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

一、單選題(本題共40題，每題1.0分，共40分。)

1、設(shè)n是描述問(wèn)題規(guī)模的非負(fù)整數(shù)，下面程序片段的時(shí)間復(fù)雜度是()。void

fun(intn){inti?k；fbr(i=1；i<=n；iH--b)for(j=l；j<=n；jH--H){k=l：

whilc(k<=n)k=5*k：)}

A、O(n2log2n)

B、O(nlog5n)

C>O(n2log5n)

D、O(n3)

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

知識(shí)點(diǎn)解析：基本運(yùn)算語(yǔ)句是k=5*k,設(shè)其執(zhí)行時(shí)間為T(n)。對(duì)于j每循環(huán)一次，

該語(yǔ)句的執(zhí)行次數(shù)為m,有：5m<n,即mSlog5n。所以：

■_■.■

1mn：22

T(n)=XA"=mXX==nlog5n=0(nlogsn)

f?i

**

2、操作系統(tǒng)在運(yùn)行中會(huì)采用調(diào)度策略選擇新進(jìn)程占用CPU完成其功能。下面的選

項(xiàng)中，操作系統(tǒng)不會(huì)調(diào)度新進(jìn)程的時(shí)機(jī)是()。

A、當(dāng)前運(yùn)行進(jìn)程的時(shí)間片用完

B、當(dāng)前運(yùn)行進(jìn)程出錯(cuò)后阻塞

C、運(yùn)行進(jìn)程要等待某一個(gè)事件的發(fā)生

D、新進(jìn)程被創(chuàng)建進(jìn)入就緒隊(duì)列

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程調(diào)度的時(shí)機(jī)。運(yùn)行著的進(jìn)程由于分配的時(shí)間到，或者運(yùn)

行結(jié)束，或者需要等待事件的發(fā)生(例如等待鍵盤響應(yīng))，或者出錯(cuò)，或者自我阻塞

等均可以引起激活調(diào)度程序進(jìn)行重新調(diào)度，選擇一個(gè)新的就緒進(jìn)程占有處理機(jī)運(yùn)

行。新的進(jìn)程加入就緒隊(duì)列不是引起調(diào)度的直接原因，當(dāng)CPU正在處理其他進(jìn)程

的請(qǐng)求時(shí)，該進(jìn)程仍然需要等待。即使在采用高優(yōu)先級(jí)優(yōu)先調(diào)度算法的系統(tǒng)中，

個(gè)最高優(yōu)先級(jí)的進(jìn)程進(jìn)入就緒隊(duì)列，仍舊需要考慮是否允許搶先，當(dāng)不允許搶先時(shí)

仍然需要等待。

3、某二叉樹(shù)的高度為50,樹(shù)中只有度為O和度為2的結(jié)點(diǎn)，那么此二叉樹(shù)中所包

含的結(jié)點(diǎn)數(shù)最少為()。

A、88

B、90

C、99

D、100

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

知識(shí)點(diǎn)解析：除根結(jié)點(diǎn)層只有1個(gè)結(jié)點(diǎn)外，其他各層均有兩個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)總數(shù)

=2x（50-l）+l=99o

4、MIPS（每秒百萬(wàn)次指令數(shù)）和MFL（）PS（每秒百萬(wàn)次浮點(diǎn)運(yùn)算數(shù)）是衡量CPU性能

的兩個(gè)指標(biāo)，其中（）。

A、MIPS適合衡量向量處理機(jī)的性能，MFLOPS適合衡量標(biāo)量處理機(jī)的性能

B、MIPS適合衡量標(biāo)量處理機(jī)的性能，MFLOPS適合衡量向量處理機(jī)的性能

C、MIPS反映計(jì)算機(jī)系統(tǒng)的峰值性能，M卜L3PS反映計(jì)算機(jī)系統(tǒng)的持續(xù)性能

D、MIPS反映計(jì)算機(jī)系統(tǒng)的持續(xù)性能，MFLOPS反映計(jì)算機(jī)系統(tǒng)的峰值性能

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

知識(shí)點(diǎn)解析：MIPS反映的是單位時(shí)間內(nèi)執(zhí)行定點(diǎn)指令的條數(shù)，MLOPS是基于所

完成的浮點(diǎn)操作次數(shù)而不是指令數(shù)。同一個(gè)程序，不同計(jì)算機(jī)運(yùn)行所需的指令數(shù)會(huì)

不同，但所用到的浮點(diǎn)運(yùn)算次數(shù)卻是相同的。

5、為提高查找效率，對(duì)有65025個(gè)元素的有序順序表建立索引順序結(jié)構(gòu)，在最好

情況下查找到表中已有元素，需要執(zhí)行（）次關(guān)鍵字比較。

A,10

B、14

C、20

D、21

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

知識(shí)點(diǎn)解析：首先需要知道折半查找成功的平均查找長(zhǎng)度為log2（n+l）-l。為使查

找效率最高，可對(duì)有65025個(gè)元素的有序順序表分塊，每塊有翹赤=255個(gè)元

