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

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

1、虛擬存儲(chǔ)器由兩級(jí)存儲(chǔ)器組成，它們是（）。

A、主存一輔存

BNCache一主存

C、Cache一輔存

D、通用寄存器一輔存

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

知識(shí)點(diǎn)解析：虛擬存儲(chǔ)器的兩級(jí)存儲(chǔ)結(jié)構(gòu)即主存一輔存結(jié)構(gòu)，Cache一主存系統(tǒng)是

解決存儲(chǔ)系統(tǒng)速度問題的。

2、操作系統(tǒng)必須提供的功能是（）。

A、GUI

B、為進(jìn)程提供系統(tǒng)調(diào)用命令

C、處理中斷

D、編譯源程序

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

知識(shí)點(diǎn)解析：A錯(cuò)誤，GUI是GraphicUserInterface（圖形用戶界面）的縮寫。GUI是

為方便用戶使用而出現(xiàn)的，實(shí)際上它的功能通過各種指令來實(shí)現(xiàn)，操作系統(tǒng)可以不

提供這個(gè)功能。B錯(cuò)誤，對(duì)于系統(tǒng)調(diào)用來說，用戶程序想要得到操作系統(tǒng)的服

務(wù)，必須使用系統(tǒng)調(diào)用（或機(jī)器提供的特定指令），但對(duì)于用戶程序來說，當(dāng)不要求

得到操作系統(tǒng)服務(wù)時(shí)，為其進(jìn)程提供系統(tǒng)調(diào)用命令并不是必需的。D錯(cuò)誤，編譯

程序，對(duì)于操作系統(tǒng)來說一般是不提供這項(xiàng)功能的。對(duì)于各種源程序，通常都有相

應(yīng)的編譯程序或者編譯器。C正確，中斷是操作系統(tǒng)必須提供的功能，開機(jī)時(shí)程

序中的第一條指令就是一個(gè)Jump指令，指向一個(gè)中斷處理程序的地址，進(jìn)行開機(jī)

自檢等一系列操作。

3、某進(jìn)程代碼頁在頁框中固定不換出，數(shù)據(jù)頁在缺頁時(shí)換頁，每頁大小為4KB。

當(dāng)前正在執(zhí)行一條指令，其語義為：從數(shù)據(jù)頁讀四個(gè)字節(jié)并以此為地址從數(shù)據(jù)頁讀

另外4個(gè)字節(jié)到寄存器中，則缺頁次數(shù)最多是（）次。

A、1

B、2

C、3

D、4

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

知識(shí)點(diǎn)解析：每次讀取的4個(gè)字節(jié)可能不在同一頁中。

4、分頁式虛擬存儲(chǔ)管理系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)的關(guān)系是

（）。

A、成正比

B、成反比

C、無關(guān)系

D、固定值

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

知識(shí)點(diǎn)0析：在分頁存儲(chǔ)管理系統(tǒng)中，頁面的大小是由計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)所決

定的，一般由軟硬件共同決定。對(duì)于某一種系統(tǒng)一般采用一種大小的頁面（也有部

分現(xiàn)代操作系統(tǒng)采用雙頁面系統(tǒng)的）。在確定地址結(jié)構(gòu)時(shí)，若選擇的頁面較小，

方面可使內(nèi)碎片減小，并減少了內(nèi)碎片的總空間，有利于提高內(nèi)存利用率。另一方

面，也會(huì)使每個(gè)進(jìn)程要求較多的頁面，從而導(dǎo)致頁表過長(zhǎng)，占用大量?jī)?nèi)存。此外還

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

換出效率，但卻又會(huì)使頁內(nèi)碎片增大。由于內(nèi)存的大小是固定的，所以無論頁面是

大是小，可以進(jìn)入內(nèi)存的作業(yè)大小也是固定的，最多不超過內(nèi)存的大小。實(shí)際上，

分頁的大小并不影響進(jìn)入內(nèi)存作業(yè)的數(shù)量。從宏觀上看，進(jìn)入內(nèi)存的頁面內(nèi)容是沒

有變化的。所以分頁式虛擬存儲(chǔ)管理系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次

數(shù)關(guān)系并沒有確定的關(guān)系。正確答案為C。

