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

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

1、下面是有關(guān)DRAM和SRAM存儲器芯片的敘述：IDRAM芯片的集成度比

SRAM高DDRAM芯片的成本比SRAM高HIDRAM芯片的速度比SRAM快

WDRAM芯片工作時需要刷新，SRAM芯片工作時不需要刷新通常情況下，錯誤

的是()。

A、I和U

B、n和迎

C、HI和W

D、I和W

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

知識點解析：DRAM的集成度高于SRAM,SRAM的速度高于DRAM,可以推出

DRAM的成本低于SRAM,SRAM芯片工作時不需要刷新，DRAM芯片工作時需

要刷新。題時需要首先判斷多段敘述中各自的正確性，然后再在四個選項中挑選正

確的選項。

2、有2個優(yōu)先級相同的并發(fā)進(jìn)程P1和P2,它們的執(zhí)行過程如下圖所示，x、y和

z是共享變量。假設(shè)，當(dāng)前信號量sl=0,s2=0,進(jìn)程運(yùn)行結(jié)束后，x、y和z的值

分別為()。進(jìn)程PI進(jìn)程P2...............y：=20；X：=10；y：=y+l；x：=x

+1；z：=y+l：P(sl)：V(sl)；x：=x+y：P：(s2)；z：=x+z；y：=z+

y；V(s2)；

A、33,42,22

B、11,42,33

C、33,76,55

D、33,76,33

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

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

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

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

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

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

V(s2),此時的xyz值分別為33,21,55,進(jìn)程P1繼續(xù)運(yùn)行直到結(jié)束，最終的xyz

值分別為33,76,55o在此需注意，xyz應(yīng)該是共享變量，若是私有變量，則進(jìn)程

Pl、P2就各自獨立對：xyz操作。

3、現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名問題，允許不同的文件可以有

相同的文件名。那么，實現(xiàn)該功能的主要方法是（），

A、重名翻譯機(jī)構(gòu)

B、建立索引表

C、建立指針

D、建立樹形目錄結(jié)構(gòu)

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

知識點解析：本題考查文件系統(tǒng)重名問題的解決。樹形目錄的引入將文件重名的問

題得到解決。樹形文件目錄是多級目錄，最初的目錄稱為根目錄，其余目錄稱為子

目錄。每一個目錄下可以存放不同的文件，相同文件名的文件（可能內(nèi)容是不同

的），可以存放在不同的目錄下，從而解決了文件重名問題。

4、在某個子網(wǎng)中給四臺主機(jī)分配IP地址（子網(wǎng)掩碼均為255.255.255.224）,其

中一臺因IP地址分配不當(dāng)而存在通信故障。這一臺主機(jī)的IP地址是（）。

A、200.10.1.60

B、200.10.1.65

C、200.10.1.70

D、200.10.1.75

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

知識點解析：本題考查子網(wǎng)劃分與子網(wǎng)掩碼。一個子網(wǎng)中的所有主機(jī)的子網(wǎng)號應(yīng)該

相同，因此若因IP地址分配不當(dāng)，則應(yīng)聯(lián)想到可能子網(wǎng)號分配錯誤（即某臺主磯與

其他三臺主機(jī)不在同一子網(wǎng)）。這4個IP地址都是C類地址，前3個字節(jié)是網(wǎng)絡(luò)

號，224用二進(jìn)制表示是11100000,因此子網(wǎng)號長度為3。這4個IP地址的最后

一個字節(jié)的二進(jìn)制表示分別是00111100,01000001,01000110,01001011c考

察子網(wǎng)號部分（第4字節(jié)的前3位），選項B、C和D都是010,而選項A是001。

5、有關(guān)二叉樹下列說法正確的是（）。

A、二叉樹的度為2

B、一棵二叉樹的度可以小于2

C、二叉樹中至少有一個結(jié)點的度為2

D、二義樹就是度為2的有序樹

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

知識點解析：考查二叉樹的定義和性質(zhì)。二叉樹的度至多為2,也可以小于2,所

以A、C錯誤，B正確。當(dāng)二叉樹只有一個結(jié)點時，度為0。在度為2有序樹中：

①至少有一個結(jié)點的度為2；②孩子結(jié)點的左、右順序是相對于其兄弟結(jié)點而言

的，如果僅有一個孩子結(jié)點就無所謂左、右孩子了。而二叉樹的左、右順序是相對

于根結(jié)點的，即使只有一個孩子結(jié)點也要指明是左孩子還是右孩子。由①②可

知，D錯誤。

6、在請求頁式虛擬存儲系統(tǒng)中，假設(shè)系統(tǒng)為某個進(jìn)程分配了4個物理頁框，頁面

的引用串號為0，1，2,4,5,2,3,4,3,0,1,4,5,3,采用固定分配局部

