?計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷10

一、1.單項(xiàng)選擇題

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

0.堆的邏輯結(jié)構(gòu)是( )。

A.線性結(jié)構(gòu)
B.樹形結(jié)構(gòu)
C.網(wǎng)狀結(jié)構(gòu)
D.數(shù)組

1.循環(huán)隊(duì)列用數(shù)組A[0，1…m-1]存放其元素值，已知其頭尾指針分別為front，rear，則其隊(duì)列元素個(gè)數(shù)為( )。

A.(rear-front+m)％m
B.rear-front+1
C.rear-front
D.front-rear

2.設(shè)森林M中有三棵樹，它們結(jié)點(diǎn)個(gè)數(shù)分別為N1，N2，N3，與森林相對應(yīng)的二叉樹上，根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)為(  )。

A.N1
B.N1+N2
C.N3
D.N2+N3

3.采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于樹的(  )。

A.中根遍歷
B.先根遍歷
C.后根遍歷
D.按層次遍歷

4.已知一棵完全二叉樹的第6層(設(shè)根為第1層)有8個(gè)葉結(jié)點(diǎn)，則完全二叉樹的結(jié)點(diǎn)個(gè)數(shù) 最多是(  )。

A.39
B.52
C.111
D.119

5.判斷有向圖是否存在回路，除了可以利用拓?fù)渑判蛲?，還可以利用的是(  )。

A.求關(guān)鍵路徑的方法
B.求最短路徑的DIJKSTRA方法
C.深度優(yōu)先遍歷算法
D.廣度優(yōu)先遍歷算法

6.對于序列(49，38，65，97，76，13，27，50)按非遞減方式排序，采用步長為4的希爾排序，第一次排序結(jié)果為( )。

A.(49，76，65，13，27，50，97，38)
B.(13，27，38，49，50，65，76，97)
C.(97，76，65，50，49，38，27，13)
D.(49，13，27，50，76，38，65，97)

7.已知一個(gè)線性表(38，25，74，63，52，48)，表長為16，假定采用散列函數(shù)h(key)=key％7，計(jì)算散列地址，并存儲(chǔ)在散列表中，若采用線性探測方法解決沖突，在該散列表上，進(jìn)行等概率成功查找的平均查找長度為(  )。

A.1．5
B.1．7
C.2．0
D.2．3

8.下列關(guān)于無向連通圖特性的敘述中，正確的描述是(  )。
　　I．所有頂點(diǎn)的度之和為偶數(shù)
　　II．邊數(shù)大于頂點(diǎn)個(gè)數(shù)減1
　　III．至少有一個(gè)頂點(diǎn)的度為1

A.只有I
B.只有II
C.I和II
D.I和III

9.若要求盡快地對序列進(jìn)行穩(wěn)定的排序，應(yīng)選擇(  )。

A.快速排序
B.歸并排序
C.冒泡排序
D.堆排序

10.浮點(diǎn)運(yùn)算尾數(shù)不是規(guī)格化數(shù)，執(zhí)行左規(guī)操作，即尾數(shù)(  )。

A.左移一位，階碼加一
B.左移一位，階碼減一
C.右移一位，階碼加一
D.右移一位，階碼減一

11.虛擬存儲(chǔ)器由兩級存儲(chǔ)器組成，它們是(  )。

A.主存-輔存
B.Cache-主存
C.Cache-輔存
D.通用寄存器-輔存

12.下列關(guān)于計(jì)算機(jī)中指令和數(shù)據(jù)存放位置的敘述，正確的是(  )。

A.指令存放在內(nèi)存中，數(shù)據(jù)存放在外存中
B.指令和數(shù)據(jù)任何時(shí)候都存放在內(nèi)存中
C.指令和數(shù)據(jù)任何時(shí)候都存放在外存中
D.程序啟動(dòng)前，指令和數(shù)據(jù)存放在外存中，啟動(dòng)后指令和數(shù)據(jù)存放在內(nèi)存中

13.下面說法正確的是( )。

A.ROM不用刷新，但集成度比動(dòng)態(tài)RAM高，斷電后存儲(chǔ)內(nèi)容消失
B.半導(dǎo)體RAM信息可讀可寫，且斷電后仍能保持記憶
C.DRAM和SRAM存儲(chǔ)信息都是易失性存儲(chǔ)器，斷電后存儲(chǔ)信息均消失
D.DRAM屬于非易失性存儲(chǔ)器，而SRAM屬于易失性存儲(chǔ)器

14.在下列信息中，與Cache命中率無關(guān)的是(  )。

