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

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

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

1、設(shè)森林M中有三棵樹，它們結(jié)點(diǎn)個(gè)數(shù)分別為Nl,N2,N3,與森林相對應(yīng)的二

叉樹上，根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)為（）。

A、N1

B、NI+N2

C、N3

D、N2+N3

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

知識點(diǎn)解析：由森林和二叉樹的轉(zhuǎn)換關(guān)系可知，森林中第一棵樹的根結(jié)點(diǎn)轉(zhuǎn)換為二

叉樹的根結(jié)點(diǎn)、其他結(jié)點(diǎn)變?yōu)槎鏄涞母Y(jié)點(diǎn)的左子樹上的結(jié)點(diǎn)，森林中第二和第

三棵樹全部構(gòu)成二叉樹根結(jié)點(diǎn)的右子樹，故知根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)為

N2+N3：故選D。

2、計(jì)算機(jī)在進(jìn)行浮點(diǎn)數(shù)的相加（減）運(yùn)算之前先進(jìn)行對階操作，若x的階碼大于y

的階碼，則應(yīng)將（）。

A、x的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進(jìn)行算術(shù)左移

B、x的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進(jìn)行算術(shù)右移

C、y的階碼擴(kuò)大至與x的階碼相同，且使y的尾數(shù)部分進(jìn)行算術(shù)左移

D、y的階碼擴(kuò)大至與x的階碼相同，且使y的尾數(shù)部分進(jìn)行算術(shù)右移

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

知識點(diǎn)解析：在浮點(diǎn)數(shù)加減運(yùn)算時(shí)，首先要進(jìn)行對階，根據(jù)對階的規(guī)則，階碼和尾

數(shù)將進(jìn)行相應(yīng)的操作。要對階，首先應(yīng)求出兩數(shù)階碼Ex和Ey之差，即

Ey,若△￡=（）,表示兩數(shù)階碼相等，即Ex二Ey；若△￡>（）,表示Ex>Ey；若

0,表示ExVEy。當(dāng)ExrEy時(shí)，要通過尾數(shù)的移位來改變Ex或Ey,使Ex=Ey。對

階的規(guī)則是：小階向大階看齊。即階碼小的數(shù)的尾數(shù)右移，每右移一位，階碼加

1,直到兩數(shù)的階碼相等為止。如：Ex=Ey,無需對階；Ex>Ey,則My右移。每右

移一位，Ey+1—Ey,直至Ex=Ey為止；EX<Ey,則Mx右移。每右移一位，

Ex+1-?Ex>直至Ex二Ey為止。

3、如果X為負(fù)數(shù)，則已知［X］樸求［X］補(bǔ)的方法是（）。

A、［X］補(bǔ)各值保持不變

B、［X、卜符號位變反，其他各位不變

C、［X］補(bǔ)除符號位外，各位變反，末位加1

D、［Xh卜連同符號位一起各位變反，末位加1

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

知識點(diǎn)解析：［—X］補(bǔ)被稱為［X］樸的機(jī)器負(fù)數(shù)，由［X］補(bǔ)求［—X］補(bǔ)的過程稱為對［X］

補(bǔ)變補(bǔ)（求補(bǔ)），這是做減法運(yùn)算時(shí)必須要完成的操作。|歸納總結(jié)］不管X的真值為

正或?yàn)樨?fù)，己知［X］樸求［-X］補(bǔ)的方法是：將［X］補(bǔ)連同符號位一起求反，末尾加

'T'。IX］補(bǔ)表示的真值婦果是正數(shù)，則變補(bǔ)后［—X］補(bǔ)所表示的真值變?yōu)樨?fù)數(shù)；反

過來，［X］補(bǔ)表示的真值如果是負(fù)數(shù)，則變補(bǔ)后［—X］樸所表示的真值變?yōu)檎龜?shù)。

［解題技巧］此題容易錯選選項(xiàng)C。如果除符號位外，各位變反，末位加1,得到的

是岡原而不是［—X］補(bǔ)，且只有x為負(fù)數(shù)時(shí)成立。