置換，當(dāng)采用OPT算法時會產(chǎn)生的缺頁中斷次數(shù)是（）。

A、9

B、8

C、7

D、6

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

知識點解析：本題考查頁面置換算法。對于頁面置換類的題目，一般只要理解了置

換算法的執(zhí)行過程，那么計算相對是比較簡單的，這里需要采用OPT算法，即最

佳置換算法。一般我們采用表格的方法，以堆棧的順序來計算比較方便。請見下

OPT?118t3430*1

0124<4144€44|4

0\22131333)13

■01SSSS3SSS1S

00000001111

表:YYYYYNYNNYNNN經(jīng)過計算，缺頁次數(shù)

為7。

7、下列關(guān)于AOE網(wǎng)的敘述中，錯誤的是（）。

A、關(guān)鍵活動延期完成必定影響整個工程的完成時間

B、關(guān)鍵路徑是AOE網(wǎng)中從起點到終點的最短路徑

C、所有的關(guān)鍵活動提前完成，那么整個工程將會提前完成

D、一個AOE網(wǎng)的關(guān)鍵路徑可以有多條

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

知識點解析：關(guān)鍵活動組成了關(guān)鍵路徑。關(guān)鍵路徑是從起點到終點的最長路徑，關(guān)

鍵路徑的長度代表整個工期的最短完成時間。關(guān)鍵活動延期完成，必將導(dǎo)致關(guān)鍵路

徑長度增加，即整個工期的最短完成時間增加，所以A正確。關(guān)鍵路徑實際上是

從源點到終點的最長路徑，而非最短路徑。這點很容易理解，因為整個工程的工期

就是按照最長路徑長度計算出來的，即等于該路徑上所有活動的持續(xù)時間之和，所

以B錯誤。只有加快那些包括在所有關(guān)鍵路徑上的關(guān)鍵活動才能達(dá)到縮短工期的

目的，所以C正確。關(guān)鍵路徑并不唯一，可以有多條，所以D正確。注意：關(guān)鍵

路徑算法是以拓?fù)渑判驗榛A(chǔ)的。

8、有一主存一Cache層次的存儲器，其主存容量為1MB（按字節(jié)編址），Cache容量

為16KB,每字塊有8個字，每字為32位，采用直接地址映像方式。若主存地址

為35301H,且CPU訪問Cache命中，則在Cache的第（）號字塊（Cache字塊號從

0開始）。

A、152

B、153

C、154

D、151

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

知識點解析：首先將主存地址35301H寫成二進(jìn)制，即0011010100110000

0001,然后主要是分析該主存地址哪些位才是Cache字塊地址。低位是塊內(nèi)地址，

高位是主存字塊標(biāo)記位，所以中間的部分就是Cache字塊地址；題目中給出每字塊

有8個字，每字為32位，所以每字塊的大小為32B,故塊內(nèi)地址需要低5位來表

示。另外，要求主存字塊標(biāo)記位，只需求主存包含了多少個Cache即可，

1MB/16KB=64,所以需要6位來表示主存字塊標(biāo)記位，二進(jìn)制地址就劃分為如卜

格式：00110101001100000001（主存字塊標(biāo)記位）（Cache字塊地址）（塊內(nèi)

地址）010011000的十進(jìn)制數(shù)為152,所以選A。

9、在DNS的遞歸查詢中，由（）給客戶端返回地址。

A、最開始連接的服務(wù)器

8、最后連接的服務(wù)器

C、目的地址所在的服務(wù)器

D、不確定

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

知識點解析：在遞歸查詢中，每臺不包含被請求信息的服務(wù)器都轉(zhuǎn)到別的地方去查

找，然后它再往回發(fā)送結(jié)果。所以客戶端最開始連接的服務(wù)器最終將返回給它正確

的信息。

10、CSMA協(xié)議可以利用多種監(jiān)聽算法來減小發(fā)送沖突的概率，下面關(guān)于各種監(jiān)

聽算法的描述中，錯誤的是（）。I.非曳持型監(jiān)聽算法有利于減少網(wǎng)絡(luò)空閑時間

n.1—堅持型監(jiān)聽算法有利于減少沖突的概率ni.P—堅持型監(jiān)聽算法無法減少

網(wǎng)絡(luò)的空閑時間IV.1一堅持型監(jiān)聽算法能夠及時搶占信道

A、I、u、m

B、口、DI

C、I、□、IV

D、U、W

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

知識點解析：按總線爭用協(xié)議來分類，CSMA有以下3種類型。（1）非堅持

CSMA：一個站點在發(fā)送數(shù)據(jù)幀之前,先要對信道進(jìn)行檢測°如果沒有其他站點在

發(fā)送數(shù)據(jù)，則該站點開始發(fā)送數(shù)據(jù)。如果信道被占用，則該站點不會持續(xù)監(jiān)聽信

