軟件水平考試（中級）數(shù)據(jù)庫系統(tǒng)工程

師上午（基礎知識）試題章節(jié)練習試卷

22

一、中文選擇題（本題共〃題，每題7.0分，共〃

分。）

1、單個磁頭在向盤片的磁性涂料層上寫入數(shù)據(jù)時，是以⑶方式寫入的。

A、并行

并一串行

C、串行

D、串一并行

標準答案：C

知識點解析：串行通信中，兩個設備之間通過一對信號線進行通信，其中一根為信

號線，另外一根為信號地線，信號電流通過信號線到達目標設備，再經(jīng)過信號地線

返回，構成一個信號回路。并行通信中，基本原理與串行通信沒有區(qū)別。只不過使

用了成倍的信號線路，從而一次可以傳送更多位信號。單磁頭可以看做一對信號線

路，所以是以串行方式寫入數(shù)據(jù)。

2、如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應需要（6）

位。

A、16

B、20

C、24

D、32

標準答案：C

知識點解析：根據(jù)主存容量或芯片的規(guī)格求地址的位數(shù)，或者是數(shù)據(jù)線的數(shù)量，這

種題型在軟考中經(jīng)常出現(xiàn)，知道規(guī)則就很容易解題。求地址線只要把主存的容量

寫成2的N次方的形式，這個N就是地址的位數(shù)，如題目中的16M=224,所以表

示該主存地址至少需要24位。其實這種規(guī)律也是從實踐過程中總結(jié)出來的，我們

來看幾個簡單的例子：如果地址線有1根,則可以表示2個地址，即地址0.1,

剛好滿足2=2；如果地址線有2根，則可以表示4個地址，即地址00,01,10,

II,滿足22=4如果地址線有3根，則可以表示8個地址，即000,001,010,

011,100,101,110,111,滿足23=8；依次類推，也就把規(guī)律總結(jié)出來了。

3、在計算機系統(tǒng)中，構成虛擬存儲器(11)。

A、只需要一定的硬件資源便可實現(xiàn)

B、只需要一定的軟件即可實現(xiàn)

C、既需要軟件也需要硬件方可實現(xiàn)

D、既不需要軟件也不需要硬件

標準答案：C

知識點解析：在計算機中，內(nèi)存空間的分配是由操作系統(tǒng)進行的，程序和數(shù)據(jù)除了

常駐內(nèi)存的以外都是以文件的形式存放在硬盤中，需要時從硬盤調(diào)到內(nèi)存，再由

CPU使用。我們把由進程中的目標代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為

虛擬存儲器，操作系統(tǒng)必須解決由虛擬存儲器到物理存儲器的地址變換。這種變換

方法有靜態(tài)地址重定位和動態(tài)地址重定位兩種方法。(1)靜態(tài)地址重定位：靜態(tài)地

址重定位是在虛空間程序執(zhí)行之前由裝配程序完成地址影射工作。靜態(tài)地址重定位

的優(yōu)點是不需要硬件的支持，缺點是無法實現(xiàn)虛擬存儲器，必須占用連續(xù)的內(nèi)存空

間且難以做到程序和數(shù)據(jù)的共享。(2)動態(tài)地址重定位：動態(tài)地址重定位是在程序

執(zhí)行過程中，在CPU訪問內(nèi)存之前，將要訪問的程序或數(shù)據(jù)地址轉(zhuǎn)換為內(nèi)存地

址。動態(tài)地址重定位依靠硬件地址變換機構完成，其優(yōu)點主要有：可以對內(nèi)存進行

非連續(xù)分配；提供了虛隊存儲器的基礎；有利于程序段的共享。虛擬存儲器只是一

個容量非常大的存儲器的邏輯模型，不是任何實際的物理存儲器。它借助于磁盤等

輔助存儲器來擴大主存容量，使之為更大或更多的程序所使用。它指的是主存一外

存層次。它以透明的方式給用戶提供了一個比實際主存空間大得多的程序地址空

間。所以它既需要硬件也需要軟件。

4、頁式存儲系統(tǒng)的邏輯地址由頁號和頁內(nèi)地址兩部分組成。假定頁面的大小為

4K,地址變換過程如圖2-1所示，圖中邏輯地址用十進制表示。

控制有存笈渡我地址

圖2-1地址變換過程圖2-1中有效地址經(jīng)過

變換后，十進制物理地址a應為(12)。

A、33220

B、8644

C、4548

D、2500

標準答案：A

知識點解析：本題考查的是虛擬存儲中的頁式存儲。頁式存儲組織的基本原理是將

各進程的虛擬空間劃分為若干個長度相等的頁，把內(nèi)存空間以與頁相等的大小劃分

為大小相等的片或頁面，采用請求調(diào)頁或預調(diào)頁技術實現(xiàn)內(nèi)外存的統(tǒng)一管理。頁式

存儲組織的主要優(yōu)點是利用率高，產(chǎn)生的內(nèi)存碎片小，內(nèi)存空間分配及管理簡單。

主要缺點是要有相應的硬件支持，增加了系統(tǒng)開銷：請求調(diào)頁的算法如選擇不當，

有可能產(chǎn)生抖動現(xiàn)象。頁式存儲系統(tǒng)的邏輯地址由頁號和頁內(nèi)地址兩部分組成。題

目已知頁面大小為4K,因為4K=2%所以頁內(nèi)地址有12位?，F(xiàn)在把邏輯地址

8644轉(zhuǎn)成二進制數(shù)得10000111000100,這里的低12位為頁內(nèi)偏移量，最高兩

位則為頁號，所以邏輯地址8644的頁號為10(即十進制數(shù)的2),所以物理塊號為

8,化為二進制數(shù)得1000。把物理塊號和頁內(nèi)偏移地址拼合得10000001

11000100,轉(zhuǎn)化為十進制數(shù)得33220。

5、在CPU與主存之間設置高速緩沖存儲器Cache,其目的是為了(15)。

A、擴大主存的存儲容量

B、提高CPU對主存的訪問效率

C、既擴大主存容量又提高存取速度

D、提高外存儲器的速度

標準答案：B

知識點解析：請參考第5題的分析。

6、若內(nèi)存地址區(qū)間為400011—43ITII,每個存儲單元可存儲16位二進制數(shù)，該內(nèi)

存區(qū)域由4片存儲器芯片構成，則構成該內(nèi)存所用的存儲器芯片的容量是(16)。

A、512xl6bil

B、256x8bit

C、256x16bit

D、1024x8bil

標準答案：C

知識點解析：本題的考點是存儲容量的計算及其對應所需要的存儲器芯片數(shù)。從

4000H到43FFH的內(nèi)存有1024字節(jié)，由于每個存儲單元可存儲16位二進制數(shù)，

內(nèi)存區(qū)域由4片存儲器芯片構成，因此每片的容量為1024/4xl6bit=256、16bit

7、SCSI是一種通用的系統(tǒng)級標準輸入/輸出接口，其中(20)標準的數(shù)據(jù)寬度為16

位，數(shù)據(jù)傳送率達20Mb/s。

A、SCSI-1

B、SCSI-II

C、FASTSCSI-II

D、FAST/WDESCSI-II

標準答案：C

知識點解析：SCSI接口是小型計算機系統(tǒng)接口(SmallComputerSystemInterface)的

簡稱，它是在美國Shugart公司開發(fā)的SASI的基礎上，增加了磁盤管理功能而成

的。SCSI接口作為輸入/輸出接口，主要用于光盤機、磁帶機、掃描儀、打印機等

設備。SCSI標準是1986年審議完成的，稱為SCSI-1標準，由于SCSI的特點是傳

輸速度快，支持多I/O任務并行操作，因此在非PC上得到了廣泛的應用。1990年

又制定了SCSLH標準。下面是廣些SCSI標準的數(shù)據(jù)。(l)SCSM：數(shù)據(jù)寬度為8

