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

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

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

0. 下列有關(guān)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的敘述中，正確的是(  )。

A．順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)
B．順序存儲(chǔ)方式的優(yōu)點(diǎn)是占用存儲(chǔ)空間小，插入、刪除等操作效率高
C．鏈表的每個(gè)結(jié)點(diǎn)中都恰好含有一個(gè)指針
D．Hash存儲(chǔ)的基本思想是由關(guān)鍵詞的值決定數(shù)據(jù)的存儲(chǔ)地址

1. 若用一個(gè)大小為6的一維數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前front和rear的值分別為3，0，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，front和rear的值分別為(  )。

A．5，1
B．4，2
C．2，4
D．1．5

2.

A．LRN
B．NRL
C．RLN
D．RNL

3. 完全二叉樹高度為h，則最左邊的葉子結(jié)點(diǎn)序號(hào)為(  )。

A．2h^h-1+1
B．2h^h-1
C．2^h+1-1
D．2^h+1

4. 下列的敘述不正確的個(gè)數(shù)是( )。
 (1)9階B-樹，除根以外的任一結(jié)點(diǎn)的關(guān)鍵字個(gè)數(shù)不少于4
 (2)理想情況下，在散列表中查找一個(gè)元素的時(shí)間復(fù)雜度為O(1)
 (3)在采用線性探測(cè)法處理沖突的散列表中，所有同義詞在表中相鄰
 (4)在索引順序表的查找中，對(duì)索引表既可以采用順序查找方法，也可采用二分查找方法

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

5. 關(guān)于B-樹，下列說法不正確的是(  )。

A．B-樹是一種查找樹
B．所有的葉結(jié)點(diǎn)具有相同的高度
C．2-3樹中，所有非葉子結(jié)點(diǎn)有1或者3個(gè)孩子結(jié)點(diǎn)
D．通常情況下，B-樹不是二叉樹

6. 在AOE網(wǎng)絡(luò)中關(guān)鍵路徑敘述正確的是(  )。

A．從開始頂點(diǎn)到完成頂點(diǎn)的具有最大長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工程所需的最短時(shí)間
B．從開始頂點(diǎn)到完成頂點(diǎn)的具有最小長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工程所需的最短時(shí)間
C．從開始頂點(diǎn)到完成頂點(diǎn)的具有最大長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工程所需的最長(zhǎng)時(shí)間
D．從開始頂點(diǎn)到完成頂點(diǎn)的具有最小長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工程所需的最長(zhǎng)時(shí)間

7. 已知關(guān)鍵序列5，‘8，12，19，28，20，15，22是小根堆(最小堆)，插入關(guān)鍵字3，調(diào)整后得到的小根堆是( )。

A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19

8. 設(shè)用數(shù)組A[1，n]作為兩個(gè)棧S1、S2的共用存儲(chǔ)空間，對(duì)任一個(gè)棧，只有當(dāng)數(shù)組A[1，n]全滿時(shí)才不作人棧操作，則分配這兩個(gè)?？臻g的最佳方案是(  )。

A．S1的棧底位置設(shè)為1，S2的棧底位置設(shè)為n
B．S1的棧底位置設(shè)為n／2，S2的棧底位置設(shè)為n／2+1
C．S1的棧底位置設(shè)為1，S2的棧底位置設(shè)為n／2
D．S1的棧底位置設(shè)為n／2，S2的棧底位置設(shè)為1

9. 在一棵高度為h的理想平衡二叉樹中，最少含有(  )個(gè)結(jié)點(diǎn)，最多含有(  )個(gè)結(jié)點(diǎn)。

A．2^h 2^h-1
B．2^h-1 2^h
C．2^h+1 2^h-1
D．2^h-1 2^h-1

10. 一個(gè)十進(jìn)制數(shù)真值為-100，按補(bǔ)碼形式存放在一個(gè)16位寄存器中，該寄存器的內(nèi)容用十六進(jìn)制表示為( )。

A．FF9CH
B．009CH
C．9C00H
D．0064H

11. 某浮點(diǎn)機(jī)字長(zhǎng)8位，尾數(shù)和階碼都采用補(bǔ)碼形式，且運(yùn)算過程中數(shù)符和階符都采用雙符號(hào)位，基數(shù)為2。則浮點(diǎn)加減運(yùn)算過程中，當(dāng)出現(xiàn)下列哪種情況時(shí)，需要左規(guī)?(  )

A．尾數(shù)相加后，數(shù)符為“01”
B．尾數(shù)相加后，數(shù)符為“10”
C．尾數(shù)相加結(jié)果為“00．1xxxxxx”
D．尾數(shù)相加結(jié)果為“11．1xxxxxx”

12. 補(bǔ)碼除法中，根據(jù)( )上商0。

A．余數(shù)為負(fù)
B．余數(shù)的符號(hào)與被除數(shù)的符號(hào)相同
C．余數(shù)的符號(hào)與被除數(shù)的符號(hào)不同
D．余數(shù)的符號(hào)與除數(shù)的符號(hào)不同