道，而等待一個隨機(jī)的延遲時間之后再監(jiān)聽。采用隨機(jī)的監(jiān)聽延遲時間可以減少沖

突的可能性，但其缺點也是很明顯的：即使有多個站點有數(shù)據(jù)要發(fā)送，因為此時所

有站點可能都在等待各芻的隨機(jī)延遲時間，而信道仍然可能處于空閑狀態(tài)，這樣就

使得信道的利用率較為低下，所以I錯誤。（2）1.堅持CSMA：當(dāng)一個站點要發(fā)送

數(shù)據(jù)幀時，它就監(jiān)聽信道，判斷當(dāng)前時刻是否有其他站點正在傳輸數(shù)據(jù)。如果信道

忙，該站點將一直等待，直至信道空閑。一旦該站點檢測到信道空閑，它就立即發(fā)

送數(shù)據(jù)幀，所以W正確。如果產(chǎn)生沖突，則等待一個隨機(jī)時間再監(jiān)聽。之所以叫

“1-堅持”，是因為當(dāng)一個站點發(fā)現(xiàn)信道空閑的時候，它傳輸數(shù)據(jù)幀的概率是1。1-

堅持CSMA的優(yōu)點是：只要信道空閑，站點就立即發(fā)送；它的缺點是：假如有兩

個或兩個以上的站點有數(shù)據(jù)要發(fā)送，沖突就不可避免，所以II錯誤。（3）P-堅持

CSMA：P-堅持CSMA是非堅持CSMA和1-堅持CSMA的折中。P-堅持CSMA應(yīng)

用于劃分時槽的信道，其工作過程是：當(dāng)一個站點要發(fā)送數(shù)據(jù)幀的時候，它先檢測

信道。若信道空閑，則該站點按照概率P的可能性發(fā)送數(shù)據(jù)，而有1-P的概率會把

要發(fā)送數(shù)據(jù)幀的任務(wù)延遲到下一個時槽。按照這樣的規(guī)則，若下一個時槽也是空閑

的，則站點同樣按照概率P的可能性發(fā)送數(shù)據(jù)，所以說如果處理得當(dāng)P堅持型監(jiān)

聽算法還是可以減少網(wǎng)絡(luò)的空閑時間的，所以in錯誤。

11、多時鐘周期CPU設(shè)計的主要特點中說法錯誤的是（）。

A、允許共享功能部件

B、每條指令由不同數(shù)目的時鐘周期完成，減少了指令的平均執(zhí)行時間

C、多時鐘周期CPU增加了硬件成本

D、需要設(shè)置多個狀態(tài)部件，控制更加復(fù)雜

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

知識點解析：多時鐘周期CPU設(shè)計的主耍特點有：①每條指令由不同數(shù)目的時鐘

周期完成，可以減少指令的平均執(zhí)行時間。②允許共享功能部件，降低硬件成

本，但需要設(shè)置多個狀態(tài)部件。③控制更加復(fù)雜。

12、設(shè)有13個值，用它們組成一棵哈夫曼樹，則該哈夫曼樹共有（）個結(jié)點。

A、13

B、12

C、26

D、25

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

知識點解析：具有n個葉子結(jié)點的哈夫曼樹共有2~一1個結(jié)點。

13、若用單鏈表來表示隊列，則應(yīng)該選用（）。

A、帶尾指針的非循環(huán)鏈表

B、帶尾指針的循環(huán)鏈表

C、帶頭指針的非循環(huán)鏈表

D、帶頭指針的循環(huán)鏈表

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

知識點解析：設(shè)尾指針為TAIL,則通過TAIL可訪問隊尾，通過TAIL->next可

訪問隊頭。

14、浮點數(shù)加減運(yùn)算過程一般包括對階、尾數(shù)運(yùn)算、規(guī)格化、舍入和判斷溢出等步

驟。設(shè)浮點數(shù)的階碼和尾數(shù)均采用補(bǔ)碼表示，且位數(shù)分別為5位和7位（均含2位

符號位）。若有兩個數(shù)X=27x29/32,Y=5X5/8,則用浮點加法計算X+Y的最終

結(jié)果是（）。

A、001111100010

B、001110100010

C、010000010001

D、發(fā)生溢出

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

知識點解析：根據(jù)題意，X可記為00,111；00,11101（分號前為階碼，分號后為

尾數(shù)），Y可記為00,101；00,10100；首先對階,X、Y階碼相減，即00,111-

00,101=00,111+11,011=00,010（最高位進(jìn)位自然丟棄），可知X的階碼比Y的

階碼大2,根據(jù)小階向天階看齊的原則，將Y的階碼加2,尾數(shù)右移2位，得Y為

