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

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

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

0.在一個(gè)長(zhǎng)度為n(n>1)的帶頭結(jié)點(diǎn)的單鏈表h上，設(shè)有尾指針r(指向尾結(jié)點(diǎn))，則執(zhí)行(  )操作與鏈表的長(zhǎng)度有關(guān)。

A.刪除單鏈表中的第一個(gè)元素
B.刪除單鏈表中的最后一個(gè)元素
C.在單鏈表第一個(gè)元素前插入一個(gè)新元素
D.在單鏈表最后一個(gè)元素后插入一個(gè)新元素

1.若用單鏈表來(lái)表示隊(duì)列，則應(yīng)該選用(  )。

A.帶尾指針的非循環(huán)鏈表
B.帶尾指針的循環(huán)鏈表
C.帶頭指針的非循環(huán)鏈表
D.帶頭指針的循環(huán)鏈表

2.對(duì)于一個(gè)滿二叉樹(shù)，共有n個(gè)結(jié)點(diǎn)和m個(gè)葉子結(jié)點(diǎn)，深度為h，則(  )。

A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1

3.關(guān)于哈夫曼樹(shù)，下列說(shuō)法正確的是(  )。

A.在哈夫曼樹(shù)中，權(quán)值相同的葉子結(jié)點(diǎn)都在同一層上
B.在哈夫曼樹(shù)中，權(quán)值較大的葉子結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn)
C.哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度最短的樹(shù)，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近
D.在哈夫曼編碼中，當(dāng)兩個(gè)字符出現(xiàn)頻率相同時(shí)，其編碼也相同，對(duì)于這種情況應(yīng)作特殊處理

4.每棵樹(shù)都能唯一地轉(zhuǎn)換成相對(duì)應(yīng)的二叉樹(shù)，由樹(shù)轉(zhuǎn)換成的二叉樹(shù)中，一個(gè)結(jié)點(diǎn)N的左孩子是它在原樹(shù)對(duì)應(yīng)結(jié)點(diǎn)的( )。

A.最左孩子
B.最右孩子
C.右鄰兄弟
D.左鄰兄弟

5.已知8個(gè)數(shù)據(jù)元素為(34，76，45，18，26，54，92，65)，按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)，則該樹(shù)的深度為(  )。

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

6.下列敘述正確的個(gè)數(shù)是(  )。
(1)m=2的平衡m路查找樹(shù)是AVL樹(shù)
(2)m=3的平衡m路查找樹(shù)是2-3樹(shù)
(3)m=2的平衡m路查找樹(shù)的葉結(jié)點(diǎn)不一定在同一層
(4)m階B-樹(shù)的葉結(jié)點(diǎn)必須在同一層
(5)m階B-樹(shù)是平衡m路查找樹(shù)
(6)平衡m路查找樹(shù)不一定是B-樹(shù)

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

7.下列說(shuō)法正確的是( )。

A.任何有向網(wǎng)絡(luò)(AOV-網(wǎng))拓?fù)渑判虻慕Y(jié)果是唯一的
B.有回路的圖不能進(jìn)行拓?fù)渑判?br/>C.在AOE網(wǎng)中一定只有一條關(guān)鍵路徑
D.一個(gè)正常的AOE網(wǎng)中只能有一個(gè)源點(diǎn)、一小匯點(diǎn)和一條關(guān)鍵路徑

8.對(duì)任意7個(gè)關(guān)鍵字進(jìn)行排序，至少要進(jìn)行(  )次關(guān)鍵字之間的兩兩比較。

A.13
B.14
C.15
D.16

9.一組記錄的關(guān)鍵字為{25，50，15，35，80，85，20，40，36，70)，其中含有5個(gè)長(zhǎng)度為2的有序表，用歸并排序方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果是(  )。

A.15，25，35，50，20，40，80，85，36，70
B.15，25，35，50，80，20，85，40，70，36
C.15，25，50，35，80，85，20，36，40，70
D.15，25，35，50，80，20，36，40，70，85

10.完整的計(jì)算機(jī)系統(tǒng)由(  )組成。

A.運(yùn)算器和控制器
B.CPU和主存儲(chǔ)器
C.主機(jī)和外部設(shè)備
D.硬件系統(tǒng)和軟件系統(tǒng)

11.真值0在原碼、反碼和補(bǔ)碼機(jī)器數(shù)形式下(  )。

