2024考研408計(jì)算機(jī)統(tǒng)考真題+答案

2024考研408計(jì)算機(jī)統(tǒng)考真題與答案

數(shù)據(jù)結(jié)構(gòu)

2.x+y*（z-u）/v的等價(jià)后綴：

A.xyzu-*v/+

B.xuzu-v/*+

C.+x/*y-zuv

D.+x*y/-zuv

A

3.pqv為二叉樹T的三個(gè)結(jié)點(diǎn)，其中v有兩個(gè)孩子結(jié)點(diǎn)，二叉樹T的中序遍歷

為...p.v.q...,則（）

A.p沒(méi)右孩子，q沒(méi)左孩子

B.p沒(méi)右孩子，q有左孩子

C.p有右孩子，q沒(méi)左孩子

D.p有右孩子，q有左孩子

A

5.不適用于折半查找的是（）

I有序鏈表

II無(wú)序數(shù)組

皿有序靜態(tài)鏈表

IV無(wú)序靜態(tài)鏈表

全選I、II、III和IV

6.KMP算法使用修正后的next數(shù)組進(jìn)行模式匹配，模式串s："aabaab",主串

中某字符與s中某字符失去配對(duì)，s右滑最長(zhǎng)距離為：

A.5

B.4

C.3

D.2

A

7、一棵二叉搜索樹如下圖所示，KI、K2、K3分別是對(duì)應(yīng)結(jié)點(diǎn)中保存的關(guān)

鍵字。子樹T的任一結(jié)點(diǎn)中保存的關(guān)鍵字X滿足的是

A、X<K1

B、X>K2

C、K1<X<K3

D、K3<X<K2

D

8、使用快速排序算法對(duì)含N（N23）個(gè)元素的數(shù)組M進(jìn)行排序，若第一趟排

序?qū)中除樞軸外的N-1個(gè)元素劃分為均不空的P和Q兩塊，則下列敘述中，正確

的是（）

A、P與Q塊間有序

B、P與Q均塊內(nèi)有序

C、P和Q的元素個(gè)數(shù)大致相等

D、P和Q中均不存在相等的元素

A

9、已知關(guān)鍵字序列28,22,20,19,8,12,15,5是大根堆（最大堆），

對(duì)該堆進(jìn)行兩次刪除操作后，得到的新堆是（）

A.20,19,15,12,8,5

B.20,19,15,5,8,1,2

C.20,19,12,15,8,5

D.20,19,8,12,15,5

B

10、現(xiàn)有由關(guān)鍵字組成的3個(gè)有序序列（3,5）、（7,9）、和（6）,若按

從左至右的次序選擇有序序列進(jìn)二路歸并排序，則關(guān)鍵字之間的總比較次數(shù)是（）

A.3

B.4

C.5

D.6

C

11.外部排序使用敗者樹進(jìn)行升序歸并，記錄“冠軍”節(jié)點(diǎn)保存的是（）。

D.最小關(guān)鍵字所在的歸并段號(hào)

計(jì)算機(jī)組成原理

12、C語(yǔ)言代碼如下：

inti=32777；

shortsi=i；

intj=si；

執(zhí)行上述代碼段后，j的值是

A.-32777

B.-32759

C.32759

D.32777

B

13.將匯編語(yǔ)言程序中實(shí)現(xiàn)特定功能的指令序列定義成一條偽指令。下列選

項(xiàng)中，CPU能理解并直接執(zhí)行的是

I.偽指令

IL微指令

III.機(jī)器指令

IV.匯編指令

A.僅I和ivB.僅II和nic.僅ni和ivD,僅I、iii和iv

B

14,某科學(xué)實(shí)驗(yàn)中，需要使用大量的整型參數(shù)，為了保證表數(shù)精讀度的基礎(chǔ)

上提高運(yùn)算速度，需要選擇合理的數(shù)據(jù)表示方法。若整型參數(shù)a和0的取值范圍分

別為-2的20次方?-2的20次方、-2的40次方~2的40次方，則下列選項(xiàng)中，a和0最適

宜采用的數(shù)據(jù)表示方法分別是（）

A.32位整數(shù)，32位整數(shù)

B.單精度浮點(diǎn)數(shù)，單精度浮點(diǎn)數(shù)

C.32位整數(shù)，雙精度浮點(diǎn)數(shù)

D.單精度浮點(diǎn)數(shù)，雙精度浮點(diǎn)數(shù)

C

15.下列關(guān)于整數(shù)乘法運(yùn)算的敘述中，錯(cuò)誤的是

A.用陣列乘法器實(shí)現(xiàn)乘運(yùn)算可以在一個(gè)時(shí)鐘周期內(nèi)完成

B.用ALU和位移器實(shí)現(xiàn)的乘運(yùn)算無(wú)法在一個(gè)時(shí)鐘周期內(nèi)完成

C.變量與常數(shù)的乘運(yùn)算可以編譯優(yōu)化為若干條移位及加/減運(yùn)算指令

D.兩個(gè)變量的乘運(yùn)算無(wú)法編譯轉(zhuǎn)換為位移及加法等指令的循環(huán)實(shí)現(xiàn)

16.對(duì)于頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)，下列關(guān)于存儲(chǔ)器層次結(jié)構(gòu)的敘述中，錯(cuò)誤

的是

A.Cache-主存層次的交換單位為主存塊，主存-外存層次的交換單位為頁(yè)

B.Cache-主存層次替換算法由硬件實(shí)現(xiàn)，主存-外存層次由軟件實(shí)現(xiàn)

C.Cache-主存層次可采用回寫法寫策略,主存-外存層次通常采用回寫法寫策

略

D.Cache-主存層次可采用直接映射方式，主存-外存層次通常采用直接映射

方式

D

17.某計(jì)算機(jī)按字節(jié)編址，采用頁(yè)式虛擬存儲(chǔ)管理方式，虛擬地址為32位，

主存地址為30位，頁(yè)大小為1KBo若TLB共有32個(gè)表項(xiàng)，采用4路組相聯(lián)映射方

式，貝UTLB表項(xiàng)中標(biāo)記字段的位數(shù)至少是（）

A.17B.18C.19D.20

C

18,下列事件中，不是在MMU地址轉(zhuǎn)換過(guò)程檢測(cè)的是

A.訪問(wèn)越權(quán)B.Cache缺失C.頁(yè)面缺失D.TLB缺失

B

19.5段流水線RISC說(shuō)法錯(cuò)誤的是（）o

C.所有數(shù)據(jù)冒險(xiǎn)都可以通過(guò)加入轉(zhuǎn)發(fā)（旁路）電路解決

20.存儲(chǔ)器總線的時(shí)鐘頻率為420MHz，總線寬度為64位，每個(gè)時(shí)鐘周期

傳送2次數(shù)據(jù)，支持突發(fā)傳輸，最多傳8次，第一個(gè)時(shí)鐘傳地址和讀寫命令，從

第4-7個(gè)始終連續(xù)傳8次。總線帶寬最大傳輸速率為（）o

A.3.84GB/SB.6.72GB/SC.30.72GB/sD.53.76GB/S

A

21.關(guān)于中斷I/O方式，錯(cuò)誤的是（）。

A.中斷屏蔽字決定中斷響應(yīng)順序

22.DMA方式中，DMA控制器控制的數(shù)據(jù)傳輸通路位于（）。

C.設(shè)備接口和主存之間

操作系統(tǒng)：

23.下面關(guān)于中斷和異常的說(shuō)法中，錯(cuò)誤的是（）。

A中斷或異常發(fā)生時(shí)，CPU處于內(nèi)核態(tài)

24.終止進(jìn)程時(shí)，不一定執(zhí)行的是（）。

A.終止子進(jìn)程

25.支持頁(yè)式存儲(chǔ)管理的系統(tǒng)，進(jìn)程切換時(shí)OS要執(zhí)行（）。

I.更新PC值n.更新棧基址高存器值（ebp）in.更新頁(yè)表基址哥存器值

D.I、II、III

26.文件系統(tǒng)需要額外的外存空間記錄空閑塊的位置，占用外存空間大小與

當(dāng)前空閑塊數(shù)量無(wú)關(guān)的是（）o

A.位圖法

27.回收分區(qū)時(shí)，僅合并大小相等的空閑分區(qū)的算法是()-

A.伙伴算法B.最佳適應(yīng)算法C.最壞適應(yīng)算法D.首次適應(yīng)算法

A.伙伴算法

28.進(jìn)程P有一個(gè)線程T,打開文件后獲得fd,再創(chuàng)建線程Ta,Tb,則線程Ta,

Tb可共享的資源是O。

I.進(jìn)程P的地址空間

II.線程T的棧

Illfd

B.僅I、III

29.包含文件按名查找功能的系統(tǒng)調(diào)用是()。

A.open()B.read()

C.write()D.close()

A

30.RR調(diào)度，時(shí)間片為5ms,有10個(gè)進(jìn)程，初始狀態(tài)均處于就緒隊(duì)列，執(zhí)

行結(jié)束前僅處于執(zhí)行態(tài)或就緒態(tài)，隊(duì)尾進(jìn)程P所需CPU時(shí)間最短，為25ms,

不考慮系統(tǒng)開銷，則P的周轉(zhuǎn)時(shí)間為()。

C.250ms

31.鍵盤中斷服務(wù)例程執(zhí)行結(jié)束時(shí)，所輸入的數(shù)據(jù)存放位置是()。

A.用戶緩沖區(qū)

B.CPU的通用膏存器

C.內(nèi)核緩中區(qū)

D.鍵盤控制器的數(shù)據(jù)緩沖區(qū)

B

32.磁道數(shù)400(號(hào)為0-399),用循環(huán)掃描算法(CSCAN)進(jìn)行調(diào)度，完成

對(duì)200號(hào)磁道的請(qǐng)求后，磁頭想磁道號(hào)減小的方向移動(dòng)，若還有7個(gè)請(qǐng)求，磁道號(hào)

分別為300,120,110,0,160,210,399,則完成上述請(qǐng)求后磁頭移動(dòng)的距離

A.599B.619C.788D.799

c

計(jì)算機(jī)網(wǎng)絡(luò):

33若分組交換網(wǎng)絡(luò)及每段鏈路的帶寬如下圖，則H1到H2的最大吞吐量約為

||-10Mbps----------1Mbps-----------------------------------------------10Mbps-?______|

\/

\1000Mbps

[?——I

A、1MbpsB.10MbpsC、100MbpsD,1000Mbps

B

34、在下列二進(jìn)制數(shù)字調(diào)制方法中，需要2個(gè)不同頻率載波的()

A、ASKB.PSKC.FSKD.DPSK

D

37,主機(jī)甲通過(guò)選擇重傳(SR)滑動(dòng)窗口協(xié)議向主機(jī)乙發(fā)送幀的部分過(guò)程

如下圖所示。F為數(shù)據(jù)幀，ACKx為確認(rèn)幀，X是位數(shù)為了比特的序號(hào)。乙只對(duì)正

確接收的數(shù)據(jù)幀進(jìn)行獨(dú)立確認(rèn)。發(fā)送窗口與接收窗口大小相同且均為最大值。甲

在tl時(shí)刻和t2時(shí)刻發(fā)送的數(shù)據(jù)幀分別是:

A.F1.F3

B.F1.F4

C.F3.F1

D.F4,F1

38.TCP連接和斷開，時(shí)間是()。

D.60.04

40.若瀏覽器不支持并行TCP連接，便用非持久的HTTP/.10協(xié)議請(qǐng)求瀏覽1個(gè)

web頁(yè)，該頁(yè)中引用同一個(gè)網(wǎng)站上7個(gè)小圖像文件，則從瀏覽器傳輸web頁(yè)請(qǐng)求建

立TCP連接開始后，到接收完所有內(nèi)容為止。所需要的往返時(shí)間RTT數(shù)至少是

A.4

B.9

C.14

D.16

D

41、已知圖G采用鄰接矩陣存儲(chǔ)是，其定義如下

Typedefstruct{〃圖的類型定艾-

Intnumbervertices,numEgges;//圖的頂點(diǎn)數(shù)和有向邊數(shù)

CharVerticesList[maxV];//頂點(diǎn)表,MAXV為已定義常量

Intedge[maxV][maxV];〃鄰接矩陣

}MGraph;

鄰接矩陣，intquely(MGraphG){

判斷G是否有唯一的拓?fù)湫蛄校?否返回0

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

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

判斷是否有拓?fù)湫蛄校?/p>

通過(guò)隊(duì)列，開始時(shí)將入度為0的點(diǎn)放進(jìn)隊(duì)列，并將這個(gè)點(diǎn)刪去，也就是相當(dāng)于把這個(gè)點(diǎn)

所有連向的點(diǎn)的入度-1,這樣經(jīng)過(guò)的點(diǎn)就是一個(gè)合格的拓?fù)湫蛄恕?/p>

是否有唯一的拓?fù)湫蛄?/p>

我們只需要判斷隊(duì)列里是否同時(shí)出現(xiàn)過(guò)兩個(gè)及以上元素

42、將關(guān)鍵字?jǐn)?shù)列.依次存儲(chǔ)到初始為空長(zhǎng)度為11的散列表

HT中，散列函數(shù)H(key)=(keyx3)%11,H(key)計(jì)算出的初始散列地址為

HOo發(fā)生沖突時(shí)探查地址序歹U是H,H2H,….其中Hk=(HO+K2)%ll。K=1.2.3….

(1)畫出所構(gòu)造的HT并計(jì)算HT的裝填因子。

(2)畫出在HT查找關(guān)鍵字14的關(guān)鍵字比較序列。

(3)在HT中查找關(guān)鍵字8,確認(rèn)查找失敗時(shí)散列地址是多少。

43、計(jì)算機(jī)M字長(zhǎng)32位，字節(jié)編址，32位定長(zhǎng)指令字

000000011001

rs2rsl000rd

01

000000001001

shemtrsl010rd

01

000001

immrsl010rd

1

第一條是add指令R[rsl]+R[rs2]->R[rd]

第二條是slli指令，R[rsl]?shemt->R[rd]

第三條是lw指令，M[R[rsl]+imm]->R[rd]imm是補(bǔ)碼

(1)M最多有幾個(gè)寄存器，為什么shemt占5位。

(2)add指令，ALUBsrc為？若rsl為87654321H,rs2為98765432H,貝Uadd

執(zhí)行后，F(xiàn),OF,CF為多少？若add處理的是無(wú)符號(hào)數(shù)，則應(yīng)該根據(jù)哪個(gè)標(biāo)志位判

斷溢出。

(3)執(zhí)行slli時(shí)，EXT可零可一，為什么？

(4)執(zhí)行l(wèi)w指令時(shí)，EXT,ALUctr=?

(5)若指令為AO40Al03H,則一定是lw指令，為什么，若執(zhí)行該指令時(shí)，

R[01H]=FFFFA2D0H,則讀取數(shù)據(jù)的存儲(chǔ)地址是多少？

44,對(duì)于題43中的計(jì)算機(jī)M,C語(yǔ)言程序中包含的語(yǔ)句

"sum+=a[i]；"在M中對(duì)應(yīng)的指令序列S如下：

sllir4,r2,2//R[r4]-R[r2]?2

addr4,r3,r4//R[r4]-R[r3]+R[r4]

Iwr5,O(r4)//R[r5]-M[R[r4]+0]

addrl,rl,r5//R[rl]-R[rl]+R[r5]

已知變量i,sum和數(shù)組a都為int型，通用寄存器rl~r5的編號(hào)為01H~05H

(1)(3分)根據(jù)指令序歹Us中每條指令的功能，寫出存放數(shù)組a首地址變量i和sum

的通用寄存器編號(hào)。

(2)執(zhí)行指令時(shí)，i=5,rl=00001332H,r2=0013DFF0H,存儲(chǔ)單元內(nèi)容如下，

執(zhí)行sum+=a[i]后，a[i]的地址為，a[i]和sum的機(jī)器數(shù)為？

a[i]所在頁(yè)的頁(yè)號(hào)為？此次執(zhí)行中，數(shù)組a至少存放在幾頁(yè)中？

(小端方式，頁(yè)式存儲(chǔ)，頁(yè)大小4KB,執(zhí)行第一行)

地址01234567

0013DFFOFFFFFF7C70FEFFFF

0013DFF800