13. 以下說法中錯(cuò)誤的是(  )。

A．與DRAM相比，SRAM的集成度低，存取速度快
B．PC機(jī)的主存儲(chǔ)器常由DRAM構(gòu)成
C．RAM需要刷新，且斷電后信息會(huì)丟失
D．ROM是一種非易失性存儲(chǔ)器，斷電后仍可保持記憶

14. 某DRAM芯片內(nèi)部存儲(chǔ)元排列成1 024．×1 024的矩陣，且已知其存取周期為0．1μs，最大刷新間隔為2 ms。當(dāng)采用異步刷新方式時(shí)，死時(shí)間(  )。

A．=2 ms
B．≈0．1 ms
C．=0．2μs
D．=0．1μs

15. 某計(jì)算機(jī)的指令系統(tǒng)中有“先基址后間址”的尋址方式，基址寄存器為BR，形式地址為A，則有效地址為( )。

A．(BR)+A
B．(BR+A)
C．((BR)+A)
D．((BR))+A

16. 在基址尋址方式中，若基址寄存器BR的內(nèi)容為2D3C₁₆形式地址A的內(nèi)容為53₁₆則有效地址EA為(  )。

A．53₁₆
B．2D3C₁₆
C．2D8F₁₆
D．803C₁₆

17. 某計(jì)算機(jī)的指令流水線由四個(gè)功能段組成，指令流經(jīng)各功能段的時(shí)間(忽略各功能段之間的緩存時(shí)間)分別是90 ns、80 ns、70 ns和60 ns，則該計(jì)算機(jī)的CPU時(shí)鐘周期至少是(  )。

A．90 ns
B．80 ns
C．70 ns
D．60 ns

18. 系統(tǒng)總線中地址線的功能是用于選擇(  )。

A．主存單元
B．I／O端口
C．磁盤數(shù)據(jù)塊
D．A或B

19. 假設(shè)某系統(tǒng)總線在一個(gè)總線周期中并行傳輸4字節(jié)信息，一個(gè)總線周期占用2個(gè)時(shí)鐘周期，總線時(shí)鐘頻率為10 MHz，則總線帶寬是(  )。

A．10 MB／s
B．20 MB／s
C．40 MB／s
D．80 MB／s

20. 微型計(jì)算機(jī)中，主機(jī)和高速磁盤交換數(shù)據(jù)適合采用(  )方式。

A．程序查詢控制
B．程序中斷控制
C．直接存儲(chǔ)器存取(DMA)
D．通道控制

21. 某圖像顯示器的分辨率為1 024×768，共可顯示256種灰度，則顯示存儲(chǔ)器的容量為(  )。

A．256 KB
B．768KB
C．1 MB
D．2 MB

22. 多道程序設(shè)計(jì)是指( )。

A．在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序
B．在分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序
C．在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序
D．在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序

23. 下列算法中用于磁盤移臂調(diào)度的是(  )。

A．時(shí)間片輪轉(zhuǎn)法
B．LRU算法
C．最短尋找時(shí)間優(yōu)先法
D．優(yōu)先級(jí)高者優(yōu)先法

24. 當(dāng)(  )時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。

A．進(jìn)程被調(diào)度程序選中
B．時(shí)間片到
C．等待某一事件
D．等待的事件發(fā)生

25. 在下列文件中，不便于文件增、刪操作的是(  )。

A．索引文件
B．連續(xù)文件
C．Hash文件
D．串聯(lián)文件

26. 設(shè)有五個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許兩個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用的互斥信號(hào)量初值應(yīng)該是( )。

A．5
B．2
C．1
D．0

27. 銀行家算法在解決死鎖問題中是用于(  )的。

A．預(yù)防死鎖
B．避免死鎖
C．檢測(cè)死鎖
D．解除死鎖

28. 通道又稱I／O處理機(jī)，它用于實(shí)現(xiàn)(  )之間的信息傳輸。

A．主存和外設(shè)
B．CPU與外設(shè)
C．主存與Cache
D．CPU與外存

29. 執(zhí)行一次磁盤輸入輸出操作所花費(fèi)的時(shí)間包括(  )。

A．尋道時(shí)間、延遲時(shí)間、傳送時(shí)間和等待時(shí)間
B．尋道時(shí)間、等待時(shí)間、傳送時(shí)間
C．等待時(shí)間、尋道時(shí)間、延遲時(shí)間、讀寫時(shí)間
D．尋道時(shí)間、延遲時(shí)間、傳送時(shí)間

30.

A．5F6AH
B．AF6AH
C．BF6AH
D．10F6AH

31. 從下面關(guān)于虛擬設(shè)備的論述中，選擇一條正確的論述(  )。

A．虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備
B．虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來使用物理設(shè)備
C．虛擬設(shè)備是把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備
D．虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備

32. 在OSI參考模型中，自下而上第一個(gè)提供端到端服務(wù)的層次是(  )。