素。為每一塊建立一個(gè)索引項(xiàng)，索引表共255個(gè)索引項(xiàng)。若對(duì)索引表和每一塊都采

用折半查找，則查找效率最高，計(jì)算可得

ASL[ndexSeqSearch二ASL]ndex+ASLBlock=log2（255+l）--l+log2（255+l）--1=14卜面補(bǔ)充

一些關(guān)于折半查找的概念。補(bǔ)充（1）：折半查找的時(shí)間復(fù)雜度為O（log2n）。補(bǔ)充

（2）：折半查找是基于隨機(jī)存儲(chǔ)方式的算法，必須用順序表而不能用鏈表。補(bǔ)充

（3）：對(duì)于折半查找，假設(shè)h表示判定樹(shù)的高度，如果有n個(gè)元素，則判定樹(shù)的高

度為h=[log2（n+l）]或者h(yuǎn)=[log2（n+l）]+l

6、下列關(guān)于進(jìn)程狀態(tài)敘述正確的是（）。I.—次I/O操作的結(jié)束，有可能導(dǎo)致一

個(gè)進(jìn)程由就緒變?yōu)檫\(yùn)行E.一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀

態(tài)變?yōu)樽枞鹠.當(dāng)系統(tǒng)中就緒進(jìn)程隊(duì)列非空時(shí)，也可能沒(méi)有運(yùn)行進(jìn)程w.某個(gè)進(jìn)

程由多個(gè)內(nèi)核線程組成，其中的一個(gè)線程被調(diào)度進(jìn)入運(yùn)行，有的繼續(xù)留在就緒隊(duì)

列，有的被阻塞，則此時(shí)進(jìn)程的狀態(tài)是運(yùn)行狀態(tài)

A、I、口

B、m

C、IV

D、全錯(cuò)

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

知識(shí)點(diǎn)解析：I錯(cuò)誤，一次I/O操作結(jié)束后，該I/O資源有可能被請(qǐng)求該資源的資

源占有，從而使其從阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。等待I/O資源的進(jìn)程狀態(tài)是阻塞狀

態(tài)，且進(jìn)程獲得CPU運(yùn)行是通過(guò)調(diào)度得到的，而不是獲得資源，該敘述錯(cuò)的很明

顯。n錯(cuò)誤，運(yùn)行進(jìn)程用完時(shí)間片后，是由運(yùn)行態(tài)變?yōu)榫途w狀態(tài)。in錯(cuò)誤，就緒

進(jìn)程隊(duì)列非空時(shí)，處理機(jī)不應(yīng)空閑，所以一定有運(yùn)行進(jìn)程。w正確，在多線程操

作系統(tǒng)中，把線程作為獨(dú)立運(yùn)行的基本單位，所以此時(shí)的進(jìn)程己不再是一個(gè)可執(zhí)行

的實(shí)體。雖然如此，進(jìn)程仍具有與執(zhí)行相關(guān)的狀態(tài)。例如，所謂進(jìn)程處于“執(zhí)行‘‘狀

態(tài)，實(shí)際上是指該進(jìn)程中的某個(gè)線程正在執(zhí)行。只有當(dāng)所有線程都阻塞了，該進(jìn)

程才會(huì)被認(rèn)為是阻塞，只要有一個(gè)進(jìn)程是運(yùn)行態(tài)，該進(jìn)程就是運(yùn)行態(tài)；若沒(méi)有線程

運(yùn)行，只要有一個(gè)線程就緒，則該進(jìn)程就是就緒態(tài)。綜上所述，本題選c。

7、以下IP地址中，路由器不進(jìn)行轉(zhuǎn)發(fā)的有（）。I.10.1.32.7

n.192.168,32.2d.172.30.1.31V.172.35.32.244

A、僅i、n、in

B、僅口、in

c、僅i、m、w

D、僅w

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

知識(shí)點(diǎn)器析：路由器對(duì)于專用網(wǎng)地址（私有地址）是不進(jìn)行轉(zhuǎn)發(fā)的。私有地址總

結(jié)如下:A類?55（記住10開(kāi)頭即可）B類172.16,0.0?

55（這個(gè)死記）C類?55（記住192.168開(kāi)頭

即可）

8、下面關(guān)于交換機(jī)的說(shuō)法中，正確的是（）。

A、以太網(wǎng)交換機(jī)可以連接運(yùn)行不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)

R、從T作原理卜講，以太網(wǎng)交換機(jī)是一種多端口網(wǎng)橋

C、集線器是一種特殊的交換機(jī)

D、通過(guò)交換機(jī)連接的一組工作站形成一個(gè)沖突域

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

知識(shí)點(diǎn)解析：本題考查交換機(jī)和集線器的區(qū)別。選項(xiàng)A,交換機(jī)是數(shù)據(jù)鏈路層設(shè)

備，對(duì)于網(wǎng)絡(luò)層來(lái)說(shuō)是透明的，表述有問(wèn)題。選項(xiàng)C,集線器是物理層設(shè)備，和交

