經(jīng)過(guò)樂(lè)昇學(xué)教育不懈努力的搜索和同學(xué)們的支持下，“2023年考研408計(jì)算機(jī)統(tǒng)考考研真題及答案解析 （可估分完整版）”終于整理好了，同學(xué)們可以先看看，因?yàn)闀r(shí)間倉(cāng)促，如有遺漏或者錯(cuò)誤的地方，歡迎同學(xué)們指正！?。≡诖酥x過(guò)了。

2023年考研408計(jì)算機(jī)統(tǒng)考考研真題及答案解析 （可估分完整版）

一、單項(xiàng)選擇題：1~40 小題，每小題 2 分，共 80 分。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是符合題目要求的。

1、下列對(duì)順序存儲(chǔ)的有序表 (長(zhǎng)度為 n)實(shí)現(xiàn)給定操作的算法中平均時(shí)間復(fù)雜度為 O(1)的是? ? ? ? D

A、查找包含指定值元素的值

B、插入包含指定值元素的算法

C、刪除第 i 個(gè)元素的算法

D、獲取第 i 個(gè)值的算法

2、現(xiàn)有非空雙向鏈表 L，其結(jié)點(diǎn)結(jié)構(gòu)為prer、data、next。

prer 是指向前直接前驅(qū)結(jié)點(diǎn)的指針，next 是指向直接后繼結(jié)點(diǎn)的指針。若要在 L 中指針 p 所指向的結(jié)點(diǎn)（ 非尾結(jié)點(diǎn)） 之后插入指針 s 指向的新結(jié)點(diǎn)， 則在執(zhí)行了語(yǔ)句序列： “s->next=p->next;p->next=s”，后，還要執(zhí)行

A、s->next->prer=p; s->prer=p;

B、p->next->prer=s;s->prer=p;

C、s->prer=s->next->prer; s->next->prer=s;

D、p->next->prer=s->prer; s->next->prer=p;

3、若采用三元組表存儲(chǔ)結(jié)構(gòu)存儲(chǔ)系數(shù)矩陣 M。則除三元組外，下列數(shù)據(jù)中還需要保存的是（）

I. M 的行數(shù)? ? ? ? II M 中包含非零元素的行數(shù)? ? ? ? ? ? III. M 的列數(shù)? ? ? ? ? ? ? IVM 中包含非零元素的列數(shù)

A.僅 I 和 III? ? ? ? ? ? ? ? ? ? B.僅 I 和 IV? ? ? ? ? ? ? C.僅 II 和 IV? ? ? ? ? ? ? D，I,II,III,IV

4、在有 6 個(gè)字符組成的字符集 S 中，各個(gè)字符出現(xiàn)的頻次分別為 3,4,5,6,8,10，為 S 構(gòu)造的哈夫曼樹(shù)的加權(quán)平均長(zhǎng)度為（）

A. 2.4B.2.5C.2.67D.2.75

5、已知一棵二叉樹(shù)的樹(shù)形如圖，若其后序遍歷為 f,d,b,e,c,a，則其先序列為（）

A.aedfbc

B.acebdf

C.cabefd

D.dfebac

6、已知無(wú)向連通圖 G 中各邊的權(quán)值均為 1，下列算法中一定能夠求出圖 G 中從某頂點(diǎn)到其余各個(gè)頂點(diǎn)最短路徑的是（）

I.普利姆算法? ? ? ? ? ? II 克魯斯卡爾算法? ? ? ? ? ? III.圖的廣度優(yōu)先搜索

A.僅 I? ? ? ? ? ? ? B.僅 III? ? ? ? ? ? C.僅 II 和 I? ? ? ? ? ? D，I,II,III

7、下列關(guān)于非空 B 樹(shù)的敘述中，正確的是

①插入操作可能增加樹(shù)的高度

②刪除操作一定會(huì)導(dǎo)致葉結(jié)點(diǎn)的變化

③查找某關(guān)鍵字一定是要查找到葉結(jié)點(diǎn)

④插入的新關(guān)鍵字最終位于葉結(jié)點(diǎn)中

A、僅 1

B、僅 12

C、僅 34

D、僅 124

8、對(duì)含有 600 個(gè)元素的有序順序表進(jìn)行折半查找，關(guān)鍵字之間的比較次數(shù)最多是（）

A.9? ? ? ? ? ? B.10? ? ? ? ? ? C.30? ? ? ? ? ? D.300

