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

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

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

1、下列陳述中正確的是（）。

A、在DMA周期內(nèi)，CPU不能執(zhí)行程序。

B、中斷發(fā)生時(shí)，CPU首先執(zhí)行人棧指令將程序計(jì)數(shù)器的內(nèi)容保護(hù)起來(lái)。

C、DMA傳送方式中，DMAC每傳送一個(gè)數(shù)據(jù)就竊取一個(gè)指令周期。

D、輸入輸出操作的最終目的是要實(shí)現(xiàn)CPU與外設(shè)之間的數(shù)據(jù)傳輸。

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

知識(shí)點(diǎn)解析：人錯(cuò)，DMA周期內(nèi)CPU仍然可以執(zhí)行程序。B錯(cuò)，對(duì)于單重中斷發(fā)

生時(shí)首先執(zhí)行中斷周期，其順序?yàn)橹袛囗憫?yīng)、關(guān)中斷、程序斷點(diǎn)（PC）進(jìn)棧、向量地

址送PC。

2、一個(gè)交叉存放信息的磁盤(pán)，信息存放方式如圖1—3所示。每個(gè)磁道有8個(gè)扇

區(qū)，每個(gè)扇區(qū)512B,旋轉(zhuǎn)速度為3000r/min。假定磁頭已在讀取信息的磁道上，

0扇區(qū)轉(zhuǎn)到磁頭下需要l/2r,且設(shè)備對(duì)應(yīng)的控制器不能同時(shí)進(jìn)行輸入/輸出，在

數(shù)據(jù)從控制器傳送至內(nèi)存的這段時(shí)間內(nèi)，從磁頭下通過(guò)的扇區(qū)數(shù)為2,問(wèn)依次讀取

一個(gè)磁道上所有的扇區(qū)的數(shù)據(jù)到內(nèi)存平均傳輸速度為（）。圖2磁盤(pán)中信息存放方式

A、57.IKB/s

B、67.IKB/s

C、77.1KB/s

D、87.IKB/s

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

知識(shí)點(diǎn)解析：在數(shù)據(jù)從控制器傳送至內(nèi)存的這段時(shí)間內(nèi)，從磁頭下通過(guò)的扇區(qū)數(shù)為

2o當(dāng)數(shù)據(jù)從控制器傳送至內(nèi)存后，磁頭開(kāi)始讀數(shù)據(jù)時(shí)，剛好轉(zhuǎn)到目標(biāo)扇區(qū)。所以

總時(shí)間的計(jì)算公式為總時(shí)間二初始尋找。扇區(qū)的時(shí)間+讀扇區(qū)總時(shí)間+將扇區(qū)數(shù)據(jù)送

入內(nèi)存的總時(shí)間由題中條件可知，旋轉(zhuǎn)速度為3000r/min=50r/s,即20ms/

讀一個(gè)扇區(qū)需要的時(shí)間為20/8ms=2.5ms讀一個(gè)扇區(qū)并將扇區(qū)數(shù)據(jù)送入內(nèi)存需要

的時(shí)間為2.5x3ms=7.5ms讀出一個(gè)磁道上的所有扇區(qū)需要的時(shí)間為20/

2ms+8x7.5ms=70ms=0.07s每磁道數(shù)據(jù)量為8x512B=4KB數(shù)據(jù)傳輸速度為4KB

/O.07s=57.IKB/s所以，依次讀出一個(gè)磁道上的所有扇區(qū)需要0.07s,其數(shù)

據(jù)傳輸速度為57.1KB/s。

3、MIPS（每秒百萬(wàn)次指令數(shù)）和MFLOPS（每秒百萬(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)的峰值性能，MFLOPS反映計(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ù)卻是相同的。

4、MIPS（每秒百萬(wàn)次指令數(shù)）和MFLOPS（每秒百萬(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)的峰值性能，MFLOPS反映計(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ù)卻是相同的。［歸納總結(jié)］以MIPS和MFLOPS作

為計(jì)量單位來(lái)衡量運(yùn)算速度。MIPS表示每秒執(zhí)行多少百萬(wàn)條指令，這里所說(shuō)的指

令一般是指加、減運(yùn)算這類(lèi)短指令，適合于衡量標(biāo)量機(jī)的性能。MFLOPS表示每

秒執(zhí)行多少百萬(wàn)次浮點(diǎn)運(yùn)算，MFLOPS適用于衡量向量機(jī)的性能。

5、下列有關(guān)存儲(chǔ)器的說(shuō)法錯(cuò)誤的是（）。

