2024計(jì)算機(jī)考研模擬試題

2024年計(jì)算機(jī)專業(yè)考研考前模擬試題

一,單項(xiàng)選擇題：「40小題，每小題2分，共80分。在每小題給出的四個(gè)選項(xiàng)中，請(qǐng)選出一項(xiàng)最符合題

目要求的。

1若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最終進(jìn)行插入和刪除運(yùn)算，則利用存儲(chǔ)

方式最節(jié)約M間。

A.依次表B.雙鏈表C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D.單循環(huán)鏈表

2一個(gè)棧的輸入序列為123…n,若輸出序列的第一個(gè)元素是n,輸出第i（K=i〈=n）個(gè)元素是。

A.不確定B.n-i+1C.iD.n-i

3設(shè)有一個(gè)10階的對(duì)稱矩陣A,采納壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，all為第一元素，其存儲(chǔ)地址為1,

每個(gè)元素占一個(gè)地址空間，則a85的地址為（）。

A.13B.33C.18D.40

4設(shè)森林F中有三棵樹(shù)，第一，其次，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為Ml,M2和V3。與森林F對(duì)應(yīng)的二叉樹(shù)

根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是（）。

A.M1B.M1+M2C.M3D.M2+M3

5若度為m的哈夫曼樹(shù)中，其葉結(jié)點(diǎn)個(gè)數(shù)為n,則非葉結(jié)點(diǎn)的個(gè)數(shù)為（）。

A.n-lB.en/mu-1C.6（n-l）/（m-l）u

D.6n/（m-l）u-lE.6（n+L）/（m+l）u-l

6用有向無(wú)環(huán)圖描述表達(dá)式（A+B）*（（A+B）/A）,至少須要頂點(diǎn)的數(shù)目為（）。

A.5B.6C.8D.9

7在用鄰接表表示圖時(shí)，拓?fù)渑判蛩惴〞r(shí)間困難度為（）。

A.O（n）B.O（n+e）C.O（n*n）D.0（n*n*n）

8當(dāng)采納分快查找時(shí)，數(shù)據(jù)的組織方式為（）

A.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序

B.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必需有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊,

C.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊

D.數(shù)據(jù)分成若干塊，每塊（除最終?塊外）中數(shù)據(jù)個(gè)數(shù)需相同

9若需在O（nlog2n）的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是（）

A.快速排序B.堆排序C,歸并排序D.干脆插入排序

10在含有n個(gè)關(guān)鍵字的小根堆（堆頂元素最?。┲?，關(guān)鍵字最大體記錄有可能存儲(chǔ)在（）位置上。

A.en/2uB.en/2u-1C.ID.en/2u+2

H硬件和軟件實(shí)現(xiàn)在邏輯功能上是一樣的，但硬件的優(yōu)勢(shì)在于。

A.速度快B,成本低

C.容量大D.敏捷性好

12數(shù)據(jù)發(fā)生溢出的根本緣由是o

A.數(shù)據(jù)的位數(shù)有限

B.數(shù)據(jù)運(yùn)算中將符號(hào)位的進(jìn)位丟棄

C.數(shù)據(jù)運(yùn)算中將符號(hào)位的借位丟棄

D.數(shù)據(jù)運(yùn)算中的錯(cuò)誤

大風(fēng)起今云飛揚(yáng)

13在頁(yè)式虛擬存儲(chǔ)器中，為了提高主存的命中率，可以實(shí)行的措施是。

A.增大主存容量B.增大浦存容量

C.增大Cache容量D.將LRU替換算法改為FIFO

14下列關(guān)于存儲(chǔ)器的描述，正確的是。

A.CPU訪問(wèn)時(shí)間由存儲(chǔ)器容量確定

B.ROM和RAM在存儲(chǔ)器中是統(tǒng)一編址的

C.ROM中任一單元可隨機(jī)訪問(wèn)

D.DRAM是破壞性讀出，因此須要讀后重寫(xiě)

15在相對(duì)尋址方式中，若指令中地址碼為X,則操作數(shù)的地址為0

A.XB（PC）+X

C.X+段基址D.變址寄存器+X

16指令系統(tǒng)中采納不同尋址方式的目的主要是o

A.可干脆訪問(wèn)內(nèi)存

B.供應(yīng)擴(kuò)展操作碼并降低指令譯碼難度

C.實(shí)現(xiàn)存儲(chǔ)程序和程序限制

D.縮短指令長(zhǎng)度，擴(kuò)大尋址空間，提高編程敏捷性。

17在總線結(jié)構(gòu)的CPU中，各人部件連接到總線上，其中（在某一時(shí)間）。

A.只有一個(gè)部件可以向總線發(fā)送信息，并且只有一個(gè)部件能從總線上接收消息

