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

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

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

1、31的八位二進制反碼表示為（）。

A、11111

B、1.001I1C+007

C、l.lle+007

D、l.lle+007

標準答案：C

知識點解析：A選項為+31,B選項為-31的原碼，D選項為-31的補碼。

2、某簡單分頁式存儲管理中，邏輯地址空間分頁為每頁1KB,對應相應的物理

塊。設主存總容量為256KB,描述主存分配情況如表1—2所列（0表示未分配，1

*1-2

起始頁號位示圖

011111111]1111111

161011100000111000

321111111111111.........

表示已分配）。此時，操作系統(tǒng)創(chuàng)

建了一個新進程，大小為2.5KB,按首先分配低址空間的策略，那么，分配給該

進程的頁面的頁號分別是（）。

A、17、21和22

B、21、22和23

C、23、24和25

D、29、30和31

標準答案：A

知識點解析：本題考查簡單頁式地址分配和轉換的計算。根據(jù)題目給出的條件，進

程的大小為2.5KB,它所需要占用的空間為3頁，對應3個物理塊。按題意是從

地址的低址部分開始分配。因此，查看位示圖，看到從低到高別別是17、21和22

空閑，則進行分配。若考慮程序運行的優(yōu)化，則希望這3頁裝入內存時放到一起，

則21?25以及29?31均可以使用，而29?31的分配更加有利，可以使得內存效

率更高，硬件使用更均衡。山于頁式分配的特點，雖然頁面的分配可以離散化，理

論上可以分配在內存中的任何地方，但是從內存使用的效率和均衡，以及對于代碼

優(yōu)化，快表更新和減少轉移引起的缺頁中斷等方面考慮，盡量集中分配對整個系統(tǒng)

還是更加有利的。本題并不考查這一點，所以按最簡單的算法去分配即可。

3、DNS服務器在名稱解析過程中正確的查詢順序是（）。

A、本地緩存記錄一區(qū)域記錄-轉發(fā)域名服務器一根域名服務器

B、區(qū)域記錄一本地緩存記錄一＞轉發(fā)域名服務器一＞根域名服務器

C、本地緩存記錄一區(qū)域記錄T根域名服務器T轉發(fā)域名服務器

D、區(qū)域記錄一本地緩存記錄T根域名服務器一轉發(fā)域名服務器

標準答案：C

知識點解析：本題考查DNS域名解析的工作過程，具體步驟如下：（1）客戶機提交

域名解析請求，并將該請求發(fā)送給本地的域名服務器；（2）當本地的域名服務器收

到請求后，就先查詢本地的緩存。如果有查詢的DNS信息記錄，則直接返回查詢

的結果。如果沒有該記錄，本地域名服務器就把請求發(fā)給根域名服務器；（3）根域

名服務器再返回給本地域名服務器一個所查詢域的頂級域名服務器的地址；（4）木

地服務器再向返回的域名服務器發(fā)送請求；（5）接收到該查詢請求的域名服務器查

詢其緩存和記錄，如果有相關信息則返回本地域名服務器查詢結果，否則通知本地

域名服務器下級的域名服務器的地址；（6）本地域名服務器將查詢請求發(fā)送給下級

的域名服務器的地址，直到獲取查詢結果；（7）本地域名服務器將返回的結果保存

到緩存，并且將結果返回給客戶機，完成解析過程。因此本題答案是C。

4、存在一個由8個結點組成的圖，結點從0?7編號，圖中有13條有向邊，分別

是：0-70-11-41-62-33-44-25-26-06-36-57-17-3,下面選項中哪個是該圖的強

連通分量（）。

A、0-1-4

B、3-5-6

C、0-1-6-7

D、1-4-3

標準答案：C

知識點解析：先畫出圖，即可得出答案。

5、MIPS（每秒百萬次指令數(shù)）和MFL（）PS（每秒百萬次浮點運算數(shù)）是衡量CPU性能

的兩個指標，其中3。

A、MIPS適合衡量向量處理機的性能，MFLOPS適合衡量標量處理機的性能

B、MIPS適合衡量標量處理機的性能，MFLOPS適合衡量向量處理機的性能

C、MIPS反映計算機系統(tǒng)的峰值性能，MFLOPS反映計算機系統(tǒng)的持續(xù)性能

D、MIPS反映計算機系統(tǒng)的持續(xù)性能，MFLOPS反映計算機系統(tǒng)的峰值性能

標準答案：B

知識點解析：MIPS反映的是單位時間內執(zhí)行定點指令的條數(shù)，MLOPS是基于所

完成的浮點操作次數(shù)而不是指令數(shù)。同一個程序，不同計算機運行所需的指令數(shù)會

