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

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

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

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

while(i<=n)i=i*2：

A、O(log2n)

B、O(n)

C、O(nlog2n)

D、O(n2)

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

知識(shí)點(diǎn)解析：這是一個(gè)比較有趣的問(wèn)題。如果不仔細(xì)分析的話，可能會(huì)得到O(n)

的結(jié)果。關(guān)鍵在于分析出while語(yǔ)句執(zhí)行的次數(shù)。由于循環(huán)體中，i=i*2,所以循

環(huán)執(zhí)行的次數(shù)是1og2n,由此可見(jiàn)，算法的時(shí)間復(fù)雜度不是由問(wèn)題規(guī)模n直接決

定，而是而gzn。

2、設(shè)CPU與I/O設(shè)備以中斷方式進(jìn)行數(shù)據(jù)傳送。當(dāng)CPU響應(yīng)中斷時(shí)，，該I/O設(shè)備

接口控制器送給CPU的中斷向量表(中斷向量表存放中斷向量)的指針是

0800H,0800H單元中的值為1200H,則該I/O設(shè)備的中斷服務(wù)程序在主存中的入

口地址為()。

A、0800H

B、0801H

C、1200H

D、1201H

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

知識(shí)點(diǎn)解析：首先需要明白中斷向量就是中斷服務(wù)程序的入口地址，所以需要找到

指定的中斷向量。中斷向量是保存在中斷向量表中的，而0800H是中斷向量表的

地址，所以0800H的內(nèi)容即是中斷向量。

3、設(shè)高度為H的二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn)，則此類(lèi)二叉樹(shù)中所包含的

結(jié)點(diǎn)數(shù)至少為()。

A、2*H

R、2*HJ

C、2*H+1

D、H+l

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

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

4、假如一臺(tái)連接到網(wǎng)絡(luò)上的計(jì)算機(jī)的網(wǎng)絡(luò)配置為：IP地址為136.62.2.55,子

網(wǎng)掩碼為255.255.192.0,網(wǎng)關(guān)地址為136.62.89.1。這臺(tái)計(jì)算機(jī)在網(wǎng)絡(luò)中

不能與其他主機(jī)進(jìn)行通信，可能是由()造成的。

A、子網(wǎng)掩碼

B、網(wǎng)關(guān)地址

C、IP地址

D、其他配置

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

知識(shí)點(diǎn)解析：首先采用反證法，即假設(shè)如果能通信，應(yīng)該滿足什么條件?先要判斷

網(wǎng)關(guān)地址和IP地址是否在一個(gè)網(wǎng)絡(luò)中。主要看IP地址的第三個(gè)字節(jié)。2的二進(jìn)制

是00000010,89的二進(jìn)制是01011001,因此要使得這兩個(gè)IP地址屬于同一個(gè)網(wǎng)

絡(luò)(只有取第三字節(jié)的笫一位為子網(wǎng)號(hào)，到了第二位已經(jīng)不同了)，子網(wǎng)掩碼必須為

255.255.128.0。問(wèn)題是如果子網(wǎng)掩碼為255.255.128.0,說(shuō)明從主機(jī)號(hào)只

拿出了1位作為子網(wǎng)號(hào)，這樣所允許的有效子網(wǎng)數(shù)為2L2=0,所以網(wǎng)關(guān)地址和IP

地址必須有一個(gè)是錯(cuò)的。對(duì)于子網(wǎng)掩碼為255.255.192.0,其第三個(gè)字節(jié)192

的二進(jìn)制表示為11000000,表示的含義是所劃分的網(wǎng)絡(luò)包括22—2=2個(gè)子網(wǎng)，子

網(wǎng)號(hào)分別為01和10。因此，兩個(gè)子網(wǎng)的主機(jī)地址范圍分別為：

(1)136.62.01000000.1-136.62.01111111.254,即136.62.64.1?

136.62.127.254o(2)136.62.10000000.1?136.62.10111111.254,即

136.62.128.1-136.62.191.254。注意：加了下畫(huà)線的01和10表示子網(wǎng)

號(hào)，加粗的0和1表示主機(jī)號(hào)，主機(jī)號(hào)不能全0和全I(xiàn),所以從開(kāi)始到254。綜上

所述?？梢钥闯觯W(wǎng)關(guān)地址包含在里面的，而IP地址不在。

5、如圖3-1所示，若低位地址(A0?All)接在內(nèi)存芯片地址引腳上，高位地址

(A12?A19)進(jìn)行片選譯碼(其中，A14和A16沒(méi)有參加譯碼)，且片選信號(hào)低電平有

效，則對(duì)圖3-1所示的譯碼電路，不屬于此譯碼空間的地址是()。

譯碼?出

B、BBOOOH?BBFFFH

C、EF000H?EFFFFH

D、FE000H?FEFFFH

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

知識(shí)點(diǎn)解析：這是一個(gè)部分譯碼的片選信號(hào)，高8位地址中有2位（A14和A16）沒(méi)

有參與譯碼，根據(jù)譯碼器電路，譯碼輸出的邏輯表達(dá)式應(yīng)為：CS=A19*（AI8+A1

7）*A15*A13*A12

6、下列（）是動(dòng)態(tài)半導(dǎo)體存儲(chǔ)器的特點(diǎn)。I.在工作中存儲(chǔ)器內(nèi)容會(huì)產(chǎn)生變化

n.每隔一定時(shí)間，需要根據(jù)原存內(nèi)容重新寫(xiě)入一遍in.一次完整的刷新過(guò)程需

要占用兩個(gè)存儲(chǔ)周期IV,一次完整的刷新過(guò)程只需要占用一個(gè)存儲(chǔ)周期

A、I、皿

B、口、m

C、11、IV

D、只有田

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

知識(shí)點(diǎn)解析：動(dòng)態(tài)半導(dǎo)體存儲(chǔ)器是利用電容存儲(chǔ)電荷的特性記錄信息的，由于電容

