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

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

一、單選題（本題共40題，每題1.0分，共40分。）

1、堆的邏輯結(jié)構(gòu)是（）。

A^線性結(jié)構(gòu)

B、樹形結(jié)構(gòu)

C、網(wǎng)狀結(jié)構(gòu)

D、數(shù)組

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：堆是一種經(jīng)過(guò)排序的樹形數(shù)據(jù)結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)都有一個(gè)值。通常我們

所說(shuō)的堆是指二叉堆。堆的特點(diǎn)是根結(jié)點(diǎn)的值最小（或最大），且根結(jié)點(diǎn)的兩個(gè)子樹

也是一個(gè)堆。

2、在下列信息中，與Cache命中率無(wú)關(guān)的是（）。

A、主存的存儲(chǔ)時(shí)間

B、塊的大小

C、Cache的組織方式

D、Cache的容量

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：塊大小，Cache組織方式和Cache容量都和Cache命中率有關(guān)，而主

存存儲(chǔ)時(shí)間與命中率無(wú)關(guān)。

3、在單發(fā)射、按序流動(dòng)的普通流水線中，可能出現(xiàn)下列哪種數(shù)據(jù)相關(guān)問(wèn)題?（）。

A、寫后讀相關(guān)RAW

B、讀后寫相關(guān)WAR

C、寫后寫相關(guān)WAW

D、以上都有可能

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)常析：指令取操作數(shù)的動(dòng)作一定在寫回結(jié)果之前，故在按序流動(dòng)的單發(fā)射

（普通標(biāo)量）普通流水線中，先進(jìn)人流水線的指令的取操作數(shù)和寫回結(jié)果的動(dòng)作一定

位于后續(xù)指令寫回結(jié)果的動(dòng)作之前，故不可能出現(xiàn)WAR和WAW；唯一可能的數(shù)

據(jù)相關(guān)問(wèn)題是后續(xù)指令在前一指令寫回結(jié)果之前讀相關(guān)的操作數(shù)，即RAW,寫后

讀相關(guān)。而在非按序流動(dòng)的流水線中，允許后進(jìn)入流水線的指令超過(guò)先進(jìn)入流水線

的指令而先流出流水線，故三種數(shù)據(jù)相關(guān)問(wèn)題都可能出現(xiàn)。

4、下面選項(xiàng)中，不能實(shí)現(xiàn)進(jìn)程之間通信的是（）。

A、數(shù)據(jù)庫(kù)

B、共享內(nèi)存

C、消息傳遞機(jī)制

D、管道

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查進(jìn)程間的通信，進(jìn)程間的通信主要有管道、命名管道、消息

傳遞、共享內(nèi)存、文件映射和套接字等。數(shù)據(jù)庫(kù)不能用于進(jìn)程間的通信。

5、TCP使用三次握手協(xié)議來(lái)建立連接，假設(shè)甲乙雙方發(fā)送報(bào)文的初始序列號(hào)分別

為X和Y,甲方發(fā)送SYN=1,序號(hào)=*的報(bào)文給乙方，乙方接收?qǐng)?bào)文后發(fā)送（）的報(bào)

文給甲方，然后甲方發(fā)送一個(gè)確認(rèn)報(bào)文給乙方便建立了連接。

A、SYN=O,序號(hào)=Y；ACK=1,確認(rèn)序號(hào)=X+1

B、SYN=1,序號(hào)=Y；ACK=O,確認(rèn)序號(hào)=X+1

C、SYN=1,序號(hào)=Y；ACK=1,確認(rèn)序號(hào)=X+1

D、SYN—I,序號(hào)二Y；ACK=1,確認(rèn)序號(hào)二X

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查TCP協(xié)議建立的三次握手，乙方接受到甲方的建立連接請(qǐng)

求后再發(fā)送一個(gè)SYN=1的報(bào)文請(qǐng)求建立本方連接。而題目中說(shuō)明甲方再回復(fù)一個(gè)

確認(rèn)報(bào)文就可以建立連接，說(shuō)明了乙方在報(bào)文中捎帶了確認(rèn)即ACK=1。確認(rèn)號(hào)是

X十1,所以答案是C。

6、已知某信道的信號(hào)傳輸速率為64kb/s,一個(gè)載波信號(hào)碼元有4個(gè)有效離散

值，則該信道的波特率為（）kBaud。

A、16

B、32

C、64

D、128

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析，一個(gè)碼元若取2n個(gè)不同離散值，則含有nbit的信息量v在本題中，

一個(gè)碼元含有的信息量為2bit,由于在數(shù)值上波特率二比特率/每符號(hào)含的比特

數(shù)，因此波特率為（64/2）k=32kBaud。

7、含有20個(gè)結(jié)點(diǎn)的平衡二叉樹的最大深度為（）。

