計算機專業（基礎綜合）模擬試卷151

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

1、下面關于PCI總線的描述中，錯誤的有（）。I.PCI總線是一個與處理器性能

相關的高速外圍總線口.PCI總線可對傳輸信息進行奇偶校驗ID.PCI設備一定

是主設備W.系統中允許有多條PCI總線

A、僅I、m

B、僅U、皿

c、僅HI和w

D、僅I、m

標準答案：D

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

用并且可對數據和地址進行奇偶校驗，并且PCI總線采用猝發傳送方式，故n正

確；主設備指獲得總線控制權的設備，所以PCI設備不一定都是主設備，故m錯

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

2、一個交叉存放信息的磁盤，信息存放方式如圖1—4所示。每個磁道有8個扇

區，每個扇區512B,旋轉速度為3000轉/分。假定磁頭己在讀取信息的磁道上，0

扇區轉到磁頭下需要1/2轉，.且設備對應的控制器不能同時進行輸入/輸出，在數

據從控制器傳送至內存的這段時間內，從磁頭下通過的扇區數為2,問依次讀取一

個磁道上所有的扇區的數據到內存平均傳輸速度為（）。

圖1Y磁盤中信息存放方式

A、57.IKB/s

B、67.IKB/s

C、77.IKB/s

D、87.IKB/s

標準答案：A

知識點解析：在數據從控制器傳送至內存的這段時間內，從磁頭下通過的扇區數為

2o當數據從控制器傳送至內存后，磁頭開始讀數據時，剛好轉到目標扇區。所以

總時間為總時間二初始尋找0扇區時間+讀扇區總時間+將扇區數據送入內存總時間

由題中條件可知，旋轉速度為：3000r/min=50r/s,即20ms/r。讀一個扇區需要時

間：20/8ms=2.5ms讀一個扇區并將扇區數據送入內存需要時間：2.5x3ms=7.5ms

讀出一個磁道上的所有扇區需要時間：20/2ms+8x7.5ms=70ms=0.07s每磁道數據量

為8x512B=4KB數據傳輸速度為4KB/0.07s=57.1KB/s所以依次讀出一個磁道上的

所有扇區需要0.07s,其數據傳輸速度為57.1KB/so

3、假設棧的容量為3,入棧的序列為1、2、3、4、5,則出棧的序列可能為（）。

I.5、4、3、2、1D.1、5、4、3、2HI.3、2、1、5、4IV.4、3、2、1、5

A、I、HI

B、只有HI

C、口、HI

D、只有W

標準答案：B

知識點解析?：此題有一個陷阱，因為沒有按照常規的思路出題。這種題型在2009

年的真題第2題中反著考過一次，是給出一個入棧和出棧的序列（通過出隊序列可

以知道出棧的序列），要求考生算出棧的容量。首先，由于棧的容量只有3,很明

顯4和5不能第一個出來，所以先排除I和W；再看口，1入棧，1出棧，然后只

有2、3、4、5同時入棧，5才能第二個出棧，所以要實現這種出棧序列，棧的容

量至少要為4,與題意矛盾，故只有DI才是可能的出棧序列。

4、下列說法正確的是I.某加法指令，在指令的地址碼中給出了存儲器地

址，則此指令在執行周期一定訪問存儲器□.零地址雙操作數指令不需要指出操

作數地址m.在一地址格式的指令中，只有一個操作數

A僅

、u、m

B僅

、I、n

c僅

、i、m

DI

、、口和m

標準答案：B

知識點解析：I:既然指令碼給出了存儲器地址，無論此地址是源操作數地址，還

是目的操作數地址，執行周期都需要根據此地址訪問存儲器，所以I正確。D：

零地址雙操作數指令不需要指出操作數地址，因為操作數的地址隱含在堆棧指針

中，所以n正確。皿一地址指令應該分為兩種情況來討論：（1）進行單目運算

（只需要一個操作數的運算，如自增、求反等操作）的一些操作，也就是說只有目

的操作數的單操作數指令，按指令地址字段給出的地址讀取操作數，最后將執行結

