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

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

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

0.在一個(gè)雙鏈表中，在*p結(jié)點(diǎn)之前插入*q結(jié)點(diǎn)的操作是(  )。

A.p-＞prior=q；q-＞next=p；p-＞prior-＞next=q；q-＞prior=p-＞prior；
B.q-＞prior=p-＞prior；p-＞prior-＞next=q；q-＞next=p；p-＞prior=q-＞next；
C.q-＞next=p；p-＞next=q；q-＞prior-＞next=q；q-＞next=p；
D.p-＞prior-＞next=q；q-＞next=p；q-＞prior=p-＞prior；p-＞prior=q；

1.設(shè)有n個(gè)元素進(jìn)棧序列是P1，P2，P3，…，Pn，其輸出序列是1，2，3，…，n，若P3=3，則P1的值(  )。

A.可能是2
B.一定是2
C.不可能是1
D.一定是1

2.

A.4
B.5
C.6
D.7

3.若二叉樹的前序序列為DABCEFG，中序序列為BACDFGE，則其層次序列為(  )。

A.BCAGFED
B.DAEBCFG
C.ABCDEFG
D.BCAEFGD

4.在含有12個(gè)結(jié)點(diǎn)的平衡二叉樹上，查找關(guān)鍵字為35(存在該結(jié)點(diǎn))的結(jié)點(diǎn)，則依次比較的關(guān)鍵字有可能是( )。

A.46，36，18，20，28，35
B.47，37，18，27，36
C.27，48，39，43，37
D.15，45，55，35

5.下列敘述中，不符合m階B-樹定義要求的是( )。

A.根節(jié)點(diǎn)最多有m棵子樹
B.所有葉結(jié)點(diǎn)都在同一層上
C.各結(jié)點(diǎn)內(nèi)關(guān)鍵字均升序或降序排列
D.葉結(jié)點(diǎn)之間通過指針鏈接

6.下面關(guān)于圖的遍歷說法不正確的是(  )。

A.遍歷圖的過程實(shí)質(zhì)上是對(duì)每個(gè)頂點(diǎn)查找其鄰接點(diǎn)的過程
B.深度優(yōu)先搜索和廣度優(yōu)先搜索對(duì)無向圖和有向圖都適用
C.深度優(yōu)先搜索和廣度優(yōu)先搜索對(duì)頂點(diǎn)訪問的順序不同，它們的時(shí)間復(fù)雜度也不相同
D.深度優(yōu)先搜索是一個(gè)遞歸的過程，廣度優(yōu)先搜索的過程中需附設(shè)隊(duì)列

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

A.只有Ⅰ
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅲ

8.下述幾種排序方法中，要求內(nèi)存量最大的是(  )。

A.插入排序
B.選擇排序
C.快速排序
D.歸并排序

9.對(duì)下列4個(gè)序列用快速排序方法進(jìn)行排序，以序列的第1個(gè)元素為基準(zhǔn)進(jìn)行劃分。在第1趟劃分過程中，元素移動(dòng)次數(shù)最多的是(  )。

A.70，75，82，90，23，16，10，68
B.70，75，68，23，10，16，90，82
C.82，75，70，16，10，90，68，23
D.23，10，16，70，82，75，68，90

10.下列說法中錯(cuò)誤的是(  )。

A.主頻為1 GHz的CPU運(yùn)算性能可能強(qiáng)于主頻為2 GHz的CPU
B.衡量用于科學(xué)計(jì)算的CPU性能的主要指標(biāo)為MFLOPS
C.字長指計(jì)算機(jī)能直接處理的二進(jìn)制信息的位數(shù)
D.主頻是指CPU機(jī)器周期的倒數(shù)

11.海明碼可以發(fā)現(xiàn)兩位錯(cuò)或者糾正一位錯(cuò)，其碼距為(  )。

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

12. -0．5表示為IEEE754標(biāo)準(zhǔn)短實(shí)數(shù)的機(jī)器數(shù)形式為(  )。

A.1100 0000 0100 0000 0000 0000 0000 0000
B.1100 0000 0000 0000 0000 0000 0000 0000
C.1011 1111 0000 0000 0000 0000 0000 0000
D.0111 1111 1000 0000 0000 0000 0000 0000