A、4

B、5

C、6

D、7

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)解扁：考查平衡二叉樹的性質(zhì)。在平衡二叉樹的結(jié)點(diǎn)最少情況下，遞推公式

為No=O,Ni=l,N2=2,Nh=l+Nh—]+Nh—2（h為平衡二叉樹高度，Nh為構(gòu)造此高

度的平衡二叉樹所需最少結(jié)點(diǎn)數(shù)）。通過(guò)遞推公式可得，構(gòu)造5層平衡二叉樹至少

需12個(gè)結(jié)點(diǎn)，構(gòu)造6層至少需要20個(gè)。

8、下列關(guān)于進(jìn)程和線程的敘述中，正確的是（）。I.一個(gè)進(jìn)程可包含多個(gè)線程，

各線程共享進(jìn)程的虛擬地址空間n.一個(gè)進(jìn)程可包含多個(gè)線程，各線程共享?xiàng)?/p>

n.當(dāng)一個(gè)多線程進(jìn)程（采用一對(duì)一線程模型）中某個(gè)線程被阻塞后，其他線程將繼

續(xù)工作w.當(dāng)一個(gè)多線程進(jìn)程中某個(gè)線程被阻塞后，該阻塞進(jìn)程將被撤銷

A、I、口、m

B、I、m

c、ii、in

D、n、w

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查線程的實(shí)現(xiàn)方式。考生要注意掌握進(jìn)程與線程的區(qū)別和聯(lián)

系，以及在具體執(zhí)行中線程與進(jìn)程扮演的角色和線程的屬性。在多線程模型中，進(jìn)

程依然是資源分配的基本單元，而線程是最基本的CPU執(zhí)行單元，它們共享進(jìn)程

的邏輯地址空間，但各個(gè)線程有自己的?？臻g。故I對(duì)、口錯(cuò)。在一對(duì)一線程模型

中，一個(gè)線程每個(gè)用戶級(jí)線程都映射到一個(gè)內(nèi)核級(jí)線程，一個(gè)線程被阻塞不影響該

進(jìn)程的其他線程運(yùn)行狀態(tài)，皿對(duì)、W錯(cuò)。假如W對(duì)的話，凡是遇到等待I/O輸出

的線程，都被撤銷，這顯然是不合理的，某個(gè)進(jìn)程被阻塞只會(huì)把該進(jìn)程加入阻塞隊(duì)

列，當(dāng)它得到等待的資源時(shí)，就會(huì)回到就緒隊(duì)列。

9、為確定下一條微指令的地址，通常采用斷定方式，其基本思想是（）。

A、用程序計(jì)數(shù)器（PC）來(lái)產(chǎn)生后繼微指令地址

B、用微程序計(jì)數(shù)器（RPC）來(lái)產(chǎn)生后繼微指令地址

C、由微指令的下地址字段直接指出后續(xù)微指令地址

D、由專門的硬件電路或者外部直接向CMAR輸入微指令地址

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：A：這種方法無(wú)法用來(lái)控制微程序的執(zhí)行，因?yàn)镻C的最小控制單位

是一條指令，或者說(shuō)是一個(gè)微程序（因?yàn)橐粋€(gè)微程序解釋一條指令），而微指令是更

小的單位。B：該方法為增量計(jì)數(shù)法。C：該方法是直接由下地址字段來(lái)指出，也

稱為斷定方式。D；此方式為硬件方式。

10、在操作系統(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)性

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：為了相互協(xié)調(diào)的順序進(jìn)程訪問(wèn)共享資源，必須提供同步和互斥機(jī)制。

11、下列存儲(chǔ)分配方案中可能使系統(tǒng)抖動(dòng)的有（）。I.動(dòng)態(tài)分區(qū)分配：II.簡(jiǎn)宜頁(yè)

式；n.虛擬頁(yè)式；iv.簡(jiǎn)單段頁(yè)式；V.簡(jiǎn)單段式；VI.虛擬段式

A、I和n

B、n和w

c、V和VI

D、in和w

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：“抖動(dòng)”現(xiàn)象是指剛剛被換出的頁(yè)很快乂要被訪問(wèn)，為此，乂要換出其

他頁(yè)，而該頁(yè)又很快被訪問(wèn)，如此頻繁地置換頁(yè)面，以致大部分時(shí)間都花在頁(yè)面置

換上。對(duì)換的信息量過(guò)大，內(nèi)存容餐不足不是引起系統(tǒng)抖動(dòng)現(xiàn)象的原因，而選擇的

置換算法不當(dāng)才是引起抖動(dòng)的根本原因，例如，先進(jìn)先出算法就可能會(huì)產(chǎn)生抖動(dòng)現(xiàn)