果存回源地址。（2）將目的地址隱含的雙操作數指令，先按指令地址碼給出的地址

讀取源操作數，而另一個操作數由AC提供，運算結果也將存放在AC中。綜上所

述，在一地址格式的指令中，可能有一個操作數，也可能有兩個操作數，所以m錯

誤。

5、操作系統的I/O子系統通常由四個層次組成，則檢查設備的就緒狀態是在（）層

實現的。

A、設備驅動程序

B、用戶級I/O軟件

C、設備無關軟件

D、中斷處理程序

標準答案：A

知識點解析：本題考查I/O軟件的層次結構。在I/O子系統的層次結構中，設

備驅動程序與硬件（設備控制器）直接相關，負責具體實現系統對設備發出的操作命

令或者通過設備狀態寄存器來讀取設備的狀態。用戶級I/O軟件是實現設備與用

戶交互的接口，它主要是一些庫函數。設備獨立性軟件是用于實現用戶程序與設備

驅動器的統一接口、設備命令、設備保護、以及設備分配與釋放等。中斷處理層主

要負責對中斷的處理。

6、考慮在單純時間片輪轉算法中，實現“優先級調度”，即優先級越高的進程一次

分配時間片越多。有進程A、B、C、D、E依次幾乎同時達到，其預計運行時間分

別為10、6、2、4、8,其優先級數分別是3、5、2、1、4,一個優先級數對應一個

時間片。對于前一個進程時間片有剩余的情況，操作系統會調度下一個進程運行。

這種情況下總響應時間和總周轉時間是（）。（時間片為1,忽略進程切換時間）

A、30、112

B、30、122

C、47、112

D、47、122

標準答案：C

知識點解析：進程運行情況如下，表2—6中數值為時間片編號，可以看成時間

To

12345678910

AOO)1231617182526TJ29over

B(6)4567819over

C(2)910over

1X4)11202830over

E(8)1213141521222324over

表24進程的響應時間和周轉時間

響應時間周轉時間

A329

B819

c1010

D1130

E1524

SUM47112

響應時間：從提交第一個請求到產生第一個響應所用時間（在RR算法中，第一個

時間片結束，就認為產生了第一個響應）。周轉時間：從作業提交到作業完成的

時間間隔。本題也告訴我們，其實響應時間和周轉時間不一定是相等的。只有在

過時的批處理系統下才會相等。