不同，但所用到的浮點運算次數(shù)卻是相同的。

6、某高度為k的完全二叉樹中，所含葉子結點的個數(shù)最少為（）。

A、2k

B、k

D、2k-1

標準答案：C

知識點解析：完全二叉樹只有高度最大的那一層可能不滿，k—l層應都是滿的。

7、若一個棧的輸入序列為1,2,3,…，n,輸出序列的第一個元素是i,則第j

個輸出元素是（）。

A、i-j-1

B、i-j

C>j-i+1

D、不確定

標準答案：D

知識點解析：一串數(shù)據(jù)依次通過一個棧，并不能保證出棧數(shù)據(jù)的次序總是倒置，可

以產生多種出棧序列。一串數(shù)據(jù)通過一個棧后的次序由每個數(shù)據(jù)之間的進棧、出棧

操作序列決定，只有當所有數(shù)據(jù)“全部進棧后再全部出棧''才能使數(shù)據(jù)倒置。事實

上，存在一種操作序列——“進棧、出棧、進棧、出?！薄梢允箶?shù)據(jù)通過棧

后仍然保持次序不變。題目中輸出序列的第一個元素是i,則第j個輸出元素是不

確定的。

8、下列說法中錯誤的是（）。

A、虛擬存儲器的引入主要是為了解決主存容量的問題

B、虛擬存儲器通過頁表來實現(xiàn)虛實地址的映射

C、虛擬存儲器是一個容量很大的邏輯模型，不是任何實際的存儲器

D、虛擬存儲器完全由硬件實現(xiàn)

標準答案：D

知識點解析：虛擬存儲帑的實現(xiàn)需要軟硬件的共同支持，D為錯誤選項。

9、關于FTP的工作過程，下面那種說法錯誤的是（）。

A、在傳輸數(shù)據(jù)前，F(xiàn)TP服務器用TCP21端口與客戶端建立連接

B、建立連接后，F(xiàn)TP服務器用TCP20端口傳輸數(shù)據(jù)

C、數(shù)據(jù)傳輸結束后，F(xiàn)TP服務器同時釋放21和20端口

D、FTP客戶端的端口是動態(tài)分配的

標準答案：C

知識點解析：本題考查FTP的工作原理，F(xiàn)TP使用兩條TCP連接完成文件傳輸，

一條是控制連接，另一條是數(shù)據(jù)連接。平時FTP服務器總在端口21上等待客戶的

連接請求，當用戶需要傳輸文件時，F(xiàn)TP客戶與FTP服務器的端口21建立一個控

制連接，用來傳送客戶的命令和服務器的響應。當客戶在控制連接上發(fā)出數(shù)據(jù)傳輸

命令時，服務器在另一個端口上主動與客戶建立一條數(shù)據(jù)連接，然后在數(shù)據(jù)連接上

傳輸文件。當一個文件造輸結束時，關閉數(shù)據(jù)連接。如果用戶請求另一個文件的傳

輸，則服務器和客戶再建立一個數(shù)據(jù)連接，用于傳輸新的文件。雖然數(shù)據(jù)連接頻繁

地建立和釋放，但控制連接在整個會話期間一直保持，直到客戶與服務器通信結束

為止。因此答案為C。

10.下列序列中，滿足堆定義的是（）。

A、（100,86,48,73,35,39,42,57,66,21）

B、（12,70,33,65,24,56,48,92,86,33）

C、（103,97,56,38,66,23,42,12,30,52,6,26）

D、（5,56,20,23,40,38,29,61,36,76,28,100）

標準答案：A

知識點^析：依據(jù)堆的定義，將選項中的每個數(shù)列分別看成是一棵完全二叉樹，則

堆或是空樹或是滿足下列特性的完全二義樹：其左、右子樹分別是堆，并且當左/

右子樹不空時，根結點的值小于（或大于）左/右子樹根結點的值。

11、已知序列｛503,187,52,161,908,70,87,27,53,42）,采用二路歸并排

序法對該序列作升序排序時需要（）趟排序。

A、3

B、4

C、5

D、10

標準答案：B

知識點解析：n=10,需要排序的趟數(shù)等于log210向上取整，結果為4。

12、（）不是分段式虛擬存儲管理優(yōu)于分頁式虛擬存儲管理的方面。

A、沒有內零頭

B、便于處理在進程執(zhí)行過程中堆棧尺寸的增長問題

C、便于共享內存中數(shù)據(jù)

D、只需將進程的一部分調入內存，進程即可運行

標準答案：D

知識點解析：D分頁虛擬存儲管理也有此功能。