00,111,00,00101；尾數(shù)相加，即00,11101+00,00101=01,00010,尾數(shù)相加

結(jié)果符號位為01,故需進(jìn)行右規(guī)；規(guī)格化，將尾數(shù)右移1位，階碼加1,得X+Y

為01,000；00,10001,階碼符號位為01,說明發(fā)生溢出。

15、網(wǎng)橋是在以下（）層上實現(xiàn)不同網(wǎng)絡(luò)互聯(lián)的設(shè)備，

A、物理層

B、數(shù)據(jù)鏈路層

C、網(wǎng)絡(luò)層

D、傳輸層

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

知識點解析：網(wǎng)橋是數(shù)據(jù)鏈路層設(shè)備。

16、下列關(guān)于打開open和關(guān)閉close文件的敘述，只有（）是錯誤的。

A、close。操作高速系統(tǒng)，不再需要指定的文件了，可以丟棄它

B、opcn（）操作告訴系統(tǒng)，開始使用指定的文件了

C、文件必須先打開，后使用

D、目錄必須先打開，后使用

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

知識點解析：A明顯是錯的。

17、若用8個字（字長32位，且字號和位號都從。開始計數(shù)）組成的位示圖管理內(nèi)

存，假定用戶歸還一個塊號為100的內(nèi)存塊時，它對應(yīng)位示圖的位置為（）。

A、字號為3,位號為5

字號為4,位號為4

C、字號為3,位號為4

D、字號為4,位號為5

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

知識點解析：本題考查位示圖。先求出塊號為100所在的字號，0?31在字號0,

32?63在字號1,64?95在字號2,96?127在字號3,所以塊號100在字號3。

接下來求出第100塊在字號3的哪一位，字號3的第0位是第96塊，以此類推第

100塊在字號3的第4位?；蛘?，字號二100/32=3,位號=100%32=4。對于此類

題，為了避免出錯，建議畫出草圖求解。

18、當(dāng)圖像分辨率為800X600,屏幕分辨率為640X480時，正確的是（）。

A、屏幕上顯示一幅圖像的64%左右

B、圖像正好占滿屏幕

C、屏幕上顯示一幅完整的圖像

D、圖像只占屏幕的一部分

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

知識點解析：屏幕分辨率的行、列像素數(shù)分別是圖像分辨率的80%,所以屏幕上

只能顯示這幅圖像的64%。［歸納總結(jié)］當(dāng)圖像分辨率大于屏幕分辨率時，屏幕上

只能顯示圖像的部分內(nèi)容。［解題技巧］由于圖像分辨率與屏幕分辨率不同，所以可

以排除掉選項B和C,而選項D是圖像分辨率小于屏幕分辨率情況。

19、操作系統(tǒng)中，采用了多種技術(shù)改善磁盤輸入輸出的訪問速度，下列不能提高磁

盤訪問速度的是（）。

A、加快盤片轉(zhuǎn)速

B、運(yùn)用磁臂調(diào)度算法

C、采用通道技術(shù)

D、添加磁盤緩沖

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

知識點解析：本題考查對磁盤電氣結(jié)構(gòu)的理解。磁盤訪問時間是由磁盤片旋轉(zhuǎn)延

時、尋道延時、處理延時和數(shù)據(jù)內(nèi)部傳輸延時組成。加快盤片轉(zhuǎn)速可以減少旋轉(zhuǎn)延

時，運(yùn)用磁臂調(diào)度算法可以降低尋道時間，添加緩沖區(qū)可以降低內(nèi)部傳輸延時（例

如串并轉(zhuǎn)換，預(yù)讀寫等），而通道技術(shù)是與計算機(jī)接口總線和內(nèi)存速度有關(guān)，與磁

盤的性能無關(guān)。

20、設(shè)圖G=（V,E）,其中：V={V0,V|,V2,V3}E={（V0,V|）,（Vo,V2）,

（V（）,V。（V|,V3）}則從頂點Vo開始對圖G的深度優(yōu)先遍歷序列總共有（）種。

A、3

B、4

C、5

D、2

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

知識點解析：此題的圖為v；深度優(yōu)先遍歷的序列有4個：

VoVjV.V,V0V2V）V（VOVJV.VJ

V|V|V|v,

V-CC^^^OV,VnQ^^^OV,VoQ-.-SZ^Qv,VoQ—

VjV;Vj

21、下列說法中正確的是（）。I.對有2500個記錄的索引順序表（分塊表）進(jìn)行查

找，最理想的塊長為50n.順序查找法只適合于順序存儲結(jié)構(gòu)，不適合于鏈?zhǔn)酱?/p>

儲結(jié)構(gòu)m.折半查找過程所對應(yīng)的判定樹是一棵完全二叉樹w.理想情況下，散