4、某進(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

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

5、某進(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

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

6、下列關(guān)于二叉樹的說法中，正確的是（）。

A、度為2的有序樹就是二叉樹

B、含有n個(gè)結(jié)點(diǎn)的二叉樹，其高度為「10g2id+1

C、完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒有左孩子，則它必是葉子結(jié)點(diǎn)

D、在任意一棵非空二叉排序樹中，刪除某結(jié)點(diǎn)后又將其插入，則所得的二叉排序

樹與刪除前原二義排序棚相同

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

知識點(diǎn)解析：二叉樹是有序樹，但是度為2的有序樹卻不是二叉樹，所以選項(xiàng)A

錯誤；選項(xiàng)B當(dāng)且僅當(dāng)完全二叉樹時(shí)才有意義，對于任意一棵二叉樹高度可能為L

log2nJ+l-n;根據(jù)完全二叉樹的定義，選項(xiàng)C正確；在二叉排序樹上刪除結(jié)點(diǎn)時(shí)

可能會調(diào)整部分結(jié)點(diǎn)的位置，而插入時(shí)一定是插在葉子結(jié)點(diǎn)的位置，故先刪除再插

入結(jié)果可能就不再一樣了，所以選項(xiàng)D錯誤。

7、有一個(gè)長度為12的有序表，按二分查找法對該表進(jìn)行查找，在表內(nèi)各元素等概

率情況下，查找失敗時(shí)所需的平均比較次數(shù)是（）。

A、37/12

B、62/13

C、39/12

D、49/13

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

知識點(diǎn)解析：長度為12的折半查找判定樹中有13個(gè)外結(jié)點(diǎn)，如下圖所示：

對于長度為12的有序表,

折半查找失敗時(shí)的平均查找長度為：ASL=（4x3+5x10）/13=62/13

8、下面的尋址方式中，指令中包含操作數(shù)的地址的是（）。

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

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

知識點(diǎn)解析：若指令中包含著操作數(shù)的有效地址，則指令的尋址方式就是直接尋

址。直接尋址時(shí)指令中地址碼字段給出的地址A就是操作數(shù)的有效地址，即形式

地址等于有效地址：EA=Ao由于這樣給出的操作數(shù)地址是不能修改的，與程序本

身所在的位置無關(guān)，所以又叫做絕對尋址方式。而間接尋址指令中給出的地址A

不是操作數(shù)的地址，而是存放操作數(shù)地址的主存單元的地址，簡稱操作數(shù)地址的地

址：EA=（A）0

9、某機(jī)有四級中斷，優(yōu)先級從高到低為1T2—3T4。若將優(yōu)先級順序修改，改后

1級中斷的屏蔽字為1101,2級中斷的屏蔽字為0100,3級中斷的屏蔽字為1111,

4級中斷的屏蔽字為0101,則修改后的優(yōu)先順序從高到低為（）。

A、1―2—3—4

B、3—1—4一2

C、1―3—4—2

D、2―1—3—4

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

知識點(diǎn)解析：本題考查中斷屏蔽字的設(shè)置。屏蔽字可以改變中斷處理優(yōu)先級，利用

中斷屏蔽字可以在不改變中斷響應(yīng)次序的情況下改變中斷處理的次序。在屏蔽字

中，1表示屏蔽該中斷，0表示響應(yīng)該中斷。1級中斷的屏蔽字為1101,表示屏蔽

1級、2級和4級中斷；2級中斷的屏蔽字為0100,表示屏蔽2級中斷（即其自身，

故可知優(yōu)先級最低）；3級中斷的屏蔽字為1111,表示能屏蔽所有級中斷（優(yōu)先級最

高）；4級中斷的屏蔽字為0101,表示能屏蔽2級和4級中斷。此外，還有一個(gè)簡

單方法：1越多優(yōu)先級就越高，因?yàn)槠帘纹渌袛嘣磾?shù)就越多。

1U、在某個(gè)計(jì)算機(jī)系統(tǒng)中，內(nèi)存的分配采用按需調(diào)頁方式，測得當(dāng)前CPU的利用

率為8%,硬盤交換空間的利用率為55%,硬盤的繁忙率為97%,其他設(shè)備的利

用率可以忽略不計(jì)，由此斷定系統(tǒng)發(fā)生異常，則解決方法是（）。I.加大交換空

間容量U.增加內(nèi)存容量m.增加CPU數(shù)量W.安裝一個(gè)更快的硬盤V.減少

多道程序的道數(shù)

A、n、in和w

B、II和V

c、I和n

D、n、in和v

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

知識點(diǎn)解析：本題考查抖動現(xiàn)象的分析。從測試數(shù)據(jù)看，CPU不忙，交換空間也

不滿，就是硬盤I/O非常忙，所以不是交換空間不夠，系統(tǒng)也沒有死鎖，主要瓶

頸在內(nèi)外存交換上，因此最可能的情況就是抖動，即由于內(nèi)存緊缺，并發(fā)進(jìn)程數(shù)

多，采用按需調(diào)頁而引起的頻繁換入換出作業(yè)。對于抖動問題的解決，加大交換空

間容量并不能有效地解決問題，因?yàn)樵搯栴}的本質(zhì)是內(nèi)存的不足，且在這里交換空

間的利用率也僅為55%,I錯誤；上面說了，問題的本質(zhì)是內(nèi)存不足，所以增加

內(nèi)存容量可以解決這個(gè)問題；II正確；CPU利用率本身就很低，不是CPU資源不