換機(jī)不在同一個(gè)層次。選項(xiàng)D,交換機(jī)的優(yōu)勢(shì)就是每個(gè)端口是一個(gè)沖突域，整個(gè)交

換機(jī)是一個(gè)廣播域，因此答案是B。

9、一個(gè)C類地址，采用了255.255.255.240作為子網(wǎng)掩碼，那么這個(gè)C類地

址可以劃分為（）個(gè)子網(wǎng),

A、16

B、32

C、64

D、128

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

知識(shí)點(diǎn)解析：先將子網(wǎng)奄碼轉(zhuǎn)換成二進(jìn)制得到

11111111.11111111.11111111.llllOOOoC類的主機(jī)號(hào)是8位的,現(xiàn)在用高4

位來(lái)表示子網(wǎng)，因此可以得到16個(gè)子網(wǎng)。

10、一個(gè)C類網(wǎng)絡(luò)的子網(wǎng)掩碼為255.255.252.252,則該C類網(wǎng)絡(luò)的主機(jī)數(shù)目

是（）。

A、2046

B、1022

C、510

D、128

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

知識(shí)點(diǎn)解析：本題考查IPv4子網(wǎng)劃分，首先明確C類網(wǎng)絡(luò)的掩碼是

255.255.0.255,而252的二進(jìn)制是11111100,由此可知可劃分26=64個(gè)子

網(wǎng)，每個(gè)子網(wǎng)的主機(jī)數(shù)為22-2=2,因此該C類網(wǎng)絡(luò)的主機(jī)數(shù)目是64x2=128,因此

答案是D。

11、文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，則文件控制塊FCB中有關(guān)文件

的物理位置的信息包括（）。I.首塊地址n.文件長(zhǎng)度m.索引表地址

A、只有m

B、I和U

c、II和m

D、I和HI

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

知識(shí)點(diǎn)露析：連續(xù)結(jié)構(gòu)不需要用到索引表，那么文件控制塊中也就不可能有索引表

地址信息，因此排除A、C、D選項(xiàng)，選B。

12、在虛擬分頁(yè)存儲(chǔ)管理系統(tǒng)中，若進(jìn)程訪問(wèn)的頁(yè)面不在主存，且主存中沒(méi)有可用

的空閑幀時(shí)，系統(tǒng)正確的處理順序?yàn)椋ǎ?/p>

A、決定淘汰頁(yè)一頁(yè)面調(diào)出一缺頁(yè)中斷一頁(yè)面調(diào)入

B、決定淘汰頁(yè)一頁(yè)面調(diào)入一缺頁(yè)中斷一頁(yè)面調(diào)出

C、缺頁(yè)中斷一?決定淘汰頁(yè)一?頁(yè)面調(diào)出一?頁(yè)面調(diào)入

D、缺頁(yè)中斷一?決定淘汰頁(yè)一＞頁(yè)面調(diào)入一?頁(yè)面調(diào)出

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

知識(shí)點(diǎn)解析?：根據(jù)缺頁(yè)中斷的處理流程，產(chǎn)生缺頁(yè)中斷后，首先去內(nèi)存尋找空閑物

理塊，若內(nèi)存沒(méi)有空閑物理塊，則使用相應(yīng)的頁(yè)面置換算法決定淘汰頁(yè)面，然后調(diào)

出該淘汰頁(yè)面；最后在調(diào)入該進(jìn)程需要訪問(wèn)的頁(yè)面，所以整個(gè)流程可以歸結(jié)為：缺

頁(yè)中斷一決定淘汰頁(yè)一頁(yè)面調(diào)出T頁(yè)面調(diào)入。

13、一個(gè)IPv6包中“通信量類”字段的值為0,表明（）。

A、該包優(yōu)先級(jí)最低，擁塞時(shí)可以被丟棄

B、該包優(yōu)先級(jí)最高，擁塞時(shí)不能被丟棄

C、該包中沒(méi)有用戶數(shù)據(jù)，只有首部

D、該包不可進(jìn)行路由器轉(zhuǎn)發(fā)

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

圖4?12IPv6首部總結(jié)版本(version)—

—4bit,它指明了協(xié)議的版本，對(duì)于IPv6,該字段息是6。通信量類(trafficclass)—

-8bit,這是為了區(qū)分不同的IPv6數(shù)據(jù)報(bào)的類別或優(yōu)先級(jí)。已經(jīng)定義了。?15共

16個(gè)優(yōu)先級(jí)，0的優(yōu)先級(jí)最低。0?7表示允許延遲，8?15表示高優(yōu)先級(jí)，需要固

定速率傳輸。流標(biāo)號(hào)(flowlabel)——20bit,“流”是互聯(lián)網(wǎng)上從特定源點(diǎn)到特定終點(diǎn)

的一系列數(shù)據(jù)報(bào)，“流'慚經(jīng)過(guò)的路徑上的路由器都保證指明的服務(wù)質(zhì)量。所有屬于

