浙江大學(xué)城市學(xué)院2009 — 2010 學(xué)年第 一 學(xué)期期末考試《計(jì)算機(jī)網(wǎng)絡(luò)》A 卷 參考答案及評(píng)分細(xì)則一、 填空題（每題__1__分，共__10__分）1. （ 點(diǎn)對(duì)點(diǎn) ）5. （

浙江大學(xué)城市學(xué)院

2009 — 2010 學(xué)年第 一 學(xué)期期末考試

《計(jì)算機(jī)網(wǎng)絡(luò)》A 卷 參考答案及評(píng)分細(xì)則

一、 填空題（每題__1__分，共__10__分）

1. （ 點(diǎn)對(duì)點(diǎn) ）

5. （ 110 ）

9. （ 鏈路狀態(tài) ） 2.（ 帶寬 ） 3.（ 數(shù)據(jù)鏈路 ） 4.（ 16 ） 6.（ 檢錯(cuò)碼 ） 7.（ SMTP ） 8.（ 時(shí)分多路復(fù)用） 10. （ 被偽造 ）

二、 單項(xiàng)選擇題（每題__1__分，共__30__分）

1. （C ） 2. （A ） 3. （B ） 4. （C ） 5. （A ） 6. （C ） 7. （B ） 8. （A ） 9. （A ） 10. （D ）

11. （B ） 12. （A ） 13. （D ） 14. （B ） 15. （D ） 16. （C ） 17. （D ） 18. （D ） 19. （B ） 20. （A ）

21. （D ） 22. （B ） 23. （C ） 24. （C ） 25. （B ） 26. （D ） 27. （B ） 28. （C ） 29. （C ） 30. （D ）

三、 問答與計(jì)算題（本大題共__6__題，共__36__分）

1．（6分）什么是網(wǎng)絡(luò)協(xié)議？網(wǎng)絡(luò)協(xié)議主要由哪些要素組成？

答：計(jì)算機(jī)網(wǎng)絡(luò)是由多個(gè)互聯(lián)的結(jié)點(diǎn)組成的，結(jié)點(diǎn)之間需要不斷地交換數(shù)據(jù)與控制信息，要做到有條不紊地交換數(shù)據(jù)，每個(gè)結(jié)點(diǎn)都必須遵守一些事先約定好的規(guī)則，這些為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)稱為網(wǎng)絡(luò)協(xié)議。（3分）

網(wǎng)絡(luò)協(xié)議主要由以下3個(gè)要素組成：（3分）

①語(yǔ)義：用于解釋比特流的每一部分的意義；

②語(yǔ)法：語(yǔ)法是用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式，以及數(shù)據(jù)出現(xiàn)的順序的意義； ③時(shí)序：事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明。

評(píng)分標(biāo)準(zhǔn)：網(wǎng)絡(luò)協(xié)議定義描述完整得3分；網(wǎng)絡(luò)協(xié)議的3個(gè)要素每一點(diǎn)1分，共3分。

2．（6分）已知一主機(jī)的IP 地址為163.187.53.124，請(qǐng)回答以下問題：

（1）說(shuō)明該地址屬于標(biāo)準(zhǔn)分類中的哪一類IP 地址，并給出其網(wǎng)絡(luò)號(hào)；

（2）如果要將該IP 所屬的網(wǎng)絡(luò)劃分為100個(gè)子網(wǎng)，請(qǐng)給出恰當(dāng)?shù)淖泳W(wǎng)掩碼。

答：（1）163的二進(jìn)制形式為：10100011，由于前兩位為10，因此屬于B 類IP 地址（1分），其網(wǎng)絡(luò)號(hào)為163.187（1分）。

（2）該IP 屬于B 類網(wǎng)絡(luò)，100個(gè)子網(wǎng)加上2個(gè)特殊地址，需要的子網(wǎng)數(shù)量至少為102，因此合適的子網(wǎng)號(hào)的位長(zhǎng)為7（2分），所以子網(wǎng)掩碼為11111111 11111111 11111110 00000000，即255.255.254.0。（2分）

評(píng)分標(biāo)準(zhǔn)：需給出子網(wǎng)號(hào)的位長(zhǎng)為7，子網(wǎng)號(hào)為11111110，只有255.255.254.0這一結(jié)果得2分。

