2025年計算機四級測試卷及完整答案詳解【必刷】一、單項選擇題（共20題，每題2分，共40分）1.在操作系統(tǒng)的進程管理中，若系統(tǒng)采用時間片輪轉調度算法，時間片設為20ms，當前就緒隊列中有4個進程P1（需執(zhí)行100ms）、P2（需執(zhí)行50ms）、P3（需執(zhí)行80ms）、P4（需執(zhí)行30ms），且所有進程同時到達。則P3的周轉時間為（）A.180msB.220msC.240msD.260ms2.虛擬內存管理中，某進程的頁面訪問序列為1,2,3,4,1,2,5,1,2,3,4,5，分配給該進程的物理塊數(shù)為3（初始為空）。若采用LRU頁面置換算法，缺頁次數(shù)為（）A.7B.8C.9D.103.以下關于文件系統(tǒng)中索引節(jié)點（inode）的描述，錯誤的是（）A.inode存儲文件的元數(shù)據(jù)（如權限、大小、時間戳）B.硬鏈接與原文件共享同一個inodeC.軟鏈接的inode中存儲目標文件的路徑D.刪除原文件后，所有硬鏈接仍可訪問文件內容4.在TCP/IP協(xié)議棧中，以下哪一層負責將IP地址轉換為物理地址（）A.網(wǎng)絡接口層B.網(wǎng)際層C.傳輸層D.應用層5.某主機的IP地址為00/26，其所在子網(wǎng)的廣播地址是（）A.27B.3C.91D.556.以下關于OSPF協(xié)議的描述，正確的是（）A.基于距離向量算法，周期性廣播整個路由表B.基于鏈路狀態(tài)算法，僅廣播鏈路狀態(tài)變化信息C.支持VLSM（可變長子網(wǎng)掩碼），但不支持CIDRD.最大跳數(shù)限制為15，防止路由環(huán)路7.關系數(shù)據(jù)庫中，若關系R（A,B,C）和S（C,D,E）進行自然連接，則結果關系的屬性個數(shù)為（）A.3B.5C.6D.78.以下SQL語句中，能正確查詢“選修了課程號為C01且成績大于80分的學生姓名”的是（）A.SELECTSnameFROMStudentWHERESnoIN(SELECTSnoFROMSCWHERECno='C01'ANDGrade>80)B.SELECTSnameFROMStudent,SCWHEREStudent.Sno=SC.SnoANDCno='C01'ANDGrade>80C.SELECTSnameFROMStudentJOINSCONStudent.Sno=SC.SnoWHERECno='C01'ANDGrade>80D.以上都正確9.事務的ACID特性中，“原子性”指的是（）A.事務執(zhí)行結果必須使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)B.一個事務的執(zhí)行不能被其他事務干擾C.事務一旦提交，其對數(shù)據(jù)庫的修改是永久的D.事務要么全部執(zhí)行，要么全部不執(zhí)行10.對于一棵完全二叉樹（根節(jié)點為第1層），若第5層有7個節(jié)點，則該樹的總節(jié)點數(shù)為（）A.23B.24C.25D.2611.對序列（50,38,65,97,76,13,27,49）進行快速排序，以第一個元素為基準，一次劃分后的結果為（）A.(27,38,13,49,50,76,97,65)B.(13,27,38,49,50,76,97,65)C.(27,38,13,49,50,97,76,65)D.(13,27,38,49,50,65,76,97)12.以下關于B樹和B+樹的描述，錯誤的是（）A.B樹的所有節(jié)點都存儲數(shù)據(jù)，B+樹僅葉子節(jié)點存儲數(shù)據(jù)B.B+樹的葉子節(jié)點通過指針連接，支持順序訪問C.B樹適用于隨機訪問，B+樹更適合范圍查詢D.相同階數(shù)下，B+樹的深度比B樹更小13.某圖的鄰接矩陣如下（0表示無邊，1表示有邊），則該圖的邊數(shù)為（）\[\begin{bmatrix}0&1&1&0\\1&0&0&1\\1&0&0&1\\0&1&1&0\\\end{bmatrix}\]A.4B.5C.6D.814.以下算法中，時間復雜度為O(nlogn)的是（）A.冒泡排序（最壞情況）B.堆排序（平均情況）C.直接插入排序（平均情況）D.快速排序（最壞情況）15.操作系統(tǒng)中，當進程訪問的頁面不在內存時，會觸發(fā)缺頁中斷。以下不屬于缺頁中斷處理步驟的是（）A.查找該頁面是否在交換空間中B.若內存有空閑塊，直接調入頁面C.若內存無空閑塊，選擇一個頁面換出D.更新頁表中的訪問位和修改位16.在網(wǎng)絡安全中，以下哪項技術用于驗證消息的完整性（）A.數(shù)字簽名B.對稱加密C.哈希函數(shù)D.密鑰交換17.數(shù)據(jù)庫設計中，將E-R圖轉換為關系模型時，多對多聯(lián)系（M:N）應轉換為（）A.一個獨立的關系模式，包含兩個實體的主鍵和聯(lián)系的屬性B.合并到任意一個實體的關系模式中C.合并到兩個實體的關系模式中D.不需要轉換，直接保留18.以下關于線程的描述，正確的是（）A.線程是資源分配的基本單位，進程是調度的基本單位B.同一進程中的線程共享堆和全局變量，但擁有獨立的棧C.多線程程序的執(zhí)行效率一定高于多進程程序D.線程的創(chuàng)建開銷大于進程的創(chuàng)建開銷19.對長度為n的有序數(shù)組進行二分查找，最壞情況下的時間復雜度為（）A.O(n)B.O(n2)C.O(logn)D.O(nlogn)20.以下關于TCP三次握手的描述，錯誤的是（）A.第一次握手：客戶端發(fā)送SYN=1，seq=xB.第二次握手：服務器發(fā)送SYN=1，ACK=1，seq=y，ack=x+1C.第三次握手：客戶端發(fā)送ACK=1，seq=x+1，ack=y+1D.三次握手完成后，服務器進入ESTABLISHED狀態(tài)，客戶端進入SYN_SENT狀態(tài)二、綜合題（共6題，共60分）21.操作系統(tǒng)進程調度與內存管理（10分）某系統(tǒng)采用優(yōu)先級調度算法（優(yōu)先級數(shù)值越小優(yōu)先級越高），支持搶占式調度。當前進程狀態(tài)如下：|進程|到達時間(ms)|執(zhí)行時間(ms)|優(yōu)先級|||--|--|--||P1|0|8|3||P2|2|4|1||P3|4|5|2||P4|5|3|4|（1）畫出進程調度時間線圖（時間軸從0開始，標注每個時間段運行的進程）；（2）計算所有進程的平均周轉時間（周轉時間=完成時間-到達時間）。22.計算機網(wǎng)絡路由與協(xié)議分析（12分）某企業(yè)網(wǎng)絡拓撲如下：-總部：/24（包含主機0-0）-分部A：/24（包含主機0-0）-分部B：/24（包含主機0-0）路由器R1連接總部與分部A，R2連接分部A與分部B。R1的路由表初始為空，R2的路由表包含：-/24viaR1-/24直連-/24直連（1）為R1配置靜態(tài)路由，使其能訪問分部B的網(wǎng)絡；（2）若R1和R2均運行RIP協(xié)議（版本2），當R2檢測到分部B網(wǎng)絡故障（/24不可達），說明RIP的故障傳播過程；（3）若總部主機0向分部B主機0發(fā)送ICMPEcho請求，寫出數(shù)據(jù)報經(jīng)過的路由路徑及每跳的源IP、目的IP。23.數(shù)據(jù)庫設計與SQL查詢（12分）某高校圖書館管理系統(tǒng)需要設計數(shù)據(jù)庫，涉及以下實體及聯(lián)系：-讀者（讀者ID，姓名，類型（教師/學生），注冊時間）-書籍（書號，書名，作者，出版社，出版時間，庫存數(shù)量）-借閱記錄（讀者ID，書號，借閱時間，應還時間，實際還書時間）（1）畫出E-R圖（需標注實體屬性、聯(lián)系類型）；（2）將E-R圖轉換為關系模型（需注明主鍵和外鍵）；（3）編寫SQL語句：查詢2024年1月1日以后注冊的學生讀者中，借閱超期（實際還書時間>應還時間）次數(shù)超過2次的讀者姓名及超期次數(shù)。24.數(shù)據(jù)結構與算法設計（12分）已知某無向圖的鄰接表表示如下（頂點編號為1-5）：頂點1：2（權重3）、3（權重5）頂點2：1（3）、4（權重2）、5（權重4）頂點3：1（5）、4（權重1）頂點4：2（2）、3（1）、5（權重6）頂點5：2（4）、4（6）（1）畫出該圖的鄰接矩陣表示（頂點順序1-5，無權重邊用0表示，有權重邊用權重值表示）；（2）使用Dijkstra算法求頂點1到頂點5的最短路徑，寫出每一步的距離表（距離表包含頂點1到各頂點的當前最短距離）；（3）若該圖用于快遞配送路徑規(guī)劃，說明Dijkstra算法的適用性及可能的優(yōu)化方向。25.操作系統(tǒng)文件系統(tǒng)與I/O管理（8分）某文件系統(tǒng)采用混合索引分配方式，索引節(jié)點包含10個直接地址項、1個一級間接地址項、1個二級間接地址項。磁盤塊大小為4KB，磁盤地址占4字節(jié)。（1）計算該文件系統(tǒng)的最大文件大?。唬?）若要訪問文件的第100000字節(jié)，說明需要訪問的磁盤塊路徑（從索引節(jié)點開始）。26.網(wǎng)絡安全與應用（6分）某公司網(wǎng)站需要部署HTTPS，要求客戶端與服務器通過TLS協(xié)議建立安全連接。（1）簡述TLS握手過程的關鍵步驟；（2）說明數(shù)字證書在TLS握手中的作用；（3）若客戶端不信任服務器證書的頒發(fā)機構，會出現(xiàn)什么問題？答案詳解一、單項選擇題1.答案：B解析：時間片輪轉調度中，進程按就緒隊列順序依次執(zhí)行20ms時間片。調度順序為P1(0-20)、P2(20-40)、P3(40-60)、P4(60-80)、P1剩余80ms（80-100）、P2剩余30ms（100-120）、P3剩余60ms（120-140）、P1結束（140-160）、P2結束（160-180）、P3結束（180-200）？修正：實際調度順序應為每個進程每次獲得20ms時間片，循環(huán)執(zhí)行。正確計算：-P1執(zhí)行時間：0-20（剩余80ms）→80-100（剩余60ms）→160-180（剩余40ms）→240-260（剩余0），完成時間260ms？不，正確步驟應為：4個進程輪流執(zhí)行20ms，順序P1→P2→P3→P4→P1→P2→P3→P4…-P1：0-20（剩余80ms）→80-100（剩余60ms）→160-180（剩余40ms）→240-260（完成）-P2：20-40（剩余30ms）→100-120（剩余10ms）→180-200（完成）-P3：40-60（剩余60ms）→120-140（剩余40ms）→200-220（剩余20ms）→220-240（完成）-P4：60-80（剩余10ms）→140-160（完成）P3完成時間為240ms？原題中P3需執(zhí)行80ms，分4次時間片（20×4=80），調度順序：0-20(P1)、20-40(P2)、40-60(P3