7、設散列表表長m=14,散列函數H(k尸kMOD11,表中已有15,38,61,84四

個元素，如果用線性探測法處理沖突，則元素49的存儲地址是()。

A、8

B、3

C、5

D、9

標準答案：A

知識點解析：元素15,38,61,84分別存儲在4,5,6,7單元，而元素49的散

列地址為5,發生沖突，向后探測3個單元，其存儲地址為8。

8、在具有n個結點的單鏈表中，下面的操作算法的時間復雜度為O(n)的是()。

A、遍歷鏈表和求鏈表的第i個結點

B、在地址為P的結點之后插入一個結點

C、刪除開始結點

D、刪除地址為P的結點的后繼結點

標準答案：A

知識點解析：單鏈表是順序存取結構，選項A中遍歷鏈表和求第i個結點的時間復

雜度都是O(n),v選項B,C,D中的插入和刪除操作的時間復雜度為0(1)。

9、若一個具有n個結點、k條邊的非連通無向圖是一個森林(n>k),則該森林中必

有樹的數目是()。

A、k

n

C、n—k

D、n+k

標準答案：C

知識點解析：因為一棵具有n個頂點的樹有n—l條邊，因此設題目中的森林有m

棵樹，每棵樹具有頂點數為Vi(lVWm),則V1+V2+…Vm=N&(V|-l)+(V2-l)

+…(Vm-1)=K,所以，2=m+k。

10、下列()操作可能會發生中斷請求。I.一條指令執行結束D.一次I/O操作

結束m.機器內部發生故障W.一次DMA操作結束

A、I、m

B、口、①、W

C、口、W

D、I、口、m、w

標準答案：B

知識點解析：I:一條由令執行結束可能會響應中斷請求，但是一定不會發生中斷

請求。n：一次I/O操作結束后，需要通知CPU進行下一步的操作，因此需要

發送中斷請求。n：機器內部發生故障，如插件接觸不良、通風不良、磁表面損

壞、電源掉電等，都會發生不可屏蔽的中斷。IV：一次DMA操作結束后，需要

向CPU申請程序中斷，標志數據塊傳送結束。補充：CPU響應中斷必須滿足以下

3個條件。（l）CPU接收到中斷請求信號。（2）CPU允許中斷，即開中斷。（3）一條

指令執行完畢。

11、對于設計實時操作系統，不是其設計目標的是（）。

A、安全可靠

B、處理機效率

C、及時響應輸入

D、快速處理請求

標準答案：B

知識點解析：本題考查實時操作系統的設計目標。實時操作系統要求能對用戶的請

求在規定的時間內完成，同時需要保證進程運行的安全性和高可靠性。而處理機的

效率不是實時操作系統沒計所關心的。

12、使用WWW瀏覽器瀏覽網頁，用戶可用鼠標單擊某個超鏈接，從協議的分析

角度看，此瀏覽器首先要進行（）。

A、IP地址到MAC地址的解析

B、建立TCP連接

C、域名到IP地址的解析

D、建立會話連接，發出獲取某個文件的命令

標準答案：C

知識點解析：如果用戶直接使用域名去訪問一個WWW服務器，那么首先需要完

成對該域名的解析任務。只有獲得服務器的IP地址后，WWW瀏覽器才能與

WWW服務器建立連接開始后續的交互。因此，從協議執行過程來說，訪問

WWW服務器的第一步是域名解析。總結：客戶端的WWW瀏覽器獲得WWW

服務據的主頁并顯示在客戶端的屏幕卜的過程如下（假設訪問天勤論壇,域名為

www.csblU.com）：（l）WWW瀏覽器直接使用名稱www.csblll.com訪問，亥

WWW服務器，首先需要完成對該服務器的域名解析，并最終獲得天勤論壇服務

器對應的IP地址116.255.187.175o（2）WWW瀏覽器將通過TCP與服務器建

立一條TCP連接。（3）當TCP連接建立之后，WWW瀏覽器就向WWW服務器發

送要求獲取其主頁的HTTP請求。（4）WWW服務器在接收到瀏覽器的HTTP請求

之后，將構建所請求的Web頁面必需的各種信息，并將信息通過Internet傳送給客

戶端的瀏覽器。（5）瀏覽器將收到的信息進行解釋，然后將Web頁面顯示在用戶的

屏幕上。

13、通常對文件系統來說，文件名和文件屬性可以找到的地方是（）。

A、目錄

B、索引

C、字典

D、作業控制塊

標準答案：A

知識點解析：在文件系統中，為每個文件建立一個目錄（或稱文件目錄或目錄項），

文件目錄記錄文件的名字，文件長度和文件存放的外存地址以及文件屬性、文件創

建時間日期等信息。文件目錄在大部分文件系統中又成為文件控制塊，即FCB。

14、在滑動窗口機制中，已知幀的序號為3bit時，若采用后退N幀協議傳送數

據，則發送窗口的最大尺寸為（）；若采用選擇重傳協議，并且發送窗口與接收窗口

的尺寸相同時，發送窗口的最大尺寸為（）。

A、8；6

B、8：4

C、7；4

D、7；6

標準答案：C

知識點解析：只有在發送窗I」的大小Wt<2m-1時（幀序號位數m）即發送窗口最大尺

寸為7時，后退N幀協議才能正確運行：對于選擇重傳協議，若用m比特進行編

號，則接收窗口的大小即接收窗口最大尺寸為4。其理由是防止上一輪

的幀號與下一輪的相同口貞號同時出現而造成接收方誤判。

15、一棵深度為k的平衡二叉樹，其每個非葉子結點的平衡囚子均為0,則該樹的

結點數是（）。

A、2bLi

B、2k-1

C、2k-,+l

D、2k-l

標準答案：D

知識點解析：一棵深度為k的平衡二叉樹，其每個非葉子結點的平衡因子均為0,

也就是說每個非終端結點都有左子樹和右子樹且高度相等。因此，這樣的平衡二叉

樹即為滿二叉樹，而高度為k的滿二叉樹的結點數是2k-lo

16、根據CSMA/CD協議的工作原理，下列情形中需要提高最短幀長度的是（）。

A、網絡傳輸速率不變，沖突域的最大距離變短

B、沖突域的最大距離不變，網絡傳輸速率提高

C、上層協議使用TCP的概率增加

D、在沖突域不變的情況下減少線路中的中繼器數量

標準答案：B

知識點解析：本題考查CSMA/CD協議原理。在CSMA/CD系統中，如果在幀

傳送的開頭T長度時間內沒力檢測到沖突，那么隨后也就不會再打沖突發生。令I

為任意一個站的發送設備到達所有其他站的接收設備的延遲時間的最大值，那么

T=2t。也就是說，如果在2t的時間內沒有檢測到沖突，就表示這次傳送的嘗試成

功了，因此在這段時間內傳輸的數據幀的長度就是最短幀長度，假設最大距離是

M,信號傳播速度是D,傳輸速率是C,那么最短幀長度就是Cx2x（M/D）在

本題中，如果傳輸速率不變，最大距離變短，最短幀長度也要變短，如果最大距離

不變，傳輸速率提高，最短幀長度要增加，由于工作在數據鏈路層，因此傳輸層的

TCP和物理層的中繼器對其都沒有影響，因此答案是Bo

17、若G是一個具有36條邊的非連通無向圖（不含自回路和多重邊），則圖G的結

點數至少是（）。

A、11

B、10

C、9

D、8

標準答案：B

知識點解析：n個結點的無向圖中，邊數egn（n—1）/2,將e=36代入，有叱9,

現已知無向圖非連通，則n=10。

18、指出在順序表F=（2,5,7,10,14,15,18,23,35,41,52｝中,用二分查

找法查找12需要進行多少次比較（）。

A、2

B、3

C、4

D、5

標準答案：C

知識點解析：暫無解析

19、動態ROM的刷新以（）為單位。

A、位

B、字節

C、行

D、整個ROM

標準答案：C

知識點解析：動態ROM的刷新以行為單位。

20、有一個文件含有10000個文件塊，若將其順序結構存放，則對文件塊順序查找

的平均時間為5000個單位。若按索引順序文件的結構存放，每個索引為。100個

文件塊，則順序查找次數是（）。

A、500

B、100

C、50

D、10

標準答案：B

知識點解析：本題考查的是文件的邏輯結構。順序文件在按順序查找文件內容時，

必須按順序一個一個去讀取，最快在第一個就讀取到，最慢一直讀到最后一個文件

塊，所以平均為一半，計算結果是1000（H2=5000。（若采用二分法不會有這么多

次）。當采用索引順序文件時，文件的內容已經按照索引的關鍵詞排好了序（例如按

字母順序等）。并建立了索引表，索引表一般將一定數量的文件塊組織成一組，本

題中以100個一組，所以分成1（X）0（K100—100組，按順序查找法，查找這100組

平均需要1002=50次，找到以后在組內繼續查找，平均需要】00：2二50次，明以

共需要50+50=100次。

21、DNS作為一種分布式系統，所基于的網絡應用模式是（）。

A、C/S模式

B、B/S模式

C、P2P模式

D、以上均不正確

標準答案：A

知識點解析：本題考查網絡應用模型，DNS作為分布式應用，是一種典型的C/S

模式。B/S模式又稱B/S結構，是隨著Internet技術的興起，對C/S模式應用

的擴展。因此答案為A。

22、假設相對尋址的轉移指令占兩個字節，第一個字節是操作碼，第二個字節是相

對位移量，用補碼表示。每當CPU從存儲器取出一個字節時，即自動完成

（PC）+1->PCU若當前PC值為2000H,2000H處的指令為JMP*—9（*為相對尋址特

征），則執行完這條指令后，PC值為（）。

A、1FF7H

B、1FF8H

C、1FF9H

D、1FFAH

標準答案：C

知識點解析：本題考查轉移指令的執行。根據匯編語言指令JMP*-9,即要求轉

移后的目標地址為PC值一09H,而因為相對尋址的轉移指令占兩個字節，取完指

令后PC=（PC）+2=2002H.—9=11110111=F7H,貝轉完成后PC=2002H—

9H=2002H+FFF7H=1FF9H。

23、設圖G=（V,E）,其中：V={Vo,Vi，V2,V3}E={（V0,Vi）,（Vo,V2）,

（Vo,V3）,（Vi，V3）}則從頂點Vo開始對圖G的深度優先遍歷序列總共有（）種。

A、3

B、4

C、5

D、2

標準答案：B

知識點解析：此題的圖為已深度優先遍歷的序列有4個：

VflV^jVjV0V2VN3V0V2V)V,VOVJV.VJ