A.主存的存儲(chǔ)時(shí)間
B.塊的大小
C.Cache的組織方式
D.Cache的容量

15.某計(jì)算機(jī)指令系統(tǒng)采用定長操作碼指令格式，操作碼位數(shù)為8位，則其指令數(shù)最多為(  )。

A.64
B.128
C.256
D.32

16.堆棧尋址方式中，設(shè)A為某通用寄存器，SP為堆棧指示器，Map為SP指示器的堆棧頂單元，如果進(jìn)棧操作的動(dòng)作是(A)→Map，(SP)-I→SP，那么出棧操作為(  )。

A.(SP)+1→SP，Map→(A)
B.Map→(A)，(SP)+1→SP
C.(SP)-1→SP，Map→(A)
D.Map→(A)，(SP)-1→SP

17.操作控制器的功能是( )。

A.產(chǎn)生時(shí)序信號
B.從主存中取出一條指令
C.完成指令操作碼的編譯
D.從主存中取出一條指令，完成指令操作碼的編譯，產(chǎn)生有關(guān)操作控制信號

18.若磁盤的轉(zhuǎn)速提高一倍，則( )。

A.平均存取時(shí)間減半
B.平均尋道時(shí)間減半
C.存儲(chǔ)密度可以提高一倍
D.平均旋轉(zhuǎn)延遲時(shí)間減半

19.下列陳述中正確的是(  )。

A.在DMA周期內(nèi)，CPU不能執(zhí)行程序。
B.中斷發(fā)生時(shí)，CPU首先執(zhí)行人棧指令將程序計(jì)數(shù)器的內(nèi)容保護(hù)起來。
C.DMA傳送方式中，DMAC每傳送一個(gè)數(shù)據(jù)就竊取一個(gè)指令周期。
D.輸入輸出操作的最終目的是要實(shí)現(xiàn)CPU與外設(shè)之間的數(shù)據(jù)傳輸。

20.在獨(dú)立編址方式下，存儲(chǔ)設(shè)備和I／O設(shè)備是(  )來區(qū)分的。

A.不同地址代碼
B.不同指令或不同的控制信號
C.不同的地址總線
D.以上都不對

21.顯示器的灰度是指( )。

A.亮度
B.顯示字符的清晰程度
C.顯示器中光點(diǎn)亮暗的層次級別
D.顯示器的色彩度

22.在操作系統(tǒng)層次結(jié)構(gòu)中，(  )是操作系統(tǒng)的核心部分，它位于最內(nèi)層。

A.存儲(chǔ)管理
B.處理器管理
C.設(shè)備管理
D.作業(yè)管理

23.在分時(shí)操作系統(tǒng)中，進(jìn)程通常采用(  )算法。

A.先來先服務(wù)
B.最高優(yōu)先級
C.時(shí)間片輪轉(zhuǎn)
D.隨機(jī)

24.在一個(gè)單處理器系統(tǒng)中，存在3個(gè)進(jìn)程，最多有幾個(gè)進(jìn)程處于就緒隊(duì)列(  )。

A.0
B.1
C.2
D.3

25.某系統(tǒng)采用非搶戰(zhàn)短作業(yè)優(yōu)先的調(diào)度算法，現(xiàn)有作業(yè)序列，作業(yè)一(提交時(shí)間8：30，運(yùn)行時(shí)間1．5／小時(shí))；作業(yè)二(提交時(shí)間8：30，運(yùn)行時(shí)間0．8／小時(shí))；作業(yè)三(提交時(shí)間9：00，運(yùn)行時(shí)間0．1小時(shí))；作業(yè)四(提交時(shí)間9：30，運(yùn)行時(shí)間0．3)，其平均帶權(quán)周轉(zhuǎn)時(shí)間為(  )。

A.2．6
B.3
C.5．5
D.6．2

26.(  )總是從磁盤移動(dòng)臂當(dāng)前位置開始沿著臂的移動(dòng)方向去選擇離當(dāng)前移動(dòng)臂最近的那個(gè)柱面的訪問者，若沿臂的移動(dòng)方向無訪問請求時(shí)，就改變臂的移動(dòng)方向再選擇。

A.先來先服務(wù)調(diào)度算法
B.最短尋找時(shí)間優(yōu)先調(diào)度算法
C.電梯調(diào)度算法
D.循環(huán)掃描調(diào)度算法

27.虛擬存儲(chǔ)器技術(shù)是基于程序的(  )特性。

A.計(jì)算機(jī)的高速性
B.大容量的內(nèi)存
C.循環(huán)性原理
D.局部性原理