5、設(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=2i°B,所以頁內(nèi)偏移地址有1。位。因此總共邏輯地址有13

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

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

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

6、下面關(guān)于作為PC機(jī)內(nèi)存使用的ROM和RAM的敘述中，錯(cuò)誤的是（）。

A、ROM和RAM都是半導(dǎo)體存儲(chǔ)器

B、PC機(jī)關(guān)機(jī)后，存儲(chǔ)在PC機(jī)CMOSRAM中的內(nèi)容一般不會(huì)丟失

C、RAM芯片掉電后，存放在芯片中的內(nèi)容會(huì)丟失

D、FlashROM芯片中的內(nèi)容經(jīng)一次寫入后再也無法更改

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

知識(shí)點(diǎn)解析：ROM和RAM都是半導(dǎo)體存儲(chǔ)器，但RAM具有易失性，但CMOS

RAM不具有易失性，F(xiàn)lash中的內(nèi)容可以多次改寫。

7、下面有關(guān)指令周期的敘述中，錯(cuò)誤的是()。

A、指令周期的第一個(gè)機(jī)器周期一定是取指周期

B、所有指令的執(zhí)行周期一樣長(zhǎng)

C、在有間接尋址方式的指令周期中，至少訪問兩次內(nèi)存

D、在一條指令執(zhí)行結(jié)束，取下條指令之前查詢是否有中斷發(fā)生

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

知識(shí)點(diǎn)解析：取指令操作完成的任務(wù)是將當(dāng)前指令從內(nèi)存中取出來，并送至指令寄

存器中，所以指令周期的第一個(gè)機(jī)器周期一定是取指周期。在間接尋址方式的指令

周期中，至少訪問兩次內(nèi)存，第一次取指令，第二次取操作數(shù)地址。對(duì)中斷請(qǐng)求的

響應(yīng)時(shí)間只能發(fā)生在每條指令執(zhí)行完畢時(shí)，所以在一條指令執(zhí)行結(jié)束，取下條指令

之前需要查詢是否有中斷發(fā)生。

8、折半查找有序表(2,10,25,35,40,65,70.75,81,82,88,100),若查找元素75,需依次

與表中元素()進(jìn)行比較C

A、65,82,75

B、70,82,75

C、65,81,75

D、65,81,70,75

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

知識(shí)點(diǎn)解析：考查折半杳找的查找過程。有序表長(zhǎng)12,依據(jù)折半查找的思想，第

一次查找第—(1+12)/2」=6個(gè)元素,即65；第二次查找第F[(6+1)+12]/2J=9個(gè)

元素，即81；第三次查找第一[7+(9.1)]/2」=7個(gè)元素,即70；第四次查找第

r[(7+l)+8]/2j=8個(gè)元素，即75。比較的元素依次為65,81,70,75。對(duì)應(yīng)的折半

查找判定樹如下圖所示。

9、設(shè)有3個(gè)作業(yè)，其運(yùn)行時(shí)間分別為2小時(shí)、5小時(shí)、3小時(shí)，假定它們同時(shí)到

達(dá)，并在同一臺(tái)處理機(jī)上以單道運(yùn)行方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間最小的執(zhí)行順序是

()o

A、JI,J2,J3

B、J3,J2,J1

C、J2,JI,J3

D、JI,J3,J2

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

知識(shí)點(diǎn)解析：本題考查平均周轉(zhuǎn)時(shí)間的概念，周轉(zhuǎn)時(shí)間二等待時(shí)間+運(yùn)行時(shí)間，平

均運(yùn)行時(shí)間=總周轉(zhuǎn)時(shí)間/n。

10、相對(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í)行開銷相對(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í)行的部分移到用戶態(tài)執(zhí)行。

11、某二叉樹中有100個(gè)葉結(jié)點(diǎn)，那么這棵：二叉樹中有（）個(gè)度為2的結(jié)點(diǎn)。

A、89

B、99

C、101

D、102

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

知識(shí)點(diǎn)解析：根據(jù)二叉樹的性質(zhì)n（尸n2+l，可知度為2的結(jié)點(diǎn)個(gè)數(shù)為99。

12、在常用的描述二叉排序樹的存儲(chǔ)結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)是（）。

A、左指針一定為空

B、右指針一定為空

C、左右指針均為空

D,左右指針均不為空

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

知識(shí)點(diǎn)解析：在二叉排序樹的存儲(chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)由三部分構(gòu)成，其中左（或右）

指針指向比結(jié)點(diǎn)的關(guān)鍵值?。ɑ虼螅┑慕Y(jié)點(diǎn)。關(guān)鍵字值最大的結(jié)點(diǎn)位于二又排序網(wǎng)的

最右位置上，因此它的右指針一定為空。