V|V|V|v,

vov

-oCX^^?VOQ--^Zr^ov,

*2V;Vjv,

24、假設某計算機采用小端方式存儲，按字節編址。一維數組a有100個元素，其

類型為float,存放在地址C0001000H開始的連續區域中，則最后一個數組元素

的最高有效位(MSB)所在的地址應為()。

A、C0001396H

B、C0001399H

C、C000118CH

D、C000118FH

標準答案：D

知識點解析：這里考到了一個非常重要的概念?一小端法，floal類型的數據在計算機

中占4個字節，100個float類型的數組元素應當占400字節，即最后一個字節在內

存中的相對地址應為399,加上初始數組起始地址C0001000H,得到最后一個字

節的地址是C000118FH,又因為是小端法，則最后一個數組元素的低位字節在

前，高位字節在后，所以最后一個字節就是最后一個數組元素的最高有效位地址，

所以答案是D。【重要總結】術語“小端”和“大端”表示多字節值的哪一端(小端或

大端)存儲在該值的起始地址。小端存在起始地址，即是小端字節序；大端存在起

始地址，即是大端字節序。也可以說：1)小端法(Little—Endian)就是低位字節排

放在內存的低地址端，即該值的起始地址，高位字節排放在內存的高地址端。2)

大端法(Big—Endian)就是高位字節排放在內存的低地址端，即該值的起始地址，

