北京全國計算機四級題庫單選題100道及答案1.在計算機網絡中，用于將多個獨立的局域網連接成一個更大網絡的設備是（）A.集線器B.交換機C.路由器D.網橋答案：C解析：路由器可連接不同類型網絡，將多個局域網連接成更大網絡，集線器主要起信號放大和轉發作用，交換機用于局域網內設備連接，網橋用于連接兩個相似局域網，所以選C。2.以下哪種數據結構在進行插入和刪除操作時效率最高（）A.數組B.鏈表C.棧D.隊列答案：B解析：鏈表在插入和刪除操作時只需修改指針，時間復雜度低，數組插入和刪除需移動大量元素，棧和隊列操作有特定限制，所以選B。3.若某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為CBADE，則該二叉樹的后序遍歷序列為（）A.CBEADB.CBEDAC.CDEBAD.CEDBA答案：B解析：根據前序和中序遍歷序列可構建二叉樹，再得出后序遍歷序列為CBEDA，所以選B。4.在操作系統中，進程處于（）狀態時，它是處于等待某一事件的發生。A.運行B.就緒C.阻塞D.終止答案：C解析：阻塞狀態的進程是在等待某事件發生，運行狀態是正在執行，就緒狀態是等待CPU調度，終止狀態是進程結束，所以選C。5.數據庫系統中，數據的（）是指數據的正確性和相容性。A.安全性B.完整性C.并發控制D.恢復答案：B解析：數據完整性保證數據的正確性和相容性，安全性是防止非法訪問，并發控制處理多用戶并發操作，恢復是處理故障后的數據恢復，所以選B。6.一個具有n個頂點的無向完全圖的邊數是（）A.n*(n-1)B.n*(n-1)/2C.n*(n+1)D.n*(n+1)/2答案：B解析：無向完全圖中每個頂點都與其他n-1個頂點相連，由于每條邊被計算兩次，所以邊數為n*(n-1)/2，選B。7.在面向對象編程中，以下哪個概念體現了代碼的復用性（）A.封裝B.繼承C.多態D.抽象答案：B解析：繼承允許子類繼承父類的屬性和方法，實現代碼復用，封裝是隱藏內部實現，多態是同一操作多種表現，抽象是提取共性，所以選B。8.以下哪種排序算法的平均時間復雜度是O(nlogn)（）A.冒泡排序B.插入排序C.快速排序D.選擇排序答案：C解析：快速排序平均時間復雜度為O(nlogn)，冒泡、插入、選擇排序平均時間復雜度為O(n^2)，所以選C。9.在計算機組成原理中，CPU中的控制器主要負責（）A.算術運算B.邏輯運算C.指令譯碼和執行控制D.數據存儲答案：C解析：控制器負責指令譯碼和執行控制，算術和邏輯運算由運算器完成，數據存儲由存儲器完成，所以選C。10.若要對一個長度為n的數組進行二分查找，該數組必須是（）A.有序的B.無序的C.升序排列的D.降序排列的答案：A解析：二分查找要求數組有序，不一定要升序或降序，所以選A。11.以下關于進程和線程的說法，正確的是（）A.進程是程序執行的最小單位B.線程是資源分配的基本單位C.一個進程可以包含多個線程D.線程的創建開銷比進程大答案：C解析：線程是程序執行的最小單位，進程是資源分配的基本單位，一個進程可包含多個線程，線程創建開銷比進程小，所以選C。12.在數據庫中，關系模式的規范化主要是為了（）A.提高查詢效率B.減少數據冗余C.增加數據安全性D.方便數據操作答案：B解析：規范化主要目的是減少數據冗余，避免數據不一致問題，提高查詢效率等是附帶效果，與安全性和操作方便性關系不大，所以選B。13.若一個圖的鄰接矩陣是對稱矩陣，則該圖一定是（）A.有向圖B.無向圖C.完全圖D.連通圖答案：B解析：無向圖的鄰接矩陣是對稱矩陣，有向圖不一定，完全圖和連通圖與鄰接矩陣對稱性無關，所以選B。14.以下哪種數據加密算法屬于對稱加密算法（）A.RSAB.DESC.MD5D.SHA-1答案：B解析：DES是對稱加密算法，RSA是非對稱加密算法，MD5和SHA-1是哈希算法，所以選B。15.在軟件工程中，需求分析階段的主要任務是（）A.確定軟件系統的功能和性能要求B.設計軟件的總體結構C.編寫代碼實現軟件功能D.對軟件進行測試答案：A解析：需求分析階段確定軟件系統的功能和性能要求，設計總體結構是設計階段任務，編寫代碼是實現階段任務，測試是測試階段任務，所以選A。16.若一個棧的輸入序列為1,2,3,4，則不可能的輸出序列是（）A.4,3,2,1B.3,4,2,1C.2,3,4,1D.1,4,2,3答案：D解析：根據棧的后進先出原則，1進棧后出棧，接著2、3、4進棧，4出棧后，棧頂是3，應3出棧而不是2，所以選D。17.在計算機網絡中，TCP協議的主要功能是（）A.提供無連接的數據傳輸B.提供可靠的端到端數據傳輸C.進行路由選擇D.實現數據的加密傳輸答案：B解析：TCP提供可靠的端到端數據傳輸，UDP提供無連接的數據傳輸，路由選擇是路由器功能，數據加密傳輸需特定加密算法，所以選B。18.以下關于二叉排序樹的說法，錯誤的是（）A.左子樹的所有節點值小于根節點值B.右子樹的所有節點值大于根節點值C.中序遍歷二叉排序樹得到的是一個有序序列D.二叉排序樹一定是平衡的答案：D解析：二叉排序樹不一定是平衡的，它只滿足左子樹節點值小于根節點值，右子樹節點值大于根節點值，中序遍歷是有序序列，所以選D。19.在操作系統中，文件系統的主要功能是（）A.管理計算機的內存B.管理計算機的外存C.實現進程調度D.進行設備管理答案：B解析：文件系統主要管理計算機的外存，管理內存是內存管理模塊的功能，進程調度是進程管理的任務，設備管理有專門的設備管理模塊，所以選B。20.數據庫的事務具有四個特性，其中“一致性”是指（）A.事務一旦提交，其對數據庫的改變是永久的B.一個事務內部的操作及使用的數據對并發的其他事務是隔離的C.事務必須是使數據庫從一個一致性狀態變到另一個一致性狀態D.事務要么完整執行，要么完全不執行答案：C解析：事務的一致性指事務必須使數據庫從一個一致性狀態變到另一個一致性狀態，A是持久性，B是隔離性，D是原子性，所以選C。21.若要對一個有向圖進行拓撲排序，該圖必須是（）A.無環圖B.連通圖C.完全圖D.有向完全圖答案：A解析：拓撲排序要求圖是有向無環圖，連通圖、完全圖、有向完全圖不一定滿足拓撲排序條件，所以選A。22.以下哪種算法用于解決最短路徑問題（）A.普里姆算法B.克魯斯卡爾算法C.迪杰斯特拉算法D.哈夫曼算法答案：C解析：迪杰斯特拉算法用于解決最短路徑問題，普里姆和克魯斯卡爾算法用于最小生成樹問題，哈夫曼算法用于編碼，所以選C。23.在面向對象編程中，以下哪個關鍵字用于實現多態（）A.staticB.finalC.abstractD.virtual（不同語言有類似關鍵字）答案：D解析：類似virtual這樣的關鍵字用于實現多態，static用于靜態成員，final用于常量或不可繼承類、方法，abstract用于抽象類和抽象方法，所以選D。24.以下排序算法中，不穩定的排序算法是（）A.歸并排序B.冒泡排序C.插入排序D.快速排序答案：D解析：快速排序是不穩定排序算法，歸并、冒泡、插入排序是穩定排序算法，所以選D。25.在計算機組成原理中，內存與CPU之間增加高速緩沖存儲器（Cache）的目的是（）A.增加內存容量B.提高內存可靠性C.解決CPU與內存之間的速度匹配問題D.降低內存成本答案：C解析：Cache的作用是解決CPU與內存之間的速度匹配問題，不增加內存容量、提高可靠性和降低成本，所以選C。26.若要在一個長度為n的數組中查找一個特定元素，使用順序查找的平均時間復雜度是（）A.O(1)B.O(logn)C.O(n)D.O(n^2)答案：C解析：順序查找需遍歷數組，平均時間復雜度是O(n)，所以選C。27.以下關于進程同步的說法，正確的是（）A.進程同步是為了讓進程按順序執行B.進程同步是為了避免進程之間的競爭C.進程同步是為了提高進程的執行速度D.進程同步是為了減少進程的創建開銷答案：B解析：進程同步是為了協調進程間的執行順序，避免進程之間的競爭，不是讓進程按順序執行，與執行速度和創建開銷無關，所以選B。28.在數據庫中，視圖是（）A.實際存在的表B.虛擬表C.存儲過程D.觸發器答案：B解析：視圖是虛擬表，不實際存儲數據，存儲過程是一組預編譯的SQL語句，觸發器是特殊的存儲過程，所以選B。29.若一個圖的頂點數為n，邊數為e，且e<n-1，則該圖（）A.一定是連通圖B.一定是不連通圖C.可能是連通圖D.無法確定是否連通答案：B解析：根據圖的連通性知識，當e<n-1時，圖一定是不連通圖，所以選B。30.以下哪種數據壓縮算法屬于無損壓縮算法（）A.JPEGB.MP3C.ZIPD.MPEG答案：C解析：ZIP是無損壓縮算法，JPEG、MP3、MPEG是有損壓縮算法，所以選C。31.在軟件工程中，軟件測試的目的是（）A.證明軟件沒有錯誤B.發現軟件中的錯誤C.提高軟件的性能D.增強軟件的安全性答案：B解析：軟件測試的目的是發現軟件中的錯誤，而不是證明無錯，也不是直接提高性能和增強安全性，所以選B。32.若一個隊列的入隊序列為a,b,c,d，則出隊序列是（）A.d,c,b,aB.c,d,b,aC.a,b,c,dD.b,a,c,d答案：C解析：隊列是先進先出的數據結構，入隊序列為a,b,c,d，出隊序列就是a,b,c,d，所以選C。33.在計算機網絡中，IP地址的作用是（）A.標識計算機的硬件地址B.標識計算機在網絡中的位置C.實現數據的加密傳輸D.進行域名解析答案：B解析：IP地址用于標識計算機在網絡中的位置，硬件地址是MAC地址，數據加密傳輸需特定算法，域名解析由DNS完成，所以選B。34.以下關于紅黑樹的說法，錯誤的是（）A.紅黑樹是一種自平衡的二叉搜索樹B.紅黑樹的每個節點要么是紅色，要么是黑色C.根節點可以是紅色D.從一個節點到該節點的子孫節點的所有路徑上包含相同數目的黑色節點答案：C解析：紅黑樹的根節點必須是黑色，A、B、D描述正確，所以選C。35.在操作系統中，死鎖產生的四個必要條件中，（）是可以通過資源分配策略來破壞的。A.互斥條件B.請求和保持條件C.不剝奪條件D.環路等待條件答案：B解析：請求和保持條件可以通過資源分配策略破壞，互斥條件是資源本身特性，不剝奪條件較難破壞，環路等待條件可通過順序分配資源破壞，但請求和保持更容易通過策略控制，所以選B。36.數據庫中，數據的物理獨立性是指（）A.數據與程序的邏輯結構無關B.數據的存儲結構改變，不影響應用程序C.數據的邏輯結構改變，不影響應用程序D.數據的存取方式改變，不影響應用程序答案：B解析：物理獨立性指數據的存儲結構改變不影響應用程序，邏輯獨立性指數據邏輯結構改變不影響應用程序，所以選B。37.若要對一個無向圖進行深度優先搜索，以下哪種數據結構適合用于輔助實現（）A.棧B.隊列C.堆D.優先隊列答案：A解析：深度優先搜索適合用棧輔助實現，廣度優先搜索用隊列，堆和優先隊列用于特定排序等問題，所以選A。38.以下哪種算法用于解決最小生成樹問題（）A.迪杰斯特拉算法B.弗洛伊德算法C.普里姆算法D.哈夫曼算法答案：C解析：普里姆算法用于解決最小生成樹問題，迪杰斯特拉算法解決最短路徑問題，弗洛伊德算法解決所有點對最短路徑問題，哈夫曼算法用于編碼，所以選C。39.在面向對象編程中，以下關于接口的說法，正確的是（）A.接口可以包含成員變量B.接口中的方法可以有實現體C.一個類可以實現多個接口D.接口不能被繼承答案：C解析：一個類可以實現多個接口，接口中不能有成員變量（只能有常量），接口中的方法是抽象的，無實現體，接口可以被繼承，所以選C。40.以下排序算法中，時間復雜度與初始數據排列無關的是（）A.冒泡排序B.插入排序C.選擇排序D.快速排序答案：C解析：選擇排序時間復雜度始終為O(n^2)，與初始數據排列無關，冒泡、插入排序在數據有序時復雜度會降低，快速排序在數據有序時性能變差，所以選C。41.在計算機組成原理中，指令系統中的尋址方式有多種，其中（）是指操作數的地址直接在指令中給出。A.立即尋址B.直接尋址C.間接尋址D.寄存器尋址答案：B解析：直接尋址是操作數地址直接在指令中給出，立即尋址是操作數直接在指令中，間接尋址通過地址找到操作數地址，寄存器尋址操作數在寄存器中，所以選B。42.若要在一個有序數組中查找一個特定元素，使用二分查找的最壞時間復雜度是（）A.O(1)B.O(logn)C.O(n)D.O(n^2)答案：B解析：二分查找最壞時間復雜度是O(logn)，所以選B。43.以下關于線程同步的說法，錯誤的是（）A.線程同步可以避免數據競爭B.線程同步可以使用鎖機制C.線程同步會降低程序的執行效率D.線程同步可以讓線程并行執行答案：D解析：線程同步是為了協調線程執行順序，避免數據競爭，使用鎖機制，但會降低程序執行效率，它并不能讓線程并行執行，而是讓線程按一定規則順序執行，所以選D。44.在數據庫中，索引的主要作用是（）A.提高數據的安全性B.減少數據冗余C.提高查詢效率D.方便數據更新答案：C解析：索引主要用于提高數據庫的查詢效率，與數據安全性、減少冗余和方便更新無直接關系，所以選C。45.若一個有向圖的鄰接表中每個頂點的出邊鏈表為空，則該圖（）A.一定是有向無環圖B.一定是有向完全圖C.一定是有向連通圖D.可能是任意有向圖答案：A解析：每個頂點出邊鏈表為空意味著不存在環，所以一定是有向無環圖，不是有向完全圖和有向連通圖，所以選A。46.以下哪種數據加密算法屬于非對稱加密算法（）A.AESB.RSAC.RC4D.Blowfish答案：B解析：RSA是非對稱加密算法，AES、RC4、Blowfish是對稱加密算法，所以選B。47.在軟件工程中，軟件維護階段的主要任務是（）A.對軟件進行測試B.修復軟件中的錯誤和改進軟件性能C.設計軟件的總體結構D.編寫代碼實現軟件功能答案：B解析：軟件維護階段主要是修復軟件中的錯誤和改進軟件性能，測試是測試階段任務，設計總體結構是設計階段任務，編寫代碼是實現階段任務，所以選B。48.若一個棧的初始狀態為空，依次進行入棧操作a,b,c，再進行兩次出棧操作，然后進行入棧操作d，此時棧中的元素從棧底到棧頂依次為（）A.a,dB.b,dC.c,dD.a,b,d答案：A解析：入棧a,b,c后，兩次出棧出的是c和b，再入棧d，棧中元素從棧底到棧頂為a,d，所以選A。49.在計算機網絡中，HTTP協議是一種（）A.傳輸層協議B.網絡層協議C.應用層協議D.數據鏈路層協議答案：C解析：HTTP是應用層協議，用于傳輸超文本等數據，傳輸層有TCP、UDP等，網絡層有IP等，數據鏈路層有以太網協議等，所以選C。50.以下關于AVL樹的說法，正確的是（）A.AVL樹是一種普通的二叉搜索樹B.AVL樹的左右子樹高度差的絕對值不超過1C.AVL樹的插入和刪除操作不會導致樹的失衡D.AVL樹的查找效率不如普通二叉搜索樹答案：B解析：AVL樹是自平衡的二叉搜索樹，其左右子樹高度差絕對值不超過1，插入和刪除可能導致失衡，查找效率高于普通二叉搜索樹，所以選B。51.在操作系統中，頁面置換算法用于（）A.內存分配B.磁盤調度C.處理頁面缺失D.進程調度答案：C解析：頁面置換算法用于處理頁面缺失時選擇換出頁面，內存分配有專門的內存分配算法，磁盤調度用于磁盤訪問，進程調度用于選擇進程執行，所以選C。52.數據庫中，關系代數的基本運算不包括（）A.并B.差C.投影D.連接答案：D解析：關系代數基本運算有并、差、投影、選擇等，連接不是基本運算，所以選D。53.若要對一個無向圖進行廣度優先搜索，以下哪種數據結構適合用于輔助實現（）A.棧B.隊列C.堆D.優先隊列答案：B解析：廣度優先搜索適合用隊列輔助實現，深度優先搜索用棧，堆和優先隊列用于特定排序等問題，所以選B。54.以下哪種算法用于解決所有點對最短路徑問題（）A.迪杰斯特拉算法B.弗洛伊德算法C.普里姆算法D.克魯斯卡爾算法答案：B解析：弗洛伊德算法用于解決所有點對最短路徑問題，迪杰斯特拉算法解決單源最短路徑問題，普里姆和克魯斯卡爾算法解決最小生成樹問題，所以選B。55.在面向對象編程中，以下關于抽象類的說法，錯誤的是（）A.抽象類不能被實例化B.抽象類可以包含抽象方法C.抽象類可以包含非抽象方法D.抽象類的子類必須實現所有抽象方法答案：D解析：抽象類的子類如果也是抽象類，則不必實現所有抽象方法，A、B、C描述正確，所以選D。56.以下排序算法中，空間復雜度為O(1)的是（）A.歸并排序B.快速排序C.堆排序D.希爾排序答案：C解析：堆排序空間復雜度為O(1)，歸并排序空間復雜度為O(n)，快速排序平均為O(logn)，希爾排序為O(1)但不穩定，本題選C更合適。57.在計算機組成原理中，CPU的主頻是指（）A.CPU的時鐘頻率B.CPU的運算速度C.CPU的緩存大小D.CPU的核心數答案：A解析：CPU的主頻是指CPU的時鐘頻率，與運算速度、緩存大小和核心數概念不同，所以選A。58.若要在一個無序數組中查找第k小的元素，使用快速選擇算法的平均時間復雜度是（）A.O(1)B.O(logn)C.O(n)D.O(n^2)答案：C解析：快速選擇算法平均時間復雜度是O(n)，所以選C。59.以下關于進程通信的說法，錯誤的是（）A.進程通信可以實現進程間的數據共享B.管道是一種常見的進程通信方式C.信號量只能用于進程同步，不能用于進程通信D.消息隊列是一種進程通信機制答案：C解析：信號量不僅可用于進程同步，也可用于進程通信，A、B、D描述正確，所以選C。60.在數據庫中，事務的原子性是指（）A.事務一旦提交，其對數據庫的改變是永久的B.一個事務內部的操作及使用的數據對并發的其他事務是隔離的C.事務必須是使數據庫從一個一致性狀態變到另一個一致性狀態D.事務要么完整執行，要么完全不執行答案：D解析：事務的原子性指事務要么完整執行，要么完全不執行，A是持久性，B是隔離性，C是一致性，所以選D。61.若一個有向圖的拓撲排序結果唯一，則該圖（）A.一定是有向無環圖B.一定是有向完全圖C.一定是有向連通圖D.一定是強連通圖答案：A解析：拓撲排序要求圖是有向無環圖，結果唯一也說明是有向無環圖，不一定是有向完全圖、有向連通圖和強連通圖，所以選A。62.以下哪種數據壓縮算法屬于有損壓縮算法（）A.LZ77B.LZWC.JPEGD.PNG答案：C解析：JPEG是有損壓縮算法，LZ77、LZW是無損壓縮算法，PNG是無損圖像壓縮格式，所以選C。63.在軟件工程中，軟件設計階段分為（）A.概要設計和詳細設計B.邏輯設計和物理設計C.結構設計和模塊設計D.功能設計和性能設計答案：A解析：軟件設計階段分為概要設計和詳細設計，所以選A。64.若一個隊列的初始狀態為空，依次進行入隊操作a,b,c，再進行一次出隊操作，然后進行入隊操作d，此時隊列中的元素從隊頭到隊尾依次為（）A.b,c,dB.a,c,dC.c,dD.d答案：A解析：入隊a,b,c后出隊a，再入隊d，隊列元素從隊頭到隊尾為b,c,d，所以選A。65.在計算機網絡中，UDP協議的主要特點是（）A.提供可靠的數據傳輸B.提供面向連接的數據傳輸C.傳輸效率高但不可靠D.支持擁塞控制答案：C解析：UDP提供無連接、不可靠的數據傳輸，但傳輸效率高，不支持擁塞控制，TCP提供可靠、面向連接的數據傳輸和擁塞控制，所以選C。66.以下關于B-樹的說法，錯誤的是（）A.B-樹是一種平衡的多路搜索樹B.B-樹的所有葉子節點都在同一層C.B-樹的節點可以存儲多個關鍵字D.B-樹主要用于內存中的數據存儲答案：D解析：B-樹主要用于外存（如磁盤）的數據存儲，A、B、C描述正確，所以選D。67.在操作系統中，信號量機制用于（）A.進程調度B.內存分配C.進程同步和互斥D.磁盤調度答案：C解析：信號量機制用于進程同步和互斥，進程調度有專門的調度算法，內存分配有內存分配算法，磁盤調度有磁盤調度算法，所以選C。68.數據庫中，數據的邏輯獨立性是指（）A.數據與程序的物理結構無關B.數據的存儲結構改變，不影響應用程序C.數據的邏輯結構改變，不影響應用程序D.數據的存取方式改變，不影響應用程序答案：C解析：邏輯獨立性指數據的邏輯結構改變不影響應用程序，物理獨立性指數據存儲結構改變不影響應用程序，所以選C。69.若要對一個有向圖進行逆拓撲排序，以下哪種算法可以實現（）A.深度優先搜索B.廣度優先搜索C.迪杰斯特拉算法D.弗洛伊德算法答案：A解析：深度優先搜索可以實現有向圖的逆拓撲排序，廣度優先搜索用于廣度優先遍歷，迪杰斯特拉和弗洛伊德算法用于路徑問題，所以選A。70.以下哪種算法用于解決最大流問題（）A.普里姆算法B.克魯斯卡爾算法C.福特-富爾克森算法D.哈夫曼算法答案：C解析：福特-富爾克森算法用于解決最大流問題，普里姆和克魯斯卡爾算法用于最小生成樹問題，哈夫曼算法用于編碼，所以選C。71.在面向對象編程中，以下關于繼承的說法，錯誤的是（）A.子類可以繼承父類的私有成員B.子類可以重寫父類的方法C.單繼承是指一個子類只能有一個父類D.多繼承是指一個子類可以有多個父類答案：A解析：子類不能繼承父類的私有成員，B、C、D描述正確，所以選A。72.以下排序算法中，穩定性最好的是（）A.快速排序B.堆排序C.歸并排序D.希爾排序答案：C解析：歸并排序是穩定排序算法，快速排序、堆排序、希爾排序是不穩定排序算法，所以選C。73.在計算機組成原理中，指令流水線技術的主要目的是（）A.提高指令的執行速度B.減少指令的執行時間C.增加指令的執行并行度D.以上都是答案：D解析：指令流水線技術可提高指令執行速度、減少執行時間、增加執行并行度，所以選D。74.若要在一個有序數組中插入一個元素并保持有序，平均時間復雜度是（）A.O(1)B.O(logn)C.O(n)D.O(n^2)答案：C解析：在有序數組中插入元素需移動元素，平均時間復雜度是O(n)，所以選C。75.以下關于線程池的說法，正確的是（）A.線程池可以無限創建線程B.線程池可以減少線程創建和銷毀的開銷C.線程池中的線程不能復用D.線程池不適合處理大量短時間任務答案：B解析：線程池可減少線程創建和銷毀的開銷，有線程數量限制，線程可復用，適合處理大量短時間任務，所以選B。76.在數據庫中，存儲過程的優點不包括（）A.提高執行效率B.增強數據安全性C.減少網絡流量D.方便數據更新答案：D解析：存儲過程可提高執行效率、增強數據安全性、減少網絡流量，與方便數據更新無直接關系，所以選D。77.若一個無向圖的鄰接矩陣中對角線元素都為0，且非對角線元素都為1，則該圖是（）A.有向完全圖B.無向完全圖C.有向連通圖D.無向連通圖答案：B解析：無向完全圖的鄰接矩陣對角線為0，非對角線為1，所以選B。78.以下哪種數據加密算法用于數字簽名（）A.AESB.RSAC.DESD.RC4答案：B解析：RSA可用于數字簽名，AES、DES、RC4是對稱加密算法，不用于數字簽名，所以選B。79.在軟件工程中，軟件需求規格說明書的作用不包括（）A.作為用戶和開發人員之間的合同B.作為軟件設計的依據C.作為軟件測試的依據D.作為軟件維護的工具答案：D解析：軟件需求規格說明書是用戶和開發人員合同、軟件設計和測試依據，不是軟件維護工具，所以選D。80.若一個棧的初始狀態為空，依次進行入棧操作a,b,c,d，再進行三次出棧操作，然后進行入棧操作e，此時棧中的元素從棧底到棧頂依次為（）A.a,eB.b,eC.c,eD.d,e答案：A解析：入棧a,b,c,d后三次出棧出的是d,c,b，再入棧e，棧中元素從棧底到棧頂為a,e，所以選A。81.在計算機網絡中，MAC地址的作用是（）A.標識計算機的邏輯地址B.標識計算機的物理地址C.實現數據的加密傳輸D.進行域名解析答案：B解析：MAC地址用于標識計算機的物理地址，IP地址是邏輯地址，數據加密需特定算法，域名解析由DNS完成，所以選B。82.以下關于伸展樹的說法，錯誤的是（）A.伸展樹是一種自調整的二叉搜索樹B.伸展樹的插入、刪除和查找操作會使訪問的節點移動到根節點C.伸展樹的性能一定比普通二叉搜索樹好D.伸展樹適合處理局部性訪問答案：C解析：伸展樹性能在處理局部性訪問時較好，但不一定比普通二叉搜索樹好，A、B、D描述正確，所以選C。83.在操作系統中，銀行家算法用于（）A.死鎖預防B.死鎖避免C.死鎖檢測D.死鎖解除答案：B解析：銀行家算法用于死鎖避免，死鎖預防通過破壞必要條件，死鎖檢測有檢測算法，死鎖解除有資源剝奪等方法，所以選B。84.數據庫中，事務的隔離級別不包括（）A.讀未提交B.讀已提交C.可重復讀D.可串行化讀答案：D解析：事務隔離級別有讀未提交、讀已提交、可重復讀、串行化，沒有可串行化讀，所以選D。85.若要對一個無向圖進行最小生成樹求解，以下哪種算法時間復雜度與邊的數量相關（）A.普里姆算法B.克魯斯卡爾算法C.迪杰斯特拉算法D.弗洛伊德算法答案：B解析：克魯斯卡爾算法時間復雜度與邊的數量相關，普里姆算法與頂點數量相關，迪杰斯特拉和弗洛伊德算法用于路徑問題，所以選B。86.以下哪種算法用于解決字符串匹配問題（）A.普里姆算法B.克魯斯卡爾算法C.KMP算法D.哈夫曼算法答案：C解析：KMP算法用于字符串匹配問題，普里姆和克魯斯卡爾算法用于最小生成樹問題，哈夫曼算法用于編碼，所以選C。87.在面向對象編程中，以下關于多態的實現方式，錯誤的是（）A.方法重載B.方法重寫C.接口實現D.靜態成員調用答案：D解析：方法重載、方法重寫和接口實現都能實現多態，靜態成員調用不涉及多態特性，所以選D。88.以下排序算法中，在數據基本有序的情況下，效率最高的是（）A.冒泡排序B.插入排序C.選擇排序D.快速排序答案：B解析：插入排序在數據基本有序時，時間復雜度接近O(n)，效率較高，冒泡排序和選擇排序無論數據是否有序，時間復雜度都是O(n^2)，快速排序在數據有序時性能會變差，所以選B。89.在計算機組成原理中，Cache的映射方式不包括（）A.直接映射B.全相聯映射C.組相聯映射D.間接映射答案：D解析：Cache的映射方式有直接映射、全相聯映射和組相聯映射，沒有間接映射，所以選D。90.若要在一個長度為n的數組中找出最大值和最小值，使用分治法的時間復雜度是（）A.O(1)B.O(logn)C.O(n)D.O(n^2)答案：C解析：使用分治法在長度為n的數組中找最大值和最小值，時間復雜度是O(n)，所以選C。91.以下關于進程的狀態轉換，說法錯誤的是（）A.就緒狀態的進程可以直接轉換為阻塞狀態B.運行狀態的進程可以轉換為就緒狀態C.阻塞狀態的