9、現(xiàn)有長(zhǎng)度為 5，初始為空的散列表 HT，散列表函數(shù) H(K)=(k+4)%5 用線性探查再散列法解決沖突。若將關(guān)鍵字序列 20,22,12,25 依次插入 HT 中，然后刪除關(guān)鍵字 25，則 HT 中查找失敗的平均查找長(zhǎng)度

A 、 1? ? ? ? ? ? ? B、1.6? ? ? ? ? ? ? C、1.8? ? ? ? ? ? D、2.2

10、下列排序算法中，不穩(wěn)定的是（）

I.希爾排序? ? ? ? ? ? II 歸并排序? ? ? ? ? ? III.快速排序? ? ? ? ? ? IV.堆排序? ? ? ? ? ? V.基數(shù)排序

A.僅 I 和 II? ? ? ? ? ? B.僅 II 和 V? ? ? ? ? ? C.僅 I，III，IV? ? ? ? ? ? D，III,IV V

11 、使用快速排序算法對(duì)數(shù)據(jù)進(jìn)行升序排序， 若經(jīng)過(guò)一次劃分后得到的數(shù)據(jù)序列是68,11,70,23,80,77,48,81,93,88，則該次劃分的軸樞

A、11? ? ? ? ? ? B、70? ? ? ? ? ? C、80? ? ? ? ? ? D、81

12、若機(jī)器 M 的主頻為 1.5hz，在 M 上執(zhí)行程序 p 的指令條數(shù)為 5*10的5次方，p 的平均 CPI 為1.2，則 p 在 M 上的指令執(zhí)行速度和用戶 CPU 時(shí)間分別為

A、0.8GIPS、0.4ms

B、0.8GIPS、0.4μs

C、1.25GIPS、0.4ms

D、1.25GIPS、0.4μs

13、若 short 型變量 x=-8190，則 x 的機(jī)器數(shù)為

A、E002H

B、E001H

C、9FFFH

D、9FFEH

14、已知 float 型變量用 IEEE754 單精度浮點(diǎn)數(shù)格式表示。若 float 型變量 x 的機(jī)器數(shù)為8020000H，則 x 的值

15、某計(jì)算機(jī)的 CPU 有 30 根地址線，按字節(jié)編址，CPU 和主存芯片連接時(shí)，要求主存芯片占滿所有可能存儲(chǔ)地址空間，并且 RAM 區(qū)和 ROM 區(qū)所分配的孔家大小比為 3:1，若 RAM在連續(xù)低地址區(qū)，ROM 在連續(xù)高地址區(qū)，則 ROM 的地址范圍

a、00000000H~0FFFFFFH b、10000000H~2FFFFFFH c、30000000H~3FFFFFFH d、40000000H~4FFFFFFH

16、已知 x、、y 為 int 類型，當(dāng) x=100，y=200 時(shí)，執(zhí)行 x-y 指令的到的溢出標(biāo)志 OF 和借位標(biāo)志 CF 分別為 0,1，那么當(dāng) x=10，y=-20 時(shí)，執(zhí)行該指令得到的 OF 和 CF 分別是

a、0,0? ? ? ? ? ? ? ? ? ? b、0,1? ? ? ? ? ? ? ? ? c、1,0? ? ? ? ? ? ? ? ? d、1,1

17、某運(yùn)算類型指令中有一個(gè)地址碼為通用寄存器編號(hào)，對(duì)應(yīng)通用寄存器中存放的是操作數(shù)或操作數(shù)地址，CPU 區(qū)分兩者的依據(jù)是

a、操作數(shù)的尋址方式

b、操作數(shù)的編碼方式

c、通用寄存器編號(hào)

d、通用寄存器的內(nèi)容

18、數(shù)據(jù)通路由邏輯元件和時(shí)序元件組成。下列給出的元件中，屬于操作元件的有

①算術(shù)邏輯部件

②程序計(jì)數(shù)器

③通用寄存器組

④多路選擇題

a、僅 12

b、僅 14

c、僅 23

d、124

19、采用取指、解碼，執(zhí)行，存儲(chǔ)，寫(xiě)入 5 段流水線，RISC 處理器，S0,S1,S2,S3,t2 為寄存器編號(hào)，

I1：addS2S1S0//[R[S2]]R[S1] + R[S0]

I2：addload(S3)0(S2)//[R[S2]]R[S1] + R[S0]