13.某機(jī)字長32位，主存容量1 MB，按字編址，塊長512 B，Cache共可存放16個(gè)塊，采用直接映射方式，則Cache地址長度為( )。

A.11位
B.13位
C.18位
D.20位

14.某計(jì)算機(jī)的Cache共有16塊，采用2路組相聯(lián)映射方式(即每組2塊)。每個(gè)主存塊大小為32字節(jié)，按字節(jié)編址。主存129號(hào)單元所在主存塊應(yīng)裝入到的Cache組號(hào)是(  )。

A.0
B.2
C.4
D.6

15.已知計(jì)算機(jī)存儲(chǔ)器按字節(jié)編址，指令字長32位，則一條指令結(jié)束后，PC值應(yīng)自動(dòng)加(  )。

A.1
B.2
C.4
D.以上都不對(duì)

16.變址尋址方式非常適合用于(  )。

A.編制浮動(dòng)程序
B.實(shí)現(xiàn)多道程序
C.處理數(shù)組問題
D.以上都包括

17.馮.諾依曼計(jì)算機(jī)中，取指令的操作(  )。

A.由機(jī)器指令控制完成
B.由微指令控制完成
C.不需任何指令控制，由控制器自動(dòng)完成
D.以上說法都不正確

18.在采用斷定方式的微程序控制器中，下一條微指令的地址(  )。

A.在微程序計(jì)數(shù)器μPC中
B.在當(dāng)前微指令的下地址字段中
C.根據(jù)條件碼產(chǎn)生
D.根據(jù)機(jī)器指令的操作碼字段產(chǎn)生

19.某機(jī)字長32位，總線數(shù)據(jù)線寬度是16位，一個(gè)總線周期占用4個(gè)時(shí)鐘周期，總線時(shí)鐘頻率為10 MHz，則總線帶寬是( )。

A.5 MB／s
B.10 MB／s
C.20 MB／s
D.40 MB／s

20.多重中斷方式下，開中斷的時(shí)間應(yīng)選擇在(  )之后。

A.保護(hù)斷點(diǎn)
B.保護(hù)現(xiàn)場(chǎng)
C.中斷周期
D.恢復(fù)現(xiàn)場(chǎng)

21.某數(shù)組多路通道最大數(shù)據(jù)傳輸率為1 MB／s，它有5個(gè)子通道，則每個(gè)子通道的最大數(shù)據(jù)傳輸率為(  )。

A.200 B／s
B.1 MB／s
C.介于A、B之間
D.以上都不對(duì)

22.操作系統(tǒng)的進(jìn)程管理模塊并不負(fù)責(zé)(  )。

A.進(jìn)程的創(chuàng)建和刪除
B.提供死鎖處理機(jī)制
C.實(shí)現(xiàn)I／O設(shè)備的調(diào)度
D.通過共享內(nèi)存實(shí)現(xiàn)進(jìn)程間通信

23.相對(duì)于單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計(jì)實(shí)現(xiàn)操作系統(tǒng)具有諸多好處，但是，(  )并不是微內(nèi)核的優(yōu)勢(shì)。

A.使系統(tǒng)更高效
B.想添加新服務(wù)時(shí)，不必修改內(nèi)核
C.使系統(tǒng)更安全
D.使系統(tǒng)更可靠

24.就緒隊(duì)列中有n個(gè)進(jìn)程等待使用一個(gè)CPU，那么，如果采用不同的調(diào)用算法，就有( )種調(diào)度順序。

A.n
B.nⁿ
C.n*(n-1)／2
D.n!

25.以下關(guān)于計(jì)算機(jī)存儲(chǔ)器件的敘述，(  )是不正確的。

A.緩沖存儲(chǔ)區(qū)使用易失性(volatile)存儲(chǔ)器件
B.USB盤是非易失性(nonvolatile)存儲(chǔ)器件
C.非易失性存儲(chǔ)器件在系統(tǒng)崩潰時(shí)不會(huì)丟失存儲(chǔ)的信息
D.易失性存儲(chǔ)器件包括主存

26.死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)獨(dú)有的，例如，除(  )之外，下列三種案例都是死鎖的體現(xiàn)。

A.北京高架橋塞車，因?yàn)榇笮?，橋上只有一個(gè)車道通行
B.高速公路大堵車，因?yàn)闃虮慌_(tái)風(fēng)吹垮了
C.兩列相向行使的列車在單軌鐵路線上迎面相遇
D.兩位木匠釘?shù)匕?，一位只握一把斧頭，而另一位沒有榔頭，卻有釘子