3．（6分）如果某一數(shù)據(jù)通信系統(tǒng)采用CRC 校驗(yàn)方式，生成多項(xiàng)式G(x)為X X 1，要發(fā)送的數(shù)據(jù)比特序列為11011101，請(qǐng)回答以下問題：

（1）寫出生成多項(xiàng)式的二進(jìn)制比特序列；

（2）如果數(shù)據(jù)傳輸過(guò)程中沒有發(fā)生傳輸錯(cuò)誤，那么接收端接收到的帶有CRC 校驗(yàn)碼的數(shù)據(jù)比特序列是多少？（需給出詳細(xì)解答過(guò)程）

答：（1）生成多項(xiàng)式的二進(jìn)制比特序列為10101（2分）；

（2）將110111010000除以10101得余數(shù)1101（2分），因此接收端接收到的帶有CRC 校驗(yàn)碼的接收數(shù)據(jù)比特序列是110111011101（2分）。

評(píng)分標(biāo)準(zhǔn)：第2小題中給出正確的余數(shù)得2分，給出正確的接收端CRC 校驗(yàn)碼得2分，如果沒有詳細(xì)解答過(guò)程只得出正確結(jié)果得2分。

4．（6分）下圖中Router1和Router2為一個(gè)自治系統(tǒng)中相鄰的兩個(gè)路由器，它們采用RIP 協(xié)議進(jìn)行路由表信息的更新，其中，表（a ）為Router1更新前的路由表，表（b ）為Router2向Router1發(fā)送的（V ，

D ）報(bào)文，請(qǐng)回答以下兩個(gè)問題：

（1）（V ，D ）報(bào)文中V 和D 分別代表什么含義；

（2）畫出Router1更新后的路由表。

答：（1）矢量V 標(biāo)識(shí)該路由器可以到達(dá)的目的網(wǎng)絡(luò)或目的主機(jī)（1分），D 表示距離，指出該路由器到達(dá)目的網(wǎng)絡(luò)或目的主機(jī)的距離（1分）。

（2）執(zhí)行RIP 協(xié)議更新后的路由器1的路由表如右圖所示。

① 修改通過(guò)路由Router2到20.0.0.0的距離為5（1分），

② 修改通過(guò)路由Router2到30.0.0.0的距離為2（1分），

③ 增加通過(guò)路由Router2到40.0.0.0的距離為8（1分），

④ 修改通過(guò)路由Router2到120.0.0.0的距離為6（1分）。

評(píng)分標(biāo)準(zhǔn)：4個(gè)更新各1分，共4分。

5．（6分）下圖為主機(jī)A 和主機(jī)B 的網(wǎng)絡(luò)傳輸過(guò)程，請(qǐng)回答以下問題：

（1）該過(guò)程發(fā)生在五層參考模型的哪一層？使用的是該層的什么協(xié)議？

（2）從圖中可以得知，主機(jī)A 和主機(jī)B 是建立連接還是釋放連接？并解釋這三次傳輸報(bào)文的具體含義。 答：（1）發(fā)生在五層參考模型的傳輸層（1分），使用的是TCP 協(xié)議（1分）。 2 42

（2）建立連接的過(guò)程（1分），三次傳輸報(bào)文的具體含義為：（3分）

1）主機(jī)A 向主機(jī)B 發(fā)出連接請(qǐng)求報(bào)文，其中SYN=1，ACK=0，同時(shí)報(bào)文段序號(hào)Seq=x；

2）主機(jī)B 發(fā)出應(yīng)答報(bào)文段，SYN=1，ACK=1，報(bào)文段序號(hào)Seq=y，同時(shí)，該報(bào)文段通過(guò)使用確認(rèn)號(hào)x 1表示源主機(jī)序號(hào)為x 的報(bào)文段已正確接收；

3）主機(jī)A 向主機(jī)B 發(fā)出確認(rèn)報(bào)文段，SYN=0，ACK=1，報(bào)文段序號(hào)Seq=x 1，同時(shí)確認(rèn)目的主機(jī)序號(hào)為y 的報(bào)文段已正確接收。

評(píng)分標(biāo)準(zhǔn)：三次傳輸報(bào)文的含義每個(gè)1分，共3分。

6．（6分）什么是數(shù)字簽名？請(qǐng)說(shuō)明數(shù)字簽名的工作原理。