會(huì)放電，所以必須在電荷流失前對(duì)電容充電，即刷新。方法是每隔一定時(shí)間，根據(jù)

原存內(nèi)容重新寫(xiě)入一遍，所以I錯(cuò)誤，其他的選項(xiàng)請(qǐng)參考下面的補(bǔ)充知識(shí)點(diǎn)。知

識(shí)點(diǎn)擴(kuò)展：刷新的總結(jié)。刷新其實(shí)分為兩步：第一步是讀取并放大信息，第二步

是存入信息，因此將刷新看做信息的再生過(guò)程。刷新是按存儲(chǔ)器的行來(lái)進(jìn)行的，刷

新一行的時(shí)間為一個(gè)存取周期。這里需要額外解釋的是，有人也許認(rèn)為刷新一次分

為兩步：讀和存，應(yīng)該與用兩個(gè)存取周期，但事實(shí)上，這里的讀并不是把信息讀入

CPU,存也不是從CPU向主存存入信息，它只是把信息讀出，通過(guò)一個(gè)刷新放大

器后又重新存回到存儲(chǔ)單元里去，而刷新放大器是集成在RAM上的。因此，這里

只進(jìn)行了一次訪存，也就是占用一個(gè)存取周期（這點(diǎn)考生一定要注意，這也是出此

題的用意所在）。刷新有以下3種方法。（1）集中刷新：在一段時(shí)間里，只對(duì)所有的

行進(jìn)行刷新，不進(jìn)行任何訪存行為。存在較長(zhǎng)的“死時(shí)間（2）分散刷新：存取周

期分為兩段，前段用來(lái)正常訪存，后段用來(lái)刷新。因此，存取周期變長(zhǎng)，系統(tǒng)速度

降低。（3）異步刷新：前兩者結(jié)合，同一行的兩次刷新時(shí)間間隔只要不超過(guò)電荷流

失光的時(shí)間即可。在刷新時(shí)，類(lèi)似于DMA的周期挪用，“借”一個(gè)周期來(lái)刷新該

行。

7、下列關(guān)于程序中斷方式和DMA方式的敘述中，錯(cuò)誤的是（）。I.DMA的優(yōu)先

級(jí)比程序中斷的優(yōu)先級(jí)要高口.程序中斷方式需要保護(hù)現(xiàn)場(chǎng)，DMA方式不需要保

護(hù)現(xiàn)場(chǎng)HI.程序中斷方式的中斷請(qǐng)求是為了報(bào)告CPU數(shù)據(jù)的傳輸結(jié)束，而DMA

方式的中斷請(qǐng)求完全是為了傳送數(shù)據(jù)

僅n

A、

僅n

B、

僅m

、

C僅I

D、

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

知識(shí)點(diǎn)解析：I:DMA方式不需CPU干預(yù)傳送操作，僅僅是開(kāi)始和結(jié)尾借用CPU

一點(diǎn)時(shí)間，其余不占用CPU任何資源，中斷方式是程序切換，每次操作需要保護(hù)

和恢復(fù)現(xiàn)場(chǎng)，所以DMA優(yōu)先級(jí)高于中斷請(qǐng)求，這樣可以加快處理效率，故I正

確。U：從I的分析可知，程序中斷方式需要中斷現(xiàn)行程序，故需保護(hù)現(xiàn)場(chǎng)，以

便中斷執(zhí)行完之后還能回到原來(lái)的點(diǎn)去繼續(xù)沒(méi)有完成的工作；DMA方式不需要中

斷現(xiàn)行程序，無(wú)須保護(hù)現(xiàn)場(chǎng)，故口正確。川：DMA方式中的中斷請(qǐng)求不是為了傳

送信息（信息是通過(guò)主存和I/O間的直接數(shù)據(jù)通路傳送的），只是為了報(bào)告CPU

-組數(shù)據(jù)傳送結(jié)束，有待CPU做一些后處理工作，如測(cè)試傳送過(guò)程中是否出錯(cuò)，

決定是否繼續(xù)使用DMA方式傳送等。而程序中斷方式的中斷請(qǐng)求是為了傳送數(shù)

據(jù)，I/O和主機(jī)交換信息完全靠CPU響應(yīng)中斷后，轉(zhuǎn)至中斷服務(wù)程序完成的，故ID

的說(shuō)法錯(cuò)誤。

8、某定點(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ú)法判斷

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

知識(shí)點(diǎn)解析：雖然題中未給出機(jī)器數(shù)形式是原碼、反碼還是補(bǔ)碼，但由于寄存器中

數(shù)據(jù)的符號(hào)位為0,即表示一個(gè)正數(shù)，故仍可進(jìn)行判斷；算術(shù)左移1位時(shí)，符號(hào)位

為0不變，最高數(shù)值位1移丟，結(jié)果出錯(cuò)；算術(shù)右移1位時(shí)，符號(hào)位為0不變，數(shù)

值位最高位補(bǔ)0,結(jié)果為21H。

9、一臺(tái)路由器的路由表中有以下幾項(xiàng)（CIDR）：

饗始，貧叫下一跳

138.146.56.0/21ttno

!3&I4H6O.O/22ttni

接02

請(qǐng)問(wèn)當(dāng)目的地址為138.146.63.127

的分組將會(huì)被發(fā)給（）。

A、接口0

B、接口1

C、接口2

D、接口0和接U1

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

知識(shí)點(diǎn)解析：從掩碼上看第一項(xiàng)和第二項(xiàng)都可以，而路由器會(huì)選擇匹配位數(shù)最多的

項(xiàng)目發(fā)送，所以這里應(yīng)當(dāng)選擇第二項(xiàng)的端口來(lái)發(fā)送分組，即接口1。

10、以下有關(guān)m階B—樹(shù)的說(shuō)法中正確的有（）。I.每個(gè)結(jié)點(diǎn)至少有兩棵非空子

樹(shù)U.樹(shù)中每個(gè)結(jié)點(diǎn)至多有m—l個(gè)關(guān)鍵字HI.所有口［子在同一層J_W.當(dāng)插入

