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

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

1、設無向圖G=（V,E）和G=（V1E）如果G，是G的生成樹，則下面說法錯誤

的是（）。

A、G，是G的子圖

B、G，是G的連通分量

C、G，是G的極小連通子圖且V=V'

D、G，是G的一個無環子圖

標準答案：B

知識點解析：考查圖的生成樹的性質。生成樹首先要滿足樹的全部性質，其次圖的

生成樹必然包含圖的全部頂點。連通分量是無向圖的極大連通子圖，其中極大的

含義是將依附于連通分量中的頂點的所有邊都加上，所以，連通分量中可能存在回

路"注意：極大連通子圖是無向圖（不一定連通）的連通分量，極小連通子圖是連通

無向圖的生成樹。極小和極大是在滿足連通前提下，針對邊的數目而言的。極大連

通子圖包含連通分量的全部邊；極小連通子圖（生成樹）包含連通圖的全部頂點，且

使其連通的最少邊數。

2、下列說法正確的是

A、在統一編址方式下，訪問主存儲器和訪問I/O設備是通過不同的指令來區分

的

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

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

D、在中斷服務程序中，恢復現場之前需要關中斷

標準答案：D

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

的地址碼來區分的；在獨立編址方式下，訪問主存儲器和訪問I/O設備是通過不

同的指令來區分的，所以A錯誤。B：除主機外的硬件裝置統稱為外圍設備或外

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

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

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

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

由中斷隱指令自動完成保護斷點、尋找中斷服務程序入口地址以及硬件關中斷的操

作。D：為了防止在恢復現場過程中又出現新的中斷，在恢復現場前需要增加關中

斷操作，所以D正確。提醒：請注意區分，保護現場前的關中斷由中斷隱指令完

成，但是恢復現場前的關中斷是由中斷服務程序完成的。

3、某一個磁盤共有16個盤面，每個盤面上從外到內共有30000個磁道（或稱30000

個柱面），每個磁道有250個扇區。假定存儲信息時以一個扇區作為一個存儲塊，

盤面號（磁頭號）、磁道號和扇區號均從。開始編號，那么，盤塊號1002578對應的

盤面號、磁道號和扇區號是（）。

A、1,2500,78

B、10,250,78

C、2,250,161

D、0,4010,78

標準答案：C

知識點解析：本題考查破盤的結構。磁盤的存儲是按照磁頭（或盤面），磁道（或柱

面）和扇區三要素唯一確定的，但是，在具體的使用時，是將所有的可用存儲塊按

一維編號來進行分配的，稱為邏輯地址。由于多盤面的磁盤系統中所有的磁頭裝在

同一個轉動軸上，是同步一起移動的，所以選擇高效的編址方式能夠提高磁盤的讀

寫時間。不同于按磁頭、磁道、扇區的順序編址，多盤組磁盤的編址首先是按磁道

來編，從磁盤外邊緣到磁盤中心從0開始編號，本題中是0到29999。確定了磁

道，接下去隨著磁盤的轉動，所有磁頭一起從某一起始點開始，尋找扇區，扇區的

編號也是從0開始，本題中是。到249。找到扇區后再按磁頭尋找，磁頭從上到下

從0開始編號，本題中是0到15。在了解了盤組磁盤的編址方式后，下面的計算

就比較簡單了。首先確定磁道，1002578+（250x16）井下取整（即舍去小數部分）得

250,得到磁道號，余下邏輯塊編號的偏移量是2578,接下去確定扇區號，

2578X6并下取整得161,得到扇區號，余下邏輯塊編號的偏移量是2,此號便是

磁頭號了，所以，其對應的三要素單位為2,250,161o

4、CIDR路由如下：192.168.129.0/24、192.168.130.0/24、

192.168.132.0/24和192.168.130.0/24,采取路由匯聚方式，下面地址

中能夠訪問到這四個網絡的路由地址是（）。

A、192.168.128.0/21

B、192.168.128.0/22

C、192.168.130.0/22

D、192.168.132.0/23

標準答案：A

知識點解析：本題主要考查路由聚合的原理，首先從題目和選項可以得到，前兩個

字節都是一樣，首先依次給出二進制表現形式：192.168.129.0/24是