同一個(gè)流的數(shù)據(jù)報(bào)都具有同樣的流標(biāo)號(hào)。有效載荷長(zhǎng)度(payloadlength)-----16bit,

它指明IPv6數(shù)據(jù)報(bào)除基本首部以外的字節(jié)數(shù)(所有擴(kuò)展首部都算在有效載荷之

內(nèi))，其最大值是64KB。下一個(gè)首部(nextheader)——8bit,它相當(dāng)于IPv4的協(xié)議

字段或可選字段。跳數(shù)限制(hoplimit)—8bit,源站在數(shù)據(jù)報(bào)發(fā)出時(shí)即設(shè)定跳數(shù)

限制。路由盍在轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)時(shí)將跳數(shù)限制字段中的值減1。當(dāng)跳數(shù)限制的值為零

時(shí)，就要將此數(shù)據(jù)報(bào)丟棄。源地址——128bit,數(shù)據(jù)報(bào)的發(fā)送站的IP地址。目的

地址——128bit,數(shù)據(jù)報(bào)的接收站的IP地址。

14、微程序存放在CPU的哪個(gè)部件中()。

A、主存儲(chǔ)器

B、存儲(chǔ)器控制器

C、控制存儲(chǔ)器

D、輔助存儲(chǔ)器

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

知識(shí)點(diǎn).析：微程序存放在控制存儲(chǔ)器中，選C。注意區(qū)別存控與控存的區(qū)別，控

存用來(lái)存放微程序，而存控是用來(lái)管理協(xié)調(diào)CPU、DMA控制器等對(duì)主存儲(chǔ)器訪問(wèn)

的部件。

15、用戶程序在用戶態(tài)下使用陷入指令而引起的中斷是()。

A、故障中斷

B、外部中斷

C、不可屏蔽中斷

D、訪管中斷

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

知識(shí)點(diǎn)解析：本題考查用戶態(tài)和內(nèi)核態(tài)及其轉(zhuǎn)換的概念。在操作系統(tǒng)管理下的計(jì)算

機(jī)中，為保護(hù)系統(tǒng)的安全，對(duì)一部分處理機(jī)的指令限定使用對(duì)象，即只有操作系統(tǒng)

才可以執(zhí)行。而當(dāng)用戶需要使用這些特權(quán)指令時(shí)，必須調(diào)用特定的訪管指令，也稱

陷入指令，顧名思義由用戶態(tài)陷入到內(nèi)核態(tài)，從而從用戶態(tài)轉(zhuǎn)入內(nèi)核態(tài)，繼而可以

執(zhí)行特權(quán)指令；訪管指令引起的中斷稱為訪管中斷，它是用戶使用特權(quán)指令的唯一

人口。

16、下列所示關(guān)系中，不是信號(hào)量能實(shí)現(xiàn)的功能是（）。

A、進(jìn)程同步

B、進(jìn)程互斥

C、執(zhí)行的前趨關(guān)系

D、進(jìn)程的并發(fā)執(zhí)行

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

知識(shí)點(diǎn)解析：本題考查信號(hào)員的功能，在多道程序技術(shù)系統(tǒng)中，信號(hào)員機(jī)制是一種

有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量可以實(shí)現(xiàn)的功能有：進(jìn)程的同步與互

斥，進(jìn)程執(zhí)行的前趨關(guān)系，進(jìn)程執(zhí)行的前趨關(guān)系實(shí)質(zhì)上是指進(jìn)程的同步關(guān)系。除此

以外，只有進(jìn)程的并發(fā)執(zhí)行不需要信號(hào)量來(lái)控制，因此正確答案為D。

17、計(jì)算機(jī)系統(tǒng)中，不屬于DMA控制器的是（）。

A、命令/狀態(tài)寄存器

B、內(nèi)存地址寄存器

C、數(shù)據(jù)寄存器

D、堆棧指針寄存器

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

知識(shí)點(diǎn)解析：本題考查10設(shè)備中DMA設(shè)備的組成。DMA設(shè)備與CPU有三類信

號(hào)線：數(shù)據(jù)線、地址線和控制線。一般要DMA設(shè)冬工作，必須有命令/狀態(tài)寄存

器，這個(gè)寄存器控制DMA的工作模式并反映給CPU它當(dāng)前的狀態(tài)，地址寄存器

存放DMA作業(yè)時(shí)的源地址和目標(biāo)地址，數(shù)據(jù)寄存器存放要DMA轉(zhuǎn)移的數(shù)據(jù)，只

有堆棧指針寄存器不需要在DMA控制器中存放。堆棧一般在計(jì)算機(jī)內(nèi)存中開(kāi)辟有

統(tǒng)一的區(qū)域。

18、假定有兩個(gè)帶符號(hào)整數(shù)x、y用8位補(bǔ)碼表示，x=63,y=—31,則x—y的機(jī)器

數(shù)及其相應(yīng)的溢出標(biāo)志0F分別是（）。

A、SDH.0

B、SEH、0