28.某進(jìn)程代碼頁在頁框中固定不換出，數(shù)據(jù)頁在缺頁時(shí)換頁，每頁大小為4 KB。當(dāng)前正在執(zhí)行一條指令，其語義為：從數(shù)據(jù)頁讀四個(gè)字節(jié)并以此為地址從數(shù)據(jù)頁讀另外4個(gè)字節(jié)到寄存器中，則缺頁次數(shù)最多是(  )次。

A.1
B.2
C.3
D.4

29.可重定位內(nèi)存分區(qū)的目的為了(  )。

A.解決碎片問題
B.便于多作業(yè)共享內(nèi)存
C.方便回收空閑區(qū)
D.擺脫用戶干預(yù)

30.在I／O設(shè)備控制的發(fā)展過程中，最主要的推動(dòng)因素是(  )。

A.提高資源利用率
B.提高系統(tǒng)吞吐量
C.提高I／O設(shè)備與CPU的并行操作程度
D.減少主機(jī)對I／O控制的干預(yù)

31.下列協(xié)議中，可以將IP地址轉(zhuǎn)化為MAC地址的是(  )。

A.RARP
B.ARP
C.DNS
D.ICMP

32.TCP／IP模型由以下層次構(gòu)成(  )。

A.物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層、應(yīng)用層
B.網(wǎng)絡(luò)接口層、互聯(lián)網(wǎng)層、傳輸層、應(yīng)用層
C.物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層
D.局域網(wǎng)層、廣域網(wǎng)層、互聯(lián)網(wǎng)層

33.下面關(guān)于奈氏準(zhǔn)則和香農(nóng)公式說法錯(cuò)誤的是(  )。

A.奈氏準(zhǔn)則指出了碼元傳輸?shù)乃俾适鞘芟薜?，不能任意提高，否則在接收端就無法正確判定碼元是1還O
B.香農(nóng)公式給出了信息傳輸速率的極限，即對于。定的傳輸帶寬和傳輸信噪比，信息傳輸速率的上限就確定了
C.奈氏準(zhǔn)則雖然是在理想條件下推導(dǎo)出的，但是給出了在實(shí)際條件下對信息傳輸率的限制
D.香農(nóng)公式告訴我們，若要得到無限大的信息傳送速率，有兩個(gè)辦法：要么使用無限大的傳輸帶寬，要么使信號的信噪比為無限大，即采用沒有噪聲的傳輸信道或使用無限大的發(fā)送功率

34.假如一臺(tái)連接到網(wǎng)絡(luò)上的計(jì)算機(jī)的網(wǎng)絡(luò)配置為：IP地址=136．62．2．55，子網(wǎng)掩碼=255．255．192．0，網(wǎng)關(guān)地址=136．62．89．1。這臺(tái)計(jì)算機(jī)在網(wǎng)絡(luò)中不能與其他主機(jī)進(jìn)行通信。其中(  )項(xiàng)設(shè)置導(dǎo)致了問題的產(chǎn)生。

A.子網(wǎng)掩碼
B.網(wǎng)關(guān)地址
C.IP地址
D.其他配置

35.內(nèi)部網(wǎng)關(guān)協(xié)議包括( )。

A.OSPF和IGP
B.OSPF和EGP
C.RIP和BGP
D.OSPF和RIP

36.對計(jì)算機(jī)網(wǎng)絡(luò)按照信號頻帶占用方式來劃分，可以劃分的網(wǎng)絡(luò)是(  )。

A.雙絞線網(wǎng)和光纖網(wǎng)
B.局域網(wǎng)和廣域網(wǎng)
C.基帶網(wǎng)和寬帶網(wǎng)
D.環(huán)形網(wǎng)和總線形網(wǎng)

37.下列關(guān)于TCP和UDP的描述正確的是(  )．。

A.TCP和UDP都是無連接的
B.TCP是無連接的，UDP面向連接
C.TCP適用于可靠性較差的廣域網(wǎng)，UDP適用于可靠性較高的局域網(wǎng)
D.TCP適用于可靠性較高的局域網(wǎng)，UDP適用于可靠性較差的廣域網(wǎng)

38.在因特網(wǎng)中，以下說法正確的是(  )。
Ⅰ．主機(jī)通常需要實(shí)現(xiàn)TCP協(xié)議  Ⅱ．路由器必須實(shí)現(xiàn)TCP協(xié)議 Ⅲ．主機(jī)必須實(shí)現(xiàn)IP協(xié)議  Ⅳ．路由器必須實(shí)現(xiàn)IP協(xié)議

A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
D.Ⅱ、Ⅲ和Ⅳ