I3：beqt2S3L1//if R[t2] == R[S3]jump to L1 I4：addit2t3I0//[R[t2]]R[t2] + I0

如采用旁路技術(shù)處理數(shù)據(jù)相關(guān)，即采用專用數(shù)據(jù)通路技術(shù)處理器，則在 I1~I4 執(zhí)行過(guò)程中， 發(fā)生流水線阻塞的有（）

A 僅 I3? ? ? ? ? ? ? ? B? 僅 I2 和 I4? ? ? ? ? ? ? ? C 僅 I2 和 I3? ? ? ? ? ? ? ? D僅 I2，I3 和 I4

20、若有存儲(chǔ)總線寬度為 64 位，總線時(shí)鐘頻率為 1GHZ，在總線上傳輸一個(gè)數(shù)據(jù)支地址需要一個(gè)的時(shí)鐘周期，不支持突發(fā)傳送，若該總線連接 CPU 和主存，主存每次準(zhǔn)備一個(gè) 64 位數(shù)據(jù)需要 6ns，主存塊大小為 32B，則讀取一個(gè)主存塊時(shí)間為

a 、 8ns? ? ? ? ? ? ? ? ? b、11ns? ? ? ? ? ? ? ? ? c、26ns? ? ? ? ? ? ? ? ? d、32ns

21、下列關(guān)于硬件和異常/中斷關(guān)系的敘述中，錯(cuò)誤的是

a、CPU 在執(zhí)行一條指令過(guò)程中檢測(cè)異常事件

b、CPU 在執(zhí)行完一條指令時(shí)檢測(cè)中斷請(qǐng)求信號(hào)

c、開(kāi)中斷中 CPU 檢測(cè)到中斷請(qǐng)求后就進(jìn)行中斷響應(yīng)

d、外部設(shè)備通過(guò)中斷控制器向 CPU 發(fā)中斷結(jié)束信號(hào)

22、下列關(guān)于 I/O 控制方式的敘述中錯(cuò)誤的是

a、查詢方式通過(guò) CPU 執(zhí)行查詢程序進(jìn)行 I/O 操作

b、中斷方式下，通過(guò) CPU 執(zhí)行中斷服務(wù)程序進(jìn)行 I/O 操作

c、OMA 方式下，通過(guò) CPU 執(zhí)行 DMA 傳送程序進(jìn)行 I/O 操作

d、對(duì)于 SSD、網(wǎng)絡(luò)適配器等高速設(shè)備，采用 DMA 方式輸入/輸出

23、與宏內(nèi)核操作系統(tǒng)相比，下列特征中微內(nèi)核操作系統(tǒng)具有的是

①較好的性能

②較高的可靠性

③較高的安全性

④較強(qiáng)的可擴(kuò)展性

a、僅 24

b、僅 124

c、僅 134

d、僅 234

24、在操作系統(tǒng)內(nèi)核中，中斷向量表適合采用的數(shù)據(jù)結(jié)構(gòu)是

a、數(shù)組

b、隊(duì)列

c、單向鏈表

d、雙向鏈表

25、某系統(tǒng)采用頁(yè)式存儲(chǔ)管理，用位圖管理空閑頁(yè)框。若頁(yè)大小為 4kB，物理內(nèi)存大小為16GB，則位圖所占空間的大小是

a、128B

b、128kB

c、512kB

d、4MB

26、下列操作完成時(shí)，導(dǎo)致 CPU 從內(nèi)核態(tài)轉(zhuǎn)為用戶態(tài)的是

a、阻塞過(guò)程

b、執(zhí)行 CPU 調(diào)度

c、喚醒進(jìn)程

d、執(zhí)行系統(tǒng)調(diào)用

27、下列由當(dāng)前線程引起的事件或執(zhí)行的操作中，可能導(dǎo)致該線程由執(zhí)行形態(tài)變?yōu)榫途w態(tài)的是（）

a、鍵盤(pán)輸入

b、缺頁(yè)異常

c、主動(dòng)出讓 CPU

d、執(zhí)行信號(hào)量的 wait()操作

28、對(duì)于采用虛擬內(nèi)存管理方式的系統(tǒng)，下列關(guān)于進(jìn)程虛擬地址空間的敘述中，錯(cuò)誤的是（）?

A．每個(gè)進(jìn)程都有自己獨(dú)立的虛擬地址空間

B.C 語(yǔ)言中 malloc()函數(shù)返回的是虛擬地址