位，數(shù)據(jù)傳輸速率最高達5Mb/s。(2)SCSI-H：數(shù)據(jù)寬度為16位，數(shù)據(jù)傳輸速率最

高達10Mb/s。(3)FastSCSI-II：數(shù)據(jù)寬度為16位，數(shù)據(jù)傳輸速率最高達20Mb&

(4)FastAVideSCSLII：數(shù)據(jù)寬度為32位，數(shù)據(jù)傳輸速率最高達40Mb/s。(5)UItra

SCSI：最高傳輸速率約為20Mb/s。(6)Ultra-2SCSI：最高傳輸速率可達80Mb：s。

(7)Ultra160/m：最高傳輸速率可達160Mb/s。

8、虛存頁面調(diào)度算法有多種，(47)調(diào)度算法不是頁面調(diào)度算法。

后進先出

B、先進先出

C、最近域少使用

D、隨機選擇

標準答案：A

知識點解析：虛擬存儲器是內(nèi)存在一定程度上的擴展，它使程序可以在透明的情況

下訪問比內(nèi)存大得多的地址空間，使運行內(nèi)存需要大于內(nèi)存實際容量的程序成為可

能，操作系統(tǒng)從硬盤中分配一部分空間作為虛擬存儲器，在需要時同內(nèi)存中的頁面

進行相互替換。如果選擇的頁面被頻繁地裝入和調(diào)出，那么這種現(xiàn)象稱為“抖

動”，應減少和避免抖動現(xiàn)象。常用的頁面調(diào)度算法有以下幾種。(1)最優(yōu)淘汰算法

(OptimalReplacementAlgorithm,OPT)。選擇不再使用或最遠的將來才被使用的

頁，難以實現(xiàn)，常用于淘汰算法的比較。(2)隨機選擇算法(Randomalgorithm,

RAnd)o隨機地選擇被淘汰的頁，開銷小，但是可能選中立即就要訪問的頁。(3)

先進先出(FirstinFirstout,FIFO)算法,又稱輪轉(zhuǎn)法(RR)。選擇在內(nèi)存駐留時間最

長的頁，似乎合理，但可能淘汰掉頻繁使用的頁。另外，使用FIFO算法時，在未

給予進程分配足夠的頁面數(shù)時，有時會出現(xiàn)給予進程的頁面數(shù)增多，缺頁次數(shù)反而

增加的異?，F(xiàn)象。FIFO算法簡單，可采用隊列實現(xiàn)。(4)最近最少使用(Least

RecentlyUsed,LRU)算法。選擇離當前時間最近的一段時間內(nèi)使用得最少的頁。

這個算法的主要出發(fā)點是：如果某個頁被訪問了，則它可能馬上就要被訪問；反

之，如果某個頁長時間未被訪問，則它在最近一段時間也不會被訪問。另外，還

有最不經(jīng)常使用的頁面先淘汰(LeastFrequentUsed,LFU)、最近沒有使用的頁面先

淘汰(NotUsedRecently,NUR)。

9、實存的存儲分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是

把程序裝入主存中最大的空閑區(qū)域”的算法稱為(48)。

A、最佳適應算法

B、最差適應算法

C、首次適應算法

D、循環(huán)首次適應算法

標準答案：B

知識點解析：實存的可變式動態(tài)分區(qū)分配在作業(yè)執(zhí)行前并不建立分區(qū)，而是在處理

作業(yè)過程中按需要建立分區(qū)。常使用的4種存儲分配算法介紹如下。(1)首次適應

算法：把內(nèi)存中的可用分區(qū)單獨組成可用分區(qū)表或可用分區(qū)自由鏈，按起始地址遞

增的次序排列。每次按潴增次序向后找，一旦找到大于或等于所要求內(nèi)存長度的分

區(qū)，則結(jié)束探索，從找到的分區(qū)中找出所要求的內(nèi)存長度分配給用戶，并把剩余的

部分進行合并。（2）循環(huán)適應算法：上述首次適應法經(jīng)常利用的是低地址空間，后

面經(jīng)常是較大的空白區(qū)，為使內(nèi)存所有線性地址空間盡可能輪流使用到，每重新分

配一次，都在當前之后尋找。（3）最佳適應算法：最佳適應算法是指將輸入作業(yè)放

入主存中與它所需大小最接近的空白區(qū)中，使剩下的未用空間最小，該法要求空白

區(qū)大小按從小到大的次序組成空白區(qū)可用表或自由徒。在進行分配時總是從最小的

一個開始查詢，因而找到的一個能滿足要求的空白區(qū)便是最佳的一個。（4）最差適

應算法：分配時把一個作業(yè)程序放入主存中最不適合它的空白區(qū)，即最大的空白區(qū)

（空閑區(qū)）內(nèi)。

10、在文件存儲設備管理中，有三類常用的空閑塊管理方法，即位圖向量法、空閑

塊鏈表鏈接法和（49）。

A、一級目錄法

B、多級目錄法

C、分區(qū)法

D、索引法

標準答案：D

知識點解析：在文件存儲設備管理中，有三類常用的空閑塊管理方法，即位圖向量

法、空閑塊鏈表法和索引法。位圖向量法中位圖的每個字的每一位都對應一個物理

塊?？臻e塊鏈表法是把所有的空白塊鏈在一起，當創(chuàng)建文件需要一塊或幾塊時，就

從鏈頭上依次取下，反之，回收空間時，把這些空白塊依次鏈接到鏈頭上。索引法

是指在文件存取器上每一個連續(xù)的空閑區(qū)建立一個索引，這種分配技術適用于建立

連續(xù)文件。

11、假設某計算機系統(tǒng)的內(nèi)存大小為256KB,在某一時刻內(nèi)存的使用情況表2-4（a）

所示。此時，若進程順序請求20KB,10KB和5KB的存儲空間,系統(tǒng)采用（53）算

法為進程依次分配后的內(nèi)存情況表2-4（b）所示。

>2-4內(nèi)存分配情況

如始地址0KB20KB50KB90KB100KB105KB135KB160KB175KB195KB220KB

狀專已用未用已用已用未用已用未用已用未用未用已用

20KB30KB40KBI0KB5KB30KB23KB15KB20KB25KB36KB

起始地處0KB20KB40KB50KB90KB100KB105KB115KB145KB160KB175KB19)KB200KB220KB

狀態(tài)已用未用已期已用*用已用未用未用已用未用已用

容量20KB20KBI0KB40KB10KB5KB30KB10KB15KB1SKB20KB5KB20KB36KB

A、最佳適應

B、最差適應

C、首次適應

D、循環(huán)首次適應

標準答案：B

知識點解析：有關分配算法，請讀者參考本節(jié)練習10的分析。根據(jù)本題給出的兩

個表格：（1）當進程請求20KB的內(nèi)存時，可以使用4塊內(nèi)存中的一塊（按照先后次

序,分別是30KB、25KB、20KB和25KB）,由表格（b）可知,系統(tǒng)分配的是第1塊

(分配20KB,剩下I0KB空閑未用)。(2)當進程請求10KB的內(nèi)存時，可以使月4

塊內(nèi)存中的一塊(按照先后次序，分別是10KB、25KB、20KB和25KB),由表格

(b)可知，系統(tǒng)分配的是第2塊(分配10KB,剩下15KB空閑未用)。(3)當進程請求

5KB的內(nèi)存時，可以使用5塊內(nèi)存中的一塊(按照先后次序，分別是10KB、5KB、

15KB、20KB和25KB),由表格(b)可知，系統(tǒng)分配的是最后一塊(分配5KB,剩下

20KB空閑未用)。因此，可以看出這里使用的是最差適應法。

二、中文選擇題(含2小題)(本題共72題，每題7.0

分，共72分。)