192.168.10000001.0/24：192.168.130.0/24是192.168.10000010.0

/24；192.168.132.0/24是192.168.10000100.0/24；

192.168.133.0/24是192.168.10000101.0/24。因此，能夠包含這4條

路由是192.168.10000000.0/21,即192.168.128.0/21,因此答案為A。

5、在常用的描述二叉排序樹的存儲結構中，關鍵字值最大的結點是（）。

A、左指針一定為空

B、右指針一定為空

C、左右指針均為空

D、左右指針均不為空

標準答案：B

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

指針指向比結點的關鍵值?。ɑ虼螅┑慕Y點。關鍵字值最大的結點位于二叉排序樹的

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

6、串行接口是指（）。

A、接口與系統總線之間串行傳送,接口與I/O設備之間串行傳送

B、接口與系統總線之間串行傳送,接口與I/O設備之間并行傳送

C、接口與系統總線之間并行傳送,接口與I/O設備之間串行傳送

D、接口與系統總線之間并行傳送,接口與I/O設備之間并行傳送

標準答案：C

知識點解析：在串行接口中，接口與I/O設備之間串行傳送，接口與系統總線之

間并行傳送。串一并轉爽的功能由接口完成。

7、避免死鎖是指在資源的動態分配過程中，防止系統進入（）狀態。

A、死鎖

B、安全

C、不安全

D、循環

標準答案：C

知識點解析：避免死鎖是指在資源的動態分配過程中，用某種方法去防止系統進入

不安全狀態，從而避免發生死鎖。這種方法只需事先施加較弱的限制條件，便可獲

得較高的資源利用率及系統吞吐率，但在實現上有一定的困難。

8、在頁面尺寸為4KB的頁式存儲管理中，頁表中的內容如下圖所示，則物理地址

32773對應的邏輯地址為（）。

虛頁號頁框號虛頁號頁框號

0238

1547

27511

A、32773

B、42773

C、12293

D、62773

標準答案：c

知識點.彳斤：本題考查頁式存儲器中地址映射的計算。對于本類題，先將物理地址

轉換為“物理頁號+頁內地址''的形式，然后查找頁表以找出物理頁號對應的邏輯頁

號，然后將“邏輯頁號+頁內地址''轉換為對應的十進制數即可。頁面大小為4KB,

即頁內地址為log24K=12位，32773=32768+5=1000000000000000B+101B=1000

000000000101B,后12位為頁內地址，前4位為頁號。物理頁號為8,對應邏輯

頁號為3=UB。則邏輯地址=1100000000

0101B=3x4K+5=10240+2048+5=12288+5=12293。

9、由網絡層負責差錯控制和流量控制，分組按順序被遞交的傳輸方式是（）。

A、電路交換

B、報文交換

C、虛電路分組交換

D、數據報分組交換

標準答案：C

知識點解析：本題考查電路交換、報文交換、虛電路和數據報的基本概念和特點。

注意電路交換不采用分組技術，報文交換也不劃分分組，因此選項A和B錯誤。

數據報傳輸方式沒有差錯控制和流量控制機制，也不保證分組按順序被遞交，因此

選項D不正確。虛電路分組交換提供面向連接的、可靠的、保證分組按順序到達

的網絡服務，因此答案是C。

10、數據總線的寬度由總線的（）定義。

A、物理特性

B、功能特性

C、電氣特性

D、時間特性

標準答案：B

知識點》析：考查總線特性。（1）物理特性：物理特性又稱為機械特性，指總線上

部件在物理連接時表現出的一些特性，如插頭與插座的兒何尺寸、形狀、引腳個數

及排列順序等。（2）功能特性：功能特性是指每一根信號線的功能，如地址總線用

來表示地址碼。數據總線用來表示傳輸的數據，控制總線表示總線上操作的命令、

狀態等。（3）電氣特性：電氣特性是指每一根信號線上的信號方向及表示信號有效

的電平范圍。（4）時間特性：時間特性又稱為邏輯特性，指在總線操作過程中每一

根信號線卜信號什么時候有效,通過這種信號有效的時序關系約定,確保了總線操

作的正確進行。答案選B。

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

分配時間片越多。有進程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

A(10)i231617182526n29

