廣州大學 2008-2009 學年第 1 學期考試卷課程 計算機網(wǎng)絡 考試形式（開 / 閉卷，考試 / 查）學院 系 專業(yè) 班級 學號 姓名一、填空題（每空格 1 分，共 20 分， 答案寫在答題紙上

廣州大學 2008-2009 學年第 1 學期考試卷

課程 計算機網(wǎng)絡 考試形式（開 / 閉卷，考試 / 查）

學院 系 專業(yè) 班級 學號 姓名

一、填空題（每空格 1 分，共 20 分， 答案寫在答題紙上 ）

1 、 因特網(wǎng)端系統(tǒng)中運行的程序之間的通信方式有______方式和______ 方式。 2 、 將物理信道的總頻帶寬分割成若干個子信道，每個子信道傳輸一路信號，這種信道復用技術是____ 。

3. IP 數(shù)據(jù)報經(jīng)過路由器轉(zhuǎn)發(fā)后，數(shù)據(jù)報中的_____ 和_____ 字段一定發(fā)生了改變 。

4 、 碼元傳輸速率受_____ 的限制，信息傳輸速率受_____ 的限制。 5 、以太網(wǎng)的有效幀長為_____ 至_____ 字節(jié)。

6 、_____ 是接收方根據(jù)其目前的接收緩存大小所許諾的最新的窗口值，是來自接收方的流量控制。______ 是發(fā)送方根據(jù)自己估計的網(wǎng)絡擁塞程度而設置的窗口值，是來自發(fā)送方的流量控制。

7 、 一個瀏覽器包括一組____ 、一組_____ 以及管理這些程序的控制程序。 _______是可以從因特網(wǎng)上得到的資源的位置和訪問方法的一種簡介表示，對于萬維網(wǎng)的網(wǎng)點資源可以表示為___________ 。

8 、假定 A 收到 B 發(fā)來的確認報文，其中窗口字段為 5 ，確認號是 3 。接著

A 連續(xù)發(fā)送了 3 個字節(jié)，又收到確認號為 5 的 B 的確認報文，這時 A 還可發(fā)送_____ 字節(jié)。序號為 ______ 。

1

9 、協(xié)議是控制兩個_____ 通信的規(guī)則的集合。要實現(xiàn)協(xié)議，還需使用_____ 提供的服務。

10 、計算機網(wǎng)絡按不同的作用范圍可分為廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)和_______ 。

二、選擇題（單選，共 20 個空，每空 1 分，共 20 分， 答案寫在答題紙上 ） 1 、在異步通信中，每個字符包含 1 位起始位， 7 位數(shù)據(jù)位、 1 位奇偶位和 2 位終止位，若每秒鐘傳送 100 個字符，采用 4 相相位調(diào)制，則碼元速率為 （ 1 ） ，有效數(shù)據(jù)速率為 （ 2 ） 。

（ 1 ） A . 50 波特 B. 500 波特 C . 550 波特 D . 1100 波特

（ 2 ） A . 500b/s B. 700b/s C . 770b/s D . 1100b/s

2 、無連接服務較面向連接服務的優(yōu)點是： （ 3 ）

（ 3 ） A ．更低的時延 B. 按序分發(fā) C. 更高的差錯檢錯率 D. 更低的包丟失率

3. 、分組交換較電路交換的優(yōu)點是： （ 4 ）

（ 4 ） A ．對于突發(fā)式的數(shù)據(jù)傳輸，線路資源浪費更少。

B. 對于穩(wěn)定流量的數(shù)據(jù)傳輸，線路資源浪費更少。

C. 在網(wǎng)絡設備上更容易實現(xiàn) D. 更低的時延

4 、 以下描述了光纖傳輸較銅線的優(yōu)點，錯誤的是： （ 5 ）

（ 5 ） A ．更高的帶寬 B. 更長的距離 C. 更廉價的接口 D. 更難竊聽

5 、 關于鏈路狀態(tài)協(xié)議與距離矢量協(xié)議的區(qū)別，以下說法中錯誤的 是 （ 6 ） 。 （ 6 ） A. 鏈路狀態(tài)協(xié)議周期性地發(fā)布路由信息，而距離矢量協(xié)議在網(wǎng)絡拓撲發(fā)生變化時發(fā)布路由信息

B . 鏈路狀態(tài)協(xié)議由網(wǎng)絡內(nèi)部指定的路由器發(fā)布路由信息，而距離矢量協(xié)議的所有路由器都發(fā)布路由信息