13、下列關(guān)于二叉排序礴的說法正確的是（）。I.向二叉排序樹中插入一個(gè)結(jié)

點(diǎn)，所需要比較的次數(shù)可能大于此二叉排序樹的高度n.二叉排序樹一定是平衡

二叉樹nr刪除二叉排序樹中的一個(gè)結(jié)點(diǎn)，再重新插入，一定能得到原來的二叉

排序樹W.平衡二叉樹是指左、右子樹的高度差的絕對(duì)值不大于1的二叉樹

A、I、口、W

B、口、皿、W

C、I、W

D、全錯(cuò)

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

知識(shí)點(diǎn)解析：I:根據(jù)二叉排序樹插入操作的步驟可知，比較次數(shù)最壞情況下等于

樹的高度，所以I錯(cuò)誤。n：二叉排序樹不一定是平衡二叉樹。例如，降序的一

個(gè)序列組建二又排序樹時(shí)，會(huì)出現(xiàn)沒有右子樹的二叉樹，此時(shí)明顯不是平衡二義

樹，所以n錯(cuò)誤。m：不一定可以得到以前的排序二叉樹。例如，給出一個(gè)二叉

排序樹，如圖3—8所示。此時(shí)刪除結(jié)點(diǎn)3,二叉排序樹變?yōu)閳D3—8b,再插入結(jié)點(diǎn)

3,變?yōu)閳D3—8c。顯然圖3—8a和圖3—8c不是同一個(gè)二叉排序樹，所以DI錯(cuò)誤。

圖3-8二叉排序樹

根據(jù)平衡二叉樹的概念可知，該說法是錯(cuò)誤

的，應(yīng)該改為：平衡二叉樹是指左、右子樹的高度差的絕對(duì)值不大于I的二叉排序

樹（出此選項(xiàng)的目的是讓大家深刻記住平衡二叉樹默認(rèn)是二叉排序樹），所以W錯(cuò)

誤。

14、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用

的技術(shù)是（）。

A、并行技術(shù)

B、通道技術(shù)

C、緩沖技術(shù)

D、虛存技術(shù)

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

知識(shí)點(diǎn)解析：緩沖技術(shù)的引入主要解決cPu速度和外設(shè)速度不匹配的問題，它同時(shí)

減少了通道數(shù)量上的占用，提高了CPU、10和通道的并發(fā)性，減少了中斷的次

數(shù)，放寬了CPU對(duì)中斷響應(yīng)的時(shí)間要求，例如打印、文件訪問，網(wǎng)絡(luò)收發(fā)等場(chǎng)

合，均要用到緩沖技術(shù)。

15、在非空雙循環(huán)鏈表中q所指的結(jié)點(diǎn)前插入一個(gè)由p所指結(jié)點(diǎn)的過程依次為：

p->next=q；p->prior-=q->prior；q->prior=p；下一條語句是（）。

A、q->next=p：

B、q->prior->next=p；

C、p->prior->next=p；

D、p->next->priox=p：

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

知識(shí)點(diǎn)解析：本題主要考查雙鏈表插入時(shí)指針的變化，由于兩個(gè)方向共需要修改4

個(gè)指針，指針操作的順序不是唯一的，但也不是任意的。只要把每條指針操作的涵

義搞清楚，就不難理解了。設(shè)q指向雙向鏈表中某結(jié)點(diǎn)，p指向待插入的新結(jié)點(diǎn)，

將*p插入到*q的前面;插入過程如下圖所示：

/①

P操作如下：?p—>next=q：@p

—>prior=q—>prior；③q—>prior=p；?p—>prior—>next=p；顯然，題目中需

要補(bǔ)允的語句為第④條語句，答案為C。

16、假設(shè)有10個(gè)關(guān)鍵字互為同義詞，若用線性探查法把這10個(gè)關(guān)鍵字存入，至少

要進(jìn)行的探查次數(shù)是（），

A、9

B、10

C、11

D、66

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

知識(shí)點(diǎn)解析：假設(shè)有k個(gè)關(guān)鍵字互為同義詞，若用線性探查法把這k個(gè)關(guān)鍵字存

入，探查次數(shù)最少的情況是第1個(gè)關(guān)鍵字通過1次比較后插入，第2個(gè)關(guān)鍵字通過

2次比較后插入，…，第k個(gè)關(guān)鍵字通過k次比較后插入?？偟谋容^次數(shù)