某一非確定性有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖如圖6-1所示，該NFA等價的正規(guī)式

是(1),與該NFA等價的DFA是(2)。圖6一個NFA

12、某一非確定性有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖如圖6-1所示，該NFA等價的正

規(guī)式是(1),與該NFA等價的DFA是(2)。圖一個NFA

A、0*|(0|1)0

B、(0|10)*

C、0*((0|1)0)*

D、0*(10)*

標準答案：B

知識點解析：暫無解析

的

C、

0

標準答案：A

知識點解析：我們先介紹有關概念和規(guī)則。1.有限狀態(tài)自動機一個確定的有限狀

態(tài)自動機M(記做DFA)是一個五元組：M=(Z，Q,qO,F,6)其中：(1)Q是一個

有限狀態(tài)集合；(2)Z是一個字母表，其中的每個元素稱為一個輸入符號；

(3)qOEQ,稱為初始狀態(tài)；(4)FUQ,稱為終結(jié)狀態(tài)集合；(5)6是一個從Qx￡(Q與

Z的笛卡兒乘積)到Q的單值映射：3(q,a尸q，(q,qFQ,a￡±)表示當前狀態(tài)為

q，輸入符號為a時，自動機將轉(zhuǎn)換到下一個狀態(tài)q，稱為q的一個后繼。若

Q={ql,q2,…，qn),￡={al,a2,...,an),則(3(qi，aj))nxm是一個n行m列矩

陣，稱為DFA的狀態(tài)轉(zhuǎn)換矩陣，或稱轉(zhuǎn)換表。有限狀態(tài)自動機可以形象地用狀態(tài)

轉(zhuǎn)換圖表示，設有限狀態(tài)自動機：DFAM=({S,A,B,C,f},(1,0|,S,

{f},8),其中：5(S,0)=B,S(S,1)=A,6(A,0)=f,6(A,1)=C,6(B,0)=C,

5(B,l)=f,5(C,0)=f,3(C,l)=f其對應的狀態(tài)轉(zhuǎn)換圖如圖6?2所示。

圖&2狀態(tài)轉(zhuǎn)換圖圖6-2中的圈表示狀態(tài)結(jié)點，其中雙圈表示終結(jié)狀態(tài)

結(jié)點。而邊表示狀態(tài)的轉(zhuǎn)換，代表映射。邊上的符號表示此轉(zhuǎn)換需要輸入的符號，

代表映射的輸入。對于Z上的任何字符串wWg*,若存在一條從初態(tài)結(jié)點到終態(tài)結(jié)

點的路徑，在這條路徑上的所有i力的符號連接成的符號串恰好是w,則w被DFA

所識別(或接受、讀出)。DFA所能識別的符號串的全體記為L(M),稱為DFA所識

別的語言。如果對所有WWg*,以下述的遞歸方式擴張6的定義：8(q,E)=q6(q,

wa)=5(5(q,w),a),對，生何尤》qWQ我們則可以把DFA所識別的語言形式定義

為：L(M)=(w|wGl*,若存在qWF,使3(q0,w)=q前面介紹的是確定的有限自

動機，即一個狀態(tài)對于特定的輸入字符有一個確定的后繼狀態(tài)。而當一個狀態(tài)對于

特定的輸入字符有一個以上的后繼狀態(tài)時，我們稱該有限自動機為非確定有限自動

機(記做NFA),其形式定義如下。一個非確定的有限自動機M是一個五元組：M

=(Z，Q，qO,F,3)其中Z，Q,qO,F的意義和DFA的定義一樣，而6一個從

Qx￡到Q的子集的映射，即6：QX￡->2Q,其中2Q是Q的幕集，即Q的所有子集

組成的集合。與DFA一樣，NFA同樣可以用狀態(tài)轉(zhuǎn)換圖表示，所不同的是，在圖

中一個狀態(tài)結(jié)點可能有一條以上的邊到達其他狀態(tài)結(jié)點。同樣，對于任何字符串

WEZ*,若存在一條從初態(tài)結(jié)點到終態(tài)結(jié)點的路徑，在這條路徑上的所有邊的符號

連接成的符號串恰好是w,則稱w為NFA所識別(或接受或讀出)。若qO正兒這時

qO既是初始狀態(tài)，也是終結(jié)狀態(tài)，因而有一條從初態(tài)結(jié)點到終態(tài)結(jié)點的￡-路徑，

此時空符號串可以被NFA接受。NFA所能識別的符號串的全體記為L(M),稱為

NFA所識別的語言。對任何一個NFA,都存在一個DFA，使L(M，)=L(M),這時

我們稱M，與M等價。構造與M等價的M，的基本方法是讓M，的狀態(tài)對應于M的

狀態(tài)集合。即如果有aq,a)={ql,q2,…，qn),則把{ql,q2,…，qn)看做M'

的一個狀態(tài)，即M，中的狀態(tài)集合Q，的一個元素。對于一個NFA,如果我們把6

擴展為從QxgU{￡}到2Q的映射，則我們稱該自動機為帶￡-轉(zhuǎn)移的非確定有限自

動機。同樣，對于帶￡■轉(zhuǎn)移的非確定有限自動機，我們也可以構造與之等價的不

帶轉(zhuǎn)移的非確定有限芻動機。2.正規(guī)表達式正規(guī)表達式(正規(guī)式)是一個十分有

用的概念，它緊湊地表達有限自動機所接受的語言。對正規(guī)表達式的遞歸定義為：

一個正規(guī)表達式是按照一組定義規(guī)則由一些較簡單的正規(guī)表達式所組成的。在字母

表Z上的正規(guī)表達式可以使用以下規(guī)則定義：(1把和①是Z上的正規(guī)表達式，它們

所表示的語言分別為{￡}和①。(2)如果a是g內(nèi)的一個符號，則a是一個正規(guī)表達

式，所表示的語言為{a},即包含符號串a(chǎn)的集合。(3)如果r和s分別是表示語言

L(r)和L(s)的正規(guī)表達式，那么：(r)|(s)是一個表示L(r)UL(s)的正規(guī)表達式。(r)(s)

是一個表示L(r)L(s)的正規(guī)表達式。(r)*是一個表示(L(r))*的正規(guī)表達式。(r)是一

個表示L(r)的正規(guī)表達式。通常在正規(guī)表達式中，一元運算符“*”具有最高的優(yōu)先

級，連接運算具有次優(yōu)先級，運算符具有最低優(yōu)先級，這三個運算都是左結(jié)合

的。每一個正規(guī)表達式只都對應一個有限自動機M,使M所接受的語言就是正規(guī)

表達式的值。經(jīng)過以下步驟可以從一個正規(guī)表達式R構造出相應的有限自動機

Mo首先定義初始狀態(tài)S和終止狀態(tài)f并且組成有向圖，如圖6-3所示。

圖a第一步然后反復應用以下規(guī)則：

若@一~則用④―代替：

若⑥心則用④代替;

二一⑥則用。代替.直到所有的邊都以z中的字母

或￡標記為止。由此產(chǎn)生了一個帶。轉(zhuǎn)移的非確定有限自動機，然后可以通過上面

介紹的方法，把該自動嘰轉(zhuǎn)換成確定有限狀態(tài)自動機。3.試題解答從圖6-1可以

看出，從qO狀態(tài)出發(fā)，可以只輸入若干個0,仍然回到q0狀態(tài)；也可以只輸入若

干個0,經(jīng)由ql狀態(tài)后再回到qO狀態(tài)；還可以輸入1后，到達ql,然后再輸入

0,回到qO狀態(tài)。因此，得出其正規(guī)式為(0|((0|l)0))T根據(jù)正規(guī)式之間的代數(shù)性質(zhì)

得0*((0|1)0)*根據(jù)圖6-1的NFA,下面求與之等價的DFA。T0=8-

closure{qO}={qO},TO未被標記，為子集中唯一成員；令Tl=￡?

closure)move(T0,0)}={q0,ql},將T1加入子集：令T2=￡-closure{move(T0,

l)[={ql),將T2加入子集：8-closure{move(Tl,0)}={q0,ql),即Tl,已經(jīng)在

子集中;￡-closure{move(TLl))={ql),即T2,已經(jīng)在字集市；e-

closure{move(T2,0)}={q0},即TO,已經(jīng)在子集中。因此,構造了三個子集T0

0」

={q0}、Tl={qO,ql}、T2={ql},如圖6-4所示，圖6YDFA首

先，將圖6-4中狀態(tài)分為終態(tài)和非終態(tài)兩個子集即({TO,Tl),{T2}),再進行子集

劃分，觀察第一個子集ITO,T1),輸入0和1后成為的狀態(tài)一樣。因此，(TO,

T1)兩個狀態(tài)可以合并成為一個狀態(tài)，變換即得選項A的狀態(tài)。

某一確定性有限自動機(DFA)的狀態(tài)轉(zhuǎn)換圖如圖6-5所示，令d=0|l|2|…|9,則以下

字性串中，不能被該DFA接受的是(3),與該DFA等價的正規(guī)式是(4)。(其中，￡

表示空字符)①3857②1.2E+5③-123④.576E10

14、某一確定性有限自動機(DFA)的狀態(tài)轉(zhuǎn)換圖如圖6-5所示，令d=0|l|2|...[9,則

以下字符串中，不能被咳DFA接受的是(3),與該DFA等價的正規(guī)式是(4)。(其

中，￡表示空字符)①3857②1.2E+5③-123?.576E10

B、①、②、④

C、②、③、?

D、①、②、③、④

標準答案：B

知識點解析：暫無解析

15、

A、(-d|d)d*E(-d|d)d*|(-d|d)*.d*(e|E(-d|d)d*)

B、(-d|d)dd*(.|8)d*|(e|E(-d|d)d*)

C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(e|E(-|d)d*)

D、(-d|d)dd*E(-d|d)d*|(-d|d|)dd*.d*(e|E(-dd*|dd*))

標準答案：A

知識點解析：題目第一問是判斷備選答案中有哪些字符串不能被DFA接受。現(xiàn)在

逐個對其進行判別，這樣有利于對DFA功能的理解和后面的解題。首先看3857,

這個字符串中的元素全部是數(shù)字，從DFA的初態(tài)0輸入一個數(shù)字，進行到狀態(tài)

1,在狀態(tài)1輸入數(shù)字還是回到狀態(tài)1,如果還想往后走，必須要輸入字符“.”或

是字符“E”，但3857中不存在這樣的字符，所以無法到達終態(tài)，因此①不能被

DFA接受。接著看1.2E+5,這個不用判斷就知道不行，因為在此DFA中無法

識別。再看-123.,此串能從始點順利到達終點(狀態(tài)0一狀態(tài)4一狀態(tài)1-狀態(tài)1-

狀態(tài)IT狀態(tài)5),所以此串可以被DFA接受。最后看?.576E10,第一個字符“.”在

初始狀態(tài)無法被識別，所以此串也不能被DFA識別。接下來是把DFA轉(zhuǎn)化為正

規(guī)式，我們用排除法來解這個題，首先可以排除的是B和D,很明顯(?d|d)dd*所表

達的串會比DFA所描述的串多一個do再看C選項(-|d)dd*E(-|d)d*|(-

d|d)dd*.d*(e|E(-|d)d*)o其中的(-|d)dd*E(-|d)d*表示的路徑是不經(jīng)過狀態(tài)5的路徑。

后面的(-d|d)dd*.d*(￡|E(-|d)d*)是指經(jīng)過狀態(tài)5的路徑。這里的(-d|d)dd*,也是多出

了一個d,所以C也可以排除，答案就只能是A了。

⑺是面向?qū)ο蟪绦蛟O計語言不同于其他語言的主要特點，是否建立了豐富的(8)是

衡量一個面向?qū)ο蟪绦蛟O計語言成熟與否的重要標志之一。

16、(7)是面向?qū)ο蟪绦蛟O計語言不同于其他語言的主要特點，是否建立了豐富的

