2025年計(jì)算機(jī)四級練習(xí)題含答案詳解【黃金題型】一、操作系統(tǒng)原理選擇題（每題2分，共20分）1.某系統(tǒng)采用動態(tài)分區(qū)分配管理內(nèi)存，當(dāng)前內(nèi)存空閑分區(qū)表如下（按地址遞增順序）：[100KB-200KB]、[500KB-600KB]、[800KB-1000KB]若進(jìn)程申請550KB內(nèi)存，采用最佳適應(yīng)算法時(shí)，應(yīng)選擇哪個(gè)空閑分區(qū)？A.100KB-200KB（100KB）B.500KB-600KB（100KB）C.800KB-1000KB（200KB）D.無足夠空間2.關(guān)于死鎖避免的銀行家算法，以下說法錯(cuò)誤的是：A.系統(tǒng)需維護(hù)資源分配表、最大需求表、可用資源表B.安全序列存在時(shí)系統(tǒng)一定不會進(jìn)入死鎖狀態(tài)C.若進(jìn)程請求資源后系統(tǒng)處于不安全狀態(tài)，應(yīng)立即終止該進(jìn)程D.銀行家算法通過預(yù)分配資源并檢查安全性來避免死鎖3.某分時(shí)系統(tǒng)中，時(shí)間片設(shè)置為10ms，當(dāng)前有4個(gè)進(jìn)程P1-P4，CPU調(diào)度采用時(shí)間片輪轉(zhuǎn)算法。若所有進(jìn)程同時(shí)到達(dá)且需要的CPU時(shí)間均為25ms，則P1的周轉(zhuǎn)時(shí)間為：A.25msB.40msC.55msD.70ms4.虛擬內(nèi)存管理中，頁表項(xiàng)的“修改位”用于：A.記錄頁面是否被訪問過B.記錄頁面是否被寫入過C.記錄頁面是否在內(nèi)存中D.記錄頁面的訪問頻率5.以下關(guān)于進(jìn)程和線程的描述，正確的是：A.線程是資源分配的基本單位B.進(jìn)程的切換開銷小于線程C.同一進(jìn)程內(nèi)的線程共享進(jìn)程的地址空間D.多線程系統(tǒng)中，CPU只能同時(shí)執(zhí)行一個(gè)線程6.某文件系統(tǒng)采用混合索引分配方式，索引節(jié)點(diǎn)（i-node）包含10個(gè)直接地址項(xiàng)、1個(gè)一級間接地址項(xiàng)、1個(gè)二級間接地址項(xiàng)。磁盤塊大小為4KB，磁盤地址占4字節(jié)。該文件系統(tǒng)支持的單個(gè)文件最大大小為：A.4KB×(10+1024+10242)B.4KB×(10+256+2562)C.4KB×(10+1024+1024×1024)D.4KB×(10+256+256×256)7.系統(tǒng)調(diào)用與一般過程調(diào)用的主要區(qū)別是：A.調(diào)用方式不同B.需要通過中斷機(jī)制進(jìn)入內(nèi)核態(tài)C.參數(shù)傳遞方式不同D.執(zhí)行效率更高8.以下不屬于進(jìn)程間通信（IPC）方式的是：A.共享內(nèi)存B.信號量C.消息隊(duì)列D.本地過程調(diào)用（LPC）9.某磁盤轉(zhuǎn)速為7200轉(zhuǎn)/分，平均尋道時(shí)間為8ms，每個(gè)磁道有1000個(gè)扇區(qū)，每個(gè)扇區(qū)512字節(jié)。讀取一個(gè)連續(xù)的2000扇區(qū)數(shù)據(jù)的平均訪問時(shí)間約為：A.8ms（尋道）+8.33ms（旋轉(zhuǎn)延遲）+2×1/120s（傳輸時(shí)間）B.8ms+4.17ms+2×1/120sC.8ms+8.33ms+1/120sD.8ms+4.17ms+1/120s10.以下關(guān)于臨界區(qū)的描述，錯(cuò)誤的是：A.臨界區(qū)是訪問共享資源的代碼段B.多個(gè)進(jìn)程的臨界區(qū)可以并行執(zhí)行C.進(jìn)入臨界區(qū)前需執(zhí)行進(jìn)入?yún)^(qū)代碼D.離開臨界區(qū)后需執(zhí)行退出區(qū)代碼填空題（每題2分，共10分）11.操作系統(tǒng)的核心功能是資源管理，具體包括處理機(jī)管理、內(nèi)存管理、文件管理和__________。12.進(jìn)程的三種基本狀態(tài)是運(yùn)行態(tài)、就緒態(tài)和__________。13.虛擬內(nèi)存的理論基礎(chǔ)是__________，即程序在執(zhí)行時(shí)僅需部分頁面在內(nèi)存中。14.文件的邏輯結(jié)構(gòu)分為流式文件和__________，后者以記錄為基本單位。15.磁盤調(diào)度算法中，__________算法通過減少磁頭移動距離來提高效率，其缺點(diǎn)是可能導(dǎo)致“饑餓”現(xiàn)象。綜合題（共30分）16.（10分）某系統(tǒng)有3類資源R1（4臺）、R2（5臺）、R3（3臺），當(dāng)前資源分配情況如下表所示（單位：臺）：|進(jìn)程|Max需求（R1,R2,R3）|Allocation（已分配）|Need（還需）||||--|-||P0|(3,2,2)|(1,0,0)|(2,2,2)||P1|(2,2,1)|(2,1,0)|(0,1,1)||P2|(2,1,1)|(0,1,1)|(2,0,0)||P3|(3,1,1)|(1,1,0)|(2,0,1)||P4|(1,1,1)|(0,0,1)|(1,1,0)|當(dāng)前可用資源向量為Available=(1,0,1)。（1）判斷當(dāng)前系統(tǒng)是否處于安全狀態(tài)，若安全請給出一個(gè)安全序列；（2）若進(jìn)程P1申請資源(0,1,0)，是否應(yīng)分配？說明理由。17.（20分）某虛擬內(nèi)存系統(tǒng)采用請求分頁管理，頁表項(xiàng)包含有效位、修改位、訪問位和頁框號。頁面大小為4KB，物理內(nèi)存大小為32KB（即8個(gè)頁框），采用LRU頁面置換算法。進(jìn)程A的頁表初始狀態(tài)如下（假設(shè)所有頁框初始為空）：|邏輯頁號|有效位|修改位|訪問位|頁框號||-|--|--|--|--||0|0|0|0|-||1|0|0|0|-||2|0|0|0|-||3|0|0|0|-||4|0|0|0|-||5|0|0|0|-||6|0|0|0|-||7|0|0|0|-|進(jìn)程A依次訪問的邏輯地址序列為：0x1000、0x3500、0x0800、0x5600、0x2000、0x7800、0x4000、0x6000、0x1000、0x3500（十六進(jìn)制）。（1）將每個(gè)邏輯地址轉(zhuǎn)換為邏輯頁號和頁內(nèi)偏移量；（2）模擬頁面置換過程，記錄每次訪問的缺頁情況（是/否）、被置換的頁面（若有）及頁框分配結(jié)果；（3）計(jì)算缺頁率。二、計(jì)算機(jī)網(wǎng)絡(luò)選擇題（每題2分，共20分）18.以下IP地址中，屬于私網(wǎng)地址的是：A.192.168.256.1B.C.55D.19.關(guān)于TCP的流量控制，以下說法正確的是：A.通過滑動窗口機(jī)制實(shí)現(xiàn)B.僅由接收方控制發(fā)送方的速率C.窗口大小固定為65535字節(jié)D.擁塞控制與流量控制是同一概念20.某主機(jī)的MAC地址為00-1A-2B-3C-4D-5E，IP地址為00/24，默認(rèn)網(wǎng)關(guān)為。當(dāng)該主機(jī)訪問百度（IP：48）時(shí)，數(shù)據(jù)鏈路層的目的MAC地址是：A.00-1A-2B-3C-4D-5E（本機(jī)MAC）B.百度服務(wù)器的MAC地址C.默認(rèn)網(wǎng)關(guān)的MAC地址D.路由器接口的MAC地址（非網(wǎng)關(guān)）21.以下不屬于網(wǎng)絡(luò)層協(xié)議的是：A.ICMPB.ARPC.UDPD.IP22.某C類網(wǎng)絡(luò)劃分子網(wǎng)，子網(wǎng)掩碼為40，每個(gè)子網(wǎng)最多可容納的主機(jī)數(shù)是：A.14B.15C.16D.3023.關(guān)于OSPF協(xié)議，以下描述錯(cuò)誤的是：A.基于鏈路狀態(tài)算法B.使用洪泛法傳播鏈路狀態(tài)信息C.支持區(qū)域劃分以減少路由計(jì)算量D.每個(gè)路由器維護(hù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)24.802.11無線局域網(wǎng)中，CSMA/CA的“CA”指的是：A.沖突檢測B.沖突避免C.載波監(jiān)聽D.信道分配25.以下關(guān)于TCP連接建立的描述，正確的是：A.客戶端發(fā)送SYN包后進(jìn)入SYN_SENT狀態(tài)B.服務(wù)器收到SYN包后發(fā)送SYN+ACK包并進(jìn)入LISTEN狀態(tài)C.客戶端收到SYN+ACK包后發(fā)送ACK包并進(jìn)入CLOSE_WAIT狀態(tài)D.三次握手的目的是同步序號和確認(rèn)接收能力26.某網(wǎng)絡(luò)的MTU為1500字節(jié)，傳輸一個(gè)4000字節(jié)的TCP報(bào)文（TCP頭部20字節(jié)，IP頭部20字節(jié)），需要分片的數(shù)量及最后一個(gè)分片的偏移量分別為：A.3片，偏移量為370B.3片，偏移量為350C.4片，偏移量為370D.4片，偏移量為35027.以下關(guān)于DNS查詢的描述，錯(cuò)誤的是：A.本地域名服務(wù)器采用遞歸查詢方式B.根域名服務(wù)器存儲所有頂級域名的NS記錄C.客戶端向本地域名服務(wù)器發(fā)起的查詢是迭代查詢D.DNS緩存可以提高查詢效率填空題（每題2分，共10分）28.網(wǎng)絡(luò)體系結(jié)構(gòu)中，TCP/IP參考模型的傳輸層對應(yīng)OSI參考模型的__________層和__________層。29.交換機(jī)工作在__________層，通過__________表實(shí)現(xiàn)幀的轉(zhuǎn)發(fā)。30.路由選擇協(xié)議中，RIP使用__________算法，OSPF使用__________算法。31.5G網(wǎng)絡(luò)的三大應(yīng)用場景是增強(qiáng)型移動寬帶（eMBB）、超可靠低時(shí)延通信（URLLC）和__________。32.傳輸層的端口號范圍是0-65535，其中0-1023為__________端口，由IANA分配。綜合題（共30分）33.（15分）某公司網(wǎng)絡(luò)拓?fù)淙缦拢嚎偛坑幸粋€(gè)核心交換機(jī)（Switch1），連接3個(gè)部門子網(wǎng)（/24、/24、/24）和一臺邊界路由器（Router1）；Router1通過光纖連接到運(yùn)營商路由器（Router2），獲得公網(wǎng)IP地址/30（子網(wǎng)掩碼52），運(yùn)營商分配的默認(rèn)路由為。（1）為Router1配置接口IP地址（連接Switch1的接口為G0/0，連接Router2的接口為G0/1）；（2）在Router1上配置NAT，使得所有內(nèi)網(wǎng)主機(jī)可以訪問公網(wǎng)；（3）若部門A（/24）需要限制僅能訪問公網(wǎng)的HTTP（80端口）和HTTPS（443端口），如何配置ACL？34.（15分）假設(shè)TCP連接中，發(fā)送方的擁塞窗口初始為1（MSS=1KB），采用慢開始和擁塞避免算法，閾值初始為8KB。發(fā)送過程中，當(dāng)擁塞窗口增加到10KB時(shí)發(fā)生超時(shí)（假設(shè)此時(shí)未發(fā)生重復(fù)ACK）。（1）畫出擁塞窗口隨傳輸輪次變化的曲線（至少標(biāo)注前10輪次）；（2）計(jì)算第5輪次結(jié)束時(shí)的擁塞窗口大小；（3）說明超時(shí)后的處理流程（包括閾值調(diào)整和擁塞窗口重置）。三、數(shù)據(jù)庫原理選擇題（每題2分，共20分）35.關(guān)系模型中，候選鍵的最小性是指：A.候選鍵的屬性個(gè)數(shù)最少B.候選鍵能唯一標(biāo)識元組C.候選鍵的任意真子集不能唯一標(biāo)識元組D.候選鍵是主鍵的備選36.以下關(guān)于事務(wù)ACID特性的描述，錯(cuò)誤的是：A.原子性（Atomicity）：事務(wù)的所有操作要么全做，要么全不做B.一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫保持一致狀態(tài)C.隔離性（Isolation）：多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)互不干擾D.持久性（Durability）：事務(wù)提交后對數(shù)據(jù)庫的修改永久保存37.關(guān)系代數(shù)中，π（投影）操作的結(jié)果關(guān)系：A.元組個(gè)數(shù)等于原關(guān)系B.元組個(gè)數(shù)小于等于原關(guān)系C.屬性個(gè)數(shù)等于原關(guān)系D.屬性個(gè)數(shù)小于等于原關(guān)系38.某關(guān)系模式R(A,B,C,D)，函數(shù)依賴集F={A→B,B→C,C→D}，則R的候選鍵是：A.AB.BC.CD.D39.以下不屬于數(shù)據(jù)庫完整性約束的是：A.實(shí)體完整性（主鍵約束）B.參照完整性（外鍵約束）C.用戶定義完整性（檢查約束）D.并發(fā)完整性（鎖機(jī)制）40.SQL中，用于撤銷事務(wù)的語句是：A.COMMITB.ROLLBACKC.SAVEPOINTD.REVOKE41.關(guān)系數(shù)據(jù)庫規(guī)范化的目的是：A.減少數(shù)據(jù)冗余，避免插入、刪除、更新異常B.提高查詢效率C.簡化數(shù)據(jù)模型D.增強(qiáng)數(shù)據(jù)安全性42.某查詢的執(zhí)行計(jì)劃中有“嵌套循環(huán)連接”和“哈希連接”，其中__________適用于小表連接，__________適用于大表連接。A.嵌套循環(huán)；哈希連接B.哈希連接；嵌套循環(huán)C.兩者均適用于小表D.兩者均適用于大表43.以下關(guān)于索引的描述，錯(cuò)誤的是：A.聚集索引決定了數(shù)據(jù)行的物理存儲順序B.非聚集索引的葉節(jié)點(diǎn)存儲指向數(shù)據(jù)行的指針C.唯一索引可以保證索引列的值唯一D.索引越多，查詢效率一定越高44.分布式數(shù)據(jù)庫的“分布透明性”不包括：A.分片透明性B.位置透明性C.局部數(shù)據(jù)模型透明性D.事務(wù)透明性填空題（每題2分，共10分）45.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)包括外模式、__________和內(nèi)模式。46.關(guān)系代數(shù)中，σ（選擇）操作對應(yīng)SQL的__________子句。47.事務(wù)的隔離級別從低到高依次為：讀未提交（ReadUncommitted）、讀已提交（ReadCommitted）、__________和可串行化（Serializable）。48.數(shù)據(jù)倉庫的四個(gè)基本特征是面向主題、__________、不可更新和隨時(shí)間變化。49.數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是__________，它記錄了數(shù)據(jù)庫的所有更新操作。綜合題（共30分）50.（15分）某學(xué)校管理系統(tǒng)需要設(shè)計(jì)數(shù)據(jù)庫，涉及以下實(shí)體和關(guān)系：-學(xué)生（學(xué)號，姓名，性別，出生日期）-課程（課程號，課程名，學(xué)分）-教師（工號，姓名，職稱）-學(xué)生選修課程（成績）-教師講授課程（上課時(shí)間）（1）畫出E-R圖（要求標(biāo)注實(shí)體屬性、聯(lián)系類型）；（2）將E-R圖轉(zhuǎn)換為關(guān)系模式（要求標(biāo)注主鍵和外鍵）；（3）假設(shè)課程號→課程名，課程號→學(xué)分，學(xué)號→姓名，學(xué)號→性別，學(xué)號→出生日期，分析關(guān)系模式“學(xué)生”是否滿足3NF，說明理由。51.（15分）針對某電商數(shù)據(jù)庫中的“訂單表”（Order），包含字段：訂單ID（OID，主鍵）、用戶ID（UID）、下單時(shí)間（OTime）、總金額（Amount）、狀態(tài)（Status，如“未支付”“已發(fā)貨”）。（1）寫出SQL語句：查詢2024年1月1日至2024年12月31日期間下單、總金額超過5000元且狀態(tài)為“已發(fā)貨”的訂單，按總金額降序排列；（2）為提高該查詢的效率，應(yīng)在哪些字段上創(chuàng)建索引？說明理由；（3）若執(zhí)行該查詢時(shí)數(shù)據(jù)庫出現(xiàn)死鎖，可能的原因是什么？如何解決？答案與詳解操作系統(tǒng)原理選擇題答案1.D（空閑分區(qū)最大為200KB，無法滿足550KB需求）2.C（不安全狀態(tài)不一定死鎖，系統(tǒng)應(yīng)拒絕分配而非終止進(jìn)程）3.C（每個(gè)時(shí)間片10ms，P1執(zhí)行順序：10ms→就緒→10ms→就緒→5ms，總時(shí)間=10×4+5=45ms？需重新計(jì)算：4進(jìn)程輪轉(zhuǎn)，每輪40ms（4×10ms）。P1需要25ms，即前兩輪（20ms）執(zhí)行20ms，第三輪執(zhí)行5ms。周轉(zhuǎn)時(shí)間=20（前兩輪）+10（第三輪前3進(jìn)程）+5=35ms？可能題目設(shè)計(jì)為每輪40ms，P1在第1、5、9時(shí)間片執(zhí)行，總時(shí)間=10×5+5=55ms，選C）4.B（修改位記錄頁面是否被寫入，用于決定是否回寫磁盤）5.C（線程是調(diào)度單位，進(jìn)程是資源分配單位；進(jìn)程切換開銷大；多線程可并行執(zhí)行）6.A（直接地址項(xiàng)10×4KB；一級間接地址項(xiàng)：4KB/4B=1024個(gè)地址，1024×4KB；二級間接地址項(xiàng)：1024×1024×4KB，總大小=4KB×(10+1024+10242)）7.B（系統(tǒng)調(diào)用需通過中斷進(jìn)入內(nèi)核態(tài)，一般調(diào)用在用戶態(tài)）8.B（信號量是同步機(jī)制，非通信方式）9.B（平均旋轉(zhuǎn)延遲=1/(2