39.下面( )不是數(shù)據(jù)報(bào)服務(wù)的特點(diǎn)。

A.盡最大努力將分組交付給目的主機(jī)
B.不保證按源主機(jī)發(fā)送分組的先后順序交付給目的主機(jī)
C.是一種沒有質(zhì)量保證的服務(wù)
D.是一種面向連接的服務(wù)

二、2.綜合應(yīng)用題

綜合應(yīng)用題
41-47小題，共70分。

0. 設(shè)算術(shù)表達(dá)式由字符串b表示，其中可以包括三種括號：圓括號、方括號以及花括號，嵌套的順序隨意，如：“{[( )]( )}”。試編寫算法，實(shí)現(xiàn)判定給定表達(dá)式中所含括號是否正確配對的出現(xiàn)。

1. 帶權(quán)圖(權(quán)值非負(fù)，表示邊連接的兩頂點(diǎn)間的距離)的最短路徑問題是找出從初始頂點(diǎn)到目標(biāo)頂點(diǎn)之間的一條最短路徑。假定從初始頂點(diǎn)到目標(biāo)頂點(diǎn)之間存在路徑，現(xiàn)有一種解決該問題的方法：①設(shè)最短路徑初始時(shí)僅包含初始頂點(diǎn)，令當(dāng)前頂點(diǎn)u為初始頂點(diǎn)；②選擇離u最近且尚未在最短路徑中的一個(gè)頂點(diǎn)v，加入到最短路徑中，修改當(dāng)前頂點(diǎn)u=v；③重復(fù)步驟②，直到u是目標(biāo)頂點(diǎn)時(shí)為止。請問上述方法能否求得最短路徑?若該方法可行，請證明之；否則，請舉例說明。

2. 某計(jì)算機(jī)字長16位，采用16位定長指令字結(jié)構(gòu)，部分?jǐn)?shù)據(jù)通路結(jié)構(gòu)如下圖所示。圖中所有控制信號為1時(shí)表示有效、為0時(shí)表示無效。例如控制信號MDRinE為1表示允許數(shù)據(jù)從DB打入MDR，MDRin為1表示允許數(shù)據(jù)從內(nèi)總線打入MDR。假設(shè)MAR的輸出一直處于使能狀態(tài)。加法指令“ADD(R1)，R0”的功能為(R0)+((R1))→(R1)，即將R0中的數(shù)據(jù)與R1的內(nèi)容所指主存單元的數(shù)據(jù)相加，并將結(jié)果送入R1的內(nèi)容所指主存單元中保存。

3. 某計(jì)算機(jī)系統(tǒng)字長為32位，包含2個(gè)選擇通道和1個(gè)字節(jié)多路通道，每個(gè)選擇通道上連接了2臺(tái)磁盤機(jī)和2臺(tái)磁帶機(jī)，字節(jié)多路通道上連接了2臺(tái)行式打印機(jī)、2臺(tái)讀卡器、10臺(tái)終端。假定各設(shè)備的傳輸率如下：
 磁盤機(jī)：800 KB／s
 磁帶機(jī)：200 KB／s
 行打機(jī)：6．6 KB／s
 讀卡機(jī)：1．2 KB／s
 終端：1 KB／s
 計(jì)算該計(jì)算機(jī)系統(tǒng)最大I／O數(shù)據(jù)傳輸率。

4.

5. (1)簡述判斷死鎖的必要條件。
 (2)一種哲學(xué)家就餐問題的解決方案如下所述(對每位哲學(xué)家都采用這種算法)，分析其
  死鎖的可能性并提出解決方案。
 Philosopher i：
 d0{wait(chopstick[i]；
 wait(chopstick[(i+1)％5])
 eat
 signal(chopstick[i])；
 signal(chopstick[(i+1)％5])；
 think
 }while(1)；

6. 一臺(tái)主機(jī)申請了一個(gè)到www．a(chǎn)b@C@edu．cn的連接，為了獲取服務(wù)器的IP地址，首先要進(jìn)行DNS查詢，下圖為本次查詢的過程，請回答如下問題：
  (1)由個(gè)人主機(jī)發(fā)送給本地DNS服務(wù)器的數(shù)據(jù)是采用什么傳輸層協(xié)議發(fā)送的?利用了哪個(gè)端口?
  (2)由個(gè)人主機(jī)到本地DNS服務(wù)器查詢是采用了什么方式?
  (3)有本地DNS服務(wù)器到各個(gè)域名服務(wù)器的查詢采用了什么方式?
  (4)本地DNS服務(wù)器的查詢順序是什么?