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

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

1、下列關(guān)于ROM和RAM的說法中，錯誤的是（）,I.CD-ROM是ROM的一

種，因此只能寫入一次口.Flash快閃存儲器屬于隨機存取存儲器，具有隨機存取

的功能HI.RAM的讀出方式是破壞性讀出，因此讀后需要再生W.SRAM讀后

不需要刷新，而DRAM讀后需要刷新

A、I和U

B、I、HI和W

C、II和HI

D、i、n和ni

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

知識點解析：本題考查ROM和RAM的特點。CD—ROM屬于光盤存儲器，是一

種機械式的存儲器，和ROM有本質(zhì)的區(qū)別，其名字中有ROM只是為了突出只讀

（readonly）而已，I錯誤。Flash存儲器是E?PROM的改進(jìn)產(chǎn)品，雖然它也可以實

現(xiàn)隨機存取，但從原理上講仍屬于ROM,而且RAM是易失性存儲器，II錯誤。

SRAM的讀出方式并不是破壞性的，讀出后不需再生，HI錯誤。SRAM采用雙穩(wěn)

態(tài)觸發(fā)器來記憶信息，因此不需要再生；而DRAM采用電容存儲電荷的原理來存

儲信息，只能維持很短的時間，因此需要再生，W正確。注意：通常意義上的

ROM只能讀出，不能寫入。信息永久保存，屬非易失性存儲器。ROM和RAM可

同作為主存的一部分，溝成主存的地址域。ROM的升級版：EPROM、EEPROM、

Flasho

2、下面關(guān)于PCI總線的基描述中，錯誤的有（）。I.PCI總線是一個與處理器性

能相關(guān)的高速外圍總線口.PCI總線可對傳輸信息進(jìn)行奇偶校驗DI.PCI設(shè)備一

定是主設(shè)備W.系統(tǒng)中允許有多條PCI總線

A、僅I、n

B、僅口、n

c、僅HI和w

D、僅I、W

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

知識點解析：PCI總線與CPU及時鐘頻率都無關(guān)，故I錯誤；PCI總線支持即適即

用并且可對數(shù)據(jù)和地址進(jìn)行奇偶校驗，并且PCI總線采用猝發(fā)傳送方式，故n正

確；主設(shè)備指獲得總線控制權(quán)的設(shè)備，所以PCI設(shè)備不一定都是主設(shè)備，故in錯

誤；系統(tǒng)中肯定允許有多條PCI總線，以此來提升計算機的效率，故W正確。

3、顯小器的灰度是指（：）。

A、亮度

B、顯示字符的清晰程度

C、顯示器中光點亮暗的層次級別

D、顯示器的色彩度

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

知識點解析：A錯，灰度非亮度。B錯，清晰度由分辨率決定。D錯，灰度不是色

彩度。C正確，灰度指每個像素點的亮暗級別如用8位表示則灰度值可取0?

255o

4、下列說法正確的是

A、在統(tǒng)一編址方式下，訪問主存儲器和訪問I/O設(shè)備是通過不同的指令來區(qū)分

的

B、計算機的外部設(shè)備就是指輸入和輸出設(shè)備

C、中斷隱指令屬于程序控制型指令

D、在中斷服務(wù)程序中，恢復(fù)現(xiàn)場之前需要關(guān)中斷

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

知識點解析：A：在統(tǒng)一編址方式下，訪問主存儲器和訪問。I/O設(shè)備是通過不同

的地址碼來區(qū)分的：在獨立編址方式下，訪問主存儲器和訪問I/O設(shè)備是通過不

同的指令來區(qū)分的，所以A錯誤。B：除主機外的硬件裝置統(tǒng)稱為外圍設(shè)備或外

部設(shè)備，包括輸入/輸出設(shè)備和外存儲器，所以B錯誤。C：中斷隱指令并不是

一條真正的指令，因此不可能把它預(yù)先編入程序中，只能在響應(yīng)中斷時由硬件直接

控制執(zhí)行。它就好像是隱藏于機器中的指令，只有在響應(yīng)中斷時被執(zhí)行。中斷隱指

令不在指令系統(tǒng)中，不屬于程序控制指令，所以C錯誤。補充：在中斷周期中，

由中斷隱指令自動完成保護(hù)斷點、尋找中斷服務(wù)程序入口地址以及硬件關(guān)中斷的操

作。D：為了防止在恢復(fù)現(xiàn)場過程中又出現(xiàn)新的中斷，在恢復(fù)現(xiàn)場前需要增加關(guān)中

斷操作，所以D正確。提醒：請注意區(qū)分，保護(hù)現(xiàn)場前的關(guān)中斷由中斷隱指令完