象。本題中只有虛擬頁(yè)式和虛擬段式才存在換入換出的操作，簡(jiǎn)單頁(yè)式和簡(jiǎn)單段式

因已經(jīng)全部將程序調(diào)入內(nèi)存，因此不需要置換，也就沒(méi)有了抖動(dòng)的現(xiàn)象。故正確答

案為D。

12、關(guān)于ICMP協(xié)議的說(shuō)法正確的是（）。I.ICMP消息的傳輸是可靠的

口.ICMP被封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分HI.ICMP可用來(lái)進(jìn)行擁塞控制

A、僅I

B、I和口

c、n和ni

D、I和m

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：I：由于IP層提供的是無(wú)連接不可靠的服務(wù)，所以ICMP消息的傳

輸是不可靠的，故I錯(cuò)誤。n：ICMP報(bào)文整個(gè)被作為IP分組的數(shù)據(jù)部分，所以

II正確。m：主機(jī)在發(fā)送數(shù)據(jù)報(bào)時(shí)，經(jīng)常會(huì)由于各種原因發(fā)送錯(cuò)誤，比如路由器

擁塞丟棄了或者傳輸過(guò)程中出現(xiàn)錯(cuò)誤丟棄了，如果檢測(cè)出錯(cuò)誤的路由器或主機(jī)都能

把這些錯(cuò)誤報(bào)告通過(guò)一些控制消息告訴發(fā)送數(shù)據(jù)的主機(jī)那就好了，那么發(fā)送數(shù)據(jù)的

主機(jī)就可根據(jù)ICMP報(bào)文確定發(fā)生錯(cuò)誤的類型，并確定如何才能更好地重發(fā)失敗的

數(shù)據(jù)報(bào)。比如ICMP報(bào)文發(fā)過(guò)來(lái)的是改變路由，那么主機(jī)就不能繼續(xù)按照這個(gè)路由

線路發(fā)送了，需要用另外一條路由線路發(fā)送數(shù)據(jù)，所以ni正確。注I：ICMP摘文

包含的不僅是出錯(cuò)類型，而且還要包含出錯(cuò)IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分的前8個(gè)字節(jié)。

因?yàn)榍?個(gè)字節(jié)包含了TCP和UDP報(bào)文首部巾的TCP或UDP端口號(hào)，這樣源主

機(jī)可更好地和用戶進(jìn)程（用戶進(jìn)程需要IP地址和端口號(hào)才能唯--確定）聯(lián)系起來(lái)，

因?yàn)榘l(fā)送數(shù)據(jù)的是某個(gè)主機(jī)中的某個(gè)進(jìn)程而不足主機(jī)本身，這樣才算是真正找到了

發(fā)送數(shù)據(jù)源。注2：常用的ping命令使用了回送請(qǐng)求報(bào)文，以探測(cè)目標(biāo)主機(jī)是否

可達(dá)；如果在IP數(shù)據(jù)報(bào)傳送過(guò)程中，發(fā)現(xiàn)生命周期字段為零，則路由器發(fā)出超時(shí)

報(bào)文。

13、計(jì)算機(jī)的加法器采用并行進(jìn)位的原因是（）。

A、增強(qiáng)加法器功能

B、簡(jiǎn)化加法器設(shè)計(jì)

C、提高加法器的運(yùn)算速度

D、保證加法器可靠性

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：與串行進(jìn)位相比，并行進(jìn)位可以提高運(yùn)算速度。

14、由元素序列（27,16,75,38,51）構(gòu)造平衡二叉樹，則首次出現(xiàn)的最小不平衡

子樹的根（即離插入結(jié)點(diǎn)最近且平衡因子的絕對(duì)值為2的結(jié)點(diǎn)）是（）。

A、27

B、38

C、51

D、75

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：二叉排序砌的構(gòu)造方法如下：每讀入一個(gè)數(shù)據(jù)，建立一個(gè)新結(jié)點(diǎn)，若

二叉排序樹為空，則新結(jié)點(diǎn)為二叉排序樹的根結(jié)點(diǎn)；若二叉排序樹非空，則新結(jié)點(diǎn)

的值和根結(jié)點(diǎn)比較，若小于根結(jié)點(diǎn)，則插入左子樹；否則插入右子樹。結(jié)點(diǎn)的平衡

因子是指結(jié)點(diǎn)的左子樹的深度減去它的右子樹的深度。由數(shù)據(jù)（27,16,75,38,

51）構(gòu)造平衡二叉樹，插入51后首次出現(xiàn)不平衡子樹，易知最小不平衡子樹的結(jié)點(diǎn)

為75。

15、字長(zhǎng)相同的兩種浮點(diǎn)數(shù)，第一種階碼位數(shù)多，尾數(shù)位數(shù)少，第二種階碼位數(shù)