(8)是衡量一個面向?qū)ο蟪绦蛟O計語言成熟與否的重要標志之一。

A、繼承性

B、消息傳遞

C、多態(tài)性

D、靜態(tài)聯(lián)編

標準答案：A

知識點解析：暫無解析

17、

A、函數(shù)庫

B、類庫

C、類型庫

D、方法庫

標準答案：B

知識點解析：面向?qū)ο蟪绦蛟O計語言的特點主耍有繼承性、封閉性、多態(tài)性。繼

承性(Inheritance)是指，在某種情況下，一個類會有“子類子類比原本的類(稱為

父類)要更加具體化，子類會繼承父類的屬性和行為，并且也可包含它們自己的。

它的子類會繼承這些成員。這意味著程序員只需要將相同的代碼寫一次。這是其他

類型的程序語言所不具備的。封裝性(Enc叩sulation)是指面向?qū)ο蟪绦蛟O計隱藏了

某一方法的具體執(zhí)行步驟，取而代之的是通過消息傳遞機制傳送消息給它。多態(tài)性

(Polymorphism)指方法在不同的類中調(diào)用可以實現(xiàn)的不同結(jié)果。因此，兩個甚至更

多的類可以對同一消息做出不同的反應。是否建立了豐富的類庫是衡量一個面向

對象程序設計語言成熟與否的重要標志之一。

在過程式程序設計(①)、數(shù)據(jù)抽象程序設計(②)、面向?qū)ο蟪绦蛟O計(③)、泛型(通

用)程序設計(④)中，C++語言支持(13),C語言支持(14)。

18、在過程式程序設計(①”數(shù)據(jù)抽象程序設計(②)、面向?qū)ο蟪绦蛟O計(③)、泛

型(通用)程序設計(④)中，C++語言支持(13),C語言支持(14)。

A、①

B、②③

C、③④

D、S②③④

標準答案：D

知識點解析：暫無解析

19、

A、①

B、①③

C、@@

D、①②③④

標準答案：A

知識點解析：現(xiàn)代的C++語言支持過程式程序設計，數(shù)據(jù)抽象，面向?qū)ο蟪绦蛟O

計，泛型程序設計等多種程序設計風格，可以充分滿足用戶和系統(tǒng)對于開放性、高

效率、兼容性和擴展性的各種苛刻需求。C語言只支持過程式程序設計。

一個命題的可判定性是指：存在一種算法能給出該命題成立與否的結(jié)論。給定文法

G,只有當G為(26)時，命題“L(G)是空集、有限集或無限集”才是可判定的，當給

出兩個不同文法G1和G2,只有當Gl,G2都是(27)時命題“L(G1)=L(G2)”才是可

判定的。

20、一個命題的可判定性是指：存在一種算法能給出該命題成立與否的結(jié)論。給定

文法G,只有當G為(26)時\命題“L(G)是空集、有限集或無限集”才是可判定

的，當給出兩個不同文法G1和G2,只有當Gl,G2都是(27)時命題“L(G1)=

L(G2)”才是可判定的。

A、1型

B、2型

C、3型

D、0型

E、2型或3型

標準答案：E

知識點解析：暫無解析

21、

A、1型

B、2型

C、3型

D、0型

E、2型或3型

標準答案：c

知識點常析：用計算機對自然語言進行完全自動處理是一件十分困難的事情。這是

因為自然語言歧義性大，用形式化的語法描述起來很困難。為了便于計算機的自動

處理，語言的形式化描述便顯得十分重要?，F(xiàn)有算法語言在形式上都是形式語言。

在文法G[S]中，如果存在S：a,則稱a是文法GF勺一個句型，僅含終結(jié)符號的句