成，但是恢復(fù)現(xiàn)場前的關(guān)中斷是由中斷服務(wù)程序完成的。

5、以太網(wǎng)交換機轉(zhuǎn)發(fā)數(shù)據(jù)包時所依據(jù)的是（）。

A、IP地址

B、MAC地址

C、LLC地址

D、PORT、地址

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

知識點解析：本題考查交換機的工作原理，注意本題前提是以太網(wǎng)交換機，因此屬

于數(shù)據(jù)鏈路層的范疇，故可以排除選項A和D,因為IP地址屬于網(wǎng)絡(luò)層，而

PORT地址，即端口地址屬于傳輸層，這里要明確以太網(wǎng)中MAC和LLC的功能，

LLC子層負(fù)責(zé)向其上層提供服務(wù)，MAC子層的主要功能包括數(shù)據(jù)幀的封裝/卸

裝，幀的尋址和識別，項的接收與發(fā)送，鏈路的管理，幀的差錯控制等，因此，交

換機在轉(zhuǎn)發(fā)數(shù)據(jù)包時所依據(jù)的是MAC地址，答案是B。

6、下面（）協(xié)議中，是不使用TCP進(jìn)行通信。

A、FTP

B、SMTP

C>TELNET

D、DHCP

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

知識點解析：DHCP采用UDP來發(fā)送數(shù)據(jù)，所以D是采用面向無連接的協(xié)議的。

7、對關(guān)鍵碼序列(23,17,72,60,25,8,68,71,52)進(jìn)行堆排序,輸出兩個最

小關(guān)鍵碼后的剩余堆是()。

A、(23,72,60,25,68,71,52)

B、(23,25,52,60,71,72,68)

C、(71,25,23,52,60,72,68)

D、(23,25,68,52,60,72,71)

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

知識點解析：本題主要考查堆排序過程。篩選法初始建堆為(8,17,23,52,25,

72,68,71,60),輸出8重建堆(17,25,23,52,60,72,68,71),輸出17重

建堆為(23,25,68,52,60,72,71)。

8、操作系統(tǒng)提供給用戶的接口方式包括().

A、命令方式和函數(shù)方式

B、命令方式和系統(tǒng)調(diào)用方式

C、命令方式和文件管理方式

D、設(shè)備管理方式和系統(tǒng)調(diào)用方式

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

知識點解析：用戶利用操作系統(tǒng)管理和使用計算機，操作系統(tǒng)的提供給用戶的接口

有命令接口、系統(tǒng)調(diào)用以及圖形化界面等。

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

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

結(jié)點數(shù)為()。

A、29

B、9

C、25

D、19

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

知識點解析：考查森林與二叉樹的轉(zhuǎn)換。將這四棵樹轉(zhuǎn)換為二叉樹后，第一棵樹的

根結(jié)點變成二叉樹的根結(jié)點，第二棵樹的根結(jié)點變成了根結(jié)點的右孩子，第二棵樹

中剩下的結(jié)點變成了其艱結(jié)點的左子樹。

10、為提高查找效率，對有65025個元素的有序順序表建立索引順序結(jié)構(gòu)，在最好

情況下查找到表中已有元素，需要執(zhí)行()次關(guān)鍵字比較。

A、10

基址寄存器和虛頁號拼接成頁表索引地址。根據(jù)這個索引地址nJ讀到一個頁表信息

字，然后檢測頁表信息字中裝入位的狀態(tài)。若裝入位為“1”，表示該頁面己在主存

中，將對應(yīng)的實頁號與虛地址中的頁內(nèi)地址相拼接就得到了完整的實地址；若裝入

位為“0”，表示該頁面不在主存中，于是要啟動I/O系統(tǒng)，把該頁從輔存中調(diào)入主

存后再供CPU使用。［解題技巧］首先，根據(jù)題目所給出的虛地址可以計算出虛頁

號和頁內(nèi)地址，然后根據(jù)所求出的虛頁號查頁表找出實頁號，最后將實頁號拼上頁

內(nèi)地址得到相應(yīng)的主存地址。

13、如果主機A要向處于同一子網(wǎng)段的主機B（IP地址為172.16.204.89/16）

發(fā)送一個分組，那么主機A使用的,、這個網(wǎng)絡(luò)上的特定主機”的地址為（）。

A、172.16.255.255

B、172.16.204.255

C、0.0.255.255

D、0.0.204.89

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

知識點解析：當(dāng)一臺主丸或一臺路由器向本網(wǎng)絡(luò)的某臺特定的主機發(fā)送一個分組