27.考慮頁面替換算法，系統(tǒng)有m個(gè)頁幀(frame)供調(diào)度，初始時(shí)全空：引用串(reference string)長度為p，包含了n個(gè)不同的頁號(hào)，無論用什么缺頁算法，缺頁次數(shù)不會(huì)少于(  )。

A.m
B.p
C.n
D.min(m，n)

28.總體上說，“按需調(diào)頁”(demand-paging)是個(gè)很好的虛擬內(nèi)存管理策略。但是，有些程序設(shè)計(jì)技術(shù)并不適合于這種環(huán)境。例如，(  )。

A.堆棧
B.線性搜索
C.矢量運(yùn)算
D.二分法搜索

29.下列關(guān)于打開open和關(guān)閉close文件的敘述，只有(  )是錯(cuò)誤的。

A.close( )操作高速系統(tǒng)，不再需要指定的文件了，可以丟棄它
B.open( )操作告訴系統(tǒng)，開始使用指定的文件了
C.文件必須先打開，后使用
D.目錄必須先打開，后使用

30.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪問請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度(電梯調(diào)度)算法得到的磁道訪問序列是( )。

A.110，170，180，195，68，45，35，12
B.110，68，45，35，12，170，180，195
C.110，170，180，195，12，35，45，68
D.12，35，45，68，110，170，180，195

31.一個(gè)快速SCSI-Ⅱ總線上的磁盤轉(zhuǎn)速為7 200 RPM，每磁道160個(gè)扇區(qū)，每扇區(qū)512字節(jié)，那么在理想狀態(tài)下，其數(shù)據(jù)傳輸率為( )。

A.7 200*160 KB／s
B.7 200 KB／s
C.9 600 KB／s
D.19 200 KB／s

32.著名的網(wǎng)絡(luò)OSI七層模型是由(  )組織提出來的。

A.IEEE
B.ISO
C.NIST
D.ITU

33.一個(gè)在以太網(wǎng)中的主機(jī)試圖發(fā)送一個(gè)幀，當(dāng)它嘗試了16次仍然失敗之后，它應(yīng)該(  )。

A.放棄發(fā)送，回復(fù)一個(gè)失敗報(bào)告
B.在0～1 023個(gè)時(shí)槽之間隨機(jī)選擇一個(gè)再次嘗試發(fā)送
C.在1 023個(gè)時(shí)槽之后再次嘗試發(fā)送
D.在0～216個(gè)時(shí)槽之間隨機(jī)選擇一個(gè)再次嘗試發(fā)送

34.一個(gè)使用選擇性重傳協(xié)議的數(shù)據(jù)鏈路層協(xié)議，如果采用了5位的幀序列號(hào)，那么可以選用的最大窗口是(  )。

A.15
B.16
C.31
D.32

35.

A.聚合到202．87．96．0／21
B.聚合到202．87．104．0／21
C.聚合到202．87．96．O／19
D.不可以聚合

36.在一個(gè)采用CSMA／CD協(xié)議的網(wǎng)絡(luò)中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為1 Gbps，電纜中的信號(hào)傳播速度是200 000 km／s。若最小數(shù)據(jù)幀長度減少800比特，則最遠(yuǎn)的兩個(gè)站點(diǎn)之間的距離至少需要(  )。

A.增加160 m
B.增加80 m
C.減少160 m
D.減少80 m

37.考慮一條具有10 ms往返時(shí)延的線路上采用慢開始擁塞控制而不發(fā)生網(wǎng)絡(luò)擁塞的情況。接收窗口24 KB，且報(bào)文段的最大長為2 KB。那么需要(  )發(fā)送第一個(gè)完全窗口。

A.20 ms
B.30 ms
C.40 ms
D.50 ms

38.一個(gè)TCP報(bào)文段的數(shù)據(jù)部分最多為(  )字節(jié)。

A.65 535
B.65 495
C.65 395
D.65 515

39.SMTP協(xié)議是面向ASCII編碼的，那么它使用(  )支持非ASCII的數(shù)據(jù)傳輸。

A.MIME
B.POP3
C.IMAP
D.MAIL

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

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

