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

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

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

1、某機(jī)器采用16位單字長指令，采用定長操作碼，地址碼為5位，現(xiàn)已定義60

條二地址指令，那么單地址指令最多有（）條。

A、4

B、32

C、128

D、256

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

知識(shí)點(diǎn)解析：首先可以計(jì)算出操作碼字段的長度為16-5-5=6。所以一共可以定義

26=64條指令，既然二地址指令占了60條，且是定長操作碼，故單地址指令最多

可以有64-60=4條，所以選A。

2、在微程序控制器中，微程序的入口地址是由（）形成的。

A、機(jī)器指令的地址碼字段

B、微指令的微地址字段

C、機(jī)器指令的操作碼字段

D、微指令的操作碼字段

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

知識(shí)點(diǎn)解析：本題考查微程序方式的工作原理。當(dāng)執(zhí)行完公共的取指令微操作（送

至指令寄存器IR）后，由機(jī)器指令的操作碼字段形成其對(duì)應(yīng)微程序的入口地址，A

選項(xiàng)機(jī)器指令的地址碼字段一般不是操作數(shù)就是操作數(shù)的地址，不可能作為微程序

的入口地址：另外微指令中并不存在操作碼和地址碼字段，只存在控制字段、判別

測試字段和下地址字段，B和D顯然錯(cuò)誤。

3、在分時(shí)操作系統(tǒng)中，進(jìn)程通常采用（）算法。

A、先來先服務(wù)

B、最高優(yōu)先級(jí)

C、時(shí)間片輪轉(zhuǎn)

D、隨機(jī)

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

知識(shí)點(diǎn)解析：分時(shí)操作系統(tǒng)將系統(tǒng)處理機(jī)時(shí)間與內(nèi)存空間進(jìn)行時(shí)間上的分割，每個(gè)

時(shí)間段稱為一個(gè)時(shí)間片，每個(gè)用戶依次輪流使用時(shí)間片。由于時(shí)間間隔很短，每個(gè)

用戶的感覺就像他獨(dú)占計(jì)算機(jī)一樣。

4、在連續(xù)內(nèi)存分配管理中，分區(qū)分配是最簡單的實(shí)現(xiàn)并發(fā)的內(nèi)存管理方法。對(duì)于

該方法，進(jìn)行內(nèi)存保護(hù)的措施是（）。

A、存取控制列表

B、用戶權(quán)限保護(hù)

C、程序狀態(tài)保護(hù)

D、界地址保護(hù)

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

知識(shí)點(diǎn)解析：本題考查分區(qū)保護(hù)的主要措施。在分區(qū)分配內(nèi)存管理方法中，最常采

用的方法是界地址保護(hù)法和基址、限長寄存器保護(hù)法。界地址保護(hù)法將每一個(gè)進(jìn)程

在內(nèi)存中的物理位置的上界和下界值存放到上下界地址寄存器中，進(jìn)程的每一條指

令或數(shù)據(jù)的物理地址均與這兩個(gè)上下界寄存器比較，一旦低于下界寄存器或大于上

界寄存器均發(fā)生越界中斷，從而起到保護(hù)作用?；?、限長寄存器保護(hù)法是上述方

法的改進(jìn)。將進(jìn)程的邏輯地址與限長寄存器比較，一旦越界就發(fā)出中斷，從而保護(hù)

內(nèi)存?；芳拇嫫髦饕怯脕磉M(jìn)行邏輯地址到物理地址的轉(zhuǎn)換。