型是文法G的一個句子。語言L(G)是由文法G產(chǎn)生的所有句子組成的集合，其形

式定義為：L(G)={a|S：a且此片)。我們稱文法G1和文法G2是等價的，如果有

L(Gl)=L(G2)o即有可能不同的文法產(chǎn)生相同的語言。文法G是任意給出的，有

可能出現(xiàn)這樣的情況：給定某個文法G,VT中的終止符所組成的任何字符串都無

法識別出它能由G生成，即L(G)是個空集。也可能有某個給定的文法G,其L(G)

無限制。由于VT的終止符可重復出現(xiàn)，字符串長度無限制，因此不可能用列舉終

止字符串的方法進行句法分析。那么，如何判斷給定G的乙(G)是無限集、有限

集，或是空集呢?我們期望能有一種算法，可直接從G出發(fā)，通過有限步運算給出

L(G)是空集、有限集或無限集的結(jié)論。若存在這樣的算法，就是可判定的，否則就

不是可判定的。研究中發(fā)現(xiàn)可否判定L(G)是空集、有限集或無限集與文法G有

關。可以證明，當文法G是2型或3型時，是可判定的。對兩個文法G1與G2是

否等價即是否有L(G1)=L(G2),只有當G1和G2都是3型文法時，才是可判定

的。

有限狀態(tài)自動機可用5元組(VT，Q，3,qO,Qf)來描述，它可對應于(28)。設有一

有限狀態(tài)自動機M的定義如下：VT={0,1),Q={qO,ql,q2)3定義為：

8(q0,0)=ql5(ql,0)=q26(q2,l)=q28(q2,l)=q2Qf={q2}oM是一個(29)有限狀

態(tài)自動機，它所對應的狀態(tài)轉(zhuǎn)換圖為(30),它所能接受的語言可以用正則表達式表

示為(31),其含義為(32)。

22、有限狀態(tài)自動機可用5元組(VT，Q，6,q0,Qf)來描述，它可對應于(28)。設

有一有限狀態(tài)自動機M的定義如下：VT={0,1),Q={qO,ql,q2)b定義為：

8(q0,0)=ql8(ql,0)=q28(q2,l)=q28(q2,l)=q2Qf={q2}oM是一個(29)有限狀

態(tài)自動機，它所對應的狀態(tài)轉(zhuǎn)換圖為(30),它所能接受的語言可以用正則表達式表

示為(31),其含義為(32)。

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標準答案：D

知識點解析：暫無解析

23、

A、歧義的

B、非歧義的

C、確定的

D、非確定的

標準答案：C

知識點解析：暫無解析

三、中文選擇題(含3小題)(本題共33題，每題7.0

分,共33分。)

在某超市里有一個收銀員，且同時最多允許有n個顧客購物，我們可以將顧客和收

銀員看成是兩類不同的進程，且工作流程如圖5-4所示。為了利用P?V操作正確地

協(xié)調(diào)這兩類進程之間的工作，設置了三個信號量SI、S2和心,且初值分別為0,

0和n。這樣圖中的口應填寫(46),圖中的bl,b2應分別填寫(47),圖中的cl,c2

應分別填寫(48)。圖5Y超市購物流程圖

24、在某超市里有一個收銀員，且同時最多允許有n個顧客購物，我們可以將顧客

和收銀員看成是兩類不同的進程，且工作流程如圖5-4所示。為了利用P-V操作正

確地協(xié)調(diào)這兩類進程之間的工作，設置了三個信號量SI、S2和Sn，旦初值分別為

0,0和n。這樣圖中的口應填寫(46),圖中的bl,b2應分別填寫(47),圖中的cl,

看客進程…刀)收帙員進田

c2應分別填寫(48)。圖5Y超市購物流程圖

A、P(S1)

B、P(S2)

C、P(Sn)

D、P(Sn),P(S1)

標準答案：C

知識點解析：暫無解析

25、

A、P(Sn)，V(S2)

B、P(Sn)，V(SD

C、P(S2),V(S1)

D、V(S1),P(S2)

標準答案：D

知識點解析：暫無解析

26、

A、P(S1),V(S2)

B、P(Sn),V(S1)

C、P(S2),V(SI)

D、V(S1),P(S2)

標準答案：A

知識點解析：操作系統(tǒng)的重要功能是解決進程間的同步與互斥問題。解決的辦法主

要有加鎖法、信號量機制、管程機制等。信號量是由一個整型變量和一個等待隊列

構成的，對這個整型變量除了做初始化之外，只能實施P-V操作，即P操作和V

操作。P-V操作是原子操作，不可分割使用，必須成對出現(xiàn)，屬于低級的進程通信

原語。采用P-V操作實現(xiàn)進程同步的步驟是首先為各并發(fā)進程設置私用信號量，

然后為私用信號量賦初值，最后利用P-V原語和私用信號量規(guī)定各進程的執(zhí)行順

序。采用P-V操作實現(xiàn)進程互斥的步驟是首先為臨界資源設置公用信號量，然后

為公用信號量賦初值，最后利用P-V原語和公用信號量實現(xiàn)并發(fā)進程的互斥使用

臨界資源。在本題中，收銀員進程和顧客付款進程類似于生產(chǎn)者和消費者進程，顧

客要想付款必須判斷收銀員是否忙，忙則等待，不忙則付款。因此，對應的收銀員

進程和顧客付款進程私用信號量分別是S1和S2,由于開始時沒有顧客去付款，收

銀員也沒有收費，所以S1和S2的初值為0。這里的公用臨界資源是允許進入的

(可容納的)顧客人數(shù)儲如果有n+1個顧客想購物，那么第n+1個顧客就得等待，

直到有人購物完畢出來方能進去，所以臨界資源的信號量為Sn=n。顧客進入超市

時，允許進入的顧客人數(shù)減1,執(zhí)行P(Sn),購物完畢準備付款時，通知收銀員進

程有顧客付款，執(zhí)行V(S1),此時收銀員進程執(zhí)行P(S1)操作后就可進入收黃，收

費完成后收銀員進程執(zhí)行V(S2),以通知顧客收費完畢，此時顧客執(zhí)行P(S2)就可

離開收銀臺，在離開超市時需執(zhí)行V(Sn),釋放資源。

以太網(wǎng)遵循IEEE802.3標準，用粗纜組網(wǎng)時每段不能大于(28)m。超過上述長度

時，要分段，段間用(29)相連。同時，整個網(wǎng)的總長度不能大于(30)m。若總長度

超過上述長度，則需分成兩個網(wǎng)，網(wǎng)之間用(31)相連。這是在ISO/OSI模型中(32)

層的連接。

27、以太網(wǎng)遵循IEEE802.3標準，用粗纜組網(wǎng)時每段不能大于(28)m。超過上述

長度時，要分段，段間用(29)相連。同時，整個網(wǎng)的總長度不能大于(30)m。若總

長度超過上述長度，則需分成兩個網(wǎng)，網(wǎng)之間用(31)相連。這是在ISO/OSI模型中

(32)層的連接。

A、50

B、100

C、185

D、500

E、1000

標準答案：D

知識點解析：暫無解析

28、

A、網(wǎng)絡適配器

B、重發(fā)器

C、調(diào)制解調(diào)器

D、網(wǎng)橋

標準答案：B

知識點解析：暫無解析

29、

A、50

B、100

C、185

D、500

E、1000

標準答案：B

知識點解析：暫無解析

30、

A、網(wǎng)絡適配器

B、重發(fā)器

C、調(diào)制解調(diào)器

D、網(wǎng)橋

標準答案：D

知識點解析：暫無解析

31、

A、物

B、數(shù)據(jù)鏈路

C、網(wǎng)絡

D、運輸

標準答案：B

知識點解析：木題需要分析一些傳輸線纜的技術指標v1.粗纜粗纜傳輸距離長，

性能高但成本也高，使用于大型網(wǎng)局域干線，連接時兩端接重發(fā)器(repealer)。在與

粗纜連接時，要外接收發(fā)器MAU,收發(fā)器與網(wǎng)卡之間用AUI電纜相連，因此網(wǎng)卡

連接時必須有AUI接口。受發(fā)送器的功率影響，以及接收器的分辨能力、媒體上

信號傳輸衰減和畸變的限制，10Basc5標準規(guī)定每段同軸電纜的長度不能超過

500mo超過上述長度時，段與段之間要用重發(fā)器相連。重發(fā)器實際上是把從一段

中接收到的信號放大后，再向另一段發(fā)送出去，有時也譯為中繼器。重發(fā)器不能

無限制地使用。由于以太網(wǎng)脈沖檢測的需要，全網(wǎng)內(nèi)端到端最大的信號傳播延遲時

間不能超過一定的限制值，這使得整個網(wǎng)的總長度不能大于2500m。若總長度超

過了2500m.則要分成兩個網(wǎng).網(wǎng)之間再用網(wǎng)橋(bridge)來相連.這是在ISO的開

放系統(tǒng)互聯(lián)(0SI)7層模型中數(shù)據(jù)鏈路層的相連。用重發(fā)器相連則是物理層的連接。

粗纜組網(wǎng)技術參數(shù)如下：.最大的干線段長度：500m.最大網(wǎng)絡干線電纜長度：

2.5km.每條干線段支持的最大結(jié)點數(shù)：100.兩站之間的最小距離：2.5m2.細纜

細纜是指直徑為5m,特征阻抗為50f2的細同軸電纜。網(wǎng)絡中每個結(jié)點需要一個提

供BNC接口的以太網(wǎng)，每個結(jié)點通過T型連接器與網(wǎng)絡連接。T型連接器水平方

向的兩個插接頭用于連諼兩段網(wǎng)線的兩端，垂直的插口與網(wǎng)絡適配器上的BNC連

接器相連。每個以太網(wǎng)中最多可以使用4個中繼器，連接5條干線電纜。細纜組

網(wǎng)的技術參數(shù)如下：.最大的干線段長度：185m.最大的網(wǎng)絡干線電纜長度：

925m.每條干線段支持的最大結(jié)點數(shù)：30.BNCT型連接器之間的最小距離：0.5m

3.光纖原理：由光發(fā)送機產(chǎn)生光束，將電信號變?yōu)楣庑盘?，再把光信號導入?/p>

