2025年計算機(jī)四級通關(guān)題庫含答案詳解【基礎(chǔ)題】一、單項選擇題（每題2分，共30分）1.下列關(guān)于計算機(jī)指令系統(tǒng)的描述中，正確的是（）。A.指令的操作碼字段用于指定操作數(shù)的地址B.所有計算機(jī)的指令系統(tǒng)均支持浮點(diǎn)運(yùn)算C.指令的地址碼字段可以是操作數(shù)本身或操作數(shù)的內(nèi)存地址D.復(fù)雜指令集（CISC）的指令長度一定比精簡指令集（RISC）長答案：C詳解：指令由操作碼和地址碼組成。操作碼用于指定操作類型（如加、減），地址碼用于指定操作數(shù)的來源或結(jié)果的存儲位置（可以是內(nèi)存地址、寄存器地址或操作數(shù)本身），因此A錯誤，C正確。不同計算機(jī)的指令系統(tǒng)因設(shè)計目標(biāo)不同，可能不支持浮點(diǎn)運(yùn)算（如部分嵌入式系統(tǒng)），B錯誤。CISC指令長度可變，RISC指令長度固定，但CISC的指令長度不一定更長（如某些RISC指令可能因功能簡化而更短），D錯誤。2.某計算機(jī)主存地址空間為4GB，按字節(jié)編址，地址線的位數(shù)至少需要（）。A.24位B.30位C.32位D.36位答案：C詳解：主存容量=2^地址線位數(shù)（字節(jié)）。4GB=4×2^30B=2^2×2^30B=2^32B，因此地址線至少需要32位，選C。3.操作系統(tǒng)中，進(jìn)程的“就緒”狀態(tài)是指（）。A.進(jìn)程已獲得CPU，正在執(zhí)行程序B.進(jìn)程已具備運(yùn)行條件，但未獲得CPUC.進(jìn)程因等待某事件（如I/O完成）而暫停運(yùn)行D.進(jìn)程已結(jié)束運(yùn)行，等待系統(tǒng)回收資源答案：B詳解：進(jìn)程的基本狀態(tài)包括運(yùn)行、就緒、阻塞。就緒狀態(tài)指進(jìn)程已獲得除CPU外的所有資源，等待調(diào)度；運(yùn)行狀態(tài)是進(jìn)程正在使用CPU；阻塞狀態(tài)是進(jìn)程因等待I/O或信號而暫停；終止?fàn)顟B(tài)是進(jìn)程結(jié)束。因此選B。4.以下關(guān)于虛擬內(nèi)存的描述中，錯誤的是（）。A.虛擬內(nèi)存通過硬盤空間模擬內(nèi)存，擴(kuò)大程序可用內(nèi)存空間B.虛擬內(nèi)存的實現(xiàn)依賴于請求分頁/分段機(jī)制C.虛擬內(nèi)存的大小僅受限于物理內(nèi)存容量D.頁面置換算法（如LRU）用于在物理內(nèi)存不足時替換不常用頁面答案：C詳解：虛擬內(nèi)存的大小受限于計算機(jī)的地址總線位數(shù)（決定邏輯地址空間）和外存容量，而非僅物理內(nèi)存。例如，32位系統(tǒng)的虛擬內(nèi)存最大為4GB（2^32B），與物理內(nèi)存無關(guān)，因此C錯誤。5.對于長度為n的線性表，采用順序存儲結(jié)構(gòu)時，刪除第i個元素（1≤i≤n）的時間復(fù)雜度為（）。A.O(1)B.O(n)C.O(logn)D.O(n2)答案：B詳解：順序表刪除元素時，需將第i+1到第n個元素依次前移一位，共需移動n-i次，最壞情況下（i=1）移動n-1次，時間復(fù)雜度為O(n)，選B。6.下列排序算法中，時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響且為O(nlogn)的是（）。A.快速排序B.堆排序C.冒泡排序D.插入排序答案：B詳解：快速排序的平均時間復(fù)雜度為O(nlogn)，但最壞情況（如已排序數(shù)組）退化為O(n2)；堆排序的時間復(fù)雜度始終為O(nlogn)，與初始狀態(tài)無關(guān)；冒泡和插入排序的最壞時間復(fù)雜度為O(n2)。因此選B。7.在OSI參考模型中，負(fù)責(zé)將網(wǎng)絡(luò)層的IP數(shù)據(jù)報封裝成幀的是（）。A.物理層B.數(shù)據(jù)鏈路層C.傳輸層D.應(yīng)用層答案：B詳解：數(shù)據(jù)鏈路層的主要功能是將網(wǎng)絡(luò)層的分組（IP數(shù)據(jù)報）封裝成幀，添加幀頭和幀尾（如MAC地址），并處理差錯控制和流量控制。物理層負(fù)責(zé)比特流傳輸，傳輸層負(fù)責(zé)端到端可靠傳輸，應(yīng)用層提供用戶服務(wù)。因此選B。8.下列IP地址中，屬于私網(wǎng)地址的是（）。A.192.168.256.1B.C.D.答案：C詳解：私網(wǎng)地址范圍為：~55（A類），~55（B類），~55（C類）。選項A中192.168.256.1的第三字節(jié)超過255（無效地址），B中172.15不在16~31范圍內(nèi)，D是公網(wǎng)地址，C屬于/8私網(wǎng)，選C。9.關(guān)系數(shù)據(jù)庫中，以下關(guān)于主鍵（PrimaryKey）的描述錯誤的是（）。A.主鍵可以唯一標(biāo)識表中的一條記錄B.主鍵可以由多個屬性組成（復(fù)合主鍵）C.主鍵的值可以為NULLD.一個表中只能有一個主鍵答案：C詳解：主鍵的約束是唯一且非空（NOTNULL），因此C錯誤。其他選項均正確：主鍵用于唯一標(biāo)識記錄，可由多個屬性組成（復(fù)合主鍵），一個表只能有一個主鍵。10.以下SQL語句中，用于修改表結(jié)構(gòu)的是（）。A.INSERTINTOB.UPDATEC.ALTERTABLED.DELETEFROM答案：C詳解：ALTERTABLE用于修改表結(jié)構(gòu)（如添加/刪除列、修改列類型）；INSERT用于插入數(shù)據(jù)，UPDATE用于更新數(shù)據(jù)，DELETE用于刪除數(shù)據(jù)。選C。二、填空題（每題2分，共20分）1.計算機(jī)的五大組成部分包括運(yùn)算器、控制器、存儲器、輸入設(shè)備和______。答案：輸出設(shè)備2.操作系統(tǒng)中，進(jìn)程調(diào)度的主要任務(wù)是從______隊列中選擇一個進(jìn)程，將CPU分配給它。答案：就緒3.數(shù)據(jù)結(jié)構(gòu)中，隊列的基本操作是______（插入）和出隊（刪除）。答案：入隊4.在TCP/IP模型中，HTTP協(xié)議屬于______層。答案：應(yīng)用5.關(guān)系數(shù)據(jù)庫的實體完整性約束要求主鍵______。答案：非空且唯一6.虛擬內(nèi)存的頁面置換算法中，LRU的全稱是______。答案：最近最久未使用算法7.某二叉樹有10個葉子節(jié)點(diǎn)，則該二叉樹的度為2的節(jié)點(diǎn)數(shù)為______。答案：9（詳解：二叉樹中，葉子節(jié)點(diǎn)數(shù)=度為2的節(jié)點(diǎn)數(shù)+1，因此度為2的節(jié)點(diǎn)數(shù)=10-1=9）8.IPv4地址的長度為______位。答案：329.操作系統(tǒng)中，文件的物理結(jié)構(gòu)主要有順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和______。答案：索引結(jié)構(gòu)10.快速排序的基本思想是通過______將待排序序列分成兩部分，一部分小于基準(zhǔn)，另一部分大于基準(zhǔn)，遞歸處理兩部分。答案：基準(zhǔn)元素（或樞軸元素）三、簡答題（每題5分，共30分）1.簡述馮·諾依曼計算機(jī)的基本思想。答案：馮·諾依曼計算機(jī)的核心思想是“存儲程序”和“程序控制”。具體包括：（1）計算機(jī)由運(yùn)算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備五大部件組成；（2）程序和數(shù)據(jù)以二進(jìn)制形式存儲在存儲器中，按地址訪問；（3）程序執(zhí)行時，控制器從存儲器中逐條取出指令，分析并執(zhí)行，控制各部件協(xié)調(diào)工作。2.什么是死鎖？產(chǎn)生死鎖的必要條件有哪些？答案：死鎖是指多個進(jìn)程因競爭資源而造成的一種僵局，若無外力干預(yù)，進(jìn)程將無法繼續(xù)執(zhí)行。產(chǎn)生死鎖的必要條件：（1）互斥條件：資源一次只能被一個進(jìn)程使用；（2）請求與保持條件：進(jìn)程已持有至少一個資源，又請求新資源且被阻塞時不釋放已持有資源；（3）不可搶占條件：資源只能被進(jìn)程自愿釋放，不可被搶占；（4）循環(huán)等待條件：存在進(jìn)程-資源的循環(huán)等待鏈。3.比較順序查找和二分查找的適用場景及時間復(fù)雜度。答案：順序查找：適用于無序或有序的線性表，時間復(fù)雜度為O(n)（平均和最壞情況均為n/2和n）。二分查找：僅適用于有序的順序表（如數(shù)組），時間復(fù)雜度為O(logn)（每次將查找范圍減半）。因此，當(dāng)數(shù)據(jù)量較大且有序時，二分查找效率更高；數(shù)據(jù)無序或為鏈表時，只能用順序查找。4.簡述TCP三次握手的過程及其作用。答案：三次握手用于建立TCP連接，確保雙方通信能力正常：（1）客戶端發(fā)送SYN=1，seq=x（隨機(jī)序列號），請求建立連接；（2）服務(wù)器回復(fù)SYN=1，ACK=1，seq=y，ack=x+1（確認(rèn)客戶端請求）；（3）客戶端發(fā)送ACK=1，seq=x+1，ack=y+1（確認(rèn)服務(wù)器響應(yīng)）。作用：同步雙方的初始序列號（ISN），驗證雙方的發(fā)送和接收能力，防止重復(fù)連接請求干擾。5.解釋關(guān)系數(shù)據(jù)庫中的“主碼”和“外碼”，并舉例說明。答案：主碼（主鍵）：唯一標(biāo)識表中一條記錄的屬性或?qū)傩越M，如學(xué)生表的“學(xué)號”。外碼（外鍵）：表中的一個屬性（組），其值引用另一個表的主碼，用于建立表間關(guān)聯(lián)。例如，成績表的“學(xué)號”是外碼，引用學(xué)生表的“學(xué)號”，確保成績記錄對應(yīng)存在的學(xué)生。6.什么是操作系統(tǒng)的文件系統(tǒng)？其主要功能有哪些？答案：文件系統(tǒng)是操作系統(tǒng)中管理和存儲文件的軟件模塊。主要功能：（1）文件存儲空間管理（如磁盤分配與回收）；（2）文件目錄管理（如創(chuàng)建/刪除目錄，快速查找文件）；（3）文件讀寫管理（提供接口實現(xiàn)文件的讀、寫、修改）；（4）文件保護(hù)（通過權(quán)限控制防止非法訪問）；（5）用戶接口（如命令行、圖形界面操作文件）。四、應(yīng)用題（每題10分，共20分）1.某計算機(jī)的主存地址為16位，按字節(jié)編址，cache采用4路組相聯(lián)映射，塊大小為16字節(jié)，cache總?cè)萘繛?28字節(jié)。（1）計算cache的組數(shù)；（2）主存地址中，標(biāo)記（Tag）、組號（Index）、塊內(nèi)偏移（Offset）各占多少位？解答：（1）cache總?cè)萘?128字節(jié)，塊大小=16字節(jié)，因此總塊數(shù)=128/16=8塊。4路組相聯(lián)：每組4塊，組數(shù)=總塊數(shù)/路數(shù)=8/4=2組。（2）主存地址16位，按字節(jié)編址：-塊內(nèi)偏移：塊大小16字節(jié)=2^4B，因此偏移占4位；-組號：組數(shù)2=2^1，因此組號占1位；-標(biāo)記位=總地址位-組號位-偏移位=16-1-4=11位。答案：（1）2組；（2）標(biāo)記11位，組號1位，偏移4位。2.某進(jìn)程調(diào)度采用短作業(yè)優(yōu)先（SJF）算法，現(xiàn)有4個作業(yè)到達(dá)系統(tǒng)，其到達(dá)時間和運(yùn)行時間如下表：|作業(yè)|到達(dá)時間（ms）|運(yùn)行時間（ms）|||-|-||A|0|8||B|2|4||C|3|5||D|5|3|（1）畫出調(diào)度順序甘特圖；（2）計算平均周轉(zhuǎn)時間（周轉(zhuǎn)時間=完成時間-到達(dá)時間）。解答：（1）SJF調(diào)度規(guī)則：每次選擇當(dāng)前已到達(dá)且運(yùn)行時間最短的作業(yè)。-0ms：只有A到達(dá)，運(yùn)行A（0-8ms）；-8ms時，B（到達(dá)2ms，運(yùn)行4ms）、C（到達(dá)3ms，運(yùn)行5ms）、D（到達(dá)5ms，運(yùn)行3ms）均已到達(dá)，選擇運(yùn)行時間最短的D（3ms），運(yùn)行D（8-11ms