A.都有正0、負(fù)0兩種形式
B.僅在原碼中有兩種形式，而在反碼、補(bǔ)碼機(jī)器數(shù)形式下只有一種形式
C.僅在反碼中有兩種形式，而在原碼、補(bǔ)碼機(jī)器數(shù)形式下只有一種形式
D.僅在補(bǔ)碼中有一種形式，而在反碼、原碼機(jī)器數(shù)形式下均有兩種形式

12.某定點(diǎn)機(jī)字長(zhǎng)8位(含1位符號(hào)位)，現(xiàn)該機(jī)中一個(gè)寄存器的內(nèi)容為43H，則將其算術(shù)左移一位、算術(shù)右移一位的結(jié)果分別為(  )。

A.86H，21H
B.結(jié)果出錯(cuò)，21H
C.結(jié)果出錯(cuò)，A1H
D.未給出機(jī)器數(shù)形式，無(wú)法判斷

13.浮點(diǎn)數(shù)加減運(yùn)算過(guò)程一般包括對(duì)階、尾數(shù)運(yùn)算、規(guī)格化、舍入和判斷溢出等步驟。設(shè)浮點(diǎn)數(shù)的階碼和尾數(shù)均采用補(bǔ)碼表示，且位數(shù)分別為5位和7位(均含2位符號(hào)位)。若有兩個(gè)數(shù)X=2⁷×29／32，Y=⁵×5／8，則用浮點(diǎn)加法計(jì)算X+Y的最終結(jié)果是(  )。

A.00111 1100010
B.00111 0100010
C.01000 0010001
D.發(fā)生溢出

14.半導(dǎo)體隨機(jī)存儲(chǔ)器的訪問(wèn)速度與(  )有關(guān)。

A.存儲(chǔ)芯片的存取周期
B.存儲(chǔ)芯片的容量大小
C.所訪問(wèn)存儲(chǔ)單元的位置
D.以上都包括

15.Cache常用的寫(xiě)回策略有寫(xiě)直達(dá)法和寫(xiě)回法。當(dāng)采用寫(xiě)回法時(shí)，一個(gè)Cache數(shù)據(jù)塊在(   )時(shí)寫(xiě)回主存。

A.任何一次寫(xiě)操作數(shù)時(shí)
B.第一次寫(xiě)操作數(shù)時(shí)
C.數(shù)據(jù)塊被換出時(shí)
D.以上都有可能

16.主存地址寄存器MAR的位數(shù)與下列哪個(gè)寄存器相同?(  )。

A.主存數(shù)據(jù)寄存器MDR
B.程序計(jì)數(shù)器PC
C.指令寄存器IR
D.累加器AC

17.控制存儲(chǔ)器使用EPROM構(gòu)成的控制器是(  )。

A.靜態(tài)微程序控制器
B.動(dòng)態(tài)微程序控制器
C.毫微程序控制器
D.以上都不對(duì)

18.下列關(guān)于PCI總線的說(shuō)法中錯(cuò)誤的是(  )。

A.PCI總線采用集中式總線判優(yōu)控制方式
B.PCI總線是一種16位的并行總線
C.PCI總線具有自動(dòng)配置能力
D.PCI總線在PC機(jī)中得到了廣泛的使用

19.某計(jì)算機(jī)有8個(gè)主設(shè)備競(jìng)爭(zhēng)總線使用權(quán)，使用鏈?zhǔn)秸?qǐng)求方式進(jìn)行總線判優(yōu)控制，則該機(jī)為實(shí)現(xiàn)總線判優(yōu)控制需要的控制線數(shù)為(  )。

A.3
B.5
C.16
D.無(wú)法確定

20.下列說(shuō)法中錯(cuò)誤的是(  )。

A.統(tǒng)一編址方式即把I／O端口當(dāng)作主存儲(chǔ)器的單元來(lái)分配地址
B.統(tǒng)一編址方式下不需要專門(mén)的I／O指令
C.統(tǒng)一編址方式下指令系統(tǒng)的實(shí)現(xiàn)比單獨(dú)編址方式復(fù)雜
D.采用統(tǒng)一編址方式會(huì)減少主存的編址空間

21.活動(dòng)頭磁盤(pán)的尋道時(shí)間是指(  )。

A.最大尋道時(shí)間
B.最小尋道時(shí)間
C.A、B之和
D.A、B的平均值

22.下列選擇中，(  )不是操作系統(tǒng)關(guān)心的主要問(wèn)題。

A.管理計(jì)算機(jī)裸機(jī)
B.設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件資源的接口
C.管理計(jì)算機(jī)系統(tǒng)資源
D.高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器

23.采用(  )不會(huì)產(chǎn)生內(nèi)部碎片。

