計算機專業(基礎綜合)模擬試卷182

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

1、假設n是描述問題規模的非負整數，下面程序片段的時間復雜度為()。Void

fun(intn){inti?j,k；for(i=l?i<=n；i++)for(j=l；j<=n；j++){k=l；

whilc(k<=n)k=5*k；))

A、O(n2log2n)

B、O(nlog5n)

C>O(n2log5n)

D、O(n3)

標準答案：c

知識點解析：首先抓基本運算語句，即k=5*k；設其執行時間為T(n)。對于j每循

環一次，該語句的執行次數為m,有5m9,即mSlog5n。所以，

T(n)=gi=1n占=1nm=m￡i=lnyj=1n=mn^=n2log5n=O(n2log5n)

2、己知一個棧的進棧序列是1、2、3、…、n,其輸出序列為pi、P2、P3、…、

pn?若pl=3,則P2為()。

A、2或4、5、…、n都有可能

B、可能是I

C、一定是2

D、只可能是2或4

標準答案：A

知識點解析：考查出入棧操作的性質。當Pi=3,表示3最先出棧，前面1、2應在

棧中，此時若出棧操作，則P2應為2；此時若進棧操作(進棧1次或多次)，則P2為

4、5、…、n都有可能，故選A。

3、具有12個關鍵字的有序表中，對每個關鍵字的查找概率相同，折半查找查找成

功和查找失敗的平均查找長度依次為()。

A、37/12,49/13

B、35/12,39/13

C、37/13,49/13

D、37/12,49/12

標準答案：A

知識點解析：考查折半查找的平均查找長度。假設有序表中元素為A[0...11],不

難畫出它所對應的折半查找判定樹如下圖所示，圓圈是查找成功結點，方形是虛構

的查找失敗結點。從而可以求出查找成功的ASL=(1+2x24-3x4+4x5)/12=37/12,

查找失敗的ASL=(3x3+4xlO)/13。

4、如果將中國人按照生日（不考慮年份，只考慮月、日）來排序，那么使用下列排

序算法中最快的是（）。

A、歸并排序

B、希爾排序

C、快速排序

D、基數排序

標準答案：D

知識點解析：按照所有中國人的生日（月、日）排序，一方面待排序記錄個數n是非

常大的，另一方面關鍵字所含的排序碼為2,且一個排序碼基數為12,另一個為

31,都是較小的常數值，采用基數排序可以在0（n）內完成排序過程。

5、某系統采用非搶戰短作業優先的調度算法，現有作業序列，作業一（提交時間

8：30,運行時間I.5小時）：作業二（提交時間8：30,運行時間0.8小時）：作

業三（提交時間9：00,運行時間0.1小時）；作業四（提交時間9：30,運行時間

0.3）,其平均帶權周轉時間為（）。

A、2.6

B、3

C、5.5

D、6.2

標準答案：B

知識點解析：暫無解析

6、以太網中，在第5次碰撞之后，一個節點選擇的r值為4的概率是（）。

A、1/8

B、1/16

C、1/32

D、1/64

標準答案：C

知識點解析：本題考查二進制指數退避算法。如果發生沖突，采用該算法需要從

[0,1,2…，（2長—1）]中隨機選取一個數，記為重傳應推后的時間就是r倍的

