2025年計(jì)算機(jī)四級(jí)模擬試題及參考答案詳解一、單項(xiàng)選擇題（每題2分，共40分）1.在操作系統(tǒng)的進(jìn)程管理中，若系統(tǒng)采用搶占式短作業(yè)優(yōu)先調(diào)度算法（SJF），當(dāng)前就緒隊(duì)列中有進(jìn)程P1（剩余時(shí)間3ms）、P2（剩余時(shí)間5ms）、P3（剩余時(shí)間2ms）、P4（剩余時(shí)間4ms），此時(shí)CPU空閑，調(diào)度順序應(yīng)為（）。A.P3→P1→P4→P2B.P1→P2→P3→P4C.P2→P4→P1→P3D.P4→P3→P1→P22.某計(jì)算機(jī)系統(tǒng)采用請(qǐng)求分頁存儲(chǔ)管理，頁大小為4KB，邏輯地址空間為32位，物理內(nèi)存大小為8GB。若頁表項(xiàng)中包含有效位、修改位、訪問位和頁框號(hào)，頁框號(hào)至少需要（）位。A.20B.23C.25D.283.在TCP/IP協(xié)議棧中，以下哪項(xiàng)功能由傳輸層實(shí)現(xiàn)？（）A.路由選擇B.端口尋址C.物理地址解析D.數(shù)據(jù)鏈路控制4.某網(wǎng)絡(luò)的IP地址段為/24，現(xiàn)需劃分6個(gè)子網(wǎng)，每個(gè)子網(wǎng)至少支持30臺(tái)主機(jī)。最合適的子網(wǎng)掩碼是（）。A.92B.24C.40D.485.關(guān)系數(shù)據(jù)庫中，若關(guān)系R（A,B,C,D）滿足函數(shù)依賴A→B，B→C，C→D，則R的最高范式是（）。A.1NFB.2NFC.3NFD.BCNF6.對(duì)于二叉排序樹（BST），以下操作的時(shí)間復(fù)雜度與樹高無關(guān)的是（）。A.查找最小值B.插入新節(jié)點(diǎn)C.中序遍歷D.刪除任意節(jié)點(diǎn)7.某系統(tǒng)采用三級(jí)頁表結(jié)構(gòu)，邏輯地址為64位，頁目錄項(xiàng)（PDE）、頁表指針（PTE）和頁內(nèi)偏移各占9位、9位、12位，剩余位用于擴(kuò)展。該系統(tǒng)的頁大小為（）。A.4KBB.8KBC.16KBD.32KB8.在OSI參考模型中，流量控制功能主要由（）層實(shí)現(xiàn)。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.傳輸層9.若事務(wù)T1對(duì)數(shù)據(jù)A加X鎖（排他鎖），事務(wù)T2對(duì)數(shù)據(jù)A的操作（）。A.可加S鎖（共享鎖），但需等待T1釋放B.可加X鎖，無需等待C.不可加任何鎖，需等待T1釋放D.可加S鎖，無需等待10.對(duì)長度為n的有序數(shù)組進(jìn)行二分查找，最壞情況下的時(shí)間復(fù)雜度為（）。A.O(n)B.O(nlogn)C.(logn)D.O(n2)11.某文件系統(tǒng)采用索引分配方式，索引節(jié)點(diǎn)（inode）包含12個(gè)直接地址項(xiàng)、1個(gè)一級(jí)間接地址項(xiàng)、1個(gè)二級(jí)間接地址項(xiàng)。磁盤塊大小為4KB，磁盤地址占4字節(jié)。該文件系統(tǒng)支持的單個(gè)文件最大大小為（）。A.12×4KB+(4KB/4B)×4KB+(4KB/4B)2×4KBB.12×4KB+(4KB/4B)×4KB+(4KB/4B)3×4KBC.(12+1+1)×4KBD.12×4KB+(4KB/4B)×4KB12.在HTTP/2中，以下哪項(xiàng)不是其新特性（）。A.二進(jìn)制分幀B.多路復(fù)用C.明文傳輸D.頭部壓縮13.設(shè)關(guān)系R和S的屬性個(gè)數(shù)分別為r和s，若執(zhí)行R×S（笛卡爾積），則結(jié)果關(guān)系的屬性個(gè)數(shù)為（）。A.r+sB.r×sC.max(r,s)D.min(r,s)14.對(duì)圖G進(jìn)行拓?fù)渑判虻那疤崾牵ǎ?。A.G是無向圖B.G是有向無環(huán)圖（DAG）C.G是完全圖D.G是強(qiáng)連通圖15.某計(jì)算機(jī)的主存地址為32位，Cache采用4路組相聯(lián)映射，塊大小為64字節(jié)，緩存容量為256KB。Cache的組數(shù)為（）。（提示：組數(shù)=緩存容量/(塊大小×路數(shù))）A.1024（21?）B.2048（211）C.4096（212）D.8192（213）16.在TCP連接建立過程中，客戶端發(fā)送的第一個(gè)報(bào)文段的SYN標(biāo)志位為（），序列號(hào)為（）。A.0，隨機(jī)值B.1，隨機(jī)值（ISN）B.0，固定值（如0）D.1，固定值（如1）17.數(shù)據(jù)庫中，以下操作屬于數(shù)據(jù)控制（DCL）的是（）。A.SELECTFROMtableB.CREATETABLEtable(idint)C.對(duì)用戶授予SELECT操作權(quán)限D(zhuǎn).更新表中某條記錄的字段值18.對(duì)序列{5,3,8,6,2,7,1,4}進(jìn)行快速選擇算法（找第4小元素），第一次劃分后基準(zhǔn)元素的位置是（）。（假設(shè)選擇第一個(gè)元素為基準(zhǔn)）A.3（索引從0開始）B.4C.5D.6（因內(nèi)容長度限制，此處省略部分題目，實(shí)際完整模擬題應(yīng)包含20道選擇題、10道填空題、5道應(yīng)用題，以下為參考答案及詳解示例）二、參考答案及詳解1.答案：A詳解：搶占式短作業(yè)優(yōu)先調(diào)度算法（SJF）總是選擇當(dāng)前就緒隊(duì)列中剩余時(shí)間最短的進(jìn)程。初始就緒隊(duì)列中進(jìn)程剩余時(shí)間為P1（3ms）、P2（5ms）、P3（2ms）、P4（4ms），最短的是P3（2ms），執(zhí)行完后，下一個(gè)最短的是P1（3ms），接著是P4（4），最后是P2（5），因此順序?yàn)镻3、P1、P4、P2。2.解析：物理內(nèi)存大小為8GB=233B，頁的大小為4KB=212B，因此物理頁框數(shù)=233/212=221，頁框號(hào)需要21位。但題目中頁表結(jié)構(gòu)可能包含其他標(biāo)志位，需注意題目是否隱含其他條件。本題正確計(jì)算應(yīng)為物理內(nèi)存8G=233B，頁4KB=212B，頁框數(shù)=233/212=221，因此頁框號(hào)至少需要21位。但選項(xiàng)中無21，可能存在題目設(shè)計(jì)誤差，實(shí)際正確應(yīng)為21位，但可能題目中物理內(nèi)存為8GB=8×1024MB=8×1024=8192MB=8192×1024KB=8192×1024×1024B=8×23?B=233B，頁4=212B，頁框數(shù)=233/212=221，頁號(hào)需要21，可能題目選項(xiàng)有誤，或需重新核對(duì)。（注：因篇幅限制，此處僅展示部分解析，完整答案需覆蓋所有題目，以下為完整示例）3.解析：傳輸層的主要功能是為應(yīng)用程序提供端到端的可靠或不可靠數(shù)據(jù)傳輸，通過協(xié)議（如TCP、UDP）和端口號(hào)（Port）實(shí)現(xiàn)進(jìn)程間通信。路由選擇（網(wǎng)絡(luò)層）、物理地址解析（數(shù)據(jù)鏈層）、數(shù)據(jù)鏈路控制（數(shù)據(jù)鏈層）均非其功能，因此選B。4.解析：原網(wǎng)絡(luò)/24（），需劃分6個(gè)子網(wǎng)。子網(wǎng)數(shù)需滿足2^m>6，m=3（23=8≥6），因此需要從主機(jī)位借3位，子網(wǎng)掩碼變?yōu)?4+3=27位（24）。每個(gè)子網(wǎng)的主機(jī)位為32-27=5位，可支持2?-2=30臺(tái)主機(jī)（符合要求），因此選B。5.解析：關(guān)系R的候選鍵是A（A能決定B、C、D）。函數(shù)依賴A→B、B→C、C→D中，B、C、D都傳遞依賴于A，因此存在傳遞依賴，不滿足3NF（3NF要求消除非主屬性對(duì)候選鍵的傳遞依賴），但滿足2NF（所有非主屬性完全依賴于候選鍵）。因此最高范式是2NF，選B。6.解析：二叉排序樹的中序遍歷時(shí)間復(fù)雜度為O(n)，與樹高無關(guān)（無論平衡與否，都需訪問所有節(jié)點(diǎn)）。而查找最小值（需到子樹最左端，時(shí)間與樹高相關(guān)）、插入（可能需要遍歷到葉子節(jié)點(diǎn)）、刪除（可能需要調(diào)整樹結(jié)構(gòu)）的時(shí)間復(fù)雜度均與樹高相關(guān)，因此選C。7.解析：頁內(nèi)偏移占12位，因此頁大小為212B=4KB，選A。8.解析：OSI模型中，數(shù)據(jù)鏈路層通過滑動(dòng)窗口等機(jī)制實(shí)現(xiàn)相鄰節(jié)點(diǎn)間的流量控制；傳輸層通過窗口機(jī)制實(shí)現(xiàn)端到端的流量控制。但通常流量控制功能在傳輸層和數(shù)據(jù)鏈路層均有涉及，而題目問“主要”，傳輸層更側(cè)重端到端，因此選D。9.解析：事務(wù)T1對(duì)數(shù)據(jù)A加X鎖（排他鎖），其他事務(wù)無法加任何鎖（S或X），必須等待T1釋放。因此T2需等待，選C。10.解析：二分查找最壞情況下需比較log?n次，時(shí)間復(fù)雜度為O(logn)，選D（注：原題選項(xiàng)C可能為筆誤，正確應(yīng)為O(logn)）。11.解析：直接地址項(xiàng)支持12×4KB；一級(jí)間接地址項(xiàng)可指向4KB/4B=1024個(gè)塊，支持1024x4KB；二級(jí)間接地址項(xiàng)指向1024個(gè)一級(jí)間接塊，每個(gè)一級(jí)間接塊指向1024個(gè)數(shù)據(jù)塊，因此支持1024x1024x4KB?？偞笮?2×4KB+1024×4KB+10242×4KB，對(duì)應(yīng)A選項(xiàng)。12.解析：HTTP/2采用二進(jìn)制分幀、多路復(fù)用、頭部壓縮（HPACK）等特性，明文是HTTP/1.1的特性，因此選C。13.解析：笛卡爾積R×S的屬性個(gè)數(shù)為R的屬性數(shù)r加上S的屬性s，選A。14.解析：只有有向無環(huán)節(jié)點(diǎn)（DAG）才能進(jìn)行拓?fù)渑判?，選B。15.解析：Cache容量256=2?KB=2?×210B=218B；塊大小64=2?B；4路組相聯(lián)，每組4個(gè)緩存行。組數(shù)=緩存容量/(塊大小×4)=218/(2?×4)=218/(2?×22)=218/28=210=1024，選