遼寧全國計算機(jī)等級考試四級題庫單選題100道及答案1.在計算機(jī)網(wǎng)絡(luò)中，以下哪種協(xié)議用于將IP地址解析為MAC地址？A.ARPB.RARPC.DNSD.DHCP答案：A解析：ARP（地址解析協(xié)議）用于將IP地址解析為MAC地址，RARP用于將MAC地址解析為IP地址，DNS用于域名解析，DHCP用于動態(tài)分配IP地址。2.數(shù)據(jù)庫系統(tǒng)中，事務(wù)的原子性是指？A.事務(wù)中包括的所有操作要么都做，要么都不做B.事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C.一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾D.事務(wù)必須使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)答案：B解析：原子性強(qiáng)調(diào)事務(wù)的不可分割性，即事務(wù)中所有操作要么全執(zhí)行，要么全不執(zhí)行；B選項(xiàng)說的是持久性；C選項(xiàng)是隔離性；D選項(xiàng)是一致性。3.下列哪種排序算法在最壞情況下的時間復(fù)雜度為O(n^2)？A.快速排序B.歸并排序C.堆排序D.冒泡排序答案：D解析：快速排序最壞情況時間復(fù)雜度是O(n^2)，但平均是O(nlogn)；歸并排序和堆排序最壞情況都是O(nlogn)；冒泡排序最壞情況是O(n^2)。4.計算機(jī)的指令系統(tǒng)中，指令通常由什么組成？A.操作碼和地址碼B.操作數(shù)和地址碼C.操作碼和操作數(shù)D.操作數(shù)和指令碼答案：A解析：指令一般由操作碼（指明操作的類型）和地址碼（指明操作數(shù)的地址）組成。5.以下關(guān)于二叉樹的說法，正確的是？A.二叉樹中每個節(jié)點(diǎn)的度都為2B.二叉樹一定是滿二叉樹C.二叉樹中節(jié)點(diǎn)的度可以為0、1或2D.二叉樹一定是完全二叉樹答案：C解析：二叉樹節(jié)點(diǎn)的度可以是0（葉子節(jié)點(diǎn)）、1或2，不一定每個節(jié)點(diǎn)度都為2，也不一定是滿二叉樹或完全二叉樹。6.在操作系統(tǒng)中，進(jìn)程的三種基本狀態(tài)不包括？A.運(yùn)行狀態(tài)B.阻塞狀態(tài)C.就緒狀態(tài)D.掛起狀態(tài)答案：D解析：進(jìn)程的三種基本狀態(tài)是運(yùn)行、阻塞、就緒，掛起狀態(tài)不是基本狀態(tài)。7.若要在一個有序數(shù)組中查找一個特定元素，最適合的算法是？A.順序查找B.二分查找C.哈希查找D.插值查找答案：B解析：對于有序數(shù)組，二分查找效率較高，順序查找效率低，哈希查找適用于哈希表，插值查找是二分查找的改進(jìn)但有局限性。8.數(shù)據(jù)庫中，視圖是一種？A.物理表B.虛擬表C.索引D.存儲過程答案：B解析：視圖是基于表的虛擬表，不實(shí)際存儲數(shù)據(jù)，索引用于提高查詢效率，存儲過程是一組預(yù)編譯的SQL語句。9.計算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中，星型拓?fù)涞奶攸c(diǎn)是？A.中心節(jié)點(diǎn)故障不影響整個網(wǎng)絡(luò)B.每個節(jié)點(diǎn)直接與其他節(jié)點(diǎn)相連C.易于擴(kuò)展但可靠性差D.傳輸延遲大答案：C解析：星型拓?fù)渲行墓?jié)點(diǎn)故障會影響整個網(wǎng)絡(luò)；節(jié)點(diǎn)都連接到中心節(jié)點(diǎn)；易于擴(kuò)展但中心節(jié)點(diǎn)故障時可靠性差；傳輸延遲小。10.以下關(guān)于棧的說法，錯誤的是？A.棧是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)B.棧只能在棧頂進(jìn)行插入和刪除操作C.棧可以用數(shù)組實(shí)現(xiàn)D.棧的插入操作叫出棧答案：D解析：棧的插入操作叫入棧，出棧是刪除操作，棧是后進(jìn)先出結(jié)構(gòu)，可在棧頂操作，能用數(shù)組實(shí)現(xiàn)。11.操作系統(tǒng)中，文件系統(tǒng)的主要功能是？A.實(shí)現(xiàn)文件的按名存取B.實(shí)現(xiàn)虛擬存儲C.管理進(jìn)程D.分配CPU答案：A解析：文件系統(tǒng)主要功能是實(shí)現(xiàn)文件按名存取，虛擬存儲是存儲管理功能，管理進(jìn)程和分配CPU是進(jìn)程管理功能。12.若一個圖的鄰接矩陣是對稱矩陣，則該圖一定是？A.有向圖B.無向圖C.完全圖D.連通圖答案：B解析：無向圖的鄰接矩陣是對稱矩陣，有向圖不一定，完全圖和連通圖與鄰接矩陣對稱性無關(guān)。13.在計算機(jī)中，用于存儲當(dāng)前指令地址的寄存器是？A.指令寄存器B.程序計數(shù)器C.地址寄存器D.數(shù)據(jù)寄存器答案：B解析：程序計數(shù)器用于存放下一條要執(zhí)行指令的地址，指令寄存器存當(dāng)前指令，地址寄存器存地址，數(shù)據(jù)寄存器存數(shù)據(jù)。14.數(shù)據(jù)庫的完整性約束不包括？A.實(shí)體完整性B.參照完整性C.用戶定義完整性D.并發(fā)完整性答案：D解析：數(shù)據(jù)庫完整性約束包括實(shí)體、參照、用戶定義完整性，并發(fā)完整性不是常見的完整性約束。15.以下哪種排序算法是穩(wěn)定的？A.希爾排序B.快速排序C.歸并排序D.堆排序答案：C解析：歸并排序是穩(wěn)定排序，希爾、快速、堆排序都是不穩(wěn)定排序。16.計算機(jī)網(wǎng)絡(luò)中，網(wǎng)絡(luò)層的主要功能是？A.提供端到端的可靠通信B.進(jìn)行差錯控制C.路由選擇和分組轉(zhuǎn)發(fā)D.實(shí)現(xiàn)物理連接答案：C解析：網(wǎng)絡(luò)層主要負(fù)責(zé)路由選擇和分組轉(zhuǎn)發(fā)，提供端到端可靠通信是傳輸層功能，差錯控制有多層參與，實(shí)現(xiàn)物理連接是物理層功能。17.對于一棵深度為h的滿二叉樹，其節(jié)點(diǎn)總數(shù)為？A.2^h-1B.2^hC.2^(h-1)D.2^(h+1)-1答案：A解析：滿二叉樹節(jié)點(diǎn)總數(shù)公式是2^h-1。18.操作系統(tǒng)中，進(jìn)程調(diào)度的主要目的是？A.提高CPU利用率B.提高內(nèi)存利用率C.提高I/O設(shè)備利用率D.提高文件系統(tǒng)效率答案：A解析：進(jìn)程調(diào)度主要是合理分配CPU時間，提高CPU利用率。19.以下關(guān)于隊(duì)列的說法，正確的是？A.隊(duì)列是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)B.隊(duì)列只能在隊(duì)尾進(jìn)行插入操作C.隊(duì)列不能用鏈表實(shí)現(xiàn)D.隊(duì)列的刪除操作在隊(duì)頭進(jìn)行答案：D解析：隊(duì)列是先進(jìn)先出結(jié)構(gòu)，可在隊(duì)尾插入、隊(duì)頭刪除，能用鏈表或數(shù)組實(shí)現(xiàn)。20.數(shù)據(jù)庫中，數(shù)據(jù)的邏輯獨(dú)立性是指？A.模式與內(nèi)模式的獨(dú)立性B.外模式與模式的獨(dú)立性C.外模式與內(nèi)模式的獨(dú)立性D.數(shù)據(jù)與程序的獨(dú)立性答案：B解析：數(shù)據(jù)的邏輯獨(dú)立性指外模式與模式的獨(dú)立性，物理獨(dú)立性指模式與內(nèi)模式的獨(dú)立性。21.若要對一個無序數(shù)組進(jìn)行排序，且要求空間復(fù)雜度為O(1)，以下哪種算法合適？A.歸并排序B.快速排序C.堆排序D.冒泡排序答案：C解析：歸并排序空間復(fù)雜度是O(n)，快速排序平均是O(logn)，堆排序空間復(fù)雜度是O(1)，冒泡排序空間復(fù)雜度也是O(1)，但堆排序效率相對高。22.計算機(jī)網(wǎng)絡(luò)中，傳輸層的協(xié)議有？A.TCP和UDPB.IP和ICMPC.ARP和RARPD.DNS和DHCP答案：A解析：傳輸層協(xié)議有TCP（面向連接可靠）和UDP（無連接不可靠），IP和ICMP是網(wǎng)絡(luò)層，ARP和RARP用于地址解析，DNS和DHCP用于域名和IP分配。23.對于一棵二叉樹，若中序遍歷序列為ABC，先序遍歷序列為BAC，則后序遍歷序列為？A.CABB.ACBC.BCAD.ABC答案：B解析：根據(jù)先序和中序可推出二叉樹結(jié)構(gòu)，進(jìn)而得到后序遍歷序列為ACB。24.操作系統(tǒng)中，死鎖產(chǎn)生的四個必要條件不包括？A.互斥條件B.占有并等待條件C.不可搶占條件D.空閑等待條件答案：D解析：死鎖產(chǎn)生的四個必要條件是互斥、占有并等待、不可搶占、循環(huán)等待，不是空閑等待。25.以下關(guān)于哈希表的說法，錯誤的是？A.哈希表的查找效率與哈希函數(shù)有關(guān)B.哈希表可以解決沖突C.哈希表的空間利用率一定是100%D.哈希表的插入和查找操作平均時間復(fù)雜度接近O(1)答案：C解析：哈希表空間利用率不一定是100%，會有沖突，其查找效率與哈希函數(shù)有關(guān)，可解決沖突，插入和查找平均接近O(1)。26.數(shù)據(jù)庫中，事務(wù)的隔離級別從低到高排序正確的是？A.讀未提交、讀提交、可重復(fù)讀、串行化B.讀提交、讀未提交、可重復(fù)讀、串行化C.可重復(fù)讀、讀提交、讀未提交、串行化D.串行化、可重復(fù)讀、讀提交、讀未提交答案：A解析：事務(wù)隔離級別從低到高是讀未提交、讀提交、可重復(fù)讀、串行化。27.若一個圖有n個頂點(diǎn)和e條邊，采用鄰接表存儲，則空間復(fù)雜度為？A.O(n)B.O(e)C.O(n+e)D.O(n*e)答案：C解析：鄰接表存儲圖，空間復(fù)雜度是O(n+e)，n是頂點(diǎn)數(shù)，e是邊數(shù)。28.計算機(jī)中，浮點(diǎn)數(shù)的表示通常采用？A.原碼B.反碼C.補(bǔ)碼D.階碼和尾數(shù)答案：D解析：浮點(diǎn)數(shù)通常用階碼和尾數(shù)表示，原碼、反碼、補(bǔ)碼多用于整數(shù)表示。29.操作系統(tǒng)中，內(nèi)存管理的主要功能不包括？A.內(nèi)存分配B.內(nèi)存保護(hù)C.內(nèi)存擴(kuò)充D.進(jìn)程調(diào)度答案：D解析：內(nèi)存管理主要功能是內(nèi)存分配、保護(hù)、擴(kuò)充，進(jìn)程調(diào)度是進(jìn)程管理功能。30.以下關(guān)于圖的遍歷算法，深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）的說法，錯誤的是？A.DFS使用棧實(shí)現(xiàn)，BFS使用隊(duì)列實(shí)現(xiàn)B.DFS能找到最短路徑C.BFS適用于無權(quán)圖的最短路徑問題D.DFS和BFS的時間復(fù)雜度都是O(n+e)答案：B解析：DFS不能保證找到最短路徑，BFS適用于無權(quán)圖最短路徑問題，DFS用棧、BFS用隊(duì)列實(shí)現(xiàn)，時間復(fù)雜度都是O(n+e)。31.數(shù)據(jù)庫中，以下哪種索引類型適用于范圍查詢？A.哈希索引B.B樹索引C.位圖索引D.全文索引答案：B解析：B樹索引適用于范圍查詢，哈希索引適合等值查詢，位圖索引用于低基數(shù)列，全文索引用于文本搜索。32.若要對一個包含大量重復(fù)元素的數(shù)組進(jìn)行排序，以下哪種算法可能更高效？A.計數(shù)排序B.快速排序C.插入排序D.選擇排序答案：A解析：計數(shù)排序?qū)τ诖罅恐貜?fù)元素數(shù)組排序高效，快速排序在平均情況好，插入和選擇排序效率較低。33.計算機(jī)網(wǎng)絡(luò)中，數(shù)據(jù)鏈路層的主要功能是？A.提供端到端的可靠通信B.進(jìn)行差錯控制和流量控制C.路由選擇D.實(shí)現(xiàn)物理連接答案：B解析：數(shù)據(jù)鏈路層主要進(jìn)行差錯控制和流量控制，端到端可靠通信是傳輸層功能，路由選擇是網(wǎng)絡(luò)層功能，物理連接是物理層功能。34.對于一棵二叉排序樹，插入一個新節(jié)點(diǎn)后，它仍然是二叉排序樹，這體現(xiàn)了二叉排序樹的？A.穩(wěn)定性B.動態(tài)性C.平衡性D.有序性答案：B解析：插入新節(jié)點(diǎn)后仍是二叉排序樹體現(xiàn)其動態(tài)性，二叉排序樹不穩(wěn)定，這里未體現(xiàn)平衡性，有序性是其基本特性但不針對插入操作。35.操作系統(tǒng)中，信號量機(jī)制主要用于？A.進(jìn)程同步和互斥B.內(nèi)存管理C.文件系統(tǒng)管理D.設(shè)備管理答案：A解析：信號量機(jī)制主要用于進(jìn)程同步和互斥，內(nèi)存管理有專門的算法，文件系統(tǒng)管理和設(shè)備管理有各自方法。36.以下關(guān)于排序算法的穩(wěn)定性，說法正確的是？A.排序算法的穩(wěn)定性只與算法本身有關(guān)B.穩(wěn)定性好的算法效率一定高C.不穩(wěn)定的算法不能用于實(shí)際排序D.穩(wěn)定性是指相等元素的相對順序在排序前后不變答案：D解析：排序算法穩(wěn)定性指相等元素相對順序在排序前后不變，穩(wěn)定性與算法和數(shù)據(jù)有關(guān)，穩(wěn)定性好效率不一定高，不穩(wěn)定算法也可用于實(shí)際排序。37.數(shù)據(jù)庫中，存儲過程的優(yōu)點(diǎn)不包括？A.提高執(zhí)行效率B.增強(qiáng)安全性C.便于維護(hù)D.占用更多存儲空間答案：D解析：存儲過程可提高執(zhí)行效率、增強(qiáng)安全性、便于維護(hù)，一般不會占用更多存儲空間。38.若一個圖的邊權(quán)值都相等，使用Dijkstra算法求最短路徑和BFS算法求最短路徑的結(jié)果？A.Dijkstra算法更快B.BFS算法更快C.結(jié)果相同D.都不適用答案：C解析：當(dāng)圖邊權(quán)值都相等時，Dijkstra算法和BFS算法求最短路徑結(jié)果相同，BFS算法更簡單。39.計算機(jī)中，指令流水線技術(shù)的主要目的是？A.提高指令執(zhí)行速度B.提高內(nèi)存訪問速度C.提高I/O設(shè)備速度D.提高CPU利用率答案：A解析：指令流水線技術(shù)主要是提高指令執(zhí)行速度，對內(nèi)存訪問、I/O設(shè)備速度無直接影響，提高CPU利用率不是主要目的。40.操作系統(tǒng)中，虛擬內(nèi)存的實(shí)現(xiàn)主要依賴于？A.分頁技術(shù)B.分段技術(shù)C.段頁式技術(shù)D.以上都對答案：D解析：虛擬內(nèi)存實(shí)現(xiàn)可依賴分頁、分段、段頁式技術(shù)。41.以下關(guān)于二叉樹的遍歷，先序遍歷序列和后序遍歷序列能唯一確定一棵二叉樹嗎？A.能B.不能C.有時能有時不能D.取決于二叉樹的高度答案：B解析：僅先序和后序遍歷序列不能唯一確定一棵二叉樹，還需中序遍歷序列。42.數(shù)據(jù)庫中，觸發(fā)器的作用是？A.實(shí)現(xiàn)數(shù)據(jù)的完整性約束B.提高查詢效率C.管理用戶權(quán)限D(zhuǎn).備份數(shù)據(jù)答案：A解析：觸發(fā)器可實(shí)現(xiàn)數(shù)據(jù)完整性約束，提高查詢效率靠索引等，管理用戶權(quán)限有專門機(jī)制，備份數(shù)據(jù)有備份工具。43.若要對一個無序數(shù)組進(jìn)行排序，且要求排序過程是穩(wěn)定的，以下哪種算法合適？A.堆排序B.快速排序C.冒泡排序D.希爾排序答案：C解析：冒泡排序是穩(wěn)定排序，堆、快速、希爾排序是不穩(wěn)定排序。44.計算機(jī)網(wǎng)絡(luò)中，無線網(wǎng)絡(luò)的傳輸介質(zhì)是？A.光纖B.雙絞線C.無線電波D.同軸電纜答案：C解析：無線網(wǎng)絡(luò)傳輸介質(zhì)是無線電波，光纖、雙絞線、同軸電纜是有線傳輸介質(zhì)。45.對于一棵完全二叉樹，其第i層（i>=1）上最多有多少個節(jié)點(diǎn)？A.2^(i-1)B.2^iC.2^(i+1)D.2^i-1答案：A解析：完全二叉樹第i層（i>=1）上最多有2^(i-1)個節(jié)點(diǎn)。46.操作系統(tǒng)中，文件的邏輯結(jié)構(gòu)不包括？A.順序文件B.索引文件C.哈希文件D.鏈接文件答案：C解析：文件邏輯結(jié)構(gòu)有順序、索引、鏈接文件，哈希文件是存儲結(jié)構(gòu)。47.以下關(guān)于排序算法的時間復(fù)雜度，選擇排序的平均時間復(fù)雜度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(2^n)答案：C解析：選擇排序平均時間復(fù)雜度是O(n^2)。48.數(shù)據(jù)庫中，事務(wù)的一致性是指？A.事務(wù)中包括的所有操作要么都做，要么都不做B.事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C.一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾D.事務(wù)必須使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)答案：D解析：事務(wù)的一致性要求事務(wù)執(zhí)行前后數(shù)據(jù)庫保持一致狀態(tài)。A選項(xiàng)是原子性；B選項(xiàng)是持久性；C選項(xiàng)是隔離性。49.若一個有向圖的鄰接矩陣中對角線元素全為0，且關(guān)于對角線對稱，則該有向圖是？A.無向圖B.強(qiáng)連通圖C.完全有向圖D.對稱有向圖答案：D解析：鄰接矩陣對角線為0且對稱的有向圖是對稱有向圖，無向圖是無向關(guān)系，強(qiáng)連通圖強(qiáng)調(diào)任意兩點(diǎn)可達(dá)，完全有向圖任意兩點(diǎn)有雙向邊。50.計算機(jī)中，Cache的作用是？A.提高CPU與內(nèi)存之間的數(shù)據(jù)傳輸速度B.提高內(nèi)存與外存之間的數(shù)據(jù)傳輸速度C.提高CPU與外存之間的數(shù)據(jù)傳輸速度D.提高I/O設(shè)備之間的數(shù)據(jù)傳輸速度答案：A解析：Cache是高速緩沖存儲器，用于提高CPU與內(nèi)存之間的數(shù)據(jù)傳輸速度。51.操作系統(tǒng)中，進(jìn)程的狀態(tài)轉(zhuǎn)換中，不可能的轉(zhuǎn)換是？A.就緒態(tài)到運(yùn)行態(tài)B.運(yùn)行態(tài)到阻塞態(tài)C.阻塞態(tài)到運(yùn)行態(tài)D.阻塞態(tài)到就緒態(tài)答案：C解析：阻塞態(tài)進(jìn)程需先轉(zhuǎn)為就緒態(tài)，再由就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)，不能直接從阻塞態(tài)到運(yùn)行態(tài)。52.以下關(guān)于圖的連通性，有向圖的強(qiáng)連通分量是指？A.圖中最大的連通子圖B.圖中任意兩點(diǎn)都可達(dá)的子圖C.圖中極大的強(qiáng)連通子圖D.圖中包含所有頂點(diǎn)的連通子圖答案：C解析：有向圖的強(qiáng)連通分量是圖中極大的強(qiáng)連通子圖。53.數(shù)據(jù)庫中，外鍵約束的作用是？A.保證數(shù)據(jù)的實(shí)體完整性B.保證數(shù)據(jù)的參照完整性C.保證數(shù)據(jù)的用戶定義完整性D.提高數(shù)據(jù)的查詢效率答案：B解析：外鍵約束用于保證數(shù)據(jù)的參照完整性，實(shí)體完整性靠主鍵，用戶定義完整性根據(jù)用戶規(guī)則，外鍵對查詢效率無直接提升。54.若要對一個有序鏈表進(jìn)行查找，最適合的算法是？A.順序查找B.二分查找C.哈希查找D.插值查找答案：A解析：有序鏈表不適合二分、插值查找，哈希查找需哈希表結(jié)構(gòu)，順序查找適合鏈表。55.計算機(jī)網(wǎng)絡(luò)中，防火墻的主要作用是？A.防止計算機(jī)病毒B.過濾網(wǎng)絡(luò)流量，保護(hù)內(nèi)部網(wǎng)絡(luò)安全C.提高網(wǎng)絡(luò)傳輸速度D.實(shí)現(xiàn)網(wǎng)絡(luò)地址轉(zhuǎn)換答案：B解析：防火墻主要過濾網(wǎng)絡(luò)流量，保護(hù)內(nèi)部網(wǎng)絡(luò)安全，防病毒有專門軟件，對傳輸速度無直接提升，網(wǎng)絡(luò)地址轉(zhuǎn)換有其他設(shè)備。56.對于一棵二叉樹，若其節(jié)點(diǎn)數(shù)為n，則其邊數(shù)為？A.n-1B.nC.n+1D.2n答案：A解析：二叉樹邊數(shù)等于節(jié)點(diǎn)數(shù)減1。57.操作系統(tǒng)中，頁面置換算法中，LRU算法的思想是？A.置換最久未使用的頁面B.置換最先進(jìn)入內(nèi)存的頁面C.置換使用次數(shù)最少的頁面D.隨機(jī)置換頁面答案：A解析：LRU（最近最少使用）算法置換最久未使用的頁面，最先進(jìn)入內(nèi)存是FIFO算法，使用次數(shù)最少是LFU算法。58.以下關(guān)于排序算法的空間復(fù)雜度，歸并排序的空間復(fù)雜度是？A.O(1)B.O(logn)C.O(n)D.O(nlogn)答案：C解析：歸并排序空間復(fù)雜度是O(n)。59.數(shù)據(jù)庫中，索引的缺點(diǎn)是？A.提高查詢效率B.占用額外存儲空間C.增強(qiáng)數(shù)據(jù)安全性D.方便數(shù)據(jù)更新答案：B解析：索引會占用額外存儲空間，提高查詢效率是優(yōu)點(diǎn)，與數(shù)據(jù)安全性和更新方便性無關(guān)。60.若一個圖的邊權(quán)值都為正，使用Dijkstra算法求單源最短路徑，其時間復(fù)雜度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(2^n)答案：C解析：Dijkstra算法求單源最短路徑時間復(fù)雜度是O(n^2)。61.計算機(jī)中，總線的分類不包括？A.數(shù)據(jù)總線B.地址總線C.控制總線D.存儲總線答案：D解析：總線分為數(shù)據(jù)、地址、控制總線，沒有存儲總線。62.操作系統(tǒng)中，文件的物理結(jié)構(gòu)不包括？A.連續(xù)分配B.鏈接分配C.索引分配D.順序分配答案：D解析：文件物理結(jié)構(gòu)有連續(xù)、鏈接、索引分配，順序分配是邏輯結(jié)構(gòu)。63.以下關(guān)于排序算法的穩(wěn)定性，插入排序是？A.穩(wěn)定排序B.不穩(wěn)定排序C.有時穩(wěn)定有時不穩(wěn)定D.與數(shù)據(jù)有關(guān)答案：A解析：插入排序是穩(wěn)定排序。64.數(shù)據(jù)庫中，視圖的優(yōu)點(diǎn)不包括？A.提高數(shù)據(jù)安全性B.簡化查詢操作C.減少數(shù)據(jù)冗余D.加快數(shù)據(jù)更新速度答案：D解析：視圖可提高安全性、簡化查詢、減少冗余，但不加快數(shù)據(jù)更新速度。65.若要對一個無序數(shù)組進(jìn)行排序，且要求排序速度快，以下哪種算法合適？A.冒泡排序B.插入排序C.快速排序D.選擇排序答案：C解析：快速排序平均情況下排序速度快，冒泡、插入、選擇排序效率相對低。66.計算機(jī)網(wǎng)絡(luò)中，HTTP協(xié)議工作在？A.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.數(shù)據(jù)鏈路層答案：A解析：HTTP協(xié)議是應(yīng)用層協(xié)議。67.對于一棵滿二叉樹，其葉子節(jié)點(diǎn)數(shù)和度為2的節(jié)點(diǎn)數(shù)的關(guān)系是？A.葉子節(jié)點(diǎn)數(shù)比度為2的節(jié)點(diǎn)數(shù)多1B.葉子節(jié)點(diǎn)數(shù)比度為2的節(jié)點(diǎn)數(shù)少1C.葉子節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)D.無固定關(guān)系答案：A解析：滿二叉樹葉子節(jié)點(diǎn)數(shù)比度為2的節(jié)點(diǎn)數(shù)多1。68.操作系統(tǒng)中，進(jìn)程的同步機(jī)制不包括？A.信號量B.管程C.消息傳遞D.死鎖檢測答案：D解析：死鎖檢測是處理死鎖問題，不是進(jìn)程同步機(jī)制，信號量、管程、消息傳遞用于進(jìn)程同步。69.以下關(guān)于排序算法的時間復(fù)雜度，堆排序的平均時間復(fù)雜度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(2^n)答案：B解析：堆排序平均時間復(fù)雜度是O(nlogn)。70.數(shù)據(jù)庫中，事務(wù)的隔離性是指？A.事務(wù)中包括的所有操作要么都做，要么都不做B.事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C.一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾D.事務(wù)必須使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)答案：C解析：事務(wù)的隔離性強(qiáng)調(diào)一個事務(wù)執(zhí)行不受其他事務(wù)干擾，A是原子性，B是持久性，D是一致性。71.若一個圖的鄰接矩陣中全為0，則該圖是？A.無向圖B.有向圖C.零圖D.完全圖答案：C解析：鄰接矩陣全為0的圖是零圖，無向圖和有向圖有邊時矩陣不為全0，完全圖邊很多。72.計算機(jī)中，CPU的主要組成部分不包括？A.運(yùn)算器B.控制器C.存儲器D.寄存器答案：C解析：CPU主要由運(yùn)算器、控制器、寄存器組成，存儲器不屬于CPU。73.操作系統(tǒng)中，磁盤調(diào)度算法中，SCAN算法的特點(diǎn)是？A.磁頭單向移動B.磁頭雙向移動且優(yōu)先處理靠近當(dāng)前磁頭位置的請求C.磁頭雙向移動且按請求順序處理D.隨機(jī)移動磁頭答案：B解析：SCAN算法磁頭雙向移動且優(yōu)先處理靠近當(dāng)前磁頭位置的請求。74.以下關(guān)于排序算法的穩(wěn)定性，希爾排序是？A.穩(wěn)定排序B.不穩(wěn)定排序C.有時穩(wěn)定有時不穩(wěn)定D.與數(shù)據(jù)有關(guān)答案：B解析：希爾排序是不穩(wěn)定排序。75.數(shù)據(jù)庫中，存儲過程和函數(shù)的區(qū)別不包括？A.存儲過程可執(zhí)行一系列操作，函數(shù)返回單一值B.存儲過程可沒有返回值，函數(shù)必須有返回值C.存儲過程調(diào)用方式和函數(shù)不同D.存儲過程比函數(shù)更安全答案：D解析：存儲過程和函數(shù)安全性無必然差異，A、B、C是兩者區(qū)別。76.若要對一個有序數(shù)組進(jìn)行范圍查找，以下哪種數(shù)據(jù)結(jié)構(gòu)更合適？A.二叉排序樹B.哈希表C.平衡二叉樹D.順序表答案：C解析：平衡二叉樹適合有序數(shù)組范圍查找，二叉排序樹可能不平衡，哈希表適合等值查找，順序表范圍查找效率低。77.計算機(jī)網(wǎng)絡(luò)中，F(xiàn)TP協(xié)議的主要作用是？A.傳輸文件B.瀏覽網(wǎng)頁C.發(fā)送郵件D.遠(yuǎn)程登錄答案：A解析：FTP協(xié)議用于傳輸文件，瀏覽網(wǎng)頁用HTTP，發(fā)送郵件用SMTP等，遠(yuǎn)程登錄用Telnet等。78.對于一棵二叉樹，若其先序遍歷序列和中序遍歷序列相同，則該二叉樹是？A.所有節(jié)點(diǎn)只有右子樹B.所有節(jié)點(diǎn)只有左子樹C.空樹或所有節(jié)點(diǎn)只有右子樹D.空樹或所有節(jié)點(diǎn)只有左子樹答案：C解析：先序和中序遍歷序列相同的二叉樹是空樹或所有節(jié)點(diǎn)只有右子樹。79.操作系統(tǒng)中，文件系統(tǒng)的目錄結(jié)構(gòu)不包括？A.單級目錄B.二級目錄C.多級目錄D.哈希目錄答案：D解析：文件系統(tǒng)目錄結(jié)構(gòu)有單級、二級、多級目錄，沒有哈希目錄。80.以下關(guān)于排序算法的時間復(fù)雜度，冒泡排序的最好時間復(fù)雜度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(2^n)答案：A解析：冒泡排序最好時間復(fù)雜度是O(n)，當(dāng)數(shù)組已經(jīng)有序時。81.數(shù)據(jù)庫中，數(shù)據(jù)庫設(shè)計的步驟不包括？A.需求分析B.概念設(shè)計C.物理設(shè)計D.數(shù)據(jù)加密答案：D解析：數(shù)據(jù)庫設(shè)計步驟有需求分析、概念設(shè)計、邏輯設(shè)計、物理設(shè)計等，數(shù)據(jù)加密不是設(shè)計步驟。82.若一個圖的邊權(quán)值有負(fù)，使用Dijkstra算法求單源最短路徑會？A.得到正確結(jié)果B.陷入死循環(huán)C.可能得到錯誤結(jié)果D.無法運(yùn)行答案：C解析：Dijkstra算法要求邊權(quán)值為正，邊權(quán)有負(fù)時可能得到錯誤結(jié)果。83.計算機(jī)中，指令的尋址方式不包括？A.立即尋址B.直接尋址C.間接尋址D.隨機(jī)尋址答案：D解析：指令尋址方式有立即、直接、間接等，沒有隨機(jī)尋址。84.操作系統(tǒng)中，進(jìn)程間通信的方式不包括？A.共享內(nèi)存B.消息傳遞C.信號量D.管道答案：C解析：信號量用于進(jìn)程同步，共享內(nèi)存、消息傳遞、管道是進(jìn)程間通信方式。85.以下關(guān)于排序算法的穩(wěn)定性，歸并排序是？A.穩(wěn)定排序B.不穩(wěn)定排序C.有時穩(wěn)定有時不穩(wěn)定D.與數(shù)據(jù)有關(guān)答案：A解析：歸并排序是穩(wěn)定排序。86.數(shù)據(jù)庫中，游標(biāo)（Cursor）的作用是？A.遍歷結(jié)果集B.提高查詢效率C.管理用戶權(quán)限D(zhuǎn).備份數(shù)據(jù)答案：A解析：游標(biāo)用于遍歷結(jié)果集，提高查詢效率靠索引等，管理用戶權(quán)限有專門機(jī)制，備份數(shù)據(jù)有備份工具。87.若要對一個無序數(shù)組進(jìn)行排序，且要求空間復(fù)雜度低，以下哪種算法合適？A.歸并排序B.快速排序C.堆排序D.計數(shù)排序答案：C解析：堆排序空間復(fù)雜度低，歸并排序空間復(fù)雜度是O(n)，計數(shù)排序需額外空間，快速排序平均是O(logn)。88.計算機(jī)網(wǎng)絡(luò)中，MAC地址的作用是？A.標(biāo)識網(wǎng)絡(luò)中的設(shè)備B.實(shí)現(xiàn)網(wǎng)絡(luò)層的尋址C.進(jìn)行域名解析D.分配IP地址答案：A解析：MAC地址用于標(biāo)識網(wǎng)絡(luò)中的設(shè)備，網(wǎng)絡(luò)層尋址用IP地址，域名解析用DNS，分配IP地址用DHCP。89.對于一棵完全二叉樹，若其節(jié)點(diǎn)數(shù)為奇數(shù)，則其葉子節(jié)點(diǎn)數(shù)為？A.(節(jié)點(diǎn)數(shù)+1)/2B.(節(jié)點(diǎn)數(shù)-1)/2C.節(jié)點(diǎn)數(shù)/2D.節(jié)點(diǎn)數(shù)答案