5、線性表的靜態(tài)鏈表存儲(chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是（）o

A、所有的操作算法實(shí)現(xiàn)簡單

B、便于隨機(jī)存取

C、便于插入與刪除

D、便于利用零散的存儲(chǔ)器空間

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

知識(shí)點(diǎn)解析：靜態(tài)鏈表具有鏈表的插入和刪除方便的優(yōu)點(diǎn)，也不需要移動(dòng)較多的元

素。

6、某指令流水線由5段組成，第1、3、5段所需時(shí)間為刨，第2、4段所需時(shí)間分

另IJ為3似、2"如下圖所示，那么連續(xù)輸入n條指令時(shí)的吞吐率（單位時(shí)間內(nèi)執(zhí)行

的指令個(gè)數(shù)）TP是（）。

A_____5--------

八?5X（3+2）%(3+3+2)A/X3(〃一DA

________5--------------D_______2------------

C（3-|-2）ArX（n-3）A/'(34-2)A/X5X3at

A、

B、

C、

D、

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

知識(shí)點(diǎn)解析：流水線的實(shí)際吞吐率均小于最大吞吐率。本題中還存在著瓶頸段，吞

吐率將受到瓶頸段的影響。

7、卜列程序段的時(shí)間復(fù)雜度是counl=0：for(k=1；k<=n；k*=2)for(j=l；j<=n；

j++)count++：

A^O(log2n)

B、0(n)

C、O(nlog2n)

D、O(n2)

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

知識(shí)點(diǎn)解析：題目中給出了一個(gè)2層的嵌套循環(huán)，循環(huán)“for(j=l：j<=n；j++)”的時(shí)

間復(fù)雜度是O(n),循環(huán)“for(k=l：k<=n：k*=2f：k從1開始，每次增加一倍,也

就是以T的速度增長，當(dāng)k達(dá)到n時(shí)曰og2n,因此這一循環(huán)的時(shí)間復(fù)雜度是

D(log2n),對(duì)于嵌套循環(huán)的整體復(fù)雜度是兩層循環(huán)的復(fù)雜度的乘積，因此總體的時(shí)

間復(fù)雜度是O(nlog2n)o

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

A、運(yùn)算器和控制器

B、CPU和主存儲(chǔ)器

C、主機(jī)和外部設(shè)備

D、硬件系統(tǒng)和軟件系統(tǒng)

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

知識(shí)點(diǎn)解析：完整的計(jì)算機(jī)系統(tǒng)由配套的硬件系統(tǒng)和軟件系統(tǒng)組成。

9、Cache常使用的寫回策略有寫直達(dá)法和寫回法，則下面關(guān)于寫直達(dá)法和寫回法

說法正確的是()。I.寫回法是一個(gè)Cache數(shù)據(jù)塊在任何一次寫操作數(shù)時(shí)都需要

寫回主存D.寫直達(dá)法是一個(gè)Cache數(shù)據(jù)塊僅在第一次寫操作數(shù)時(shí)才需要寫回主

存DI.寫回法的每個(gè)Cache塊需要設(shè)置一位狀態(tài)位

A、僅I、m

B、僅口

c、僅m

D、I、II和HI

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

知識(shí)點(diǎn)解析：寫直達(dá)法：是指每次寫操作數(shù)時(shí)既寫入Cache又寫入主存，所以并不

是僅在第一次才寫回主存，所以D錯(cuò)誤。寫回法：是寫Cache時(shí)不寫入主存，而

當(dāng)Cache數(shù)據(jù)被替換出去時(shí)才寫回主存，所以會(huì)造成寫回法的Cache中的數(shù)據(jù)會(huì)與

主存的不一致。為了識(shí)別Cache中的數(shù)據(jù)是否與主存中的一致，Cache中的每一塊

要增加一個(gè)記錄信息位，寫Cache時(shí)設(shè)置這個(gè)位，Cache數(shù)據(jù)寫回主存時(shí)清除這個(gè)

位。根據(jù)這個(gè)位的值，Cache中每一塊都有兩個(gè)狀態(tài)：清(clean)和濁(dirly),在寫

Cache時(shí)狀態(tài)為“濁"，在數(shù)據(jù)寫回主存時(shí)狀態(tài)為“清”，所以1錯(cuò)誤，DI正確。

10、設(shè)某文件為鏈接文，‘牛，由5個(gè)邏輯記錄組成，每個(gè)邏輯記錄的大小與磁盤塊的

大小相等，均為512字節(jié)，并依次存放在50,121,75,80,63號(hào)磁盤塊上。若要

存取文件的第1569邏輯字節(jié)處的信息，則應(yīng)訪問()號(hào)磁盤塊。

A、3

B、80

C、75

D、63

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

知識(shí)點(diǎn)解析：本題考查磁盤的性質(zhì)。1569=512*3+33,故要訪問字節(jié)位于第4個(gè)磁

盤塊上，對(duì)應(yīng)的盤塊號(hào)為80。

11、在系統(tǒng)總線中，地址總線的位數(shù)（）。

A、與機(jī)器字長有關(guān)

B、與存儲(chǔ)單元個(gè)數(shù)有關(guān)

C、與存儲(chǔ)字長有關(guān)

D、與存儲(chǔ)器帶寬有關(guān)

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

知識(shí)點(diǎn)解析?：地址總線的位數(shù)與存儲(chǔ)單元個(gè)數(shù)有關(guān)，地址總線的位數(shù)越長，可訪問

的存儲(chǔ)單元個(gè)數(shù)就越多。

12、用戶在編寫程序時(shí)計(jì)劃讀取某個(gè)數(shù)據(jù)文件中的50個(gè)數(shù)據(jù)塊記錄，他使用操作

系統(tǒng)提供的接口是（）。

A、系統(tǒng)調(diào)用

B、圖形用戶接口

C、原語

D、命令行輸入控制

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

知識(shí)點(diǎn)解析：本題考查操作系統(tǒng)的接口。操作系統(tǒng)的接口有命令輸入和系統(tǒng)調(diào)用。

編寫程序所使用的是系統(tǒng)調(diào)用，例如read。。系統(tǒng)調(diào)用會(huì)給用戶提供一個(gè)簡單的使

用計(jì)算機(jī)的接口，而將復(fù)雜的對(duì)硬件（例如磁盤），和文件操作（例如查找和訪問）的

細(xì)節(jié)屏蔽起來，為用戶提供一種高效便用計(jì)算機(jī)的涂件c

13、在下列排序方法中，平均時(shí)間復(fù)雜度為O（nlogn）的排序算法是（）。I.快速

排序n.冒泡排序HI.希爾排序W.選擇排序

A、僅I、n

B、僅I、m

C、僅I、皿、w

D、僅田、IV

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

知識(shí)點(diǎn)解析：這種題目其實(shí)就是考查考生的記憶能力，因?yàn)樵诳佳芯o張的氛圍下，

很少有考生在做這種選擇題的時(shí)候能夠分析其算法來選擇答案。下面與大家分享一

個(gè)記憶總結(jié)，該總結(jié)可以將內(nèi)部排序所有的記憶性題目輕輕松松地拿下。由以下總

結(jié)可以很輕松地得到答案B。穩(wěn)定性、時(shí)間復(fù)雜度、空間復(fù)雜度總結(jié)：（1）穩(wěn)定性

總結(jié)：一句話解決：本人考研無聊中，那么就快（快速排序）些（些和希爾諧音，希爾

排序）選（選擇排序）堆（堆排序）來聊!這里面都是不穩(wěn)定的，其他的就自然都是穩(wěn)定的

了。（2）時(shí)間復(fù)雜度總結(jié)：1）在軍訓(xùn)的時(shí)候，教官說了一句話：快（快速排序）些（希

爾排序）以nlogn的速度歸（歸并排序）隊(duì)（堆排序）!在這句話里面包含的排序，時(shí)間復(fù)

雜度都是O（nlogn）l2）冒泡冒得好就是0（n）,冒泡冒得不好就是0（f）。3）直接插

插得好就是0（n）,插得不好就是0（1?）,其中插得好、冒得好分別對(duì)應(yīng)最好的時(shí)間

復(fù)雜度，插得不好、冒得不好分別對(duì)應(yīng)最壞時(shí)間復(fù)雜度，而平均時(shí)間復(fù)雜度對(duì)應(yīng)最

壞的時(shí)間復(fù)雜度。（3）輔助空間總結(jié)：只需記住兒個(gè)特殊的就好，歸并O（n）、快速

O（log2n）,基數(shù)排序O（r+d）,其他的就自然全部是0（1）了。

14、下列關(guān)于頁式存儲(chǔ)的說法中，正確的是（）。I.在頁式存儲(chǔ)管理中，若無

TLB和Cache,則每訪問一條數(shù)據(jù)都至少需要訪問2次內(nèi)存U.頁式存儲(chǔ)管理不

會(huì)產(chǎn)生內(nèi)部碎片印.頁式存儲(chǔ)管理當(dāng)中的頁面是無戶可以感知的W.頁式存儲(chǔ)方

式可以采用靜態(tài)重定位

A、I、II和W

B、I和W

C、I

D、I和m

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

知識(shí)點(diǎn)露析：本題考查頁式存儲(chǔ)的相關(guān)知識(shí)。關(guān)閉了TLB之后，每訪問一條數(shù)據(jù)

都要先訪問頁表（內(nèi)存中），得到物理地址后，再訪問一次內(nèi)存進(jìn)行相應(yīng)操作（若是多

級(jí)頁表會(huì)產(chǎn)生更多次訪存），I正確。凡是分區(qū)固定的都會(huì)產(chǎn)生內(nèi)部碎片，而無外

部碎片，n錯(cuò)誤。頁式存儲(chǔ)管理不僅對(duì)于用戶是透明的，對(duì)于程序員都是透明的，

w錯(cuò)誤。靜態(tài)重定位是在程序運(yùn)行之前由裝配程序完成的，頁式存儲(chǔ)不是連續(xù)的，

而且頁式存儲(chǔ)管理方案在運(yùn)行過程中可能改變程序位置，分配的時(shí)候會(huì)把相鄰邏宿

地址映射到不同的物理地址，這需要?jiǎng)討B(tài)重定位的支持，w錯(cuò)誤。注意：頁式存

儲(chǔ)是內(nèi)存管理部分最重要的知識(shí)點(diǎn)之一，對(duì)于頁式存儲(chǔ)，無論選擇、分析還是計(jì)算

題，都比較常見。不僅要知道簡單的原理和優(yōu)缺點(diǎn)，更要深入理解頁式存儲(chǔ)的各方

面特點(diǎn)和具體操作處理過程。

15、I/O中斷是CPU與通道協(xié)調(diào)工作的一種手段，所以在（）時(shí)，便要產(chǎn)生中斷。

A、CPU執(zhí)行“啟動(dòng)I/O”指令而被通道拒絕接收

B、通道接收了CPU的啟動(dòng)請(qǐng)求

C、通道完成了通道程序的執(zhí)行

D、通道在執(zhí)行通道程序的過程中

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

知識(shí)點(diǎn)解析：本題考查通道控制方式。CPU啟動(dòng)通道時(shí)不管啟動(dòng)成功與否，通道

都要回答CPU,通過執(zhí)行通道程序來實(shí)現(xiàn)數(shù)據(jù)的傳送。通道在執(zhí)行通道程序時(shí)，

CPU與通道并行，當(dāng)通道完成通道程廳的執(zhí)行（即數(shù)據(jù)傳送結(jié)束），便產(chǎn)生I/O中

斷向CPU報(bào)告。

16、設(shè)結(jié)點(diǎn)x和y是二叉樹中任意的兩個(gè)結(jié)點(diǎn)，在該二叉樹的先序遍歷序列中x在

y之前，而在其后序遍歷序列中x在y之后，則x和y的關(guān)系是（）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后裔

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

知識(shí)點(diǎn)解析：由于先序遍歷是“根…左子樹一一右子樹”，而后序遍歷是“左子樹_一

-右子樹——根”，題目中二叉樹的先序遍歷序列中x在y之前，而在其后序遍歷

序列中x在y之后，則x一定是y的祖先。［歸納總結(jié)］假設(shè)M、N分別是一棵二叉

樹中的兩個(gè)結(jié)點(diǎn)，關(guān)于各個(gè)結(jié)點(diǎn)的關(guān)系如下：

光序it歷中用■厲內(nèi)、住MU?

M第出力!1！

、在M的右方000

、型Mtniu先10

NftM?T>0X表中“1”、“0”或“（P”分

別表示肯定、恰恰相反或者不一定。注：如果⑴離a和b最近的共同祖先p存

在，且（2）a在p的左子樹中，b在p的右子樹中，貝J稱a在b的左方（即b在a的右

方）。

17,某計(jì)算機(jī)主存容量為64KB,其中ROM區(qū)為4KB,其余為RAM區(qū)，按字節(jié)

編址。現(xiàn)要用2Kx8位的ROM芯片和4Kx4位的RAM芯片來設(shè)計(jì)該存儲(chǔ)器，則

需要上述規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是（）。

A、1、15

B、2、15

C、1、30

D、2、30

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

知識(shí)點(diǎn)解析：根據(jù)題意可知，該機(jī)主存由4Kx8位ROM和60Kx8位RAM組成；

又現(xiàn)有ROM芯片為2Kx8位，故ROM需進(jìn)行字?jǐn)U展，用2片2Kx8位ROM串