一個(gè)數(shù)據(jù)項(xiàng)引起B(yǎng)—樹(shù)結(jié)點(diǎn)分裂后，樹(shù)長(zhǎng)高一層

A、僅I、n

B、僅n、m

c、僅m、w

D、僅I、口、W

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

知識(shí)點(diǎn)解析：I中：m階B—樹(shù)根結(jié)點(diǎn)至少有兩棵子樹(shù)，并且這兩顆子樹(shù)可以是空

樹(shù)，其余結(jié)點(diǎn)至少有［m⑵個(gè)分支，即［m/2］個(gè)子樹(shù)，所以I錯(cuò)誤。補(bǔ)充：B—樹(shù)中

每個(gè)結(jié)點(diǎn)至多有m棵子樹(shù)，m—1個(gè)關(guān)鍵字值?？谥校好總€(gè)結(jié)點(diǎn)中關(guān)鍵字的個(gè)數(shù)比

分支數(shù)少1,m階B—樹(shù)的一個(gè)結(jié)點(diǎn)中至多有m個(gè)分支，因此至多有m—1個(gè)關(guān)鍵

字，所以D正確。HI中：B—樹(shù)是平衡的多路查找樹(shù)，葉子結(jié)點(diǎn)均在同一層上，所

以in正確。w中：發(fā)生結(jié)點(diǎn)分裂的時(shí)候不一定會(huì)使樹(shù)長(zhǎng)高。比如向圖4-10中的

B—樹(shù)插入一個(gè)關(guān)鍵字10變成圖4—11中的B—樹(shù)，使得第二層右端的一個(gè)結(jié)點(diǎn)分

圖4-10B-樹(shù)

圖4-11插入個(gè)關(guān)鍵字后的B-樹(shù)

裂成兩個(gè)，但是樹(shù)并沒(méi)有長(zhǎng)高，所以W錯(cuò)誤。綜

上所述，口、HI正確。

11、設(shè)有n個(gè)元素進(jìn)棧序列是Pl,P2,P3,Pn,其輸出序列是1,2,

3,n,若P3=3,則PI的值（）。

A、可能是2

B、一定是2

C、不可能是1

D、定是1

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

知識(shí)點(diǎn)解析:當(dāng)P3=3時(shí)，進(jìn)棧序列是PLP2,P3,...?Pn,由輸出序列可知,

只有以下兩種情況：P1進(jìn)棧后出棧，P2進(jìn)棧后出棧，或Pl、P2都進(jìn)棧然后出

棧，因此PI的值可能為1,也可能為2。故選A。

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

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

A、只有m

B、I和口

c、n和皿

D、I和山

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

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

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

13、浮點(diǎn)加減運(yùn)算結(jié)果滿足（）時(shí)，應(yīng)作“機(jī)器零”處理。

A、尾數(shù)為“全0”

B、階碼上溢

C、階碼下溢

D、A或者C

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

知識(shí)點(diǎn)解析：當(dāng)尾數(shù)為“全O”時(shí)，不論階碼為何值，該浮點(diǎn)數(shù)真值都為0,應(yīng)作

“機(jī)器零”處理；當(dāng)階碼下溢時(shí)，說(shuō)明浮點(diǎn)數(shù)的真值小于該機(jī)可以表示的最小值，也

應(yīng)作“機(jī)器零”處理，故選D。

14、操作系統(tǒng)中為實(shí)現(xiàn)多道程序并發(fā)，對(duì)內(nèi)存管理可以有多種方式，其中內(nèi)存利用

率最高的是（）。

A、靜態(tài)分區(qū)管理

B、動(dòng)態(tài)分區(qū)管理

C、分頁(yè)管理

D、分段管理

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

知識(shí)點(diǎn)解析?：本題考查實(shí)現(xiàn)各種多道程序的存儲(chǔ)管理的方法。為實(shí)現(xiàn)多道程序并

發(fā),系統(tǒng)必須將多個(gè)程序調(diào)人內(nèi)存，LL多個(gè)進(jìn)程競(jìng)爭(zhēng)CPU和外設(shè)，使得訂算機(jī)能

高效地運(yùn)轉(zhuǎn)。多個(gè)程序調(diào)人內(nèi)存會(huì)存在越界，溢出等多種問(wèn)題。為解決這些問(wèn)題，

存儲(chǔ)管理采用了分區(qū)法、分頁(yè)法、分段法和段頁(yè)式等多種技術(shù)。靜態(tài)分區(qū)方法平均

對(duì)內(nèi)存的利用率是分區(qū)大小的50%,利用率較低。動(dòng)態(tài)分區(qū)在經(jīng)過(guò)多次分配和問(wèn)

收以后會(huì)出現(xiàn)大量的外碎片（外零頭），這些外碎片很難利用，需要經(jīng)過(guò)內(nèi)存緊縮來(lái)

合并，綜合起來(lái)能比靜態(tài)分區(qū)的利用率稍高。分段技術(shù)與動(dòng)態(tài)分區(qū)技術(shù)類(lèi)似，內(nèi)存

利用率較動(dòng)態(tài)分區(qū)低，因?yàn)槠溥M(jìn)程分段數(shù)量大于單個(gè)進(jìn)程的數(shù)量，外碎片會(huì)增加。

分頁(yè)技術(shù)的內(nèi)存利用率最高，每個(gè)進(jìn)程只在最后一頁(yè)有50%概率的浪費(fèi)，頁(yè)面大

小比分區(qū)大小要小得多，因此，被浪費(fèi)的內(nèi)存數(shù)量最少，從而內(nèi)存的利用率最高。

當(dāng)然，分頁(yè)需要額外增加頁(yè)表，分段需要增加段表，會(huì)增加系統(tǒng)開(kāi)銷(xiāo)，但是對(duì)內(nèi)存

的利用率來(lái)講卻是最高的。

