2025年計算機四級測試卷【重點】附答案詳解一、單項選擇題（每題2分，共40分）1.在采用頁式存儲管理的操作系統(tǒng)中，某進程邏輯地址空間為16位，頁面大小為4KB，物理內(nèi)存共有8個頁框。則頁表項的長度至少需要（）位。A.3B.4C.5D.62.某網(wǎng)絡(luò)拓?fù)渲?，路由器R1的路由表如下：目標(biāo)網(wǎng)絡(luò)|下一跳|接口/24|直接|E0/8||E1/0||E2若R1收到一個目的IP為的數(shù)據(jù)包，其轉(zhuǎn)發(fā)路徑為（）。A.直接通過E0發(fā)送B.通過E1轉(zhuǎn)發(fā)至C.通過E2轉(zhuǎn)發(fā)至D.無法轉(zhuǎn)發(fā)3.關(guān)系數(shù)據(jù)庫中，若關(guān)系R(A,B,C)滿足函數(shù)依賴A→B，B→C，則R的最高范式是（）。A.1NFB.2NFC.3NFD.BCNF4.以下關(guān)于TCP擁塞控制的描述中，錯誤的是（）。A.慢開始階段擁塞窗口（cwnd）指數(shù)增長B.擁塞避免階段cwnd線性增長C.快重傳觸發(fā)后，cwnd重置為1D.快恢復(fù)階段cwnd按擁塞避免規(guī)則增長5.已知一棵二叉樹的后序遍歷序列為D,E,B,F,C,A，中序遍歷序列為D,B,E,A,F,C，則其前序遍歷序列為（）。A.A,B,D,E,C,FB.A,B,D,E,C,FC.A,B,E,D,C,FD.A,B,D,E,F,C6.某事務(wù)T1對數(shù)據(jù)X加S鎖后，事務(wù)T2請求對X加X鎖，此時（）。A.T2立即獲得X鎖B.T2需等待T1釋放S鎖C.T1升級S鎖為X鎖后T2獲得D.系統(tǒng)直接拒絕T2請求7.在Linux系統(tǒng)中，若要查看當(dāng)前所有運行進程的詳細信息（包括父進程ID），應(yīng)使用的命令是（）。A.ps-efB.topC.psauxD.pstree8.以下關(guān)于B樹和B+樹的描述中，正確的是（）。A.B樹所有關(guān)鍵字僅出現(xiàn)在葉子節(jié)點B.B+樹的非葉子節(jié)點存儲指向子節(jié)點的指針和關(guān)鍵字C.B樹適合范圍查詢，B+樹適合點查詢D.B+樹的葉子節(jié)點通過指針鏈接形成有序鏈表9.某網(wǎng)絡(luò)的IP地址段為/16，若需劃分30個子網(wǎng)，每個子網(wǎng)至少支持500臺主機，則子網(wǎng)掩碼應(yīng)設(shè)為（）。A.B.C.D.10.以下排序算法中，時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響且穩(wěn)定的是（）。A.快速排序B.歸并排序C.堆排序D.冒泡排序二、填空題（每空2分，共20分）1.操作系統(tǒng)中，進程的三種基本狀態(tài)是運行態(tài)、就緒態(tài)和__________。2.在CSMA/CD協(xié)議中，若發(fā)生第5次碰撞，則退避時間取[0,__________]個時間槽的隨機數(shù)。3.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)包括外模式、__________和內(nèi)模式。4.快速排序的平均時間復(fù)雜度為__________，最壞時間復(fù)雜度為__________。5.TCP連接建立時使用的“三次握手”過程中，第二次握手的報文中SYN=__________，ACK=1。6.若某二叉樹有n個葉子節(jié)點，則其度為2的節(jié)點數(shù)最多為__________。7.在關(guān)系代數(shù)中，σ（選擇）操作是針對__________的篩選，π（投影）操作是針對__________的篩選。三、綜合題（共40分）1.進程調(diào)度與死鎖（10分）某系統(tǒng)有4個進程P1-P4，資源R1（3臺）、R2（2臺）。初始資源分配如下：-P1已分配R1=1，R2=0；最大需求R1=2，R2=1-P2已分配R1=1，R2=1；最大需求R1=2，R2=1-P3已分配R1=0，R2=1；最大需求R1=3，R2=1-P4已分配R1=1，R2=0；最大需求R1=2，R2=1當(dāng)前可用資源向量為（0,0）。（1）判斷系統(tǒng)是否處于安全狀態(tài)，若安全給出安全序列；若不安全說明原因。（6分）（2）若P3申請R1=1，R2=0，是否應(yīng)分配？說明理由。（4分）2.計算機網(wǎng)絡(luò)協(xié)議分析（10分）某主機向發(fā)送HTTP請求，已知：-主機IP：00，MAC：AA:BB:CC:DD:EE:FF-網(wǎng)關(guān)IP：，MAC：11:22:33:44:55:66-的IP：，MAC未知（需通過ARP獲?。?）描述該HTTP請求從主機到網(wǎng)關(guān)的封裝過程（包括各層協(xié)議及數(shù)據(jù)單元名稱）。（5分）（2）若網(wǎng)關(guān)返回HTTP狀態(tài)碼503，說明其含義及可能原因。（5分）3.數(shù)據(jù)庫設(shè)計與事務(wù)處理（10分）某圖書管理系統(tǒng)需設(shè)計數(shù)據(jù)庫，涉及實體：-讀者（讀者ID，姓名，電話）-圖書（書號，書名，作者，出版社）-借閱（讀者ID，書號，借閱日期，應(yīng)還日期）（1）畫出E-R圖（需標(biāo)注聯(lián)系類型）。（4分）（2）將E-R圖轉(zhuǎn)換為關(guān)系模式，標(biāo)注主碼和外碼。（4分）（3）若同時有兩個事務(wù)T1（查詢某讀者借閱記錄）和T2（更新該讀者應(yīng)還日期），說明如何通過封鎖機制保證數(shù)據(jù)一致性。（2分）4.數(shù)據(jù)結(jié)構(gòu)與算法（10分）已知無向圖G的鄰接表如下（頂點A-F，邊權(quán)為數(shù)值）：A:(B,2),(C,5)B:(A,2),(D,3),(E,4)C:(A,5),(D,1),(F,6)D:(B,3),(C,1),(E,2)E:(B,4),(D,2),(F,3)F:(C,6),(E,3)（1）畫出該圖的鄰接矩陣表示（頂點順序A-F）。（3分）（2）使用Dijkstra算法求頂點A到其他頂點的最短路徑，寫出每一步的距離數(shù)組。（7分）答案詳解一、單項選擇題1.答案：B邏輯地址空間16位，頁面大小4KB=212B，頁號占16-12=4位，因此頁表項至少需4位（對應(yīng)8個頁框需3位，但通常頁表項需包含有效位等，此處取頁號位數(shù)4位）。2.答案：B目標(biāo)IP屬于/8網(wǎng)絡(luò)，匹配路由表中/8項，下一跳為，接口E1。3.答案：B主碼為A，非主屬性B部分依賴于A（直接依賴），C傳遞依賴于A（A→B→C），因此最高為2NF（消除非主屬性對主碼的部分依賴）。4.答案：C快重傳觸發(fā)后，進入快恢復(fù)階段，cwnd設(shè)為ssthresh（擁塞閾值），而非重置為1（慢開始才重置）。5.答案：A后序最后為根A，中序中A左邊是左子樹（D,B,E），右邊是右子樹（F,C）。左子樹后序為D,E,B→根B，中序D,B,E→D左，E右；右子樹后序F,C→根C，中序F,C→F左。前序為A→B→D→E→C→F。6.答案：BS鎖（共享鎖）與X鎖（排他鎖）不兼容，T2需等待T1釋放S鎖后才能獲得X鎖。7.答案：Aps-ef顯示所有進程的父進程ID（PPID）、用戶、時間等詳細信息；psaux顯示進程資源占用，但不直接顯示PPID。8.答案：DB+樹的葉子節(jié)點通過指針鏈接，支持高效范圍查詢；B樹的關(guān)鍵字分布在所有節(jié)點，B+樹非葉子節(jié)點僅存儲索引。9.答案：A/16是B類地址，主機位需≥9位（2?-2=510≥500），子網(wǎng)位需≥5位（2?=32≥30）?？傃诖a長度=16+5=21位，即？不，計算錯誤：主機位9位→掩碼32-9=23位？原網(wǎng)絡(luò)位16位，子網(wǎng)位+主機位=16位？不，B類地址默認(rèn)掩碼16位，劃分時借用主機位。需30個子網(wǎng)→子網(wǎng)位≥5（2?=32），剩余主機位=16-5=11位（211-2=2046≥500），但題目要求每個子網(wǎng)至少500主機，2?-2=510≥500，因此主機位需≥9位→子網(wǎng)位=16-9=7位（2?=128≥30），掩碼=16+7=23位→？原計算錯誤，正確應(yīng)為：總位數(shù)32，原網(wǎng)絡(luò)位16，需子網(wǎng)位n，主機位m。n≥5（30子網(wǎng)），m≥9（500主機），n+m=16→n=7（128子網(wǎng)），m=9（510主機），掩碼=16+7=23位→（二進制11111110），選B。10.答案：B歸并排序時間復(fù)雜度始終為O(nlogn)，且是穩(wěn)定排序；快速排序最壞O(n2)，堆排序不穩(wěn)定，冒泡排序最好O(n)。二、填空題1.阻塞態(tài)（等待態(tài)）2.31（二進制指數(shù)退避，第k次碰撞取[0,2?-1]，k=5時為31）3.模式（概念模式）4.O(nlogn)；O(n2)5.1（第二次握手為SYN=1，ACK=1，確認(rèn)第一次的SYN）6.n-1（二叉樹性質(zhì)：n?=n?+1→n?=n?-1）7.行（元組）；列（屬性）三、綜合題1.進程調(diào)度與死鎖（1）安全狀態(tài)判斷：-最大需求-已分配=需求矩陣：P1:(1,1)；P2:(1,0)；P3:(3,0)；P4:(1,1)-可用資源(0,0)，嘗試尋找進程需求≤可用資源：P2需求(1,0)≤(0,0)？否；P4需求(1,1)≤(0,0)？否；所有進程均不滿足，系統(tǒng)處于不安全狀態(tài)。（2）P3申請(1,0)后，已分配變?yōu)?1,1)，需求變?yōu)?2,0)?？捎觅Y源仍為(0,0)-(1,0)=(-1,0)（不可行），因此不應(yīng)分配。2.計算機網(wǎng)絡(luò)協(xié)議分析（1）封裝過程：-應(yīng)用層：HTTP請求報文（數(shù)據(jù)）→傳輸層：TCP分段（添加源/目的端口，如80）→網(wǎng)絡(luò)層：IP數(shù)據(jù)報（源IP00，目的IP）→數(shù)據(jù)鏈路層：以太網(wǎng)幀（源MACAA:BB:CC:DD:EE:FF，目的MAC需通過ARP獲取網(wǎng)關(guān)MAC11:22:33:44:55:66）。（2）503狀態(tài)碼含義：服務(wù)不可用（ServiceUnavailable）?？赡茉颍悍?wù)器過載、維護中或后端服務(wù)（如數(shù)據(jù)庫）故障。3.數(shù)據(jù)庫設(shè)計與事務(wù)處理（1）E-R圖：-讀者（矩形）與借閱（菱形，聯(lián)系類型1:N）；圖書（矩形）與借閱（菱形，聯(lián)系類型1:N）；借閱為聯(lián)系實體，屬性包括借閱日期、應(yīng)還日期。（2）關(guān)系模式：讀者（讀者ID（主碼），姓名，電話）圖書（書號（主碼），書名，作者，出版社）借閱（讀者ID（主碼、外碼→讀者），書號（主碼、外碼→圖書），借閱日期，應(yīng)還日期）（3）封鎖機制：T1對借閱記錄加S鎖（共享鎖），T2需加X鎖（排他鎖）。若T1先加S鎖，T2需等待T1釋放后加X鎖；若T2先加X鎖，T1需等待T2釋放后加S鎖，確?？纱谢{(diào)度。4.數(shù)據(jù)結(jié)構(gòu)與算法（1）鄰接矩陣（A-F順序）：```ABCDEFA025∞∞∞B20∞34∞C5∞01∞6D∞3102∞E∞4∞203F∞∞6∞30```（2）Dijkstra算法（初始距離數(shù)組：A→A=0，其他∞）：-步驟1：選A（距離0），更新鄰接點B(2)、C(5)。距離數(shù)組：[0,2,5,∞,∞,∞]-步驟2：選B（距離2），更新鄰接點D(2+3=5)、