0. 編寫一個(gè)算法，實(shí)現(xiàn)以較高的效率從有序順序表A中刪除其值在x和y之間x≤A[i]≤y的所有元素。

1. 已知散列函數(shù)為H(key)=key％11，處理沖突的方法為二次探測(cè)法，探測(cè)的序列為：1，-1，4，-4，…，j²，-j²(j＜=m／2)。
 當(dāng)d_i＞0時(shí)，H_i=(H(key)+d_i)％m
 當(dāng)d_i＜0時(shí)，H_i=(H(key)+d_i+m)％m
 散列表如下表所示，試回答下面的問題：

 (1)對(duì)表中每個(gè)關(guān)鍵字進(jìn)行查找時(shí)，各需要進(jìn)行的比較次數(shù)；
 (2)在等概率情況下查找時(shí)，查找成功的平均查找長度。

2. 已知某32位二進(jìn)制機(jī)器數(shù)為1100 0000 0000 0000 0000 0000 0000 0000，試計(jì)算在下列各種編碼方式下其代表的真值。
 (1)原碼定點(diǎn)小數(shù)；
 (2)補(bǔ)碼定點(diǎn)小數(shù)；
 (3)反碼定點(diǎn)小數(shù)；
 (4)IEEE754標(biāo)準(zhǔn)短實(shí)數(shù)。
 【注】題中機(jī)器數(shù)中間加空格是為了讀寫方便，并非機(jī)器數(shù)的一部分，答題時(shí)如有需要可類似表示。

3. 某機(jī)字長32位，主存容量32 MB，按字節(jié)編址；該機(jī)的Cache采用4路組相聯(lián)映射方式，Cache容量為16 KB，塊長為4個(gè)字，試回答下列問題：
 (1)主存地址位數(shù)為多少?
 (2)畫出主存地址格式示意圖，注明各字段名稱及位數(shù)。
 (3)設(shè)該Cache的命中率為98％，如果Cache的速度是主存的5倍，則該機(jī)采用Cache時(shí)存儲(chǔ)系統(tǒng)的速度是不采用Cache時(shí)的多少倍(設(shè)CPU訪存時(shí)同時(shí)訪問Cache和主存，若Cache命中則中斷主存訪問)?

4. 桌上有一空盤，只允許放入一個(gè)水果。爸爸專向盤中放蘋果，媽媽專向盤中放橘子，女兒專等著吃盤中的蘋果，兒子專等著吃盤中的橘子。試用P，V原語實(shí)現(xiàn)爸爸、媽媽、兒子和女兒間能同步的程序。

5. 關(guān)于分頁系統(tǒng)，回答下列問題：
  (1)在頁表中，哪些數(shù)據(jù)項(xiàng)是為實(shí)現(xiàn)換頁而設(shè)置的?
  (2)設(shè)某系統(tǒng)為每個(gè)作業(yè)進(jìn)程分配3個(gè)內(nèi)存塊，某作業(yè)進(jìn)程在運(yùn)行訪問中的軌跡為1，4，3，1，6，8，1，且每一頁都是按請(qǐng)求裝入的。問：先進(jìn)先出頁面置換算法(FIFO)和最近未使用頁面置換算法(LRU)下，產(chǎn)生缺頁的次數(shù)各是多少?(畫出必要的數(shù)據(jù)圖)
  (3)在什么情況下，上述兩種頁面淘汰算法執(zhí)行效果是一樣的?為什么?

6. 某網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)由下圖所示，其中頂點(diǎn)表示路由器。該網(wǎng)絡(luò)的路由器采用了鏈路狀態(tài)路由算法，在某一時(shí)刻各個(gè)路由器發(fā)送的鏈路狀態(tài)如下：
 A：B(1)，D(3)
 B：A(1)，D(1)，C(3)，E(5)
 C：B(3)，D(1)
 D：A(3)，B(1)，C(1)，E(2)
 E：D(2)，B(5)
 問：
 (1)經(jīng)過計(jì)算后A到各個(gè)頂點(diǎn)的最短距離是多少?
 (2)A到各個(gè)頂點(diǎn)的最短路徑是什么?
 (3)如果此時(shí)B到D的鏈路長度更新為3，那么A到各個(gè)結(jié)點(diǎn)的最短路徑有什么變化?