時，它需要使用“這個網(wǎng)絡(luò)上的特定主機”地址。該分組被限制在本網(wǎng)內(nèi)部，由主機

號對應(yīng)的主機接收。例如，主機A要向處于同一子網(wǎng)段的主機B（IP地址為

172.16.204.89/16）發(fā)送一個分組，由于172.16.204.89/16是一個B類

IP地址，“/16”是子網(wǎng)掩碼255.255.0.的簡寫形式，該B類IP地址的網(wǎng)絡(luò)號

為力72.16"、主機號為“204.89”,所以主機A使用的“這個網(wǎng)絡(luò)上的特定主機”的

地址為0.0.204.89o

14、現(xiàn)在可以使用（）來編寫Web頁面。

A、HTTP

B、HTML

C、MIME

D、XML

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

知識點解析：HTML（超文本標(biāo)記語言）是用來描述格式化文檔的語言，用來編寫

Web頁面。

15、下面說法錯誤的是（）。

A、算法原地工作的含義是指不需要任何額外的輔助空間

B、在相同的規(guī)模n下，復(fù)雜度O（n）的算法在時間上總是優(yōu)于復(fù)雜度0（25的算法

C、所謂時間復(fù)雜度是指在最壞情況下，估算算法執(zhí)行時間的一個上界

D、同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低

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

知識點解析：算法原地工作是指算法所需的輔助空間是常量。

16、設(shè)一棵二叉樹是由森林轉(zhuǎn)換而來的，若森林中有n個非終端結(jié)點，則二叉樹中

無右孩子的結(jié)點個數(shù)為（）。

A、n一1

B、n

C>n+1

D、n+2

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

知識點解析：首先，對于一棵樹來講，每個非終端結(jié)點（除了樹的根結(jié)點）轉(zhuǎn)換成

二叉樹后都對應(yīng)一個無右孩子的結(jié)點，因為一個非終端結(jié)點至少有一個孩子結(jié)點，

其最右邊的孩子結(jié)點轉(zhuǎn)浜成二叉樹后一定沒有右孩子。為什么要除去根結(jié)點？因為

根結(jié)點比較特殊，樹轉(zhuǎn)疾成二叉樹之后，根結(jié)點本身也將會沒有右孩子。所以對于

一棵具有n個非終端結(jié)點的樹來講，將其轉(zhuǎn)換成二叉樹之后，二叉樹中無右孩子的

結(jié)點個數(shù)為n+1個。其實，此時已經(jīng)可以選出答案了，因為一棵樹也可以算是一

個森林。如果一個森林有多棵樹（假設(shè)有x棵），我們先把所有樹的根結(jié)點拿出

來。除根結(jié)點之外的非終端結(jié)點（n—x個）轉(zhuǎn)換成二叉樹之后都是對應(yīng)一個無右

孩子的結(jié)點，可得到n—x個無右孩子的結(jié)點。但是，x個根結(jié)點是不是就對應(yīng)2x

個無右孩子的結(jié)點？顯然不是，因為下一棵數(shù)將會成為上一棵樹根結(jié)點的右孩子

（見圖5—3）,所以只有森林的最后一棵樹的根結(jié)點才會變成無右孩子的結(jié)點，

故x個根結(jié)點將會得到x+1個無右孩子的根結(jié)點，所以一共可以得到n-

x+（x+l）=n+l個無右孩子的根結(jié)點。

圖5.3森林轉(zhuǎn)換成二叉樹

從圖5—3可以看出，三棵樹的根結(jié)點A、E、G轉(zhuǎn)換成二叉樹之后，只有最后一棵

樹的根結(jié)點G是沒有右孩子的。綜上分析，二叉樹中無右孩子的結(jié)點個數(shù)為n+1

個，故選C選項。解題技巧：使用特殊值代入法，如圖5-4所示。

個非獎端結(jié)點個無右孩子結(jié)點

圖5Y示例圖

可以從圖5-4中很直觀地看出無右孩子結(jié)

點比非終端結(jié)點多1。補充例題：設(shè)森林F對應(yīng)的二叉樹為B,它有m個結(jié)點，B

的根為p,p的右子樹結(jié)點個數(shù)為n,森林F中第一棵樹的結(jié)點個數(shù)是（）。A.m-

nB.m—n—1C.n+1D.條件不足，無法確定解析：由轉(zhuǎn)換規(guī)則可知，二叉樹中

除了左子樹和根結(jié)點來源于原森林中第一棵樹，其余結(jié)點來源于森林中的其他樹,