15、現(xiàn)有一個(gè)長(zhǎng)度為3000B的IP數(shù)據(jù)報(bào)，其IP頭部的長(zhǎng)度為20B,該IP數(shù)據(jù)報(bào)

如在最大幀長(zhǎng)度為1518B的以太網(wǎng)中進(jìn)行傳輸，那么為了正確傳輸，需要將其拆

分的數(shù)據(jù)報(bào)個(gè)數(shù)是（）。

A、2

B、3

C、4

D、不必拆分

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

知識(shí)點(diǎn)解析：本題考查IP分片的原理和應(yīng)用，這里以太網(wǎng)幀頭為18B,IP頭為

20B,因此最大數(shù)據(jù)載荷是1480B,3000B的數(shù)據(jù)必須進(jìn)行分片，3000=1480+

1480+40共3片，因此答案是B。［歸納總結(jié)］分片目的：當(dāng)?shù)絹?lái)的數(shù)據(jù)報(bào)長(zhǎng)度超過(guò)

其輸出線路所屬網(wǎng)絡(luò)的MTU時(shí)，路由器將數(shù)據(jù)報(bào)分成許多較小的片段。每個(gè)片段

被封裝成數(shù)據(jù)報(bào)，獨(dú)立芍輸。封裝片段使用的報(bào)頭取自原始數(shù)據(jù)報(bào)的報(bào)頭。分片

原理：路由器利用MTU和報(bào)頭長(zhǎng)度計(jì)算每一報(bào)片允許包含的最大數(shù)據(jù)字節(jié)數(shù)（必

須是8字節(jié)的整倍數(shù)），并對(duì)原始數(shù)據(jù)報(bào)的數(shù)據(jù)部分進(jìn)行分片。在每個(gè)報(bào)片前便用

原始報(bào)頭的拷貝，修改原始頭部中的某些字段，如總長(zhǎng)度、標(biāo)志位、片偏移（以字

節(jié)為單位的偏移量除以8）等，重新計(jì)算頭校驗(yàn)，然后發(fā)送。當(dāng)一個(gè)片段到達(dá)一個(gè)

具有更小MTU的網(wǎng)絡(luò)時(shí)，需要進(jìn)一步分片，所有分片都在目的主機(jī)重組，中間路

由器不做重組的工作。分片重組：將到來(lái)的報(bào)片重新組裝一個(gè)完整數(shù)據(jù)報(bào)的過(guò)程

稱(chēng)為重組，重組是在目的主機(jī)中進(jìn)行的。目的主機(jī)使用源地址和分組標(biāo)識(shí)來(lái)確定屬

于同一個(gè)數(shù)據(jù)報(bào)的片段，根據(jù)MF標(biāo)志判斷是否最后一個(gè)報(bào)片已經(jīng)到達(dá)。當(dāng)MF=

0的報(bào)片到達(dá)時(shí)，根據(jù)該報(bào)片的片偏移字段和總長(zhǎng)度字段可以計(jì)算出原始數(shù)據(jù)報(bào)的

總長(zhǎng)度。當(dāng)所有報(bào)片都已到達(dá)時(shí)，按照各報(bào)片在原始數(shù)據(jù)報(bào)中的偏移量進(jìn)行組裝。

16、設(shè)有一主存.Cache層次的存儲(chǔ)器，其主存容量1MB,Cache容量16KB,每

字塊有8個(gè)字，每字32位，采用直接地址映像方式，若主存地址為35301H,且

CPU訪問(wèn)Cache命中，則該主存塊在Cache的第（）字塊中（Cache起始字塊為笫0

字塊）。

A、152

B、153

C、154

D、151

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

知識(shí)點(diǎn)解析：本題考查Cache和主存的地址映射方式。對(duì)于此類(lèi)題，先寫(xiě)出主存地

址的二進(jìn)制形式，然后分析Cache塊內(nèi)地址、Cache字塊地址和主存字塊標(biāo)記。主

存地址35301H對(duì)應(yīng)的二進(jìn)制為00110101001100000001,現(xiàn)在要分析該地址中哪

些位是Cache塊內(nèi)地址、主存字塊標(biāo)記和Cache字塊地址。低位是塊內(nèi)地址，每個(gè)

字塊8個(gè)字=25B（每字32位），所以低5位表示字塊內(nèi)地址；主存字塊標(biāo)記為高6

位（1MB76KB=64=26）,其余010011000即為Cache字塊地址，對(duì)應(yīng)的十進(jìn)制數(shù)

為152。

17、某個(gè)計(jì)算機(jī)采用動(dòng)態(tài)分區(qū)來(lái)分配內(nèi)存，經(jīng)過(guò)一段時(shí)間的運(yùn)行，現(xiàn)在在內(nèi)存中依

地址從小到大存在100KB、450KB、250KB、200KB和600KB的空閑分區(qū)中。分

配指針現(xiàn)指向地址起始點(diǎn)，繼續(xù)運(yùn)行還會(huì)有212KB、417KB、112KB和426KB的

進(jìn)程申請(qǐng)使用內(nèi)存，那么，能夠完全完成分配任務(wù)的算法是（）。

A、首次適應(yīng)算法

B、鄰近適應(yīng)算法

C、最佳適應(yīng)算法

D、最壞適應(yīng)算法

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

知識(shí)點(diǎn)解析：本題考查計(jì)算機(jī)動(dòng)態(tài)分區(qū)內(nèi)存分配算法的計(jì)算。對(duì)于本類(lèi)題的解答，

一定要畫(huà)出草圖來(lái)解答。按照題中的各種分配算法，分配的結(jié)果如下：

空閑區(qū)IOOKB450KB25OKB300KB600KB

212KB

首次適應(yīng)算法417KB

I12KB

212KB

鄰近適應(yīng)算法417KB

112KB

最佳適應(yīng)算法417KB212KB112KB426KB

212KB

^壞適應(yīng)算法417KB

112KB

只有最佳適應(yīng)算法能夠能夠完全完成分配任務(wù)。