C. 鏈路狀態(tài)協(xié)議采用組播方式發(fā)布路由信息，而距離矢量協(xié)議以廣播方式發(fā)布路由信息

2

D. 鏈路狀態(tài)協(xié)議發(fā)布的組播報文要求應答，這種通信方式比不要求應答的廣播通信可靠

6 、下面有關 BGP4 協(xié)議的描述中，不正確的是 （ 7 ） 。

（ 7 ） A. BGP4 是自治系統(tǒng)之間的路由協(xié)議 B. BGP4 支持 CIDR 技術

C. BGP4 把最佳通路加入路由表并通告鄰居路由器 D. BGP4 封裝在 TCP 段中傳送

7 、 ICMP 協(xié)議在網(wǎng)絡中起到了差錯控制和交通控制的作用。當路由器由于網(wǎng)絡擁塞而丟棄數(shù)據(jù)報時，發(fā)出 （ 8 ） 報文。當默認路由器發(fā)現(xiàn)主機發(fā)往某個目的地址的數(shù)據(jù)報的最佳路由是經(jīng)過網(wǎng)絡上的另一個路由器時，就發(fā)送 （ 9 ） 報文。

（ 8 ） A. 路由重定向 B. 目標不可到達 C. 源抑制 D. 超時

（ 9 ） A. 路由重定向 B. 目標不可到達 C. 源抑制 D. 超時

9 、在 Windows 中 運行 （ 10 ） 命令后得到如 1 圖所示的結果。

圖 1

（ 10 ） A . ipconfig /all B. ping C. netstat D. tracert

10 、 有 4 個子網(wǎng)： 10.1.201.0/24 、 10.1.203.0/24 、 10.1.207.0/24 和 10.1.199.0/24 ，經(jīng) 路由匯聚 后得到的網(wǎng)絡地址是 （ 11 ） 。

（ 11 ） A . 10.1.192.0/20 B . 10.1. 192.0/21

C . 10.1. 200.0/21 D . 10.1. 224.0/20

11 、 某校園網(wǎng)的地址是 202.100.192.0/18 ，要把該網(wǎng)絡分成 30 個子網(wǎng)，則子網(wǎng)掩碼應該是 （ 12 ） ，每個子網(wǎng)可分配的主機地址數(shù)是 （ 13 ） 。 （ 12 ） A . 255.255.200.0 B . 255.255.224.0

C . 255.255.254.0 D . 255.255.255.0

（ 13 ） A . 32 B. 64 C . 510 D . 512

3

12 、 TCP 是互聯(lián)網(wǎng)中的傳輸層協(xié)議，使用 （ 14 ） 次握手協(xié)議建立連接。這種方法可以防止建立連接過程中 （ 15 ） 。

（ 14 ） A ． 1 B ． 2 C ． 3 D ． 4

（ 15 ） A. 出現(xiàn)半連接 B ．無法連接 C ．產(chǎn)生錯誤的連接 D ．連接失效 13 、快速以太網(wǎng)標準比原來的以太網(wǎng)標準的數(shù)據(jù)速率提高了 10 倍，這時它的網(wǎng)絡跨距（最大段長） （ 16 ） 。

（ 16 ） A. 沒有改變 B. 變長了

C. 縮短了 D. 可以根據(jù)需要設定

14 、 對于 IEEE802.3 網(wǎng)絡而言，為了確保發(fā)送站點在傳輸時能檢測到可能存在的沖突，數(shù)據(jù)幀的發(fā)送時延至少要等于信號傳播時延的 （ 17 ） 。 （ 17 ） A. 1 倍 B. 2 倍 C. 4 倍 D. 2.5 倍

15 、 C I D R 技術的作用是 （ 18 ） 。

（ 18 ） A . 把小的網(wǎng)絡匯聚成大的超網(wǎng) B . 把大的網(wǎng)絡劃分成小的子網(wǎng)

C . 解決地址資源不足的問題 D . 由多個主機共享同一個網(wǎng)絡地址 16 、 路由表中 “ 0.0.0 .0/ 0 ” 所代表的是 （ 19 ） 。

(19) A. 動態(tài)路由 B. 通過 RIP 協(xié)議獲得的路由

C. 缺省路由 D. 無法識別的路由

17 、 （ 20 ） 不屬于電子郵件協(xié)議。

(20)A ． POP3 B ． SMTP C ． IMAP D ． MPLS