答：數(shù)字簽名將信息發(fā)送人的身份與信息傳送結(jié)合起來(lái)，可以保證信息在傳輸過(guò)程中的完整性，并提供信息發(fā)送者的身份認(rèn)證，以防止信息發(fā)送者抵賴行為的發(fā)生。（2分）

利用非對(duì)稱加密算法進(jìn)行數(shù)字簽名是最常用的方法，在使用非對(duì)稱加密算法進(jìn)行數(shù)字簽名前，通常要先使用單項(xiàng)散列函數(shù)（HASH 函數(shù)）對(duì)要簽名的信息進(jìn)行計(jì)算，生成信息摘要，并對(duì)信息摘要進(jìn)行簽名，數(shù)字簽名的工作原理如下圖所示：（4分）

評(píng)分標(biāo)準(zhǔn)：給出數(shù)字簽名相應(yīng)定義得2分；工作原理中提及單項(xiàng)散列函數(shù)得1分，提及非對(duì)稱加密算法得1分，給出詳細(xì)過(guò)程得2分。

四、 綜合題

1．（12分）下圖為Ethernet 局域網(wǎng)的幀結(jié)構(gòu)，請(qǐng)回答以下問題：

（1）圖中的目的地址和源地址指的是MAC 地址還是IP 地址？長(zhǎng)度是多少比特？（2分） 標(biāo)準(zhǔn)答案：MAC 地址，長(zhǎng)度為48比特。

評(píng)分標(biāo)準(zhǔn)：答對(duì)各給1分，共2分。

（2）完成從已知IP 地址到對(duì)應(yīng)MAC 地址的映射過(guò)程的協(xié)議是什么協(xié)議？它位于TCP/IP參考模型的哪一層？（2分）

標(biāo)準(zhǔn)答案：ARP 協(xié)議（1分），位于互聯(lián)網(wǎng)絡(luò)層（1分）。

評(píng)分標(biāo)準(zhǔn)：答對(duì)各給1分，共2分。

（3）Ethernet 的介質(zhì)訪問控制方法是什么？簡(jiǎn)要分析其數(shù)據(jù)幀的發(fā)送流程。（3分）

參考答案：Ethernet 的介質(zhì)訪問控制方法是CSMA/CD方法，含義是帶有沖突檢測(cè)的載波偵聽多路訪問（1分），CSMA/CD的發(fā)送流程可以簡(jiǎn)單地概括為四點(diǎn)：先聽后發(fā)，邊聽邊發(fā)，沖突停止，延遲重發(fā)。沖突避免要求每一個(gè)發(fā)送結(jié)點(diǎn)在發(fā)送幀之前需要先偵聽信道。如果信道空閑，結(jié)點(diǎn)可以發(fā)送幀；發(fā)送站在發(fā)送完一幀之后，必須再等待一個(gè)短的時(shí)間間隔，檢查接收站是否發(fā)回幀的確認(rèn)ACK 。如果收到確認(rèn)，則說(shuō)明此次發(fā)送沒有出現(xiàn)沖突，發(fā)送成功；如果在規(guī)定的時(shí)間內(nèi)沒有接收到確認(rèn)，表明出現(xiàn)沖突，發(fā)送失敗，重發(fā)該幀。直到在規(guī)定的最大重發(fā)次數(shù)之內(nèi)，發(fā)送成功（2分）。

評(píng)分標(biāo)準(zhǔn)：發(fā)送流程答對(duì)給2分，部分答對(duì)給1分。

（4）傳統(tǒng)的共享介質(zhì)局域網(wǎng)存在哪些不足？（2分）

參考答案：在傳統(tǒng)的共享介質(zhì)局域網(wǎng)中，所有節(jié)點(diǎn)共享一條公共通信傳輸介質(zhì)，不可避免會(huì)有沖突發(fā)生，隨著局域網(wǎng)規(guī)模的擴(kuò)大，網(wǎng)中結(jié)點(diǎn)數(shù)不斷增加，網(wǎng)絡(luò)通信負(fù)荷加重，網(wǎng)絡(luò)效率會(huì)急劇下降。（2分） 評(píng)分標(biāo)準(zhǔn)：提及會(huì)產(chǎn)生沖突，給1分；提到結(jié)點(diǎn)數(shù)增加導(dǎo)致網(wǎng)絡(luò)效率下降給1分，共2分。