=1+2+…+k=k（k+l）/2,將k=10代入得到總的比較次數(shù)為66。

17、若一個(gè)棧以向量存儲(chǔ)，初始棧頂指針top為n+1,則x進(jìn)棧的正確操作

是（）。

A、lop=top+1；V|top]=K

B、V[top]=x；top=top+l

C、top=top—1；V[top]=x

D、V[top]=x；top=top—1

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

知識(shí)點(diǎn)解析：考查棧的操作。初始時(shí)棧頂指針top=n+l,所以該棧應(yīng)該是從高地址

向低地址生長(zhǎng)。且n+1不在向量的地址范圍，因此應(yīng)該先將lop減1,再存儲(chǔ)。即

選C。注意：對(duì)于順序存儲(chǔ)的棧（對(duì)于隊(duì)列也類似），如果存儲(chǔ)的定義不同，則出入

棧的操作也不相同（并不是固定的），這要看棧頂指針指向的是棧頂元素，還是戌頂

元素的下一位置。

18、判斷加減法溢出時(shí)，可采用判斷進(jìn)位的方式，如果符號(hào)位的進(jìn)位為CO,最高

數(shù)值位為C1,產(chǎn)生溢出的條件是（）。I.C0產(chǎn)生進(jìn)位；H.Cl產(chǎn)生進(jìn)位；

皿.CO、Cl都產(chǎn)生進(jìn)位；IV.CO、Cl都不產(chǎn)生進(jìn)位；V.C0產(chǎn)生進(jìn)位，C1不

產(chǎn)生進(jìn)位；VI.CO不產(chǎn)生進(jìn)位，C1產(chǎn)生進(jìn)位

A、I和n

B、n

C、IV

D、V和VI

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

知識(shí)點(diǎn)解析：采用進(jìn)位位來判斷溢出時(shí)，當(dāng)最高有效位和符號(hào)位的值不相同時(shí)才會(huì)

產(chǎn)生溢出。［歸納總結(jié)］兩正數(shù)相加，當(dāng)最高有效位產(chǎn)生進(jìn)位(G=l)而符號(hào)位不產(chǎn)

生進(jìn)位(Cs=O)時(shí)，發(fā)生正溢；兩負(fù)數(shù)相加，當(dāng)最高有效位不產(chǎn)生進(jìn)位(Ci=0)而符

號(hào)位產(chǎn)生進(jìn)位(Cs=l)時(shí)，發(fā)生負(fù)溢。故溢出條件為：溢出

19、某計(jì)算機(jī)指令字長(zhǎng)為16位，指令有雙操作數(shù)、單操作數(shù)和無操作數(shù)3種格

式，每個(gè)操作數(shù)字段均有6位二進(jìn)制表示，該指令系統(tǒng)共有m條(mV16)雙操作數(shù)

指令，并存在無操作數(shù)指令。若采用擴(kuò)展操作碼技術(shù)，那么最多還可設(shè)計(jì)出單操作

數(shù)指令的條數(shù)是()。

A、26

B、(24-m)x26-l

C>(24-m)x26

D、(24-m)x(26-l)

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

知識(shí)點(diǎn)解析：雙操作數(shù)由令操作碼字段占4位，單操作數(shù)指令操作碼字段占10

位，無操作數(shù)指令操作碼字段占16位?，F(xiàn)指令系統(tǒng)中有m條雙操作數(shù)指令，則給

單操作數(shù)和無操作數(shù)指令留下了Q4-m)個(gè)擴(kuò)展窗I」。因?yàn)榇嬖谥鵁o操作數(shù)指令，所

以單操作數(shù)指令必須要給無操作數(shù)指令留下一個(gè)擴(kuò)展窗口，最終最多可以設(shè)計(jì)出單

操作數(shù)指令的數(shù)目^J(24-m)x26lo

20、某數(shù)組多路通道最大數(shù)據(jù)傳輸率為1MB/s,它有5個(gè)子通道，則每個(gè)子通道

的最大數(shù)據(jù)傳輸率為(),

A、200B/s

B,1MB/s

C、介于A、B之間

D、以上都不對(duì)

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

知識(shí)點(diǎn)解析：數(shù)組多路通道以數(shù)據(jù)塊為傳輸單位，一段時(shí)間內(nèi)只能為一個(gè)子通道服

務(wù)，子通道接受服務(wù)時(shí)的數(shù)據(jù)傳輸率即為通道的最大數(shù)據(jù)傳輸率，選B。