列表的平均比較次數(shù)可達(dá)到1次

A、I、IV

B、n、m、w

c、m、iv

D、i、口、山、w

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

知識點解析：I：分塊查找的平均查找長度不僅和表的總長度n有關(guān)，而且和所分

的子表個數(shù)有關(guān)，對于n給定的情況下，s取4時，平均查長度取得最小值

而訂，，所以最理想塊長為50,故I正確（注意：此題務(wù)必記住該結(jié)論）。補(bǔ)充：分

塊查找的數(shù)據(jù)組織方式為：數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊問必須有

序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊?？冢喉樞虿檎曳ň褪菑木€性表的一端

開始順序查找，并且逐個檢查關(guān)鍵字是否滿足給定的條件。所以順序存儲結(jié)構(gòu)和鏈

式存儲結(jié)構(gòu)均適合（表可以無序），故H錯誤。補(bǔ)充：順序查找法的平均查找長度。

若查找每個記錄的概率相等，則在具有n個記錄的連續(xù)文件中采用順序查找法查找

一個記錄，其平均查找長度為（n+1）/2。查找第一個記錄的查找長度為1,查找第

n個記錄的查找長度為n,并且查找每個記錄的概率相等，即均為1/n,則順序查

n（n+l）1n+1

找法的平均查找長度為丁”二〒in：判定樹的結(jié)構(gòu)一定是先排滿一層，再排

下一層，所以只有最低一層可能不滿。并且最低一層的葉子結(jié)點也不一定是從左到

右按序排放，故不一定是完全二叉樹，故m錯誤。iv：在理想情況下，散列表通

過散列函數(shù)可直接計算得到元素的位置，所以平均比較次數(shù)可達(dá)到1,故w正確。

22、設(shè)A是一個已有10個元素的棧，棧中依次是Al，A2，…，Aio，棧頂是

Aj（）；B是一個已有10個元素的循環(huán)隊列，隊列中元素依次為B],B2，…，B[（）,

隊頭元素為B],A,B均采用順序結(jié)構(gòu)，現(xiàn)要將棧中元素全部移入隊列中，需（）次

基本操作才能使得隊列中元素與棧中元素交替排列，即B中排列后的元素為Bi，

A|,B2>A2，…，B|（）,A|（）o（不必考慮存儲空間）

A、100

B、1000

C、50

D、20

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

知識點解析：操作如下：（1）先將棧中所有元素出棧（10次），入隊列（10次），棧為

空，隊列中的元素為Bi，B2，…，Bio，A]。，A9,…，Ai；（2）將B],B2,

B3,…，Bio出隊列（10次），入隊列（10次），則隊列變?yōu)锳io…，A2,Ai,B|,

B2，…，Bio；（3）將A-A9，…，Ai出隊列（10次）,入棧（10次）,棧中自棧底至

棧頂依次為Aio，…，A3,A2，Ai，隊列中剩下B],B2,...?B10；（4）重復(fù)執(zhí)行

10次Bi出隊列（1次），入隊列（1次）,Ai出棧（1次）,入隊（1次），則最終得到B],

A|,B2，A?,…，B|（）>A100

23、定點數(shù)采用模4補(bǔ)碼，即變形補(bǔ)碼進(jìn)行加減運(yùn)算時，判斷溢出的方法是（）。

A、符號位進(jìn)位與最高數(shù)值位進(jìn)位相異時表明溢出

B、實際參與運(yùn)算的兩數(shù)符號位相同，結(jié)果乂與原操作數(shù)符號不同時表明溢出

C、雙符號位不同時表明溢出

D、以上都正確

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

知識點解析：采用模4補(bǔ)碼進(jìn)行加減運(yùn)算時，直接通過判斷雙符號位是否相同來判

斷溢出最為方便。

24、在請求頁式存儲管理系統(tǒng)中，頁的大小為256B。有一個64x64的整型數(shù)組，

系統(tǒng)按行存儲。每個整數(shù)占用兩個字節(jié)。若系統(tǒng)為它分配一個主存塊來存放數(shù)據(jù)，

且程序己經(jīng)駐留在主存。試問實現(xiàn)為該數(shù)組清零操作時，可能產(chǎn)生（）次缺頁中斷。

程序的代碼編寫如下：inta[64][64]：inti>j；for（i=0：i<=63：i++）for（j=O?

j<=63；j++）a[i][j]=O；按先行后列的順序存放（注：sizeof（ini）=4）。

A、32

B、64

C、128

D、4096

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

知識點解析：因為頁的大小為256B,每個int型整數(shù)占用4B,則一頁可以存放64

個整數(shù)，即可以存放一行數(shù)據(jù)。程序訪問順序也是按行序訪問，因此每次訪問新的

頁時，才會產(chǎn)生一次缺頁中斷，因此一共產(chǎn)生64次缺頁中斷。