低位字節排放在內存的高地址端。舉個簡單的例子，對于整形0x12345678,它在

大端法和小端法的系統內中，分別如圖5—5所示的方式存放。

312423161$870

0x120x340x560x78

地

地

址

址

均

拈

大

大

方

方

向

向

圖5?5數據分別以大、小跳法在內存中的存放

25、總線的異步通信方式()。

A、不采用時鐘信號，只采用握手信號

B、既采用時鐘信號，又采用握手信號

C、既不采用時鐘信號，又不采用握手信號

D、以上都不對

標準答案：A

知識點解析：總線的同步定時方式是采用公用的時鐘信號，以時鐘信號來確定每個

信號出現在總線上的時刻。而異步定時方式是建立在應答式或互鎖機制基礎上的，

不需要統一的公共時鐘信號，但需要握手信號，因此選項A正確。

26、并發進程執行的相對速度是（）。

A、由進程的程序結構決定的

B、由進程自己來控制的

C、與進程調度策略有關的

D、在進程被創建時確定的

標準答案：C

知識點解析：并發進程執行的相對速度受進程調度策略影響，因為采取不同調度策

略（如FCFS,SJF）明顯會影響進程執行時間長短，也就是會影響進程執行的相對速

度。

27、在操作系統中引入并發可以提高系統效率.若有三個進程PLP2和P3,按照

Pl、P2到P3的優先次序運行，采用可搶先式調度，其運行過程如下：PI：計算

6ms；I/O8ms；計算2ms；P2：計算12ms；I/06ms；計算2ms；P3：計算

4ms；I/O8ms；計算4ms；不計系統開銷，相比單通道順序運行，多道并發可以

節省的時間和CPU利用率分別是（）。

A、14ms；79%

B、16ms；83%

C、12ms；75%

D、22ms；100%

標準答案：A