18、下列說(shuō)法中，正確的有（）。I.清除內(nèi)存、設(shè)置時(shí)鐘都是特權(quán)指令，只能在

內(nèi)核態(tài)（系統(tǒng)態(tài)、管態(tài)）下執(zhí)行口.用。作除數(shù)將產(chǎn)生中斷in.用戶態(tài)到內(nèi)核態(tài)的

轉(zhuǎn)換是由硬件完成的w.在中斷發(fā)生后，進(jìn)入中斷處理的程序可能是操作系統(tǒng)程

序，也可能是應(yīng)用程序

A僅

、I、W

B僅

、I、口、W

c僅

、n、m、iv

DI

、、口、III、IV

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

知識(shí)點(diǎn)解析：I正確，在雙重操作模式（即內(nèi)核態(tài)利用戶態(tài)）中，用戶把能引起損害

的機(jī)器指令作為特權(quán)指令，只允許在內(nèi)核態(tài)下執(zhí)行特權(quán)指令。判斷以下指令是特

權(quán)指令嗎？N）改變存儲(chǔ)器管理的寄存器。N）寫(xiě)程序指針。（X）讀取日期時(shí)鐘。（力

設(shè)置日期時(shí)鐘。N）改變處理器的優(yōu)先級(jí)。W）訪管指令。（＜）系統(tǒng)重啟動(dòng)。（＜）讀取

程序狀態(tài)字。（力關(guān)閉中斷。（力巧指令寄存器?？阱e(cuò)誤，用o作除數(shù)將產(chǎn)生異常

而不是中斷。這里考杳中斷和異常的概念區(qū)分。中斷和異常是導(dǎo)致處理器轉(zhuǎn)向正常

控制流之外的代碼的兩種操作系統(tǒng)條件。中斷是異步事件，并且與處理器當(dāng)前正

在執(zhí)行的任務(wù)毫無(wú)關(guān)系。中斷主要由硬件（如I/O沒(méi)備、處理機(jī)、時(shí)鐘或定時(shí)器）

引起，是隨機(jī)發(fā)生的事件，另外中斷可以被允許，也可以被禁止。異常是同步事

件，是某些特定指令執(zhí)行的結(jié)果，在同樣的條件下用同樣的數(shù)據(jù)第二次運(yùn)行一個(gè)程

序可以重現(xiàn)異常。異常的例子有內(nèi)存訪問(wèn)違例、特定的調(diào)試器指令（如int3）,以及

除。錯(cuò)誤等。m正確，計(jì)算機(jī)通過(guò)硬件中斷機(jī)制完成由用戶態(tài)到內(nèi)核態(tài)的轉(zhuǎn)換。

w錯(cuò)誤，進(jìn)入中斷處理的程序在內(nèi)核態(tài)執(zhí)行，是操作系統(tǒng)程序，不可能是應(yīng)用程

序。

19、系統(tǒng)功能調(diào)用是（）c

A、用戶編寫(xiě)的一個(gè)子程序

B、高級(jí)語(yǔ)言中的庫(kù)程序

C、操作系統(tǒng)中的一條命令

D、操作系統(tǒng)向用戶提供的接口

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

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

20、用外存加上內(nèi)存之和與虛擬內(nèi)存空間相比，其大小關(guān)系是（）。

A、前者比后者大

B、前者比后者小

C、二者相等

D、不一定

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

知識(shí)點(diǎn)解析：當(dāng)外存容量足夠大時(shí)，虛擬存儲(chǔ)空間只跟地址結(jié)構(gòu)的位數(shù)相關(guān)，即虛

擬存儲(chǔ)空間小于等于內(nèi)存加上外存容量之和。當(dāng)外存容量不足時(shí)，外存容量也成

為一個(gè)限制條件，即虛以存儲(chǔ)空間等于內(nèi)存加上外存容量之和。因此二者大小關(guān)

系是不確定的。

21、當(dāng)一臺(tái)計(jì)算機(jī)從FTP服務(wù)器下載文件時(shí)，在該FTP服務(wù)器上對(duì)數(shù)據(jù)進(jìn)行封裝

的五個(gè)轉(zhuǎn)換步驟是（）。

A、比特，數(shù)據(jù)幀，數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)

B、數(shù)據(jù)，數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特

C、數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)，比特，數(shù)據(jù)幀

D、數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特，數(shù)據(jù)

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

知識(shí)點(diǎn)解析：本題考查數(shù)據(jù)封裝的5個(gè)過(guò)程，F(xiàn)TP服務(wù)器的數(shù)據(jù)要經(jīng)過(guò)應(yīng)用層、傳

輸層、網(wǎng)絡(luò)層、鏈路層才到達(dá)物理層，因此對(duì)應(yīng)的封裝是數(shù)據(jù)、數(shù)據(jù)段、數(shù)據(jù)包、

數(shù)據(jù)幀，最后是比特，答案是B。

22、在（）的情況下，系統(tǒng)出現(xiàn)死鎖。

A、計(jì)算機(jī)系統(tǒng)發(fā)生重大故障

B、有多個(gè)封鎖的進(jìn)程同時(shí)存在

C、若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待對(duì)方釋放已占有的資源

D、資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)

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

知識(shí)點(diǎn)解析：本題考查死鎖的概念。