A.分頁(yè)式存儲(chǔ)管理
B.分段式存儲(chǔ)管理
C.固定分區(qū)式存儲(chǔ)管理
D.段頁(yè)式存儲(chǔ)管理

24.在操作系統(tǒng)中，要對(duì)并發(fā)進(jìn)程進(jìn)行同步的原因是(  )。

A.進(jìn)程必須在有限的時(shí)間內(nèi)完成
B.進(jìn)程具有動(dòng)態(tài)性
C.并發(fā)進(jìn)程訪問(wèn)共享資源
D.進(jìn)程具有結(jié)構(gòu)性

25.(  )不是分段式虛擬存儲(chǔ)管理優(yōu)于分頁(yè)式虛擬存儲(chǔ)管理的方面。

A.沒(méi)有內(nèi)零頭
B.便于處理在進(jìn)程執(zhí)行過(guò)程中堆棧尺寸的增長(zhǎng)問(wèn)題
C.便于共享內(nèi)存中數(shù)據(jù)
D.只需將進(jìn)程的一部分調(diào)入內(nèi)存，進(jìn)程即可運(yùn)行

26.在下面四段描述中(  )是錯(cuò)誤的。

A.若進(jìn)程A和進(jìn)程B在臨界區(qū)上互斥，那么當(dāng)進(jìn)程A處于該臨界區(qū)時(shí)，它不能被進(jìn)程B打斷
B.虛擬存儲(chǔ)管理中采用對(duì)換策略后，用戶進(jìn)程可使用的存儲(chǔ)空間似乎增加了
C.虛擬存儲(chǔ)管理中的抖動(dòng)現(xiàn)象是指頁(yè)面置換時(shí)用于換頁(yè)的時(shí)間遠(yuǎn)多于執(zhí)行程序的時(shí)間
D.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊(PCB)描述

27.存放在磁盤(pán)上的文件( )。

A.既可隨機(jī)訪問(wèn)，又可順序訪問(wèn)
B.只能隨機(jī)訪問(wèn)
C.只能順序訪問(wèn)
D.必須通過(guò)操作系統(tǒng)訪問(wèn)

28.文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理位置是(  )。

A.文件控制塊
B.文件分配表
C.用戶口令表
D.系統(tǒng)注冊(cè)表

29.在操作系統(tǒng)中，P，V操作是一種(  )。

A.機(jī)器指令
B.系統(tǒng)調(diào)用命令
C.作業(yè)控制命令
D.低級(jí)進(jìn)程通信原語(yǔ)

30.(  )是操作系統(tǒng)必須提供的功能。

A.GUI(圖形用戶界面)
B.為進(jìn)程提供系統(tǒng)調(diào)用命令
C.處理中斷
D.編譯源程序

31.磁盤(pán)和磁帶是兩種存儲(chǔ)介質(zhì)，他們的特點(diǎn)是(  )。

A.二者都是順序執(zhí)行的
B.二者都是隨機(jī)存取的
C.磁盤(pán)是順序存取的，磁帶是隨機(jī)存取的
D.磁帶是順序存取的，磁盤(pán)是隨機(jī)存取的

32.網(wǎng)橋是在以下(  )層上實(shí)現(xiàn)不同網(wǎng)絡(luò)互聯(lián)的設(shè)備。

A.物理層
B.數(shù)據(jù)鏈路層
C.網(wǎng)絡(luò)層
D.傳輸層

33.一種數(shù)據(jù)編碼的海明距是7，那么使用這種編碼最多可以糾正(  )個(gè)錯(cuò)誤。

A.0個(gè)
B.1個(gè)
C.2個(gè)
D.3個(gè)

34.在一個(gè)HDLC幀的數(shù)據(jù)中，如果出現(xiàn)了0001 1111 1011這樣的流，請(qǐng)問(wèn)發(fā)送到信道上它將會(huì)變成(  )。

A.0001 1111 1011 0
B.0001 1111 1101 1
C.0001 1111 0101 1
D.0000 1111 1101 1

35.以太網(wǎng)交換機(jī)進(jìn)行轉(zhuǎn)發(fā)決策時(shí)使用的PDU地址是(  )。

A.目的物理地址
B.目的IP地址
C.源物理地址
D.源IP地址

36.
請(qǐng)問(wèn)當(dāng)目的地址為138．146．63．127的分組將會(huì)被發(fā)給(  )。

A.接口0
B.接口1
C.接口2
D.接口0和接口1

37.假設(shè)一個(gè)連接的最大數(shù)據(jù)段長(zhǎng)度為2 KB，一個(gè)TCP的閥值為64 KB，如果這時(shí)候傳輸發(fā)生了超時(shí)，那么新的閥值為(  )。