少，尾數(shù)位數(shù)多，階的底數(shù)都是2,則有（）。

A、它們表示的數(shù)的范圍與精度相同

B、第一種數(shù)的范圍大，精度低

C、笫二種數(shù)的范圍大，精度高

D、第一種數(shù)的范圍大，精度高

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：字長(zhǎng)相同的兩種浮點(diǎn)數(shù)，階碼位數(shù)較多表示的數(shù)范圍越大，尾數(shù)越多

表示的精度越高。

16、假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道

訪問(wèn)請(qǐng)求序列為35,45,12,68,110,180,170,195,采用SCAN調(diào)度（電梯調(diào)

度）算法得到的磁道訪問(wèn)序列是（）。

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

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：采用SCAN掃描按順序從左到右到底，再?gòu)挠业阶蟆?/p>

17、死鎖的原因是（）。

A、共：享資源分配不當(dāng)

B、系統(tǒng)資源不足

C、進(jìn)程運(yùn)行太快

D、cru內(nèi)核太多

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：系統(tǒng)死鎖的可能原因主要是時(shí)間上和空間上的。時(shí)間上由于進(jìn)程運(yùn)行

中推進(jìn)順序不當(dāng)，即調(diào)度時(shí)機(jī)不合適，不該切換進(jìn)程時(shí)進(jìn)行了切換，可能會(huì)造成死

鎖，空間上的原因是對(duì)共享資源分配不當(dāng)，互斥資源部分分配又不可剝奪，極易造

成死鎖。那么，為什么系統(tǒng)資源不足不是造成死鎖的原因呢?系統(tǒng)資源不足只會(huì)對(duì)

進(jìn)程造成饑餓，例如，某系統(tǒng)只有3臺(tái)打印機(jī)，若進(jìn)程運(yùn)行中要申請(qǐng)4臺(tái)，顯然不

能滿足，該進(jìn)程會(huì)永遠(yuǎn)等待下去。如果該進(jìn)程在創(chuàng)建時(shí)便聲明需要4臺(tái)打印機(jī)，那

么操作系統(tǒng)立即就會(huì)拒絕，不會(huì)創(chuàng)建該進(jìn)程的。一般，系統(tǒng)由于部分分配，剩余資

源不足時(shí)，可能會(huì)造成死鎖，這實(shí)際上是資源分配不當(dāng)?shù)囊环N表現(xiàn)。不能以系統(tǒng)資

源不足來(lái)描述剩余資源不足的情形。

18、在頁(yè)式存儲(chǔ)管理系統(tǒng)中選擇頁(yè)面的大小，需要考慮的因素是（）。I.頁(yè)面大的

好處是頁(yè)表較小n.頁(yè)面小的好處是可以減少由內(nèi)碎片引起的內(nèi)存浪費(fèi)in.通

常，影響磁盤訪問(wèn)時(shí)間的主要因素不在于頁(yè)面的大小，所以使用時(shí)可優(yōu)先考慮較大

的頁(yè)面

A、I和in

B、口和皿

c、I和n

D、I和n和!II

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)解析：在確定地址結(jié)構(gòu)時(shí)，若選擇的頁(yè)面較小，一方面可使內(nèi)碎片減小，從

而減少了內(nèi)碎片的總空間、有利于提高內(nèi)存利用。但另一方面，也會(huì)使每個(gè)進(jìn)程要

求較多的頁(yè)面，從而導(dǎo)致頁(yè)表過(guò)長(zhǎng)，占用大量?jī)?nèi)存。此外，還會(huì)降低頁(yè)面換進(jìn)換出

的效率。若選擇的頁(yè)面較大，雖然可減少頁(yè)表長(zhǎng)度，提高換進(jìn)換出效率，但卻又會(huì)

使內(nèi)碎片增大。因此。頁(yè)面的大小應(yīng)選得適中，通常頁(yè)面的大小是2的幕，即在

512B?4096B之間。頁(yè)面大小與磁盤調(diào)度的關(guān)系不大，磁盤調(diào)度與扇區(qū)有關(guān)。故

正確答案為C。

19、假設(shè)某計(jì)算機(jī)采用小端方式存儲(chǔ)，按字節(jié)編址。一維數(shù)組a有100個(gè)元素，其

類型為float,存放在地址COOO1000H開始的連續(xù)區(qū)域中，則最后一個(gè)數(shù)組元素

的最高有效位（M&R）所在的地址應(yīng)為（）。

A、C0001396H

B、COOO1399H

C、COOO118CH

D、COOO118FH

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：這里考到了一個(gè)非常重要的概念-小端法，float類型的數(shù)據(jù)在計(jì)算機(jī)

中占4個(gè)字節(jié)，100個(gè)Hoat類型的數(shù)組元素應(yīng)當(dāng)占400字節(jié)，即最后一個(gè)字節(jié)在內(nèi)