聯(lián)組成4Kx8位ROM；RAM芯片為4Kx4位，故RAM需進(jìn)行位字?jǐn)U展，用2片

4Kx4位RAM并聯(lián)構(gòu)成4Kx8位RAM,再用15片4Kx8位RAM串聯(lián)組成60

Kx8位RAM,即共需2x15=30片4Kx4位的RAM芯片。

18、一個(gè)快速SCSI—II總線上的磁盤轉(zhuǎn)速為7200RPM,每磁道160個(gè)扇區(qū)，每扇

區(qū)512字節(jié)，那么在理想狀態(tài)下，其數(shù)據(jù)傳輸率為（）。

A、7200JM60KB/s

B、7200KB/s

C、9600KB/s

D、19200KB/s

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

知識(shí)點(diǎn)解析:7200/60*160*0.5=9600,所以選C.

19、UNIX系統(tǒng)中，進(jìn)程調(diào)度采用（）的技術(shù)。

A、時(shí)間片輪轉(zhuǎn)

B、先來先服務(wù)

C、靜態(tài)優(yōu)先數(shù)

D、動(dòng)態(tài)優(yōu)先數(shù)

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

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

20、某個(gè)計(jì)算機(jī)采用動(dòng)態(tài)分區(qū)來分配內(nèi)存，經(jīng)過一段時(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ì)于本類題的解答，