B.只有一個(gè)部件可以向總線發(fā)送消息，但可行多個(gè)部件能同時(shí)從總線上接收消息

C.可以有一個(gè)以上部件向總線上發(fā)送消息，但只有一個(gè)可以從總線上接收消息

D.可以有一個(gè)以上部件向總線上發(fā)送消息，并且可由多個(gè)部件同時(shí)從總線上接收消息

18微程序執(zhí)行的依次限制問(wèn)題，事實(shí)上是如何確定下?條微指令的地址問(wèn)題。通常采納的?種方法是斷定

方式，其基本思想是_____。

A.用程序計(jì)數(shù)器PC來(lái)產(chǎn)生后繼微指令地址

B.用微程序計(jì)數(shù)器PC來(lái)產(chǎn)生后繼微指令地址

C.通過(guò)微程序依次限制字段或山設(shè)計(jì)者指定的推斷字段限制產(chǎn)生后繼微指令地址

D.通過(guò)指令中指定的一人特地字段來(lái)限制產(chǎn)生一個(gè)后繼微程序地址

19在各種異步通信握手方式口，速度最快的是。

A.全互鎖B.半互鎖

C.非互鎖D.與互鎖性無(wú)關(guān)

20為了對(duì)n個(gè)設(shè)備運(yùn)用總線的懇求進(jìn)行裁決，在鏈?zhǔn)讲樵兎绞街许氁\(yùn)用一條限制線。

A.n條B.3條C.2+D.2n+2

21以下敘述錯(cuò)誤的是_____。

A.產(chǎn)生中斷懇求信號(hào)后，?般由硬件和中斷屏蔽字完成中斷的裁決和中斷源識(shí)別

B.在多級(jí)中斷中，CPU本身也有優(yōu)先級(jí)

C.軟中斷是由程序員支配的指令（稱為軟中斷指令和陷阱指令）引起的

D.DMA比通道具有更強(qiáng)的獨(dú)立處理數(shù)據(jù)輸入輸出的功能。

22磁盤(pán)設(shè)備相宜于連接到通道。

A.字節(jié)多路通道或數(shù)據(jù)組多路通道

B.字W多路通道或選擇通道

C.數(shù)組多路通道或選擇通道

D.任一種

23分時(shí)操作系統(tǒng)的主要目標(biāo)是。

大風(fēng)起今云飛揚(yáng)

A.提高計(jì)算機(jī)系統(tǒng)的實(shí)時(shí)性B.提高計(jì)算機(jī)系統(tǒng)的利用率

C.提高軟件的運(yùn)行速度D.提高計(jì)算機(jī)系統(tǒng)的交互性

24并行技術(shù)nJ■使系統(tǒng)的各種硬件資源盡量并行工作,這樣的程序執(zhí)行環(huán)境具有獨(dú)立性,隨機(jī)性和_____、

A.封閉性B.多發(fā)性C.依次性D.資源共享性

25假設(shè)就緒進(jìn)程中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200ms,CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms,則系統(tǒng)開(kāi)銷(xiāo)所

占的比率為_(kāi)_____0

A.1%B.5%C.10%D.20%

26在操作系統(tǒng)中，對(duì)信號(hào)量S的v原語(yǔ)操作定義中,進(jìn)程從相應(yīng)等待隊(duì)列中出列并進(jìn)入就緒隊(duì)列中的條件是

As<=0Bs=0Cs<0Ds!=0

27系統(tǒng)抖動(dòng)是指。

A.運(yùn)用機(jī)器時(shí)，屏幕閃錯(cuò)的現(xiàn)象

B.系統(tǒng)盤(pán)有問(wèn)題，至使系統(tǒng)不稔定的現(xiàn)象

C.由于內(nèi)存安排不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象

D.被調(diào)出的頁(yè)面又立即被調(diào)入形成的頻繁調(diào)入調(diào)出現(xiàn)象

28下列哪一種屬于操作系統(tǒng)口以空間換取時(shí)間的技術(shù)。

A.SPOLLing技術(shù)B.虛擬存儲(chǔ)技術(shù)C.覆蓋和交換技術(shù)D.通道技術(shù)

29在文件系統(tǒng)中，下列關(guān)于當(dāng)前書(shū)目(工作書(shū)目)的敘述中，不正確的是。

A.提高文件書(shū)目的檢索速度B,削減啟動(dòng)硬盤(pán)次數(shù)

C.利用全路徑查找文件D.當(dāng)前書(shū)目可以變更

30下列那種磁盤(pán)調(diào)度算法只考慮了公允性？

A.先來(lái)先服務(wù)B.最短尋道時(shí)間優(yōu)先C.先來(lái)先服務(wù)和掃描D.前3個(gè)都是