23、若用一個(gè)大小為6的一維數(shù)組來(lái)實(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

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

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

24、在計(jì)算機(jī)體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計(jì)數(shù)器PC、存儲(chǔ)器數(shù)據(jù)寄存器

MDR、指令寄存器IR和存儲(chǔ)器地址寄存器MAR等。若CPU要執(zhí)行的指令為：

MOVR0,#100(即將數(shù)值100傳送到寄存器R0中)，則CPU首先要完成的操作是

()o

A、100—>R0

B、100—>MDR

C^PC—>MAR

D、PC—>IR

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

知識(shí)點(diǎn)解析：本題考查取指周期完成的操作。CPU首先需要取指令，取指令階段

的第一個(gè)操作就是將指令地址(程序計(jì)數(shù)器PC中的內(nèi)容)送往存儲(chǔ)器地址寄存器。

題干中雖然給出了一條具體的指令“MOVR0,#100”，實(shí)際上CPU首先要完成的

操作是取指令，與具體指令是沒(méi)有關(guān)系的。注意：取指周期完成的微操作序列是

公共的操作，與具體指令無(wú)關(guān)。

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

得的理論最大傳輸速率是()。

A、1Kbps

B、32Kbps

C、20Kbps

D、64Kbps

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

知識(shí)點(diǎn)解析：SNR=10logio(S/N),題目中SNR=20dB,因此S/N=100°再使用

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

000xlog2(l+l00戶20(Kbps)。

26、某工作站采用時(shí)鐘頻率f為15MHz,處理速率為10MIPS的處理機(jī)來(lái)執(zhí)行一個(gè)

己知混合程序。假定每次存儲(chǔ)相存取為1周期延遲，試問(wèn)此計(jì)算機(jī)的有效CPI是

()。

A、2.5

B、2

C、1.5

D、1

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

知識(shí)點(diǎn)解析：CPI=15MHz/(10xl06)=l.5o

27、若一個(gè)信號(hào)量的初值為3,經(jīng)過(guò)多次PV操作以后當(dāng)前值為一1,此表示等待進(jìn)

入臨界區(qū)的進(jìn)程數(shù)是(),

A、1

B、2

C、3

D、4

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

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

28、某計(jì)算機(jī)采用頁(yè)式存儲(chǔ)管理，內(nèi)存中現(xiàn)有1000個(gè)頁(yè)表項(xiàng)，CPIJ的cache中可

以存放N個(gè)頁(yè)表項(xiàng)，該系統(tǒng)中，CP[J內(nèi)存訪問(wèn)的時(shí)間為100ns,對(duì)cache訪問(wèn)的時(shí)

間是5ns,如果希望頁(yè)表映射的平均時(shí)間降到20ns以下，那么cache中的N必須高

于（）。

A、850

B、858

C、923

D、842

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

知識(shí)點(diǎn)解析：本題考查cache與頁(yè)式存儲(chǔ)管理結(jié)合下的時(shí)間計(jì)算。根據(jù)題意，頁(yè)式

尋址方式的過(guò)程是這樣的：當(dāng)執(zhí)行到一個(gè)邏輯地址時(shí)，MMU首先將頁(yè)號(hào)分離,將

得到的頁(yè)號(hào)與cache中的多個(gè)頁(yè)表項(xiàng)比較（同時(shí)進(jìn)行），若頁(yè)表項(xiàng)命中，則取出頁(yè)表

項(xiàng)與頁(yè)內(nèi)地址相加，形成指令或數(shù)據(jù)的物理地址，花費(fèi)5ns,據(jù)此地址，然后到內(nèi)

存中取得對(duì)應(yīng)的指令或數(shù)據(jù)，送到CPU中執(zhí)行或計(jì)算。若不能在cache命中，那

么cPu會(huì)內(nèi)動(dòng)cache更新程序，將新的頁(yè)表項(xiàng)從內(nèi)存復(fù)制到cache,花費(fèi)100ns,然

后，重復(fù)上述地址轉(zhuǎn)換過(guò)程，又花去5ns,得到物理地址，再去內(nèi)存取指令或數(shù)

據(jù)。根據(jù)題意，要求得到頁(yè)框號(hào)，也就是物理地址的過(guò)程小于20ns,那么設(shè)，

cache的命中率為X,列關(guān)系式:5*x+（l-x）*（5+100）=20解得x為85%。因

此，裝入cache的頁(yè)表項(xiàng)應(yīng)大于1000*85%=850項(xiàng)，這樣可以保證獲得頁(yè)框號(hào)的

時(shí)間小于20ns。本題若問(wèn)，一個(gè)指令雙字的執(zhí)行時(shí)間是多少時(shí)，需要考慮的事情

就比較復(fù)雜。例如系統(tǒng)的字長(zhǎng)是否是32位，32位的系統(tǒng)執(zhí)行一個(gè)雙字的時(shí)間是1

次尋址，16位系統(tǒng)就需要2次尋址。8位系統(tǒng)的就需要4次尋址。另外，采用什么

內(nèi)存管理機(jī)制，頁(yè)式和段式都是執(zhí)行1次指令尋址需要訪問(wèn)內(nèi)存2次，段頁(yè)式需要

3次。還要看cache的容量多大，指令是否在cache中等，所以，內(nèi)存管理中尋址

時(shí)間的計(jì)算與CPU結(jié)構(gòu)和cache的運(yùn)行模式息息相關(guān)，考生應(yīng)結(jié)合計(jì)算機(jī)組成原

理，妥善解決此類(lèi)問(wèn)題。

29、驅(qū)動(dòng)調(diào)度算法中，（）算法可能會(huì)隨時(shí)改變移動(dòng)著的運(yùn)動(dòng)方向。

A、電梯調(diào)度

B、最短尋找時(shí)間優(yōu)先

C、掃描

D、單向掃描

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

知識(shí)點(diǎn)解析：除了最短尋找時(shí)間優(yōu)先之外的其余三種算法在移動(dòng)到磁道的盡頭前都

是單向移動(dòng)。

30、設(shè)磁盤(pán)的10請(qǐng)求隊(duì)列中所要訪問(wèn)的磁道號(hào)為:916,1.84,25,120,12,

126,73,75,當(dāng)前磁頭在96,前一次在90。當(dāng)采用最短尋道時(shí)間優(yōu)先算法(SSTF)

和電梯(SCAN)算法所要移動(dòng)的距離是()。

A、618418

B、306260

C>306418

D、618260

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

知識(shí)點(diǎn)解析：本題考查考生對(duì)最短尋道時(shí)間優(yōu)先算法和電梯算法的理解。最短尋道

時(shí)間優(yōu)先算法(SSTF)：96-75T73-120―126―184-25—12共計(jì)306道。電梯算

法，前一次在90,當(dāng)前在96,表示移動(dòng)方向?yàn)榇诺涝龃蠓较颍剩?/p>

96—120—126—184—75—73—25—12共計(jì)260道，計(jì)算時(shí)注意磁頭的當(dāng)前位置和

運(yùn)行方向。

31、在設(shè)備管理中，用來(lái)實(shí)現(xiàn)設(shè)備分配的四個(gè)數(shù)據(jù)結(jié)構(gòu)中，每個(gè)設(shè)備一張，描述設(shè)

備的特性和狀態(tài)，反映女備的特性、設(shè)備和控制器的連接情況的數(shù)據(jù)結(jié)構(gòu)是()。

A、設(shè)備控制表(DCT)

B、系統(tǒng)設(shè)備表(SDT)

C、控制器控制表(COCT)

D、通道控制表(CHCT)

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

知識(shí)點(diǎn)解析：設(shè)備控制的數(shù)據(jù)結(jié)構(gòu)中，系統(tǒng)設(shè)備表(SDT)在整個(gè)操作系統(tǒng)中只有一

張，記錄了系統(tǒng)中所有的外部設(shè)備。經(jīng)系統(tǒng)設(shè)備表找到需使用的外部設(shè)備，則數(shù)據(jù)

結(jié)構(gòu)指針指向設(shè)備控制表(DCT),這個(gè)數(shù)據(jù)表每個(gè)設(shè)備一張，記錄了設(shè)備的特性和

狀態(tài)。每個(gè)設(shè)備有可能有不止一個(gè)控制器，所以從設(shè)備控制表會(huì)指向多張(至少一

張)控制器控制表(COCT),里面存放了控制器的控制參數(shù)，如果該設(shè)備是通道的

話，則會(huì)指向多張通道控制表(CHCT)。

32、為了限制路由信息傳播的范圍，OSPF協(xié)議把網(wǎng)絡(luò)劃分成4種區(qū)域(Area),其

中連接各個(gè)區(qū)域的傳輸網(wǎng)絡(luò)是()。

A、不完全存根區(qū)域

B、標(biāo)準(zhǔn)區(qū)域

C、主干區(qū)域

D、存根區(qū)域

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

知識(shí)點(diǎn)解析：本題考查層次路由與OSPF路由協(xié)議，如果將區(qū)域看成一個(gè)節(jié)點(diǎn)，則

OSPF是以主干區(qū)域(area。)為頂點(diǎn)，其他區(qū)域?yàn)榻K端的星形拓?fù)浣Y(jié)構(gòu)。標(biāo)準(zhǔn)區(qū)域可

