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

一、1.單項選擇題

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

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

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

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

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

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

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

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

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

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

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

5.判斷有向圖是否存在回路，除了可以利用拓撲排序外，還可以利用的是(  )。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.主存的存儲時間
B.塊的大小
C.Cache的組織方式
D.Cache的容量

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

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

16.堆棧尋址方式中，設(shè)A為某通用寄存器，SP為堆棧指示器，Map為SP指示器的堆棧頂單元，如果進棧操作的動作是(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)生時序信號
B.從主存中取出一條指令
C.完成指令操作碼的編譯
D.從主存中取出一條指令，完成指令操作碼的編譯，產(chǎn)生有關(guān)操作控制信號

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

28.某進程代碼頁在頁框中固定不換出，數(shù)據(jù)頁在缺頁時換頁，每頁大小為4 KB。當前正在執(zhí)行一條指令，其語義為：從數(shù)據(jù)頁讀四個字節(jié)并以此為地址從數(shù)據(jù)頁讀另外4個字節(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ā)展過程中，最主要的推動因素是(  )。

A.提高資源利用率
B.提高系統(tǒng)吞吐量
C.提高I／O設(shè)備與CPU的并行操作程度
D.減少主機對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ò)層、傳輸層、會話層、表示層、應(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)于奈氏準則和香農(nóng)公式說法錯誤的是(  )。

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

34.假如一臺連接到網(wǎng)絡(luò)上的計算機的網(wǎng)絡(luò)配置為：IP地址=136．62．2．55，子網(wǎng)掩碼=255．255．192．0，網(wǎng)關(guān)地址=136．62．89．1。這臺計算機在網(wǎng)絡(luò)中不能與其他主機進行通信。其中(  )項設(shè)置導致了問題的產(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.對計算機網(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)中，以下說法正確的是(  )。
Ⅰ．主機通常需要實現(xiàn)TCP協(xié)議  Ⅱ．路由器必須實現(xiàn)TCP協(xié)議 Ⅲ．主機必須實現(xiàn)IP協(xié)議  Ⅳ．路由器必須實現(xiàn)IP協(xié)議

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

39.下面( )不是數(shù)據(jù)報服務(wù)的特點。

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

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

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

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

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

2. 某計算機字長16位，采用16位定長指令字結(jié)構(gòu)，部分數(shù)據(jù)通路結(jié)構(gòu)如下圖所示。圖中所有控制信號為1時表示有效、為0時表示無效。例如控制信號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. 某計算機系統(tǒng)字長為32位，包含2個選擇通道和1個字節(jié)多路通道，每個選擇通道上連接了2臺磁盤機和2臺磁帶機，字節(jié)多路通道上連接了2臺行式打印機、2臺讀卡器、10臺終端。假定各設(shè)備的傳輸率如下：
 磁盤機：800 KB／s
 磁帶機：200 KB／s
 行打機：6．6 KB／s
 讀卡機：1．2 KB／s
 終端：1 KB／s
 計算該計算機系統(tǒng)最大I／O數(shù)據(jù)傳輸率。

4.

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

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