B(6)4567819over

C(2)910over

D(4)11202830over

E(8)1213141521222324over

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

晌應時間周轉時間

A329

B819

C1010

D1130

E1524

SUM47112

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

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

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

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

12、在某個十字路口，每個車道只允許一輛汽車通過。且只允許直行、左拐和右

拐，如圖2—1所示。如果把各個方向的車看成進程，則需要對這些進程進行同

步，那么這里臨界資源個數應該為（）。

圖2?1十字路口車道示意圖

A、1

B、2

C、4

D、不確定

標準答案：c

知識點解析：如圖2—10所示，直行的車輛需要獲得該方向上的兩個鄰近的臨界資

源，如北方開來的車輛需要獲得1、2兩個臨界資源。南方開來的車的需要獲得

3、4兩個臨界資源。圖二IO十字路口車道不意圖北方來車右轉的情況需要獲得

1這個臨界資源，左轉的情況需要獲得1、2、3臨界資源。所以每個方向來車有3

種不同的進程，4個方向有12種不同的進程。也可以用排除法來做該題，該路口

可以有南北方向車同時直行，所以臨界資源個數大于或等于2,排除A。該路口可

以4個方向車都左轉，所以臨界資源個數大于或等于4,排除B。D選項一般不會

選，所以選C。

13、某機器采用四體低位交叉存儲器，現分別執行下述操作：(1)讀取6個連續地

址單元中存放的存儲字，重復80次；(2)讀取8個連續地址單元中存放的存儲字，

重復60次。則⑴、(2)所花時間之比為()。

A、1：1

B、2：1

C、4：3

D、3：4

標準答案：C

知識點解析：假設存儲器的存取周期為T,(1)的情況下，連續讀取6個存儲字需時

T+(6-l)x(T/4)=2.25T,但存放連續字中第一個字的存儲器需到3T時間后才能進

行下一輪讀取，故(1)共需時3Tx(80-1)+2.25T=239.75T：(2)的情況同理，一輪

讀取需時T+(8-1)X(T/4)=2.75T,但開始下一輪讀取需3T時間后，故(2)共需時

3Tx(60-l)+2.75T=179.75T；綜合上述分析，⑴、(2)所花時間之比約為4：3。

14、在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情形不可能出現

的是()。

A、G中有弧i,Vj>

B、G中有一條從Vi到Vj的路徑

C、G中沒有弧i,Vj>

D、G中有條從Vj到Vi的路徑

標準答案：D

知識點解析：選項A、B、C都是有可能出現的，但是選項D是不可能出現的，因

為若是G中有一條從V1到Vi的路徑，則在圖的拓撲序列中頂點Vj應該在頂點Vi

之前。

15、某計算機系統中內存保護采用基址、限長寄存器的方法來實現，那么，判斷是

否越界的判別式是（）。

A、OS被訪問的邏輯地址〈限長寄存器的內容

B、OS被訪問的邏輯地址S限長寄存器的內容

C、OS被訪問的物理地址〈限長寄存器的內容

D、OS被訪問的物理地址W限長寄存器的內容

標準答案：A

知識點解析：本題考查存儲保護的方法?？疾榛?、限長寄存器方式下是如何進行

越界判斷的。在基址、限長寄存器的保護方式下，系統為每個并發進程設置一個基

址寄存器和一個限長寄存器，限長寄存器保存的是進程的長度，所以有關系式：邏

輯地址＜進程長度。在此注意，地址一般是從0開始，故需要包含。一般，對于長

度為100的區域，地址為從0?99。因此選A。

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

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

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

A、8；6

B、8：4

C、7；4

D、7；6

標準答案：C

知識點解析：只有在發送窗口的大小WtS2m_1時（幀序號位數m）即發送窗口最大尺

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

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

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

17、下列說法正確的是（）。

A、任何有向網絡（AOV—網）拓撲排療的結果是唯一的

B、有回路的圖不能進行拓撲排序

C、在AOE網中一定只有一條關鍵路徑

D、一個正常的AOE網中只能有一個源點、一小匯點和一條關鍵路徑

標準答案：B

知識點解析：拓撲排序的結果不一定是唯一的；在AOE網中，關鍵路徑可以不止

一條,故選B。