定要畫出草圖來解答。按照題中的各種分配算法，分配的結(jié)果如下:

空閑區(qū)I00KB450KB250KB300KB600KB

212KB

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

I12KB

212KB

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

112KB

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

212KB

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

112KB

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

21、以下敘述中，描述正確的是（）。I同一CPU周期中，可以并行執(zhí)行的微操作

稱為兼容性微操作II同一CPU周期中，不可以并行執(zhí)行的微操作稱為兼容性微操

作HI同一CPU周期中，允許并行執(zhí)行的微操作稱為互斥性微操作W同一CPU

周期中，不允許并行執(zhí)行的微操作稱為互斥性微操作

A、I和口

B、□和W

C、口和HI

D、I和IV

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

知識(shí)點(diǎn)解析：兼容性微操作是指那些可以同時(shí)產(chǎn)生，共同完成某一任務(wù)的微操作，

而互斥性微操作是指在機(jī)器中不允許同時(shí)出現(xiàn)的微操作。

22、網(wǎng)絡(luò)協(xié)議的三要素是（）。

A、數(shù)據(jù)格式、編碼、信號(hào)電平

B、數(shù)據(jù)格式、控制信息、速度匹配

C、語法、語義、同步

D、編碼、控制信息、同步

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

知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)協(xié)議的基本組成，網(wǎng)絡(luò)協(xié)議（networkprotocol）,簡稱為