A、訪問(wèn)存儲(chǔ)器的請(qǐng)求是由CPU發(fā)出的

B、Cache與主存統(tǒng)一編址，即主存空間的某一部分屬于Cache

C、Cache的功能全由硬件實(shí)現(xiàn)

D、Cache一主存層次主要為了解決存儲(chǔ)系統(tǒng)的速度問(wèn)題

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

知識(shí)點(diǎn)解析：Cache中字塊保存的是主存中相應(yīng)字塊的副本，Cache是一種緩沖，

而不是與主存處于同等地位的存儲(chǔ)器，故不需要占用主存空間，B選項(xiàng)錯(cuò)誤。

6、利用逐點(diǎn)插入建立序列（50,72,43,85,75,20,35,45,65,30）對(duì)應(yīng)的二叉排序樹(shù)后，要

查找元素30要進(jìn)行的元素間的比較次數(shù)是（）。

A、4

B、5

C、6

D、7

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

知識(shí)點(diǎn)解析：考查二又排序樹(shù)的構(gòu)造和查找。按題中數(shù)據(jù)的輸入次序，建立的二義

排序樹(shù)如右圖所示。查找元素30需要依次比較的元索為50,43,20,35,30,比

較次數(shù)為5次。

7、對(duì)于序列（32,47,12,8,2,19,30）,其堆頂元素最小的初始堆是（）。

A、(2,8,12,32,47.19,30)

B、(2,8,12,19,30,32,47)

C、(2,12,8,32,19,47,30)

D、(2,12,8,30,19.32,47)

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

所示。圖2-9序列對(duì)應(yīng)的最小堆調(diào)10過(guò)用因

此，最后結(jié)果為（2,8,12,32,47,19,30）。補(bǔ)充：堆調(diào)整過(guò)程從無(wú)序序列所

確定的完全二叉樹(shù)的第一個(gè)非葉子結(jié)點(diǎn)開(kāi)始，從右至左、從下至上，對(duì)每個(gè)結(jié)點(diǎn)進(jìn)

行調(diào)整，最終將得到一個(gè)小頂堆。

8、指令系統(tǒng)中采用不同尋址方式的目的主要是（）。

A、實(shí)現(xiàn)存儲(chǔ)程序和程序控制

B、縮短指令長(zhǎng)度，擴(kuò)大尋址空間，提高編程靈活性

C、可以直接訪問(wèn)外存

D、提供擴(kuò)展操作碼的可能性并降低指令譯碼難度

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

知識(shí)點(diǎn)解析：排除法A、C肯定錯(cuò)誤；尋址方式是屬于指令操作數(shù)的實(shí)現(xiàn)方式，它

和存儲(chǔ)程序與程序控制沒(méi)有任何關(guān)系，更不存在和外存有關(guān)。另外擴(kuò)展操作碼的實(shí)

現(xiàn)是依賴(lài)于地址段的個(gè)數(shù)，這和尋址方式并無(wú)直接聯(lián)系，雖然不同的尋址方式可能

會(huì)令操作碼位數(shù)不一樣，但這不屬于擴(kuò)展操作碼，它是為了采用有限的位數(shù)來(lái)擴(kuò)大

尋址范圍，從而縮短了背令的長(zhǎng)度。

9、相對(duì)采用單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計(jì)和實(shí)現(xiàn)操作系統(tǒng)有諸多好處，但

是（）不是微內(nèi)核的優(yōu)勢(shì)C

A、使系統(tǒng)更高效

B、想添加新任務(wù)時(shí)，不必修改內(nèi)核

C、使系統(tǒng)更安全

D、使系統(tǒng)更可靠

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

知識(shí)點(diǎn)解析：本題考查微內(nèi)核結(jié)構(gòu)的特點(diǎn)。微內(nèi)核結(jié)構(gòu)需要頻繁地在管態(tài)和目態(tài)之

間進(jìn)行切換，操作系統(tǒng)的執(zhí)行開(kāi)銷(xiāo)相對(duì)偏大，而且在微內(nèi)核結(jié)構(gòu)中，那些移出內(nèi)核

的操作系統(tǒng)代碼根據(jù)分層的原則被劃分成若干服務(wù)程序，它們的執(zhí)行相互獨(dú)立，交

互則都借助于微內(nèi)核進(jìn)行通信，影響了系統(tǒng)的效率，因此A不是優(yōu)勢(shì)。由微內(nèi)核

