2025年計(jì)算機(jī)四級(jí)模擬題庫(kù)附答案詳解【達(dá)標(biāo)題】模塊一：操作系統(tǒng)原理一、單項(xiàng)選擇題（每題2分，共20分）1.在分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的設(shè)計(jì)是（）。A.計(jì)算機(jī)具有足夠高的運(yùn)算速度B.內(nèi)存容量足夠大C.能快速進(jìn)行上下文切換D.完善的設(shè)備管理機(jī)制答案：C解析：分時(shí)系統(tǒng)的核心是讓多個(gè)用戶通過(guò)終端同時(shí)使用計(jì)算機(jī)，每個(gè)用戶獲得一個(gè)時(shí)間片。為保證響應(yīng)速度，系統(tǒng)需要快速切換不同用戶的進(jìn)程上下文（包括寄存器、程序計(jì)數(shù)器、棧指針等），因此上下文切換的效率是關(guān)鍵。選項(xiàng)A運(yùn)算速度是基礎(chǔ)但非關(guān)鍵；B內(nèi)存容量影響并發(fā)數(shù)量；D設(shè)備管理與交互直接關(guān)聯(lián)度較低。2.某系統(tǒng)采用改進(jìn)型CLOCK頁(yè)面置換算法，頁(yè)表項(xiàng)中包含訪問(wèn)位（A）和修改位（M）。若當(dāng)前頁(yè)框隊(duì)列狀態(tài)為（A=1,M=0）、（A=1,M=1）、（A=0,M=0）、（A=0,M=1），當(dāng)需要置換頁(yè)面時(shí)，系統(tǒng)首先掃描的頁(yè)面是（）。A.（A=1,M=0）B.（A=1,M=1）C.（A=0,M=0）D.（A=0,M=1）答案：C解析：改進(jìn)型CLOCK算法優(yōu)先淘汰“未訪問(wèn)且未修改”（A=0,M=0）的頁(yè)面，其次是“未訪問(wèn)但已修改”（A=0,M=1），再次是“已訪問(wèn)但未修改”（A=1,M=0），最后是“已訪問(wèn)且已修改”（A=1,M=1）。掃描時(shí)從當(dāng)前指針位置開(kāi)始，尋找第一個(gè)滿足條件的頁(yè)面。本題中（A=0,M=0）是優(yōu)先級(jí)最高的淘汰目標(biāo)。3.以下關(guān)于死鎖的描述中，錯(cuò)誤的是（）。A.死鎖的四個(gè)必要條件同時(shí)滿足時(shí)，系統(tǒng)不一定發(fā)生死鎖B.銀行家算法通過(guò)預(yù)分配資源來(lái)避免死鎖C.資源有序分配法可以破壞“循環(huán)等待”條件D.死鎖檢測(cè)的時(shí)間復(fù)雜度與系統(tǒng)資源數(shù)量無(wú)關(guān)答案：D解析：死鎖檢測(cè)需要遍歷資源分配圖，進(jìn)行簡(jiǎn)化判斷。若系統(tǒng)有m類資源、n個(gè)進(jìn)程，時(shí)間復(fù)雜度通常為O(n2m)或更高，與資源數(shù)量直接相關(guān)。選項(xiàng)A正確，因?yàn)楸匾獥l件是死鎖的前提，但還需資源分配的動(dòng)態(tài)過(guò)程觸發(fā)；B正確，銀行家算法通過(guò)檢查分配后是否存在安全序列來(lái)決定是否分配；C正確，資源有序分配要求進(jìn)程按編號(hào)遞增順序申請(qǐng)資源，避免循環(huán)等待。4.某文件系統(tǒng)采用索引節(jié)點(diǎn)（inode）管理文件，每個(gè)inode包含10個(gè)直接地址項(xiàng)、1個(gè)一次間接地址項(xiàng)、1個(gè)二次間接地址項(xiàng)和1個(gè)三次間接地址項(xiàng)。磁盤塊大小為4KB，磁盤地址占4字節(jié)。該文件系統(tǒng)支持的單個(gè)文件最大大小是（）。A.4KB×(10+21?+22?+23?)B.4KB×(10+212+22?+23?)C.4KB×(10+21?+22?+23?)D.4KB×(10+212+22?+23?)答案：A解析：直接地址項(xiàng)：10×4KB；一次間接地址項(xiàng)：每個(gè)磁盤塊可存4KB/4B=1024個(gè)地址，對(duì)應(yīng)1024×4KB=4KB×21?；二次間接地址項(xiàng)：1024×1024=22?個(gè)地址，對(duì)應(yīng)4KB×22?；三次間接地址項(xiàng)：10243=23?個(gè)地址，對(duì)應(yīng)4KB×23?。因此最大文件大小為4KB×(10+21?+22?+23?)。二、填空題（每空2分，共20分）1.進(jìn)程的三種基本狀態(tài)是運(yùn)行態(tài)、就緒態(tài)和（）。答案：阻塞態(tài)2.在虛擬內(nèi)存管理中，頁(yè)面裝入策略包括請(qǐng)求調(diào)頁(yè)和（）。答案：預(yù)調(diào)頁(yè)3.磁盤調(diào)度算法中，（）算法通過(guò)限制磁頭移動(dòng)范圍來(lái)減少尋道時(shí)間，適用于頻繁訪問(wèn)中間磁道的場(chǎng)景。答案：循環(huán)掃描（CSCAN）4.操作系統(tǒng)為用戶提供的接口分為命令接口和（）接口。答案：程序（或系統(tǒng)調(diào)用）5.臨界資源的訪問(wèn)需要遵循互斥、（）和有限等待三個(gè)原則。答案：空閑讓進(jìn)三、簡(jiǎn)答題（每題8分，共24分）1.簡(jiǎn)述進(jìn)程與線程的主要區(qū)別。答案：（1）資源分配：進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位，同一進(jìn)程內(nèi)的線程共享進(jìn)程的資源（如內(nèi)存、文件）。（2）并發(fā)性：線程間并發(fā)粒度更細(xì)，切換開(kāi)銷更?。▋H需保存線程上下文，無(wú)需進(jìn)程環(huán)境）。（3）獨(dú)立性：進(jìn)程間獨(dú)立性強(qiáng)，一個(gè)進(jìn)程崩潰通常不影響其他進(jìn)程；線程屬于同一進(jìn)程，崩潰可能導(dǎo)致整個(gè)進(jìn)程終止。（4）創(chuàng)建開(kāi)銷：創(chuàng)建線程的時(shí)間和空間開(kāi)銷遠(yuǎn)小于創(chuàng)建進(jìn)程。2.說(shuō)明虛擬內(nèi)存的工作原理及其優(yōu)點(diǎn)。答案：虛擬內(nèi)存通過(guò)請(qǐng)求調(diào)頁(yè)/段機(jī)制，將進(jìn)程的部分地址空間加載到內(nèi)存，其余部分保留在磁盤。當(dāng)訪問(wèn)的頁(yè)面不在內(nèi)存時(shí)，觸發(fā)缺頁(yè)中斷，系統(tǒng)將所需頁(yè)面調(diào)入內(nèi)存（可能置換其他頁(yè)面）。優(yōu)點(diǎn)：（1）允許進(jìn)程使用比物理內(nèi)存更大的地址空間；（2）提高內(nèi)存利用率，多個(gè)進(jìn)程共享物理內(nèi)存；（3）簡(jiǎn)化程序開(kāi)發(fā)，程序員無(wú)需關(guān)注物理內(nèi)存限制。3.比較FCFS和SPF（短進(jìn)程優(yōu)先）調(diào)度算法的優(yōu)缺點(diǎn)。答案：FCFS（先來(lái)先服務(wù)）：優(yōu)點(diǎn)是實(shí)現(xiàn)簡(jiǎn)單、公平；缺點(diǎn)是對(duì)長(zhǎng)進(jìn)程有利，短進(jìn)程可能長(zhǎng)時(shí)間等待，平均周轉(zhuǎn)時(shí)間較長(zhǎng)。SPF（短進(jìn)程優(yōu)先）：優(yōu)點(diǎn)是平均周轉(zhuǎn)時(shí)間最短，提高系統(tǒng)吞吐量；缺點(diǎn)是可能導(dǎo)致長(zhǎng)進(jìn)程饑餓（若不斷有短進(jìn)程到達(dá)），且需要預(yù)知進(jìn)程運(yùn)行時(shí)間（實(shí)際中常用估計(jì)值）。四、綜合題（16分）某系統(tǒng)有3個(gè)進(jìn)程P1、P2、P3，到達(dá)時(shí)間分別為0、1、2，服務(wù)時(shí)間分別為5、3、4（單位：ms）。假設(shè)系統(tǒng)采用非搶占式短進(jìn)程優(yōu)先（SPF）調(diào)度算法，計(jì)算各進(jìn)程的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。解答：（1）調(diào)度順序分析：-0ms時(shí)，只有P1到達(dá)，開(kāi)始執(zhí)行，5ms結(jié)束。-5ms時(shí)，P2（已等待4ms，服務(wù)時(shí)間3）和P3（已等待3ms，服務(wù)時(shí)間4）到達(dá)，選擇服務(wù)時(shí)間更短的P2，執(zhí)行到5+3=8ms結(jié)束。-8ms時(shí)，只剩P3，執(zhí)行到8+4=12ms結(jié)束。（2）周轉(zhuǎn)時(shí)間計(jì)算：-P1：5-0=5ms-P2：8-1=7ms-P3：12-2=10ms（3）平均周轉(zhuǎn)時(shí)間：(5+7+10)/3=22/3≈7.33ms模塊二：計(jì)算機(jī)網(wǎng)絡(luò)一、單項(xiàng)選擇題（每題2分，共20分）1.在OSI參考模型中，提供端到端可靠數(shù)據(jù)傳輸和流量控制的層次是（）。A.網(wǎng)絡(luò)層B.傳輸層C.會(huì)話層D.表示層答案：B解析：傳輸層（如TCP）負(fù)責(zé)源端到目的端的可靠傳輸，通過(guò)確認(rèn)、重傳、流量控制（滑動(dòng)窗口）等機(jī)制保證數(shù)據(jù)正確性。網(wǎng)絡(luò)層（IP）提供無(wú)連接的盡力而為服務(wù)；會(huì)話層管理會(huì)話建立與終止；表示層處理數(shù)據(jù)格式轉(zhuǎn)換。2.某主機(jī)的IP地址為00/26，其所在子網(wǎng)的廣播地址是（）。A.27B.3C.91D.55答案：A解析：/26表示子網(wǎng)掩碼前26位為1（92），子網(wǎng)塊大小為2^(32-26)=64。IP地址00的子網(wǎng)范圍是4~27（64+64-1=127），因此廣播地址是127。3.以下關(guān)于TCP擁塞控制的描述中，錯(cuò)誤的是（）。A.慢啟動(dòng)階段擁塞窗口（cwnd）指數(shù)增長(zhǎng)B.擁塞避免階段cwnd線性增長(zhǎng)C.快速重傳觸發(fā)后，cwnd重置為1D.超時(shí)事件觸發(fā)后，進(jìn)入慢啟動(dòng)階段答案：C解析：快速重傳（收到3個(gè)重復(fù)ACK）觸發(fā)后，執(zhí)行快速恢復(fù)：將ssthresh（慢啟動(dòng)閾值）設(shè)為cwnd/2，cwnd設(shè)為ssthresh+3（因?yàn)?個(gè)重復(fù)ACK表明有3個(gè)分組已到達(dá)），然后進(jìn)入擁塞避免階段。超時(shí)事件（丟包未收到ACK）觸發(fā)后，ssthresh設(shè)為cwnd/2，cwnd重置為1，進(jìn)入慢啟動(dòng)。4.802.11無(wú)線局域網(wǎng)中，CSMA/CA的作用是（）。A.解決隱蔽站問(wèn)題B.實(shí)現(xiàn)全雙工通信C.提高傳輸速率D.支持QoS答案：A解析：CSMA/CA（載波偵聽(tīng)多路訪問(wèn)/沖突避免）通過(guò)RTS（請(qǐng)求發(fā)送）和CTS（清除發(fā)送）幀預(yù)約信道，解決隱蔽站（A能聽(tīng)到AP但聽(tīng)不到B，A和B同時(shí)向AP發(fā)送導(dǎo)致沖突）問(wèn)題。CSMA/CD用于有線網(wǎng)絡(luò)的沖突檢測(cè)。二、填空題（每空2分，共20分）1.IPv6地址的長(zhǎng)度為（）位。答案：1282.路由協(xié)議RIP使用（）作為度量值，最大跳數(shù)為15。答案：跳數(shù)3.DNS服務(wù)器默認(rèn)使用的傳輸層協(xié)議是（）。答案：UDP（或用戶數(shù)據(jù)報(bào)協(xié)議）4.HTTP/2采用（）技術(shù)，允許在一個(gè)TCP連接上并發(fā)傳輸多個(gè)請(qǐng)求。答案：多路復(fù)用5.網(wǎng)絡(luò)層的主要功能包括路由選擇、（）和擁塞控制。答案：分組轉(zhuǎn)發(fā)（或數(shù)據(jù)報(bào)分片與重組）三、簡(jiǎn)答題（每題8分，共24分）1.比較TCP和UDP的特點(diǎn)及適用場(chǎng)景。答案：TCP：面向連接、可靠傳輸（確認(rèn)、重傳）、面向字節(jié)流、有流量控制和擁塞控制。適用于需要可靠傳輸?shù)膱?chǎng)景，如文件傳輸（FTP）、電子郵件（SMTP）、網(wǎng)頁(yè)瀏覽（HTTP/1.1）。UDP：無(wú)連接、不可靠、面向數(shù)據(jù)報(bào)、無(wú)流量控制。適用于對(duì)實(shí)時(shí)性要求高、允許少量丟包的場(chǎng)景，如視頻流（RTSP）、語(yǔ)音通話（VoIP）、DNS查詢。2.說(shuō)明DHCP的工作流程。答案：（1）發(fā)現(xiàn)（DHCPDiscover）：客戶端廣播請(qǐng)求，尋找DHCP服務(wù)器。（2）提供（DHCPOffer）：服務(wù)器廣播提供IP地址、子網(wǎng)掩碼等配置。（3）請(qǐng)求（DHCPRequest）：客戶端選擇一個(gè)服務(wù)器，廣播確認(rèn)請(qǐng)求。（4）確認(rèn)（DHCPACK）：服務(wù)器廣播確認(rèn)，分配IP地址并記錄租約。3.簡(jiǎn)述交換機(jī)與路由器的區(qū)別。答案：（1）工作層次：交換機(jī)工作在數(shù)據(jù)鏈路層（二層），根據(jù)MAC地址轉(zhuǎn)發(fā)；路由器工作在網(wǎng)絡(luò)層（三層），根據(jù)IP地址轉(zhuǎn)發(fā)。（2）廣播處理：交換機(jī)轉(zhuǎn)發(fā)廣播幀（除源端口）；路由器默認(rèn)隔離廣播域。（3）網(wǎng)絡(luò)互聯(lián)：交換機(jī)連接同一局域網(wǎng)內(nèi)的設(shè)備；路由器連接不同網(wǎng)絡(luò)（如局域網(wǎng)與廣域網(wǎng)）。（4）功能擴(kuò)展：路由器支持NAT、ACL、路由協(xié)議等復(fù)雜功能；交換機(jī)側(cè)重高速轉(zhuǎn)發(fā)和VLAN劃分。四、綜合題（16分）某公司申請(qǐng)到一個(gè)C類IP地址段/24，需要?jiǎng)澐?個(gè)子網(wǎng)，每個(gè)子網(wǎng)至少支持30臺(tái)主機(jī)。（1）計(jì)算子網(wǎng)掩碼；（2）列出前3個(gè)子網(wǎng)的網(wǎng)絡(luò)地址、可用IP范圍和廣播地址。解答：（1）子網(wǎng)劃分：需要6個(gè)子網(wǎng)，2^3=8≥6，因此借用3位主機(jī)位作為子網(wǎng)位。剩余主機(jī)位=8-3=5，2^5-2=30（滿足至少30臺(tái)主機(jī)）。子網(wǎng)掩碼：原C類掩碼，借用3位后為24（11100000）。（2）前3個(gè)子網(wǎng)：-子網(wǎng)1：網(wǎng)絡(luò)地址/27，可用IP~0，廣播地址1-子網(wǎng)2：網(wǎng)絡(luò)地址2/27，可用IP3~2，廣播地址3-子網(wǎng)3：網(wǎng)絡(luò)地址4/27，可用IP5~4，廣播地址5模塊三：數(shù)據(jù)庫(kù)原理一、單項(xiàng)選擇題（每題2分，共20分）1.關(guān)系模型中，候選鍵的屬性必須滿足（）。A.非空且唯一標(biāo)識(shí)元組B.可以重復(fù)但能唯一標(biāo)識(shí)元組C.包含外鍵D.屬于主屬性答案：A解析：候選鍵是能唯一標(biāo)識(shí)關(guān)系中一個(gè)元組的最小屬性集，其屬性必須非空（實(shí)體完整性）且值唯一。主屬性是候選鍵中的屬性，外鍵是引用其他關(guān)系候選鍵的屬性，與候選鍵定義無(wú)關(guān)。2.以下SQL語(yǔ)句中，用于修改表結(jié)構(gòu)的是（）。A.UPDATEB.ALTERC.INSERTD.DELETE答案：B解析：ALTERTABLE用于修改表結(jié)構(gòu)（如添加/刪除列、修改列類型）；UPDATE用于更新數(shù)據(jù)；INSERT用于插入數(shù)據(jù)；DELETE用于刪除數(shù)據(jù)。3.關(guān)系模式R(A,B,C,D)，函數(shù)依賴F={A→B,B→C,C→D}，則R的最高范式是（）。A.1NFB.2NFC.3NFD.BCNF答案：B解析：候選鍵是A（A→B→C→D，A可決定所有屬性）。非主屬性B、C、D完全依賴于A（無(wú)部分依賴），滿足2NF。但存在傳遞依賴A→B→C→D，不滿足3NF（3NF要求非主屬性不傳遞依賴于候選鍵）。4.事務(wù)的原子性是指（）。A.事務(wù)中的操作要么全部執(zhí)行，要么全部不執(zhí)行B.事務(wù)執(zhí)行后數(shù)據(jù)庫(kù)狀態(tài)保持一致C.多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)互不干擾D.事務(wù)一旦提交，修改永久保存答案：A解析：原子性（Atomicity）保證事務(wù)的不可分割性；一致性（Consistency）保證狀態(tài)合法；隔離性（Isolation）保證并發(fā)正確性；持久性（Durability）保證修改持久化。二、填空題（每空2分，共20分）1.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)包括外模式、（）和內(nèi)模式。答案：模式（或概念模式）2.關(guān)系代數(shù)中，σ（選擇）操作的條件是（）。答案：元組滿足的邏輯表達(dá)式（或謂詞）3.索引分為聚集索引和（）索引，前者決定數(shù)據(jù)的物理存儲(chǔ)順序。答案：非聚集（或輔助）4.數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟包括需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、（）和運(yùn)行維護(hù)。答案：物理設(shè)計(jì)5.分布式數(shù)據(jù)庫(kù)的“分片透明性”是指用戶無(wú)需知道數(shù)據(jù)（）的細(xì)節(jié)。答案：如何分片（或分布）三、簡(jiǎn)答題（每題8分，共24分）1.簡(jiǎn)述E-R模型向關(guān)系模型轉(zhuǎn)換的規(guī)則。答案：（1）實(shí)體轉(zhuǎn)換：每個(gè)實(shí)體對(duì)應(yīng)一個(gè)關(guān)系，屬性為關(guān)系的屬性，實(shí)體鍵為關(guān)系的主鍵。（2）1:1聯(lián)系：可將任一方的主鍵加入另一方，或單獨(dú)建立關(guān)系（主鍵為任一方主鍵）。（3）1:n聯(lián)系：將“1”方的主鍵加入“n”方關(guān)系，作為外鍵。（4）m:n聯(lián)系：?jiǎn)为?dú)建立關(guān)系，主鍵為雙方主鍵的組合，外鍵分別引用雙方主鍵。（5）屬性處理：復(fù)合屬性分解為簡(jiǎn)單屬性，多值屬性單獨(dú)建關(guān)系（與原實(shí)體主鍵組成聯(lián)合主鍵）。2.說(shuō)明視圖的作用及其局限性。答案：作用：（1）簡(jiǎn)化數(shù)據(jù)查詢，隱藏復(fù)雜的表連接；（2）提高數(shù)據(jù)安全性，限制用戶訪問(wèn)范圍；（3）提供邏輯數(shù)據(jù)獨(dú)立性，表結(jié)構(gòu)變化時(shí)視圖定義可保持不變。局限性：（1）視圖是虛表，不存儲(chǔ)數(shù)據(jù)，依賴基表存在；（2