協(xié)議，是為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建.立的規(guī)則、標(biāo)準(zhǔn)或約定。網(wǎng)絡(luò)協(xié)議的組成要

素是語法、語義和同步，這里語法指數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式，語義指需要發(fā)

出何種控制信息，完成何種動(dòng)作以及做出何種響應(yīng)，同步指事件實(shí)現(xiàn)順序的詳細(xì)說

明，因此答案是C。

23、下面關(guān)于B-樹和B+樹的敘述中，不正確的是（）。

A、B-樹和B+樹都是平衡的多分樹

B、B-樹和B+樹都可用于文件的索引結(jié)構(gòu)

C、B-樹和B+樹都能有效地支持隨機(jī)檢索

D、B-樹和B+樹都能有效地支持順序檢索

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

知識(shí)點(diǎn)解析：因?yàn)锽+樹所有的葉子結(jié)點(diǎn)中包含了全部關(guān)鍵字信息，以及指向含有

這些關(guān)鍵字記錄的指令I(lǐng)，且口I子結(jié)點(diǎn)本身依關(guān)鍵字的大小自小而大順序鏈接，所以

支持從根結(jié)點(diǎn)的隨機(jī)檢索和直接從葉子結(jié)點(diǎn)開始的順序檢索，但是B一樹不具有

這種結(jié)構(gòu)特性，所以只支持從根結(jié)點(diǎn)的隨機(jī)檢索，而不支持直接從葉子結(jié)點(diǎn)開始的

順序檢索。

24、下列敘述正確的個(gè)數(shù)是（）。（l）m=2的平衡m路查找樹是AVL樹；（2）m=3的

平衡m路查找樹是2-3對(duì)；（3）m=2的平衡m路查找樹的葉結(jié)點(diǎn)不一定在同一層：

（4）m階B-樹的葉結(jié)點(diǎn)必須在同一層；（5）m階B-樹是平衡m路查找樹；（6）平衡m

路查找樹不一定是B-樹。

A、3

B、4

C、5

D、6

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

知識(shí)點(diǎn)解析：參見B-樹定義。

25、傳輸一幅分辨率為640x480,6.5萬色的照片（圖像），假設(shè)采用數(shù)據(jù)傳輸速度

為56kb/s,大約需要的時(shí)間是（）。

A、34.82s

B、42.86s

C、85.71s

D、87.77s

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

知識(shí)點(diǎn)解析：照片（圖像）的顏色數(shù)為65536色，意味著顏色深度為16位，則一幅

圖占據(jù)的存儲(chǔ)空間為640x480x16=4915200位。又因?yàn)橛脭?shù)據(jù)傳輸速度為56Kb/

s,則有傳輸時(shí)間=4915200/（56x1024戶85.71s

26、操作系統(tǒng)可以為用戶提供多種功能，而操作系統(tǒng)必須提供但是又不作為資源管

理的是（）。

A、編譯程序

B、內(nèi)外存分配

C、處理中斷

D、使用處理機(jī)

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

知識(shí)點(diǎn)解析：中斷是現(xiàn)弋操作系統(tǒng)的基礎(chǔ)，是所有操作系統(tǒng)必須提供的功能。編譯

程序并不是操作系統(tǒng)的功能，內(nèi)外存的分配和處理機(jī)的使用確實(shí)是操作系統(tǒng)的功

能，但是它們均受到操作系統(tǒng)的管理，只有中斷不是操作系統(tǒng)管理的范圍。