纖，在另一端由光接收機接收光纖上傳來的光信號，并把它變?yōu)殡娦盘?，?jīng)解碼后

再進行處理。分類：單模光纖和多模光纖。.單模光纖。由激光作為光源，只允許

單一模式的光線穿過光纖，不會發(fā)生干擾；傳輸距離長，2km以上。.多模光纖。

由二極管發(fā)光；允許多束光線穿過光纖，高帶寬；由于不同光線可能互相干擾，故

只能適用于低速短距離芍輸，2km以內(nèi)。

協(xié)議是一組(33),它有助于(34)之間的相互理解和正確通信。協(xié)議中有三個關鍵因

素。其中(35)定義數(shù)據(jù)的表示形式，(36)則能使數(shù)據(jù)管理所需的信息得到正確理

解，(37)則規(guī)定了通信應答信號之間的間隔和先后關系。

32、協(xié)議是一組(33),它有助于(34)之間的相互理解和正確通信。協(xié)議中有三個關

鍵因素,其中(35)定義數(shù)據(jù)的表示形式，(36)則能使數(shù)據(jù)管理所需的信息得到正確

理解，(37)則規(guī)定了通信應答信號之間的間隔和先后關系。

A、軟件

B、外部設備

C、通信實體

D、時鐘

E、約定的規(guī)則

標準答案：E

知識點解析：暫無解析

33、

A,軟件

B、外部設備

C、通信實體

D、時鐘

E、約定的規(guī)則

標準答案：C

知識點解析：哲無解析

34、

A媒體

、

B語義

、

c文本

、

D語法

、

E時序

、

標及準答案：D

知A識點解析：暫無解析

B

>U媒體

義

語

本

D文

言

>語

E序

>時

嗦

W呼B

知識點解析：暫無解析

36、

A、媒體

B、語義

C、文本

D、語言

E、時序

標準答案：E

知識點解析：協(xié)議是對網(wǎng)絡中設備以何種方式交換信息的一系列規(guī)定的組合，它對

信息交換的速率、傳輸弋碼、代碼結(jié)構、傳輸控制步驟、出錯控制等許多參數(shù)做出

定義。在ARPA網(wǎng)中將協(xié)議按功能分成若干層次，分層標準和各層中采用的具體協(xié)

議的綜合就構成了網(wǎng)絡的體系結(jié)構。網(wǎng)絡協(xié)議是為網(wǎng)絡數(shù)據(jù)交換而制定的規(guī)則、約

定和標準的集合，是網(wǎng)絡中各臺計算機進行通信的一種語言基礎和規(guī)范準則，定義

了計算機之間進行信息交換所必須遵循的規(guī)則。一個網(wǎng)絡協(xié)議由語法、語義、時序

組成。(1)語法：用戶數(shù)據(jù)與控制信息的結(jié)構與格式。(2)語義：需要發(fā)出何種控制

信息、，以及完成的動作及做出的響應，用于協(xié)調(diào)和差錯的控制信息。(3)時序：對

事件實現(xiàn)順序的詳細說明，包括速度匹配和任務排序。

國際標準化組織(ISO)的開放系統(tǒng)互聯(lián)(OSI)參考模型共分七層。其中，處理系統(tǒng)之

間用戶信息的語法表達形式問題的是(38)層；規(guī)定通信雙方相互連接的機械、電

氣、功能和規(guī)程特性的是(39)層：向用戶提供各種直接服務，如文件傳送、電子郵

件、虛擬終端等的是(4。)層；通過校驗和反饋、重發(fā)等方法將原始不可靠的物理連

接改造成無差錯的數(shù)據(jù)通道的是(41)層：負責通信子網(wǎng)中從源到目標路徑選擇的是

(42)層。

37、國際標準化組織(ISO)的開放系統(tǒng)互聯(lián)(OSI)參考模型共分七層。其中，處理系

統(tǒng)之間用戶信息的語法表達形式問題的是(38)層；規(guī)定通信雙方相互連接的機械、

電氣、功能和規(guī)程特性的是(39)層；向用戶提供各種直接服務，如文件傳送、電子

郵件、虛擬終端等的是(40)層；通過校驗和反饋、重發(fā)等方法將原始不可靠的物理

連接改造成無差錯的數(shù)據(jù)通道的是(41)層：負責通信子網(wǎng)中從源到目標路徑選擇的

是(42)層。

A、物理層

B、數(shù)據(jù)鏈路層

C、網(wǎng)絡層

D、運輸層

E、表示層

標準答案：E

知識點解析：暫無解析

38、

A、物理層

B、數(shù)據(jù)鏈路層

C、網(wǎng)絡層

D、運輸層

E、會話層

標準答案：A

知識點解析：暫無解析

39、

A、物理層

B、應用層

C、網(wǎng)絡層

D、運輸層

E、會話層

標準答案：B

知識點解析：暫無解析

40、

A、物理層

B、數(shù)據(jù)鏈路層

C,網(wǎng)絡層

D、運輸層

E、會話層

標準答案：B

知識點解析：暫無解析

41、

A、物理層

B、數(shù)據(jù)鏈路層

C、網(wǎng)絡層

D、運輸層

E、會話層

標準答案：C

知識點解析：開放系統(tǒng)互聯(lián)參考模型OSI/RM(OpenSystem

Interconnection/ReferenceModel)最初是用來作為開發(fā)網(wǎng)絡通信協(xié)議族的一個工業(yè)參