足的問題，in錯誤；安裝一個(gè)更快的硬盤雖然可以一定程度上提高對換的速率，可

是還是不能從根本上解決問題，W錯誤；減少多道程序的道數(shù)可以使得每道程序平

均占有的內(nèi)存空間變大，能夠使用的頁面變多，就可以有效抑制抖動現(xiàn)象，V正

確。答案選B。注意：內(nèi)存出現(xiàn)的異常，如抖動和。Belady現(xiàn)象，都要從產(chǎn)生原

因的角度認(rèn)真分析。在做這道題的同時(shí)，也可以總結(jié)一下死鎖、饑餓這些進(jìn)程管理

中會出現(xiàn)的異常，互相對.比，舉一反三。首先判斷系統(tǒng)異常屬于哪種異常。

11、使用雙鏈表存儲線性表，其優(yōu)點(diǎn)是（）。I提高查找速度n更方便數(shù)據(jù)的插入

和刪除in節(jié)約存儲空間w很快回收存儲空間

A、I、n

B、I、IV

c、僅n

D、□、m、w

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

知識點(diǎn)解析：在鏈表中一般只能進(jìn)行順序查找，所以，雙鏈表并不能提高查找速

度，因?yàn)殡p鏈表中有兩個(gè)指針域，顯然不能節(jié)省存儲空間，對于動態(tài)存儲分配，回

收存儲空間的速度是一樣的。由于雙鏈表具有對稱性，所以其插入和刪除操作更加

方便。

12、IEEE754標(biāo)準(zhǔn)浮點(diǎn)數(shù)的尾數(shù)采用()機(jī)器數(shù)形式。

A、原碼

B、補(bǔ)碼

C、移碼

D、反碼

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

知識點(diǎn)解析：止EE754標(biāo)準(zhǔn)浮點(diǎn)數(shù)的尾數(shù)采用原碼表示，選A。

13、若二進(jìn)制定點(diǎn)小數(shù)真值是一0.1101,機(jī)器中表示為1.0010,則該數(shù)采用的

編碼方法是()。

A、原碼

B、補(bǔ)碼

C、反碼

D、移碼

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

知識點(diǎn)解析：真值一0.1101,對應(yīng)的原碼表示為1.1101,補(bǔ)碼表示為1.0011,

反碼表示為1.0010o移碼通常用于表示階碼，不用來表示定點(diǎn)小數(shù)。［歸納總結(jié)］

對于負(fù)數(shù)，原碼、補(bǔ)碼和反碼各有不同的表示形式。［解題技巧］由于真值是定點(diǎn)小

數(shù)，不能用移碼表示，所以可立即排除掉選項(xiàng)D。接下來寫出真值對應(yīng)的原碼、補(bǔ)

碼和反碼，即可得出答案。

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

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

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

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

A、僅I、m

B、僅n

C、僅HI

D、I、n和m

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

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

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

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

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

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

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

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

15、對于設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)，不是其設(shè)計(jì)目標(biāo)的是()。

A、安全可靠

B、處理機(jī)效率

C＞及時(shí)響應(yīng)輸入

D、快速處理請求

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

知識點(diǎn)解析：本題考查實(shí)時(shí)操作系統(tǒng)的設(shè)計(jì)目標(biāo)。實(shí)時(shí)操作系統(tǒng)要求能對用戶的請

求在規(guī)定的時(shí)間內(nèi)完成，同時(shí)需要保證進(jìn)程運(yùn)行的安全性和高可靠性。而處理機(jī)的

效率不是實(shí)時(shí)操作系統(tǒng)沒計(jì)所關(guān)心的。

16、在某個(gè)計(jì)算機(jī)系統(tǒng)中，內(nèi)存的分配采用按需調(diào)頁的方式，測得當(dāng)前CPU的利

用率為8%,硬盤交換空間的利用率為55%,硬盤的繁忙率為97%,其他設(shè)備的

利用率可以忽略不計(jì)，由此斷定系統(tǒng)發(fā)生異常，此異常可能會是（），解決辦法是

（）1Bclady現(xiàn)象II抖動HI死鎖W饑餓V加大交換空間容量VI增加內(nèi)存容量VI增

加CPU數(shù)量皿增加并發(fā)進(jìn)程數(shù)

A、I和V

B、II和VI

c、in和vn

D、w和vm

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

知識點(diǎn)解析：本題考查按需調(diào)頁下提高系統(tǒng)效率的措施。首先判斷系統(tǒng)異常是屬于

什么異常,從測試數(shù)據(jù)看，CPU不忙，交換空間也不滿，就是硬盤的10非常繁

忙，所以不是交換空間不夠，系統(tǒng)也沒有死鎖，主要瓶頸在內(nèi)外存交換上，因此可

