2025年計算機四級模擬試題含完整答案詳解(歷年練習題)一、單項選擇題（每題2分，共30分）1.某32位計算機系統(tǒng)中，進程P的頁表基址寄存器（PTBR）值為0x20000000，頁大小為4KB（212B），邏輯地址0x00003A4B對應的頁號是（）。A.0x00000003B.0x0000000BC.0x0000000ED.0x0000000A答案：A解析：頁大小為4KB=212B，頁號=邏輯地址>>12位。0x00003A4B轉換為二進制后，低12位為頁內偏移，高位為頁號。0x3A4B的十六進制值為14923，右移12位（即除以4096）得到3，因此頁號為0x3。2.在TCP協(xié)議中，若發(fā)送方的發(fā)送窗口大小為1000字節(jié)，接收方的接收窗口大小為800字節(jié)，網(wǎng)絡擁塞窗口大小為600字節(jié)，則實際可用的發(fā)送窗口大小是（）。A.600字節(jié)B.800字節(jié)C.1000字節(jié)D.1400字節(jié)答案：A解析：TCP發(fā)送窗口的實際大小取接收窗口（rwnd）和擁塞窗口（cwnd）中的較小值，即min(rwnd,cwnd)。本題中min(800,600)=600字節(jié)。3.關系模式R(U,F)中，U={A,B,C,D},F={A→B,B→C,C→D}，則R的候選碼是（）。A.AB.BC.ABD.AD答案：A解析：候選碼是能唯一決定所有屬性的最小屬性集。A能通過A→B→C→D推導出所有屬性，且A的任何真子集（空集）無法推導所有屬性，因此候選碼是A。4.某系統(tǒng)采用改進的CLOCK頁面置換算法，頁表項中使用訪問位（A）和修改位（M），初始時所有頁的A=0，M=0。依次訪問頁序列：1,2,3,4,1,2,5,1,2,3，當需要置換頁面時，優(yōu)先置換的頁是（）。A.3B.4C.5D.2答案：B解析：改進CLOCK算法的淘汰順序為：(A=0,M=0)→(A=0,M=1)→(A=1,M=0)→(A=1,M=1)。假設系統(tǒng)分配4個頁框，訪問序列執(zhí)行后，頁框中頁為1,2,5,3（假設初始為空，依次裝入1-4，替換4為5時，4的A=0,M=0）。此時需要置換時，檢查各頁：4（已被換出？不，原題中頁框應始終保持4個頁。正確分析應為：訪問完1,2,3,4后頁框是[1,2,3,4]（A=1,1,1,1）；再次訪問1（A=1→1）、2（A=1→1）、5（置換4，此時4的A=1，M=0？假設無修改，則4的A=1，M=0；裝入5后頁框[1,2,3,5]，A=1,1,1,1）；訪問1（A=1→1）、2（A=1→1）、3（A=1→1）。此時若需置換，所有頁A=1，需循環(huán)掃描將A置0后再次檢查。但題目未明確頁框數(shù)，假設頁框數(shù)為4，當訪問5時需置換，此時頁框中的頁是1,2,3,4，其中4的訪問位在之前訪問后未被再次訪問（序列是1,2,3,4,1,2,5），所以訪問5時，4的A=0（因為上一次訪問4后，后續(xù)訪問了1,2，所以4的A被置0），M=0（假設未修改），因此優(yōu)先置換4。5.在IPv4網(wǎng)絡中，某主機的IP地址為192.168.1.100/26，其所在子網(wǎng)的廣播地址是（）。A.192.168.1.127B.192.168.1.63C.192.168.1.191D.192.168.1.255答案：A解析：/26表示子網(wǎng)掩碼前26位為1，即255.255.255.192。IP地址192.168.1.100的二進制前26位為網(wǎng)絡部分，后6位為主機部分。主機部分全1時為廣播地址。100的二進制是01100100，后6位是100100，全1后為01111111（127），因此廣播地址是192.168.1.127。二、填空題（每空2分，共20分）1.操作系統(tǒng)中，進程的三種基本狀態(tài)是運行態(tài)、就緒態(tài)和______。答案：阻塞態(tài)2.TCP協(xié)議中，為確?？煽總鬏?，接收方返回的確認號表示______。答案：期望收到的下一個字節(jié)的序號3.數(shù)據(jù)庫系統(tǒng)中，事務的ACID特性指原子性、一致性、隔離性和______。答案：持久性4.在頁式存儲管理中，頁表的作用是實現(xiàn)______到物理地址的映射。答案：邏輯地址5.路由協(xié)議OSPF使用______算法計算最短路徑。答案：Dijkstra（或鏈路狀態(tài)）6.關系代數(shù)中，σ條件(R)表示對關系R進行______操作。答案：選擇7.某計算機的主存容量為4GB，按字節(jié)編址，地址寄存器需______位。答案：32（4GB=232B，因此地址線32位）8.在CSMA/CD協(xié)議中，“CD”指的是______。答案：沖突檢測9.數(shù)據(jù)庫設計中，E-R模型轉換為關系模型時，多對多聯(lián)系需要轉換為______。答案：獨立的關系模式10.虛擬內存的理論基礎是______。答案：局部性原理三、綜合題（共50分）（一）操作系統(tǒng)（15分）某系統(tǒng)采用先來先服務（FCFS）和短進程優(yōu)先（SPF）調度算法，假設系統(tǒng)中無其他進程，進程到達時間和服務時間如下表：|進程|到達時間（ms）|服務時間（ms）|||-|-||P1|0|8||P2|1|4||P3|2|9||P4|3|5|1.計算FCFS調度下的平均周轉時間（周轉時間=完成時間-到達時間）。（5分）2.計算SPF調度下的平均周轉時間（假設SPF是非搶占式）。（10分）答案及解析：1.FCFS調度順序：P1→P2→P3→P4-P1完成時間：0+8=8，周轉時間=8-0=8-P2完成時間：8+4=12，周轉時間=12-1=11-P3完成時間：12+9=21，周轉時間=21-2=19-P4完成時間：21+5=26，周轉時間=26-3=23平均周轉時間=(8+11+19+23)/4=61/4=15.25ms2.SPF非搶占式調度：-0ms時只有P1，執(zhí)行P1（服務8ms，完成時間8ms）-8ms時，已到達的進程有P2（到達1ms，服務4ms）、P3（到達2ms，服務9ms）、P4（到達3ms，服務5ms），選擇服務時間最短的P2（4ms）-P2完成時間8+4=12ms-12ms時，剩余進程P3（服務9ms）、P4（服務5ms），選擇P4（5ms）-P4完成時間12+5=17ms-最后執(zhí)行P3，完成時間17+9=26ms各進程周轉時間：P1：8-0=8P2：12-1=11P3：26-2=24P4：17-3=14平均周轉時間=(8+11+24+14)/4=57/4=14.25ms（二）計算機網(wǎng)絡（20分）某公司有兩個部門，部門A需要50臺主機，部門B需要30臺主機，分配的IP地址段為192.168.1.0/24。要求為兩個部門劃分子網(wǎng)，滿足主機數(shù)量需求且子網(wǎng)地址不重疊，回答以下問題：1.部門A的子網(wǎng)掩碼應設為多少？（用點分十進制表示）（5分）2.部門A的可用IP地址范圍是？（5分）3.部門B的子網(wǎng)掩碼應設為多少？（5分）4.部門B的廣播地址是？（5分）答案及解析：1.部門A需要50臺主機，主機位需滿足2?-2≥50（n為主機位數(shù)量），n=6（2?-2=62≥50），因此網(wǎng)絡位=32-6=26位，子網(wǎng)掩碼為255.255.255.192（/26）。2.部門A的第一個子網(wǎng)地址：192.168.1.0/26?？捎肐P范圍：網(wǎng)絡地址+1到廣播地址-1。網(wǎng)絡地址192.168.1.0，廣播地址192.168.1.63（00111111），因此可用IP為192.168.1.1~192.168.1.62。3.部門B需要30臺主機，主機位n=5（2?-2=30），網(wǎng)絡位=32-5=27位，子網(wǎng)掩碼為255.255.255.224（/27）。4.部門B的子網(wǎng)應從下一個可用子網(wǎng)開始。部門A使用了0-63（/26），下一個子網(wǎng)是64-127（/26）。在64-127范圍內劃分/27子網(wǎng)：-第一個/27子網(wǎng)：64-95（網(wǎng)絡地址192.168.1.64/27，廣播地址192.168.1.95）-第二個/27子網(wǎng)：96-127（網(wǎng)絡地址192.168.1.96/27，廣播地址192.168.1.127）部門B需要30臺主機，選擇第一個/27子網(wǎng)（64-95），其廣播地址為192.168.1.95。（三）數(shù)據(jù)庫系統(tǒng)（15分）某高校學生管理數(shù)據(jù)庫包含以下關系模式：-學生（學號，姓名，性別，專業(yè)，入學時間）-課程（課程號，課程名，學分）-選課（學號，課程號，成績）用SQL語句完成以下查詢：1.查詢“計算機科學與技術”專業(yè)中，2023年入學的女生的學號和姓名。（5分）2.查詢每門課程的平均分（保留2位小數(shù)），結果按平均分降序排列。（5分）3.查詢選了“高等數(shù)學”課程且成績高于80分的學生姓名。（5分）答案及解析：1.```sqlSELECT學號,姓名FROM學生WHERE專業(yè)='計算機科學與技術'AND入學時間='2023'AND性別='女';```2.```sqlSELECT選課.課程號,課程名,ROUND(AVG(