31系統(tǒng)為了管理文件，設(shè)置了特地的數(shù)據(jù)結(jié)構(gòu)文件限制塊(FCB),FCB是在執(zhí)行下列哪?個(gè)系統(tǒng)調(diào)用時(shí)建立

的？_____

A.createB.openC.readD.write

32在下列敘述中正確的是o

A.在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)約內(nèi)存

B.指令中的地址結(jié)構(gòu)和外存容量是確定虛存作業(yè)地址空間的兩個(gè)因素

C.處于堵塞狀態(tài)的進(jìn)程被喚醒后，可干脆進(jìn)入運(yùn)行狀態(tài)

D.在虛擬頁(yè)式管理中,FIFO置換算法的內(nèi)存利用率是較高的

33波特率等于

A.每秒傳輸?shù)谋忍?/p>

B.每秒鐘可能發(fā)生的信號(hào)變更的次數(shù)

C.每秒傳輸?shù)闹芷跀?shù)

D.每秒傳輸?shù)淖止?jié)數(shù)

34?種編碼的檢錯(cuò)實(shí)力和糾借實(shí)力取決于它的海明距離。為了檢測(cè)出d個(gè)比特錯(cuò)，須要運(yùn)用海明距離為

的編碼。

A.clB.d+1C.d+2D.2d+l

35卜列不屬于數(shù)據(jù)鏈路層功能的是______。

A.幀同步功能B.電路管理功能

C.差錯(cuò)限制功能D.流量限制功能

36IEEE802.11MAC層具有多種功能，其中分布式協(xié)調(diào)功能采納的是協(xié)議

A.CSMA/CAB.CSMA/CBC.CSMA/CCD.CSMA/CD

大風(fēng)起今云飛揚(yáng)

37HDLC是一種協(xié)議。

A.面對(duì)比特的同步鏈路限制B.面對(duì)字節(jié)數(shù)的異步鏈路限制

C.面對(duì)字符的同步鏈路限制D.面對(duì)比特的異步鏈路限制

38下面關(guān)于網(wǎng)橋的說(shuō)法中不E確的是o

A.網(wǎng)橋工作在數(shù)據(jù)鏈路層，對(duì)網(wǎng)絡(luò)進(jìn)行分段，并將整個(gè)物理網(wǎng)絡(luò)連接成一個(gè)邏輯網(wǎng)絡(luò)。

B.網(wǎng)橋可以通過(guò)對(duì)數(shù)據(jù)過(guò)行過(guò)濾，有效地組織廣播數(shù)據(jù)

C.網(wǎng)橋可以連接數(shù)據(jù)鏈路層協(xié)議不同的局域網(wǎng)

D.網(wǎng)橋要處理錯(cuò)接收到的數(shù)據(jù)，增加了傳播時(shí)延

39在此島矢量路由選擇協(xié)議口，卜列哪項(xiàng)最可能導(dǎo)致路由回路（rootingloop）

A.由于網(wǎng)絡(luò)帶寬的限制，某些路由更新數(shù)據(jù)包被丟棄

B.由于路由器不知道整人網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息、，當(dāng)收到?個(gè)路由更新時(shí)，又將該更新信息發(fā)回向自己

發(fā)送該路由信息的路由器

C.當(dāng)一個(gè)路由器發(fā)覺(jué)自己的一?條干脆相鄰鏈路斷開(kāi)時(shí)，沒(méi)能將這個(gè)變更報(bào)告給其他路由器

D.慢收斂導(dǎo)致路由器接受了無(wú)效的路由信息

40PING運(yùn)用了哪個(gè)協(xié)議？

A.ICMPB.TCPC.UDPD.HTTP

二、綜合應(yīng)用題：4廣47小題，共70分

1設(shè)哈希函數(shù)H（k）=3Kmod11,散列地址空間為。?10,對(duì)關(guān)鍵字序列（32,13,49,24,38,21,4,12）按下述

兩種解決沖突的方法構(gòu)造哈希表（1）線性探測(cè)再散歹U（2）鏈地址法，并分別求出等概率下查找勝利時(shí)和查找

失敗時(shí)的平均查找長(zhǎng)度ASLsucc和ASLunsucc。（15分）

2圖的D_搜尋類似與BFS,不同之處在于運(yùn)用棧代替BFS中的隊(duì)列，入出隊(duì)列的操作改為入出棧的操作，即

當(dāng)?個(gè)頂點(diǎn)的全部鄰接點(diǎn)被搜尋之后，下?個(gè)搜尋動(dòng)身點(diǎn)應(yīng)當(dāng)是最近入棧（棧頂）的頂點(diǎn)。用鄰接表做存儲(chǔ)結(jié)

構(gòu)，寫(xiě)一個(gè)D_搜尋算法（10分）

3求