存中的相對(duì)地址應(yīng)為399,加上初始數(shù)組起始地址C0001000H,得到最后一個(gè)字

節(jié)的地址是C000118FH,又因?yàn)槭切《朔ǎ瑒t最后一個(gè)數(shù)組元素的低位字節(jié)在

前，高位字節(jié)在后，所以最后一個(gè)字節(jié)就是最后一個(gè)數(shù)組元素的最高有效位地址，

所以答案是D?！局匾偨Y(jié)】術(shù)語(yǔ)“小端”和“大端”表示多字節(jié)值的哪一端（小端或

大端）存儲(chǔ)在該值的起始地址。小端存在起始地址，即是小端字節(jié)序；大端存在起

始地址，即是大端字節(jié)序。也可以說(shuō)：1）小端法（Lillie—Endian）就是低位字節(jié)排

放在內(nèi)存的低地址端，即該值的起始地址，高位字節(jié)排放在內(nèi)存的高地址端。2）

大端法（Big—Endian）就是同位字節(jié)排放在內(nèi)存的低地址端，即該值的起始地址，

低位字節(jié)排放在內(nèi)存的高地址端。舉個(gè)簡(jiǎn)單的例子，對(duì)于整形0x12345678,它在

大端法和小端法的系統(tǒng)內(nèi)中，分別如圖5-5所示的方式存放。

312423161$870

0x120x340x560x78

0x120x78

地

地

址

0x34址0x56

加

增

大

大

方

方

0x560x34

向

向

低地加0x780x12

圖5?5數(shù)據(jù)分別以大、小謂法在內(nèi)存中的存放

20、下列可能引起B(yǎng)clady異常的頁(yè)面置換算法是（）。

A、LRU

B、Clock

C、LFU

D、FIFO

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查對(duì)Bclady現(xiàn)象的理解。一般來(lái)說(shuō)，對(duì)于任一作業(yè)或進(jìn)程，

如果給它分配的內(nèi)存頁(yè)面數(shù)越接近于它所要求的頁(yè)面數(shù)，即頁(yè)面數(shù)量由小到大，則

發(fā)生缺頁(yè)的次數(shù)會(huì)由高至低。但是使用FIFO算法時(shí)，在未給進(jìn)程或作業(yè)分配它所

要求的頁(yè)面數(shù)時(shí)，有時(shí)會(huì)出現(xiàn)分配的頁(yè)面數(shù)增大，缺頁(yè)次數(shù)反而增高的現(xiàn)象。這稱

為。Belady異常。這種異常只在FIFO算法中出現(xiàn)，因?yàn)镕IFO算法忽略了一種現(xiàn)

象的存在，就是在內(nèi)存中停留時(shí)間最長(zhǎng)的頁(yè)往往也是經(jīng)常被訪問(wèn)的頁(yè)。將這些頁(yè)淘

汰，很可能剛置換出去，乂請(qǐng)求調(diào)用該頁(yè)，致使缺頁(yè)中斷較高，嚴(yán)重降低內(nèi)存的利

用率。

21、某通訊線路每20ms采樣一次，每一個(gè)信號(hào)共有64種不同的狀態(tài)，那么這個(gè)

線路的傳輸速率是（）。

A、100bps

B、200bps

C、300bps

D、400bps

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)解析：300bps,每次采樣可得到6比特，每秒采樣50次，那么線路傳輸速

率為300bpso

22、假定一臺(tái)主機(jī)的IP地址是222.205.74.56,子網(wǎng)掩碼為

255.255.240.0,該子網(wǎng)地址為（）。

A、222.205.0.0

B、222.205.64.0

C、222.205.72.0

D、222.205.74.0

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析:240的二進(jìn)制表示是11110000,74的二進(jìn)制表示是010010表,子網(wǎng)

地址的第3字節(jié)是二進(jìn)制01000000,即64o

23、在微程序控制器設(shè)計(jì)中，假設(shè)微命令采用最短編碼法，需產(chǎn)生n種微操作，則

微命令控制字段要設(shè)置的位數(shù)是（）。

A、|log2（n+l）］

B、n

C、［login］

D、［login］+l

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：由于微命令控制字段必須是一個(gè)整數(shù)，所以在最短編碼法中為［log2n］

位。最短編碼法將所有的微命令統(tǒng)一編碼，每條微指令只定義一個(gè)微命令。若微命

令的總數(shù)為n,操作控制字段的長(zhǎng)度為L(zhǎng),則最短編碼法應(yīng)滿足下列關(guān)系式：

L>log2n0

24、設(shè)待排序元素序列所有元素的排序碼都相等，則下列排序方法中排序速度最慢

的是（）。

A、直接插入排序

B、起泡排序