知識點解析：本題考查多道程序運行的工作方式，解決此類問題的關鍵一般根據進

程的優先級和時序關系，畫出時序圖，注意I/O設備不能搶奪，CPU可以根據優

先級來搶奪。［解題技巧］根據題意，進程運行時序國是這樣的：

8a2g2ms4G3■O

(TUPlnPlnP3—nPI戰

Plnr3

i/n單道運行是需要耗時:6+8

+2+12+6+2+4+8+4=52(ms)從表中分析，并發運行時需要耗時6+8+2+4

+4+2+2+6+4=38(116)節省時間為52—38=14(ms),CPU效率為(6+8+2+4

+4+2+4):38=79%

28、設m為同類資源數，n為系統中并發進程數。當n個進程共享m個互斥資源

時，每個進程最大需求為w,則下列情況會出現系統死鎖的是（）。

A、m=2,n=l,w=2

B、m=2,n=2,w=l

C、m=4,n=3,w=2

D^m=4,n=2,w=3

標準答案：D

知識點解析：當mNn(w-l)+l時都不會發生死鎖，等號成立時就是最極端的資源

分配情況：每個進程都己經占有了w—1個資源，同時都需要再分配一個資源，這

是如果要保證不發生死鎖，系統中至少還有一個可分配的資源，即滿足m2n(w-

1)+1。A、B、C選項都滿足，所以都不發生死鎖。D選項不滿足，會發生死鎖。

舉例：當m=4,n=2,w=3時，若每個進程各占兩個資源，那么在它們申請第三個

資源時，兩個進程都將阻塞，從而進入死鎖狀態。

29、要發送的數據是1101011011,采用CRC校驗，生成多項式是：10011,那么

最終發送的數據應該是()。

A、11010110111010

B、11010110110110

C、11010110111110

D、11110011011100

標準答案：C

知識點解析：根據給出的除數,用11010110110000除以10011,得到的冗余碼為

1110,添加在原來數據的最后發送出去。

30、下列關于強連通圖的說法中，正確的是()。I.n個頂點構成的強連通圖至少

有n條邊n.強連通圖是任何頂點到其他所有頂點都有邊in.完全有向圖一定是

強連通圖

A、僅I、n

B、僅U、田

c、僅I、m

D、I、口、in

標準答案：c

知識點解析：I：強連通圖是相對于有向圖而言的，即在有向圖G中，任何兩個

頂點都存在路徑。所以最少的情況應該是n個頂點構成一個首尾相連的環，共有n

條邊，故I正確。H：這個選項不細心的話很容易誤選。在有向圖中，邊和路徑

是不同的概念。有向圖中頂點A和B之間存在邊，不能說明A和B是互相連通

的，所以說正確的表述應該是：強連通圖是任何頂點到其他所有頂點都有路徑，故

n錯誤。m：完全有向圖肯定是任何頂點到其他所有頂點都有路徑，故in正確。

31、在CPU的狀態寄存器中，若符號標志為“1”，表示運算結果是()。

A、正

B、負

C、零

D、不一定

標準答案：B

知識點解析：符號標志位SF=O,表示為正數，符號標志位SF=1,表示為負數。

[歸納總結]狀態標志寄存器用來存放程序狀態字(PSW)。程序狀態字的各位表征程

序和機器運行的狀態，是參與控制程序執行的重要依據之一。它主要包括兩部分內

容：一是狀態標志，如進位標志(C)、結果為零標志(Z)等，大多數指令的執行將會

影響到這些標志位；二是控制標志，如中斷標志、陷阱標志等。

32、在微程序控制器設計中，假設微命令采用最短編碼法，需產生N種微操作。

則微命令控制字段要設置的位數是()。

A、[log2(N+l)]

B、N

C.[log2N]

D、[log2N]+l

標準答案：C

知識點解析：由于微命令控制字段必須是一個整數，所以在最短編碼法中為

[log2N]RoL>log2N

33、用直接插入排序對下面4個序列進行遞增排序，元素比較次數最少的是()。

A、94,32,40,90,80,46,21,69

B、32,40,21,46,69,94,90,80

C、21,32,46,40,80,69,90,94

D、90,69,80,46,21,32,94,40

標準答案：C

知識點解析：對于直接插入排序，原始序列越接近有序，則比較次數越少，觀察序

列，C選項最接近有序。說明：本題目測即可，如果要嚴格來比較，則可用線性

代數中求逆序數的方法，序列逆序數越小則越接近有序。對于序列中某個元素a,

其逆序數為序列中a之后比a小的元素的個數，整個序列的逆序數為所有元素逆序

數之和。對于A,各元素逆序數為94：7；32：1；40：I；90：4；80：3；46：

1:21：0；69：0o因此，序列A的逆序數為7+1+1+4+3+1+0+0=17。對于B,各

7t素逆序數為32：1；40：1；21：0；46：0；69：0；94：2；90：1；80：0。因

此，序列A的逆序數為1+1+0+0+0+2+1+0=5。對于C,各元素逆序數為21：0；

32：0；46：1；40：0；80：1；69：0；90：0；94：0。因此，序列A的逆序數為

0+0+1+0+1+0+0+0=20對于D,各元素逆序數為90：6；69：4；80：4；46：3；

21：0；32：0；94：0；40：0。因此，序列A的逆序數為

6+4+4+3+0+0+0+0=17。可以看出C選項序列的逆序數最小，即C選項最接近有

序，所需比較次數最少。

34、一個含rfn個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結構中零元素的

個數是()。

A、e

B、2e

C^n2—e

D、n2—2e-

標準答案：D

知識點解析：由鄰接矩陣的定義可知，無向圖的鄰接矩陣是對稱的，即圖中的一條

邊對應鄰接矩陣的兩個非零元素。因此一個含有n個頂點和e條邊的簡單無向圖的

鄰接矩陣中共有n—2e個零元素。

35、下列說法中，錯誤的是()。I.時鐘頻率和CPI成反比關系H.數據字長等

于MDR的位數m.A主機的CPU主頻高于B主機的CPU主頻，則前者運算能力

將會高于后者

A、僅I、n

B、僅口、m

c、僅I、m

D、I、nHI

標準答案：D

知識點解析?：I：時鐘頻率和CPI并無關系。時鐘頻率的提高僅僅是將時鐘周期

縮短，并沒有改變執行一條指令所需要的時鐘周期數，故I錯誤。口：一般來講，

MDR的位數和存儲字長相等，而數據字長是一次存取數據的長度，可以和MDR

不相等，故n錯誤。n：CPU的主頻是表示在CPU內數字脈沖信號震蕩的次數，

是衡量CPU運算速度的重要參數，但不是唯一的參數。故不能直接根據主頻米比

較運算能力，故in錯誤。

36、下列對于IP分組的分片和重組的描述正確的是()。

A、IP分組可以被源主機分片，并在中間路由器進夕亍重組

B、IP分組可以被路徑口的路由器分片，并在目的主機進行重組

C、IP分組可以被路徑口的路由器分片，并在中間路由器上進行重組

D、IP分組可以被路徑中的路由器分片，并在最后一跳的路由器上進行重組

標準答案：B

知識點解析：本題考查IP分組分片原理和傳輸機制，IP分組可以被路徑中的路由

器分片，并在目的主機進行重組。當路由器準備將IP分組發送到網絡上，而該網

絡又無法將整個分組一次發送時，路由器必須將該IP分組分成小塊(亦即分組

片)，使其長度能滿足這一網絡對數據分組的限制。IP分組可以獨立地通過各個路

徑發送，使得分片后的IP分組直至到達目的地主機才可能匯集到一起，并且甚至

不一定以原先的次序到達。這樣，所有進行接收的主機都要求支持重組能力，因此

IP分組可以在主機和路由器進行分片，但重組只能在目標主機上完成，答案是

Bo

37、流水線中有3類數據相關沖突：寫后讀相關、讀后寫相關和寫后寫相關。那么

下列3組指令中存在讀后寫相關的是()。I：IlSUBRI,R2,R3；(R2)一

(R3)—R112ADDR4,R5,RI；(R5)+(R1)一R4口：IlSTAM,R2；(R2)-M,

M%主存單元12ADDR2,R4,R5；(R4)+(R5)->R2DI：IlMULR3,R2,RI；

(R2)x(Rl)->R312SUBR3,R4,R5；(R4)—(R5)-R3

A、僅i、n

B、僅口

c、僅n、m

D、i>n、w

標準答案：B

知識點解析：I：Il指令運算結果應先寫入RI,然后在指令12中讀出R1的內

容。由于12指令進入流水線，使得12指令在II指令寫入R1前就讀出R1的內

容，發生“寫后讀相關n：II指令應先讀出R2的內容并存入存儲單元M中，

然后12指令將運算結果寫入R2中。但由于12指令進入流水線，使得12指令在II

指令讀出R2之前就寫入R2,發生“讀后寫相關:HI：12指令應該在II指令寫入

R3之后，再寫入R3。現由于12指令進入流水線，如果12指令減法運算在II指令

的乘法運算之前完成，使得12指令在II指令寫入R3之前就寫入R3,導致R3內

容錯誤，發生“寫后寫相關”。

38、下面程序段中，執行S語句的次數為()。for(mti=l；i<=n；i++)for(intj=l；

j<=i；j++)S：

A、n2

B、n2/2

C>n(n+l)

D、n(n+l)/2

標準答案：D

知識點解析：分析易知當i=l時s語句執行1次，當i=2時s語句執行2次，...，

當i=n時s語句執行n次,故s語句共執行1+2+..-n=n(n+l)/2次。

39、已知有一維數組若要對應為m行n列的矩陣，則下面的對應關

系()可將元素A[k](O<=k

A、i=k/n>j=k%m

B、i=k/m,j=k%m

C、i=k/n.j=k%n

D、i=k/m,j=k%n

標準答案：C

知識點解析：數組和矩陣的行和列都從0開始，A[k]前有k個元素，矩陣每行有n

個元素，故行數i=k/n,列數j=k%n。

40、下列關于系統調用說法中，正確的是()。I.當操作系統完成用戶請求的“系

統調用”功能后，應使CPU從內核態轉到用戶態工作D.用戶程序設計時，使用

系統調用命令，該命令經過編譯后，形成若干參數和屏蔽中斷指令m.用戶在編

寫程序時計劃讀取某個數據文件中的20個數據塊記錄，需使用操作系統提供的系

統調用接口W.用戶程序創建一個新進程，需使用操作系統提供的系統調用接口

A僅

、I、m

B僅

、口、IV

c僅

、I、m、w

D僅

、口、出、IV

標準答案：C

知識點解析：I正確，程序執行系統調用是通過中斷機構來實現的，需要從用戶態

轉到內核態，當系統調用返回后，繼續執行用戶程序，同時CPU狀態也從核心態

切換到用戶態。II錯誤，用戶程序無法形成屏蔽中斷指令。這里應該是形成若干

參數和陷入（trap）指令。系統調用需要觸發trap指令，如基于x86的Linux系統，

該指令為intOx8O或sysentcr。DI正確，編寫程序所使用的是系統調用，例如

read（）o系統調用會給用戶提供一個簡單的使用計算機的接口，而將復雜的對硬件

（例如磁盤）和文件操作（例如查找和訪問）的細節屏蔽起來，為用戶提供一種高效使

用計算機的途徑。W正確，用戶程序通過程序接口（即系統調用）進行進程控制。

操作系統實現的所有系統調用所構成的集合，即程序接口或應用編程接口

（ApplicationProgrammingInterface,API）,是應用程序同系統之間的接口。它包括

進程控制、文件系統控制、系統控制、內存管理、網絡管理、用戶管理、進程間通

信等，所以幾乎各個功能都需要用到系統調用。系統調用是操作系統提供給應用程

序的唯一接口。綜上分析，本題選C選項。

二、綜合應用題（本題共9題，每題1.0分，共9分0）

下圖所示為雙總線結構機器的數據通路.IR為指令寄存器,PC為程序計數器（具有

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

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

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

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