其他樹的結(jié)點總數(shù)為n,則第一棵樹的結(jié)點個數(shù)為m—n,故選A選項。

17、已知一棵5階B樹有53個關(guān)鍵字，并且每個結(jié)點的關(guān)鍵字都達(dá)到最少狀態(tài)，

則它的深度是（）。

A、3

B、4

C、5

D、6

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

知識點解析：根據(jù)B樹定義，m階B樹除根之外所有的非終端結(jié)點至少有［m/2］個

結(jié)點，即3個，而根結(jié)點最少有兩個結(jié)點，在每個結(jié)點的關(guān)鍵字是最少狀態(tài)時，5

層的滿樹結(jié)點的關(guān)鍵字為2+3x2+3x2x3+3x2x3x3>53,而4層滿樹結(jié)點關(guān)鍵字為

2+3x2+3x2x3<53,故深度為5?？偨Y(jié)：一棵m階的B—樹是滿足下列性質(zhì)的m

叉樹：（1）樹中的每個結(jié)點至多有m棵子樹：（2）若根結(jié)點不是葉子結(jié)點，則至少

有兩棵子樹；（3）除根之外的所有非終端結(jié)點至少有［m/2］棵子樹；（4）所有的非終

端結(jié)點中包含下列信息數(shù)據(jù)：（n,Ao，Ki，A］,七，…，Kn，An）,其中Ki為關(guān)

鍵字,Ai為指向子樹根結(jié)點的指針，且指針Ai-i所指子樹中所有結(jié)點的關(guān)鍵字均小

于Ki，An所指子樹中葉有關(guān)鍵字結(jié)點均大于Kn，n為關(guān)鍵字的個數(shù)。（5）所有的葉

子結(jié)點都出現(xiàn)在同一層次上，并且不帶信息。

18、下述排序方法中，比較次數(shù)與待排序記錄的初始狀態(tài)無關(guān)的是（）。

A、插入排序和快速排序

B、歸并排序和快速排序

C、選擇排序和歸并排序

D、插入排序和歸并排序

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

知識點解析：選擇排序在最好、最壞、平均情況下的時間性能均為0（1?）,歸并排

序在最好、最壞、平均情況下的時間性能均為O（nlogn）。

19、假定有兩個帶符號整數(shù)x、y用8位補碼表示，x=63,y=-31,則x-y的機器數(shù)

及其相應(yīng)的溢出標(biāo)志OF分別是（）。

A、5DH、0

B、5EH、0

C、5DH、1

D、5EH、I

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

知識點解析：因為x=63,y=31,則x?y=94,而帶符號的8位整數(shù)補碼所能表示的

范圍是-128?127,所以94在其范圍之內(nèi)，沒有溢出，即OF標(biāo)志為0,將結(jié)果轉(zhuǎn)

化為機器數(shù)為5EH。此種題型在2009年，2014年的統(tǒng)考卷當(dāng)中已經(jīng)出現(xiàn)，現(xiàn)在對

于這種在選擇題當(dāng)中出現(xiàn)補碼加減運算或者是涉及浮點數(shù)加減計算的情況，總結(jié)如

下：（1）涉及浮點數(shù)計算或者是復(fù)雜的補碼的計算，不要立刻去按照補碼的規(guī)則和

浮點數(shù)加減規(guī)則去運算，不要關(guān)注題干給你的一些無用信息（比如浮點數(shù)的各運算

步驟之類的）。（2）觀察題干給你的兩個數(shù)，可以試著加加看，或者減減看，看結(jié)果

到底為多少，然后看這個結(jié)果是否在寄存器所能表示的數(shù)（一般是補碼）的范圍之

內(nèi)。如果不能表示，那一定是溢出了，如果能表示，再把這個結(jié)果化為二進(jìn)制或者

十六進(jìn)制。

20、中斷向量表中保存的是（）。

A、被中斷程序的返回地

B、中斷服務(wù)程序入口地址

C、中斷服務(wù)程序入口地址的地址

D、中斷優(yōu)先級

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

知識點解析：中斷向量表中保存的是各中斷服務(wù)程序的入口地址，CPU響應(yīng)中斷

時，由硬件生成中斷向量（又稱中斷向量表指針），CPU通過訪問該中斷向量指出的

主存單元就可得到中斷服務(wù)程序入口地址。

21、下列說法中，錯誤的是（）.I.0.0.0.0不能作為目的IP地址

D.100.255.255.255不能作為源IP地址HI.255.255.255.255可作為目的

IP,地址W.127.0.0.1既可以作為目的IP地址，也可以作為源IP地址

A、僅I

B、僅I、出、W

c、僅I、n