C、SDH.1

D、SEH、I

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

知識(shí)點(diǎn)解析：因?yàn)閤=63,y=—31,則x—y=94,而帶符號(hào)的8位整數(shù)補(bǔ)碼所能表

示的范圍是一128?127,所以94在其范圍之內(nèi)，沒(méi)有溢出，即OF標(biāo)志為0,將結(jié)

果轉(zhuǎn)化為機(jī)器數(shù)為SEH。此種題型在2009年，2014年的統(tǒng)考卷當(dāng)中已經(jīng)出現(xiàn)，

現(xiàn)在對(duì)于這種在選擇題當(dāng)中出現(xiàn)補(bǔ)碼加減運(yùn)算或者是涉及浮點(diǎn)數(shù)加減計(jì)算的情況，

總結(jié)如下：（1）涉及浮點(diǎn)數(shù)計(jì)算或者是復(fù)雜的補(bǔ)碼的計(jì)算，不要立刻去按照補(bǔ)碼的

規(guī)則和浮點(diǎn)數(shù)加減規(guī)則去運(yùn)算，不要關(guān)注題干給你的一些無(wú)用信息（比如浮點(diǎn)數(shù)的

各運(yùn)算步驟之類的）。（2）觀察題干給你的兩個(gè)數(shù)，可以試著加加看，或者減減

看，看結(jié)果到底為多少，然后看這個(gè)結(jié)果是否在寄存器所能表示的數(shù)（一般是補(bǔ)

碼）的范圍之內(nèi)。如果不能表示，那一定是溢出了，如果能表示，再把這個(gè)結(jié)果化

為二進(jìn)制或者十六進(jìn)制。

19、下列關(guān)于并行微程序控制器的說(shuō)法正確的是（），

A、現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作并行

B、現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作串行

C、兩條或更多微指令的執(zhí)行在時(shí)間上并行

D、兩條或更多微指令的取微指令操作在時(shí)間上并行

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

知識(shí)點(diǎn)解析：并行微程序控制器中，在執(zhí)行現(xiàn)行微指令的同時(shí)，取下一條微指令,

A選項(xiàng)的描述正確。

20、在一個(gè)采用虛擬存儲(chǔ)管理的系統(tǒng)中，計(jì)算機(jī)的數(shù)據(jù)位和地址位寬均為32位:，

假設(shè)當(dāng)前系統(tǒng)中存在10個(gè)進(jìn)程，主存的容量是2GB,輔存的容量為500GB,在

這樣的系統(tǒng)中，所有進(jìn)程虛存的總空間大小是（）。

A、4GB

B、40GB

C、2GB

D、502GR

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

知識(shí)點(diǎn)解析：本題考查虛擬存儲(chǔ)器的最大空間的問(wèn)題。虛擬存儲(chǔ)器空間的最大值與

實(shí)際存儲(chǔ)容量沒(méi)有關(guān)系，僅與其地址系統(tǒng)的位寬有關(guān)，32位的系統(tǒng)其最大虛存每

個(gè)進(jìn)程都是4GB。若系統(tǒng)中存在10個(gè)進(jìn)程，則總虛擬存儲(chǔ)空間是所有進(jìn)程虛擬存

儲(chǔ)空間之和。本題中為40GB。但是若要問(wèn)，虛存的實(shí)際容量是多少時(shí)，則耍考慮

主存和輔存的大小，若主存和輔存之和小于最大虛擬存儲(chǔ)空間40GB,則應(yīng)是主存

和虛存的實(shí)際容量之和。若大于40GB,則多余的部分是沒(méi)有用的（僅指虛擬存儲(chǔ)

的外存，因?yàn)橛脖P的主要作用是存儲(chǔ)文件，僅用一部分來(lái)作為虛存的外存）。

21、如果I/O設(shè)備和存儲(chǔ)設(shè)備之間的數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，則這種交換方

式是（）0

A、程序查詢方式

B、中斷方式

C、DMA方式

D、外部總線方式

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

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

22、下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展的是（）。

A、連續(xù)結(jié)構(gòu)

B、索引結(jié)構(gòu)

C、鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng)

D、鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng)

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

知識(shí)點(diǎn)解析：索引結(jié)構(gòu)適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展。

23、某公司獲得了一個(gè)IP地址段，在不分子網(wǎng)的情況下，最多可以容納65534個(gè)

主機(jī)，那么這個(gè)地址屬于（）。

A、A類地址

B、B類地址

C、C類地

D、D類地址

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

知識(shí)點(diǎn)解析：B類地址的主機(jī)號(hào)的長(zhǎng)度是16位，再去點(diǎn)全“0”和全“1”兩個(gè)地址，

還可以分配65534個(gè)主機(jī)。

24、下列關(guān)于TCP和UDP的說(shuō)法正確的是（）。

A、兩者都是面向無(wú)連接的

B、兩者都是面向連接的

C、TCP是面向連接而UDP是面向無(wú)連接的

D、TCP無(wú)連接而UDP是面向連接的

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

