2025年計(jì)算機(jī)408專項(xiàng)模擬真題解析考試時(shí)間：______分鐘總分：______分姓名：______一、單項(xiàng)選擇題（每題2分，共20分）1.某計(jì)算機(jī)的Cache采用直接映射方式，其地址結(jié)構(gòu)為：32位物理地址，其中標(biāo)記位占10位，塊內(nèi)地址占8位。則該Cache的容量為（）。A.4KBB.8KBC.16KBD.32KB2.采用DMA方式傳送數(shù)據(jù)時(shí)，CPU的狀態(tài)通常為（）。A.等待狀態(tài)B.執(zhí)行程序狀態(tài)C.中斷處理狀態(tài)D.復(fù)位狀態(tài)3.在操作系統(tǒng)中，采用（）調(diào)度算法，可以提高CPU的利用率，但平均等待時(shí)間不一定最短。A.先來(lái)先服務(wù)（FCFS）B.短作業(yè)優(yōu)先（SJF）C.優(yōu)先級(jí)調(diào)度D.時(shí)間片輪轉(zhuǎn)4.若進(jìn)程A和進(jìn)程B共享一個(gè)緩沖區(qū)，進(jìn)程A負(fù)責(zé)生產(chǎn)數(shù)據(jù)放入緩沖區(qū)，進(jìn)程B負(fù)責(zé)從緩沖區(qū)取出數(shù)據(jù)使用。為了防止數(shù)據(jù)丟失，需要采用（）機(jī)制。A.互斥B.信號(hào)量C.監(jiān)視器D.同步5.在虛擬內(nèi)存管理中，采用（）算法時(shí)，可能會(huì)出現(xiàn)Belady異常，即增加內(nèi)存塊數(shù)反而導(dǎo)致缺頁(yè)率升高。A.FIFOB.LRUC.LFUD.Optimal6.對(duì)于文件系統(tǒng)，采用（）文件系統(tǒng)結(jié)構(gòu)，允許文件跨多個(gè)磁盤塊存儲(chǔ)。A.連續(xù)分配B.索引分配C.哈希分配D.位示圖7.在TCP/IP協(xié)議棧中，負(fù)責(zé)提供可靠數(shù)據(jù)傳輸?shù)膮f(xié)議是（）。A.IPB.ICMPC.TCPD.UDP8.以下關(guān)于CSMA/CD協(xié)議的描述，正確的是（）。A.適用于環(huán)形拓?fù)銪.發(fā)送數(shù)據(jù)前不需要先偵聽信道C.發(fā)生沖突時(shí)，站點(diǎn)會(huì)停止發(fā)送并等待一個(gè)隨機(jī)時(shí)間后重發(fā)D.只能在以太網(wǎng)中使用9.在網(wǎng)絡(luò)層，用于實(shí)現(xiàn)不同網(wǎng)絡(luò)之間數(shù)據(jù)包轉(zhuǎn)發(fā)的設(shè)備是（）。A.路由器B.交換機(jī)C.集線器D.網(wǎng)橋10.對(duì)于IP地址0/28，其網(wǎng)絡(luò)地址為（）。A.B.C.6D.4二、簡(jiǎn)答題（每題5分，共25分）1.簡(jiǎn)述計(jì)算機(jī)系統(tǒng)總線的作用及其主要性能指標(biāo)。2.解釋什么是進(jìn)程上下文切換，并說明其主要開銷。3.簡(jiǎn)述頁(yè)面置換算法LRU（最近最少使用）的基本思想。4.說明TCP協(xié)議三次握手過程及其目的。5.簡(jiǎn)述HTTP協(xié)議和FTP協(xié)議的主要區(qū)別。三、計(jì)算題（每題10分，共30分）1.某計(jì)算機(jī)主存容量為4GB，Cache容量為256KB，采用4路組相聯(lián)映射方式。主存塊大小為32KB，Cache塊大小為8KB。若訪問主存地址為hexadecimalF1A8H，求：（1）訪存的物理地址對(duì)應(yīng)的頁(yè)號(hào)和頁(yè)內(nèi)偏移量。（2）Cache的標(biāo)記（Tag）、組號(hào)（Set）和塊內(nèi)地址（WordOffset）。（3）若該地址對(duì)應(yīng)的塊未命中Cache，請(qǐng)畫出訪問過程中地址轉(zhuǎn)換的示意圖（包括標(biāo)記、組號(hào)等字段）。2.假設(shè)系統(tǒng)中有3個(gè)進(jìn)程A、B、C，它們的優(yōu)先級(jí)分別為P(A)=5,P(B)=3,P(C)=4。當(dāng)前CPU空閑，請(qǐng)根據(jù)優(yōu)先級(jí)調(diào)度算法（非搶占式）和短作業(yè)優(yōu)先調(diào)度算法（SJF，假設(shè)作業(yè)執(zhí)行時(shí)間分別為T(A)=10ms,T(B)=8ms,T(C)=12ms），分別寫出進(jìn)程的執(zhí)行順序，并計(jì)算平均等待時(shí)間（假設(shè)初始時(shí)刻均為0）。3.在一個(gè)使用TCP協(xié)議的網(wǎng)絡(luò)中，發(fā)送方A發(fā)送了3個(gè)連續(xù)的TCP段，序號(hào)分別為100,200,300。接收方B正確收到了這三個(gè)段，并全部確認(rèn)。之后，發(fā)送方A又發(fā)送了一個(gè)序號(hào)為400的TCP段，但在網(wǎng)絡(luò)中丟失。接收方B收到序號(hào)為100,200,300的段的確認(rèn)后，向發(fā)送方A發(fā)送了序號(hào)為300的重復(fù)確認(rèn)（ACK300）。假設(shè)發(fā)送方A的超時(shí)時(shí)間設(shè)定為1秒，且在發(fā)送ACK300后立即收到ACK300的確認(rèn)，請(qǐng)簡(jiǎn)述發(fā)送方A處理重復(fù)確認(rèn)和超時(shí)的過程。四、綜合應(yīng)用題（每題15分，共30分）1.假設(shè)有一個(gè)文件系統(tǒng)采用索引分配方式，文件F的大小為16KB，文件F的第一個(gè)索引塊中存儲(chǔ)了三個(gè)直接索引塊地址（H1,H2,H3），第二個(gè)索引塊存儲(chǔ)了8個(gè)一次間接索引塊地址，每個(gè)一次間接索引塊包含256個(gè)直接塊地址，第三個(gè)索引塊存儲(chǔ)了128個(gè)二次間接索引塊地址，每個(gè)二次間接索引塊包含256個(gè)直接塊地址。請(qǐng)問：（1）文件F最多可以直接訪問多少個(gè)數(shù)據(jù)塊？（2）若要讀取文件F的第1024號(hào)字節(jié)，需要訪問哪些索引塊？請(qǐng)說明過程。（3）與連續(xù)分配方式相比，索引分配方式的主要優(yōu)缺點(diǎn)是什么？2.某計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如下圖所示（此處無(wú)圖，請(qǐng)自行想象一個(gè)包含路由器R1、R2和主機(jī)H1、H2的網(wǎng)絡(luò)），路由器R1連接網(wǎng)段A（IP地址段/24）和網(wǎng)段B（IP地址段/24），路由器R2連接網(wǎng)段B和網(wǎng)段C（IP地址段/24）。路由器R1和R2之間通過動(dòng)態(tài)路由協(xié)議交換路由信息。主機(jī)H1位于網(wǎng)段A，主機(jī)H2位于網(wǎng)段C。請(qǐng)回答：（1）若主機(jī)H1需要向主機(jī)H2發(fā)送數(shù)據(jù)包，請(qǐng)簡(jiǎn)述數(shù)據(jù)包從H1到H2的傳輸路徑以及在每個(gè)路由器上可能發(fā)生的處理過程。（2）簡(jiǎn)述動(dòng)態(tài)路由協(xié)議與靜態(tài)路由協(xié)議的主要區(qū)別。（3）如果路由器R1和R2之間的鏈路故障，對(duì)網(wǎng)絡(luò)通信可能產(chǎn)生哪些影響？可以采取哪些措施來(lái)提高網(wǎng)絡(luò)的可靠性？試卷答案一、單項(xiàng)選擇題1.B2.A3.D4.A5.A6.B7.C8.C9.A10.B二、簡(jiǎn)答題1.計(jì)算機(jī)系統(tǒng)總線是計(jì)算機(jī)各功能部件之間傳送信息的公共通路。其主要作用包括：傳輸?shù)刂沸畔ⅰ鬏敂?shù)據(jù)信息、傳輸控制信息。主要性能指標(biāo)有：總線寬度（決定數(shù)據(jù)傳輸速率）、總線頻率（決定傳輸周期）、總線類型（數(shù)據(jù)總線、地址總線、控制總線）、總線時(shí)鐘同步方式（同步、異步）、總線復(fù)用性（地址與數(shù)據(jù)是否共享總線）等。2.進(jìn)程上下文切換是指將CPU當(dāng)前正在執(zhí)行的進(jìn)程的狀態(tài)信息保存起來(lái)，同時(shí)將另一個(gè)就緒進(jìn)程的狀態(tài)信息加載到CPU中，使CPU開始執(zhí)行該進(jìn)程的過程。主要開銷包括：保存和加載進(jìn)程上下文信息（寄存器值、內(nèi)存映射表等）的時(shí)間開銷；TLB（快表）失效導(dǎo)致頁(yè)面置換和回寫的開銷；CPU緩存失效導(dǎo)致的數(shù)據(jù)重新加載開銷。3.LRU（最近最少使用）頁(yè)面置換算法的基本思想是：當(dāng)需要淘汰一個(gè)頁(yè)面時(shí)，選擇最近一段時(shí)間內(nèi)最久沒有被訪問過的頁(yè)面進(jìn)行淘汰。判斷依據(jù)是頁(yè)面的訪問時(shí)間戳或訪問記錄。4.TCP三次握手過程如下：第一步，客戶端向服務(wù)器發(fā)送SYN=1，seq=x的連接請(qǐng)求報(bào)文段；第二步，服務(wù)器收到請(qǐng)求后，回復(fù)SYN=1，ACK=1，ack=x+1，seq=y的確認(rèn)報(bào)文段；第三步，客戶端收到確認(rèn)后，向服務(wù)器發(fā)送ACK=1，ack=y+1，seq=x+1的確認(rèn)報(bào)文段。其目的是確?？蛻舳撕头?wù)器雙方的連接請(qǐng)求和接收能力都正常，防止出現(xiàn)已失效的連接請(qǐng)求報(bào)文段突然又傳到服務(wù)器造成錯(cuò)誤連接。5.HTTP協(xié)議和FTP協(xié)議的主要區(qū)別在于：HTTP是面向?qū)ο蟮膮f(xié)議，主要傳輸網(wǎng)頁(yè)（HTML文件、圖片、視頻等），是無(wú)狀態(tài)的（默認(rèn)），通常使用TCP80端口；FTP是文件傳輸協(xié)議，用于在客戶端和服務(wù)器之間傳輸文件，是交互式的，有狀態(tài)，通常使用TCP21（控制連接）和20（數(shù)據(jù)連接）端口。三、計(jì)算題1.（1）物理地址F1A8H，轉(zhuǎn)換成二進(jìn)制為1111000110101000。頁(yè)大小為32KB=2^15，頁(yè)內(nèi)地址占15位，頁(yè)號(hào)占32-15=17位。頁(yè)號(hào)=11110001，頁(yè)內(nèi)偏移=10101000。（2）Cache容量256KB=2^18Byte，塊大小8KB=2^13Byte，組相聯(lián)4路，則組數(shù)=256/(8*4)=8=2^3，組號(hào)占3位。標(biāo)記=頁(yè)號(hào)前17-3=14位。Cache地址=Tag(14)+Set(3)+塊內(nèi)地址(13)。即標(biāo)記=1111001，組號(hào)=101，塊內(nèi)地址=10101000。（3）地址轉(zhuǎn)換示意圖（概念描述）：訪問地址F1A8H->轉(zhuǎn)換為Tag=1111001,Set=101,WordOffset=10101000。查找Set=101的Cache組，若命中，直接使用對(duì)應(yīng)塊；若未命中：1.命中其他組，替換其中一塊，將新塊調(diào)入。2.所有組均未命中，將新塊調(diào)入當(dāng)前組中某一塊（如替換最先調(diào)入的塊）。（具體畫出表格或流程圖略）2.優(yōu)先級(jí)調(diào)度（非搶占式）：優(yōu)先級(jí)順序：A(5),C(4),B(3)。執(zhí)行順序：A->C->B。等待時(shí)間：T(A)=0,T(C)=10(等待A),T(B)=10+12=22(等待A和C)。平均等待時(shí)間=(0+10+22)/3=12ms。SJF（按執(zhí)行時(shí)間短）：執(zhí)行時(shí)間順序：B(8),A(10),C(12)。執(zhí)行順序：B->A->C。等待時(shí)間：T(B)=0,T(A)=8(等待B),T(C)=8+10=18(等待B和A)。平均等待時(shí)間=(0+8+18)/3=26/3≈8.67ms。3.發(fā)送方A處理過程：（1）收到重復(fù)確認(rèn)ACK300：A知道接收方已收到序號(hào)300的段，但序號(hào)400的段丟失。A會(huì)繼續(xù)重傳序號(hào)400的段。（2）收到ACK300的確認(rèn)：A知道序號(hào)300的重復(fù)確認(rèn)已被接收方確認(rèn)收到。此時(shí)，A可以認(rèn)為接收方已經(jīng)成功接收了從序號(hào)100到序號(hào)500（包含）的數(shù)據(jù)。根據(jù)TCP的快速重傳機(jī)制，A可以立即重傳后續(xù)的數(shù)據(jù)段（如序號(hào)500,600...），而不是等待超時(shí)。四、綜合應(yīng)用題1.（1）直接索引：3個(gè)。一次間接索引：256個(gè)。二次間接索引：256*256=65536個(gè)?？傆?jì)：3+256+65536=65895個(gè)。（2）讀取第1024字節(jié)（10H）：1024/8KB=128，即位于二次間接索引塊中。128/256=0，位于第一個(gè)二次間接索引塊。需要訪問：第一個(gè)直接索引塊（獲取一次間接索引塊地址），第一個(gè)一次間接索引塊（獲取二次間接索引塊地址），第0個(gè)二次間接索引塊（包含所需數(shù)據(jù)塊地址）。（3）優(yōu)點(diǎn)：解決了連續(xù)分配的碎片問題，邏輯文件長(zhǎng)度不受物理塊限制。缺點(diǎn)：查找速度相對(duì)較慢（需要多級(jí)索引），磁盤空間利用率可能不高（索引塊開銷），極端情況下存在較長(zhǎng)的查找路徑。2.（1）路徑：H1->R1->R2->H2。處理過程：H1向R1發(fā)送IP數(shù)據(jù)包（目標(biāo)IP為H2），R1查找路由表，決定經(jīng)R