能的最大情況就是抖動，即由于內(nèi)存緊缺，并發(fā)進(jìn)程數(shù)多，采用按需調(diào)頁而引起的

頻繁地?fù)Q人換出作業(yè)。對于抖動問題的解決，最好的辦法是增加內(nèi)存，或減少并發(fā)

進(jìn)程數(shù)，單純地增大交疾分區(qū)的大小或增加CPU數(shù)量或提高CPU處理能力都不能

解決根本問題。

17、在TCP報(bào)文段的報(bào)頭中.窗口字段的作用是（1

A、報(bào)頭中32bit字節(jié)的數(shù)量

B、說明對方端口的數(shù)量

C、控制對方的發(fā)送流量

D、說明網(wǎng)絡(luò)的負(fù)荷能力

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

知識點(diǎn)0析：本題考查TCP報(bào)文段的作用窗口大小：用于流量控制。表示在確認(rèn)

了的字節(jié)之后還可以發(fā)送多少字節(jié)。窗口大小也允許為0,表示它已經(jīng)收到了包括

確認(rèn)號減1在內(nèi)的所有數(shù)據(jù)段，但接收方急需暫停接受數(shù)據(jù)。對于窗口字段，占2

個(gè)字節(jié)，用來控制對方發(fā)送的數(shù)據(jù)量，并不能說明網(wǎng)絡(luò)的負(fù)荷能力，因此答案是

Co

18、對以下關(guān)鍵字序列用快速排序進(jìn)行排序，速度最慢的是（）。

A、{19,23,3,15,7,21,28}

B、{23,21,28,15,19,3,7}

C、{19,7,15,28,23,21,3}

D、(3,7,15,19,21,23,28)

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

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

很少有考生在做這種選擇題的時(shí)候能夠分析其算法來選擇答案。這里就是變相地考

查快速排序算法的最壞情況?？焖倥判蚍ǖ淖顗那闆r為待排序列是有序或接近有序

的時(shí)候，由于D中元素已經(jīng)有序，所以選擇D。評注：本題是指定了使用某種排

序方法，當(dāng)題目中沒有市定具體的排序方法的時(shí)候，我們一定不要急于挨個(gè)用每個(gè)

算法去試，而應(yīng)該從所給的待排序列出發(fā)，觀察序列元素的信息，找出某種特殊的

性質(zhì)。

19、下述幾種排序方法中，要求內(nèi)存量最大的是()，

A、插入排序

B、選擇排序

C、快速排序

D、歸并排序

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

知識點(diǎn)解析：A、B、C、D需要的輔助空間分別為：0(1),0(1),0(10gn),

O(n)o

20、堆排序分為兩個(gè)階段，其中第一階段將給定的序列建成一個(gè)堆，第二階段逐次

輸出堆頂元素。設(shè)給定序列{48,62,35,77,55,14,35,98),若在堆排序的第

?階段將該序列建成一個(gè)堆(大根堆)，那么交換元素的次數(shù)為()。

A、5

B、6

C、7

D、8

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

調(diào)整結(jié)點(diǎn)77,交換1次；(b)調(diào)整結(jié)點(diǎn)35,不交換；(c)調(diào)整結(jié)點(diǎn)62,交換2次；

(d)調(diào)整結(jié)點(diǎn)48,交換3次。所以上述序列建初始堆，共交換元素6次。

21、路由匯聚是把小的子網(wǎng)匯聚成大的網(wǎng)絡(luò)，下面4個(gè)子網(wǎng)：172.16.193.0/

24、172.16.194.0/24、172.16.196.0/24、172.16.198.0/24,進(jìn)行

路由匯聚后的網(wǎng)絡(luò)地址是()。

A、172.16.192.0/21

B、172.16.192.0/22

C、172.16.200.0/22

D、172.16.224.0/20

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

知識點(diǎn)0析：根據(jù)前面講過的知識，只要將網(wǎng)絡(luò)地址中第一個(gè)不一樣的字段按二進(jìn)

制展開，然后找到它們最大限度的相同的位數(shù)，然后再轉(zhuǎn)化成十進(jìn)制即可，展開如

下：172.16.11000001/24172.16.11000010/24172.16.11000100/24

172.16.11000110/24很明顯，他們之間最大限度的相同的位數(shù)是21位，故聚

合之后的網(wǎng)絡(luò)地址為172.16.192.0/24o

22、ICMP協(xié)議不具備的功能是()。

A、向源主機(jī)發(fā)送網(wǎng)絡(luò)不可達(dá)報(bào)文

B、向路由器發(fā)送回送請求報(bào)文

C、進(jìn)行時(shí)間戳請求

D、獲取主機(jī)IP地址

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

知識點(diǎn)解析：IPv6首部為固定部分被簡稱為IPv6首部，其大小是40字節(jié)，而