的定義和特點(diǎn)，不難得出B、C和D均是微內(nèi)核結(jié)構(gòu)的優(yōu)勢(shì)。注意：微內(nèi)核結(jié)構(gòu)

將內(nèi)核中最基本的功能（如進(jìn)程管理、虛存管理等）保留在內(nèi)核，而將那些不需要在

核心態(tài)執(zhí)行的部分移到用戶(hù)態(tài)執(zhí)行。

10.數(shù)據(jù)鏈路層采用了后退N幀的（6BN）協(xié)議，如果發(fā)送窗口的大小是32,那么

至少需要（）位的序列號(hào)才能保證協(xié)議不出錯(cuò)。

A、4位

B、5位

C、6位

D、7位

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

知識(shí)點(diǎn)解析：在后退N幀的協(xié)議中，序列號(hào)個(gè)數(shù)＞=MAX—SEQ+1,在題目中發(fā)送

窗口的大小是32,那么序列號(hào)個(gè)數(shù)最少應(yīng)該是33個(gè)。所以最少需要6位的序列號(hào)

才能達(dá)到要求。

11、某操作系統(tǒng)中對(duì)文件的刪除和增加操作十分頻繁，那么系統(tǒng)不適宜采用（）。

A、索引文件

B、連續(xù)文件

C、Hash文件

D、串聯(lián)文件

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

知識(shí)點(diǎn)解析：因?yàn)檫B續(xù)文件是線性存儲(chǔ)，每次增、刪都要移動(dòng)元素，代價(jià)較大。

12、通道是一種IO設(shè)備，它主要用于傳輸?shù)臄?shù)據(jù)是位于（）。

A、主存與IO設(shè)備

B、CPU與10設(shè)備

C、主存與外存

D、CPU與外存

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

知識(shí)點(diǎn)解析：本題考查通道的作用與功能。通道主要是連接10設(shè)備與內(nèi)存的一個(gè)

硬件設(shè)施，又稱(chēng)為10處理機(jī)，是一個(gè)獨(dú)立于CPU的專(zhuān)門(mén)管理10的控制器，它可

以控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換，所以它與CPU是并行的。通道具有執(zhí)行10

指令的能力，并通過(guò)執(zhí)行通道程序來(lái)控制10操作。但是，通道又和一般的處理機(jī)

不同，他的結(jié)構(gòu)簡(jiǎn)單，有令較少且單一，這些指令一般均與10操作有關(guān)。同時(shí)，

通道一般沒(méi)有自己獨(dú)立的內(nèi)存，它的程序大多是放在主存中的，與CPU共享。

13、關(guān)于FTP的工作過(guò)程，下面那種說(shuō)法錯(cuò)誤的是（）。

A、在傳輸數(shù)據(jù)前，F(xiàn)TP服務(wù)器用TCP21端口與客戶(hù)端建立連接

B、建立連接后，F(xiàn)TP服務(wù)器用TCP20端口傳輸數(shù)據(jù)

C、數(shù)據(jù)傳輸結(jié)束后，F(xiàn)TP服務(wù)器同時(shí)釋放21和20端口

D、FTP客戶(hù)端的端口是動(dòng)態(tài)分配的

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

知識(shí)點(diǎn)解析：本題考查FTP的工作原理，F(xiàn)TP使用兩條TCP連接完成文件傳輸，

一條是控制連接，另一條是數(shù)據(jù)連接。平時(shí)FTP服務(wù)器總在端口21上等待客戶(hù)的

連接請(qǐng)求，當(dāng)用戶(hù)需要傳輸文件時(shí)，F(xiàn)TP客戶(hù)與FTP服務(wù)器的端口21建立一個(gè)控

制連接，用來(lái)傳送客戶(hù)的命令和服務(wù)器的響應(yīng)。當(dāng)客戶(hù)在控制連接上發(fā)出數(shù)據(jù)傳輸

命令時(shí)，服務(wù)器在另一個(gè)端口上主動(dòng)與客戶(hù)建立一條數(shù)據(jù)連接，然后在數(shù)據(jù)連接上

傳輸文件。當(dāng)一個(gè)文件，專(zhuān)輸結(jié)束時(shí)，關(guān)閉數(shù)據(jù)連接。如果用戶(hù)請(qǐng)求另一個(gè)文件的傳

輸，則服務(wù)器和客戶(hù)再建立一個(gè)數(shù)據(jù)連接，用于傳輸新的文件。雖然數(shù)據(jù)連接頻繁

