2023年考研408計算機統考考研真題及答案解析 （可估分完整版）

經過樂昇學教育不懈努力的搜尋和同學們的支援下，“2023年考研408計算機統考考研真題及答案解析 （可估分完整版）”終於整理好了，同學們可以先看看，因為時間倉促，如有遺漏或者錯誤的地方，歡迎同學們指正！！！在此謝過了。

2023年考研408計算機統考考研真題及答案解析 （可估分完整版）

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

1、下列對順序儲存的有序表 (長度為 n)實現給定操作的演算法中平均時間複雜度為 O(1)的是 D

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

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

C、刪除第 i 個元素的演算法

D、獲取第 i 個值的演算法

2、現有非空雙向連結串列 L，其結點結構為prer、data、next。

prer 是指向前直接前驅結點的指標，next 是指向直接後繼結點的指標。若要在 L 中指標 p 所指向的結點（ 非尾結點） 之後插入指標 s 指向的新結點， 則在執行了語句序列： “s->next=p->next;p->next=s”，後，還要執行

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、若採用三元組表儲存結構儲存係數矩陣 M。則除三元組外，下列資料中還需要儲存的是

（）

I。 M 的行數 II M 中包含非零元素的行數 III。 M 的列數 IVM 中包含非零元素的列數

A。僅 I 和 III B。僅 I 和 IV C。僅 II 和 IV D，I，II，III，IV

4、在有 6 個字元組成的字符集 S 中，各個字元出現的頻次分別為 3,4,5,6,8,10，為 S 構造的哈夫曼樹的加權平均長度為（）

A。 2。4B。2。5C。2。67D。2。75

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

A。aedfbc

B。acebdf

C。cabefd

D。dfebac

6、已知無向連通圖 G 中各邊的權值均為 1，下列演算法中一定能夠求出圖 G 中從某頂點到其餘各個頂點最短路徑的是（）

I。普利姆演算法 II 克魯斯卡爾演算法 III。圖的廣度優先搜尋

A。僅 I B。僅 III C。僅 II 和 I D，I，II，III

7、下列關於非空 B 樹的敘述中，正確的是

①插入操作可能增加樹的高度

②刪除操作一定會導致葉結點的變化

③查詢某關鍵字一定是要查詢到葉結點

④插入的新關鍵字最終位於葉結點中

A、僅 1

B、僅 12

C、僅 34

D、僅 124

8、對含有 600 個元素的有序順序表進行折半查詢，關鍵字之間的比較次數最多是（）

A。9 B。10 C。30 D。300

9、現有長度為 5，初始為空的散列表 HT，散列表函式 H(K)=(k+4)%5 用線性探查再雜湊法解決衝突。若將關鍵字序列 20,22,12,25 依次插入 HT 中，然後刪除關鍵字 25，則 HT 中查詢失敗的平均查詢長度

A 、 1 B、1。6 C、1。8 D、2。2

10、下列排序演算法中，不穩定的是（）

I。希爾排序 II 歸併排序 III。快速排序 IV。堆排序 V。基數排序

A。僅 I 和 II B。僅 II 和 V C。僅 I，III，IV D，III，IV V

11 、使用快速排序演算法對資料進行升序排序， 若經過一次劃分後得到的資料序列是68,11,70,23,80,77,48,81,93,88，則該次劃分的軸樞

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

12、若機器 M 的主頻為 1.5hz，在 M 上執行程式 p 的指令條數為 5*10的5次方，p 的平均 CPI 為1.2，則 p 在 M 上的指令執行速度和使用者 CPU 時間分別為

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 的機器數為

A、E002H

B、E001H

C、9FFFH

D、9FFEH

14、已知 float 型變數用 IEEE754 單精度浮點數格式表示。若 float 型變數 x 的機器數為8020000H，則 x 的值

15、某計算機的 CPU 有 30 根地址線，按位元組編址，CPU 和主存晶片連線時，要求主存晶片佔滿所有可能儲存地址空間，並且 RAM 區和 ROM 區所分配的孔家大小比為 3:1，若 RAM在連續低地址區，ROM 在連續高地址區，則 ROM 的地址範圍

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

16、已知 x、、y 為 int 型別，當 x=100，y=200 時，執行 x-y 指令的到的溢位標誌 OF 和借位標誌 CF 分別為 0,1，那麼當 x=10，y=-20 時，執行該指令得到的 OF 和 CF 分別是