21、設(shè)某按字節(jié)編址的計(jì)算機(jī)已配有00000H”?07FFFH的ROM區(qū)，MAR.為20

位，現(xiàn)再用16Kx8位的RAM芯片構(gòu)成剩下的RAM區(qū)08000H?FFFFFH,則需要

這樣的RAM芯片()片。

A、61

B、62

C、63

D、64

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

知識(shí)點(diǎn)解析：本題考查存儲(chǔ)芯片的擴(kuò)展。RAM區(qū)的地址范圍為：000010000000

00000000—1111111111111111111b由此可知RAM區(qū)的大小為31x32KB,

（31x32KB）/16KB=62o

22、在一個(gè)雙鏈表中，刪除p結(jié)點(diǎn)之后的一個(gè)結(jié)點(diǎn)的操作是（）。

A、p->next=p->next->next；p->next->next->prior=p；

B、p->next->prior=p；p->next=p->next->next；

C、p->nexl=p->next->next；p->next->prior=p；

D、p->next->next=p->next；p->next->prior=p；

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

知識(shí)點(diǎn)解析：（l）p結(jié)點(diǎn)的后繼結(jié)點(diǎn)指向p結(jié)點(diǎn)原來后繼結(jié)點(diǎn)的后繼結(jié)點(diǎn)，（2）更新后

的p結(jié)點(diǎn)的后繼結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)指向Po

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

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

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

的頁面

A、I和111

B、II和m

c、I和n

D、I和II和HI

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

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

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

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

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

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

5I2R?4096R之間.頁面大小與磁盤調(diào)度的關(guān)系不大.磁盤調(diào)度與扇區(qū)有關(guān)c故

正確答案為C。

24、磁臂驅(qū)動(dòng)調(diào)度算法中，能夠隨時(shí)改變磁頭運(yùn)動(dòng)方向的算法是（）。

A、電梯調(diào)度算法

B、掃描算法

C、循環(huán)察看算法

D、最短尋道距離優(yōu)先算法

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

知識(shí)點(diǎn)解析：本題考查磁臂調(diào)度算法。了解每一種磁臂調(diào)度算法后對(duì)該題就應(yīng)該有

比較清晰的認(rèn)識(shí)，例如，最短尋道時(shí)間優(yōu)先算法是找離得最近的磁道去服務(wù)，那么

它隨時(shí)會(huì)改變方向；而電梯調(diào)度算法在一次單向運(yùn)動(dòng)過程中服務(wù)所有經(jīng)過的磁道的

請(qǐng)求，直到該方向沒有磁道需要訪問了才改變方向，到達(dá)另一個(gè)方向的最遠(yuǎn)的需要

服務(wù)的磁道后再返回；掃描調(diào)度算法非常類似電梯調(diào)度算法，區(qū)別是掃描算法不管

有沒有用戶請(qǐng)求訪問磁道，均會(huì)移到磁道兩端的終點(diǎn)。循環(huán)察看是電梯調(diào)度算法的

改進(jìn)，它只進(jìn)行單向服務(wù)，到最遠(yuǎn)端的服務(wù)磁道結(jié)束后立即返回另一端的第一個(gè)需

要服務(wù)的磁道，返程途中不尋道，以保證對(duì)不同分布磁道的訪問具有公平性。

25、在由4棵樹組成的森林中，第一、第二、第三和第四棵樹中的結(jié)點(diǎn)個(gè)數(shù)分別為

30,10,20,5,當(dāng)把森林轉(zhuǎn)換成二叉樹后，對(duì)應(yīng)的二叉樹中根結(jié)點(diǎn)的左子樹中結(jié)

點(diǎn)個(gè)數(shù)為（）。

A、20

B、29

C、30

D、35

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

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

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

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

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［歸納總結(jié)］圖片存儲(chǔ)的內(nèi)容就

是一幅像點(diǎn)信息，在單色顯示時(shí)，每個(gè)點(diǎn)只用一位二進(jìn)制代碼來表示，在彩色顯示

時(shí)，每個(gè)點(diǎn)需要由若干位代碼來表示。顏色深度與顏色數(shù)的對(duì)應(yīng)關(guān)系為：顏色深

度=log2顏色數(shù)所以圖片的容量不僅與分辨率有關(guān)，還與顏色數(shù)有關(guān)。分辨率越

高，顏色數(shù)越多，圖片所占的容量就越大。［解題技巧］首先計(jì)算出每幅圖的存儲(chǔ)空