知識(shí)點(diǎn)解"：TCP/IP參考模型的傳輸層上有兩個(gè)主要的協(xié)議，用戶數(shù)據(jù)報(bào)協(xié)議

UDP（無(wú)連接）和傳輸控制協(xié)議TCP（面向連接），主要區(qū)別如下：（l）TOP是基于連接

的，UDP是基于無(wú)連接，這是本質(zhì)的區(qū)別，其他區(qū)別都是為之服務(wù)的。（2）對(duì)系統(tǒng)

資源的要求：TCP較多，UDP少。（3）UDP數(shù)據(jù)包結(jié)構(gòu)較簡(jiǎn)單，而TCP為了保證

流量控制和擁塞控制，數(shù)據(jù)包結(jié)構(gòu)較為復(fù)雜。（4）TCP采用流模式，并進(jìn)行編號(hào)，

但UDP采用數(shù)據(jù)報(bào)模式（5）TCP保證數(shù)據(jù)正確性，UDP可能丟包；TOP保證數(shù)據(jù)

順序，UDP不保證。本題考查TCP和UDP的傳輸特性，TCP可靠有連接，UDP

不可靠無(wú)連接，因此答案是C。

25、現(xiàn)在可以使用（）來(lái)編寫Web頁(yè)面。

A、HTTP

B、HTML

C、MIME

D、XML

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

知識(shí)點(diǎn)解析：HTML(超文本標(biāo)記語(yǔ)言)是用來(lái)描述格式化文檔的語(yǔ)言，用來(lái)編寫

Web頁(yè)面。

26、下面關(guān)于圖的存儲(chǔ)結(jié)構(gòu)的敘述中正確的是()。

A、用鄰接矩陣存儲(chǔ)圖占用空間大小只與圖中頂點(diǎn)有關(guān)，與邊數(shù)無(wú)關(guān)

B、用鄰接矩陣存儲(chǔ)圖占用空間大小只與圖中邊數(shù)有關(guān)，與頂點(diǎn)無(wú)關(guān)

C、用鄰接表存儲(chǔ)圖占用空間大小只與圖中頂點(diǎn)數(shù)有關(guān)，與邊數(shù)無(wú)關(guān)

D、用鄰接表存儲(chǔ)圖占用空間大小只與圖中邊數(shù)有關(guān)，與頂點(diǎn)數(shù)無(wú)關(guān)

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

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

27、利用棧求表達(dá)式的值時(shí)，設(shè)立運(yùn)算數(shù)棧S。假設(shè)棧S只有兩個(gè)存儲(chǔ)單元，在下

列表達(dá)式中，不發(fā)生溢出的是()。

A、A—B*(C—D)

B、(A—B)*C—D

C、(A—B*C)—D

D、(A—B)*(C—D)

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

知識(shí)點(diǎn)解析：利用棧求表達(dá)式的值時(shí)，需要設(shè)立運(yùn)算符棧和運(yùn)算數(shù)棧，下面僅舉一

例。例如，求2x(5—3)+6/2的過(guò)程如表6—2所示。

寰6-2

當(dāng)前字符運(yùn)算符棧運(yùn)算數(shù)棧說(shuō)明

22

X2