D、僅u、n

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

知識點解析：I：這個在高分筆記中多次強調(diào)，o.o.o.o不能作為目的地址，

但是0.0.0.0可以作為默認(rèn)目的地址的C例如在2009年直題中考過.當(dāng)路由器

向互聯(lián)網(wǎng)轉(zhuǎn)發(fā)IP分組時，到互聯(lián)網(wǎng)的路由其實就相當(dāng)于一個默認(rèn)路由，默認(rèn)路由

一般寫作0/0，即默認(rèn)目的地址為0.0.0.0,子網(wǎng)掩碼也是0.0.0.0,故I

錯誤。n：100.255.255.255是A類廣播地址，不能作為源地址，故D正確。

IH：目的IP地址為255.255.255.255,表示一個主機想把分組發(fā)送給互聯(lián)網(wǎng)所

有其他的主機，但是路由器會把這種類型的地址阻攔，使得這樣的廣播僅僅局限于

本地局域網(wǎng)，255.255.255.255屬于E類地址，故ID正確。IV：127.0.0.1

既可以作為目的IP地址，也可以作為源IP地址，故W正確。補充知識點：特殊地

址的總結(jié)（見表5-4）

表j特殊地域的總蛤

瞥猱地的同靖號上機號源地機改口的雄址

網(wǎng)格處址粒注的全。然不是

aIt「通地址特定的11口的地M

受朱廣播地址企1全1H的艙時

這個網(wǎng)絡(luò)匕的這個主機to全。?地址或客歉認(rèn)H的她始

送個河珞上的綺定主跳金。Q定的現(xiàn)他設(shè)

環(huán)⑼地址127不是令?；蛄?厚他始收11的地地

22、并發(fā)進(jìn)程執(zhí)行的相對速度是（）。

A、由進(jìn)程的程序結(jié)構(gòu)決定的

B、由進(jìn)程自己來控制的

C、與進(jìn)程調(diào)度策略有關(guān)的

D、在進(jìn)程被創(chuàng)建時確定的

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

知識點解析?：并發(fā)進(jìn)程執(zhí)行的相對速度受進(jìn)程調(diào)度策略影響，因為采取不同調(diào)度策

略（如FCFS,SJF）明顯會影響進(jìn)程執(zhí)行時間長短，也就是會影響進(jìn)程執(zhí)行的相

對速度。

23、某個計算機采用動態(tài)分區(qū)來分配內(nèi)存，經(jīng)過一段時間的運行，現(xiàn)在在內(nèi)存中依

地址從小到大存在100KB、450KB、250KB、200KB和600KB的空閑分區(qū)分

配指針現(xiàn)指地址起始點，繼續(xù)運行還會有212KB、417KB、112KB和426KB的

進(jìn)程申請使用內(nèi)存，那么，對內(nèi)存充分利用的分配算法是（）。

A、最先適應(yīng)算法

B、下次適應(yīng)算法

C、最佳適應(yīng)算法

D、最壞適應(yīng)算法

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

知識點解析：本題考查對計算機動態(tài)分區(qū)內(nèi)存分配算法的計算。按照最先適應(yīng)算

法，見表7—7。

衰7-7

空閑區(qū)100KB450KB250KB300KB600KB

進(jìn)程212KB112KB417KB

可以分配三個進(jìn)程，余下426KB的程序需要在外存等候。按照下次適應(yīng)算法，如

下表7—8。

裳7-8

空閑區(qū)100KB450KB250KB300KB600KB

進(jìn)程212KB112KB417KB

同樣地，余下426KB的程序需要在外存等候。按照最佳適應(yīng)算法，如表7—9。

?7-9

算法。

24、下列說法中，錯誤的是（）。I.TCP不支持廣播服務(wù)n.如果用戶程序使用

UDP,則應(yīng)用層必須承擔(dān)數(shù)據(jù)傳輸?shù)目煽啃詍.UDP數(shù)據(jù)報首部包含UDP源端

口、UDP目的端口、UDP數(shù)據(jù)報首部長度和校驗和W.TCP采用的滑動窗口為議

能夠解決擁塞控制問題

A、僅山、IV

B、僅口、m

c、僅I、n

D、僅I、m、w

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

知識點解析：I：TCP提供的是一對一全雙工可靠的字節(jié)流服務(wù)，所以TCP并不

支持廣播，故I正確。n：傳輸層協(xié)議主要包括創(chuàng)建進(jìn)程到進(jìn)程的通信，提供流

量控制機制。UDP使用端口號完成進(jìn)程到進(jìn)程的通信，但在收到用戶數(shù)據(jù)報時沒