27、下列說法中，錯(cuò)誤的是（）。I,設(shè)浮點(diǎn)數(shù)的基數(shù)為4,尾數(shù)用原碼表示，則

0.000010為規(guī)格化數(shù)H.浮點(diǎn)數(shù)運(yùn)算中，運(yùn)算結(jié)果超出尾數(shù)表示范圍則表示溢出

皿.任何情況下，浮點(diǎn)數(shù)的右規(guī)操作最多只會(huì)進(jìn)行一次

A、僅I、m

B、僅口、m

c、僅I、n

D、I、II和m

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

知識(shí)點(diǎn)解析：I：對(duì)于原碼表示的基值為4的小數(shù)，規(guī)格化的形式是小數(shù)點(diǎn)后2位

不全為0,故I錯(cuò)誤。最笨的解題思路：基數(shù)『4,由于1/日|M|R,即尾數(shù)的十進(jìn)

制絕對(duì)值在0.25?1之間。而（0.000010）2=0.03125,故不是規(guī)格化數(shù)?？冢焊↑c(diǎn)

數(shù)的溢出并不是由尾數(shù)來判斷的，而是規(guī)格化后階碼超出所能表示的范圍時(shí)，才表

示溢出，故II錯(cuò)誤.皿:在浮點(diǎn)數(shù)的運(yùn)算過程中，尾數(shù)如果出現(xiàn)0LXXX…X和

10.XXX...X,則需要進(jìn)行右規(guī)，并且只需進(jìn)行一次右規(guī)尾數(shù)就會(huì)變成規(guī)格化數(shù)，

但是左規(guī)操作可能不止一次，故m正確。

28、與本指令的地址有關(guān)的尋址方式是（）。

A、寄存器尋址

B、直接尋址

C、相對(duì)尋址

D、間接尋址

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

知識(shí)點(diǎn)解扁：相對(duì)尋址本身就是相對(duì)于本指令地址進(jìn)行上下浮動(dòng)，所以相對(duì)尋址的

區(qū)間范圍和本指令的地址密切相關(guān)，其他3個(gè)選項(xiàng)都與本指令的地址無關(guān)。

29、設(shè)用數(shù)組A[l,n]作為兩個(gè)棧SI、S2的共用存儲(chǔ)空間，對(duì)任一個(gè)棧，只有當(dāng)

數(shù)組A[l,n]全滿時(shí)才不作人棧操作，則分配這兩個(gè)?？臻g的最佳方案是（）。

A、SI的棧底位置設(shè)為1,S2的棧底位置設(shè)為n

B、S1的棧底位置設(shè)為n/2,S2的棧底位置設(shè)為n/2+1

C、S1的棧底位置設(shè)為1,S2的棧底位置設(shè)為n/2

D、S1的棧底位置設(shè)為n/2,S2的棧底位置設(shè)為1

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

知識(shí)點(diǎn)解析：由于棧中元素個(gè)數(shù)不固定，因此如果將棧底設(shè)在中間位置時(shí)，固定了

棧中元素的個(gè)數(shù)，不能滿足只有當(dāng)數(shù)組全滿時(shí)才不作入棧操作的要求。

30、對(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ī)位d—2=2）即可，所以說子網(wǎng)掩碼應(yīng)該為

11111111.11111111.11111111.11111100,即255.255.255.252o

31、在UNIX操作系統(tǒng)中，為塊設(shè)備提供了一種特殊的讀取方式，它是（）。

A、提前讀取

B、串行讀取

C、并發(fā)讀取

D、延遲讀取

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

知識(shí)點(diǎn)解析：本題考查UNIX設(shè)備的讀寫概念。對(duì)于塊設(shè)備，UNIX操作系統(tǒng)為保

證設(shè)備讀寫的性能，除了提供一般的讀寫操作以外，還提供「提前讀取和延遲寫入

的特殊方式v在一個(gè)進(jìn)程順利讀取塊設(shè)備的數(shù)據(jù)后，系統(tǒng)會(huì)預(yù)見到下一步可能讀取

的數(shù)據(jù)，并將其放入內(nèi)存緩沖區(qū)，稱為預(yù)先讀取，它縮短了讀取數(shù)據(jù)的時(shí)間，可以

改善系統(tǒng)的性能。同理，延遲寫入并不真正將數(shù)據(jù)寫入塊設(shè)備，而是放在緩沖區(qū)

內(nèi)，當(dāng)需要再次讀取時(shí)，可以不必從塊設(shè)備讀取，縮短了讀取時(shí)間，只有當(dāng)緩沖區(qū)

滿了，才將整個(gè)緩沖區(qū)數(shù)據(jù)寫入塊設(shè)備，減少了設(shè)備啟動(dòng)的次數(shù)，改善了性能。