C、簡(jiǎn)單選擇排序

D、基數(shù)排序

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn).析：當(dāng)所有待排序元素的排序碼都相等時(shí)，直接插入排序的排序碼比較次

數(shù)為n-1,元素移動(dòng)次數(shù)為0;起泡排序的排序碼比較次數(shù)為n-1，元素移動(dòng)個(gè)數(shù)為

0；簡(jiǎn)單選擇排序的排序碼比較次數(shù)為n（n?l）/2,元素移動(dòng)次數(shù)為0；基數(shù)排序采

用靜態(tài)鏈表存儲(chǔ)待排序元素，用于分配的桶亦采用徒式隊(duì)列，排序碼比較次數(shù)為

nxd（d是排序碼位數(shù)），元素移動(dòng)次數(shù)為0,故排序速度最慢的是簡(jiǎn)單選擇排序。

25、若要求盡可能快地對(duì)?序列進(jìn)行穩(wěn)定的排序，則應(yīng)選的是（）。

A、快速排序

B、歸并排序

C、起泡排序

D、堆排序

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：快速排序、歸并排序、堆排序的平均情況下的時(shí)間復(fù)雜度均為

O（nlogn）,其中歸并排序是穩(wěn)定的。而起泡排序的時(shí)間復(fù)雜度均為0（一）。

26、對(duì)于193.100.60.0網(wǎng)絡(luò)，若子網(wǎng)掩碼設(shè)置成255.255.255.192,則每

個(gè)子網(wǎng)最多可接入（）臺(tái)主機(jī)。

A、256

B、254

C、62

D、30

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：在一條點(diǎn)對(duì)點(diǎn)的鏈路上，存在兩臺(tái)主機(jī)，即只需要給這個(gè)網(wǎng)絡(luò)分配2

位主機(jī)位（22—2=2）即可，所以說(shuō)子網(wǎng)掩碼應(yīng)該為

11111111.11111111.11111111.11111100,即255.255.255.252o

27、在文件局部有序或文件長(zhǎng)度較少的情況下，最佳的內(nèi)部排序方法是（）。

A、直接插入排序

B、冒泡排序

C、簡(jiǎn)單選擇排序

D、堆排序

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

28、用PCM寸語(yǔ)音進(jìn)行數(shù)字量化，如果將聲音分為128個(gè)量化級(jí)，采樣頻率為8

000次/秒，那么一路話音需要的數(shù)據(jù)傳輸率為（）。

A、56Kbps

B、64Kbps

C、128Kbps

D、1024Kbps

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：聲音信號(hào)需要128個(gè)量化級(jí)別，那么每采樣一次需要7bit來(lái)表示，

每秒采樣8000次，那么一路話音需要的數(shù)據(jù)傳輸率為56Kbps.

29、現(xiàn)采用調(diào)相與調(diào)幅相結(jié)合的調(diào)制方式，載波有四種相位變化和兩種振幅變化，

調(diào)制速率是600波特，那么數(shù)據(jù)速率是（）。

A、1200bps

B、1800bps

C^2400bps

D、3600bps

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查奈奎斯特定理的應(yīng)用，這里載波有四種相位變化和兩種振幅

變化，也就是離散值為8,注意這里所提供的波特，由公式可得到600xlog28=l

800bps,因此答案是

30、設(shè)有3個(gè)作業(yè)，它們的到達(dá)時(shí)間和運(yùn)行時(shí)間如卜表所示，并在一臺(tái)處理機(jī)上按

單道」一…作業(yè)提交時(shí)間而運(yùn)行時(shí)自衰一,……［平均周轉(zhuǎn)時(shí)間依次為

作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間（小時(shí)）

18:002

28:301

39:300.25

（）。

A、J1J2J3、1.73

B、J1,J3,J2、1.83

C、J1J3J2、2.08

D、J1J2J3、1.83

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查高響應(yīng)比優(yōu)先調(diào)度和平均周轉(zhuǎn)時(shí)間。高響應(yīng)比優(yōu)先調(diào)度算法

綜合考慮了進(jìn)程的等待時(shí)間和執(zhí)行時(shí)間，響應(yīng)比=（等待時(shí)間+執(zhí)行時(shí)間）/執(zhí)行時(shí)

間。JI第一個(gè)提交，也第一個(gè)執(zhí)行，J1在10：00執(zhí)行完畢，這時(shí)J2、J3都已到

達(dá)。J2的響應(yīng)比=（1.5+1、）/1=2.5,J3的響應(yīng)比=（0.5+0.25）/025=3,故

第二個(gè)執(zhí)行J3；第三個(gè)執(zhí)行J2。平均周轉(zhuǎn)時(shí)間二（JI的周轉(zhuǎn)時(shí)間+J2的周轉(zhuǎn)時(shí)間+J3