C.進(jìn)程對(duì)數(shù)據(jù)段和代碼段可以有不同的訪問(wèn)權(quán)限

D．虛擬地址的大小由主存和硬盤(pán)的大小決定

29、進(jìn)程 P1，P2 和 P3 進(jìn)入就緒隊(duì)列的的時(shí)刻，優(yōu)先值（越大優(yōu)先權(quán)越高）以及 CPU 的執(zhí)行時(shí)間如下表所示，

系統(tǒng)采用基于優(yōu)先權(quán)的搶占式 CPU 調(diào)度算法，從 0ms 時(shí)刻開(kāi)始進(jìn)行調(diào)度，則 P1,P2,P3 的平均周轉(zhuǎn)時(shí)間為（）

A．60ms? ? ? ? ? ? ? ? B.61ms? ? ? ? ? ? ? ? C.70ms? ? ? ? ? ? ? ? D.71ms

30、進(jìn)程 R 和 S 共享數(shù)據(jù) data，若 date 在 R 和 S 中所在頁(yè)的頁(yè)號(hào)分別為 p1 和 p2，兩個(gè)頁(yè)所對(duì)應(yīng)的頁(yè)框號(hào)分別為 f1 和 f2，則下列敘述中正確的是：

A、p1 和 p2 一定相等，f1 和 f2 一定相等

B、p1 和 p2 一定相等，f1 和 f2 不一定相等

C、p1 和 p2 不一定相等，f1 和 f2 一定相等

D、p1 和 p2 不一定相等，f1 和 f2 不一定相等

二、綜合應(yīng)用題：41~47 小題，共 70 分。

41、已知優(yōu)先圖 G 采用鄰接矩陣存儲(chǔ)是，其定義如下typedef? struct{

int numberVertices, numEgges; char VerticesList[maxV];

int edge[maxV][maxV];

}MGraph;

將圖中出度大于入度的頂點(diǎn)成為 K 頂點(diǎn)，如圖，a 和 b 都是 k 頂點(diǎn)，

設(shè)計(jì)算法 int printVertices(MGraph G)對(duì)給定任意非空有向圖 G，輸出 G 中所有 K 頂點(diǎn)的算法，并返回 K 頂點(diǎn)的個(gè)數(shù)。

(1)給出算法的設(shè)計(jì)思想。

(2)根據(jù)算法思想，寫(xiě)出 C/C++描述，并注釋。

42、對(duì)含有 n（n > 0）個(gè)記錄的文件進(jìn)行外部排序，采用置換-選擇排序生成初始?xì)w并段時(shí)需要使用一個(gè)工作，工作區(qū)中能保存 m 個(gè)記錄，請(qǐng)回答下列問(wèn)題，

(1) 如 果 文 件 中 由 19 個(gè) 記 錄 ， 其 關(guān) 鍵 字 是 51,94,37,14,63 ， 15,99,48,56,23,60,31,17,8,90,166,100；當(dāng) m=4 時(shí)，可以生成幾個(gè)初始?xì)w并段，各是什么？ (2)對(duì)任意的 m 個(gè)（n > m > 0），生成的第一個(gè)初始?xì)w并段的長(zhǎng)度最大值和最小值分筆試多少？

43、

44、（9 分）題 43 中 C 程序段在計(jì)算機(jī) m 上的部分，機(jī)器級(jí)代碼如下，每個(gè)機(jī)器級(jí)代碼行中依次包含指令序號(hào)，虛擬地址，機(jī)器指令和匯編指令。

for(i=0;i<24;i++)

100401072C7 45 F8 00 00 00 00 mov[ebp-8],0

200401079EB 09jmp00401084h

30040107B8B 55 F8mov eax,[ebp-8]

......

7004010887D 32jge 004010bch

for( j=0;j<64;j++)

80040108AC7 45 FC 00 00 00 00 mov[ebp-4],0

..................

a[i][ j]=10;mov[ecx+edx*4+00422000h],oAh

..................

19004010AE C7 84 82 00 20 42 00 0A 00 00 00

20........

（1）第 20 條指令的虛擬地址是多少？

（2）已知第 2 條 jmp 和第 7 條 jge 都是跳轉(zhuǎn)指令，其操作碼分別是 EBH 和 7DH，跳轉(zhuǎn)地址分別為 0040 1084、0040 10BCA，這兩條指令都采用什么尋址方式？給出第 2 條指令jmp的跳轉(zhuǎn)目標(biāo)地址計(jì)算過(guò)程。