考標準，作為各個層上使用的協(xié)議國際標準化的第一步而發(fā)展來的。嚴格遵守0SI

模型，不同的網(wǎng)絡技術之間可以輕而易舉地實現(xiàn)互操作。整個OSI/RM模型共分七

層，從下往上分別是：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡層、傳輸層、會話層、表示層和

應用層。當接收數(shù)據(jù)時，數(shù)據(jù)是自下而上傳輸：當發(fā)送數(shù)據(jù)時，數(shù)據(jù)是自上而下傳

輸。七層的主要功能見表7-2。

表7-2OSI/RI模型的七層及主要功能

層次層的名稱英文主要功能

7應用層ApplicationLayer處理網(wǎng)絡應用

6表示層PresentationLayer故據(jù)表示

5會話層SessionLayer互連主機通信

4傳輸層TransportLayer端到端連接

3掰絡層NetworkLayer分組傳輸和路由選擇

2故據(jù)鏈路層DataLinkLayer傳送以幀為單位的信息

1胡理層PhysicalLayer二進制傳輸

在網(wǎng)絡數(shù)據(jù)通信的過程中，每一層要完成特定的任務。當傳輸數(shù)據(jù)的時候，每一層

接收上一層格式化后的數(shù)據(jù)，對數(shù)據(jù)進行操作，然后把它傳給下一層。當接收數(shù)據(jù)

的時候，每一層接收下一層傳過來的數(shù)據(jù)，對數(shù)據(jù)進行解包，然后把它傳給上一

層。從而實現(xiàn)對等層之間的邏輯通信。OSI模型并未確切描述用于各層的協(xié)議和服

務，它僅僅告訴我們每一層該做些什么。1.物理層物理層是OSI的最

低層，提供原始物理通路，規(guī)定處理與物理傳輸介質(zhì)有關的機械、電氣特性和接

口。物理層建立在物理介質(zhì)上（而不是邏輯上的協(xié)議和會話），主要任務是確定與傳

輸媒體接口相關的一些特性，即機械特性、電氣特性、功能特性及規(guī)程特性，涉及

到電纜、物理端口和附屬設備。雙絞線、同軸電纜、接線設備（如網(wǎng)卡等）、RJ-45

接口、串口和并口等在網(wǎng)絡中都是工作在這個層次的。物理層數(shù)據(jù)交換單位為二進

制位bit,因此要定義傳輸中的信號電平大小、連接設備的開關尺寸、時鐘頻率、

通信編碼、同步方式等。2.數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層的任務是把原始不可

靠的物理層連接變成無差錯的數(shù)據(jù)通道，并解決多用戶競爭，使之對網(wǎng)絡層顯現(xiàn)為

一條可靠的鏈路，加強了物理層傳送原始比特的功能。該層的傳輸單位是幀。通過

在幀的前面和后面附加上特殊的二進制編碼模式來產(chǎn)生和識別幀邊界。數(shù)據(jù)鏈路層

可使用的協(xié)議有SLIP、PPP、X25和幀中繼等。常見的集線器和低檔的交換機等網(wǎng)

絡設備都是工作在這個層次上的，MODEM之類的撥號設備也是工作在這一層次

上的。在任何網(wǎng)絡中數(shù)據(jù)鏈路層都是必不可少的，相對于高層而言，此層所有的服

務協(xié)議都比較成熟。數(shù)據(jù)鏈路層主要包括以下功能。（1）數(shù)據(jù)鏈路連接的

建立與釋放；（2）構成數(shù)據(jù)鏈路的數(shù)據(jù)單元；（3）數(shù)據(jù)鏈路連接的分裂；

（4）幀定界與同步；（5）流量控制和差錯的檢測與恢復。3.網(wǎng)絡層網(wǎng)

絡層將數(shù)據(jù)分成一定長度的分組，負責路由（通信子網(wǎng)到目標路徑）的選擇。以數(shù)據(jù)

鏈路層提供的無差錯傳輸為基礎，為實現(xiàn)源設備和目標設備之間的通信而建立、維

持和終止網(wǎng)絡連接，并通過網(wǎng)絡連接交換網(wǎng)絡服務數(shù)據(jù)單元。它主要解決數(shù)據(jù)傳輸

單元分組在通信子網(wǎng)中的路由選擇、擁塞控制，以及多個網(wǎng)絡互聯(lián)的問題，通常提

供數(shù)據(jù)報服務和虛電路服務。網(wǎng)絡層建立網(wǎng)絡連接為傳輸層提供服務。在具有開放

特性的網(wǎng)絡中，數(shù)據(jù)終端設備都要配置網(wǎng)絡層的功能，主要有網(wǎng)關和路由器。

網(wǎng)絡層有以卜主要功能。（1）路由選擇和中繼；（2）網(wǎng)絡連接的激活、終

止；（3）網(wǎng)絡連接多路復用；（4）差錯檢測與恢復；（5）排序、流量控

制；（6）服務選擇。4.傳輸層傳輸層既是七層模型中負責數(shù)據(jù)通信

的最高層，又是面向網(wǎng)絡通信的低三層和面向信息處理的最高三層之間的中間層，

解決的是數(shù)據(jù)在網(wǎng)絡之間的傳輸質(zhì)量問題，它屬于較高層次。傳輸層用于提高網(wǎng)絡

層服務質(zhì)量，提供可靠的端到端的數(shù)據(jù)傳輸，如常說的QoS就是這一層的主要服

務。這一層主要涉及的是網(wǎng)絡傳輸協(xié)議，它提供的是一套網(wǎng)絡數(shù)據(jù)傳輸標準，如

TCP協(xié)議。本層可在傳送數(shù)據(jù)之前建立連接，并依照連接建立時協(xié)商的方式進行

可信賴的資料傳送服務。若傳輸層發(fā)現(xiàn)收到的包有誤、或送出的包未收到對方的認

可，則可繼續(xù)嘗試數(shù)次，直到正確收到或送出包，或是在嘗試數(shù)次失敗之后向上層

報告?zhèn)魉湾e誤的信息。簡而言之，傳輸層能檢測及修正傳輸過程中的錯誤。傳輸層

反映并擴展了網(wǎng)絡層子系統(tǒng)的服務功能，并通過傳輸層地址提供給高層用戶傳輸數(shù)

據(jù)的通信端口，使系統(tǒng)間高層資源的共享不必考慮數(shù)據(jù)通信方面的問題。本層的最

終目標是為用戶提供有效、可靠和價格合理的服務。傳輸層的主要功能如

下。（I）映像傳輸?shù)刂返骄W(wǎng)絡地址；（2）多路復用與分割：（3）差錯控

制及恢復；（4）分段與重新組裝；（5）組塊與分塊；（6）傳輸連接的建

立與釋放；（7）序號及流量控制。5.會話層會話層利用傳輸層提供

的端到端數(shù)據(jù)傳輸服務，具體實施服務請求者與服務提供者之間的通信，屬于進程

間通信范疇。管理不同主機進程間的對話，主要針對遠程終端訪問。會話層使用校

驗點使通信會話在通信失效時從校驗點繼續(xù)恢復通信。這種能力對于傳送大的文件

極為重要。會話層、表示層、應用層構成開放系統(tǒng)的高三層，面對應用進程提供分

布處理、會話管理、信息表示、恢復最后的差錯等。通常，會話層提供服務需要建

立連接、數(shù)據(jù)傳輸、釋放連接等三個階段。會話層是最薄的層，常被省略。

會話層的主要功能如下。（1）會話連接到傳輸連接的映射；（2）數(shù)據(jù)傳送：

（3）會話連接的恢復和釋放；（4）對會話參數(shù)進行協(xié)商；（5）選擇合適的

QoS；（6）活動管理；（7）令牌管理。6.表示層表示層處理系統(tǒng)