的周轉(zhuǎn)時(shí)間）/3=［2+（1.75+1）+（0.5+0.25）］/3=5.5/3=1.83。

31、一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無(wú)向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中零元素的

個(gè)數(shù)是（）。

A、e

B、2e

C、n2-e

D、n~—2e-

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：由鄰接矩陣的定義可知，無(wú)向圖的鄰接矩陣是對(duì)稱的，即圖中的一條

邊對(duì)應(yīng)鄰接矩陣的兩個(gè)非零元素。因此一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無(wú)向圖的

鄰接矩陣中共有n2-2e個(gè)零元素。

32、5位二進(jìn)制定點(diǎn)小數(shù)，用補(bǔ)碼表示時(shí)，最小負(fù)數(shù)是（）。

A、0.1111

B、1.0001

C、1.1111

D、1

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：5位二進(jìn)制定點(diǎn)小數(shù)，用補(bǔ)碼表示時(shí)，最小負(fù)數(shù)表示為1.0000。

［歸納總結(jié)］若真值為純小數(shù)，它的補(bǔ)碼形式為Xs.X】X2…Xn，其中X$表示符號(hào)

位。當(dāng)X；=1,X1?Xn均等于。時(shí).，X為最小負(fù)數(shù)（絕對(duì)值最大的負(fù)數(shù)），其真值

等于一1。|解題技巧］選項(xiàng)A為正數(shù)，選項(xiàng)B為反碼表示時(shí)的最小負(fù)數(shù)，選項(xiàng)c為

原碼表示時(shí)的最小負(fù)數(shù)。

33、若內(nèi)存按字節(jié)編址，用存儲(chǔ)容量為32Kx8比特的存儲(chǔ)器芯片構(gòu)成地址編號(hào)

AOOOOH至DFFFFH的內(nèi)存空間，則至少需要的片數(shù)是（）。

A、4

B、6

C、8

D、10

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：DFFFF—A0000+1=40000,即256KB,需用32Kx8的芯片數(shù)=

（256Kx8）/（32Kx8）=8c

34、下列選項(xiàng)中，能引起外部中斷的事件是（）。

A、鍵盤輸入

B、除數(shù)為0

C、浮點(diǎn)運(yùn)算下溢

D、訪存缺頁(yè)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：浮點(diǎn)數(shù)下溢一般做“機(jī)器零”處理，不引起中斷；除數(shù)為0、訪存缺頁(yè)

會(huì)引出內(nèi)部中斷；只有鍵盤輸入能引起外部中斷，故選A。

35、在Internet的幾種路由協(xié)議中，（）采用了鏈路狀態(tài)路由算法。

A、RIP

B、BGP

C、OSPF

D、NAT

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：OSPF（開放的最短路徑優(yōu)先）內(nèi)部網(wǎng)關(guān)路由協(xié)議采用了鏈路狀態(tài)路由

算法。

36、一個(gè)進(jìn)程被喚醒意味著（）。

A、該進(jìn)程馬上占有CPU

B、進(jìn)程狀態(tài)變?yōu)榫途w狀態(tài)

C、進(jìn)程的優(yōu)先級(jí)變?yōu)樽罡?/p>

D、其PCB移至就緒隊(duì)列的隊(duì)首

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：進(jìn)程被喚醒后首先進(jìn)入就緒隊(duì)列的隊(duì)尾，當(dāng)獲得時(shí)間片時(shí)從就緒狀態(tài)

變?yōu)檫\(yùn)行狀態(tài)。進(jìn)程控制塊（PCB）是進(jìn)程存在的唯一標(biāo)識(shí)，所謂進(jìn)程進(jìn)入就緒隊(duì)列

隊(duì)尾即PCB移至就緒隊(duì)列的隊(duì)尾。

37、設(shè)n階方陣是一個(gè)上三角矩陣，則需存儲(chǔ)的元素個(gè)數(shù)為（）。

A、n

B、nxn

C>nxn/2

D、n（n+l）/2

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

38、4片74181ALU和1片74182cLA器件相配合,具有O進(jìn)位傳遞功能。

A、串行進(jìn)位

B、組內(nèi)并行進(jìn)位，組間并行進(jìn)位

C、組內(nèi)并行進(jìn)位，組間串行進(jìn)位

D、組內(nèi)串行進(jìn)位，組間并行進(jìn)位

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：74181ALU設(shè)置了P和G兩個(gè)本組先行進(jìn)位輸出端。如果將四片

74181的P,G輸出端送入到74182并行進(jìn)位部件（CLA）,又可實(shí)現(xiàn)第二級(jí)的并行

進(jìn)位，即組與組之間的并行進(jìn)位。

39、既允許在操作系統(tǒng)內(nèi)核態(tài)執(zhí)行叉可以在用戶態(tài)執(zhí)行的指令是（）。