(?(2

5?(25

.?(-25

3*(-253

)22“出棧

.4??”出棧

6+46

/46

2462

十43T出枝

7出棧

---------從上述的計(jì)算過(guò)程中，考生可以自行對(duì)

A、B、C、D選項(xiàng)進(jìn)行練習(xí)，運(yùn)算數(shù)棧S的大小分別至少為4、2、3、3,只有B

選項(xiàng)滿足條件。

28、設(shè)樹(shù)T的度為4,其中度為1,2,3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1,則T

中的葉子數(shù)是（）。

A、5

B、6

C、7

D、8

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

知識(shí)點(diǎn)解析：由二叉樹(shù)性質(zhì)的推廣，度為4的樹(shù)應(yīng)該有l(wèi)+n2+2n3+3n4個(gè)葉結(jié)點(diǎn)8

表示度為i的結(jié)點(diǎn)數(shù)目），與度為1的結(jié)點(diǎn)的個(gè)數(shù)無(wú)關(guān)。因此，如果用no表示葉結(jié)

點(diǎn)的個(gè)數(shù)，則應(yīng)該有no=l+2+2xl+3xl=8。

29、在讀寫硬盤的一個(gè)物理記錄塊時(shí)，不需要的參數(shù)是（）。

A、柱面（磁道）號(hào)

B、盤片（磁頭）

C、簇號(hào)

D、扇區(qū)號(hào)

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

知識(shí)點(diǎn)解析：在讀寫硬盤的一個(gè)物理記錄塊時(shí)，需要的參數(shù)是磁道號(hào)、磁頭號(hào)和扇

區(qū)號(hào)。

30、通道方式的工作過(guò)程中，下列步驟的正確順序是（）。①組織I/O操作②向

CPU發(fā)出中斷請(qǐng)求③編制通道程序④啟動(dòng)I/O通道

A、①一②—③—）?④

B、②—③—>①一④

C、④一③T②一①

D、③一④一①②

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

知識(shí)點(diǎn)解析：考查通道的工作過(guò)程。通道的基本工作過(guò)程（以一次數(shù)據(jù)傳送為例）如

下：①在用戶程序中使用訪管指令進(jìn)入操作系統(tǒng)管理程序，由CPIU通過(guò)管理程

序組織一個(gè)通道程序，并使用I/O指令啟動(dòng)通道（此后CPU并行運(yùn)行應(yīng)用程序）。

②通道處理器執(zhí)行CPU為其組織的通道程序，完成指定的數(shù)據(jù)的輸入/輸出工

作。③通道程序結(jié)束后，向CPU發(fā)出中斷請(qǐng)求。CPU響應(yīng)此中斷請(qǐng)求后，第二次

進(jìn)入操作系統(tǒng)，調(diào)用管理程序?qū)斎?輸出中斷進(jìn)行處理。

31、假設(shè)有一個(gè)信道的帶寬是3000Hz,其信噪比為20dB,那么這個(gè)信道可以獲

得的理論最大傳輸速率是（）。

A、IKbps

B、32Kbps

C、20Kbps

D、64Kbps

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

知識(shí)點(diǎn)解析：SNR=101ogio（S/N）,題目中SNR=20dB,因此S/N=100。再使用

香農(nóng)定理可以得到信道的理論速率上限C=Wlog2（H-S/N）=3

000xlog2（l+100戶20（Kbps）。

32、假定主存按字節(jié)編址，Cache共有64行，采用4路組相聯(lián)映射方式，主存塊

大小為32字節(jié)，所有編號(hào)都從0開(kāi)始，則主存第3000號(hào)單元所在主存塊對(duì)應(yīng)的

Cache組號(hào)是（）。

A、1

B、5

C、13

D、29

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

知識(shí)點(diǎn)解析：因?yàn)橹鞔娉勺止?jié)編址，每塊32B,故第3000號(hào)單元（從。開(kāi)始編制）所

在的塊號(hào)為3000/32=93；又因?yàn)镃ache采用四路組相連，一共64行（可看成64

塊），一共有64/4=16組，于是按照主存塊號(hào)對(duì)應(yīng)Cache組號(hào)，映射后第93塊在

Cache中的組號(hào)為93%16=13。答案選C。

33、分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問(wèn)題是（）。

A、計(jì)算機(jī)具有足夠的運(yùn)行速度

B、內(nèi)存容量應(yīng)足夠大

C、系統(tǒng)能及時(shí)地接收多個(gè)用戶輸入

D、能在一短的時(shí)間內(nèi)，使所有用戶程序都能運(yùn)行

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

知識(shí)點(diǎn)解析：本題考查分時(shí)系統(tǒng)的特點(diǎn)。

34、關(guān)于FTP主要應(yīng)用功能的敘述正確的是（）。

A、FTP使用戶和遠(yuǎn)程主機(jī)相連，從而對(duì)主機(jī)內(nèi)的各種資源進(jìn)行各種操作，如文件

的讀、寫、執(zhí)行、修改等

B、FTP的功能類似于Telnet

C、FTP的主要功能在于文件傳輸，但FTP客戶端在一定的范圍內(nèi)也有執(zhí)行修改等

其他文件的功能

D、FTP使用戶同遠(yuǎn)程主機(jī)相連，類似于遠(yuǎn)程主機(jī)的仿真終端用戶，從而應(yīng)用遠(yuǎn)程

主機(jī)的資源

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

知識(shí)點(diǎn)解析：FTP（文件傳輸協(xié)議），主要功能有：（1）把本地計(jì)算機(jī)上的一個(gè)或多個(gè)

文件傳送到遠(yuǎn)程計(jì)算機(jī)，或從遠(yuǎn)程計(jì)算機(jī)上獲取一個(gè)或多個(gè)文件。（2）提供對(duì)本地

計(jì)算機(jī)和遠(yuǎn)程計(jì)算機(jī)的目錄操作功能-（3）客戶端在一定的范圍內(nèi)對(duì)文件進(jìn)行改

名、刪除、顯示文件內(nèi)容等。

35、在微程序控制中，機(jī)器指令和微指令的關(guān)系是（）。

A、每一條機(jī)器指令由一條微指令解釋執(zhí)行

B、每一條機(jī)器指令由一段微程序解釋執(zhí)行

C、每一條微指令由一條機(jī)器指令解釋執(zhí)行

D、每一段微程序由若干條機(jī)器指令解釋執(zhí)行

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

知識(shí)點(diǎn)解析：在微程序控制中一條機(jī)器指令對(duì)應(yīng)一個(gè)微程序，每一個(gè)微程序包含若

干條微指令，每一條微指令對(duì)應(yīng)一個(gè)或幾個(gè)微操作命令。當(dāng)計(jì)算機(jī)運(yùn)行時(shí)，逐條執(zhí)