間用戶信息的語法表達形式。每臺計算機可能有它自己的表示數(shù)據(jù)的內(nèi)部方法，需

要協(xié)定和轉(zhuǎn)換來保證不同的計算機可以彼此理解。表示層具有的主要功能如

下。（1）數(shù)據(jù)語法轉(zhuǎn)換：（2）數(shù)據(jù)加密和數(shù)據(jù)壓縮；（3）語法表示；

（4）表示連接管理。7.應用層應用層是OSI/RM的最高層，是直接面向

用戶的一層，是計算機網(wǎng)絡與最終用戶間的界面。應用層包含用戶應用程序執(zhí)行通

信任務所需要的協(xié)議和功能，如電子郵件和文件傳輸?shù)?。在這一層中，F(xiàn)TP（File

TransferProtocol,文件傳輸協(xié)議）、SMTP（SimpleMailTransferProtocol,簡單郵件

傳輸協(xié)議）、POP（PostOfficeProtocol,郵局協(xié)議）等協(xié)議得到了充分應用。在

實際情況中，常把會話層和表示層歸入應用層，成為五層簡化的OSI參考模型。

當網(wǎng)絡用戶通過網(wǎng)絡與另一臺主機X通信，發(fā)現(xiàn)響應太慢時，可運行（43）程序，把

一個分組發(fā)向主機X,通過查看所返回的分組首部的（44）,發(fā)現(xiàn)問題的所在，并采

取相應的措施。對于一個大中型網(wǎng)絡，需要有一個網(wǎng)絡管理系統(tǒng)進行管理。當前流

行的各類網(wǎng)管平臺軟件都支持（45）協(xié)議。駐留在（46）上的網(wǎng)管平臺軟件可通過該協(xié)

議軟件調(diào)閱被管理的網(wǎng)絡結(jié)點內(nèi)的管理信息庫中的內(nèi)容。有若干常用的網(wǎng)絡平臺軟

件，但（47）不是網(wǎng)管平臺軟件。

42、當網(wǎng)絡用戶通過網(wǎng)絡與另一臺主機X通信，發(fā)現(xiàn)響應太慢時，可運行（43）程

序，把?個分組發(fā)向主機X,通過查看所返回的分組首部的（44）,發(fā)現(xiàn)問題的所

在，并采取相應的措施。對于一個大中型網(wǎng)絡，需要有一個網(wǎng)絡管理系統(tǒng)進行管

理。當前流行的各類網(wǎng)管平臺軟件都支持（45）協(xié)議。駐留在（46）上的網(wǎng)管平臺軟件

可通過該協(xié)議軟件調(diào)閱被管理的網(wǎng)絡結(jié)點內(nèi)的管理信息庫中的內(nèi)容。有若干常用的

網(wǎng)絡平臺軟件，但(47)不是網(wǎng)管平臺軟件。

A、Browser

B、Bitware

C、Ping

D、Handshaking

標準答案：C

知識點解析：暫無解析

43、

A、地址

B、時戳

C、標志碼

D、校驗碼

標準答案：B

知識點解析：暫無解析

44、

A,MAP

B、SNMP

C、MBS

D、FTAM

標準答案：B

知識點解析：暫無解析

45、

A、數(shù)據(jù)庫服務器

B、通信服務器

C、主路由器

D、網(wǎng)絡管理工作站

標準答案：D

知識點解析：暫無解析

46、

A、NetManager

B、OpenView

C、SunView

D、NetView

標準答案：C

知識點解析：本題主要測試考生對網(wǎng)絡基本概念和常用方法的掌握程度。1.Ping

命令Ping命令的工作過程到底是怎么樣的？假定主機A的IP地址是

10.0.0.1,主機B的IP地址是10.0.0.2,在同一子網(wǎng)內(nèi)。當用戶在主機A

上運行“Ping10.0.0.2”后，都發(fā)生了些什么呢？首先，Ping命令會構建一個固

定格式的ICMP（InternetControlMessageProtocol）請求數(shù)據(jù)包，然后由ICMP協(xié)議

將這個數(shù)據(jù)包連同地址10.0.0.2一起交給IP層協(xié)議（和ICMP一樣，實際上是

一組后臺運行的進程），IP層協(xié)議將以地址10.0.0.2作為目的地址，本機”地址

作為源地址，加上一些其他的控制信息，構建一個D數(shù)據(jù)包，并在一個映射表中

查找出IP地址10.0.0.2所對應的物理地址（也叫MAC地址，這是數(shù)據(jù)鏈路層

協(xié)議構建數(shù)據(jù)鏈路層的傳輸單元，即幀所必需的），一并交給數(shù)據(jù)鏈路層。后者構

建一個數(shù)據(jù)幀，目的地址是IP層傳過來的物理地址，源地址則是本機的物理地

址，還要附加上一些控制信息，依據(jù)以太網(wǎng)的介質(zhì)訪問規(guī)則，將它們傳送出去。

主機B收到這個數(shù)據(jù)幀后，先檢查它的目的地址，并和本機的物理地址比對，如

符合，則接收；否則丟棄。接收后檢查該數(shù)據(jù)幀，將IP數(shù)據(jù)包從幀中提取出來，

交給本機的1P層協(xié)議。同樣，1P層檢查后，將有用的信息提取后交給ICMP協(xié)

議，后者處理后，馬上陶建一個ICMP應答包，發(fā)送給主機A,其過程和主機A

發(fā)送ICMP請求包到主機B一模一樣。從Ping的工作過程，我們可以知道，主機

A收到主機B的一個應答包，說明兩臺主機之間的去、回通路均正常。也就是

說，無論從主機A到主機B,還是從主機B到主機A,都是正常的。同時，發(fā)送

方可以通過檢查返回包首部的時間戳來獲得應答時間的長短信息。因此當網(wǎng)絡用戶

通過網(wǎng)絡與另一臺主機X通信，發(fā)現(xiàn)響應太慢時，可運行Ping程序，把一個分組

發(fā)向主機X,通過查看所返回的分組首部的時間戳，發(fā)現(xiàn)問題的所在，并采取相應

的措施。IP協(xié)議提供的是不可靠非面向連接的數(shù)據(jù)報服務。為了使網(wǎng)上的計算機

能夠檢測報告差錯，或提供有關意外情況的信息，設計者在IP協(xié)議中提供了一種

有特殊作用的報文制，即ICMP。它位于IP數(shù)據(jù)報的數(shù)據(jù)部分，同IP數(shù)據(jù)報的數(shù)

據(jù)信息一樣在網(wǎng)上傳輸，但其目的地不是目的計算機上的一個用戶進程，而是該計

算機上的IP協(xié)議軟件。當一個有錯誤的ICMP報文到達時，IP協(xié)議軟件模塊就處

理本身的問題，不再將其提供給高層。2.網(wǎng)絡管理協(xié)議網(wǎng)絡管理系統(tǒng)中最重要的

部分就是網(wǎng)絡管理協(xié)議，它定義了網(wǎng)絡管理器與被管代理間的通信方法。首先開始

研究網(wǎng)絡管理通信標準問題的是國際上最著名的國際標準化組織ISO,他們對網(wǎng)絡

管理的標潴化工作始于1979年，主要針對OSI七層協(xié)議的傳輸環(huán)境而設計。ISO

的成果是CMIS（公共管理信息服務）和CMIP（公共管理信息協(xié)議）。CMIS支持管理

進程和管理代理之間的通信要求，CMIP則提供管理信息傳輸服務的應用層協(xié)議，

二者規(guī)定了OSI系統(tǒng)的網(wǎng)絡管理標準。基于0SI標準的產(chǎn)品有AT&T的

Accumaster和DEC公司的EMA等，HP的OpenView最初也是按OSI標準設計

的。后來，IETF為了管理以幾何級數(shù)增長的Internet,決定采用基于OSI的