IPv4首部中的必要部分為20字節(jié)。IPv6己經(jīng)定義了以下擴(kuò)展首部：逐跳選項(xiàng)首部

(Hop—by—HopOptionsheader)：定義需要逐跳處理的特殊選項(xiàng)；路由首部

(Routingheader)：提供擴(kuò)展路由，類似于IPv4的源路由；片段首部(Fragmenl

header)：包含分片和重組信息：認(rèn)證首部(Aiiihenticationheader)：提供數(shù)據(jù)完整性

和認(rèn)證；封裝安全負(fù)載首部(EncapsulationSecurityPayloadheader)：提供秘密性；

目標(biāo)選項(xiàng)首部(DeslinationOptionsheader)：包含要在目標(biāo)節(jié)點(diǎn)檢查的可選信息因

此答案是B。

23、下面關(guān)于設(shè)備屬性的論述中，正確的是()。

A、字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標(biāo)地

址

B、共享設(shè)備必須是可尋址和可隨機(jī)訪問的設(shè)備

C、共享設(shè)備是同一時(shí)間內(nèi)允許多個(gè)進(jìn)程同時(shí)訪問的設(shè)備

D、在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)都可能引起進(jìn)程死鎖

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

知識點(diǎn)解析：可尋址是塊設(shè)備的基本特征，故A不對。共享設(shè)備是指一段時(shí)間內(nèi)

允許多個(gè)進(jìn)程同時(shí)訪問的設(shè)備，在同一時(shí)間內(nèi)，即對某一時(shí)刻共享設(shè)備仍然只允許

一個(gè)進(jìn)程訪問，故C不正確。分配共享設(shè)備是不會引起進(jìn)程死鎖的，故D不正

確。

24、二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1…….，8,

列下標(biāo)j=l,2……，10,設(shè)每個(gè)字符占一個(gè)字節(jié)。若A按行先存儲，元素A|8,5|

的起始地址與當(dāng)A按列先存儲時(shí)起始地址相同的元素是（）。

A⑶51

A、

A⑶1

B、01

AS8

C、J

A口9

D、

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

知識點(diǎn)解析：元素A[8,5]的起始地址與當(dāng)A按列先存儲時(shí)的A[i,j]元素的起始

地址相同，即8x10+5—1=。一l）x9+i,將四個(gè)備選答案代入，可得正確答案。

25、假定我們從下圖所示的堆中刪除了值為11的結(jié)點(diǎn)，那么值為70的結(jié)點(diǎn)將出現(xiàn)

在圖中哪個(gè)指定位置（）c

A、A

B、B

C、C

D、D

E、E

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

知識點(diǎn)解彳斤：本題考查堆的調(diào)整過程。堆的調(diào)整流程如下圖所示，可知70最后的

位置為C。

26、進(jìn)程Pi，P2和P3單獨(dú)執(zhí)行時(shí)間分別為10min、15min和20min,其中處理機(jī)

占用時(shí)間分別為2min、3min和12mi*如果采用多道程序設(shè)計(jì)技術(shù)使其并發(fā)，

并假設(shè)處理機(jī)的利用率可以達(dá)到60%,加上系統(tǒng)開銷5分，那么并發(fā)使得計(jì)算機(jī)

系統(tǒng)的效率提高了（）。

A、63%

B、38%

C、74%

D、26%

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

知識點(diǎn)解析：本題考查并發(fā)的計(jì)算。由于本題并沒有詳細(xì)描述進(jìn)程的執(zhí)行過程，所

以，是以總體效率來計(jì)算的?？傮w效率是指并發(fā)以后所花費(fèi)的時(shí)間值與原時(shí)間值相

比提高了多少。以本題的題意，我們可以計(jì)算出處理機(jī)所需時(shí)間為：

2+3+12=17(min)；按處理機(jī)60%的利用率，并發(fā)所需總時(shí)間為：17/60%

+5=33.33(min)；單道運(yùn)行時(shí)所需要的總時(shí)間為：10+15+20=45(min),則系統(tǒng)效率

提高了：(45-33.33)/45=26%。

27、若用一個(gè)大小為6的一維數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前from和rear的值分別

為3,0,當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，front和rear的值分別為

()。

A、5,1

B、4,2

C、2,4

D、1.5

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

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

28、下面關(guān)于對圖的操作的說法不正確的是()。

A、尋找關(guān)鍵路徑是關(guān)于帶權(quán)有向圖的操作

B、尋找關(guān)鍵路徑是關(guān)于帶權(quán)無向圖的操作

C、連通圖的生成樹不一定是唯一的

D、帶權(quán)無向圖的最小生成樹不一定是唯一的

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

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