有流量控制的機制，也沒有確認(rèn)，而只是提供有限的差錯控制，因此UDP是一個

無連接、不可靠的協(xié)議。如果用戶應(yīng)用程序使用UDP協(xié)議進(jìn)行數(shù)據(jù)傳輸，必須在

傳輸層的上層，即應(yīng)用層提供可靠性方面的全部工作，故口正確。m：UDP數(shù)據(jù)

報的首部格式包括UDP源端口號、UDP目的端口號、UDP報文長度（2B）和校哈

和，不包括UDP數(shù)據(jù)報首部長度。因為UDP首部為固定8B,所以UDP首部長度

字段可以省略，故HI錯誤。IV：擁塞控制是一個全局性的過程，涉及所有的主

機、路由器，以及與降低網(wǎng)絡(luò)傳輸性能有關(guān)的所有因素。而滑動窗口協(xié)議僅僅是對

于點對點的通信進(jìn)行控制，即TCP采用的滑動窗匚協(xié)議只能夠解決流量控制，故

W錯誤。

25、關(guān)于OSI參考模型和TCP/IP模型在傳輸層提供的服務(wù)，正確的說法是（）。

A、OSI模型在傳輸層提供面向連接服務(wù)

B、TCP/IP模型在傳輸層僅提供面向連接服務(wù)

C、OSI模型在傳輸層均可提供無連接和面向連接服務(wù)

D、TCP/IP模型在傳輸層僅提供面向無連接服務(wù)

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

知識點解析：本題考查OSI參考模型和TCP/IP模型的比較。在OSI參考模型

中，傳輸層僅有面向連接的方式。而TCP/IP模型認(rèn)為可靠性是端到端的問題，

因此它在網(wǎng)絡(luò)層僅支持無連接的方式，但在傳輸層支持無連接和面向連接的兩種方

式。選項B和D僅說明了TCP/IP模型在傳輸層方面的一個服務(wù)，選項C顯然錯

誤，因此答案是A。

26、進(jìn)程處于下列哪個等待狀態(tài)時，它是處于非阻塞狀態(tài)（）。

A、等待從鍵盤輸入數(shù)據(jù)

B、等待協(xié)作進(jìn)程的一個信號

C、等待操作系統(tǒng)分配CPU時間

D、等待網(wǎng)絡(luò)數(shù)據(jù)進(jìn)入內(nèi)存

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

知識點解析：進(jìn)程有三個基本狀態(tài)，處于阻塞狀態(tài)的進(jìn)程是由于某個事件不滿足需

求而等待的。這樣的事件一般是10操作，例如鍵盤，磁盤等，或者是因互斥或同

步數(shù)據(jù)引起的等待，例如等待信號或等待進(jìn)入互斥臨界區(qū)代碼段等，等待網(wǎng)絡(luò)數(shù)據(jù)

進(jìn)入內(nèi)存是為了進(jìn)程同步。而等待CPU調(diào)度的進(jìn)程是處于就緒態(tài)，只有它是非阻

塞狀態(tài)。

27、在請求分頁存儲管理系統(tǒng)中，地址變換過程可能會因為（）而產(chǎn)生中斷。

I.地址越界口.缺頁m.訪問權(quán)限錯誤w.內(nèi)存溢出

A、I和n

B、I、口、in和w

c、僅口

D、I、n和m

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

知識點解析：考查內(nèi)存保護(hù)。在地址變換過程中，可能會因為缺頁、操作保護(hù)和越

界保護(hù)而產(chǎn)生中斷，首先，當(dāng)你訪問的頁內(nèi)地址超過頁長度時就發(fā)生了地址越界，

而當(dāng)你訪問的頁面不在內(nèi)存當(dāng)中，就會產(chǎn)生缺頁中斷，而訪問權(quán)限錯誤是當(dāng)你執(zhí)行

的操作與頁表中保護(hù)位（比如讀寫位、用戶/系統(tǒng)屬性位等）不一致時就會發(fā)生，比

如你對一些代碼頁執(zhí)行了寫操作,而這些代碼頁是不允許寫操作的.所以I、n、

in正確，但肯定不會發(fā)生內(nèi)存溢出（內(nèi)容容量不足）的現(xiàn)象，故w錯誤。

28、下列說法中，錯誤的是（）。I.設(shè)浮點數(shù)的基數(shù)為%尾數(shù)用原碼表示，則

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

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

A、僅I、m

B、僅u、m

c、僅I、n

D、I、n和m

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

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

不全為o,故I錯誤。n：浮點數(shù)的溢出并不是由尾數(shù)來判斷的，而是規(guī)格化后階