A、禁止所有中斷

B、讀系統(tǒng)時(shí)鐘

C、寫系統(tǒng)時(shí)鐘

D、改變存儲(chǔ)映射

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：內(nèi)核態(tài)與用戶態(tài)是操作系統(tǒng)的兩種運(yùn)行級(jí)別，inlelcpu提供RingO-

Ring3三種級(jí)別的運(yùn)行模式。Ring。級(jí)別最高，Ring3最低。當(dāng)一個(gè)任務(wù)（進(jìn)程）執(zhí)行

系統(tǒng)調(diào)用而陷入內(nèi)核代碼中執(zhí)行時(shí)，我們就稱進(jìn)程處于內(nèi)核運(yùn)行態(tài)（或簡(jiǎn)稱為內(nèi)核

態(tài)）。此時(shí)處理器處于特權(quán)級(jí)最高的（0級(jí)）內(nèi)核代碼中執(zhí)行。當(dāng)進(jìn)程處于內(nèi)核態(tài)時(shí)，

執(zhí)行的內(nèi)核代碼會(huì)使用當(dāng)前進(jìn)程的內(nèi)核棧.每個(gè)進(jìn)程都有自己的內(nèi)核棧0當(dāng)進(jìn)程在

執(zhí)行用戶自己的代碼時(shí)，則稱其處于用戶運(yùn)行態(tài)（用戶態(tài)）。即此時(shí)處理器在特權(quán)級(jí)

最低的（3級(jí)）用戶代碼中運(yùn)行。

40、DMA方式是在（）之間建立直接的數(shù)據(jù)通路。

A、CPU與外部設(shè)備

B、外部設(shè)備與外部設(shè)備

C、主存與外部設(shè)備

D、主存與外部設(shè)備

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解帚：DMA（存儲(chǔ)器直接訪問(wèn)）。這是指一種高速的數(shù)據(jù)傳輸操作，允許在外

部設(shè)備和存儲(chǔ)器之間直凄讀寫數(shù)據(jù)，既不通過(guò)CPU,也不需要CPU干預(yù)，是在主

存和外設(shè)之間建立的直接數(shù)據(jù)通路。

二、綜合應(yīng)用題（本題共9題，每題1.0分，共9分。）

下圖所示為雙總線結(jié)構(gòu)機(jī)器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計(jì)數(shù)器（具有

自增功能），M為主存（受R/W信號(hào)控制），AR為地址寄存器，DR為數(shù)據(jù)緩沖寄

存器，ALU由加、減控制信號(hào)決定完成何種操作，控制信號(hào)G控制的是一個(gè)門電

路。另外，線上標(biāo)注有小圈表示有控制信號(hào)，例中yi表示y寄存器的輸入控制信

號(hào)，R1。為寄存器R1的輸出控制信號(hào)，未標(biāo)字符的線為直通線，不受控制。

A危線

600$9999?9

B總線

41、“ADDR2,R0”指令完成（R0）+（R2）TR0的功能操作，畫出其指令周期流程圖,

知識(shí)點(diǎn)解析：暫無(wú)解析

42、若將“取指周期”縮短為一個(gè)CPU周期，請(qǐng)先畫出修改數(shù)據(jù)通路，后畫出指令

周期流程圖。

ABUS

標(biāo)準(zhǔn)答案：[*]

知識(shí)點(diǎn)解析：暫無(wú)解析

43、在(2)的基礎(chǔ)上，將“執(zhí)行周期”也縮短為一個(gè)CPu周期，先修改運(yùn)算器數(shù)據(jù)通

路，后畫出指令周期流程圖。此時(shí)加法指令速度比⑴提高幾倍？

標(biāo)準(zhǔn)答案：

知識(shí)點(diǎn)解析：暫無(wú)解析

完成以下各小題。

44、什么是Belady現(xiàn)象?為什么會(huì)產(chǎn)生這種現(xiàn)象？

標(biāo)準(zhǔn)答案：如果某種換頁(yè)算法，在增加頁(yè)框數(shù)之后反而可能導(dǎo)致更多缺頁(yè)，這種反

常情形稱為Belady現(xiàn)象。

知識(shí)點(diǎn)解析：暫無(wú)解析

45、頁(yè)面置換算法FIFO為什么會(huì)出現(xiàn)Belady現(xiàn)象?簡(jiǎn)述理由。

標(biāo)準(zhǔn)答案：FIFO換頁(yè)策略將最早換人頁(yè)框的頁(yè)面換出，而不考慮該頁(yè)面是否最近

使用過(guò)，這違背了局部性原理。當(dāng)頁(yè)框數(shù)較大時(shí)，由于包含的頁(yè)面更多，歷史記錄

更全