13、己知一算術表達式的中綴形式為A+B*C-D/E,后綴形式為ABC*+DE/—，

其前綴形式為（）。

A、—A+B*C/DE

B、一A+B*CD/E

C、一+*ABC/DE

D、一+A*BC/DE

標準答案：D

知識點解析：將算術表達式的中綴形式作為一棵二叉樹的中序遍歷序列，將后綴形

式作為這棵二叉樹的后序遍歷序列，再由二叉樹的中序遍歷序列和后序遍歷序列

唯一的確定這棵二叉樹，在對其進行先序遍歷，就可得出算術表達式的前綴形

式。

14、“總線忙”信號由（）建立。

A、獲得總線控制權的設備

B、發(fā)出“總線請求”的設備

C、總線控制器

D、CPU

標準答案：A

知識點解析：在總線控制機制中，準備使用總線的設備向總線控制器發(fā)出“總線請

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

該設備發(fā)出一個“總線允許''信號。該設備接收到此信號后，發(fā)出一個“總線忙:''信號

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

釋放總線。因此“總線忙”信號是由獲得總線控制權的設備建立的。

15、在頁式存儲管理中，每個頁表的表項實際上是用于實現(xiàn)（）。

A、訪問內存單元

B、靜態(tài)重定位

C、動態(tài)重定位

D、裝載程序

標準答案：C

知識點解析：本題考查頁式存儲管理的基本概念。頁式存儲管理的基本點是解決程

序在內存中離散存放的問題，其尋址方式是借鑒于動態(tài)重定位的技術，在動態(tài)重定

位技術中，通過設置基址寄存器，將程序的邏輯地址通過基址寄存器和地址加法

器，動態(tài)地實現(xiàn)了地址轉換（即每一條都是自動轉換的），操作系統(tǒng)在裝載程序時可

以不用像靜態(tài)重定位那徉計算程序代碼的地址定位，使得地址轉換快捷又簡單。頁

式存儲管理將動態(tài)重定町中的基址寄存器用一組頁表來替代，當訪問不同的頁面

時\在基址寄存器中只要存放該頁面的頁框號便可以快速地實現(xiàn)地址轉換。所以

說，頁表項實際上是實現(xiàn)了動態(tài)重定位。

16、在頁式存儲管理中，每個頁表的表項實際上是用于實現(xiàn)（）。

A、訪問內存單元

B、靜態(tài)重定位

C、動態(tài)重定位

D、裝載程序

標準答案：c

知識點解析：本題考查頁式存儲管理的基木概念。頁式存儲管理的基本點是解決程

序在內存中離散存放的問題，其尋址方式是借鑒于動態(tài)重定位的技術，在動態(tài)重定

位技術中，通過設置基址寄存器，將程序的邏輯地址通過基址寄存器和地址加法

器，動態(tài)地實現(xiàn)了地址轉換（即每一條都是自動轉換的），操作系統(tǒng)在裝載程序時可

以不用像靜態(tài)重定位那洋計算程序代碼的地址定位，使得地址轉換快捷又簡單。頁

式存儲管理將動態(tài)重定位中的基址寄存器用一組頁表來替代，當訪問不同的頁面

時，在基址寄存器中只要存放該頁面的頁框號便可以快速地實現(xiàn)地址轉換。所以

說，頁表項實際上是實現(xiàn)了動態(tài)重定位。

17、假設磁頭當前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道

訪問請求序列為35,45,12,68,110,180,170,195,采用SCAN調度（電梯調

度）算法得到的磁道訪問序列是（）。

A、110,170,180,195,68,45,35,12

B、110,68,45,35,12,170,180,195

C>110,170,180,195,12,35,45,68

D、12,35,45,68,110,170,180,195

標準答案：A

知識點解析：采用SCAN掃描按順序從左到右到底，再從右到左。

18、已知有一維數(shù)組A[0..m*n—1],若要對應為m行、n列的矩陣，將元素

A[k]（0<k

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

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

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

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

標準答案：C

知識點解析：本題是求一維數(shù)組向二維數(shù)組轉化的問題。最簡單的方法是把數(shù)組A

的第0?n—1共n個元素放到數(shù)組B的第一行，數(shù)組A的第n?2n—1共n個元素

放到數(shù)組B的第二行中，依次類推，數(shù)組A的最后n個元素放到數(shù)組B的最后一

行中。求A[k]在數(shù)組B中的位置，應先確定A[k]處在哪一行，顯然應該是k/n

行；然后再確定處在k/n行的哪一列，顯然是k%n。

19、在下面的應用中，通常使用棧的是（）。I.遞歸調用n.括號匹配m.表達式