29、主機(jī)甲向主機(jī)乙發(fā)送一個(gè)(FIN=1,seq=12220)的TCP段，期望與主機(jī)乙斷開

TCP連接，若主機(jī)乙同意該連接請求，則主機(jī)乙向主機(jī)甲發(fā)送的正確的TCP段可

能是()。

A、(SYN=0,ACK=1,seq=11221,ack=11221)

B、(SYN=1,ACK=1,seq=11220,ack=i1220)

C、(SYN=1,ACK=I,seq=l1221,ack=11221)

D、(SYN=0,ACK=1,seq=11220,ack=11220)

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

知識點(diǎn)解析：本題考查TCP協(xié)議的連接管理中斷開連接過程，主機(jī)甲的應(yīng)用進(jìn)程

先向其TCP發(fā)出連接釋放請求，并且不再發(fā)送數(shù)據(jù)。TCP通知對方要釋放從甲到

乙這個(gè)方向的連接，將發(fā)往主機(jī)乙的TCP報(bào)文段首部的終止比特FIN置1,其序

號x等于前面已傳過的數(shù)據(jù)的最后一個(gè)字節(jié)的序號加lo主機(jī)乙的TCP收到釋放連

接通知后即發(fā)出確認(rèn)，確認(rèn)比特ACK置1,其序號為y,確認(rèn)號為x+1,同時(shí)通知

高層應(yīng)用進(jìn)程，這樣，從甲到乙的連接就釋放了，連接處于半關(guān)閉(half-close)狀

態(tài)，相當(dāng)于主機(jī)甲向主機(jī)乙說：“我已經(jīng)沒有數(shù)據(jù)要發(fā)送了。但你如果還發(fā)送數(shù)

據(jù)，我仍接收。''因此本題中主機(jī)乙返回的TCP段應(yīng)該是SYN=O,ACK=1,seq是

隨機(jī)選擇的序號，ack必須是主機(jī)甲的序號加1,也就是11221,答案是A。

30、分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問題是（）。

A、計(jì)算機(jī)具有足夠的運(yùn)行速度

B、內(nèi)存容量應(yīng)足夠大

C、系統(tǒng)能及時(shí)地接收多個(gè)用戶輸入

D、能在一短的時(shí)間內(nèi)，使所有用戶程序都能運(yùn)行

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

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

31、總線寬度只與下列（）選項(xiàng)有關(guān)。I.控制線根數(shù)n.地址線根數(shù)m.數(shù)據(jù)線

根數(shù)

僅I

A、

僅nm

B、、

僅m

C、

In

D、>、

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

知識,23析：總線寬度又稱為總線位寬，它是總線上能夠同時(shí)傳輸?shù)臄?shù)據(jù)位數(shù)，通

常是指數(shù)據(jù)總線的根數(shù)。

32、設(shè)待傳送數(shù)據(jù)總長度為L位，分組長度為P位，其中頭部開銷長度為H位，

源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的鏈路數(shù)為h,每個(gè)鏈路上的延遲時(shí)間為D秒，數(shù)據(jù)傳輸率

為Bbps,電路交換建立連接的時(shí)間為S秒，則傳送所有數(shù)據(jù)，電路交換需時(shí)間是

（）。

A、hD+L/B秒

B、S+hD+L/P秒

C、S+hD+L/B秒

D、S+L/B秒

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

知識點(diǎn)解析：本題考查電路交換的原理，電路交換包括三個(gè)階段：建立電路。在傳

送數(shù)據(jù)之前，由發(fā)送方發(fā)出建立電路請求，交換機(jī)根據(jù)該請求，設(shè)法選擇一條空閑

的信道連接到接收方。接收方收到該呼叫后，返回一應(yīng)答信號確認(rèn)本次電路連成，

則本次連接成功。傳送數(shù)據(jù)。建立電路連接后，發(fā)送方通過已建立的電路向接收方

發(fā)送數(shù)據(jù)。拆除電路。數(shù)據(jù)傳輸完畢，發(fā)送方或接收方任一方發(fā)出拆線信號，終止

電路連接，釋放所占用的信道資源。因此傳送所有數(shù)據(jù)所需的時(shí)間是連接建立時(shí)

間，鏈路延遲，發(fā)送時(shí)間的和，因此是S+hD+L/B,答案是C。

33、下列屬于微指令結(jié)溝設(shè)計(jì)的目標(biāo)是（）。I.提高微程序的執(zhí)行速度D.縮短

微指令的長度m.增大控制存儲器的容量

A、僅I、m

B、僅i、n

c、僅n、m

D、i>n、w

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

知識點(diǎn)解析：設(shè)計(jì)微指令結(jié)構(gòu)時(shí)，所追求的目標(biāo)如下。①微指令結(jié)構(gòu)要有利于縮