間，然后除以數(shù)據(jù)傳輸率，就可以得出傳輸一幅圖的時(shí)間.

27、某操作系統(tǒng)采用可變分區(qū)分配存儲(chǔ)管理方法，操作系統(tǒng)占用低地址部分的

126KBe用戶區(qū)大小為386KB,且用戶區(qū)始址為126KB,用空閑分區(qū)表管理空閑

分區(qū)。若分配時(shí)采用分配空閑區(qū)高地址部分的方案，且初始時(shí)用戶區(qū)的386KB空

間空閑，對(duì)申請(qǐng)序列：作業(yè)1申請(qǐng)80KB,作業(yè)2申請(qǐng)56KB,作業(yè)3申請(qǐng)

120KB，作業(yè)1釋放80KB,作業(yè)3釋放120KB,作業(yè)4申請(qǐng)156KB，作業(yè)5申請(qǐng)

8IKB。如果采用首次適應(yīng)算法處理上述序列，則最小空閑塊的大小為（）。

A、12KB

B、13KB

C、89KB

D、56KB

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

知識(shí)點(diǎn)解析：本題考查首次適應(yīng)算法的內(nèi)存分配。作業(yè)1、2、3進(jìn)入主存后，主存

的分配情況如圖（a）所示［灰色表示空閑空間）。作業(yè)1、3釋放后，主存的分配情況

如圖(b)所示。作業(yè)4、5進(jìn)入系統(tǒng)后的內(nèi)存分配情況如圖⑹所示。

00

。?作系或126KB|■作系彘I26KB■作嬴統(tǒng)I26KB

126K126K

I39K

___________________作業(yè)581KB

256K220K

作業(yè)3I20KB作136KB

376K376K376K

作也S6KB作始S6KD作業(yè)256KB

3I2K432K

仔

512K.i1.1SOKB

耿。圖⑻圖

28、卜列二叉排序樹中，滿足平衡二叉樹定義的是()。

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

29、假設(shè)初始為空的散列表的地址空間為9..10)，散列函數(shù)為H(key)=keymod

11,采用線性探測(cè)再散列法處理沖突，若依次插入關(guān)鍵字37、95、27、14、48,

則最后一個(gè)關(guān)鍵字值48的插入位置是()。

A、4

B、5

C、6

D、8

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

知識(shí)點(diǎn)解析：首先通過散列函數(shù)H(key);keymod11的計(jì)算得知,37、95、27、14

分別插入到散列表中的4、7、5、3的位置。而48mod11=4,但是此時(shí)4已經(jīng)有元

素了，根據(jù)線性探測(cè)再散列法處理沖突的原則，依次探測(cè)位置4的下一個(gè)地址，直

到此地址為空，發(fā)現(xiàn)6為空則插入，故選C選項(xiàng)。補(bǔ)充：如果此題改為使用平方

探測(cè)法，則又應(yīng)該選擇哪一個(gè)選項(xiàng)？解析：平方探測(cè)法的原理是設(shè)發(fā)生沖突的地

址為d,則平方探測(cè)法的探測(cè)序列為d+12,d_12,d+22,d_22,…。位置4不空

時(shí)，下一個(gè)探測(cè)的位置應(yīng)該為5,發(fā)現(xiàn)乂不空，則下一個(gè)探測(cè)的位置應(yīng)該是3,發(fā)

現(xiàn)又不空。接著再探測(cè)位置8,發(fā)現(xiàn)為空，將元素插入，故選D選項(xiàng)。平方探測(cè)

法是一種較好的處理沖突的方法，可以避免出現(xiàn)堆積問題。它的缺點(diǎn)是不能探測(cè)到

散列表上的所有單元，但至少能探測(cè)到一半單元。

30、在一個(gè)雙向鏈表中，在*p結(jié)點(diǎn)之后插入結(jié)點(diǎn)*q的操作是（）。

A、q—>prior=p：p—>next=q；p—>next->pior=q；q—>next=p->next；

B>q—>ncxt=p—>next；p—>next—>prior=q；p—>ncxt=q；q—>pnor=p；

C^p—>next=q；q->prior=p；q—>next=p->next；p->next—>prior=q；

D、p->next->prior=q：q—>next=p->next；q->prior=p：p—>next=q：

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

知識(shí)點(diǎn)解析：在鏈表中，對(duì)指針的修改必須保持線性表的邏輯關(guān)系，否則，將違背

線性表的邏輯特征。本題主要考查雙向鏈表的插入算法中的指針的變化過程。雖