求值

A、I、n

B、口、m

c、I、n

D、I、口、m

標準答案：D

知識點解析：這類問題一般都先分析題目中的數(shù)據(jù)是具有“先進后出”還是“先進先

出“特性，再判斷其邏輯結構為?；蛘哧犃?。[歸納總結]棧的典型應用包括表達式

求值、數(shù)制轉換、括號匹配的檢驗、行編輯程序的輸入緩沖區(qū)、迷宮求解、車輛調

度中求出站車廂序列等。在計算機語言的實現(xiàn)以及將遞歸過程轉換為非遞歸過程的

處理中，棧有重要的作用。

20、如果二叉樹T2是由有序樹T1轉換而來的二叉樹，那么T】中結點的先序就是

T2中結點的（）。

A、先序

B、中序

C、后序

D、層次序

標準答案：A

知識點解析：一般樹中一個結點的孩子是無序的，所謂有序樹是指樹中任一結點的

孩子是有序的。由樹轉演成二叉樹的過程可知本題答案為A。

21、浮點運算結果滿足下列哪個條件時，需做中斷處理（）。

A、尾數(shù)雙符號位為“01”

B、尾數(shù)雙符號位為“10”

C、階碼雙符號位為“01”

D、階碼雙符號位為“10”

標準答案：C

知識點解析：尾數(shù)雙符號位為“01”或“10”時，說明尾數(shù)溢出，需要右規(guī)；階碼雙符

號位為“10”時，說明浮點數(shù)下溢，作機器零處理；階碼雙符號位為“01”時，說明階

碼上溢，需中斷處理。

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

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

A、2

B、3

C、4

D、5

標準答案：C

知識點解析：參考二分查找法。

23、下列關于并行微程序控制器的說法正確的是（），

A、現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作并行

B、現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作串行

C、兩條或更多微指令的執(zhí)行在時間上并行

D、兩條或更多微指令的取微指令操作在時間上并行

標準答案：A

知識點解析：并行微程序控制器中，在執(zhí)行現(xiàn)行微指令的同時.，取下一條微指令，

A選項的描述正確。

24、二又樹若用順序方法存儲，則下列4種算法中運算時間復雜度最小的是（）。

A、先序遍歷二叉樹

B、判斷兩個指定位置的結點是否在同一層上

C、層次遍歷二叉樹

D、根據(jù)結點的值查找其存儲位也

標準答案：B

知識點解析：選項A、C、D運算的時間復雜度都是O（n）,而選項B的運算的時間

復雜度為0（1），因為對于指定位置p和q的兩個結點，判斷是否在同一層上，只

需判斷兩者［*］是否成立。

25、有一個有序表為｛1,3,9,12,32,41,45,62,75,77,82,95,99）,當

折半查找值為82的結點時，查找成功的比較次數(shù)是（）。

A、1

B、2

C、4

D、8

標準答案：C

知識點解析：構造相應的判定樹如下圖所示，先找中間結點45。再找77,95,最

后找到82,經過4次比較。

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

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

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

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

D、等待網絡數(shù)據(jù)進入內存

標準答案：C

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

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

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

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

塞狀態(tài)。

27、有兩個并發(fā)進程如下面所示，對于這段程序的運行，正確的說法是()。

PARBEGINvarx：integer；processP1processP2vary,z：

integer；vart,u：integer；BEGINBEGINx：=1；x：===0；

y=0；t：-0；ifX>=1theny：=y+l；ifx<一Ithent：===t+2；z：

=y；u：=t；ENDENDPAREND

A、程序能正確運行，結果唯一

B、程序不能正確運行，可能有兩種結果

C、程序不能正確運行，結果不確定

D、程序不能正確運行，可能會死鎖

標準答案：C

知識點解析：本題考杳進程的并發(fā)執(zhí)行。本題中兩個進程不能正確地工作，運行結

果有多種可能性，請見下面說明。1)x：=1；5)x：=0；2)y：=0；6)t：=0：3)

ifx>=ltheny：=y+l；7)ifx<=lthent：=t+2；4)z：=y；8)u：=t；不確定的原

因是由于使用了公共的變量x,考察程序中與x變量有關的語句共四處，若執(zhí)行順

序是1)T2)T3)T4)T5)T6)->7)T8)時,結果是y=l,z=l,t=2,u=2,x=0；當并

發(fā)執(zhí)行過程為1)—2)-5)-6)-3)-4)-7)—8)時，結果是丫一0,z=0,t=2,

u=2,x=0；若執(zhí)行順序是5)―>6)―>7)—>8)―>1)—>2)―>3)—>4)時，結果是y=l,z=l>