三、判斷題（錯誤的填 F ，正確的填 T 。本大題共 10 小題，每小題 1 分，共 10 分，答案寫在答題紙上）

1. 在不可靠的網(wǎng)絡上提供可靠的服務是運輸層協(xié)議的功能之一。（ ）

2. 運輸層用進程編號（ PID ）來標識主機之間通信的應用進程。（ ）

4

3. 最大傳送單元 MTU 是指網(wǎng)絡上可以傳送的最大幀長。

（ ）

4. 停止等待協(xié)議只解決了差錯控制，沒有解決流量控制。 （ ）

5. 路由器實現(xiàn)其功能最高只用到網(wǎng)絡層。（ ）

6. ppp 協(xié)議使數(shù)據(jù)鏈路層實現(xiàn)可靠傳輸。（ ）

7. TCP 是以報文段的個數(shù)作為發(fā)送窗口大小的單位。（ ）

8. 本地域名服務器向根域名服務器的查詢通常采用迭代查詢。（ ）

9. IP 分片的重組僅發(fā)生在目的主機。 （ ）

10. CSMA/CA 協(xié)議適用于無線局域網(wǎng)（ ）

四、簡答題（ 本大題共 5 小題，每小題 5 分，共 25 分，答案寫在答題紙上） 1 、試說明 IP 地址與硬件地址的區(qū)別，為什么要使用兩種不同的地址？ 2 、簡要說明交換機和路由器有何相同和不同之處。

3 、如果一主機關閉后更換了網(wǎng)絡適配器，當它重新開啟后，會導致同一局域網(wǎng)內(nèi)其他主機的 ARP 緩存與實際情況不一致，怎樣解決此問題？

4 、在 Internet 上有一臺 WWW 服務器，其名稱為 www.cernet.edu.cn ， IP 地址為 213.67.145.89 ， HTTP 服務器進程在默認端口守候。如果某個用戶直接用服務器名稱查看該 WWW 服務器的主頁，那么客戶端的 WWW 瀏覽器需要經(jīng)過哪些步驟才能將主頁顯示在客戶端的屏幕上？

5 、簡述以太網(wǎng)的工作原理。

五、綜合題 （本大題共 4 小題，每小題分數(shù)見各小題，共 25 分，答案寫在答題紙上）

1 、（ 6 分）使用模 2 運算，并采用生成多項式 P （ X ） =X 4 X 1, 計算信息 101101110011 的 CRC 冗余碼，并給出發(fā)送端發(fā)送的位串。（ 6 分） 2 、（ 8 分）考慮如圖 2 所示的采用基于距離矢量的路由選擇算法的子網(wǎng)。假設路由器 C 剛啟動，并測得到達它的鄰接路由器 B 、 D 和 E 的時延分別等于 6 、 3 和 5 。此后，路由器 C 依次收到下列矢量：來自 D 的（ 16 ， 12 ，

5

6 ， 0 ， 9 ， 10 ）、來自 E 的（ 7 ， 6 ， 3 ， 9 ， 0 ， 4 ）以及來自 B 的（ 5 ， 0 ， 8 ， 12 ， 6 ， 2 ）。上面的矢量表示的是發(fā)送該矢量的結點分別與結點 A 、 B 、 C 、 D 、 E 、 F 的延時，則路由器收到 3 個矢量之后的新路由表是什么？ 圖 2

3 、（ 5 分）假定一個用戶正在通過 HTTP 下載一個網(wǎng)頁，該網(wǎng)頁沒有內(nèi)嵌對象， TCP 協(xié)議的慢啟動窗口門限值為 30 個分組的大小。該網(wǎng)頁長度為 14 個分組的大小，用戶主機到 WWW 服務器之間的往返時延 RTT 為 1s 。不考慮其他開銷，那么下載該網(wǎng)頁大概需要多長時間？

4 、（ 6 分） 如圖 3 為運行 RIP 協(xié)議的自治系統(tǒng)內(nèi)的網(wǎng)絡，

（ 1 ）為路由器 R1,R2,R3 R4 分配 IP 地址，并在圖上標出。（ 2 ）寫出 R2 的路由表。

?

6

廣州大學 08-09學年第 1 學期考試卷

《計算機網(wǎng)絡》A 卷試題答案

一、填空題（每空格1分，共20分，答案寫在答題紙上） 1、客戶服務器，對等連接。 2、頻分復用，

3. TTL, CHEKSUM? ?

4、奈式準則，香農(nóng)公式。 5、64，1518