然4個(gè)選項(xiàng)中的語句相同，但順序不同，根據(jù)雙向鏈表的結(jié)構(gòu)特點(diǎn)可知選項(xiàng)B的

操作順序是正確的，其也3個(gè)選項(xiàng)的指針修改順序不能完成在*p結(jié)點(diǎn)之后插入結(jié)

點(diǎn)*q的操作。

31、一個(gè)2Mbps的網(wǎng)絡(luò)，線路長(zhǎng)度為1km,傳輸速度為20m/ms,分組大小為100字

節(jié)，應(yīng)答幀大小可以忽咯。若采用“停止一等待''協(xié)議，則實(shí)際數(shù)據(jù)速率是（）。

A^2Mbps

B、1Mbps

C、8Kbps

D、16Kbps

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

知識(shí)點(diǎn)解析：本題考查“停止一等待”協(xié)議的效率分析。停止.等待協(xié)議每發(fā)送完一

個(gè)分組.需要收到確認(rèn)后才能發(fā)送下一個(gè)分組。發(fā)送延遲

=8x100^（2x1000000）=0.0004s,傳播延遲二1000m-20m/ms=50ms=0.05s,最小

間隔=0.0004s+0.05sx2=0.1004s。故數(shù)據(jù)速率=Bxl00bi-0.1004件8Kbps。

32、下列程序設(shè)計(jì)技術(shù)和數(shù)據(jù)結(jié)構(gòu)中，適合虛擬頁式存儲(chǔ)系統(tǒng)的有（）。I.堆棧

n.Hash函數(shù)索引的符號(hào)表in.順序搜索W.二分法查找V.純代碼VI.矢量

操作血.間接尋址皿.矩陣操作

A、I、皿、V、VI、

B、I、II、m>VQ

c>u、v、vi、vm

D、m、v、vi、vn

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

知識(shí)點(diǎn)解析：虛擬頁式存儲(chǔ)系統(tǒng)中，頁內(nèi)地址是連續(xù)的，而頁間地址不連續(xù)。當(dāng)頁

面不在內(nèi)存時(shí)，會(huì)引起缺頁中斷，相對(duì)消耗很多的時(shí)間。這類題解題思路起始都應(yīng)

該從局部性出發(fā)。I適合。棧頂操作一般是在當(dāng)前頁中進(jìn)行，此前己駐留內(nèi)存。

只有當(dāng)棧頂跨頁面時(shí)，才會(huì)引起缺頁中斷。II不適合。Hash函數(shù)產(chǎn)生的索引地址

是隨機(jī)的，可能會(huì)頻繁缺頁。HI適合。搜索一般是在當(dāng)前頁中進(jìn)行，此前已駝留

內(nèi)存。只有當(dāng)跨頁面搜索時(shí)，才會(huì)引起缺頁中斷。W不適合。二分法查找是跳躍

式的，可能會(huì)頻繁缺頁。V適合。純代碼基本上是順序執(zhí)行的。其跳轉(zhuǎn)指令全是

相對(duì)跳轉(zhuǎn)的，范圍一般壟一個(gè)頁面之內(nèi)。只有當(dāng)跨頁面跳轉(zhuǎn)時(shí)，才會(huì)引起缺頁中

斷。VI適合。一個(gè)矢量的各分量均順序排列，一般在同一頁面內(nèi)。vn不適合。存

放間接地址的頁面，存放直接地址的頁面，以及存放內(nèi)容的頁面沒有規(guī)律，它們可

能不在同一個(gè)頁面。vm適合。矩陣的各元素均順序排列，一般在同一頁面內(nèi)。

33、假設(shè)某系統(tǒng)總線在一個(gè)線周期中并行傳輸4字節(jié)信息，一個(gè)總線周期占用2個(gè)

時(shí)鐘周期，總線時(shí)鐘頻率為10MHz,則總線帶寬是（）。

A、10MB/s

B、20MB/s

C、40MB/s

D、80MB/s

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

知識(shí)點(diǎn)解析：總線時(shí)鐘頻率為10MHz,一個(gè)總線周期占用2個(gè)時(shí)鐘周期，故15內(nèi)

共有5M個(gè)總線周期；每個(gè)周期并行傳輸4字節(jié)信息，故總線帶寬為5M/

sx4B=20MB/So

如下所示帶權(quán)圖GJC最小生成樹各邊權(quán)的總和為（）.

A、14

B、19

C、21