碼超出所能表示的范圍時，才表示溢出，故口錯誤。m：在浮點數(shù)的運算過程

中，尾數(shù)如果出現(xiàn)01.XXX…X和10.XXX...X,則需要進(jìn)行右規(guī)，并且只需進(jìn)

行一次右規(guī)尾數(shù)就會變成規(guī)格化數(shù)，但是左規(guī)操作可能不止一次，故DI正確。

29、設(shè)有一個10階對稱矩陣A,采用壓縮存儲方式，以行序為主存儲，ai，1為第

一個元素，其，存儲地址為1,每個元素占一個地址空間，則a&5的地址可能是()。

A、13

B、33

C、18

D、40

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

知識點解析：考查特殊矩陣的存儲。對稱矩陣可以存儲其下三角，也可以存儲其上

三角。數(shù)組下標(biāo)從1開始，當(dāng)存儲下三角元素時，在a8、5的前面有7行，第1行有

1個元素，第2行有2個元素，…，第7行有7個元素，這7行共有(l+7)x7/2=28

個元素，在第8行中，附5的前面有4個元素，所以，a&5前面有28+4=32個元

素，其地址為33。當(dāng)存儲上三角元素時，a8.5對應(yīng)于a5.8,地址為38,無此選項，

故只可能選Bo

30、以下程序中有兩個并發(fā)進(jìn)程，且假設(shè)這兩個并發(fā)進(jìn)程可以任何相對速度執(zhí)行，

變量amount的值只有被單獨的機器指令裝入寄存器后才能被增值。BEGIN

amount：integer；amount：=0：COBEGINprocessPlnl：integer；BEGINfornl：

=1to10doamount：=amount+2；END；processP2n1：integer；BEGINfornl：

=1to10doamount：=amount+3；END；COENDwrite(amount)；END；以上程序

輸出的共享變量amount的上下界為()。

n30

A、

.206,8

B、12C

f5

C、l20,01

n50

D、30,

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

知識點解析：當(dāng)進(jìn)程P1和P2按順序執(zhí)行，即在執(zhí)行過程中不發(fā)生進(jìn)程切換時，

amouni可以達(dá)到最大值50?，F(xiàn)在考慮如下情況：每次當(dāng)進(jìn)程P1執(zhí)行完一個

amount+2,但還沒來得及更新amouni的值時，發(fā)生了進(jìn)程切換，切換到進(jìn)程P2,

進(jìn)程P2也執(zhí)行完一個amount+3,這時，amount的值更新發(fā)生在Pl中，最后

amount的值為20。

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

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

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

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

A、I、n、in

B>Ln、w

c、n、m、iv

D、I、m、w

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

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

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

系的。

32、分頁系統(tǒng)中的頁面是（）。

A、用戶所能感知的

B、操作系統(tǒng)所能感知的

C、編譯程序所能感知的

D、鏈接裝配程序所能感知的

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

知識點解析-：分頁系統(tǒng)中由邏輯地址向物理地址的轉(zhuǎn)換是系統(tǒng)借助硬件系統(tǒng)自動實

現(xiàn)的，對用戶透明，對編譯程序和鏈接裝配程序透明（在相同的系統(tǒng)里）。只有操作

系統(tǒng)可以感知頁面的存在，在內(nèi)存管理過程中，操作系統(tǒng)要為用戶進(jìn)程分配內(nèi)存，

回收內(nèi)存。所以操作系統(tǒng)是頁面最直接的接觸者，它將頁面從計算機系統(tǒng)中到用戶

進(jìn)行了隔離。

33、在OSI參考模型中，第N層和其上的第N+I層的關(guān)系是（）.

A、第N層為第N+1.層提供服務(wù)

B、第N+1層將從第N層接收的信息增加了一個頭

C、第N層利用第N+1層提供的服務(wù)

D、第N層對N+I層沒有任何作用

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

知識點解析：本題考查OSI模型的層次關(guān)系，在協(xié)議的控制下，兩個對等實體問

的通信使得本層能夠向上一層提供服務(wù)，同時要實現(xiàn)本層協(xié)議，還需要使用下層所

提供的服務(wù)。本層的服務(wù)用戶只能看見服務(wù)而無法看見下面的協(xié)議。下層的協(xié)議對

I?層的服務(wù)用戶是透明兩°也就是下一層要為卜一層提供服務(wù),并為卜一層數(shù)據(jù)進(jìn)

行封裝，因此答案為A,這里選項B和C的說法正好相反，應(yīng)該是第N層將從第