t=2,u=2,x=l：當并發(fā)執(zhí)行過程為5)—6)—1)-2)-7)—8)-3)—4)時，結果是

y=,z=l?t=0,u=0,x=l?可見結果有多種可能性。

28、下列Internel應用中，基于C/S計算模式的是()。

A、FTP

B、BT

C、MSN

D、Skype

標準答案：A

知識點解析：本題考查網絡應用模型，在網絡邊緣的端系統(tǒng)中運行的程序之間的通

信方式通?？蓜澐譃閮纱箢?，客戶服務器方式(C/S方式)和對等方式(P2P方式)，

前者客戶(client)和服務器(server)都是指通信中所涉及的兩個應用進程?？蛻舴掌?/p>

方式所描述的是進程之間服務和被服務的關系?？蛻羰欠盏恼埱蠓?，服務器是服

務的提供方。后者對等連接(peer-to-peer,簡寫為P2P)是指兩個主機在通信時并不

區(qū)分哪一個是服務請求方還是服務提供方。只要兩個主機都運行了對等連接軟件

(P2P軟件)，它們就可以進行平等的、對等連接通信。對等連接方式從本質上看仍

然是使用客戶服務器方式，只是對等連接中的每一個主機既是客戶又同時是服務

器。本題中BT、MSN和Skype都是典型的P2P應用模型，只有FTP是客戶/服

務器模型，因此答案是A。

29、有一個長度為12的有序表，按折半查找法對該表進行查找，在表內各元素等

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

A、37/12

B、62/13

C、39/12

D、49/13

標準答案：B

知識點解析：長度為12的折半查找判定樹中有13個外結點，如下圖所示。

對于長度力序&.折隼育我失我利的平均黃度長度為；

ASL-<4X3^5X|O)/|J-?213對于長度為12的有序表，折半查

找失敗時的平均查找長度為：ASL=(4x3+5xlO)/13=62/13

30、有四個用戶Li,Zhang,Sun和Wang,對應的用戶組分別為system,staff,

student,stuationo下列五個文件的訪問控制列表和訪問控制權限如下：

FileO：(Li,*,rwx),(*,staff,rw-)File!r(圾system,rwx)File2：

(Li,*,rw-),(Wang,staff,rw-),(Sun,*,rw-)File3：(*,student,rw-)

File4：(Zhang,*,—x),(*,stuation,rwx)那么，只能夠讀寫其中兩個文件

的用戶是()。

A、Li

B、Zhang

C、Sun

D、Wang

標準答案：C

知識點解析：本題考查考生對文件保護中訪問控制權限的理解。操作系統(tǒng)在對文件

的保護中，可以采取用戶口令認證、域保護和訪問控制列表及訪問控制權限表等方

式。將訪問矩陣按列進行劃分，每一列建立一個控制表，即可得到各個對象的訪問

控制表。將矩陣按行進行劃分，每一行建立一個訪問權限表，即可得到各個域的訪

問權限表，域在不同操作系統(tǒng)中可以按不同方式出現(xiàn)，例如可以是進程，也可以是

用戶等。當某個進程或用戶需要訪問某個文件時，先檢查對象的訪問控制表，檢查

是否有訪問權限。若有，則為其建立訪問權限表，并鏈接到該進程或用戶，以后，

該進程或用戶可以直接利用該用戶權限表進行訪問。本題中，Li可以讀寫的文件

有三個File。、1和2；Zhang可以訪問的文件有兩個File。和4,但是其中Fily只

能運行不能讀寫；Sun可以讀寫的文件為File2和3；Wang可以讀寫文件File4,但

是Wang不是staff組員，所以不能讀寫Filc2。因此，滿足條件的答案只有C。

31、在PC-DOS中，某磁盤文件A與B,它們所占用的磁盤空間如下所示。試問

A、B文件在磁盤上各占（）簇。