以接收鏈路更新信息和路由總結(jié)。存根區(qū)域是不接受自治系統(tǒng)以外的路由信息的區(qū)

域。如果需要自治系統(tǒng)以外的路由，它使用默認(rèn)路由0.0.0.0o完全存根區(qū)域

不接受外部自治系統(tǒng)的路由以及自治系統(tǒng)內(nèi)其他區(qū)域的路由總結(jié)，需要發(fā)送到區(qū)域

外的報(bào)文則使用默認(rèn)路由0.0.0.0。不完全存根區(qū)域類(lèi)似于存根區(qū)域，但是允

許接收以LSAType7發(fā)送的外部路由信息，并且要把LSAType7轉(zhuǎn)換成

LSAType5o因此答案是C。

33、關(guān)于SPOOLing技術(shù)的說(shuō)法，以下正確的是()。I.SPOOLing系統(tǒng)中不需要

獨(dú)占設(shè)備U.SPOOLing系統(tǒng)加快了作業(yè)完成的速度HI.當(dāng)輸入設(shè)備忙時(shí)，

SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I/O空閑時(shí)再被喚醒執(zhí)行輸出操作

IV.在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印結(jié)果首先被送到內(nèi)存固定區(qū)域

A、僅I、D

B、僅U

c、僅n、m

D、僅m、w

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

知識(shí)點(diǎn)解析：I錯(cuò)誤，SPOOLing技術(shù)是將獨(dú)占設(shè)備改為共享設(shè)備，所以肯定需要

獨(dú)占設(shè)備。II正確，SPOOLing技術(shù)通過(guò)在磁盤(pán)上開(kāi)辟存儲(chǔ)空間模擬脫機(jī)輸出，可

以減少作業(yè)輸出等待時(shí)間，加快作業(yè)完成的速度。in錯(cuò)誤，引入SPOOLing技術(shù)

的目的就是在輸入設(shè)備忙時(shí)，進(jìn)程不必等待I/O操作的完成。W錯(cuò)誤，在

SPOOLing系統(tǒng)中，用戶的輸出數(shù)據(jù)先送入輸出井，即磁盤(pán)固定區(qū)域。綜上分析，

本題選B選項(xiàng)。知識(shí)點(diǎn)回顧：SPOOLing系統(tǒng)是對(duì)脫機(jī)輸入/輸出工作的模擬，它

必須有高速大容量旦可隨機(jī)存取的外存(如磁盤(pán)、磁鼓等)支持。SPOOLing系統(tǒng)

組成如圖7—9所示，主要包括以下3個(gè)部分。

內(nèi)存

圖7-9SPOOLing系統(tǒng)組成

34、有兩個(gè)優(yōu)先級(jí)相同的并發(fā)程序P1和P2,它們的執(zhí)行過(guò)程如下所示，假設(shè)，當(dāng)

前信號(hào)量sl=0,s2=0.當(dāng)前的z=2,進(jìn)程運(yùn)行結(jié)束后，x、y和z的值分別是()。

進(jìn)程P1進(jìn)程P2........y=l；x=ly=y+2；x=x+l；z=y+l,P(sl)；V(S1)；

x=x+y；P(s2),z=x+z；y=z+y,V(S2)：................