爭用期。而上面所述的k值即為重傳次數，但不應該超過10。即：k=min[10,重

傳次數］。在本題中重傳次數為5,因此本題答案為1/22=1/32。注意：這里要

區分發送、碰撞以及重芍次數：第i次發送，那么之前發生了i1次碰撞，這次碰

撞即是第il次重傳，k值應當選il。以這題為例，假設題目中說的是重傳2次之

后，那么第一次發送，發生第一次碰撞第二次發送，即第一次重傳，［0,1］內

選，發生第二次碰撞第三次發送，即第二次重傳，［0,1,2,3］內選，發生第三次

碰撞第四次發送，即第三次重傳，［0，1,2,3,4,5,6,7］內選，發生第四次碰

撞即重傳二次之后是第三次重傳，即第四次發送，此時的k值應該選擇3。

7、假設有k個關鍵字互為同義詞，若用線性探查法把這k個關鍵字存人，至少要

進行的探查次數是()。

A、k-1

B、k

C、k+1

D、k(k+l)/2

標準答案：D

知識點解析：假設有k個關鍵字互為同義詞，若用線性探查法把這k個關鍵字存

入，探查次數最少的情況是第1個關鍵字通過1次比較后插入，第2個關鍵字通過

2次比較后插入，…，第k個關鍵字通過k次比較后插入。總的比較次數

=l+2+...+k=k(k+l)/2。

8、進程創建的時候，不需要做的是()。

A、填寫一個該進程的進程表項

B、分配該進程適當的內存

C、將該進程插入就緒隊列

D、為該進程分配CPU

標準答案：D

知識點解析：本題考查的是進程創建的過程。進程創建最主要的工作是為該進程申

請，并填寫一張進程表v進程表內包含有多個與進程有關的數據結構，例如進程

號、進程組、進程的優先級、進程所分配的內存、進程需要的10設備、進程要打

開的文件等。當填寫好了進程表以后，進程創建模塊就將進程表按照該系統規定的

法則，將進程表插入到就緒隊列的適當位置，等待進程調度模塊進行下一步的調

度。所以進程創建的過程中不會包含分配CPU的過程，這不是進程創建者的工

作。

9、若一棵深度為6的完全二叉樹的第6層有3個葉子結點，則該二叉樹共有()個

葉子結點。

A、16

B、17

C、18

D、19

標準答案：B

段，就可以建立歸并樹。按照以上步驟：因為(31—1)mod(5—1)翔，所以需要

增設空歸并段。需要增沒5—2—1=2個空歸并段。接下來就比較簡單了，仿造赫

夫曼樹的構造方法，來溝造5一路最佳歸并樹，如圖3—11所示。

???<D??????????????

圖3-11最終的歸并樹

從圖3—11中可以算出(帶有方框的結點表示原數據結點)：

WPL-(2x8+3x8+5x2)x3+(5x5+12x5+20x1)x2+20x2-400貝ij,總、的讀/寫夕卜存的次數

為：400x2=800。

13、()調度算法有利于CPU繁忙型的進程，而不利于I/O繁忙型的進程。

A、時間片輪轉

B、先來先服務

C、短進程優先

D、優先級調度

標準答案：B

知識點解析：本題考查各種調度算法的特點。FCFS調度算法比較有利于長作業，

而不利于短作業。所謂CPU繁忙型的作業，是指該類作業需要大量的CPU時間進

行計算，而很少請求I/O操作，故采用FCFS可從容完成計算。I/O繁忙型的作

業是指CPU處理時，需頻繁的請求I/O操作，導致操作完成后還要重新排隊等待

調度，所以CPU繁忙型作業更接近于長作業，若采用FCFS則等待時間過長。而

時間片輪轉法對于短作業和長作業的時間片都一樣，所以地位也近乎一樣。優先級

調度有利于優先級高的進程，而優先級和作業時間長度是沒有什么必然聯系的。

14、頁式存儲系統的邏輯地址是由頁號和頁內地址兩部分組成，地址變換過程如下

圖所示。假定頁面的大小為8K,圖中所示的十進制邏輯地址9612經過地址變換

后，形成的物理地址a（十進制）是（）。

控制寄存器遂灣地址

A、42380

B、25996

C、9612

D、8192

標準答案：B

知識點解析：由于頁面大小為8K,則十進制邏輯地址9612處于第1虛頁中，頁內

地址一1420,其對應的實頁為第3頁，故a=3x8192+1420=25996。

15、若一個棧以向量V[l...n]存儲，初始棧頂指針top為n+1,則x進棧的正確操作

是（）。

A、top=top+1；V|top]=x

B、V[top]=x；top=top+1

C^top=top-1：V[top]=x

D、V|top|=x；top=top-1

標準答案：c

知識點解析：考查棧的操作。初始時棧頂指針top=n+l,所以該棧應該是從高地址

向低地址生長。且n+1不在向量的地址范圍，因此應該先將top減I,再存儲。即

選C。注意：對于順序存儲的棧（對于隊列也類似），如果存儲的定義不同，則出入

棧的操作也不相同（并不是固定的），這要看棧頂指針指向的是棧頂元素，還是戌頂

元素的下一位置。

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

A、10010111

B、10000111

C、10101101

D、11101001

標準答案：C

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

檢驗位。10101000口011,余數為101,將余數101（檢驗位）拼接在數據位的后面，

就得至IJCRC碼。

17、某計算機指令字長為16位，指令有雙操作數、單操作數和無操作數3種格

式，每個操作數字段均有6位二進制表示，該指令系統共有m條(m<16)雙操作數

指令，并存在無操作數指令。若采用擴展操作碼技術，那么最多還可設計出單操作

數指令的條數是()。