短微指令的長度。②有利于減小控制存儲器的容量。③有利于提高微程序的執(zhí)行

速度。④有利于微指令的修改。⑤有利于微程序設(shè)計(jì)的靈活性。

34、某計(jì)算機(jī)采用4級中斷，優(yōu)先級從高到低分別為1、2、3、4o若將優(yōu)先級的

順序修改為3、1、2、4,則此時(shí)1、2、3、4級的中斷屏蔽字分別為（）。

A、1111、0111、0011、0001

B、1101>010k111K0001

C、1101、0101、101k0001

D、1101,1010、1111、0001

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

知識點(diǎn)解析：修改之后的優(yōu)先級是3、1、2、4,表示3號的優(yōu)先級最高，它可以

搶占任何級別的中斷處理，故3的屏蔽字是1111,1號其次，表示除了3號我不能

搶占它，其余的我都可以搶占，故1的屏蔽字為1101,依次類推，2號中斷屏蔽字

為0101,4號中斷屏蔽字為0001。

35、在一單道批處理系統(tǒng)中，一組作業(yè)的提交時(shí)間和運(yùn)行時(shí)間見表8—1。以下3

表％1作業(yè)提交時(shí)間和運(yùn)行時(shí)間表

作業(yè)提交時(shí)間運(yùn)行時(shí)間

18.01.0

28.50.5

39.00.2

49.10.1

種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時(shí)間分別是（）。-----------------(1)先

來先服務(wù)⑵短作業(yè)優(yōu)先（3）響應(yīng)比高者優(yōu)先

A、0.5、0.875、0.825

B、0.85、0.875、0.625

C、0.85、0.675、0.825

D、0.5、0.675、0.625

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

知識點(diǎn)解析：FCFS（先來先服務(wù)）和SJF（短作業(yè)優(yōu)先）算法大家應(yīng)該都很熟

悉，這里不多解釋。高響應(yīng)比優(yōu)先算法的優(yōu)先級=（等待時(shí)間+運(yùn)行時(shí)間）/運(yùn)行時(shí)

間周轉(zhuǎn)時(shí)間=結(jié)束時(shí)間一提交時(shí)間=等待時(shí)間?運(yùn)行時(shí)間=響應(yīng)時(shí)間（僅在某些情況

下成立，后面會討論）（l）FCFS（見表8—5）

表*5作業(yè)執(zhí)行順序?yàn)?、2、3、4

作業(yè)提交酎同運(yùn)行時(shí)間開始時(shí)間完成叫間

18.01.08.09.0

28.50.59.09.5

39.00.29.59.7

49.10.19.79.8

過程說明：該算法最簡單，根據(jù)FCFS原則，作業(yè)執(zhí)行順序?yàn)?、2、3、4。

T=(1.0+1.0+0,7+0.7)/4=0.85(2)SJF(見表8—6)

表8-6作業(yè)執(zhí)行順序?yàn)?、3、4、2

作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間

18.01.08.09.0

39.00.29.09.2

49.10.19.29.3

28.50.59.39.8

過程說明：作業(yè)1提交時(shí)，沒有其他作業(yè)，故作業(yè)1馬上開始運(yùn)行，直到完成，此

時(shí)有兩個(gè)進(jìn)程都在就緒隊(duì)列，即作業(yè)2和作業(yè)3。根據(jù)SJF,選擇作業(yè)3運(yùn)行，直

到完成，此時(shí)仍有兩個(gè)進(jìn)程在就緒隊(duì)列，即作業(yè)2和作業(yè)4。根據(jù)SJF,選擇作業(yè)

4運(yùn)行，直到完成，最后作業(yè)2運(yùn)行，完成。T=(10+1.3+0.2+0.2)/4=0.675(3)高響

應(yīng)比(見表8—7)

表8-7作業(yè)執(zhí)行順序

作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間

18.01.08.09.0

28.50.59.09.5

49.00.29.69.8

39.10.19.59.6

過程說明：作業(yè)1提交時(shí)，沒有其他作業(yè)，故作業(yè)1馬上開始運(yùn)行，直到完成，此

時(shí)有兩個(gè)進(jìn)程都在就緒隊(duì)列，即作業(yè)2和作業(yè)3。此時(shí)作業(yè)2響應(yīng)比為

(0.5+0.5)/0.5=2,作業(yè)3響應(yīng)比為(0+0.2)/0.2=1,根據(jù)響應(yīng)比高者優(yōu)先，選擇作業(yè)2

執(zhí)行，直到完成，此時(shí)仍有兩個(gè)進(jìn)程在就緒隊(duì)列中，即作業(yè)3和作業(yè)4。作業(yè)3響

應(yīng)比為(0.5+0.2)/0.2=3.5,作業(yè)4響應(yīng)比為(0.4+0.1)/0.1=5,根據(jù)響應(yīng)比高者優(yōu)先，