18、生成多項式為x3+x+l,則數據信息10101的CRC編碼是（）。

A、1.00101e+007

B、1.00001e+007

C、1.0101le+007

D、11101001

標準答案：c

知識點解析：CRC編碼由數據信息和校驗位共同組成，前5位為數據位，后3位

為檢驗位。10101000R011,余數為101,將余數101（檢驗位）拼接在數據位的后

面，就得到CRC碼。［歸納總結］循環冗余校驗碼是通過除法運算來建立有效信息

位和校驗位之間的約定關系的。假設，待編碼的有效信息以多項式M（X）表示，將

它左移若干位后，用另一個約定的多項式G（x）去除，所產生的余數R（X）就是檢驗

位。有效信息和檢驗位相拼接就構成了CRC碼。當整個CRC碼被接收后，仍用約

定的多項式G（X）去除，若余數為0表明該代碼是正確的；若余數不為0表明某一

位出錯，再進一步由余數值確定出錯的位置，以便進行糾正。現生成多項式為x3

+x+l,表示除數為1011。［解題技巧］在四個選項中，只有選項C的前5位與數

據位相同，所以實際上并不需要真得做除法運算，就可以立即得出正確答案。

19、對圖4-1進行拓撲排序，可以得到不同的拓撲序列的個數是（）。

B、3

C、2

D、I

標準答案：B

知識點解析：尋找拓撲排序的步驟：（1）在有向圖中選一個沒有前驅的頂點并且輸

出。（2）從圖中刪除該頂點和所有以它為尾的弧。重復上述兩步，直至全部頂點均

已輸出。由于沒有前驅的頂點可能不唯一，所以拓撲排序的結果也不唯一。題中

所給圖有3個不同的拓撲排序序列，分別為：l）a,b,c,e,do2）a,b,e,

c,do3）a,e,b,c,d0

20、計算機系統中2個協作進程之間不能用來進行進程間通信的是（）。

A、數據庫

B、共享內存

C、消息傳遞機制

D、管道

標準答案：A

知識點解析：本題考查進程間的通信，進程間的通信主要有管道，命名管道，消息

傳遞，共享內存，文件映射和套接字等。數據庫不能用于進程間的通信。

21、當有中斷源發出請求時，CPU可執行相應的中斷服務程序，以下可以提出中

斷的是（）。I.外部事件口.Cachen.虛擬存儲器失效W.浮點運算下溢

V.浮點運算上溢

A、I、DI和W

B、I和V

c、I、n和in

D、I、HI和V

標準答案：D

知識點解析：本題考查中斷請求。外部事件如按鍵以退出運行的程序等，屬于外中

斷，I正確。Cache完全是由硬件實現的，不會涉及到中斷層面，II錯誤。虛擬存

儲器失效如缺頁等，會發出缺頁中斷，屬于內中斷，DI正確。浮點運算下溢，直接

當做機器零處理，而不會引發中斷，W錯誤。浮點數上溢，表示超過了浮點數的表

示范圍，屬于內中斷，V正確。注意：中斷請求是指中斷源向CPU發送中斷請求

信號，分為外中斷和內中斷。外中斷指來自處理器和內存外部的中斷，如I/O設

備發出的、外部事件等；內中斷指在處理器和內存內部產生的中斷。

22、當中斷發生后，進入中斷處理的程序屬于（）。

A、用戶程序

B、可能是用戶程序，也可能是OS程序

C、OS程序

D、單獨的程序，即不是用戶程序也不是OS程序

標準答案：C

知識點解析：本題考查中斷的處理過程和作用。當中斷或異常發生時，通過硬件實

現將運行在用戶態的CPU立即轉入到核心態。中斷發生時，若被中斷的是用戶程

序，系統將從目態轉入管態，在管態下進行中斷的處理；若被中斷的是低級中斷，

則仍保留在管態，而用戶程序只能在目態下運行，因此進入中斷處理的程序只能是

OS程序。這里需要注意的是，中斷程序本身有可能是用戶程序，但是進入中斷的

處理程序一定是OS程序。

23、下列所示不是信號量能實現的功能是（）。

A、進程同步

R、進程互斥

C、執行的前趨關系

D、進程的并發執行