（5）如果一個(gè)通過(guò)Ethernet 傳送的IP 分組有50字節(jié)長(zhǎng)，其中包含所有的頭部，假設(shè)沒有使用LLC ，Ethernet 幀中是否需要填充字節(jié)？如需要，則需填充多少字節(jié)? （3分）

標(biāo)準(zhǔn)答案：Ethernet 傳送的IP 分組有50字節(jié)長(zhǎng)，加上報(bào)頭長(zhǎng)度18字節(jié)，一共是68字節(jié)（1分），超過(guò)Ethernet 的最小長(zhǎng)度要求64字節(jié)（1分），因此不需要填充字節(jié)（分）。

評(píng)分標(biāo)準(zhǔn)：得出該幀已有68字節(jié)得1分，最小長(zhǎng)度64字節(jié)得1分，最后結(jié)論正確得1分。

2. （12分）請(qǐng)閱讀以下材料并回答相關(guān)問題：

（1）什么是DNS ？DNS 服務(wù)器的域名解析算法有哪兩種？（3分）

參考答案：DNS 是域名服務(wù)，即Domain Name Service，它提供域名與IP 地址之間的解析功能（1分）。DNS 服務(wù)器的域名解析算法有兩種：遞歸解析和反復(fù)解析（2分）。

評(píng)分標(biāo)準(zhǔn)：每個(gè)域名解析算法各1分。

（2）從以上圖示可以知道，主機(jī)訪問的DNS 服務(wù)器IP 地址是多少？訪問過(guò)程中依賴的傳輸層協(xié)議是什么協(xié)議？（2分）

標(biāo)準(zhǔn)答案：DNS 服務(wù)器IP 地址是218.108.248.228（1分），依賴的傳輸層協(xié)議是UDP 協(xié)議（1分）。 評(píng)分標(biāo)準(zhǔn)：答對(duì)各給1分。

（3）從捕獲的數(shù)據(jù)包可以得知，源主機(jī)用來(lái)連接DNS 服務(wù)器的源端口是多少？該DNS 查詢的IP 數(shù)據(jù)包的數(shù)據(jù)部分的長(zhǎng)度是多少字節(jié)？（3分）

標(biāo)準(zhǔn)答案：源主機(jī)用來(lái)連接DNS 服務(wù)器的源端口是2401（1分），該DNS 查詢的IP 數(shù)據(jù)包的數(shù)據(jù)部分的長(zhǎng)度是59-20=39字節(jié)，因?yàn)榭傞L(zhǎng)度為59字節(jié)，頭部是20字節(jié)（2分）。

評(píng)分標(biāo)準(zhǔn)：源端口答對(duì)給1分，長(zhǎng)度答對(duì)給2分。

（4）結(jié)合DNS 服務(wù)器域名解析原理，你認(rèn)為這次百度受到攻擊導(dǎo)致首頁(yè)無(wú)法正常訪問的原因是什么？（2分）

標(biāo)準(zhǔn)答案：DNS 提供域名與IP 地址之間的解析功能，如果攻擊者使用域名劫持技術(shù)，修改www.baidu.com 的注冊(cè)域名記錄，讓原域名指向另一IP 服務(wù)器，就會(huì)使得百度的主域名無(wú)法正確訪問。（2分）。 評(píng)分標(biāo)準(zhǔn)：得出域名被指向另一IP 的給2分。

（5）請(qǐng)解釋基于WWW 的搜索引擎的基本工作原理。（2分）

參考答案：搜索引擎是Internet 上的一種WWW 服務(wù)器；它的主要任務(wù)是在Internet 中主動(dòng)搜索其他WWW 服務(wù)器中的信息并對(duì)其自動(dòng)索引，將索引內(nèi)容存儲(chǔ)在可供查詢的大型數(shù)據(jù)庫(kù)中；用戶可以利用搜索引擎所提供的分類目錄和查詢功能查找所需要的信息。（2分）。

評(píng)分標(biāo)準(zhǔn)：答出搜索引擎可以主動(dòng)搜索信息并對(duì)其自動(dòng)索引給1分，答出用戶可以通過(guò)搜索引擎查找所需要的信息得1分。