25、分頁式虛擬存儲管理系統(tǒng)中，一般來說頁面的大小與可能產(chǎn)生缺頁中斷的次數(shù)

（）。

A、成正比

B、成反比

C、無關(guān)

D、成固定比值

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

知識點解析：頁面越小發(fā)生缺頁中斷次數(shù)的可能性越大。

26、網(wǎng)絡(luò)中的廣播信息太多時能使整個網(wǎng)絡(luò)性能急劇惡化，這種現(xiàn)象稱為（）。

A、網(wǎng)絡(luò)擁塞

B、IP多播

C、廣播風(fēng)暴

D、以上均不是正確答案

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

知識點解析：這種現(xiàn)象稱為“廣播風(fēng)暴

27、某數(shù)在計算機(jī)中用8421碼表示為01110001001,其真值是（）。

A、789

B、789H

C、1929

D、11U0001001B

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

知識點解析：8421碼由4位二進(jìn)制表示一位十進(jìn)制數(shù)，應(yīng)把它看作4位一組。B選

項將結(jié)果寫成十六進(jìn)制了，D選項誤把8421碼當(dāng)成二進(jìn)制數(shù)了，C選項則是將D

選項所表示的二進(jìn)制數(shù)轉(zhuǎn)化成十進(jìn)制數(shù)了。［歸納總結(jié)］二進(jìn)制是計算機(jī)最適合的數(shù)

據(jù)表示方法，把十進(jìn)制數(shù)的各位數(shù)字變成?組對應(yīng)的二進(jìn)制代碼,用4位二進(jìn)制數(shù)

來表示一位十進(jìn)制數(shù)，稱為二進(jìn)制編碼的十進(jìn)制數(shù)（BCD碼）。4位二進(jìn)制數(shù)可以組

合出16種代碼，能表示16種不同的狀態(tài)，只需要使用其中的10種狀態(tài)，就可以

表示十進(jìn)制數(shù)的0?9十個數(shù)碼，而其他的6種狀態(tài)為冗余狀態(tài)。由于可以取任意

的10種代碼來表示10個數(shù)碼，所以就可能產(chǎn)生多種BCD編碼。BCD編碼既具有

二進(jìn)制數(shù)的形式，又保待了十進(jìn)制數(shù)的特點，可以作為入機(jī)聯(lián)系的一種中間表示，

也可以用它直接進(jìn)行運(yùn)算。下表列出了幾種常見的BCD碼。

t￡Mir2421的余3瑪

0oooo00000011

1000100010100

1001000100101

3oon00110110

40180100OIH

1010)10HiOM

i011011001001

T0H111011010

B1000l1101011

910011111IIOO

28、下列有關(guān)數(shù)據(jù)存儲結(jié)構(gòu)的敘述中，正確的是（），

A、順序存儲方式只能用于存儲線性結(jié)構(gòu)

B、順序存儲方式的優(yōu)點是占用存儲空間小，插入、刪除等操作效率高

C、鏈表的每個結(jié)點中都恰好含有一個指針

D、Hash存儲的基本思想是由關(guān)鍵詞的值決定數(shù)據(jù)的存儲地址

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

知識點解析：順序存儲方式除了用于存儲線性結(jié)構(gòu)外，還能存儲數(shù)組或完全二叉樹

等非線性結(jié)構(gòu)。插入、刪除操作時，由于要移動大量的數(shù)據(jù)，執(zhí)行效率低，鏈表的

形式有單鏈表、雙鏈表和多重鏈表，除了單鏈表外，其他鏈表中的結(jié)點需要兩個以

上的指針。

29、一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大段長

是（）。

A、2?字節(jié)

B、216字節(jié)

C、224字節(jié)

D、232字節(jié)

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

知識點解析：段內(nèi)偏移為24位，所以最大長度為224字節(jié)。

30、下列關(guān)于批處理技術(shù)和多道程序設(shè)計技術(shù)說法中，正確的是（）。I.批處理系

統(tǒng)的最主要缺點是不能并發(fā)執(zhí)行U.所謂多道程序設(shè)計，是指每一個時刻有若干個

進(jìn)程在執(zhí)行皿.引入多道程序設(shè)計的前提條件之一是系統(tǒng)具有中斷功能采用多

道程序設(shè)計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率越高

A、僅i、n

B、僅n、m

c、僅in

D、僅i、w

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

知識點解析：i錯誤，批處理系統(tǒng)的最主要缺點是缺乏交互性。I的表述肯定是錯

的，多道批處理系統(tǒng)就可以并發(fā)執(zhí)行多個程序。這里多道是指允許多個進(jìn)程同時駐

留在主存中，按照某種原則分派處理機(jī)，逐個執(zhí)行這些程序。這里其實還考查了