標準答案：D

知識點解析：本題考查信號量的功能，在多道程序技術系統中，信號量機制是一種

有效的實現進程同步與互斥的工具。信號量可以實現的功能有：進程的同步與互

斥，進程執行的前趨關系，進程執行的前趨關系實質上是指進程的同步關系。除此

以外，只有進程的并發執行不需要信號量來控制，因此正確答案為D。

24、若某完全二叉樹的結點個數為100,則第60個結點的度為（）。

A、0

B、1

C、2

D、不確定

標準答案：A

知識點解析：完全二叉樹的結點個數為偶數，說明有1個度為1的結點。設而為

度是i的結點的個數，那么就有：n0+n2+l=100,n0=n2-l,解得：nO=55,n2=54；

乂因為完全二叉樹的編號是先度為2的結點，然后度為1的結點，最后才是葉子結

點，即1?54是度為2的結點，55是度為1的結點，56?100是度為0的結點。因

此，第60個結點為度為0的結點。

25、系統擁有一個CPU。IO1和102為兩個不同步的輸入/輸出裝置,它們能夠同

時工作。當使用CPU之后控制轉向101、102時，或者使用101、102之后控制轉

向CPU時，由控制程序執行中斷處理，但這段處理時間忽略不計。有A、B兩個

進程同時被創建，進程B的調度優先權比進程A高，但是，當進程A正在占用

CPU時，即使進程B需要占用CPU,也不能打斷進程A的執行。若在同一系統中

分別單獨執行，則需要占用CPU、IO1、102的時間如下圖所示：進程A

CPU101CPU102CPU101

25ms30ms20ms20ms20ms30ms

進程B

CPU101CPU102CPU102CPU

20ms30nM20ms20ms10ms20ms45ms

經過計算可知，（）先結束。

A、進程A

B、進程B

C、進程A和進程B同時

D、不一定

標準答案：

知識之解析A：本題考查進程的執行。兩個進程運行過程的甘特圖如下:

CPU!O1CPU102CPU1O1

A

25ms30ms20ms20ms20ms30ms

CPU101

BCPU102CPU102CPU

20tm30ms20ms20ms10ms20ms45ms

可知進程A先運行結束，故選A。遇到這種題一定要動手畫出甘特圖，否則是無

法直接判斷的。

26、某機中，設備號小的主設備在總線判優時具有較高的優先級，其總線判優方式

可能是（）。

A、鏈式查詢方式

B、計數器定時查詢方式

C、獨立請求方式

D、以上都有可能

標準答案：D

知識點解析：三種集中沖裁方式都有可能，其實現方式分別為：鏈式請求方式下，

將總線同意線上靠近仲裁中心的設備分配較小的設備號；計數器定時方式下，計數

器從。開始計時；獨立請求方式下，通過程序設置賦予設備號較少的主設備較高的

優先級。

27、在（）SI參考模型中，會話層使用（）層的服務來完成自己的功能。

A、物理層

B、數據鏈路層

C、網絡層

D、傳輸層

標準答案：D

知識點解析：在OSI參考模型中，每一層使用它下層的服務來完成自己的功能，

在會話層下面是傳輸層，所以會話層采用傳輸層的服務來完成自己的功能。

28、若某條指令的操作數的地址就包含在指令中，則這條指令的尋址方式是（）。

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

標準答案：A

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

址。

29、計算機系統采用虛斗存儲技術后，其帶來的好處是（）。

A、降低了進程運行的復雜度

B、縮短進程的運行時間

C、可以運行較大的程序

D、可以不再使用交換和覆蓋技術

標準答案：C

知識點解析：本題考查虛擬存儲的概念。在一個虛擬存儲系統中，應用程序在運行

之前并不必全部裝入內存，僅需將當前運行到的那部分程序和數據裝入內存便可啟

動程序的運行，其余部分仍駐留在外存上。當要運行的指令或訪問的數據不在內存

時，再由操作系統通過請求調入功能將它們調入內存，以使程序能繼續運行。如果

此時內存己滿，則還需通過置換功能，將內存中暫時不用的程序或數據調至盤上，

騰出足夠的內存空間后，再將要訪問的程序或數據調入內存，使程序繼續運行。這