A、22

B、(24-m)x26-l

C、(24—m)x26

D、(24—m)x(26-l)

標準答案；B

知識點解析：雙操作數指令操作碼字段占4位，單操作數指令操作碼字段占10

位，無操作數指令操作碼字段占16位。現指令系統中有m條雙操作數指令，則給

單操作數和無操作數指令留下了(24一m)個擴展窗口。因為存在著無操作數指令，

所以單操作數指令必須要給無操作數指令留下一個擴展窗口，最終最多可以設計出

單操作數指令的數目為(24一m)x26—1。

18、一臺路由器的路由表中有以下幾項(CIDR)：

見比，俺同下一跳

138.14&56.0/21ttno

13a.Hfi.60,0/22接口i

默認接【12

請問當目的地址為138.146.63.127

的分組將會被發給()。

A、接口0

B、接口1

C、接口2

D、接口0和接口1

標準答案：B

知識點解析：從掩碼上看第一項和第二項都可以，而路由器會選擇匹配位數最多的

項目發送，所以這里應當選擇第二項的端口來發送分組，即接口1。

19、外部設備打印機適合于連接的通道是()。

A、數組多路通道

B、字節多路通道

C、選擇通道

D、任意一種通道

標準答案：B

知識點解析：打印設備屬于低速設備，它適合于連接到字節多路通道上，一個字節

多路通道上運行連接多臺相同或不相同的低速設備，當通道為一個設備傳送完一個

字節后，就轉去為另一個設備服務。［歸納總結］通道有3種類型：字節多路通道、

選擇通道和數組多路通道。字節多路通道是一種簡單的共享通道，用于連接與管理

多臺低速沒備，以字節交叉方式傳送信息。選擇通道又稱高速通道，在物理上它也

可以連接多個設備，但這些設備不能同時工作，在一段時間內通道只能選擇一臺設

備進行數據傳送，此時咳設備可以獨占整個通道。數組多路通道是把字節多路通道

和選擇通道的特點結合起來的一種通道結構。它的基本思想是：當某設備進行數據

傳送時，通道只為該設備服務；當設備在執行輔助操作時，通道暫時斷開與這個設

備的連接，掛起該設備的通道程序，去為其他設備服務。

20、一條雙字長直接尋址的子程序調用CALL指令，其第一個字為操作碼和尋址

特征，第二個字為地址碼5000H。假設PC當前值為1000H,SP的內容為0100H,

棧頂內容為1234H,存儲器按字編址，而且進棧操作是先（SP—1-SP,后存入數

據。則CALL指令執行后，SP及棧頂的內容分別為（）。

A、00FFH,1000H

B、0101H,1000H

C、00FEH,1002H

D、00FFH,1002H

標準答案：D

知識點解析：本題考查CALL指令的執行。執行子程序調用CALL指令時，需要

將程序斷點即PC的內容保存在棧中，然后將CALL指令的地址碼送入PC。取出

CALL指令后，PC的值加2變為10002H,CALL指令執行后，程序斷點1OOO2H

進棧，此時SP=00FFH,棧頂內容為1002H。注意：PC自增的數量，取決于指令

長度。

21、關于線性表的順序存儲結構和鏈式存儲結構的描述正確的是（）。I.線性表

的順序存儲結構優于其鏈式存儲結構H.鏈式存儲結構比順序存儲結構可更方便

地表示各種邏輯結構川.如頻繁使用插入和刪除結點操作，順序存儲結構更優于

鏈式存儲結構IV.順序存儲結構和鏈式存儲結構都可以進行順序存儲

A、僅I、口、m

R、僅□、IV

C、僅口、皿

D、僅m、iv

標準答案：B

知識點解析：I:線性表的兩種存儲結構各有優缺點，順序存儲結構支持隨機存

儲，對于表內任意元素的存取具有較高的效率，這一點優于鏈式存儲結構；鏈式存

儲結構不需要一次性分配所有空間給線性表，即支持動態存儲，這一點優于順序存

儲結構，故n錯誤。n：比如樹和圖等邏輯結構一般都是使用鏈式存儲結構更為

方便，故n正確。n：鏈式存儲應該更適合頻繁使用插入和刪除操作的線性表，

因為不需要移動元素，僅需要修改指針即可；而線性存儲可能需要大量移動元素，

故皿錯誤。w：順序存儲結構既可以隨機存儲也能順序存儲；鏈式存儲結構只能

順序存儲。綜上所述，u、w正確。