地建立和釋放，但控制連接在整個(gè)會(huì)話期間一直保持，直到客戶(hù)與服務(wù)器通信結(jié)束

為止。因此答案為C。

14、散列表的地址范圍為0—17,散列函數(shù)為：H（k）=kmod170采用線性探測(cè)法處

理沖突,將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲(chǔ)到散列表中。元素59存放在

散列表中的地址是（）。

A、8

B、9

C、10

D、II

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

知識(shí)點(diǎn)解析?：考查散列表的構(gòu)造過(guò)程。任何散列函數(shù)都不可能絕對(duì)的避免沖突，因

此采用合理的沖突處理方法，為沖突的關(guān)鍵字尋找下一個(gè)"空''位置。將前面各元素

分別放入散列表中，其中8、9、10的位置分別存放25、26、8。元素59經(jīng)過(guò)哈希

函數(shù)計(jì)算應(yīng)該存入位置59mod17=8,發(fā)生沖突，采用線性探測(cè)再散列，一依次比

較9、10、11,發(fā)現(xiàn)11為空，所以將其放入地址11中。各關(guān)鍵字對(duì)應(yīng)的散列地址

見(jiàn)下表。

關(guān)健字2625723881859

散列地址9844818

15、在一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中，所有結(jié)點(diǎn)的空子樹(shù)個(gè)數(shù)等于（）。

A、n

B、n-1

C^n+1

D、2n

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

知識(shí)點(diǎn)解析：在一棵具有n個(gè)結(jié)點(diǎn)的二義樹(shù)中，每個(gè)結(jié)點(diǎn)可有兩棵子樹(shù)，共有2n

個(gè)子樹(shù)。其中二叉樹(shù)的總分支數(shù)等于總結(jié)點(diǎn)數(shù)減1,即有。一1棵不空的子樹(shù)。所

以在一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中，所有結(jié)點(diǎn)的空子樹(shù)個(gè)數(shù)等于n+1。

16、哈佛（Harvard）結(jié)構(gòu)的基本特點(diǎn)是（）。

A、采用多指令流單數(shù)據(jù)流

B、程序和數(shù)據(jù)在不同的存儲(chǔ)空間

C、堆棧操作

D、存儲(chǔ)器按內(nèi)容選擇地址

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

知識(shí)點(diǎn)解析：哈佛結(jié)構(gòu)的指令和數(shù)據(jù)是完全分開(kāi)的，存儲(chǔ)器分為兩部分，一個(gè)是程

序存儲(chǔ)器，用來(lái)存放指令，另一個(gè)是數(shù)據(jù)存儲(chǔ)器，用來(lái)存放數(shù)據(jù)。存儲(chǔ)器分為兩部

分，一個(gè)是程序存儲(chǔ)器，用來(lái)存放指令，另一個(gè)是數(shù)據(jù)存儲(chǔ)器，用來(lái)存放數(shù)據(jù)。在

馮?諾依曼結(jié)構(gòu)中不能同時(shí)取指令和取操作數(shù)，而哈佛結(jié)構(gòu)允許同時(shí)獲取指令字（來(lái)

自程序存儲(chǔ)器）和操作數(shù)（來(lái)自數(shù)據(jù)存儲(chǔ)器）。

17、在微指令的編碼方式中，若微命令數(shù)相同，下列敘述中正確的是（）。I.直接

控制方式與編碼控制方式的微指令長(zhǎng)度相等D.最短編碼控制和直接控制方式不

影響微指令字長(zhǎng)in.編碼控制方式的微指令比直接控制方式的微指令短W.直接

控制的微指令比字段編碼的微指令長(zhǎng)v.字段直接編碼的微指令與字段間接編碼的

微指令長(zhǎng)度相等VI.字段間接編碼的微指令比字段直接編碼的微指令長(zhǎng)

A、HI和PC

B、I和111

C、口和巫

D、m、w和VI

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

知識(shí)點(diǎn)解析：微指令的操作控制字段可分為直接控制法、最短編碼法和字段編碼

法，字段編碼法中乂可以進(jìn)一步分為字段直接編碼法和字段間接編碼法。若微命令

數(shù)相同，微指令操作控制字段的長(zhǎng)度由短至長(zhǎng)依次為：最短編碼一字段間接編碼一

字段直接編碼一直接控制。操作控制字段短則相應(yīng)的微指令字長(zhǎng)就短。

18、已知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

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

知識(shí)點(diǎn)解析：根據(jù)二叉排序樹(shù)插入結(jié)點(diǎn)算法，將上述8個(gè)數(shù)據(jù)元素按照依次插入結(jié)