（3）已知第 19 條 mov 指令的功能是“a[i][ j]<-10”，其中 ecx 和 edx 為寄存器名，0042 2000H 是數(shù)組a 的首地址，指令中源操作數(shù)采用什么尋址方式？已知 edx 中存放的是變量j， ecx 中存放的是？根據(jù)該指令的機(jī)器碼判斷計(jì)算機(jī) m 采用的是大端還是小端方式。

（4）第 1 次執(zhí)行第 19 條指令時(shí)，取指令過(guò)程中是否會(huì)發(fā)生卻也異常？為什么？

45、（7 分）現(xiàn)要求學(xué)生使用 swap 指令和布爾型變量 lock，實(shí)現(xiàn)臨界區(qū)互斥。lock 為線程間共存的變量。lock 的值為 true 時(shí)線程不能進(jìn)入臨界區(qū)。為 false 時(shí)線程能進(jìn)入臨界區(qū)。某同學(xué)編寫(xiě)的實(shí)現(xiàn)臨界區(qū)互斥的偽代碼如題 45（a）所示

（1）題 45（a） 圖中偽代碼中哪些語(yǔ)句存在錯(cuò)誤，進(jìn)行改正，不增加語(yǔ)句條數(shù)。

（2）題 45（b） 圖中給出了兩個(gè)變量值的函數(shù) newswap（）的代碼是否可以用函數(shù)調(diào)用

語(yǔ)句“newswap(&key,&lock)”,代替指令“swap? ? key，lock”以實(shí)現(xiàn)臨界區(qū)的互斥？為什么？

46、

47、如圖，主機(jī) H 登錄到 FTP 服務(wù)器后，自服務(wù)器上下載一個(gè)大小為 18000B 的文件 F， 假設(shè) H 傳輸 F 建立數(shù)據(jù)鏈接是，選擇的初始序號(hào)為 100，MTU=1000B，擁塞控制的初始閾值是 4MSS，RTT=100ms，忽略 TCP 的傳輸時(shí)延，在 F 的傳送過(guò)程中，H 以 MSS 段向服務(wù)器發(fā)送數(shù)據(jù)，且始終沒(méi)有錯(cuò)誤，丟包和亂序。

(1)FTP 的控制連接是持久的還是非持久的？FTP 的數(shù)據(jù)連接是持久的還是非持久的？H 登錄服務(wù)器時(shí)，建立的 FTP 連接是數(shù)據(jù)連接還是控制連接。

(2)H 通過(guò)數(shù)據(jù)連接發(fā)送F 時(shí),F 的第一個(gè)字節(jié)序號(hào)是多少?在斷開(kāi)數(shù)據(jù)連接的過(guò)程中,FTP 發(fā)達(dá)的第二次揮手的 ACK 序號(hào)是?

(3)F 發(fā)送過(guò)程中，當(dāng) H 收到確認(rèn)序號(hào)為 2101 的確認(rèn)時(shí),H 的擁塞調(diào)整為多少?收到確認(rèn)序號(hào)為 7101 的確認(rèn)段時(shí),H 的擁窗口調(diào)整為多少

(4)H 從請(qǐng)求建立數(shù)據(jù)連接開(kāi)始，到確認(rèn) F 已被服務(wù)全部接收為止,至少要多長(zhǎng)時(shí)間?期間應(yīng)用層數(shù)平均發(fā)送速率是多少?

不斷更新中?。?！

以上就是“2023年考研408計(jì)算機(jī)統(tǒng)考考研真題及答案解析 （可估分完整版）”的部分內(nèi)容，僅供參考，預(yù)估分?jǐn)?shù)成績(jī)好的同學(xué)，可以考慮準(zhǔn)備復(fù)試了，樂(lè)昇學(xué)教育有對(duì)應(yīng)的復(fù)試備考資料。預(yù)估分?jǐn)?shù)成績(jī)不是很好但是又想提升學(xué)歷的同學(xué)，可以考慮同等學(xué)力申碩/中外合作辦學(xué)/高級(jí)研修班/國(guó)外在職碩士/國(guó)外全日制碩士等學(xué)歷提升方式。路在腳下，千萬(wàn)條任你翻高山趟河流，只要想走，總會(huì)有辦法的。希望好學(xué)不倦的你能夠遇到樂(lè)昇學(xué)，我們一起攜手，照亮通往未來(lái)的路。