6、 接收窗口/通知窗口，擁塞窗口

7、客戶程序，解釋程序，URL ，http://<主機>:<端口>/<路徑> 8、4，7-10

9、對等實體，下一層 10、個人區(qū)域網(wǎng)

二、選擇題（單選，每空格1分，共20分，答案寫在答題紙上）

三、判斷題（錯誤的填F ，正確的填T 。本大題共10小題，每小題1分，共10分，答案寫在答題紙上） 四、簡答題（本大題共5小題，每小題5分，共25分，答案寫在答題紙上） 1、答：IP 地址在IP 數(shù)據(jù)報的首部，而硬件地址則放在MAC 幀的首部。在網(wǎng)絡層以上使用的是IP 地址，而鏈路層及以下使用的是硬件地址。

在IP 層抽象的互連網(wǎng)上，我們看到的只是IP 數(shù)據(jù)報，路由器根據(jù)目的站的IP 地址進行選路。在具體的物理網(wǎng)絡的鏈路層，我們看到的只是MAC 幀，IP 數(shù)據(jù)報被封裝在MAC 幀里面。MAC 幀在不同的網(wǎng)絡上傳送時，其MAC 幀的首部是不同的。這種變化，在上面的IP 層上是看不到的。每個路由器都有IP 地址和硬件地址。使用IP 地址與硬件地址，盡管連接在一起的網(wǎng)絡的硬件地址體系各不相同，但IP 層抽象的互連網(wǎng)卻屏蔽了下層這些很復雜的細節(jié)，并使我們能夠使用統(tǒng)一的、抽象的IP 地址進行通信。

2、答：相同之處：都是存儲轉(zhuǎn)發(fā)設備，都能轉(zhuǎn)發(fā)分組，擴大網(wǎng)絡的范圍

不同之處：（1）路由器連接兩個不同的網(wǎng)絡，隔離了廣播域，是網(wǎng)絡層設備。交換機連接的兩個網(wǎng)段在一個網(wǎng)絡中，它只隔離網(wǎng)段的碰撞域，是數(shù)據(jù)鏈路層設備。（2）交換機還有直通（cut-through ）轉(zhuǎn)發(fā)方式。（3）路由器中維護路由

7

表，轉(zhuǎn)發(fā)表，完成分組的轉(zhuǎn)發(fā)。路由表是多個路由器相互交換路由信息，并根據(jù)路由選擇算法，得出整個網(wǎng)絡的拓撲變化情況，并由此構造出路由表，路由表包含從目的網(wǎng)絡到下一跳的映射。路由器中的轉(zhuǎn)發(fā)表是由路由表而來，包含從要到達的目的網(wǎng)絡到輸出端口和某些MAC 地址信息（如下一跳的以太網(wǎng)地址）的映射。交換機中只維護轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)表是根據(jù)自學習而來的，里面包含目的主機的MAC 地址，和端口的映射信息。對于源和目的是不同端口的幀才轉(zhuǎn)發(fā)，可過濾通信量。

（4）交換機是即插即用的設備，而路由器不是。

3、答：每個主機都設有一個ARP 高速緩存，里面有局域網(wǎng)上各主機的IP 地址到硬件地址的映射，以及映射的生存時間。它由ARP 協(xié)議動態(tài)產(chǎn)生，凡超過生存時間的項目就從高速緩存中刪除。當主機A 關閉后更換了網(wǎng)絡適配器，重新開啟后，

（1）如A 需與B 主機通信，則發(fā)送ARP 請求，B 主機會將其IP 和MAC 地址映射關系寫入緩存替換掉舊的條目。（2）局域網(wǎng)的其他主機，在ARP 緩存中的條目超過生存時間后，刪除舊條目，當需要與A 主機通信時，啟動ARP 協(xié)議，重新獲取A 的IP 和MAC 映射寫入緩存。

4、答：客戶端的WWW 瀏覽器獲得WWW 服務器的主頁并顯示在客戶端的屏幕上的過程如下：（1）WWW 瀏覽器直接使用名稱www.cernet.edu.cn 訪問該WWW 服務器，首先需要完成對該服務器的域名解析，并最終獲得該服務器對應的IP 地址213.67.145.89；（2）然后WWW 瀏覽器將通過TCP 協(xié)議與服務器建立一條TCP 鏈接；（3）當TCP 鏈接建立后，WWW 瀏覽器就向WWW 服務器發(fā)送要求獲取其主頁的HTTP 請求；（4）WWW 服務器在接收到瀏覽器的HTTP 請求后，將構建所請求的Web 頁必須的各種信息，并將信息通過Internet 傳送給客戶端瀏覽器；（5）瀏覽器將收到的信息進行解釋，然后將Web 頁顯示在用戶的屏幕上。