32、利用銀行家算法進(jìn)行安全序列檢查時(shí)，不需要的參數(shù)是（）。

A、系統(tǒng)資源總數(shù)

B、滿足系統(tǒng)安全的最少資源數(shù)

C、用戶最大需求數(shù)

D、用戶己占有的資源數(shù)

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

知識(shí)點(diǎn)解析：本題考查策行家算法。安全性檢查一般要用到進(jìn)程所需的最大資源

數(shù)，減去進(jìn)程占用的資源數(shù)，得到進(jìn)程為滿足進(jìn)程運(yùn)行尚需要的可能最大資源數(shù)，

而系統(tǒng)擁有的最大費(fèi)源數(shù)減去已分配掉的資源數(shù)得到剩余的資源數(shù)，比較剩余的資

源數(shù)是否滿足進(jìn)程運(yùn)行尚需要的可能最大資源數(shù)就nJ以得到當(dāng)前狀態(tài)是否安全的結(jié)

論。而滿足系統(tǒng)安全的最少資源數(shù)并沒有這么一個(gè)說法。

33、設(shè)某赫夫曼樹的高度為5,若已對(duì)兩個(gè)字符編①為［和01,則最多還可以對(duì)（）

個(gè)字符編碼。

A、3

B、4

C、5

D、6

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

知識(shí)點(diǎn)解析：赫夫曼編碼遵循的原則為：一個(gè)編碼不能是任何其他編碼的前綴。比

如1和10就不行，因?yàn)?是10的前綴。既然1和01已經(jīng)使用了，那么1和01開

頭的碼字不能再使用。又由于赫夫曼樹的高度為5,因此赫夫曼編碼的長度不能超

過4只剩下0000、0001、0010、0011這4種編碼（這種編碼方式可得到最多）,故

選B選項(xiàng)。注意：本題選的是最多還可以對(duì)多少個(gè)字符編碼，所以不能選取

001、000等編碼。若選取001,就意味著0010和0011不能使用，這樣可編碼的字

符就少了1個(gè)?？偨Y(jié)：（1）有n個(gè)葉子結(jié)點(diǎn)的赫夫曼樹的結(jié)點(diǎn)總數(shù)為2n—1。（2）高

度為h的赫夫曼樹中，至少有2h一|個(gè)結(jié)點(diǎn)，至多有2卜一1個(gè)結(jié)點(diǎn)。（3）赫夫曼

樹中一定沒有度為1的結(jié)點(diǎn)。（4）捕大哽樹中兩個(gè)極值最小的結(jié)點(diǎn)一定是兄弟結(jié)

點(diǎn)。（5）赫夫曼樹中任一非葉子結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值。補(bǔ)

充例題：一棵赫夫曼樹共有215個(gè)結(jié)點(diǎn)，對(duì)其進(jìn)行赫夫曼編碼，共能得到多少個(gè)碼

字？提示：求多少個(gè)碼字就是求有多少個(gè)葉子結(jié)點(diǎn)，由（1）中的公式可得：2n-

1=215,故葉子結(jié)點(diǎn)的個(gè)數(shù)為108個(gè)，故可以得到108個(gè)碼字。

34、設(shè)存儲(chǔ)器容量為32字，字長64位，模塊數(shù)m=4,存儲(chǔ)周期T=200ns,數(shù)據(jù)總

線寬度為64位，總線傳送周期『50ns。用交叉方式進(jìn)行組織，交叉存儲(chǔ)器的帶寬

是（）。

A、32x107位/秒

B、8xd位/秒

C、73xl（）7位/秒

D、18xl（f位/秒

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

知識(shí)點(diǎn)解析：順序存儲(chǔ)存儲(chǔ)器連續(xù)讀出4個(gè)字需要4個(gè)存儲(chǔ)周期，而交叉存儲(chǔ)存儲(chǔ)

器連續(xù)讀出4個(gè)字，由于采用分時(shí)啟動(dòng)的方法，只需要一個(gè)存儲(chǔ)周期加上三個(gè)總線

傳輸周期的時(shí)間?，F(xiàn)字長為64位，交叉存儲(chǔ)器連續(xù)讀出4個(gè)字的信息總量q=64位

x4=256位，交叉存儲(chǔ)器連續(xù)讀出4個(gè)字所需的時(shí)間t=T+（4—

l）T=200ns+3x50ns=350ns=3.5xl0-7s,所以交叉存儲(chǔ)器的帶寬W=q/

t=256-（3.5X1（）-7）=73X|（）7（位/秒）。

35、設(shè)有10個(gè)進(jìn)程共享n個(gè)資源，每次允許3個(gè)進(jìn)程同時(shí)使用該資源。試問：信