22、下列排序算法中，（）每一趟都能選出一個元素放在最終位置上，并且是不穩定

的。

A、冒泡排序

B、希爾排序

C、直接選擇排序

D、直接插入排序

標準答案：C

知識點解析?：A、C每一趟都能選出一個元素放在最終位置上，但只有C是不穩定

的。

23、設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時都不會發生死鎖，等號成立時就是最極端的資源分

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

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

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

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

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

24、設存儲器容量為32字，字長64位，模塊數m=4,存儲周期T=200ns,數據

總線寬度為64位，總線傳送周期T=50ns。用交叉方式進行組織，交叉存儲器的

帶寬是()。

A、32x107位/s

B、8XIO7位/s

C、73x107位/s

D、18xlS位/s

標準答案：C

知識點解析：順序存儲存儲器連續讀出4個字需要4個存儲周期，而交叉存儲存儲

器連續讀出4個字，由于采用分時啟動的方法，只需要一個存儲周期加上三個總線

傳輸周期的時間。現字長為64位，交叉存儲器連續讀出4個字的信息總量q=64位

x4=256位，交叉存儲器連續讀出4個字所需的時間t=T+(4—1)T=200ns+3x50

ns=350ns=3.5xl0'7s,所以交叉存儲器的帶寬W=g/t=256/(3.5x10-

7)=73xl()7(位/5)。

25、下列說法中，正確的是()。I.具有10個葉子結點的二叉樹中有9個度為2

的結點口.設高度為5的二叉樹上只有度為0和度為2的結點，則該二叉樹中所

包含的結點數至少為9皿一棵完全二叉樹上有1001個結點，則可知葉子結點的

個數為501個W.高度為h的完全二叉樹最少有211個結點

A、僅i、n

B、僅n、m、iv

c、僅i、ui、w

D、僅i、nin

標準答案：D

知識點解析：I：二又對葉子結點的個數比度為2的結點的個數多1,故I正確。

總結：這個性質在選擇題中常有體現（見下面的補充例題），并且需要靈活運用。

比如題目可能問，二叉樹中總的結點數為n,則樹中空指針的個數是多少？我們可

以將所有的空指針看作葉子結點，則圖中原有的所有結點都成了雙分支結點。因此

可得空指針域的個數為何中所有結點個數加I,即n+1個。這個性質還可以擴

展，即在一棵度為m的樹中，度為1的結點數為川，度為2的結點數為n2……度

為m的結點數為nm,則葉子結點數no=l+n2+2n3+…+（m—l）nm。推導過程如二：

總結點=no+ni+n2+n3+...+nm............①總分支數=lxni+2xn2+...+mxnm

（度為m的結點引出m條分支）...........②總分支數=總結點數一

1...........③將式①和式②代入式③并化簡得no=l+n2+2n3+...+（m—l）nm補

充例題：在一棵二叉樹中度為0的結點個數為k,度為1的結點個數為m,則該二

叉樹采用二叉鏈存儲結溝時，有（）個指針指向孩子結點。A.kB.mC.2k+m—2

D.2k+mC.本題考查樹的鏈式存儲結構。首先，山二叉樹的性質可知，n（）=n24-l

（多次用到，考生一定要記住！），得到二k—1。其次，二叉樹的結點總數

n=no+ni+n2=2k+m一1。求指向孩子結點的指針個數其實就是求該二叉樹的分支

數，而分支數就是等于總結數一1,所以答案為2k+m—2,故選C選項。H：最

少結點的情況應該是除根結點層只有1個結點外，其余4層都有2個結點，因此結

點總數為2x（5—1）+1=9。如圖I所示，故口正確。圖6y最少結點的情況總

結：設高度為h的二叉樹只有度為0和度為2的結點，則此類二叉樹中所包含的結

點數至少為2h—1。m:由二叉樹的性質可知：n0=n2+l,且完全二叉樹度為1的結

點個數要么為0,要么為1。又因為二叉樹的總結點個數n=no+ni+n2。將皿=m+1

代入，可得n=2n（）+rn—1；由于n=100l,得到2n（尸1002+ni。①當ni=l時,無

解。②當n1=0時，可解得no=5Ol故HI正確。IV：高度為h的完全二叉樹中，第

1層?第h—1層構成一個高度為h—1的滿二叉樹，結點個數為2卜一1—1。第h層

至少有一個結點，所以最少的結點個數二（2八一1—1）+1=2J1,故H錯誤。

26、在一條點對點的鏈路上，為了減少地址的浪費，子網掩碼應該指定為（）。