選擇作業(yè)4執(zhí)行，直到完成，最后作業(yè)3運(yùn)行，完成。T=(1.0+1.0+0.8+0.5)

/4R.825關(guān)于響應(yīng)時(shí)間和周轉(zhuǎn)時(shí)間的關(guān)系如下：響應(yīng)時(shí)間：從提交第一個(gè)請求到

產(chǎn)生第一個(gè)響應(yīng)所用時(shí)間。(這個(gè)定義不好理解)周轉(zhuǎn)時(shí)間：從作業(yè)提交到作業(yè)

完成的時(shí)間間隔。如果大家多做幾道這樣的題會發(fā)現(xiàn)，這兩個(gè)時(shí)間經(jīng)常是相等

的，即等待時(shí)間+運(yùn)行時(shí)間。但既然有兩個(gè)定義，就肯定有區(qū)別之處。之所以相等

的原因是，這些題目太老了，這些題目中大都有個(gè)前提，“批處理系統(tǒng)中“，當(dāng)產(chǎn)生

第一次響應(yīng)時(shí)，就是作業(yè)完成了。但在分時(shí)系統(tǒng)中，時(shí)間片結(jié)束后，就認(rèn)為產(chǎn)生了

第一個(gè)響應(yīng)。下面舉個(gè)例子，希望大家能對這兩個(gè)概念區(qū)分開。比如回答：

100+100+100+100—100等于多少？情況A:我用2s回答了問題，等于300。那么

我要計(jì)算你這個(gè)問題是要時(shí)間的，我花了1.8s來運(yùn)算就是周轉(zhuǎn)時(shí)間?？偣灿昧?s

準(zhǔn)確地回答了問題就是響應(yīng)時(shí)間。計(jì)算過程是周轉(zhuǎn)時(shí)間。接到命令到提交完答案

就是響應(yīng)時(shí)間。情況B：我用了0.5s回答，“我現(xiàn)在很忙，待會兒再回答你”。

0.5s是響應(yīng)時(shí)間，這就是“產(chǎn)生第一個(gè)響應(yīng)”的意思c至于周轉(zhuǎn)時(shí)間，肯定是大于

0.5s的。所以，兩者是沒有誰大誰小的關(guān)系，只是在特殊題設(shè)條件下才相等的，

大家要注意區(qū)分。

36、指令的尋址方式有順序和跳躍兩種方式，采用跳躍尋址方式，可以實(shí)現(xiàn)（）。

A、堆棧尋址

B、程序的條件轉(zhuǎn)移

C、程序的無條件轉(zhuǎn)移

D、程序的條件或無條件轉(zhuǎn)移

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

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

37、在讀寫文件的操作中，通常使用“塊高速緩存”，以減少訪問磁盤的次數(shù)，但為

了保證系統(tǒng)的（），關(guān)鍵塊必須盡早寫盤。

A、一致性

B、安全性

C、性能

D、可擴(kuò)性

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

知識點(diǎn)解析：關(guān)鍵條件是“盡早寫盤”，很明顯是為了保證數(shù)據(jù)一致性。

38、某虛擬存儲器采用頁式內(nèi)存管理，使用LRU頁面替換算法，考慮下面的頁面

訪問地址流（每次訪問在一個(gè)時(shí)間單位中完成），1,8,1,7,8,2,7,2,1,8,

3,8,2,1,3,1,7,1,3,7。假定內(nèi)存容量為4個(gè)頁面，開始時(shí)是空的，則頁

面失效次數(shù)是（）。

A、4

B、5

C、6

D、7

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

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

39、RS232-C接口規(guī)范所處的層次是（）。

A、物理層

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

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

D、傳輸層

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

知識點(diǎn)解析：物理層協(xié)議要解決的是主機(jī)、工作站等數(shù)據(jù)終端設(shè)備與通信設(shè)備之間

的接口問題。ISO將上兩種設(shè)備分別稱為DTE（插頭）和DCE（插座）：RS232-C是美

國電子工業(yè)協(xié)會與1973年提出的串行通信接口標(biāo)準(zhǔn)，用于DTE和DCE之間的接

口標(biāo)準(zhǔn)。定義在ISO7層參考模型中的物理層。

40、IEEE：754標(biāo)準(zhǔn)規(guī)定的32位浮點(diǎn)數(shù)格式中，符號位為1位，階碼為8位，尾

數(shù)為23位。則它所能表示的最大規(guī)格化正數(shù)為（）。

A>+（2—223）X2+,27

B>+（1-223）X2+I27

C、+（2-223）X2+2+255

D、2+,27—223

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

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

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

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

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

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

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

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

Aq線

B息線

41、“ADDR2,RO”指令完成（R0）+（R2）T