樣，便可使一個大的用戶程序能在較小的內存空間中運行，也可在內存中同時裝入

更多的進程使它們并發運行。虛擬技術增加了進程運行的復雜度，由于存在缺頁中

斷、內外存交換和頁面置換等，運行的時間可能比非虛擬系統更長。

30、某機器指令字長12位，有零地址、一地址、二地址三種指令，地址碼長4

位，采用擴展操作碼技術。若二地址指令和一地址指令條數都取最大值，則該機指

令條數最多為（）。

A、16

B、46

C、48

D、4366

標準答案：B

知識點解析：根據題意，二地址指令的操作碼長度為127x2=4,留一個編碼用于

擴展，故最多可定義15條二地址指令；一地址指令擴展長度為4位，留一個編碼

用于擴展，故最多可定義15條一地址指令；零地址指令可在一地址指令的基礎上

擴展4位，故最多可定義16條零地址指令，根據題意，該機指令條數最多為

（15+15+16=）46條。

jlj2

31、已知兩個正浮點數，Ni=2xS,N2=2xS2,當下列（）成立時，NI>N2O

A、Si>S2

B、jl>j2

C、Si并S2均為規格化數，且ji>j2

D、Si和S2均為規格化數，且Si>S2

標準答案：C

知識點解析:S1和S2均為規格化數，1/24閆，1/2WSK1,BPS1>1/2>S2/

jlj2+1j2

2oji>j2,Wji>j2+loNi=2xSi>2xS2/2=2xS2=N2o

32、現采用調相與調幅相結合的調制方式，載波有四種相位變化和兩種振幅變化，

調制速率是600波特，那么數據速率是（）。

A、1200bps

B、1800bps

C^2400bps

D、3600bps

標準答案：B

知識點鹿斤：本題考查奈奎斯特定理的應用，這里載波有四種相位變化和兩種振幅

變化，也就是離散值為8,注意這里所提供的波特，由公式可得到600xlog28=l

800bps,因此答案是此

33、對于RISC機和CISC機，以下說法錯誤的是（）。

A、RISC機的指令條數比CISC機少

B、RISC機指令的平均字長比CISC機指令的平均字長短

C、對大多數計算任務來說，RISC機程序所用的指令條數比CISC機少

D、RISC機和CISC機都在發展

標準答案：C

知識點解析：對于大多數計算任務來說，Rise機編寫的程序會比CISC機編寫的程

序更長，這是因為RISC的指令都比較簡單，CSIC中的一條復雜指令所完成的功

能在RISC中可能要用幾條指令才能實現，對于同一個源程序，顯然RISC的指令

條數要比CISC的多。［歸納總結］CISC和RISC的區別見下表。

CBCRISC

&a.或A

大I2oo*hfloo?

相。字氏本K*

4*方丈一■犬尸《■小F4

可打〃西夕ntlLOADSTllR"虐。

標今次萬內問大電大多02一個隔副內完成

?用者存ascr,依分

我3方式電大多收力Q號序掠M但人多旅為殛布蝗腹M［解題技巧］此題很容易選錯，主要是

一看到RISC,往往想到指令數目少，但這里是指完成某一個計算任務的指令條

數，而不是指令系統中的指令數目。

34、對以下關鍵字序列用快速排序算法進行排序，速度最慢的是（）。

A、1,4,7,10,15,24

B、2,5,3,20,15,18

C、4,5,7,13,10,9

D、4,7,8,5,19,16

標準答案：A

知識點解析：首先需要知道快速排序的一個特性，即元素越無序，快速排序越快；

元素越有序，快速排序越慢。但是一般情況下，有序的元素序列比較少，大部分情

況都是雜亂無章的一堆數，所以說快速排序是所有排序中性能最好的排序方法。有

些同學可能會有疑問，快速排序最差的時間復雜度是O0?）,而有不少排序算法最

壞的時間復雜度是O（nlog2n）,比如堆排序。為什么快速排序的性能是最好的呢？

因為快速排序出現最壞性能的情況實在是太少發生了，所以要看綜合的性能，不能

只看最壞的（記住就好，在此不舉例子了）。本題A選項是一個有序序列，所以

速度肯定最慢?？偨Y：如果元素基本有序，使用直接插入排序效果最好；如果元