D、26

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

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

35、一個(gè)主機(jī)有兩個(gè)IP地址,一個(gè)地址是192.168.11.25,另一個(gè)地址可能是

。11?n

?19;2.-68,11..192.168.12.25IH.192.168.13.25

M214.25

19

僅I

A僅I

>、

B

.

c、僅口、in

D、僅u、皿、w

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

知識(shí)點(diǎn)解析：在Intemel中允許一臺(tái)主機(jī)有兩個(gè)或兩個(gè)以上的IP地址，如果一臺(tái)主

機(jī)有兩個(gè)或兩個(gè)以上IP地址，說明這個(gè)主機(jī)屬于兩個(gè)或兩個(gè)以上的網(wǎng)絡(luò)。需要注

意的是，在同一時(shí)刻，一個(gè)合法的IP地址只能分配給一臺(tái)主機(jī)，否則就會(huì)引起IP

地址的沖突。而只有I和192.168.11.25屬于同一網(wǎng)絡(luò)（因?yàn)?92開頭屬于C類

網(wǎng)絡(luò)，所以默認(rèn)子網(wǎng)掩碼為255.255.255.0,故網(wǎng)絡(luò)號(hào)為前24位，例如

192.168.11.25的網(wǎng)絡(luò)號(hào)就是192.168.11.0）,其他都和192.168.11.25

屬于不同網(wǎng)絡(luò)，故選A選項(xiàng)。

36、假定系統(tǒng)擁有某類資源10個(gè)。在該系統(tǒng)上運(yùn)行的所有作業(yè)，其對(duì)該類資源的

需求量不會(huì)超過2個(gè)。為了提高資源利用率，我們打算對(duì)這種資源采用動(dòng)態(tài)分配，

但用限制系統(tǒng)中并發(fā)執(zhí)行的作業(yè)數(shù)來防止發(fā)生死鎖。你認(rèn)為作業(yè)調(diào)度允許并發(fā)執(zhí)行

的最大作業(yè)數(shù)應(yīng)是（）。

A、1

B、8

C、9

D、10

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

知識(shí)點(diǎn)》析：因?yàn)樽畲笮枨罅坎粫?huì)超過2個(gè)，所以最大作業(yè)數(shù)為9,保證不會(huì)死

鎖。

37、需要刷新的存儲(chǔ)器是（）。

A、SRAM

B、DRAM

C、ROM

D、卜述二種

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

知識(shí)點(diǎn)解析：SRAM是易失性存儲(chǔ)器，無需刷新；DRAM也是易失性存儲(chǔ)器，需

刷新：ROM無需刷新。

38、抽象數(shù)據(jù)類型（ADT）不包括（）。

A、邏輯結(jié)構(gòu)

B、存儲(chǔ)結(jié)構(gòu)

C、數(shù)據(jù)關(guān)系

D、操作

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

知識(shí)點(diǎn)解析：抽象數(shù)據(jù)類型的描述包括給出抽象數(shù)據(jù)類型的名稱、數(shù)據(jù)的集合、數(shù)

據(jù)之間的關(guān)系和操作的集合等方面的描述。抽象數(shù)據(jù)類型（ADT）用于指定邏輯特性

而不指定實(shí)現(xiàn)細(xì)節(jié)，是我們現(xiàn)實(shí)中討論的數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)），而不是計(jì)算機(jī)世界

中討論的數(shù)據(jù)結(jié)構(gòu)（指存儲(chǔ)結(jié)構(gòu)，又稱為物理結(jié)構(gòu)）。

39、對(duì)已知范圍矩形中的坐標(biāo)排序，數(shù)據(jù)量較大，要求先排橫坐標(biāo)，再排縱坐標(biāo),

則應(yīng)選（）。

A、歸并排序

B、快速排序

C、堆排序

D、基數(shù)排序

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

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

4。、“程序與進(jìn)程”的類比最接近（）。

A、演員與演出

B、《雷雨》劇本與該劇本的一次演出

C、四個(gè)運(yùn)動(dòng)員和4x100米接力比賽

D、WindowslE與MSWindows操作系統(tǒng)

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

知識(shí)點(diǎn)解析：程序是靜杰的，進(jìn)程是程序的一次動(dòng)態(tài)執(zhí)行過程，故與B所描述現(xiàn)

象相似。

二、綜合應(yīng)用題（本題共9題，每題/.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)字符的線為直通線，不受控制。

A4線

B息線

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)解析：暫無解析

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

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

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