a、0，0 b、0，1 c、1，0 d、1，1

17、某運算型別指令中有一個地址碼為通用暫存器編號，對應通用暫存器中存放的是運算元或運算元地址，CPU 區分兩者的依據是

a、運算元的定址方式

b、運算元的編碼方式

c、通用暫存器編號

d、通用暫存器的內容

18、資料通路由邏輯元件和時序元件組成。下列給出的元件中，屬於操作元件的有

①算術邏輯部件

②程式計數器

③通用暫存器組

④多路選擇題

a、僅 12

b、僅 14

c、僅 23

d、124

19、採用取指、解碼，執行，儲存，寫入 5 段流水線，RISC 處理器，S0,S1,S2,S3,t2 為暫存器編號，

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

如採用旁路技術處理資料相關，即採用專用資料通路技術處理器，則在 I1~I4 執行過程中， 發生流水線阻塞的有（）

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

20、若有儲存匯流排寬度為 64 位，匯流排時鐘頻率為 1GHZ，在總線上傳輸一個數據支地址需要一個的時鐘週期，不支援突發傳送，若該匯流排連線 CPU 和主存，主存每次準備一個 64 位資料需要 6ns，主存塊大小為 32B，則讀取一個主存塊時間為

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

21、下列關於硬體和異常/中斷關係的敘述中，錯誤的是

a、CPU 在執行一條指令過程中檢測異常事件

b、CPU 在執行完一條指令時檢測中斷請求訊號

c、開中斷中 CPU 檢測到中斷請求後就進行中斷響應

d、外部裝置透過中斷控制器向 CPU 發中斷結束訊號

22、下列關於 I/O 控制方式的敘述中錯誤的是

a、查詢方式透過 CPU 執行查詢程式進行 I/O 操作

b、中斷方式下，透過 CPU 執行中斷服務程式進行 I/O 操作

c、OMA 方式下，透過 CPU 執行 DMA 傳送程式進行 I/O 操作

d、對於 SSD、網路介面卡等高速裝置，採用 DMA 方式輸入/輸出

23、與宏核心作業系統相比，下列特徵中微核心作業系統具有的是

①較好的效能

②較高的可靠性

③較高的安全性

④較強的可擴充套件性

a、僅 24

b、僅 124

c、僅 134

d、僅 234

24、在作業系統核心中，中斷向量表適合採用的資料結構是

a、陣列

b、佇列

c、單向連結串列

d、雙向連結串列

25、某系統採用頁式儲存管理，用點陣圖管理空閒頁框。若頁大小為 4kB，物理記憶體大小為16GB，則點陣圖所佔空間的大小是

a、128B

b、128kB

c、512kB

d、4MB

26、下列操作完成時，導致 CPU 從核心態轉為使用者態的是

a、阻塞過程

b、執行 CPU 排程

c、喚醒程序

d、執行系統呼叫

27、下列由當前執行緒引起的事件或執行的操作中，可能導致該執行緒由執行形態變為就緒態的是（）

a、鍵盤輸入

b、缺頁異常

c、主動出讓 CPU

d、執行訊號量的 wait（）操作

28、對於採用虛擬記憶體管理方式的系統，下列關於程序虛擬地址空間的敘述中，錯誤的是（）

A．每個程序都有自己獨立的虛擬地址空間

B。C 語言中 malloc（）函式返回的是虛擬地址

C。程序對資料段和程式碼段可以有不同的訪問許可權

D．虛擬地址的大小由主存和硬碟的大小決定

29、程序 P1，P2 和 P3 進入就緒佇列的的時刻，優先值（越大優先權越高）以及 CPU 的執行時間如下表所示，

系統採用基於優先權的搶佔式 CPU 排程演算法，從 0ms 時刻開始進行排程，則 P1,P2,P3 的平均週轉時間為（）

A．60ms B。61ms C。70ms D。71ms

30、程序 R 和 S 共享資料 data，若 date 在 R 和 S 中所在頁的頁號分別為 p1 和 p2，兩個頁所對應的頁框號分別為 f1 和 f2，則下列敘述中正確的是：

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

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

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

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

二、綜合應用題：41~47 小題，共 70 分。

41、已知優先圖 G 採用鄰接矩陣儲存是，其定義如下typedef struct{

int numberVertices， numEgges； char VerticesList［maxV］；

int edge［maxV］［maxV］；

}MGraph；

