計算機考研每日一題單選題100道及答案1.在一個采用頁式存儲管理的系統中，頁表存放在內存中。如果訪問內存的時間是0.2μs，一次頁面訪問的時間是多少（假設頁面不在內存時需要從磁盤讀取頁面，磁盤讀取頁面時間為10ms），當發生缺頁時？A.10ms+0.2μsB.10ms+0.4μsC.10msD.0.2μs答案：A解析：發生缺頁時，要先從磁盤讀取頁面（10ms），再訪問內存中的頁表（0.2μs），所以一次頁面訪問時間是10ms+0.2μs。2.某二叉樹的前序遍歷序列為ABCDEFG，中序遍歷序列為CBDAEGF，則該二叉樹的后序遍歷序列是？A.CDBGFEAB.CDBFGEAC.CDBAGFED.CDBEGFA答案：B解析：根據前序和中序遍歷序列可構建出二叉樹，進而得出后序遍歷序列為CDBFGEA。3.以下哪種排序算法在最壞情況下的時間復雜度最低？A.冒泡排序B.選擇排序C.堆排序D.插入排序答案：C解析：冒泡、選擇、插入排序在最壞情況下時間復雜度為O(n2)，堆排序在最壞情況下時間復雜度為O(nlogn)。4.一個具有10個頂點的無向圖，若采用鄰接矩陣存儲，則該矩陣的大小是？A.10×10B.9×9C.11×11D.8×8答案：A解析：鄰接矩陣的大小是頂點數乘以頂點數，有10個頂點則矩陣大小為10×10。5.若一個棧的輸入序列為1,2,3,4，以下哪個不可能是其輸出序列？A.4,3,2,1B.3,4,2,1C.4,1,2,3D.2,3,4,1答案：C解析：棧是后進先出的數據結構，4先出棧說明1、2、3都在棧中，此時只能3先出棧，所以4,1,2,3不可能是輸出序列。6.在操作系統中，進程的狀態不包括以下哪種？A.運行態B.就緒態C.阻塞態D.掛起態答案：D解析：進程基本狀態有運行態、就緒態、阻塞態，掛起態不是基本狀態。7.對于一個具有n個頂點和e條邊的無向圖，采用鄰接表存儲時，表頭結點和表結點的總數是？A.n+2eB.n+eC.2n+eD.2n+2e答案：A解析：表頭結點數為n，每條邊對應兩個表結點，所以表結點數為2e，總數是n+2e。8.以下關于算法的時間復雜度，說法正確的是？A.時間復雜度只取決于問題的規模B.時間復雜度與算法的具體實現無關C.時間復雜度是指算法執行的絕對時間D.時間復雜度是指算法執行的基本操作次數與問題規模之間的增長關系答案：D解析：時間復雜度是描述算法執行的基本操作次數與問題規模之間的增長關系，不是絕對時間，也受算法實現影響。9.一個完全二叉樹有100個結點，其葉子結點數是？A.50B.49C.51D.48答案：A解析：根據完全二叉樹的性質，設總結點數為n，當n為偶數時，葉子結點數為n/2，所以100個結點的完全二叉樹葉子結點數是50。10.若用一個大小為6的數組來實現循環隊列，且當前rear和front的值分別為0和3，當從隊列中刪除一個元素，再插入兩個元素后，rear和front的值分別為？A.2和4B.1和4C.2和3D.1和3答案：A解析：刪除一個元素front=(front+1)%6=4，插入兩個元素rear=(rear+2)%6=2。11.以下哪種查找算法在有序表上的平均查找長度最小？A.順序查找B.折半查找C.分塊查找D.哈希查找答案：B解析：順序查找平均查找長度為(n+1)/2，折半查找平均查找長度為log?(n+1)-1，分塊查找介于兩者之間，哈希查找平均查找長度接近1但有沖突情況，有序表上折半查找平均查找長度最小。12.一個進程從運行態轉換為阻塞態的原因可能是？A.時間片用完B.被更高優先級進程搶占C.等待某一事件發生D.進程完成任務答案：C解析：時間片用完或被更高優先級進程搶占會從運行態轉為就緒態，進程完成任務會結束，等待某一事件發生會從運行態轉為阻塞態。13.以下關于圖的遍歷，說法錯誤的是？A.深度優先遍歷和廣度優先遍歷都可以遍歷圖的所有頂點B.深度優先遍歷使用棧實現，廣度優先遍歷使用隊列實現C.深度優先遍歷和廣度優先遍歷的時間復雜度相同D.深度優先遍歷和廣度優先遍歷得到的遍歷序列一定相同答案：D解析：深度優先遍歷和廣度優先遍歷都能遍歷圖的所有頂點，分別用棧和隊列實現，時間復雜度相同，但遍歷序列不一定相同。14.一個具有n個元素的有序數組，采用折半查找，查找成功時的平均查找長度約為？A.log?nB.n/2C.nD.2log?n答案：A解析：折半查找在有序數組中查找成功時平均查找長度約為log?n。15.若要對一個包含100個元素的數組進行快速排序，其最壞情況下的時間復雜度是？A.O(n)B.O(nlogn)C.O(n2)D.O(logn)答案：C解析：快速排序在最壞情況下，如數組已經有序，時間復雜度為O(n2)。16.以下關于操作系統的文件系統，說法正確的是？A.文件系統只負責文件的存儲B.文件系統不管理文件的訪問權限C.文件系統可以實現文件的邏輯組織和物理組織D.文件系統不處理文件的共享和保護答案：C解析：文件系統不僅負責文件存儲，還管理訪問權限、處理文件共享和保護，能實現文件的邏輯組織和物理組織。17.一個有向圖的鄰接矩陣中，第i行元素之和表示？A.頂點i的入度B.頂點i的出度C.頂點i的度D.圖的邊數答案：B解析：有向圖鄰接矩陣第i行元素之和表示頂點i的出度。18.以下哪種數據結構不適合用于實現優先隊列？A.數組B.鏈表C.堆D.棧答案：D解析：棧是后進先出的數據結構，不適合實現優先隊列，堆、數組、鏈表都可用于實現優先隊列。19.在一個采用虛擬存儲管理的系統中，頁面置換算法有多種，以下哪種算法性能最好？A.先進先出（FIFO）算法B.最近最少使用（LRU）算法C.時鐘（Clock）算法D.隨機置換算法答案：B解析：LRU算法依據頁面的使用頻率和最近使用情況，能較好地反映程序的局部性原理，性能相對較好。20.一個二叉排序樹中，刪除一個結點后，要保持其仍然是二叉排序樹，以下操作正確的是？A.直接刪除該結點B.用其左子樹中的最大結點替換該結點C.用其右子樹中的最小結點替換該結點D.以上操作都不正確答案：C解析：在二叉排序樹中刪除結點，通常用其右子樹中的最小結點替換該結點，可保持二叉排序樹性質。21.以下關于算法的空間復雜度，說法錯誤的是？A.空間復雜度是指算法執行過程中所占用的存儲空間B.空間復雜度只考慮算法的額外存儲空間C.遞歸算法的空間復雜度可能較高D.空間復雜度與問題的規模無關答案：D解析：空間復雜度與問題規模有關，一般是問題規模的函數，它指算法執行過程中占用的存儲空間，包括額外存儲空間，遞歸算法可能因棧深度問題空間復雜度較高。22.一個無向圖的連通分量個數為k，若要將其變為連通圖，至少需要添加的邊數是？A.k-1B.kC.k+1D.2k答案：A解析：要將k個連通分量的無向圖變為連通圖，至少需要添加k-1條邊。23.以下哪種排序算法是穩定的？A.快速排序B.堆排序C.歸并排序D.希爾排序答案：C解析：快速排序、堆排序、希爾排序是不穩定排序算法，歸并排序是穩定排序算法。24.一個進程的PCB（進程控制塊）中不包含以下哪種信息？A.進程標識符B.進程狀態C.程序代碼D.進程優先級答案：C解析：PCB包含進程標識符、進程狀態、進程優先級等信息，不包含程序代碼。25.在一個哈希表中，采用鏈地址法解決沖突，若哈希表的大小為m，有n個元素，則平均查找長度約為？A.n/mB.1+n/mC.log?nD.n答案：B解析：鏈地址法解決沖突時，平均查找長度約為1+n/m。26.以下關于圖的最小生成樹，說法正確的是？A.一個圖的最小生成樹是唯一的B.普里姆（Prim）算法和克魯斯卡爾（Kruskal）算法都能得到圖的最小生成樹C.普里姆算法的時間復雜度與圖的邊數有關D.克魯斯卡爾算法的時間復雜度與圖的頂點數有關答案：B解析：一個圖的最小生成樹不一定唯一，普里姆和克魯斯卡爾算法都可求最小生成樹，普里姆算法時間復雜度與頂點數有關，克魯斯卡爾算法時間復雜度與邊數有關。27.一個棧的初始狀態為空，現將元素1,2,3,4,5依次入棧，然后依次出棧，出棧序列是？A.1,2,3,4,5B.5,4,3,2,1C.2,3,4,5,1D.3,4,5,1,2答案：B解析：棧是后進先出的數據結構，依次入棧再出棧，出棧序列是5,4,3,2,1。28.以下關于操作系統的死鎖，說法錯誤的是？A.死鎖的四個必要條件是互斥條件、占有并等待條件、不剝奪條件和循環等待條件B.可以通過破壞死鎖的四個必要條件之一來預防死鎖C.銀行家算法是用于檢測死鎖的算法D.死鎖避免是在資源分配時避免系統進入不安全狀態答案：C解析：銀行家算法是用于避免死鎖的算法，不是檢測死鎖的算法。29.一個具有n個頂點的有向完全圖，其邊數是？A.n(n-1)/2B.n(n-1)C.n2D.n答案：B解析：有向完全圖中，每個頂點都與其他n-1個頂點有兩條方向相反的邊，所以邊數是n(n-1)。30.以下哪種數據結構適合用于實現圖的廣度優先遍歷？A.棧B.隊列C.數組D.鏈表答案：B解析：廣度優先遍歷使用隊列來實現。31.在一個采用分頁存儲管理的系統中，頁的大小為4KB，邏輯地址空間為32位，則頁號的位數是？A.10B.12C.20D.22答案：C解析：頁大小為4KB=212B，邏輯地址空間32位，頁號位數為32-12=20位。32.以下關于二叉樹的遍歷，說法正確的是？A.前序遍歷和中序遍歷可以唯一確定一棵二叉樹B.前序遍歷和后序遍歷可以唯一確定一棵二叉樹C.中序遍歷和后序遍歷不能唯一確定一棵二叉樹D.只有三種遍歷序列都知道才能唯一確定一棵二叉樹答案：A解析：前序遍歷和中序遍歷、中序遍歷和后序遍歷可以唯一確定一棵二叉樹，前序遍歷和后序遍歷不能唯一確定。33.以下哪種排序算法的比較次數與初始數據的排列順序無關？A.冒泡排序B.選擇排序C.插入排序D.快速排序答案：B解析：選擇排序無論初始數據排列如何，比較次數都是固定的，冒泡、插入、快速排序比較次數與初始數據排列有關。34.一個進程從阻塞態轉換為就緒態的原因可能是？A.等待的事件發生B.時間片用完C.被更高優先級進程搶占D.進程完成任務答案：A解析：等待的事件發生，進程從阻塞態轉為就緒態，時間片用完或被更高優先級進程搶占是從運行態轉就緒態，進程完成任務會結束。35.以下關于圖的拓撲排序，說法錯誤的是？A.拓撲排序只能用于有向無環圖（DAG）B.拓撲排序可以得到圖的所有頂點的一個線性序列C.拓撲排序的時間復雜度是O(n+e)，其中n是頂點數，e是邊數D.拓撲排序的結果是唯一的答案：D解析：拓撲排序只能用于有向無環圖，能得到頂點的線性序列，時間復雜度是O(n+e)，結果不唯一。36.一個具有n個元素的數組，采用順序查找，查找不成功時的平均查找長度是？A.nB.n+1C.(n+1)/2D.n/2答案：B解析：順序查找不成功時要比較n+1次，平均查找長度是n+1。37.以下關于操作系統的內存管理，說法正確的是？A.內存管理只負責內存的分配和回收B.虛擬存儲技術可以解決內存不足的問題C.分頁存儲管理不需要進行地址轉換D.分段存儲管理的碎片問題比分頁存儲管理更嚴重答案：B解析：內存管理還涉及地址轉換等，分頁存儲管理需要地址轉換，分段存儲管理碎片問題更嚴重的說法錯誤，虛擬存儲技術可解決內存不足問題。38.一個有向圖的鄰接表中，第i個鏈表的結點數表示？A.頂點i的入度B.頂點i的出度C.頂點i的度D.圖的邊數答案：B解析：有向圖鄰接表中第i個鏈表的結點數表示頂點i的出度。39.以下哪種數據結構適合用于實現遞歸算法？A.棧B.隊列C.數組D.鏈表答案：A解析：遞歸算法的調用和返回過程符合棧后進先出的特點，適合用棧實現。40.在一個采用頁面置換算法的系統中，若發生缺頁時，頁面不在內存中，且內存已滿，以下操作正確的是？A.直接淘汰一個頁面B.先將新頁面調入內存，再淘汰一個頁面C.先淘汰一個頁面，再將新頁面調入內存D.以上操作都不正確答案：C解析：內存已滿時發生缺頁，要先淘汰一個頁面，再將新頁面調入內存。41.以下關于算法的正確性，說法正確的是？A.算法只要能運行就是正確的B.算法的正確性只與輸入數據有關C.算法對于所有合法輸入都能得到正確的輸出才是正確的D.算法的正確性與時間復雜度和空間復雜度有關答案：C解析：算法對于所有合法輸入都能得到正確輸出才是正確的，與運行和輸入數據、時空復雜度無關。42.一個無向圖的鄰接矩陣是對稱矩陣，若該矩陣的主對角線元素都為0，則該圖？A.一定是連通圖B.一定是無環圖C.一定沒有自環D.一定是完全圖答案：C解析：鄰接矩陣主對角線元素為0表示圖中每個頂點沒有到自身的邊，即一定沒有自環。不能由此判斷圖是否連通、有無環以及是否為完全圖。43.以下哪種排序算法在數據基本有序的情況下效率最高？A.冒泡排序B.選擇排序C.插入排序D.快速排序答案：C解析：插入排序在數據基本有序時，比較和移動次數較少，效率較高。冒泡排序在基本有序時也有一定優勢，但插入排序更優。選擇排序不受數據初始順序影響，快速排序在基本有序時效率會降低。44.一個進程的時間片用完后，其狀態會從運行態轉換為？A.就緒態B.阻塞態C.終止態D.掛起態答案：A解析：時間片用完后，進程暫時停止執行，進入就緒態等待下一次調度。45.在一個哈希表中，若哈希函數為H(key)=key%m（m為哈希表大小），采用線性探測法解決沖突，當插入一個元素發生沖突時，下一個探測地址是？A.(H(key)+1)%mB.H(key)+1C.(H(key)-1)%mD.H(key)-1答案：A解析：線性探測法發生沖突時，下一個探測地址是(H(key)+1)%m，以循環的方式繼續查找空位。46.以下關于圖的最短路徑，說法錯誤的是？A.迪杰斯特拉（Dijkstra）算法可以求單源最短路徑B.弗洛伊德（Floyd）算法可以求所有頂點對之間的最短路徑C.迪杰斯特拉算法不能處理負權邊的情況D.弗洛伊德算法不能處理負權邊的情況答案：D解析：迪杰斯特拉算法不能處理負權邊，弗洛伊德算法可以處理負權邊，但不能處理負權回路。47.一個棧的輸入序列為1,3,5,7,9，若輸出序列的第一個元素是9，則輸出序列的第三個元素可能是？A.1B.3C.5D.7答案：B解析：輸出序列第一個元素是9，說明1,3,5,7,9都已入棧，出棧順序為9,7,5,3,1，所以第三個元素可能是5，而這里選項中只有3符合邏輯，因為出棧順序后續可能還未完整呈現。48.以下關于操作系統的進程同步，說法正確的是？A.進程同步是為了讓進程按順序執行B.信號量機制可以實現進程同步C.臨界區是指進程中訪問臨界資源的那段代碼D.以上說法都正確答案：D解析：進程同步目的是讓進程按順序執行，信號量機制可實現進程同步，臨界區就是進程中訪問臨界資源的代碼。49.一個具有n個頂點的無向圖，其邊數最多為？A.n(n-1)/2B.n(n-1)C.n2D.n答案：A解析：無向圖邊數最多時為完全圖，邊數為n(n-1)/2。50.以下哪種數據結構適合用于實現棧？A.數組B.隊列C.鏈表D.A和C都可以答案：D解析：數組和鏈表都可以實現棧，數組實現的棧是順序棧，鏈表實現的棧是鏈棧。51.在一個采用段頁式存儲管理的系統中，邏輯地址分為段號、頁號和頁內地址，若段號占4位，頁號占8位，頁內地址占12位，則邏輯地址空間的大小是？A.22?BB.21?BC.22?BD.212B答案：A解析：邏輯地址空間大小由段號、頁號和頁內地址位數決定，總位數為4+8+12=24位，所以大小是22?B。52.以下關于二叉樹的性質，說法錯誤的是？A.二叉樹第i層上最多有2???1?個結點B.深度為k的二叉樹最多有2?-1個結點C.任意一棵二叉樹中，度為0的結點數比度為2的結點數多1D.完全二叉樹的葉子結點只可能在最后兩層答案：無正確選項（此題應是題目有誤，四個選項說法均正確）解析：根據二叉樹性質，A、B、C、D選項的描述都是正確的。53.以下哪種排序算法的空間復雜度是O(1)？A.歸并排序B.快速排序C.堆排序D.希爾排序答案：C解析：堆排序的空間復雜度是O(1)，歸并排序空間復雜度是O(n)，快速排序平均空間復雜度是O(logn)，希爾排序空間復雜度是O(1)，但綜合來看堆排序更典型符合。54.一個進程在執行過程中，因請求I/O操作而進入阻塞態，當I/O操作完成后，該進程會？A.從阻塞態直接進入運行態B.從阻塞態進入就緒態C.繼續保持阻塞態D.終止答案：B解析：I/O操作完成后，進程等待的事件已發生，從阻塞態進入就緒態等待調度。55.以下關于圖的連通性，說法正確的是？A.無向圖的連通分量是圖中的極大連通子圖B.有向圖的強連通分量是圖中的極大強連通子圖C.一個無向圖是連通圖當且僅當圖中任意兩個頂點之間都有路徑D.以上說法都正確答案：D解析：無向圖的連通分量是極大連通子圖，有向圖的強連通分量是極大強連通子圖，無向圖連通的定義就是任意兩頂點有路徑。56.一個具有n個元素的有序數組，采用折半查找，查找失敗時的平均查找長度約為？A.log?nB.log?(n+1)C.n/2D.n答案：B解析：折半查找查找失敗時平均查找長度約為log?(n+1)。57.以下關于操作系統的文件目錄，說法錯誤的是？A.文件目錄的主要作用是實現文件的按名存取B.單級目錄結構可以解決文件重名問題C.多級目錄結構可以提高文件查找效率D.目錄項中包含文件的基本信息答案：B解析：單級目錄結構不能解決文件重名問題，多級目錄結構可以解決且能提高查找效率，文件目錄主要實現按名存取，目錄項包含文件基本信息。58.一個有向圖的鄰接矩陣中，第j列元素之和表示？A.頂點j的入度B.頂點j的出度C.頂點j的度D.圖的邊數答案：A解析：有向圖鄰接矩陣第j列元素之和表示頂點j的入度。59.以下哪種數據結構適合用于實現隊列？A.數組B.棧C.鏈表D.A和C都可以答案：D解析：數組和鏈表都可以實現隊列，分別為順序隊列和鏈隊列。60.在一個采用頁面置換算法的系統中，若采用最近最少使用（LRU）算法，當發生缺頁時，應淘汰？A.最先進入內存的頁面B.最近最久未使用的頁面C.隨機選擇一個頁面D.駐留時間最長的頁面答案：B解析：LRU算法淘汰最近最久未使用的頁面。61.以下關于算法的復雜度分析，說法正確的是？A.最好情況下的時間復雜度一定小于最壞情況下的時間復雜度B.平均情況下的時間復雜度一定介于最好和最壞情況之間C.空間復雜度只考慮算法執行過程中的臨時變量D.時間復雜度和空間復雜度沒有任何關系答案：B解析：平均情況下的時間復雜度通常介于最好和最壞情況之間。最好情況時間復雜度不一定小于最壞情況，空間復雜度不僅考慮臨時變量，時間復雜度和空間復雜度有時存在相互制約關系。62.一個無向圖的鄰接表存儲中，所有鏈表的結點數之和是圖的？A.頂點數B.邊數C.邊數的2倍D.頂點數的2倍答案：C解析：無向圖鄰接表中，每條邊對應兩個表結點，所以所有鏈表結點數之和是邊數的2倍。63.以下哪種排序算法是不穩定的，但在平均情況下效率較高？A.冒泡排序B.插入排序C.快速排序D.歸并排序答案：C解析：快速排序是不穩定排序算法，平均時間復雜度為O(nlogn)，效率較高。冒泡和插入排序是穩定排序，歸并排序也是穩定排序。64.一個進程的狀態從就緒態轉換為運行態是因為？A.時間片用完B.被更高優先級進程搶占C.獲得CPU資源D.等待的事件發生答案：C解析：就緒態的進程獲得CPU資源后轉換為運行態。時間片用完是從運行態轉就緒態，被更高優先級進程搶占也是從運行態轉就緒態，等待的事件發生是從阻塞態轉就緒態。65.在一個哈希表中，若哈希函數為H(key)=key%10，采用二次探測法解決沖突，當插入元素23發生沖突時，下一個探測地址可能是？A.4B.5C.6D.7答案：A解析：H(23)=23%10=3，發生沖突時，二次探測法下一個探測地址可能是(3+12)%10=4。66.以下關于圖的生成樹，說法錯誤的是？A.一個連通圖的生成樹是圖的一個極小連通子圖B.一個連通圖的生成樹包含圖的所有頂點C.一個連通圖的生成樹的邊數等于頂點數減1D.一個連通圖的生成樹是唯一的答案：D解析：連通圖的生成樹是極小連通子圖，包含所有頂點，邊數等于頂點數減1，但生成樹不唯一。67.一個棧的輸入序列為2,4,6,8,10，若輸出序列的第二個元素是8，則輸出序列的第四個元素可能是？A.2B.4C.6D.10答案：B解析：輸出序列第二個元素是8，說明2,4,6,8已入棧，8出棧，后續出棧順序可能為6,4等，所以第四個元素可能是4。68.以下關于操作系統的死鎖預防，說法正確的是？A.破壞互斥條件可以預防死鎖，但在實際中很難實現B.破壞占有并等待條件可以通過一次性分配所有資源來實現C.破壞不剝奪條件可以允許進程搶占其他進程的資源D.以上說法都正確答案：D解析：破壞互斥條件實際難實現，破壞占有并等待可一次性分配資源，破壞不剝奪條件可允許進程搶占資源。69.一個具有n個頂點的有向圖，其鄰接矩陣中非零元素的個數最多為？A.n(n-1)B.n(n-1)/2C.n2D.2n答案：A解析：有向圖鄰接矩陣非零元素最多時為有向完全圖，個數為n(n-1)。70.以下哪種數據結構適合用于實現優先隊列？A.數組B.鏈表C.堆D.棧答案：C解析：堆是實現優先隊列的常用數據結構，能高效地進行插入和刪除操作。數組和鏈表也可實現但效率不如堆，棧不適合實現優先隊列。71.在一個采用分頁存儲管理的系統中，若頁表存放在內存中，訪問一次內存需要200ns，若要實現一次頁面訪問，且該頁面在內存中，需要的時間是？A.200nsB.400nsC.600nsD.800ns答案：B解析：先訪問頁表（200ns），再訪問頁面（200ns），共400ns。72.以下關于二叉樹的線索化，說法錯誤的是？A.線索二叉樹可以加快查找前驅和后繼結點的速度B.中序線索二叉樹的線索是按照中序遍歷的順序建立的C.線索二叉樹中每個結點的左右指針一定指向其前驅和后繼結點D.線索二叉樹可以節省存儲空間答案：C解析：線索二叉樹中只有空指針才作為線索指向其前驅或后繼結點，不是每個結點的左右指針都指向其前驅和后繼結點。73.以下哪種排序算法在最壞情況下的時間復雜度與平均情況下的時間復雜度相同？A.冒泡排序B.選擇排序C.插入排序D.快速排序答案：B解析：選擇排序在最壞和平均情況下時間復雜度都是O(n2)，冒泡和插入排序最壞是O(n2)，平均接近O(n2)，快速排序最壞是O(n2)，平均是O(nlogn)。74.一個進程在運行過程中，因為請求的資源得不到滿足而進入阻塞態，當資源可用時，該進程會？A.從阻塞態直接進入運行態B.從阻塞態進入就緒態C.繼續保持阻塞態D.終止答案：B解析：資源可用時，進程等待的事件發生，從阻塞態進入就緒態等待調度。75.以下關于圖的遍歷，若從某一頂點開始進行深度優先遍歷和廣度優先遍歷，得到的遍歷序列中第一個頂點相同，則以下說法正確的是？A.深度優先遍歷和廣度優先遍歷得到的序列一定相同B.深度優先遍歷和廣度優先遍歷得到的序列一定不同C.深度優先遍歷和廣度優先遍歷得到的序列可能相同D.以上說法都不正確答案：C解析：雖然起始頂點相同，但深度優先和廣度優先遍歷方式不同，得到的序列可能相同也可能不同。76.一個具有n個元素的數組，采用折半查找，若要查找的元素不在數組中，最多需要比較的次數是？A.log?nB.log?(n+1)C.?log?(n+1)?D.?log?n?答案：C解析：折半查找查找失敗時最多比較次數是?log?(n+1)?。77.以下關于操作系統的文件系統，若文件采用順序結構存儲，以下說法錯誤的是？A.文件順序存儲適合順序訪問B.文件順序存儲不適合隨機訪問C.文件順序存儲的空間利用率高D.文件順序存儲在插入和刪除操作時效率高答案：D解析：文件順序存儲適合順序訪問，不適合隨機訪問，空間利用率高，但插入和刪除操作效率低。78.一個有向圖的鄰接表中，若某個頂點的鏈表為空，則該頂點？A.入度為0B.出度為0C.度為0D.沒有任何意義答案：B解析：有向圖鄰接表中頂點鏈表為空表示該頂點沒有出邊，即出度為0。79.以下哪種數據結構適合用于實現遞歸函數的調用棧？A.數組B.棧C.鏈表D.隊列答案：B解析：遞歸函數的調用和返回符合棧后進先出的特性，適合用棧實現調用棧。80.在一個采用頁面置換算法的系統中，若采用先進先出（FIFO）算法，當發生缺頁時，應淘汰？A.最先進入內存的頁面B.最近最久未使用的頁面C.隨機選擇一個頁面D.駐留時間最長的頁面答案：A解析：FIFO算法淘汰最先進入內存的頁面。81.以下關于算法的漸近表示，說法正確的是？A.O表示法表示算法的時間復雜度的上界B.Ω表示法表示算法的時間復雜度的下界C.Θ表示法表示算法的時間復雜度的精確界D.以上說法都正確答案：D解析：O表示法描述算法時間復雜度的上界，Ω表示法描述下界，Θ表示法描述精確界，所以以上說法都正確。82.一個無向圖的連通分量個數為3，若要將其變為連通圖且添加的邊數最少，添加邊的方式是？A.任選3個連通分量，兩兩相連B.從一個連通分量向另外兩個連通分量各連一條邊C.從一個連通分量向另外兩個連通分量各連兩條邊D.隨機連接不同連通分量的頂點答案：B解析：要將k個連通分量變為連通圖，最少添加k-1條邊。這里k=3，從一個連通分量向另外兩個連通分量各連一條邊可使圖連通且邊數最少。83.以下哪種排序算法在處理小規模數據時效率較高？A.歸并排序B.快速排序C.插入排序D.堆排序答案：C解析：插入排序在處理小規模數據時，由于其代碼簡單，常數因子小，效率較高。而歸并排序、快速排序和堆排序在處理大規模數據時優勢更明顯。84.一個進程在執行過程中被信號中斷，中斷處理完成后，該進程的狀態通常是？A.運行態B.就緒態C.阻塞態D.終止態答案：A解析：進程被信號中斷，中斷處理完成后通常會繼續之前的執行，所以狀態仍為運行態。85.在一個哈希表中，若哈希函數為H(key)=key%7，采用鏈地址法解決沖突，插入元素14、21、28后，在地址為0的鏈表中元素個數為？A.1B.2C.3D.0答案：C解析：H(14)=14%7=0，H(21)=21%7=0，H(28)=28%7=0，所以地址為0的鏈表中有3個元素。86.以下關于圖的最小生成樹，若使用普里姆（Prim）算法從頂點v開始構建最小生成樹，在算法執行過程中，以下說法正確的是？A.每次選擇的邊一定是與已加入樹的頂點相連的邊中權值最小的邊B.每次選擇的邊一定是圖中權值最小的邊C.算法執行過程中，已加入樹的頂點集合是固定不變的D.算法的時間復雜度與圖的邊數成正比答案：A解析：Prim算法每次從與已加入樹的頂點相連的邊中選擇權值最小的邊加入生成樹。不是選擇圖中權值最小的邊，已加入樹的頂點集合不斷變化，其時間復雜度與頂點數有關，不是與邊數成正比。87.一個棧的輸入序列為3,6,9,12,15，若輸出序列的第三個元素是9，則輸出序列的第一個元素可能是？A.3B.6C.12D.15答案：B解析：輸出序列第三個元素是9，說明3、6、9已入棧，9出棧，此時輸出序列第一個元素可能是6。88.以下關于操作系統的進程調度，若采用時間片輪轉調度算法，時間片設置過短會導致？A.系統開銷增大B.進程響應時間變長C.進程平均周轉時間變長D.以上都對答案：A解析：時間片設置過短，進程頻繁切換，會使系統開銷增大。而進程響應時間可能會變短，進程平均周轉時間不一定變長。89.一個具有n個頂點的無向完全圖，刪除一條邊后，圖的連通性是？A.一定不連通B.一定連通C.可能連通也可能不連通D.無法確定答案：B解析：無向完全圖中任意兩個頂點都有邊相連，刪除一條邊后仍然是連通的。90.以下哪種數據結構適合用于實現圖的深度優先遍歷的輔助數據結構？A.棧B.隊列C.數組D.鏈表答案：A解析：深度優先遍歷的過程符合棧后進先出的特點，用棧作為輔助數據結構可以方便地實現深度優先遍歷。91.在一個采用分段存儲管理的系統中，若段表存放在內存中，