A、255,255.255.252

B、255.255.255.248

C、255.255.255.240

D、255.255.255.196

標準答案：A

知識點解析：在一條點對點的鏈路上，存在兩臺主機，即只需耍給這個網絡分配2

位主機位2=2）即可，所以說子網掩碼應該為11111111.11111111.1111

1111.11111100,即255.255.255.252。

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

A、正

B、負

C、零

D、不一定

標準答案：B

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

28、在TCP協議中，建立連接時被置為1的標志位和所處的字段是（）。

A、保留，ACK

B、保留，SYN

C、偏移，ACK

D、控制，SYN

標準答案：D

知識點解析：本題考查TCP連接的過程，首先服務器方（接收方）始終監聽特定的端

口，被動的等待客戶方發來的連接請求。客戶方發出連接請求數據段，即SYN=

1,ACK=0的數據段，其中指明想要連接的IP地址和端口號，設置TCP數據段最

大值等。該數據段到達目的端后，服務器方的TCP實體檢查是否又有進程在監聽

目的端口字段指定的端口，如果沒有，則返回一個RST=1的數據段作為應答，拒

絕該連接請求v如果某進程正在對該端口進行監聽，于是將到達的TCP數據段交

給該進程。它可以接受或拒絕建立連接。如果接受，則返問一個確認數據段（SYN

=1和ACK=1）。客戶方發送（SYN=1,ACK=1）TCP數據段。此時，連接建立完

畢。因此在建立連接的時候，必須把控制字段中的SYN位設置為1,答案為D。

29、以太網交換機中的端口/MAC地址映射表是（）。

A、由交換機的生產廠商建立的

B、交換機在數據轉發過程中通過學習動態建立的

C、由網絡管理員建立的

D、由網絡用戶利用特殊的命令建立的

標準答案：B

知識點解析：本題考查交換機中地址映射表的原理，主要與路由器的路山表進行區

分，路由表可以由人為配置靜態路由，也可以通過動態協議建立，而對于交換機，

映射表只能在數據轉發中進行動態學習建立，并且每個表項都有定時器，具體是收

到一幀后先進行自學習。查找轉發表中與收到幀的源地址有無相匹配的項目。如沒

有，就在轉發表中增加一個項目(源地址、進入的接口和時間)。如有，則把原有的

項目進行更新，因此答案為B。

30、無向圖G有23條邊，度為4的頂點有5個，度為3的頂點有4個，其余都是

度為2的頂點，則圖G最多有()個頂點。

A、11

B、12

C、15

D、16

標準答案：L)

知識點解析：頂點的度是指與此頂點相關聯的邊數，而每條邊與兩個頂點相關聯。

23條邊最多有46個頂點(不排除多條邊共享一個頂點)，設圖G中有n個頂點，

則有4x5+3x4+(n—5—4)X2<23X2,解得悵16。

31、在計算機體系結構中，CPU內部包括程序計數器(PC)、存儲器數據寄存器

(MDR)、指令寄存器(IR)和存儲器地址寄存器(MAR)等。若CPU要執行的指令為

MOVX,#10(即將數值10傳送到寄存器X中)，則CPU首先要完成的操作是()。

A、100—R0

B,100lMDR

C、PC一MAR

D、PC—IR

標準答案：C

知識點解析：取指周期完成的微操作序列是公共的操作，與具體指令無關。CPU

首先需要取指令，取指令階段的第一個操作就是將指令地址(程序計數器中的內容)

送往存儲器地址寄存器。題干中雖然給出了一條具體的指令“MOVRO,#100”，實

際上CPU首先要完成的操作是取指令，與具體指令是沒有關系的。

32、己知有一維數組若要對應為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。

33、下列說法中，正確的是()。

A、CPU通過控制單元CU來識別信息是地址還是數據

B、間接尋址第一次訪問內存所得到的信息經過系統總線的地址總線傳送到CPU

C、單總線結構中，可以不使用I/O指令

D、在異步總線中，傳送操作由設備控制器控制

標準答案：c

知識點.析：A：CPU通過總線的類型來識別信息是地址還是數據，故A選項錯

誤。B：間接尋址第一次訪問內存所得到的信息是操作數的有效地址，該地址通過

數據線傳送至CPU,而不是地址線，故B選項錯誤。C：在單總線結構中，

CPU、主存和I/O設備（通過I/O接口）都掛在一組總線上，若I/O設備和主存

統一編址，則可以很方便地使用訪存指令訪問I/O設備，故C選項正確。D：異