N+1層接收的信息增加了一個頭，第N+1層利用第N層提供的服務(wù)。

34、假設(shè)有5個初始?xì)w并段，每個歸并段有20個記錄，采用5路平衡歸并排序，

若采用敗者樹的方法，總的排序碼比較次數(shù)不超過（）。

A、20

B、300

C、396

D、500

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

知識點解析：假設(shè)采用k路平衡歸并排序算法，則敗者樹的高度為［log2k］+l。且在

每次調(diào)整后，找下一個具有最小排序碼記錄時，最多做［log2k］次排序碼比較。由題

意可知，總共有100個記錄，所以總的比較次數(shù)不超過100x[log25]=300。注意:

采用敗者樹進(jìn)行k路平衡歸并的外部排序算法，其總的歸并效率與k無關(guān)。

35、在雙鏈表中p所指的結(jié)點之前插入一個結(jié)點q的操作為()。

A、pTprior=q；q一next=p；p一prior一next=q；q-prior=p-prior；

B、q—>prior=p—>prior；p—>prior—>next=q；q—>next=p；p—>prior=q—>next：

C>q—>ncxt=p；p—>ncxt=q；q—>prior—>next=q；q—>ncxt=p；

D、pTprior一next=q；q一next=p；q一prior一prior；p—>prior=q；

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

知識點解析：這種題目其實大部分考生都見過，解題步驟都是固定的。先畫圖，將

選項給出的代碼一個個進(jìn)行檢查，看看是否存在斷鏈或者賦值錯誤的情況。但是這

種題型有一種萬能的解法，可以應(yīng)對算法題。如果此題是算法題，考生可將此題的

答案按照下面所給的解題技巧輕松地寫出，完全不必?fù)?dān)心是否步驟會發(fā)生錯誤。

解題技巧：這種題目的目的僅僅是需要把一個結(jié)點插進(jìn)兩個結(jié)點之間即可，答案肯

定不唯一。但是我們應(yīng)該從一些正確答案中挑選出一個萬能的插入公式，只要遇到

這種題目，就能迎刃而解了。例題：假設(shè)在雙鏈表中p所指的結(jié)點之后插入一個

結(jié)點s,其操作語句描述為s—>next=p—>next：s—>prior=p；p—>next=s；

s->next->prior=s；指針變化過程如圖8—5所示。

圖雙鏈表結(jié)點的插入過程

36、有一條無噪聲的8KHz信道，每個信號包含8級，每秒采樣24K次，那么可以

獲得的最大傳輸速率是()。

A、24Kbps

B、32Kbps

C、48Kbps

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

知識點解析：無噪聲的信號應(yīng)該滿足尼奎斯特定理，即出大數(shù)據(jù)傳輸率

=2Hlog2V(位/秒)。將題目中的數(shù)據(jù)帶入，得到答案是48kHz。注意題目中給出的

每秒采樣24kHz是無意義的，因為超過了2H,所以D是錯誤答案。

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

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

僅I

A、、

僅mnw>

B、、

僅n

、

C僅

n爪

D、、

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

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

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

段虛擬存儲管理：每一段的長度都不一樣(對應(yīng)不固定)，所以會產(chǎn)生外部碎片。

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

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

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

的存儲方式，所以頁才是物理單位)，每段都有自己的段號，然后再將每個段分成

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

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

38、下列應(yīng)用層協(xié)議中，()協(xié)議是基于UDP傳輸?shù)摹?/p>

A、DNS

B、SMTP

C、HTTP

D、FTP

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

知識點解析：暫無解析

39、已知定點整數(shù)X的原碼為lXn/Xn-2Xn-3…X0，且乂>-2向，則必有()。

A、Xn-l=O

B、xn-i=l

C、Xn-l=O,且XO?Xn-2不全為0

D、Xn-l=l>且X0~Xn-2不全為0

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

知識點解析：x的符號位為1知x為負(fù)數(shù)，又x>-2n/即X的絕對值小于2葩1所以

Xn.1必須為Oo

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

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

為Bbps,虛電路建立連接的時間都為S秒，在分組交換方式下每個中間節(jié)點產(chǎn)生

d位的延遲時間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時間是([X]表示對X向上

取整)()。

A、S+(hd/B+P/B)x[L/(P-H)]秒

B、S+(hD+P/B)x[L/(P-H)]秒

C、S+[(h-1)D+P/B]x[L/(P-H)]秒

D、S+[(h-l)d/B+hD+P/B]x[L/(P-H)]秒

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

知識點解析：暫無解析

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

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

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

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

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

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

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

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

42、若將“取指周期”縮短為一個CPU周期，請先畫出