A、5,9,9

B、5,9,4

C、5,12,9

D、5,12,4

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

知識(shí)點(diǎn)解析：本題考查并發(fā)進(jìn)程的特點(diǎn)，并結(jié)合信號(hào)量進(jìn)行同步的原理由于進(jìn)程

并發(fā)，所以進(jìn)程的執(zhí)行具有不確定性，在PI、P2執(zhí)行到第一個(gè)P、V操作前，應(yīng)

該是相互無(wú)關(guān)的?，F(xiàn)在考慮第一個(gè)對(duì)si的P、V操作，由于進(jìn)程P2是P(sl)操作，

所以它必須等待P1執(zhí)行完V(sl)操作以后才可繼續(xù)運(yùn)行，此時(shí)的x、y、z值分別是

2,3,4,當(dāng)進(jìn)程P1執(zhí)行完V(sl)以后便在P(s2)上阻塞，此時(shí)P2可以運(yùn)行直到

V(s2),此時(shí)的x、y、z值分別是5,3,9,進(jìn)程P1繼續(xù)運(yùn)行直到結(jié)束，最終的

x、y、z值分別為5,12,9。

35、假設(shè)有5個(gè)初始?xì)w并段，每個(gè)歸并段有20個(gè)記錄，采用5路平衡歸并排序，

若采用敗者樹(shù)的方法，總的排序碼比較次數(shù)不超過(guò)()。

A、20

B、300

C、396

D、500

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

知識(shí)點(diǎn)解析：假設(shè)采用k路平衡歸并排序算法，則畋者樹(shù)的高度為［1og2k|+l。且在

每次調(diào)整后，找下一個(gè)具有最小排序碼記錄時(shí)，最多做［log2k］次排序碼比較。由題

意可知，總共有100個(gè)記錄，所以總的比較次數(shù)不超過(guò)100x［k)g25］=300。注意：

采用敗者樹(shù)進(jìn)行k路平衡歸并的外部排序算法，其總的歸并效率與k無(wú)關(guān)。

36、在計(jì)算機(jī)體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計(jì)數(shù)器(PC)、存儲(chǔ)器數(shù)據(jù)寄存器

(MDR)、指令寄存器(IR)和存儲(chǔ)器地址寄存器(MAR)等。若CPU要執(zhí)行的指令為

MOVX,#10(即將數(shù)值10傳送到寄存器X中)，則CPU首先要完成的操作是

()。

A、100->RO

B、100—MDR

C、PCTMAR

D、PC-*IR

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

知識(shí)點(diǎn)解析：取指周期完成的微操作序列是公共的操作，與具體指令無(wú)關(guān)。CPU

首先需要取指令，取指令階段的第一個(gè)操作就是將指令地址(程序計(jì)數(shù)器中的內(nèi)

容)送往存儲(chǔ)器地址寄存器。題干中雖然給出了一條具體的指令“MOVR0,

#100"，實(shí)際上CPU首先要完成的操作是取指令，與具體指令是沒(méi)有關(guān)系的。

37、在二進(jìn)制指數(shù)后退算法中，在16次碰撞之后，那么站點(diǎn)會(huì)在0?()選擇一個(gè)

隨機(jī)數(shù)。

A、1023

B、215—1

C、216—1

D、以上都錯(cuò)誤

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

知識(shí)點(diǎn)解析：總結(jié)：存二進(jìn)制指數(shù)后退算法中，在N次碰撞之后，那么站點(diǎn)會(huì)在

0?M之間選擇一個(gè)隨機(jī)數(shù)，分以下3種情況討論。①當(dāng)1WNV10時(shí)，M=2N-1O

②當(dāng)10SNC15時(shí)，M=2,0-l=l023o③當(dāng)N=I6,直接丟棄，并給計(jì)算機(jī)發(fā)送一

個(gè)錯(cuò)誤報(bào)告。注：二進(jìn)制指數(shù)后退算法縮短了站點(diǎn)檢測(cè)到?jīng)_突后繼續(xù)等待的時(shí)

間。

38、某部門(mén)申請(qǐng)到一個(gè)C類(lèi)IP地址，若要分成8個(gè)子網(wǎng)，其掩碼應(yīng)為()。

A、255.255.255.255

B、255.255.255.0

C、255.255.255.224

D、255.255.255.192

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

知識(shí)點(diǎn)解析：C類(lèi)地址前24位是網(wǎng)絡(luò)地址不可用于劃分子網(wǎng)，后8位主機(jī)號(hào)可供

劃分子網(wǎng)要分成8個(gè)子網(wǎng)須3位，后5位作為每個(gè)子網(wǎng)的IP地址：故掩碼為

255.255.255.224,選C。

39、TCP是一個(gè)面向連接的協(xié)議，它提供連接的功能是()的。

A、全雙工

B、半雙工

C、單工

D、單方向

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

知識(shí)點(diǎn)解析：TCP提供的是可靠的、全雙工的面向連接的服務(wù)。

40、設(shè)待傳送數(shù)據(jù)總長(zhǎng)度為L(zhǎng)位，分組長(zhǎng)度為P位，其中頭部開(kāi)銷(xiāo)長(zhǎng)度為H位，

源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的鏈路數(shù)為h,每個(gè)鏈路上的延遲時(shí)間為D秒，數(shù)據(jù)傳輸率

為Bbps,虛電路建立連接的時(shí)間都為S秒，在分組交換方式下每個(gè)中間節(jié)點(diǎn)產(chǎn)生

d位的延遲時(shí)間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時(shí)間是([X]表示對(duì)X向上

取整)()。

A、S+(hd/B+P/B)x[L/(P-H)]秒

B、S+(hD+P/B)x[L/(P-H)]秒

C、S+[(h-l)D+P/B]x[L/(P-H)]秒

D、S+[(h-l)d/B+hD+P/B]x[L/(P-H)]秒

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

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

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

下圖所示為雙總線結(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è)門(mén)電

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

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