2025年計(jì)算機(jī)考研真題沖刺試卷考試時(shí)間：______分鐘總分：______分姓名：______一、單項(xiàng)選擇題（每小題2分，共40分）1.計(jì)算機(jī)系統(tǒng)中，CPU直接能夠識(shí)別和執(zhí)行的指令代碼是（）。A.匯編語(yǔ)言代碼B.機(jī)器語(yǔ)言代碼C.高級(jí)語(yǔ)言源程序D.二進(jìn)制代碼2.在深度為3的滿二叉樹中，葉子節(jié)點(diǎn)的個(gè)數(shù)是（）。A.5B.8C.7D.63.下列關(guān)于冒泡排序的說(shuō)法中，正確的是（）。A.穩(wěn)定排序，時(shí)間復(fù)雜度最好情況為O(n)B.不穩(wěn)定排序，時(shí)間復(fù)雜度最壞情況為O(n^2)C.穩(wěn)定排序，時(shí)間復(fù)雜度最壞情況為O(n^2)D.不穩(wěn)定排序，時(shí)間復(fù)雜度最好情況為O(n)4.若數(shù)據(jù)塊的大小等于主存塊的大小，采用直接映射方式時(shí)，地址映像所需的地址線位數(shù)是（）。A.等于有效地址位數(shù)B.等于主存容量所對(duì)應(yīng)的地址線位數(shù)減去塊內(nèi)地址位數(shù)C.等于塊號(hào)位數(shù)D.等于主存容量所對(duì)應(yīng)的地址線位數(shù)5.操作系統(tǒng)中，用于實(shí)現(xiàn)多個(gè)進(jìn)程之間的同步和互斥的機(jī)制是（）。A.進(jìn)程調(diào)度B.內(nèi)存分配C.信號(hào)量D.I/O控制6.在TCP/IP協(xié)議簇中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址的協(xié)議是（）。A.IP協(xié)議B.ICMP協(xié)議C.ARP協(xié)議D.TCP協(xié)議7.下列數(shù)據(jù)結(jié)構(gòu)中，適合用來(lái)實(shí)現(xiàn)棧的是（）。A.鏈表B.堆棧C.隊(duì)列D.順序表8.計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)中，OSI模型的物理層和數(shù)據(jù)鏈路層分別處于（）。A.應(yīng)用層和傳輸層B.網(wǎng)絡(luò)層和傳輸層C.物理層和數(shù)據(jù)鏈路層D.傳輸層和網(wǎng)絡(luò)層9.在指令系統(tǒng)中，采用立即尋址方式時(shí)，操作數(shù)直接包含在（）。A.指令的操作碼部分B.指令的操作數(shù)部分C.指令的操作數(shù)地址部分D.指令的尋址方式部分10.采用虛擬內(nèi)存技術(shù)的主要目的是（）。A.提高主存的實(shí)際容量B.提高CPU的運(yùn)算速度C.減少訪盤次數(shù)D.提高外存的讀寫速度11.在關(guān)系數(shù)據(jù)庫(kù)中，保證數(shù)據(jù)唯一性的約束是（）。A.參照完整性約束B.實(shí)體完整性約束C.用戶定義完整性約束D.觸發(fā)器約束12.下列關(guān)于RISC指令系統(tǒng)的說(shuō)法中，正確的是（）。A.指令格式復(fù)雜，種類繁多B.大部分指令可以單周期執(zhí)行C.需要較多的硬件資源D.支持復(fù)雜的地址計(jì)算13.采用LRU（最近最少使用）算法進(jìn)行頁(yè)面置換，當(dāng)內(nèi)存塊數(shù)量為3時(shí)，對(duì)于訪問(wèn)序列A,B,C,A,B,D,C,A,B,D,E，會(huì)發(fā)生（）次頁(yè)面置換。A.3B.4C.5D.614.在網(wǎng)絡(luò)傳輸中，為了提高傳輸效率，通常需要對(duì)數(shù)據(jù)進(jìn)行（）。A.加密B.壓縮C.校驗(yàn)D.編碼15.下列關(guān)于操作系統(tǒng)的說(shuō)法中，錯(cuò)誤的是（）。A.操作系統(tǒng)是系統(tǒng)軟件的核心B.操作系統(tǒng)是為了方便用戶使用計(jì)算機(jī)而設(shè)計(jì)的C.操作系統(tǒng)可以提高計(jì)算機(jī)的資源利用率D.操作系統(tǒng)是硬件的一部分16.在樹形結(jié)構(gòu)中，一個(gè)節(jié)點(diǎn)可以有多個(gè)父節(jié)點(diǎn)，這種結(jié)構(gòu)稱為（）。A.二叉樹B.多路樹C.無(wú)向圖D.有向圖17.下列關(guān)于文件系統(tǒng)的說(shuō)法中，正確的是（）。A.文件系統(tǒng)只能管理文件，不能管理目錄B.文件系統(tǒng)只能管理目錄，不能管理文件C.文件系統(tǒng)既可以管理文件，也可以管理目錄D.文件系統(tǒng)只能管理設(shè)備，不能管理文件和目錄18.在計(jì)算機(jī)網(wǎng)絡(luò)中，以太網(wǎng)使用的介質(zhì)訪問(wèn)控制方法主要是（）。A.令牌傳遞B.鏈路層協(xié)議C.CSMA/CDD.透明傳輸19.下列關(guān)于中斷的說(shuō)法中，正確的是（）。A.中斷是外部事件引起的，與程序執(zhí)行無(wú)關(guān)B.中斷只能由硬件引起，不能由軟件引起C.中斷處理過(guò)程必須由中斷服務(wù)程序完成D.中斷可以改變程序的執(zhí)行順序20.數(shù)據(jù)的壓縮方法分為無(wú)損壓縮和有損壓縮，下列應(yīng)用中，通常采用無(wú)損壓縮的是（）。A.音頻壓縮B.圖像壓縮C.視頻壓縮D.文本壓縮二、綜合應(yīng)用題（每小題10分，共50分）21.設(shè)有如下棧操作序列：PUSH(A),PUSH(B),POP(),PUSH(C),POP(),POP(),PUSH(D),POP()。請(qǐng)寫出棧在每次操作后的狀態(tài)。22.簡(jiǎn)述頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理的區(qū)別。23.解釋“擁塞控制”在網(wǎng)絡(luò)傳輸中的含義，并簡(jiǎn)述其中的一種擁塞控制算法的原理。24.設(shè)有一個(gè)主存塊數(shù)為4的LRU頁(yè)面置換系統(tǒng)，當(dāng)訪問(wèn)頁(yè)面序列為：1,2,3,4,1,2,5,1,2,3,5時(shí)，請(qǐng)寫出發(fā)生的頁(yè)面置換序列。25.解釋什么是“時(shí)分復(fù)用”和“頻分復(fù)用”，并說(shuō)明它們各自的特點(diǎn)。三、計(jì)算題（每小題15分，共30分）26.設(shè)有一個(gè)4位二進(jìn)制數(shù)X=1011，Y=1100。求X+Y，X-Y（補(bǔ)碼運(yùn)算），X與Y的邏輯與、或、異或的結(jié)果。27.某計(jì)算機(jī)的Cache直接映射，Cache容量為64KB，主存塊大小為4KB。若主存地址為十六進(jìn)制A1F8H，請(qǐng)計(jì)算其對(duì)應(yīng)的Cache塊號(hào)和塊內(nèi)地址。四、論述題（每小題25分，共50分）28.闡述操作系統(tǒng)進(jìn)程管理的主要功能，并舉例說(shuō)明同步和互斥在進(jìn)程管理中的作用。29.論述計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)模型的意義和優(yōu)點(diǎn)。試卷答案一、單項(xiàng)選擇題1.B2.B3.C4.B5.C6.C7.D8.C9.B10.A11.B12.B13.D14.B15.D16.B17.C18.C19.D20.D二、綜合應(yīng)用題21.答案：棧操作序列及狀態(tài)如下：*PUSH(A):[A]*PUSH(B):[A,B]*POP():[A]*PUSH(C):[A,C]*POP():[A]*POP():[]*PUSH(D):[D]*POP():[]22.答案：*頁(yè)式存儲(chǔ)管理：將進(jìn)程邏輯地址空間和主存物理地址空間劃分成大小相等的塊（頁(yè)和主存塊），通過(guò)頁(yè)表進(jìn)行地址映射。優(yōu)點(diǎn)是實(shí)現(xiàn)虛擬內(nèi)存，缺點(diǎn)是內(nèi)部碎片，外部碎片。*段式存儲(chǔ)管理：將進(jìn)程邏輯地址空間劃分成若干個(gè)邏輯意義完整的段（如代碼段、數(shù)據(jù)段），通過(guò)段表進(jìn)行地址映射。優(yōu)點(diǎn)是符合程序的邏輯結(jié)構(gòu)，易于實(shí)現(xiàn)共享和保護(hù)，缺點(diǎn)是外部碎片，段長(zhǎng)不一定是分頁(yè)大小的整數(shù)倍。23.答案：*擁塞控制含義：在計(jì)算機(jī)網(wǎng)絡(luò)中，當(dāng)網(wǎng)絡(luò)中的某個(gè)部分（如鏈路、節(jié)點(diǎn)）負(fù)荷過(guò)重時(shí)，網(wǎng)絡(luò)性能會(huì)下降，甚至出現(xiàn)死鎖現(xiàn)象。擁塞控制是防止網(wǎng)絡(luò)發(fā)生過(guò)度擁塞的一系列活動(dòng)，目的是維持網(wǎng)絡(luò)性能。*擁塞控制算法原理（以AIMD為例）：*A（AdditiveIncrease）：線性增加窗口大小（發(fā)送速率），每經(jīng)過(guò)一個(gè)RTT（往返時(shí)間）增加一個(gè)單位。*I（IncrementalDecrease）：線性減少窗口大?。òl(fā)送速率），每發(fā)生一次超時(shí)（或收到擁塞通知）減少一個(gè)單位。*M（MultiplicativeDecrease）：乘性減小窗口大小，發(fā)生超時(shí)或收到擁塞通知時(shí)，將窗口大?。òl(fā)送速率）減半。*D（Decrease）：緩慢減小時(shí)，發(fā)生超時(shí)或收到擁塞通知后，窗口大?。òl(fā)送速率）減少小于M步。24.答案：頁(yè)面置換序列為：3,5,5,2。*訪問(wèn)序列：1,2,3,4,1,2,5,1,2,3,5*初始狀態(tài)：[_,_,_,_]*訪問(wèn)1：缺頁(yè)，置換頁(yè)面3，狀態(tài)：[1,_,_,3]*訪問(wèn)2：缺頁(yè)，置換頁(yè)面5，狀態(tài)：[1,2,_,3]*訪問(wèn)3：缺頁(yè)，置換頁(yè)面5，狀態(tài)：[1,2,3,3]*訪問(wèn)4：缺頁(yè)，置換頁(yè)面2，狀態(tài)：[1,4,3,2]*訪問(wèn)1：頁(yè)面1在，狀態(tài)：[1,4,3,2]*訪問(wèn)2：頁(yè)面2在，狀態(tài)：[1,4,3,2]*訪問(wèn)5：缺頁(yè)，置換頁(yè)面3，狀態(tài)：[1,4,5,2]*訪問(wèn)1：頁(yè)面1在，狀態(tài)：[1,4,5,2]*訪問(wèn)2：頁(yè)面2在，狀態(tài)：[1,4,5,2]*訪問(wèn)3：頁(yè)面3不在，置換頁(yè)面5，狀態(tài)：[1,4,3,2]*訪問(wèn)5：頁(yè)面5不在，置換頁(yè)面2，狀態(tài)：[1,4,3,5]*發(fā)生頁(yè)面置換的頁(yè)：3,5,5,2（共4次，按發(fā)生順序列）25.答案：*時(shí)分復(fù)用：將傳輸介質(zhì)的時(shí)間分成若干個(gè)時(shí)間片，輪流分配給多個(gè)用戶使用。特點(diǎn)：多個(gè)用戶共享同一傳輸介質(zhì)，但不同時(shí)間使用。如：分時(shí)系統(tǒng)、PCM傳輸。*頻分復(fù)用：將傳輸介質(zhì)的總帶寬分成若干個(gè)互不重疊的頻帶，每個(gè)用戶占用一個(gè)頻帶進(jìn)行通信。特點(diǎn)：多個(gè)用戶同時(shí)使用，各占不同頻帶。如：傳統(tǒng)模擬電話系統(tǒng)。三、計(jì)算題26.答案：*X+Y=1011+1100=10111(二進(jìn)制，取低4位為0111，即7)*X-Y=1011-1100=1011+0011(取反加1)=1010(二進(jìn)制，即-6)*X&Y=1011&1100=1000(二進(jìn)制，即8)*X|Y=1011|1100=1111(二進(jìn)制，即15)*X^Y=1011^1100=0111(二進(jìn)制，即7)27.答案：*Cache塊數(shù)=64KB/4KB=16塊，塊號(hào)為4位（2^4=16）。*主存容量=2^(16+12)=2^28Bytes，塊內(nèi)地址位數(shù)為12位（2^12=4096）。*主存地址A1F8H=1010000111111000B。*Cache塊號(hào)=主存地址高4位=1010B=A（十六進(jìn)制）。*塊內(nèi)地址=主存地址低12位=111111000B=7F0H（十六進(jìn)制）。四、論述題28.答案：*操作系統(tǒng)進(jìn)程管理主要功能：1.進(jìn)程創(chuàng)建與撤銷：創(chuàng)建新進(jìn)程，撤銷結(jié)束進(jìn)程。2.進(jìn)程調(diào)度：決定哪個(gè)進(jìn)程使用CPU，何時(shí)使用，以及使用多長(zhǎng)時(shí)間。3.進(jìn)程同步與互斥：協(xié)調(diào)多個(gè)進(jìn)程的執(zhí)行，防止進(jìn)程間出現(xiàn)競(jìng)爭(zhēng)條件。4.進(jìn)程通信：提供進(jìn)程間交換信息、共享資源的機(jī)制。*同步與互斥舉例：*同步：多個(gè)進(jìn)程需要按一定順序執(zhí)行。例如，生產(chǎn)者-消費(fèi)者問(wèn)題，生產(chǎn)者生產(chǎn)產(chǎn)品后，需要等待消費(fèi)者消費(fèi)，才能繼續(xù)生產(chǎn)；消費(fèi)者消費(fèi)產(chǎn)品后，需要等待生產(chǎn)者生產(chǎn)，才能繼續(xù)消費(fèi)。互斥：多個(gè)進(jìn)程不能同時(shí)訪問(wèn)共享資源。例如，兩個(gè)進(jìn)程都需要寫入同一個(gè)文件，必須互斥訪問(wèn)，否則會(huì)導(dǎo)致文件內(nèi)容混亂?？梢允褂眯盘?hào)量機(jī)制實(shí)現(xiàn)同步和互斥。29.答案：*計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)模型的意義：1.模塊化設(shè)計(jì)：將復(fù)雜的網(wǎng)絡(luò)系統(tǒng)分解為若干個(gè)功能層，每層完成特定任務(wù)，簡(jiǎn)化了網(wǎng)絡(luò)設(shè)計(jì)。2.標(biāo)準(zhǔn)化接口：不同層之間通過(guò)標(biāo)準(zhǔn)化的接口進(jìn)行通信，提高了網(wǎng)絡(luò)設(shè)備的兼容性和互操作性。3.責(zé)任明確：各層分工明確，便于開發(fā)、維護(hù)和故障排除。4.技術(shù)獨(dú)立：高層協(xié)議與低層實(shí)現(xiàn)細(xì)節(jié)相互獨(dú)立，方便技術(shù)