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

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

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

1、虛擬存儲器由兩級存儲器組成，它們是（）。

A、主存一輔存

BNCache一主存

C、Cache一輔存

D、通用寄存器一輔存

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

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

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

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

A、GUI

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

C、處理中斷

D、編譯源程序

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

知識點解析：A錯誤，GUI是GraphicUserInterface（圖形用戶界面）的縮寫。GUI是

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

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

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

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

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

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

序中的第一條指令就是一個Jump指令，指向一個中斷處理程序的地址，進行開機

自檢等一系列操作。

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

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

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

A、1

B、2

C、3

D、4

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

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

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

（）。

A、成正比

B、成反比

C、無關(guān)系

D、固定值

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

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

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

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

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

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

會降低頁面換進換出的效率。若選擇的頁面較大，雖然可減少頁表長度，提高換進

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

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

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

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

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

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

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

A、10,12

B、10,15

C、13,15

D、13,12

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

知識點解析：對于邏輯地址結(jié)構(gòu)，因為8頁=23頁，所以表示頁號的地址有3位，

又因為每頁有1024B=2i°B,所以頁內(nèi)偏移地址有1。位。因此總共邏輯地址有13

位。對于物理地址結(jié)構(gòu)，因為頁面的大小和物理塊的大小是一樣的，所以每個物

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

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

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

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

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

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

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

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

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

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

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

A、指令周期的第一個機器周期一定是取指周期

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

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

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

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

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

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

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

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

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

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

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

A、65,82,75

B、70,82,75

C、65,81,75

D、65,81,70,75

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

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

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

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

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

查找判定樹如下圖所示。

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

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

()o

A、JI,J2,J3

B、J3,J2,J1

C、J2,JI,J3

D、JI,J3,J2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A、89

B、99

C、101

D、102

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

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

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

A、左指針一定為空

B、右指針一定為空

C、左右指針均為空

D,左右指針均不為空

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

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

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

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

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

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

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

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

A、I、口、W

B、口、皿、W

C、I、W

D、全錯

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

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

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

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

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

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

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

圖3-8二叉排序樹

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

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

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

誤。

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

的技術(shù)是（）。

A、并行技術(shù)

B、通道技術(shù)

C、緩沖技術(shù)

D、虛存技術(shù)

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

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

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

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

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

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

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

知識點解析：本題主要考查雙鏈表插入時指針的變化，由于兩個方向共需要修改4

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

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

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

/①

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

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

要補允的語句為第④條語句，答案為C。

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

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

A、9

B、10

C、11

D、66

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

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

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

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

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

17、若一個棧以向量存儲，初始棧頂指針top為n+1,則x進棧的正確操作

是（）。

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

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

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

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

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

元素的下一位置。

18、判斷加減法溢出時，可采用判斷進位的方式，如果符號位的進位為CO,最高

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

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

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

A、I和n

B、n

C、IV

D、V和VI

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

知識點解析：采用進位位來判斷溢出時，當(dāng)最高有效位和符號位的值不相同時才會

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

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

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

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

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

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

數(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ù)由令操作碼字段占4位，單操作數(shù)指令操作碼字段占10

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

單操作數(shù)和無操作數(shù)指令留下了Q4-m)個擴展窗I」。因為存在著無操作數(shù)指令，所

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

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

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

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

A、200B/s

B,1MB/s

C、介于A、B之間

D、以上都不對

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

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

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

21、設(shè)某按字節(jié)編址的計算機已配有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

知識點解析：本題考查存儲芯片的擴展。RAM區(qū)的地址范圍為：000010000000

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

（31x32KB）/16KB=62o

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

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

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

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

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

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

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

的頁面

A、I和111

B、II和m

c、I和n

D、I和II和HI

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

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

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

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

的效率。若選擇的頁面較大，雖然可減少頁表長度，提高換進換出效率，但卻又會

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

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

正確答案為C。

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

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

B、掃描算法

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

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

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

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

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

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

請求，直到該方向沒有磁道需要訪問了才改變方向，到達另一個方向的最遠的需要

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

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

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

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

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

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

點個數(shù)為（）。

A、20

B、29

C、30

D、35

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

知識點解析：暫無解析

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

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

A、34.82s

B、42.86s

C、85.71s

D、87.77s

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

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

圖占據(jù)的存儲空間為640x480x16=4915200位。又因為用數(shù)據(jù)傳輸速度為56Kb/

s,則有傳輸時間=4915200/（56x1024.戶85.71s［歸納總結(jié)］圖片存儲的內(nèi)容就

是一幅像點信息，在單色顯示時，每個點只用一位二進制代碼來表示，在彩色顯示

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

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

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

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

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

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

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

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

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

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

A、12KB

B、13KB

C、89KB

D、56KB

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

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

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

如圖(b)所示。作業(yè)4、5進入系統(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、卜列二叉排序樹中，滿足平衡二叉樹定義的是()。

知識點解析：暫無解析

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

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

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

A、4

B、5

C、6

D、8

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

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

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

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

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

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

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

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

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

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

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

30、在一個雙向鏈表中，在*p結(jié)點之后插入結(jié)點*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

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

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

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

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

點*q的操作。

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

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

A^2Mbps

B、1Mbps

C、8Kbps

D、16Kbps

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

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

個分組.需要收到確認(rèn)后才能發(fā)送下一個分組。發(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è)計技術(shù)和數(shù)據(jù)結(jié)構(gòu)中，適合虛擬頁式存儲系統(tǒng)的有（）。I.堆棧

n.Hash函數(shù)索引的符號表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

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

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

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

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

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

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

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

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

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

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

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

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

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

A、10MB/s

B、20MB/s

C、40MB/s

D、80MB/s

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

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

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

sx4B=20MB/So

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

A、14

B、19

C、21

D、26

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

知識點解析：暫無解析

35、一個主機有兩個IP地址,一個地址是192.168.11.25,另一個地址可能是

。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

知識點解析：在Intemel中允許一臺主機有兩個或兩個以上的IP地址，如果一臺主

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

意的是，在同一時刻，一個合法的IP地址只能分配給一臺主機，否則就會引起IP

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

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

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

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

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

需求量不會超過2個。為了提高資源利用率，我們打算對這種資源采用動態(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

知識點》析：因為最大需求量不會超過2個，所以最大作業(yè)數(shù)為9,保證不會死

鎖。

37、需要刷新的存儲器是（）。

A、SRAM

B、DRAM

C、ROM

D、卜述二種

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

知識點解析：SRAM是易失性存儲器，無需刷新；DRAM也是易失性存儲器，需

刷新：ROM無需刷新。

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

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

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

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

D、操作

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

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

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

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

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

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

則應(yīng)選（）。

A、歸并排序

B、快速排序

C、堆排序

D、基數(shù)排序

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

知識點解析：暫無解析

4。、“程序與進程”的類比最接近（）。

A、演員與演出

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

C、四個運動員和4x100米接力比賽

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

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

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

象相似。

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

下圖所示為雙總線結(jié)構(gòu)機器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計數(shù)器（具有

自增功能），M為主存（受R/W信號控制），AR為地址寄存器，DR為數(shù)據(jù)緩沖寄

存器，ALU山加、減控制信號決定完成何種操作，控制信號G控制的是一個門電

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

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

A4線

B息線

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

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

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

周期流程圖。

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

知識點解析：暫無解析

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

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

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