5、答：要點是（1）多點接入：許多計算機以多點接入的方式連接在一跟總線上。

（2）載波偵聽：每個站在發(fā)送數(shù)據(jù)之前先要檢測一下總線上是否有其他計算機在發(fā)送數(shù)據(jù)，如果有，則暫時不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞，如果總線是空閑的，才發(fā)送數(shù)據(jù)。（3）碰撞檢測：計算機邊發(fā)送數(shù)據(jù)半檢測信道上的信號電壓大小，當檢測到信號的電壓擺動值超過一定的門限值時，就認為總線上出現(xiàn)了至少兩個站同時在發(fā)送數(shù)據(jù)，表明產(chǎn)生了碰撞，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就立即停止發(fā)送，然后等待一段隨即時間后（由截斷二進制指數(shù)類型的退避算法決定）再次發(fā)送。

五、綜合題（本大題共4小題，每小題分數(shù)見各小題后，共25分，答案寫在答題紙上）

1、（6分）CRC code：1110；發(fā)送的位串1011011100111110

2、（8分）已知路由器C 測得到達自己的鄰接路由器B 、D 、E 的時延分別等于6、3和5。在收到來自D 的矢量（16，12，6，0，9，10）后，路由表如下： 站點 下一跳度量

A D 19

B B 6

C - -

D D 3

E E 5

F D13

來自E 的矢量（7，6，3，9，0，4）后，路由表如下：

站點下一跳度量

8

A E 12

B B 6

C - -

D D 3

E E 5

F E 9

來自B 的矢量（5，0，8，12，6，2）后，路由表如下：

站點下一跳 度量

A B 11

B B 6

C - -

D D 3

E E 5

F B 8

3、（5分）第1秒 TCP傳輸建立連接

第2秒 擁塞窗口為1個分組的大小，用戶發(fā)送HTTP 請求，并且收到第1個分組 第3秒 擁塞窗口為2個分組的大小，用戶收到2個分組

第4秒 擁塞窗口為4個分組的大小，用戶收到4個分組

第5秒 擁塞窗口為8個分組的大小，用戶收到最后7個分組

因此用戶下載該網(wǎng)頁需要的時間為5秒。

4、（6分）此題答案不唯一

（1）R1：接口0，130.5.8.2/24; 接口1，190.16.0.1/16

R2: 接口0，190.16.0.2/16; 接口1，110.71.0.1/16; 接口2，180.15.0.1/16 R3: 接口0，110.71.0.2/16;

R4: 接口0，180.15.0.2/16; 接口1，140.5.12.1/26

（2）R2的路由表

9

《計算機網(wǎng)絡》A 卷試題答案

1. 選擇題（各小題中有一個或多個選項符合題意，多選或少選無分，每小題

2分，共20分，答案寫在答題紙上）

1. 判斷題（錯誤的填F ，正確的填T 。本大題共10小題，每小題1分，共

10分，答案寫在答題紙上）

三、填空題（每空1分，共20分，答案寫在答題紙上） 1、電路交換 報文交換 2、同步

3、奈氏準則 香農(nóng)公式 4、同步通信 異步通信（順序可互換）? 5、透明傳輸 差錯檢測 （順序可互換）

6、靜態(tài)劃分信道 動態(tài)媒體接入控制（或多點接入） （順序可互換） 7、51.2μs 8、數(shù)據(jù)報服務 虛電路服務 （順序可互換） 9、接收方窗口（或通知窗口） 擁塞窗口 10、遞歸查詢 迭代查詢

11、協(xié)議：//主機：端口/路徑 12、全0（或0.0.0.0）

四、簡答題（本大題共5小題，每小題5分，共25分）

1、數(shù)據(jù)經(jīng)歷的總時延為傳播時延、發(fā)送時延和處理時延三種時延之和。傳播時延是電磁波在信道中需要傳播一定的距離而花費的時間。發(fā)送時延又叫傳輸時延，是結點在發(fā)送數(shù)據(jù)時使數(shù)據(jù)塊從結點進入到傳輸媒體所需要的時間。處理時延是數(shù)據(jù)在交換結點為存儲轉(zhuǎn)發(fā)而進行一些必要的處理所花費的時間。

10