A．?dāng)?shù)據(jù)鏈路層
B．傳輸層
C．會(huì)話層
D．應(yīng)用層

33. 用PCM寸語(yǔ)音進(jìn)行數(shù)字量化，如果將聲音分為128個(gè)量化級(jí)，采樣頻率為8 000次／秒，那么一路話音需要的數(shù)據(jù)傳輸率為(  )。

A．56 Kbps
B．64 Kbps
C．128 Kbps
D．1 024 Kbps

34. 假設(shè)有一個(gè)信道的帶寬是3 000 Hz，其信噪比為20 dB，那么這個(gè)信道可以獲得的理論最大傳輸速率是(  )。

A．1 Kbps
B．32 Kbps
C．20 Kbps
D．64 Kbps

35. 一個(gè)使用CSMA／CA的網(wǎng)絡(luò)上，計(jì)算機(jī)A的幀際間隔是2時(shí)槽，計(jì)算機(jī)B的幀際間隔是6時(shí)槽，如果計(jì)算機(jī)C使用(  )幀際間隔可以獲得最高優(yōu)先級(jí)。

A．8時(shí)槽
B．5時(shí)槽
C．3時(shí)槽
D．1時(shí)槽

36. 長(zhǎng)度為10 km、數(shù)據(jù)傳輸率為10 Mbps的CSMA／CS以太網(wǎng)，信號(hào)傳播速度為200 m／μs。那么該網(wǎng)絡(luò)的最小幀長(zhǎng)為(  )。

A．20 bit
B．200 bit
C．100 bit
D．1 000 bit

37. 以下動(dòng)態(tài)路由算法中，使用距離一矢量路由算法的是(  )。

A．RIP協(xié)議
B．OSPF協(xié)議
C．BGP協(xié)議
D．ICMP協(xié)議

38. 物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層的PDU分別是(  )。

A．報(bào)文、幀、比特
B．報(bào)文、分組、比特
C．比特、分組、幀
D．比特、幀、分組

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

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

0. 已知下列各種初始狀態(tài)(長(zhǎng)度為n)元素，試問當(dāng)利用直接插入法進(jìn)行排序時(shí)，至少需要進(jìn)行多少次比較(要求排序后的文件按關(guān)鍵字從小到大順序排列)?
 (1)關(guān)鍵字自小到大有序(key1＜key2＜…＜keyn)。
 (2)關(guān)鍵字自大到小逆序(key1＞key2＞…＞keyn)。
 (3)奇數(shù)關(guān)鍵字順序有序，偶數(shù)關(guān)鍵字順序有序(key1＜key3…，key2＜key4＜…)。
 (4)前半部分元素按關(guān)鍵字順序有序，后半部分元素按關(guān)鍵字順序逆序(key1＜key2＜…＜keym，keym+1＞keym+2＞…)keyn，m為中間位置)。

1. 請(qǐng)利用隊(duì)列的基本操作寫出判定一棵二叉樹是否為完全二叉樹的算法。要求以二叉鏈表作為二叉樹的存儲(chǔ)結(jié)構(gòu)。函數(shù)原型為：int IsFull_Bitree(Bitree T)。

2. 計(jì)算機(jī)系統(tǒng)中存儲(chǔ)器為何采用分級(jí)結(jié)構(gòu)?

3. 指令字長(zhǎng)為12位，每個(gè)地址碼為3位，采用擴(kuò)展操作碼的方式，設(shè)計(jì)4條三地址指令、16條二地址指令、64條一地址指令和16條零地址指令。
  (1)給出一種操作碼的擴(kuò)展方案。
  (2)計(jì)算該方案操作碼的平均長(zhǎng)度。

4. 在銀行家算法中，若出現(xiàn)下面的資源分配情況：
 
請(qǐng)問：
 (1)狀態(tài)是否安全?
 (2)若進(jìn)程P2提出請(qǐng)求Request(1，2，2，2)后，系統(tǒng)能否將資源分配給它?

5. 三類線程search、insert、delete共享(訪問)單鏈表，利用P、V原語(yǔ)操作實(shí)現(xiàn)這三類線程。限定如下：
 (1)search可以與同類線程同時(shí)執(zhí)行；
 (2)insert類線程之間互斥，但是可以與任意多search同時(shí)執(zhí)行；
 (3)delete不但同類之間互斥，而且與其他類線程互斥。

6. 將要相互通信雙方怎樣進(jìn)行建立TCP連接?在TCP報(bào)文段的首部中只有端口號(hào)而沒有IP地址，當(dāng)TCP將其報(bào)文段交給IP層時(shí)，IP協(xié)議怎樣知道目的IP地址呢?為什么把IP地址又稱為“虛擬地址”，把TCP連接說成是“虛連接”?假設(shè)在建立連接時(shí)使用2次握手而非3次握手的方案，即：不再需要第3條報(bào)文，這時(shí)會(huì)發(fā)生什么情況?舉例說明。