將圖中出度大於入度的頂點成為 K 頂點，如圖，a 和 b 都是 k 頂點，

設計算法 int printVertices（MGraph G）對給定任意非空有向圖 G，輸出 G 中所有 K 頂點的演算法，並返回 K 頂點的個數。

（1）給出演算法的設計思想。

（2）根據演算法思想，寫出 C/C++描述，並註釋。

42、對含有 n（n > 0）個記錄的檔案進行外部排序，採用置換-選擇排序生成初始歸併段時需要使用一個工作，工作區中能儲存 m 個記錄，請回答下列問題，

（1） 如 果 文 件 中 由 19 個 記 錄 ， 其 關 鍵 字 是 51，94，37，14，63 ， 15，99，48，56，23，60，31，17，8，90，166，100；當 m=4 時，可以生成幾個初始歸併段，各是什麼？ （2）對任意的 m 個（n > m > 0），生成的第一個初始歸併段的長度最大值和最小值分筆試多少？

43、

44、（9 分）題 43 中 C 程式段在計算機 m 上的部分，機器級程式碼如下，每個機器級程式碼行中依次包含指令序號，虛擬地址，機器指令和彙編指令。

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 都是跳轉指令，其操作碼分別是 EBH 和 7DH，跳轉地址分別為 0040 1084、0040 10BCA，這兩條指令都採用什麼定址方式？給出第 2 條指令jmp的跳轉目標地址計算過程。

（3）已知第 19 條 mov 指令的功能是“a［i］［ j］<-10”，其中 ecx 和 edx 為暫存器名，0042 2000H 是陣列a 的首地址，指令中源運算元採用什麼定址方式？已知 edx 中存放的是變數j， ecx 中存放的是？根據該指令的機器碼判斷計算機 m 採用的是大端還是小端方式。

（4）第 1 次執行第 19 條指令時，取指令過程中是否會發生卻也異常？為什麼？

45、（7 分）現要求學生使用 swap 指令和布林型變數 lock，實現臨界區互斥。lock 為執行緒間共存的變數。lock 的值為 true 時執行緒不能進入臨界區。為 false 時執行緒能進入臨界區。某同學編寫的實現臨界區互斥的虛擬碼如題 45（a）所示

（1）題 45（a） 圖中虛擬碼中哪些語句存在錯誤，進行改正，不增加語句條數。

（2）題 45（b） 圖中給出了兩個變數值的函式 newswap（）的程式碼是否可以用函式呼叫

語句“newswap（&key，&lock）”，代替指令“swap key，lock”以實現臨界區的互斥？為什麼？

46、

47、如圖，主機 H 登入到 FTP 伺服器後，自伺服器上下載一個大小為 18000B 的檔案 F， 假設 H 傳輸 F 建立資料鏈接是，選擇的初始序號為 100，MTU=1000B，擁塞控制的初始閾值是 4MSS，RTT=100ms，忽略 TCP 的傳輸時延，在 F 的傳送過程中，H 以 MSS 段向伺服器傳送資料，且始終沒有錯誤，丟包和亂序。

（1）FTP 的控制連線是持久的還是非持久的？FTP 的資料連線是持久的還是非持久的？H 登入伺服器時，建立的 FTP 連線是資料連線還是控制連線。

（2）H 透過資料連線傳送F 時，F 的第一個位元組序號是多少？在斷開資料連線的過程中，FTP 發達的第二次揮手的 ACK 序號是？

（3）F 傳送過程中，當 H 收到確認序號為 2101 的確認時，H 的擁塞調整為多少？收到確認序號為 7101 的確認段時，H 的擁視窗調整為多少

（4）H 從請求建立資料連線開始，到確認 F 已被服務全部接收為止，至少要多長時間？期間應用層數平均傳送速率是多少？

不斷更新中！！！

以上就是“2023年考研408計算機統考考研真題及答案解析 （可估分完整版）”的部分內容，僅供參考，預估分數成績好的同學，可以考慮準備複試了，樂昇學教育有對應的複試備考資料。預估分數成績不是很好但是又想提升學歷的同學，可以考慮同等學力申碩/中外合作辦學/高階研修班/國外在職碩士/國外全日制碩士等學歷提升方式。路在腳下，千萬條任你翻高山趟河流，只要想走，總會有辦法的。希望好學不倦的你能夠遇到樂昇學，我們一起攜手，照亮通往未來的路。