點(diǎn)的方法構(gòu)造出一棵二叉排序樹(shù)后，該樹(shù)的最大層次為5,故該樹(shù)的深度：勾5。

19、某系統(tǒng)擁有一個(gè)CPU。1/01和1/02為兩個(gè)不同步的輸入/輸出裝置，它們

能夠同時(shí)工作。當(dāng)使用CPU之后控制轉(zhuǎn)向1/01、：1/02時(shí)，或者使用。1/

01、1/02之后控制轉(zhuǎn)向CPU時(shí)，由控制程序執(zhí)行中斷處理，但這段處理時(shí)間可

以忽略不計(jì)。有A、B兩個(gè)進(jìn)程同時(shí)被創(chuàng)建，進(jìn)程B的調(diào)度優(yōu)先權(quán)比進(jìn)程A高，

但是當(dāng)進(jìn)程A正在占用CPU時(shí)，即使進(jìn)程B需要占用CPU,也不能打斷進(jìn)程A

的執(zhí)行。若在同一體系中分別單獨(dú)執(zhí)行，則需要占用CPU、1/01、1/02的時(shí)間

CPUV01CPU102CPUVQ\

25<n>30ms20fm20ms20m?30cm

如下表所示。進(jìn)程A：進(jìn)程B：

CPUVOICFUl?2CPUK)2CPU

2Ovu45<iw

3am20nv20mBIOm>WfM經(jīng)過(guò)計(jì)算可知:（）先結(jié)

束。

A、進(jìn)程A

B、進(jìn)程B

C、進(jìn)程A和進(jìn)程B同時(shí)結(jié)束

D、不一定

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

知識(shí)點(diǎn)解析：A、B兩進(jìn)程執(zhí)行的過(guò)程如圖4-11所示，可知進(jìn)程A先執(zhí)行完,

XMim25mm"wmXhgttam20mm4Smm

咐I一_6I一一A一II_■—

2<M?vn20mm20mm

心F-B—ir?B?

圖411A、B兩進(jìn)程執(zhí)行的過(guò)程

20、一條雙字長(zhǎng)直接尋址的子程序調(diào)用CALL指令，其第一個(gè)字為操作碼和尋址

特征，第二個(gè)字為地址碼5000H。假設(shè)PC（程序計(jì)數(shù)器）當(dāng)前值為1000H,SP的內(nèi)

容為0100H,棧頂內(nèi)容為1234H,存儲(chǔ)器按字編址，而且進(jìn)棧操作是先（SP）?

1-SP,后存入數(shù)據(jù)。則CALL指令執(zhí)行后，SP及棧頂?shù)膬?nèi)容分別為3。

A、OOFFH,1000H

B、010IH,I000H

C、OOFEH,1002H

D、OOFFH,1002H

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

知識(shí)點(diǎn)解析：當(dāng)子程序調(diào)用CALL指令時(shí)，首先需要將程序斷點(diǎn)（PC的值）保存在

堆棧中，然后將CALL指令的地址碼送入PC。因?yàn)橹噶顬殡p字長(zhǎng)，所以取出

CALL指令后，PC的值需要加2,即1002H。當(dāng)CALL指令執(zhí)行后，程序斷點(diǎn)

1002H進(jìn)棧，此時(shí)SPN0FFH（因?yàn)檫M(jìn)棧操作需要將SP的值減1,即0100H-

0001H=00FFH）,棧頂體容為I002H。

下列4下含C1~C7的結(jié)點(diǎn)序列中.《）是F圖所示的有向圖的拓?fù)湫蛄?

A.Cl,C2.C6,C7.C5,C4,C3RCl.C2.C6.C3.C4.C5,C7

21、QCl,C4.C2.C3,C5,C6.C7D.C5,C7.C4.Cl.C2,C6.C7

A、

B、

C、

D、

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

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

22、考慮在一個(gè)虛擬頁(yè)式存儲(chǔ)管理的系統(tǒng)中，在地址變換過(guò)程中，進(jìn)程狀態(tài)可能發(fā)

生的變化有（）。I.進(jìn)程被撤銷(xiāo)口.進(jìn)程變?yōu)樽枞?/p>

A、I

B、n

C、I和口

D、都不可能

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

知識(shí)點(diǎn)解析：當(dāng)本次訪問(wèn)地址超越進(jìn)程的地址空間時(shí)，該進(jìn)程被撤銷(xiāo)，屬于異常結(jié)