號(hào)量的變化范圍是（）。

A、|3n-10,3n|

B、[n-10,n]

C、[n-10/3,n]

D、[3n-10,n]

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

知識(shí)點(diǎn)解析：本題的關(guān)健在于，“每次允許3個(gè)進(jìn)程同時(shí)使用一個(gè)資源”這個(gè)條件，

即可以把該資源看成是3個(gè)獨(dú)立的臨界資源。那么臨界資源的總個(gè)數(shù)為3n,很顯

然，A選項(xiàng)是正確答案c

36、有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹所具有的結(jié)點(diǎn)數(shù)為（）。

A^m

B、m+1

C、2m

D、2m-1

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

知識(shí)點(diǎn)解析：由哈夫曼對(duì)的特點(diǎn)易知哈夫曼樹結(jié)點(diǎn)總數(shù)=2m-l,m為葉子節(jié)點(diǎn)個(gè)

數(shù)。

37、下列存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是（），I.分段虛擬存儲(chǔ)管理

n.分頁虛擬存儲(chǔ)管理in.段頁式分區(qū)管理w.固定式區(qū)區(qū)管理

A、僅I、口、m

B、僅川、IV

C、僅口

D、僅口、m、w

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

知識(shí)點(diǎn)解析：只要是固定的分配就會(huì)產(chǎn)生內(nèi)部碎片，其余的都會(huì)產(chǎn)生外部碎片。如

果固定和不固定同時(shí)存在（例如段頁式），物理本質(zhì)還是固定的，解釋如下：分

段虛擬存儲(chǔ)管理：每一段的長度都不一樣（對(duì)應(yīng)不固定）,所以會(huì)產(chǎn)生外部碎片C

分頁虛擬存儲(chǔ)管理：每一頁的長度都一樣（對(duì)應(yīng)固定），所以會(huì)產(chǎn)生內(nèi)部碎片。

段頁式分區(qū)管理：地址空間首先被分成若干個(gè)邏輯分段（這里的分段只是邏輯上

的，而我們所說的碎片都是物理上的真實(shí)存在的，所以是否有碎片還是要看每個(gè)段

的存儲(chǔ)方式，所以頁才是物理單位），每段都有自己的段號(hào)，然后再將每個(gè)段分成

若干個(gè)固定的頁。所以其仍然是固定分配，會(huì)產(chǎn)生內(nèi)部碎片。固定式分區(qū)管理：

很明顯固定，會(huì)產(chǎn)生內(nèi)部碎片。綜上分析，本題選D選項(xiàng)。

38、設(shè)有8頁的邏輯空間，每頁有1024B,它們被映射到32塊的物理存儲(chǔ)區(qū)中。

那么邏輯地址的有效位是（）.物理地址至少是（）位。

A、10,12

B、10,15

C、13,15

D、13,12

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

知識(shí)點(diǎn)解析：對(duì)于邏輯地址結(jié)構(gòu)，因?yàn)?頁二23頁，所以表示頁號(hào)的地址有3位，

乂因?yàn)槊宽撚?024B=2l（）B,所以頁內(nèi)偏移地址有10位。因此總共邏輯地址有13

位。對(duì)于物理地址結(jié)構(gòu)，因?yàn)轫撁娴拇笮『臀锢韷K的大小是一樣的，所以每個(gè)物

理塊也是1024B,而內(nèi)存至少有32塊物理塊，所以內(nèi)存大小至少是

32X1024B=2,5BO因此物理地址至少要15位，不然無法訪問內(nèi)存的所有區(qū)域。

39、針對(duì)8位二進(jìn)制數(shù)，下列說法中正確的是（）。

A、?127的補(bǔ)碼為10000000

B、-127的反碼等于0的移碼

C、+1的移碼等于-127的反碼

D、0的補(bǔ)碼等于.1的反碼

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

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

40、在無序數(shù)組a[N]中作10次以上查找，為提高查找效率，先對(duì)a[N]排序，然后

各次查找采用折半查找。問N至少為（）時(shí)，排序預(yù)處理才是合理的？

A、512

B、1024

C、2048

D、4096

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

知識(shí)點(diǎn)解析：排序是很費(fèi)時(shí)的運(yùn)算，最快也得花OMogn）的時(shí)間：折半查找時(shí)間復(fù)

雜度O（10g2（n））。Wnlogn+10*logzn<=10*n,知選B。

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

下圖所示為雙總線結(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危改

B總線

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

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

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

知識(shí)點(diǎn)解析:

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

周期流程圖。

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

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

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

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

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

知識(shí)之解析：暫無解析

完成以下各小題。

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

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