并發(fā)的概念。并行性是指兩個或多個事件在同一時刻發(fā)生；而并發(fā)性是指兩個或

多個事件在同一時間間隔內(nèi)發(fā)生。II錯誤，多道程序設(shè)計是指把多個程序同時存

放在內(nèi)存中，使它們同時處于運(yùn)行狀態(tài)。但是，在單處理機(jī)環(huán)境中，同一時刻只有

一個進(jìn)程在執(zhí)行。知識點回顧：多道程序設(shè)計技術(shù)的主要特點是多道、宏觀上并

行、微觀上串行。多道是指計算機(jī)內(nèi)存中同時存放多個相互獨立的程序。宏觀上

并行是指同時進(jìn)入系統(tǒng)中的多道程序都處于運(yùn)行過程中(即同時存放在內(nèi)存中)。

微觀上串行是指在單處理機(jī)環(huán)境中，內(nèi)存中的多道程序輪流占有CPU,交替執(zhí)

行。nr正確，有了中斷后才能實現(xiàn)進(jìn)程間并發(fā)，進(jìn)程間并發(fā)才有可能把多個進(jìn)程

裝入到內(nèi)存實現(xiàn)多道程序技術(shù)。w錯誤，程序道數(shù)如果過多的話，會導(dǎo)致每個程

序分配到的內(nèi)存不夠，夕艮多程序所需的程序和代碼需要臨時從磁盤調(diào)入到內(nèi)存，系

統(tǒng)會頻繁地處于I/O狀態(tài)中，導(dǎo)致系統(tǒng)效率降低。

31、若某浮點機(jī)基數(shù)為4,尾數(shù)采用補(bǔ)碼表示，則該浮點機(jī)的規(guī)格化尾數(shù)形式為

()。

A、最高兩位數(shù)值位與符號位相反

B、最高兩位數(shù)值位與符號位相同

C、最高兩位數(shù)值位至少有一位與符號位相反

D、最高兩位數(shù)值位至少有一位與符號位相同

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

知識點解析；暫無解析