步總線即采用異步通信方式的總線。在異步方式下，沒有公共的時鐘，完全依靠傳

送雙方相互制約的“握手”信號來實現定時控制，故D選項錯誤。

34、關于總線的敘述，以下正確的是（）。I.總線忙信號由總線控制器建立

U.計數器定時查詢方式不需要總線同意信號HI.鏈式查詢、計數器查詢、犯立

請求方式所需控制線路由少到多排序是：鏈式查詢、獨立請求方式、計數器查詢

A、僅I、m

B、僅口、m

c、僅山

D、僅口

標準答案：D

知識點解析：I:在總線控制中，申請使用總線的設備向總線控制器發出“總線請

求''信號，由總線控制器進行裁決。如果經裁決允許該設備使用總線，就由總線控

制器向該設備發出“總線允許''信號，該設備收到信號后發出“總線忙”信號，用于通

知其他設備總線已被占用。當該設備使用完總線時，將“總線忙”信號撤銷，釋放總

線。所以總線忙信號的建立者是獲得總線控制權的設備，所以I錯誤。n：計數

器定時查詢方式只需要總線忙信號線和總線請求信號線，而不需要總線同意信號

線，所以n正確。m：鏈式查詢僅用了2根線即可確定總線使用權屬于哪個設備

（BS總線忙信號線不參加使用權的確定，所以不是3根）；在計數器查詢中需要

使用[Iog2n]+1根線（其中n表示允許接納的最大設備數）；獨立請求是每一臺設

備均有一對總線請求線和一對總線同意線，所以獨立請求方式需采用2N根線（其

中N表示允許接納的最大設備數），所以DI錯誤。

35、一棵折半查找樹（BST）有7個結點，存放的數據分別為ABCDEFG,（）不是

查找序列。

A、ABCDEFG

B、GFED

C、DBCF

D、DGEF

標準答案：C

知識點解析：「中R、C都在D的左子樹卜.所以緊接在C后面的F應該也是D

的左子樹上的數據，事實上F應該在D的右子樹上，故C錯。

36、設有8頁的邏輯空間，每頁有1024B,它們被映射到32塊的物理存儲區中。

那么邏輯地址的有效位是（）.物理地址至少是（）位。

A、10,12

B、10,15

C、13,15

D、13,12

標準答案：C

知識點解析：對于邏輯地址結構，因為8頁=23頁，所以表示頁號的地址有3位，

又因為每頁有1024B=21°B,所以頁內偏移地址有10位。因此總共邏輯地址有13

位。對于物理地址結構，因為頁面的大小和物理塊的大小是一樣的，所以每個物

理塊也是1024B,而內存至少有32塊物理塊，所以內存大小至少是

32X1024B=2,5B.因此物理地址至少要15位，不然無法訪問內存的所有區域。

37、下而元件存取速度最快的是（）。

A、Cache

B、寄存器

C、外存

D、內存

標準答案：B

知識點解析：速度快慢排序如下：寄存器＞Cache＞內存,外存。

38、路由器在ISO/（JSI放系統參考模型中對應于（）。

A、物理層

B、數據鏈路層

C、網絡層

D、表示層

標準答案：C

知識點解析：中繼器是局域網互連的最簡單設備，工作于OSI的物理層；網橋工

作在OSI的數據鏈路層；路由器工作在OSI的網絡層。

39、當一臺計算機從FTP服務器下載文件時，在該FTP服務器上對數據進行封裝

的五個轉換步驟是（）。

A、比特，數據幀，數據報，數據段，數據

B、數據，數據段，數據報，數據幀，比特

C、數據報，數據段，數據，比特，數據幀

D、數據段，數據報，數據幀，比特，數據

標準答案：B

知識點解析：應用層的數據首先加上TcP首部構成TCP數據段，接著乂加上IP首

部構成IP數據報，緊接著把IP數據報加上幀頭和幀尾構成MAC幀，最后轉化為

比特流在物理層上傳送.

40、設待傳送數據總長度為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]x[L/(P—H)]秒

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

標準答案：D

知識點解析：暫無解析

二、綜合應用題(本題共9題，每題上0分，共9分0)

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

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

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

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

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

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

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

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

周期流程圖。

ABUS

標準答案：[*]

知識點解析：暫無解析

43、在(2)的基礎上，將“執行周期”也縮短為一個CPu周期，先修改運算器數據通

路，后畫出指令周期流程圖。此時加法指令速度比⑴提高幾倍？

標