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

一、1.單項選擇題

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

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

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個元素進棧序列是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個結(jié)點的平衡二叉樹上，查找關(guān)鍵字為35(存在該結(jié)點)的結(jié)點，則依次比較的關(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é)點最多有m棵子樹
B.所有葉結(jié)點都在同一層上
C.各結(jié)點內(nèi)關(guān)鍵字均升序或降序排列
D.葉結(jié)點之間通過指針鏈接

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

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

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

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

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

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

9.對下列4個序列用快速排序方法進行排序，以序列的第1個元素為基準進行劃分。在第1趟劃分過程中，元素移動次數(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.下列說法中錯誤的是(  )。

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

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

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

12. -0．5表示為IEEE754標準短實數(shù)的機器數(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.某機字長32位，主存容量1 MB，按字編址，塊長512 B，Cache共可存放16個塊，采用直接映射方式，則Cache地址長度為( )。

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

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

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

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

A.1
B.2
C.4
D.以上都不對

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.北京高架橋塞車，因為大修，橋上只有一個車道通行
B.高速公路大堵車，因為橋被臺風(fēng)吹垮了
C.兩列相向行使的列車在單軌鐵路線上迎面相遇
D.兩位木匠釘?shù)匕澹晃恢晃找话迅^，而另一位沒有榔頭，卻有釘子

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

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

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

A.堆棧
B.線性搜索
C.矢量運算
D.二分法搜索

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

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

30.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為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.一個快速SCSI-Ⅱ總線上的磁盤轉(zhuǎn)速為7 200 RPM，每磁道160個扇區(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.一個在以太網(wǎng)中的主機試圖發(fā)送一個幀，當(dāng)它嘗試了16次仍然失敗之后，它應(yīng)該(  )。

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

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

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

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

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

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

38.一個TCP報文段的數(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. 編寫一個算法，實現(xiàn)以較高的效率從有序順序表A中刪除其值在x和y之間x≤A[i]≤y的所有元素。

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

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

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

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

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

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

6. 某網(wǎng)絡(luò)的拓撲結(jié)構(gòu)由下圖所示，其中頂點表示路由器。該網(wǎng)絡(luò)的路由器采用了鏈路狀態(tài)路由算法，在某一時刻各個路由器發(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)過計算后A到各個頂點的最短距離是多少?
 (2)A到各個頂點的最短路徑是什么?
 (3)如果此時B到D的鏈路長度更新為3，那么A到各個結(jié)點的最短路徑有什么變化?