A.32 KB
B.63 KB
C.128 KB
D.2 KB

38.如果在TCP連接中有一方發(fā)送了FIN分組，并且收到了回復(fù)，那么它將(  )。

A.不可以發(fā)送數(shù)據(jù)，也不可以接收數(shù)據(jù)
B.可以發(fā)送數(shù)據(jù)，不可以接收數(shù)據(jù)
C.不可以發(fā)送數(shù)據(jù)，可以接收數(shù)據(jù)
D.連接馬上斷開(kāi)

39.下列的應(yīng)用層協(xié)議中，(  )是采用UDP傳輸?shù)摹?/p>

A.SMTP
B.DNS
C.HTTP
D.FTP

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

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

0. 試編寫(xiě)一個(gè)非遞歸算法，實(shí)現(xiàn)求以二叉鏈表存儲(chǔ)的二叉樹(shù)中q結(jié)點(diǎn)的祖先。

1. 設(shè)計(jì)一個(gè)算法求圖的中心點(diǎn)。設(shè)v是有向圖G的一個(gè)頂點(diǎn)，把v的偏心度定義為：MAX{從w到v的最短距離｜w屬于V(G))如果v是有向圖G中具有的最小偏心度的頂點(diǎn)，則稱頂點(diǎn)v是G的中心點(diǎn)。

2. 在一個(gè)8級(jí)中斷的系統(tǒng)中，硬件中斷響應(yīng)從高到低的優(yōu)先順序是1→2→3→4→5→6→7→8，通過(guò)中斷屏蔽技術(shù)，將中斷處理優(yōu)先順序設(shè)置為1→3→5→7→2→4→6→8，如果CPU在執(zhí)行一個(gè)應(yīng)用程序時(shí)有5、6、7、8級(jí)的四個(gè)中斷同時(shí)到達(dá)，CPU在按優(yōu)先順序處理到第3個(gè)中斷請(qǐng)求的過(guò)程中又有一個(gè)3級(jí)中斷請(qǐng)求到達(dá)CPU，試畫(huà)出CPU響應(yīng)這些中斷的順序示意圖。

3. 某計(jì)算機(jī)有8個(gè)主設(shè)備需要競(jìng)爭(zhēng)總線的使用權(quán)，其設(shè)備號(hào)為0～7?，F(xiàn)欲設(shè)計(jì)其判優(yōu)控制方法，試回答下述問(wèn)題。
  (1)集中式總線判優(yōu)控制與分布式總線判優(yōu)控制的區(qū)別是什么?
  (2)若采用集中式判優(yōu)控制，則在鏈?zhǔn)讲樵?、?jì)數(shù)器定時(shí)查詢和獨(dú)立請(qǐng)求三種方式下，該計(jì)算機(jī)為實(shí)現(xiàn)判優(yōu)控制所需的控制線種類及數(shù)量分別為多少?

4. 三個(gè)進(jìn)程P1、P2、P3互斥使用一個(gè)包含N(N＞O)個(gè)單元的緩沖區(qū)。P1每次用produce()生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)某一空單元中；P2每次用getodd()從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd()統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven()從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說(shuō)明所定義的信號(hào)量的含義。要求用偽代碼描述。

5. 在請(qǐng)求頁(yè)式系統(tǒng)中，一程序的頁(yè)面走向(訪問(wèn)串或引用串)為2，3，4，5，2，3，6，2，3，4，5，6，設(shè)分配給該程序的存儲(chǔ)塊數(shù)為m。試分別計(jì)算m=3和m=4時(shí)，F(xiàn)IFO和LRU兩種替換算法的缺頁(yè)(頁(yè)故障)數(shù)，并給出：結(jié)果說(shuō)明了什么?

6. 如下圖所示為一個(gè)網(wǎng)絡(luò)連接的示意圖，主機(jī)1到主機(jī)2采用了SLIP網(wǎng)絡(luò)連接，SLIP網(wǎng)絡(luò)可以傳輸?shù)淖畲髷?shù)據(jù)段是296字節(jié)，主機(jī)2和主機(jī)3使用了以太網(wǎng)連接。
請(qǐng)問(wèn)：
(1)為了使IP不分片，主機(jī)1可以在TCP包中承載多少數(shù)據(jù)?
(2)主機(jī)3可以在TCP包中承載多少數(shù)據(jù)?
(3)先在主機(jī)1和主機(jī)3建立起了一條CP連接，請(qǐng)問(wèn)這條TCP連接的mss值是多少?