FDT(FAT<

FATffl

A002000FFD

口003001FFF

_____________002004

……003OM

_____________004009

005007

006FFF

00?FFF

QM006

009005

A、3,3

B、4,5

C>5,3

D、5,4

標準答案：C

知識點解析：當查找文件在磁盤上的存放地址時，先從目錄中找到文件的起始簇

號，然后再到FAT表的相應表目中找到文件存放的下一個簇號，依此類推，直至

遇到值為FFF的表項為止°文件A在磁盤上占用5簇，簇號依次為002、004、

009、005、007o文件B在磁盤上占用3簇，簇號依此為003、008、006。知識點

回顧：鏈接分配中每個文件對應一個盤塊的鏈表，盤塊分布在磁盤的任何地方。

鏈接方式可分為隱式鏈接和顯示鏈接兩種。隱式鏈接：在文件目錄的每個目錄項

中，都必須含有指向鏈諼文件第一個盤塊和最后一個盤塊的指針。例如，目錄表中

有一個目錄項為(jeep,9,25),表示jeep文件的第一個盤塊號是9,最后一個盤塊

號是25,而在每個盤塊中都含有一個指向下一個盤塊的指針，如

9-16-1-10—25。如果指針占用4B,對于盤塊大小為512B的磁盤,則每個盤

塊中只有.508B可供用戶使用。顯示鏈接：把用于鏈接文件各物理塊的指針，顯示

地存放在內存的一張鏈接表中。該表在整個磁盤僅設置一張。表的序號是物理盤塊

號，從0開始，直到N-1,其中N為盤塊總數(shù)。在每個表項中存放鏈接指針，

即下一個盤塊號。

32、以下4種以太網中，只能工作在全雙工模式下的是()。I.10BASE—T以太

網H.1UUBASE-T以太網巫.吉比特以太網W.1。吉比特以太網

A、僅口、m、IV

B、僅W

C、僅川、IV

D、I、n、m、w

標準答案：B

知識點解析：10BASE-T以太網、100BASE-T以太網、吉比特以太網都使用了

CSMA/CD協(xié)議，故可以工作在半雙工模式下。10吉比特以太網只工作在全雙工

模式下，沒有爭用問題，故不需使用CSMA/CD協(xié)議，并且10吉比特以太網只

使用光纖作為傳輸介質。

33、一個ATM網絡的源端點和目的端點之間有三個ATM交換機，現(xiàn)在要建立一

條虛電路，一共需要發(fā)送()個報文。

A、12

B、15

C、18

D、21

標準答案：B

知識點解析：計SETUP報文到達目的地需要四個跳段.除了最后一個跳段外.每

個跳段都要被確認，這洋就共有7個報文。類似地，CONNECT報文也經歷4個跳

段，并且有4個確認，共有8個報文。這樣全部加在一起，總共需耍發(fā)送15個報

文。

34、下列四種存儲器中，存取速度最快的是()。

A、DRAM

B、SRAM

C、掩模式ROM

D、EPROM

標準答案：B

知識點解析：由于電容充放電以及刷新需要一定的時間，所以DRAM的存取速度

比SRAM慢；掩模式ROM只可讀，不可寫入；EPROM采用紫外線照射擦去信

息，讀寫時間比RAM長得多。故選B。

35、針對8位二進制數(shù)，下列說法中正確的是（）。

A、-127的補碼為10000000

B、-127的反碼等于0的移碼

C、+1的移碼等于?127的反碼

D、0的補碼等于-1的反碼

標準答案：B

知識點解析：暫無解析

36、進程與線程的主要差別體現(xiàn)在（）。

A、不同進程不能共享代碼，而不同線程可以共享代碼

B、不同進程不能共享內存，而不同線程可以共享內存

C、不同進程有不同的地址空間，而不同線程可以有相同的地址空間

D、不同進程不能并行，而不同線程可并行

標準答案：D

知識點解析：進程間是獨立的，這表現(xiàn)在內存空間，上下文環(huán)境；線程運行在進程

空間內。一般來講（不使用特殊技術）進程是無法突破進程邊界存取其他進程內的存

儲空間；而線程由于處于進程空間內，所以同一進程所產生的線程共享同一內存空

間。同一進程中的兩段代碼不能夠同時執(zhí)行，除非引入線程。線程是屬于進程的，

當進程退出時該進程所產生的線程都會被強制退出并清除。線程占用的資源要少于

進程所占用的資源。進程和線程都可以有優(yōu)先級。進程是具有一定獨立功能的程序

關于某個數(shù)據(jù)集合上的一次運行活動，進程是系統(tǒng)進行資源分配和調度的一個獨立

單位，線程是進程的一個實體，是CPU調度和分派的基本單位，它是比進程更小

的能獨立運行的基本單位；不同進程可并發(fā)不可并行，不同線程可并行。

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

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

的讀、寫、執(zhí)行、修改等

R、FTP的功能類似于Telnet

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

其他文件的功能

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

主機內的資源

標準答案：c

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

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

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

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

38、設有一棵3階B；得到一棵新B樹，其最右葉

結點所含的關鍵字是

A、60

B、60.62

C、62,65

D、65

標準答案：D

知識點解析：刪除關鍵字78,則需要對非葉子結點｛55,65｝進行分裂。將65與葉

子結點｛60,62｝合并成一個葉子結點｛60,62,65｝,在3階B樹中，葉子結點中元

素的個數(shù)不能多于3個，因此，葉子結點｛60,62,65｝需要進行分裂。將62轉到

非葉子結點中，與55合并，即｛55,62｝；而60與65分別構成新的葉子結點。最

右邊的葉子結點的關鍵字為65o

39、在一個采用CSMA/CD協(xié)議的網絡中，傳輸介質是一根完整的電纜，傳輸速

率為IGbil/s,電纜中的信號傳播速度為200000km/s。若最小數(shù)據(jù)幀長度減少

800bit,則最遠的兩個站點之間的距離至少需要—o

A、增加160m

B、增加80m

C、減少160m

D、減少80m

標準答案：D

知識點解析：考查CSMA/CD協(xié)議的工作原理。若最短幀長減少，而數(shù)據(jù)傳輸速

率不變，則需要使沖突域的最大距離變短來實現(xiàn)爭用期的減少。爭用期是指網絡中

收發(fā)節(jié)點問的往返時延，因此假設需要減少的最小距離為s,單位為m,則可以得

到下式(注意單位的轉換)：2x[s/(2xlO8)]=8OO/(lxlO9),因此可得S=80,即最遠

的兩個站點之間的距離最少需要減少80mo

40、在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是—o

A、進程P的代碼段

B、進程P中打開的文件

C、進程P的全局變量

D、進程P中某線程的棧指針

標準答案：D

知識點解析：考查線程與進程。進程中某線程的棧指針，對其他線程透明，不能與

其他線程共享。

二、綜合應用題（本題共12題，每題1.0分，共12

分。）

假設主機1（在圖2-4中網絡1以太網,上）是可以運行IE瀏覽器的某客戶機，主機

4（在圖2—4中網絡3以太網上）為天勤論壇Web服務器（IP地址為

202.197.11.5）,主機5（在圖2-4中網絡2的FDDI主干網上）為天勤論壇DNS

服務器，該DNS服務器上有天勤論壇Web站點的域名地址到IP地址解析。其

中，路由器1以太網端口（a端口）的MAC地址是E3,IP地址是202.197.12.3,

子網掩碼是255.255.255.0；路由器1的FDDI端口（c端口）的MAC地址是

Fl,IP地址是202.197.10.1,子網掩碼是255.255.255.0。路由器2的以

太網端口（b端口）的MAC地址是:E4,IP地址是202.197.II.4,子網掩碼是

255.255.255.0；路由器2的FDDI端口（c端口）的MAC地址是F3,IP地址是

202.197.10.2,子網掩碼是255.255.255.0,其他站點的IP地址和MAC地

址如圖2—4所示。試問：

子網掩碼、默認網關IP地址、DNS服務器地址應該如何配置？

標準答案：由于路由器1的a端口連接的是網絡1,且網絡1的網絡號為202.1

97.12.0,所以主機1的IP地址可在202.197.12.1-202.197.12.254（除

了202.197.12.3）中隨機選擇一個IP地址，當然還要與主機2的IP地址不一

樣。假設選擇202.197.12.1作為主機1的IP地址。此時，主機1的子網掩碼為

255.255.255.0。網關的IP地址為路由器的端口地址（記住即可），即

202.197.12.3,DNS服務器的IP地址就是主機5的IP地址，即

202.197.10.30可能疑問點：默認網關是什么?默認網關地址怎么??？提示：默

認網關相當于路由器的IP地址，計算機上網傳送的數(shù)據(jù)都要從這個地址出入，相

當于一個關口。一般來講，默認網關的地址都是主機號為1。例如，網絡號為

202.11.3.27.32,可以看出其子網掩碼為255.255.255.224,也就是最后5

位為主機位，那么只需將最后5位取成00001,即可得默認網關地址為

202.113.27.33o但是這個也不是絕對的，像本題就不是將主機號取成1,而是

取成3。其實，只要在該網絡允許的IP地址范圍內，任何一個地址都可以作為默

認網關地址。

知識點解析：暫無解析

42、假設主機1使用的設34的UDP端口與DNS服務器通信，使用的1235的TCP

端口與Web服務器通信，請寫出主機1發(fā)給。DNS服務器和Web服務器的UDP

報文和TCP報文中的源端口號和目的端口號、IP報文中的源IP地址和目的IP地

址以及在3個物理網絡中發(fā)送的MAC幀中的源MAC地址和口的MAC地址。

標準答案：分述如下：1）從主機1到DNS服務器。UDP報文：目的端口號

53（DNS協(xié)議的默認端口號），源端口號為1234。IP報文：目的地址為

202.197.10.3,源地址為202.197.12.1。MAC幀：①以太網段（網絡1）的

目的地址是路由器1中a端口的物理地址E3,源地址為主機1的MAC地址E1。

②FDDI段（網絡2）的目的地址為DNS服務器的MAC地址F4,源地址為路由器1

中c端口的物理地址F1。2）從主機1到Web服務器。TCP報文：目的端口號

80（HTTP的默認端口號），源端口號為1235。IP報文：目的地址為

202.197.11.5,源地址為202.197.12.1。MAC幀：①以太網段（網絡1）的

目的地址是路由器1中a端口的物理地址E3,源地址為主機1的MAC地址E1。

②FDDI段（網絡2）的目的地址是路由器2中c端口的MAC地址F3,源地址為路

由器1中c端口的物理地址F1。③以太網段（網絡3）的目的地址是Web服務器的

物理地址E6,源地址為路由器2中b端口的MAC地址E4o

知識點解析：暫無解析

43、從（2）的分析中，得出了。么結論？請闡述。注：FDDI為光纖分布式數(shù)據(jù)接

口。

標準答案：從⑵的分析中，可以很明確地得出一個結論，在經過不同的網絡時，

源IP地址與目的IP地址都是不變的，而源MAC地址與目的MAC地址在不斷地

變化。

知識點解析?：暫無解析

44、已知數(shù)組A[1……n]的元素類型為整型int,設計一個時間和空間上盡可能高效

的算法，將其調整為左右兩部分，左邊所有元素為負整數(shù)，右邊所有元素為正整

數(shù).不要求對這些元素排序0（1）給出算法的基本設計思想：（2）根據(jù)設計思想,采

用C或C++或JAVA語言表述算法，關鍵之處給出注釋；（3）說明你所設計算法的

時間復雜度和空間復雜度。

標準答4：（1）算法的基本設計思想如解析所述。（2）用C語言算法描述如下：void

Adjust（intA[]）｛//調整數(shù)組A,使得A的左邊為負整數(shù)，右邊為正整數(shù)inti=l,

j=n,temp；while（i0&&i

知識點解析：本題主要考查線性表的順序存儲結構（這里為數(shù)組）的應用。算法的基

本設計思想是先設置好上、下界和軸值，然后分別從數(shù)組前端查找正整數(shù)和從數(shù)組

末端查找負整數(shù)，找到后進行交換，直到上、下界相遇。具體做法是：設置兩個

指示器i和j，其中i=l,j=n；當A口為正整數(shù),A[j]為負整數(shù)時，A[i]和A[j]交

換；否則，A[i]為負整數(shù)時，則i++；A|j|為正整數(shù)時，則j??。這樣，可使算法的

時間復雜度為O（n）。

45、某個頁式存儲管理系統(tǒng)，接收了一個大小一共7頁的程序，其依次訪問的頁

為：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配給該程序的內存空間為4

頁，并一次預裝入，請用先進先出(FIFO)調度算法和最近最少用(1RU)調度算法計

算，程序執(zhí)行時會產生多少次缺頁中斷?依次寫出被淘汰的頁號并計算缺頁率。

標準答案：采用FIFO的算法：

頁I11IIIIVVVIVI!VIIIIXX

4111234S562

32223456621

23334562213

SOOXXXXOXX

被淘汰的頁號次

序為1、2、3、4、5、6；缺頁率為7/10=70%采用LRU的算法:

某省調查城鎮(zhèn)交通狀況，得到現(xiàn)有城鎮(zhèn)道路統(tǒng)計表，表中列出了每條道路直接連通

的城鎮(zhèn)。省政府“暢通工程”的目標是使全省任何兩個城鎮(zhèn)間都可以實現(xiàn)交通(但不

一定有直接的道路相連，只要互相間接通過道路即可)，并要求增設的道路條數(shù)為

最少，要解決這個問題，問：

46、可用什么數(shù)據(jù)結構來表示城鎮(zhèn)和道路；

標準答案：用圖結構表示，其中頂點表示城鎮(zhèn)。頂點之間路徑表示道路。

知識點解析：暫無解析

47、請用偽代碼描述效率最高的解法。

標準答案：這個應該是特殊(道路權重為1)的prim算法。采用鄰接表結構，頂點

結構包括：known表示時候已經加入，dist表示到起點的道路條數(shù)，path表示相連

的城鎮(zhèn)。算法如下：voidunweight(TableT){QueueQ；Vertexv,W；

Q=CreateQueue(NumVertex)：MakeEmpty(Q);Enqueue(S,Q))//s表示起點，可

為任一城鎮(zhèn)。While(!IsEmpty(Q)){V=Dcqu

知識點解析：暫