素完全沒序，使用快速徘序效果最好。

35、TCP中滑動窗口的值設置得太大，對主機的影響是（）。

A、由于傳送的數據過多而使路由器變得擁擠，主機可能丟失分組

B、產生過多的ACK

C、由于接收的數據多，而使主機的工作速度加快

D、由于接收的數據多，而使主機的工作速度變慢

標準答案：A

知識點解析：TCP使用滑動窗口機制來進行流量控制和擁塞控制，其窗口尺寸的

設置很重要，如果滑動窗口的值設置太小，會產生過多的ACK（因為窗口大可以累

積確認，這樣就會有更少的ACK）；如果設置太大，則又會由于傳送的數據過多而

使路由器變得擁擠，導致主機可能丟失分組。

36、下面技術無法使10Mbit/s的以太網升級到lOOMbit/s的是（）。

A、幀長保持不變，網絡跨距增加

B、采用幀擴展技術

C、傳輸介質使用高速光纖

D、使用以太網交換機，引入全雙工流量控制協議

標準答案：A

知識點解析：CSMA/CD協議要求每幀的發送時間不小于信號的往返時延。如果電

纜線長度增加，傳播時延增加，沖突檢測時間增加，幀長保持不變，則發送速率應

減少，A錯。幀擴展技術解決了網絡跨距問題，但可能影響短幀的傳輸性能，在千

兆以太網標準中增加了噴突發技術，提高了網絡帶寬利用率，B對。高速光纖的使

用大大提高了網絡的傳輸速率，使10Mbil/s升級到lOOMbil/s和IGbit/s成為可能，

C對。全雙工的以太網交換機不執行CSMA/CD協議，每幀的發送時間不受往返時

延影響，D對。

37、如果IPv4的分組太大，則會在傳輸中被分片，那么分片后的數據報在（）地方

被重組。

A、中間路由器

B、下一跳路由器

C、核心路由器

D、目的端主機

標準答案：D

知識點露析：數據報被分片后，每個分片都將獨立地傳輸到目的地，期間有可能會

經過不同的路徑，而最后在目的端主機分組被重組。

38、關于FTP主要應用功能的敘述正確的是（）。

A、FTP使用戶和遠程主機相連，從而對主機內的各種資源進行各種操作。如文件

的讀、寫、執行、修改等

B、FTP的功能類似于Telnet

C、FTP的主要功能在于文件傳輸，但FTP客戶端在一定的范圍內也有執行修改等

其他文件的功能

D、FTP使用戶同遠程主機相連，類似于遠程主機的仿真終端用戶，從而應用遠程

主機內的資源

標準答案：C

知識點解析：FTP（文件傳輸協議），主要功能有：（1）把本地計算機上的一個或多個

文件傳送到遠程計算機，或從遠程計算機上獲取一個或多個文件。（2）提供對本地

計算機和遠程計算機的目錄操作功能。（3）客戶端在一定的范圍內對文件進行改

名、刪除、顯示文件內容等。

39、設待傳送數據總長度為L位，分組長度為P位，其中頭部開銷長度為H位，

源節點到目的節點之間的鏈路數為h,每個鏈路上的延遲時間為D秒，數據傳輸率

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

d位的延遲時間，則傳送所有數據，虛電路分組交換所需時間是（［X］表示對X向上

取整）（）<>

A、S+（hd/B+P/B）x［L/（P-H）］秒

B、S+（hD+P/B）x［L/（P-H）］秒

C、S+［（h-l）D+P/B岡L/（P-H）］秒

D、S+［（h-l）d/B+hD+P/B］x［L/（P-H）］tl?

標準答案：D

知識點解析：暫無解析

40、IP層的功能不包括］）。

A、差錯處理

B、數據報路由選擇

C、無連接的數據報傳輸

D、提供可靠連接

標準答案：D

知識點解析：A、B、C都是網絡層（IP層）需提供的服務，而提供可靠的連接是傳

輸層提供的服務。

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

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

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

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

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

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

A危線

B急線

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

假設該指令的地址已放入PC中。并列出相應的微操作控制信號序列。

標準答案:

知識點解析：暫無解析

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

周期流程圖。