行微程序中的每一條微命令，就相應(yīng)的完成了一條機(jī)器指令的全部操作。

36、下而元件存取速度最快的是（）。

A、Cache

B、寄存器

C、外存

D、內(nèi)存

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

知識(shí)點(diǎn)解析：速度快慢排序如下：寄存器,Cache〉內(nèi)存,外存。

37、將N個(gè)關(guān)鍵字映射到一個(gè)Hash表中，用鏈地址法解決沖突。在這個(gè)Hash表

中查找一個(gè)關(guān)鍵字所需的操作為（）。

A、Hash映射N次，鏈結(jié)點(diǎn)比較最多1次

B,Hash映射I次，鏈結(jié)點(diǎn)比較最多N次

C、Hash映射N/2次，鏈結(jié)點(diǎn)比較最多N/2次

D、Hash映射N-1次，鏈結(jié)點(diǎn)比較最多1次

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

知識(shí)點(diǎn)解析：查找一個(gè)關(guān)鍵字只需一次Hash映射就可找到關(guān)鍵字所在的鏈表，緊

接著在該鏈表中從頭到尾依次查找每個(gè)元素是否是所要查找的關(guān)鍵字，此時(shí)最多需

N次鏈表結(jié)點(diǎn)的比較。

38、在IP數(shù)據(jù)報(bào)報(bào)頭中有兩個(gè)有關(guān)長(zhǎng)度的字段，一個(gè)為報(bào)頭長(zhǎng)度（IHL）字段，一個(gè)

為總長(zhǎng)度（lotallength）字段，下面說(shuō)法正確的是（）。

A、報(bào)頭長(zhǎng)度字段和總長(zhǎng)度字段都以8比特為計(jì)數(shù)單位

B、報(bào)頭長(zhǎng)度字段以8比特為計(jì)數(shù)單位，總長(zhǎng)度字段以32比特為計(jì)數(shù)單位

C、報(bào)頭長(zhǎng)度字段以32比特為計(jì)數(shù)單位，總長(zhǎng)度字段以8比特為計(jì)數(shù)單位

D、報(bào)頭長(zhǎng)度字段和總長(zhǎng)度字段都以32比特為計(jì)數(shù)單位

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

知識(shí)點(diǎn)解析：IHL實(shí)段以4字節(jié)為單位，loiallength字段以字節(jié)為單位。

39、支持多道程序的操作系統(tǒng)，區(qū)別于其他操作系統(tǒng)的主要特征為（）。

A、多用戶、進(jìn)程的獨(dú)立性、進(jìn)程之間的同步與通信

B、進(jìn)程的獨(dú)立性、進(jìn)程之間的同步與通信、動(dòng)態(tài)存儲(chǔ)分配

C、進(jìn)程的獨(dú)立性、動(dòng)態(tài)存儲(chǔ)分配、虛存

D、多內(nèi)核結(jié)構(gòu)、進(jìn)程的獨(dú)立性、動(dòng)態(tài)存儲(chǔ)分配

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

知識(shí)點(diǎn)解析：A是多用戶操作系統(tǒng)區(qū)別于其他操作系統(tǒng)的特點(diǎn)。

則（）。

PhP2.P3,

whir(!)*wfiilr(1>{while(1)(

p（n）?P(f3)i

Kf2)iP(i2)i

ent(itEnK)(EatOi

V(f3)：V(f2)?V(f2)i

V<fDiV(13).

1I

A、可能死鎖，pl或p2或p3都有可能饑餓

B、不可能死鎖.但pl或p2或p3都有可能饑餓

C、不可能死鎖，但只有pl或p2有可能饑餓

D、不可能死鎖。但只有p2或p3有可能饑餓

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

知識(shí)點(diǎn)解析：pl、p2和p3不滿足死鎖的四個(gè)必要條件中的循環(huán)等待條件，故不可

能發(fā)生死鎖。排除A。設(shè)p3先申請(qǐng)到廿，若此時(shí)p2先于pl申請(qǐng)到fl,則此時(shí)p2

好和p3任意一個(gè)申請(qǐng)到f2都可執(zhí)行完畢，假設(shè)是p2中請(qǐng)到了f2執(zhí)行完畢，釋放

f2,fl,則p3可獲得f2執(zhí)行完畢，倘若p2緊接著又申請(qǐng)到了fl,p3執(zhí)行完后緊

接著又申請(qǐng)到了f3；如此循環(huán)則pl始終沒(méi)有機(jī)會(huì)獲得處理機(jī)執(zhí)行而發(fā)生饑餓現(xiàn)

象。以此類推p2和p3都有可能發(fā)生饑餓現(xiàn)象。故選B。

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

下圖所示為雙總線結(jié)構(gòu)雙器的數(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)字符的線為直通線，不受控制。

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

假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號(hào)序列。

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

周期流程圖。

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

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

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

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

標(biāo)準(zhǔn)牝索.r

知識(shí)之解析：暫無(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)解析