32、將一個A[1……100,1……100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組

B[l..298]中,A中元素A66,65(即該元素下標(biāo)i=66,j=65),在B數(shù)組中的位置k

為()。

A、198

B、195

C、197

D、196

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

知識點解析：根據(jù)三對角對陣壓縮方法，將A[l..n][l..川壓縮至B[O..3n

一3]時，aq與bk的對應(yīng)關(guān)系為：k=2i+j一3；將A[l..n][l..n]壓縮至

B[l..3n—2]時，aq與bk的對應(yīng)關(guān)系為：k=2i+j—2；根據(jù)題目，A中元素

A66,65，在B數(shù)組中的位置k為:k=2i+j—2=2x66+65—2=195

33、通過硬件和軟件的功能擴(kuò)充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，

這種設(shè)備稱為（）。

A、系統(tǒng)設(shè)備

B、存儲設(shè)備

C、用戶設(shè)備

D、虛擬設(shè)備

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

知識點解析：本題考查虛擬設(shè)備的概念。

34、下列各敘述中正確的命題是（）。1.在取指周期中也可能從內(nèi)存取到操作數(shù)

H.CPU的訪存時間是由存儲器的容量決定的，存儲容量越大，訪存時間就越長

m.在主存與Cache之間的直接映射方式下，不采用替換策略也可以實現(xiàn)正確的塊

替換IV.動態(tài)存儲器的讀操作也具有刷新的功能

A、I、n、in

B、I、U、IV

C、口、①、IV

D、I、m、w

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

知識點解析：立即尋址方式就可以在取指周期從內(nèi)存取到操作數(shù)；在直接映射方式

下，一旦發(fā)生塊沖突是不需要替換策略的；動態(tài)存儲器的刷新是與讀寫操作沒有關(guān)

系的。

35、電路交換的優(yōu)點是（）oI傳輸時延小n分組按序到達(dá)in無須建立連接w線路

利用率高

A、I和n

B、口和迎

c、I和m

D、II和W

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

知識點解析：本題考查電路交換、分組交換、報文交換的特點和優(yōu)缺點，主要有兩

種考查方式：一、直接考查某一種（或多種）交換方式的特點，是非選擇判斷題目；

二、給定應(yīng)用背景，交疾方式的選擇問題，這種方式比較靈活，間接性考查三種交

換的優(yōu)缺點，難度大。這里是針對第一種考杳，電路交換是面向連接的，一旦連接

建立，數(shù)據(jù)便可以通過連接好的物理通路到達(dá)接收端，因此傳輸時延??；由電路交

換面向連接的特性，可知傳送的分組必定是按序到達(dá)的；但在電路交換中，通信雙

方始終獨自占用帶寬，線路利用率很低，因此答案是A。

36、文件系統(tǒng)的主要目的是（）。

A、實現(xiàn)對文件的按名存取

B、實現(xiàn)虛擬存儲器

C、提高外圍設(shè)備的輸入輸出速度

D、用于存儲系統(tǒng)文檔

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

知識點解析：本題考查文件系統(tǒng)的主要目的。

37、下列選項中，能引起外部中斷的事件是（）。

A、鍵盤輸入

B、除數(shù)為0

C、浮點運(yùn)算下溢

D、訪存缺頁

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

知識點解析：浮點數(shù)下溢一般做,、機(jī)器零"處理，不引起中斷；除數(shù)為0、訪存缺頁

會引出內(nèi)部中斷；只有鍵盤輸入能引起外部中斷，故選A。

38、死鎖的預(yù)防是通過破壞產(chǎn)生死鎖的四個必要條件來實現(xiàn)的。下列方法中，破壞

了‘‘循環(huán)等待”條件的是（）。

A、資源按序分配策略

B、銀行家算法

C、一次性分配資源策略

D、資源分配圖化簡法

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

知識點解析：B錯，銀行家算法是死鎖避免算法而非死鎖預(yù)防策略；C錯，一次性

分配資源策略是打破死鎖的請求并保持條件；D錯，資源分配圖化簡法可以用來發(fā)

現(xiàn)循環(huán)等待現(xiàn)象，用于死鎖的檢測，它不能破壞循環(huán)等待條件。

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

A、總線結(jié)構(gòu)傳送方式可以提高數(shù)據(jù)的傳輸速度。

B、與獨立請求方式相比，鏈?zhǔn)讲樵兎绞綄﹄娐返墓收细舾小?/p>

C、PCI總線采用同步時序協(xié)議和集中式仲裁策略。

D、總線的帶寬即總線本身所能達(dá)到的最高傳輸速率。

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

知識點解析：總線（Bus）是計算機(jī)各種功能部件之間傳送信息的公共通信干線，它

是由導(dǎo)線組成的傳輸線束。采用總線結(jié)構(gòu)的主要優(yōu)點：（1）簡化了硬件的設(shè)計。便

于采用模塊化結(jié)構(gòu)設(shè)計方法，面向總線的微型計算機(jī)設(shè)計只要按照這些規(guī)定制作

CPU插件、存儲器插件以及I/O插件等，將它們連人總線就可工作，而不必考慮

總線的詳細(xì)操作。（2）簡化了系統(tǒng)結(jié)構(gòu)。整個系統(tǒng)結(jié)構(gòu)清晰。連線少，底板連線可

以印制化。（3）系統(tǒng)擴(kuò)充性好。一是規(guī)模擴(kuò)充，規(guī)模擴(kuò)充僅僅需要多插一些同類型

的插件。二是功能擴(kuò)充，功能擴(kuò)充僅僅需要按照總線標(biāo)準(zhǔn)設(shè)計新插件，插件插入機(jī)

器的位置往往沒有嚴(yán)格的限制。（4）系統(tǒng)更新性能好。因為CPU存儲器、I/O借口

等都是按總線規(guī)約掛到總線上的，因而只要總線設(shè)計恰當(dāng)，可以隨時隨著處理器的

芯片以及其他有關(guān)芯片的進(jìn)展設(shè)計新的插件，新的插件插到底板上對系統(tǒng)進(jìn)行更

新，其他插件和底板連線一般不需要改。（5）便于故障診斷和維修。用主板測試卡

可以很方便找到出現(xiàn)故障的部位，以及總線類型。采用總線結(jié)構(gòu)的缺點：（1）利用

總線傳送具有分時性。當(dāng)有多個主設(shè)備同時申請總線的使用是必須進(jìn)行總線的仲

裁。（2）總線的帶寬有限，如果連接到總線上的個硬件設(shè)備沒有資源調(diào)控機(jī)制容易

造成信息的延時（這在某些即時性強(qiáng)的地方是致命的）。（3）連到總線上的設(shè)備必須有

信息的篩選機(jī)制，要判斷該信息是否是傳給自己的。

40、如果一臺主機(jī)的IP地址為192.168.0.10,子網(wǎng)掩碼為

255.255.255.224,那么主機(jī)所在網(wǎng)絡(luò)的網(wǎng)絡(luò)號占IP地址的位數(shù)是（）。

A、24

B、25

C、27

D、28

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

知識點解析：先將子網(wǎng)掩碼轉(zhuǎn)換為二進(jìn)制得到

11111111,11111111,11141111,11100000。前27位為1所以網(wǎng)絡(luò)號占IP地址的位數(shù)

是27,故選C。

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

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

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

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

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

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

AQ線

B?找

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

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

42、若將“取指周期”縮短為一個C