束。在產(chǎn)生缺頁(yè)中斷及處理過(guò)程中，該進(jìn)程變?yōu)樽枞麪顟B(tài)，所以選C。

23、如果將中國(guó)人按照生日（不考慮年份，只考慮月、E1）來(lái)排序，那么使用下列排

序算法中最快的是（）。

A、歸并排序

B、希爾排序

C、快速排序

D、基數(shù)排序

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

知識(shí)點(diǎn)解析：按照所有中國(guó)人的生日（月、日）排序，一方面待排序記錄個(gè)數(shù)n是非

常大的，另一方面關(guān)鍵字所含的排序碼為2,且一個(gè)排序碼基數(shù)為12,另一個(gè)為

31,都是較小的常數(shù)值，采用基數(shù)排序可以在0（n）內(nèi)完成排序過(guò)程。

24、外部設(shè)備打印機(jī)適合于連接的通道是（）。

A、數(shù)組多路通道

B、字節(jié)多路通道

C、選擇通道

D、任意一種通道

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

知識(shí)點(diǎn)解析：打印設(shè)備屬于低速設(shè)備，它適合于連接到字節(jié)多路通道上，一個(gè)字節(jié)

多路通道上連接多臺(tái)相同或不相同的低速設(shè)備，當(dāng)通道為一個(gè)設(shè)備傳送完一個(gè)字節(jié)

后，就轉(zhuǎn)去為另一個(gè)設(shè)備服務(wù)。

25、設(shè)圖G=（V,E）,其中：V=｛V（）,V|,V2，V3）E=｛（V（）,Vi）,（V（）,V2）,

（Vo,V3）,（Vi，V3）｝則從頂點(diǎn)Vo開(kāi)始對(duì)圖G的深度優(yōu)先遍歷序列總共有（）種。

A、3

B、4

C、5

D、2

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

知識(shí)點(diǎn)解析：此題的圖為：

Vi

V2

深度優(yōu)先遍歷的序列有4個(gè)：

VoV|V3V2V0V2V1V3VoV2V3VlV0V3V1V2

26、若由高速緩存、主存、硬盤(pán)構(gòu)成的三級(jí)存儲(chǔ)體系，則CPU訪問(wèn)該存儲(chǔ)系統(tǒng)時(shí)

發(fā)送的地址為（）。

A、高速緩存地址

B、虛擬地址

C、主存物理地址

D、磁盤(pán)地址

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

知識(shí)點(diǎn)解析：當(dāng)CPU訪存時(shí)，先要到Cache中查看該主存地址是否在Cache中，

所以發(fā)送的是主存物理地址。只有在虛擬存儲(chǔ)器中，CPU發(fā)出的才是虛擬地址，

這里并沒(méi)有指出是虛擬存儲(chǔ)系統(tǒng)。磁盤(pán)地址是外存地址，外存中的程序由操作系統(tǒng)

調(diào)入主存中，然后在主存中執(zhí)行的，因此CPU不可能直接訪問(wèn)磁盤(pán)。

27、下列說(shuō)法中，錯(cuò)誤的是（）。I.0.0.0.0不能作為目的IP地址

D.100.255.255.255不能作為源IP地址山.255.255.255.255可作為目的

IP,地址IV.127.0.0.1既可以作為目的IP地址，也可以作為源IP地址

A僅

、

僅I

B、

田、w

僅I、

c、

僅i、n

D、

口、m

案：A

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

，

的地址

作為目

0不能

.0.

，0.0

次強(qiáng)調(diào)

記中多

高分筆

這個(gè)在

I：

解析：

知識(shí)點(diǎn)

器

當(dāng)路由

考過(guò)，

真題中

09年

在20

例如

址的。

目的地

為默認(rèn)

可以作

0.0

.0.

但是0

認(rèn)路由

由，默

默認(rèn)路

于一個(gè)

就相當(dāng)

由其實(shí)

網(wǎng)的路

到互聯(lián)

組時(shí)，

P分

轉(zhuǎn)發(fā)I

聯(lián)網(wǎng)

向互

故I

.0,

0.0

是0.

碼也

網(wǎng)掩

0,子

0.

0.0.

地址為

認(rèn)目的

,即默

0/0

寫(xiě)作

一般

確。

II正

址，故

為源地

不能作

地址，

類(lèi)廣播

是A

255

55.

5.2

.25

：100

。D

錯(cuò)誤

所

聯(lián)網(wǎng)

給互