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

一,單項選擇題：「40小題，每小題2分，共80分。在每小題給出的四個選項中，請選出一項最符合題

目要求的。

1若某線性表最常用的操作是存取任一指定序號的元素和在最終進行插入和刪除運算，則利用存儲

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

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

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

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

3設有一個10階的對稱矩陣A,采納壓縮存儲方式，以行序為主存儲，all為第一元素，其存儲地址為1,

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

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

4設森林F中有三棵樹，第一，其次，第三棵樹的結點個數(shù)分別為Ml,M2和V3。與森林F對應的二叉樹

根結點的右子樹上的結點個數(shù)是（）。

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

5若度為m的哈夫曼樹中，其葉結點個數(shù)為n,則非葉結點的個數(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用有向無環(huán)圖描述表達式（A+B）*（（A+B）/A）,至少須要頂點的數(shù)目為（）。

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

7在用鄰接表表示圖時，拓撲排序算法時間困難度為（）。

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

8當采納分快查找時，數(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ù)個數(shù)需相同

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

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

10在含有n個關鍵字的小根堆（堆頂元素最小）中，關鍵字最大體記錄有可能存儲在（）位置上。

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

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

A.速度快B,成本低

C.容量大D.敏捷性好

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

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

B.數(shù)據(jù)運算中將符號位的進位丟棄

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

D.數(shù)據(jù)運算中的錯誤

大風起今云飛揚

13在頁式虛擬存儲器中，為了提高主存的命中率，可以實行的措施是。

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

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

14下列關于存儲器的描述，正確的是。

A.CPU訪問時間由存儲器容量確定

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

C.ROM中任一單元可隨機訪問

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

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

A.XB（PC）+X

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

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

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

B.供應擴展操作碼并降低指令譯碼難度

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

D.縮短指令長度，擴大尋址空間，提高編程敏捷性。

17在總線結構的CPU中，各人部件連接到總線上，其中（在某一時間）。

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

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

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

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

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

方式，其基本思想是_____。

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

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

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

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

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

A.全互鎖B.半互鎖

C.非互鎖D.與互鎖性無關

20為了對n個設備運用總線的懇求進行裁決，在鏈式查詢方式中須要運用一條限制線。

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

21以下敘述錯誤的是_____。

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

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

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

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

22磁盤設備相宜于連接到通道。

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

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

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

D.任一種

23分時操作系統(tǒng)的主要目標是。

大風起今云飛揚

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

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

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

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

25假設就緒進程中有10個進程，系統(tǒng)將時間片設為200ms,CPU進行進程切換要花費10ms,則系統(tǒng)開銷所

占的比率為______0

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

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

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

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

A.運用機器時，屏幕閃錯的現(xiàn)象

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

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

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

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

A.SPOLLing技術B.虛擬存儲技術C.覆蓋和交換技術D.通道技術

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

A.提高文件書目的檢索速度B,削減啟動硬盤次數(shù)

C.利用全路徑查找文件D.當前書目可以變更

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

A.先來先服務B.最短尋道時間優(yōu)先C.先來先服務和掃描D.前3個都是

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

的？_____

A.createB.openC.readD.write

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

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

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

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

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

33波特率等于

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

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

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

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

34?種編碼的檢錯實力和糾借實力取決于它的海明距離。為了檢測出d個比特錯，須要運用海明距離為

的編碼。

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

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

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

C.差錯限制功能D.流量限制功能

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

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

大風起今云飛揚

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

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

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

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

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

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

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

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

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

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

B.由于路由器不知道整人網(wǎng)絡的拓撲結構信息、，當收到?個路由更新時，又將該更新信息發(fā)回向自己

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

C.當一個路由器發(fā)覺自己的一?條干脆相鄰鏈路斷開時，沒能將這個變更報告給其他路由器

D.慢收斂導致路由器接受了無效的路由信息

40PING運用了哪個協(xié)議？

A.ICMPB.TCPC.UDPD.HTTP

二、綜合應用題：4廣47小題，共70分

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

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

失敗時的平均查找長度ASLsucc和ASLunsucc。（15分）

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

當?個頂點的全部鄰接點被搜尋之后，下?個搜尋動身點應當是最近入棧（棧頂）的頂點。用鄰接表做存儲結

構，寫一個D_搜尋算法（10分）

3求