南京郵電大學計算機網(wǎng)絡期末考試試卷A

1、南京郵電大學計算機網(wǎng)絡期末南京郵電大學計算機網(wǎng)絡期末考試試卷考試試卷 a a南京郵電大學南京郵電大學 2012/2013 2012/2013 學年第學年第 1 1 學期學期通信與計算機網(wǎng)絡期末試卷通信與計算機網(wǎng)絡期末試卷 a a院院( (系系) )班級班級學號學號姓名姓名題號題號自自覺覺遵遵守守考考試試規(guī)規(guī)則則，誠誠信信考考試試，絕絕不不作作弊弊一一二二三三四四五五六六七七八八九九十十總總 分分得分得分裝裝訂訂線線內(nèi)內(nèi)不不要要答答題題得得 分分一、選擇題（共一、選擇題（共 1515 小題，每小題小題，每小題 1 1 分，共分，共 1515 分。每小題只有一分。每小題只有一個正確選項，請將正確選

2、項填寫在題后括號內(nèi)，錯選、多選或未個正確選項，請將正確選項填寫在題后括號內(nèi)，錯選、多選或未選均不得分）選均不得分）1. 1.我校某實驗室的計算機網(wǎng)絡系統(tǒng)，其類別我校某實驗室的計算機網(wǎng)絡系統(tǒng)，其類別通常屬于（通常屬于（） 。a.a. 多機系統(tǒng)多機系統(tǒng)b.b.局域網(wǎng)局域網(wǎng)c.c.城域網(wǎng)城域網(wǎng)d.d.廣域網(wǎng)廣域網(wǎng)2. 2.世界上第一個計算機網(wǎng)絡是（世界上第一個計算機網(wǎng)絡是（） 。a.arpaneta.arpanetb.b.因特網(wǎng)因特網(wǎng)c.nsfnetc.nsfnetd.cernetd.cernet3. 3.在互聯(lián)網(wǎng)設備中，工作在物理層的互聯(lián)設在互聯(lián)網(wǎng)設備中，工作在物理層的互聯(lián)設備是（備是（） 。a

3、a集線器集線器b b網(wǎng)橋網(wǎng)橋c c路由器路由器d d交交換機換機通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 2 2 頁頁 共共 22 22 頁頁4. 4.關于關于 10base-t10base-t 的下列描述中，正確的是的下列描述中，正確的是（） 。a a10m10m 波特率，使用數(shù)字信號，使用雙絞波特率，使用數(shù)字信號，使用雙絞線線b b10mb/s10mb/s，使用數(shù)字信號，使用雙絞線，使用數(shù)字信號，使用雙絞線c c10m10m 波特率，使用模擬信號，使用雙絞波特率，使用模擬信號，使用雙絞線線d d10m mb/s10m mb/s，使用模擬信號，使用雙絞線，使用模擬信號，使用雙絞線5. 5

4、.若某通信鏈路的數(shù)據(jù)傳輸速率為若某通信鏈路的數(shù)據(jù)傳輸速率為 2400b/s2400b/s，采用采用 4 4 相位調(diào)制，則該鏈路的波特率是相位調(diào)制，則該鏈路的波特率是（） 。a a600600 波特波特b b12001200 波特波特c c48004800 波波特特d d96009600 波特波特6. 6.下列不屬于數(shù)據(jù)鏈路層功能的是（下列不屬于數(shù)據(jù)鏈路層功能的是（） 。a a幀定界功能幀定界功能b b電路管理功能電路管理功能c c差差錯檢測功能錯檢測功能d d鏈路管理功能鏈路管理功能7. 7.根據(jù)根據(jù) csma/cdcsma/cd 的工作原理，下列情況需的工作原理，下列情況需要提高最短幀長度的

5、是（要提高最短幀長度的是（） 。通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 3 3 頁頁 共共 22 22 頁頁a a網(wǎng)絡傳輸速率不變，沖突域的最大距離網(wǎng)絡傳輸速率不變，沖突域的最大距離變短變短b b上層協(xié)議使用上層協(xié)議使用 tcptcp 的概率增加的概率增加c c在沖突域不變的情況下減少線路的中繼在沖突域不變的情況下減少線路的中繼器數(shù)量器數(shù)量d d沖突域的最大距離不變，網(wǎng)絡傳輸速率沖突域的最大距離不變，網(wǎng)絡傳輸速率提高提高8.ppp8.ppp 協(xié)議提供的功能不包括（協(xié)議提供的功能不包括（） 。a a一種成幀的方法一種成幀的方法b b一套鏈路控制協(xié)議一套鏈路控制協(xié)議c c一套網(wǎng)絡控制協(xié)議一套

6、網(wǎng)絡控制協(xié)議d d一套運輸控制協(xié)議一套運輸控制協(xié)議9. 9.在鏈路狀態(tài)路由算法中，每個路由器得到在鏈路狀態(tài)路由算法中，每個路由器得到了網(wǎng)絡的完整拓撲結構后，使用（了網(wǎng)絡的完整拓撲結構后，使用（）來找）來找出從它到其它路由器的路徑長度。出從它到其它路由器的路徑長度。a aprimprim 算法算法b bdijkstradijkstra 最短路徑算法最短路徑算法c ckruskalkruskal 算法算法d d拓撲排序拓撲排序10.10.假設有個假設有個b b 類地址制定了子網(wǎng)掩碼是類地址制定了子網(wǎng)掩碼是，則每個子網(wǎng)可以有（，則每個子網(wǎng)可以有（）

7、臺）臺通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 4 4 頁頁 共共 22 22 頁頁主機數(shù)。主機數(shù)。a a256256b b254254c c10241024d d1022102211.icmp11.icmp 協(xié)議有多重控制報文，當網(wǎng)絡中出協(xié)議有多重控制報文，當網(wǎng)絡中出現(xiàn)擁塞時，路由器發(fā)出（現(xiàn)擁塞時，路由器發(fā)出（）報文。）報文。a a 路由重定向路由重定向b b 目標不可到達目標不可到達c c 源源抑制抑制d d子網(wǎng)掩碼請求子網(wǎng)掩碼請求12.12.以下關于以下關于 ospfospf 協(xié)議的描述中，最準確的協(xié)議的描述中，最準確的是（是（） 。a aospfospf 協(xié)議根據(jù)鏈路狀態(tài)計算最佳路

8、由協(xié)議根據(jù)鏈路狀態(tài)計算最佳路由b b ospfospf 協(xié)議時用于自治系統(tǒng)之間的外部網(wǎng)協(xié)議時用于自治系統(tǒng)之間的外部網(wǎng)關協(xié)議關協(xié)議c c ospfospf 協(xié)議不能根據(jù)網(wǎng)絡通信情況動態(tài)改協(xié)議不能根據(jù)網(wǎng)絡通信情況動態(tài)改變路由變路由d dospfospf 協(xié)議只能適用于小型網(wǎng)絡協(xié)議只能適用于小型網(wǎng)絡13.13.主主機機甲甲向向主主機機乙乙發(fā)發(fā)送送一一個個（syn=1syn=1，seq=11220seq=11220） tcptcp 段，段， 期望與主機乙建立期望與主機乙建立 tcptcp連接，若主機乙接受該連接請求，則主機乙連接，若主機乙接受該連接請求，則主機乙向主機甲發(fā)送的向主機甲發(fā)送的 tcptc

9、p 段可能是（段可能是（） 。a a（syn=0syn=0， ack=0ack=0， seq=11221seq=11221， ack=11221ack=11221）通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 5 5 頁頁 共共 22 22 頁頁b b（syn=1syn=1， ack=1ack=1， seq=11220seq=11220， ack=11220ack=11220）c c（syn=1syn=1， ack=1ack=1， seq=11221seq=11221， ack=11221ack=11221）d d（syn=0syn=0， ack=0ack=0， seq=11220seq=11

10、220， ack=11220ack=11220）14.14.一個一個 tcptcp 連接總是以連接總是以 1kb1kb 的最大報文段的最大報文段發(fā)送發(fā)送 tcptcp 報文，報文， 發(fā)送方有足夠多的數(shù)據(jù)需要發(fā)送方有足夠多的數(shù)據(jù)需要發(fā)送。當擁塞窗口為發(fā)送。當擁塞窗口為 16kb16kb 時發(fā)生了擁塞，時發(fā)生了擁塞，使用慢開始算法避免擁塞，那么當?shù)谑褂寐_始算法避免擁塞，那么當?shù)? 4 個個rttrtt 時間內(nèi)發(fā)送的所有時間內(nèi)發(fā)送的所有 tcptcp 段都得到了肯段都得到了肯定應答時，擁塞窗口的大小是（定應答時，擁塞窗口的大小是（） 。a a7kb7kbb b8kb8kbc c9kb9kbd d1

11、6kb16kb15.15.如果本地域名服務器無緩存，當采用遞歸如果本地域名服務器無緩存，當采用遞歸方法解析另一個網(wǎng)絡某主機的域名時，用戶方法解析另一個網(wǎng)絡某主機的域名時，用戶主機和本地域名服務器發(fā)送的請求次數(shù)分別主機和本地域名服務器發(fā)送的請求次數(shù)分別為（為（） 。a a1,11,1b b1 1，多，多c c多，多，1 1d d多，多多，多得得 分分二、填空題（共二、填空題（共 1010 小題，每小題小題，每小題 1 1 分，共分，共 1010 分。請將空缺內(nèi)容分。請將空缺內(nèi)容填寫于題中空白橫線處）填寫于題中空白橫線處）1. 1.我們通常提到的三網(wǎng)融合的概念中，我們通常提到的三網(wǎng)融合的概念中，

12、三網(wǎng)分三網(wǎng)分通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 6 6 頁頁 共共 22 22 頁頁別指別指_、有線電視網(wǎng)和計算機網(wǎng)、有線電視網(wǎng)和計算機網(wǎng)絡。絡。2. 2.制制定定因因特特網(wǎng)網(wǎng)標標準準的的四四個個階階段段分分別別是是：_、建議標準、草案標準和因特網(wǎng)、建議標準、草案標準和因特網(wǎng)標準。標準。3. 3.計算機網(wǎng)絡中用來表示某鏈路可容納多少比計算機網(wǎng)絡中用來表示某鏈路可容納多少比特的性能指標是特的性能指標是_。4. 4.目前，在數(shù)據(jù)鏈路層廣泛使用的差錯檢測技術是目前，在數(shù)據(jù)鏈路層廣泛使用的差錯檢測技術是_。5. 5.以太網(wǎng)的最短有效幀長為以太網(wǎng)的最短有效幀長為_字節(jié)。字節(jié)。6. 6.網(wǎng)絡層向

13、上提供的兩種服務分別是虛電路服務網(wǎng)絡層向上提供的兩種服務分別是虛電路服務和和_。7. 7. 路路由由 信信 息息協(xié)協(xié) 議議 riprip 是是 一一 種種分分 布布式式 的的 基基于于_的路由選擇協(xié)議。的路由選擇協(xié)議。8. 8.路由器的結構可劃分為路由選擇和分組轉(zhuǎn)路由器的結構可劃分為路由選擇和分組轉(zhuǎn)發(fā)兩大部分，其中路由選擇部分的核心部件發(fā)兩大部分，其中路由選擇部分的核心部件是是_。9. 9.在使用用戶代理發(fā)送電子郵件時，在使用用戶代理發(fā)送電子郵件時， 發(fā)送郵件發(fā)送郵件和接收郵件需要使用不同的協(xié)議，其中發(fā)送和接收郵件需要使用不同的協(xié)議，其中發(fā)送通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 7 7

14、 頁頁 共共 22 22 頁頁郵件使用的協(xié)議是郵件使用的協(xié)議是_。10.10. 在無噪聲的情況下，在無噪聲的情況下， 若某通信鏈路的帶若某通信鏈路的帶寬為寬為 3khz3khz，采用采用 4 4 個相位，每個相位具有個相位，每個相位具有4 4 種振幅的種振幅的 qamqam（正交振幅）調(diào)制技術，（正交振幅）調(diào)制技術，則則該該通通信信鏈鏈路路的的最最大大數(shù)數(shù)據(jù)據(jù)傳傳輸輸速速率率是是_。得得 分分三、判斷題（共三、判斷題（共 1010 小題，每小題小題，每小題 1 1 分，共分，共 1010 分。判斷相關描分。判斷相關描述是否正確，正確在題目前面括號內(nèi)寫“述是否正確，正確在題目前面括號內(nèi)寫“t t

15、” ，否則寫“，否則寫“f f” ）（）1. 1.協(xié)議是水平的是指協(xié)議是控制對協(xié)議是水平的是指協(xié)議是控制對等層實體之間通信的規(guī)則；等層實體之間通信的規(guī)則； 服務是垂直的是服務是垂直的是指服務是由下層向上層通過層間接口提供指服務是由下層向上層通過層間接口提供的。的。（）2. 2.對于虛擬局域網(wǎng)，由一個站點發(fā)對于虛擬局域網(wǎng)，由一個站點發(fā)送的廣播信息幀只能發(fā)送到具有相同虛擬送的廣播信息幀只能發(fā)送到具有相同虛擬網(wǎng)號的其它站點，網(wǎng)號的其它站點， 而其它虛擬局域網(wǎng)的站點而其它虛擬局域網(wǎng)的站點也能夠接收到該廣播信息幀。也能夠接收到該廣播信息幀。（）3. 3.根據(jù)連續(xù)根據(jù)連續(xù) arqarq 協(xié)議的原理，協(xié)議的

16、原理，當傳當傳輸信道質(zhì)量很差因而誤碼率較大時，連續(xù)輸信道質(zhì)量很差因而誤碼率較大時，連續(xù)arqarq 協(xié)議不一定優(yōu)于停止等待協(xié)議。協(xié)議不一定優(yōu)于停止等待協(xié)議。通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 8 8 頁頁 共共 22 22 頁頁自自覺覺遵遵 裝裝守守考考訂訂試試線線規(guī)規(guī)則則 內(nèi)內(nèi)，誠誠不不信信考考 要要試試， 答答絕絕不不 題題作作弊弊（） 4. 4.在在 crccrc 的多項式表示方法中，的多項式表示方法中，若若 m=110011m=110011， 則多項式則多項式 mm （x x） =x=x6 6+x+x5 5+x+x2 2+x+x。（）5. 5.在在 csma/cdcsma/c

17、d 控制方法中，站點控制方法中，站點在發(fā)送完數(shù)據(jù)幀之后，再對沖突進行檢測。在發(fā)送完數(shù)據(jù)幀之后，再對沖突進行檢測。（） 6.ip6.ip 數(shù)據(jù)報中的數(shù)據(jù)報中的 ttlttl 字段規(guī)定了一字段規(guī)定了一個數(shù)據(jù)報在被丟棄之前所允許經(jīng)過的路由個數(shù)據(jù)報在被丟棄之前所允許經(jīng)過的路由器數(shù)目。器數(shù)目。（）7. 7.在在使使用用無無分分類類域域間間路路由由選選擇擇（cidrcidr） 時，時， 路由表由路由表由“網(wǎng)絡前綴”“網(wǎng)絡前綴”和和 “下“下一跳地址”組成，查找路由表時可能會得一跳地址”組成，查找路由表時可能會得到不止一個匹配結果，這時應該選擇具有到不止一個匹配結果，這時應該選擇具有最短網(wǎng)絡前綴的路由。最短

18、網(wǎng)絡前綴的路由。（）8.ping8.ping 命令使用命令使用 icmpicmp 回送請求回送請求與回送回答報文來測試兩主機之間的連通與回送回答報文來測試兩主機之間的連通性。性。（）10.10.在使用在使用 tcptcp 協(xié)議傳輸數(shù)據(jù)時，協(xié)議傳輸數(shù)據(jù)時，如果有一個確認報文段丟失了，肯定會引如果有一個確認報文段丟失了，肯定會引起與該確認報文段對應數(shù)據(jù)的重傳。起與該確認報文段對應數(shù)據(jù)的重傳。通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 9 9 頁頁 共共 22 22 頁頁（） 9. 9.因特網(wǎng)上的域名和因特網(wǎng)上的域名和 ipip地址是一一對應的。地址是一一對應的。得得 分分四、簡答題（共四、簡答題

19、（共 5 5 小題，每小題小題，每小題 7 7 分，共分，共 3535 分）分）1. 1.請簡述具有五層協(xié)議的網(wǎng)絡體系結構的要點，請簡述具有五層協(xié)議的網(wǎng)絡體系結構的要點，包括各層的主要功能。包括各層的主要功能。自自覺覺遵遵 裝裝守守考考訂訂試試線線規(guī)規(guī)則則 內(nèi)內(nèi)，誠誠不不信信考考 要要試試， 答答絕絕不不 題題作作弊弊2. 2.請簡述網(wǎng)絡適配器的主要功能，并回答其工作請簡述網(wǎng)絡適配器的主要功能，并回答其工作在計算機網(wǎng)絡體系結構的哪幾層。在計算機網(wǎng)絡體系結構的哪幾層。通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 10 10 頁頁 共共 22 22 頁頁3. 3.在停止等待協(xié)議中，如果不使用編號可

20、行嗎？在停止等待協(xié)議中，如果不使用編號可行嗎？試舉例說明原因。試舉例說明原因。通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 11 11 頁頁 共共 22 22 頁頁4. 4.請簡述路由器的組成結構，請簡述路由器的組成結構，并描述在劃分并描述在劃分子網(wǎng)的情況下，子網(wǎng)的情況下， 路由器轉(zhuǎn)發(fā)分組的算法步驟。路由器轉(zhuǎn)發(fā)分組的算法步驟。5. 5.假設要發(fā)送的數(shù)據(jù)為假設要發(fā)送的數(shù)據(jù)為11010110111101011011，采用，采用crccrc 校驗的生成多項式為校驗的生成多項式為 p p（x x）=x4+x+1=x4+x+1，試求應添加在數(shù)據(jù)后面的余數(shù)。如果在數(shù)據(jù)試求應添加在數(shù)據(jù)后面的余數(shù)。如果在數(shù)據(jù)

21、通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 12 12 頁頁 共共 22 22 頁頁傳輸過程中最后一位傳輸過程中最后一位 1 1 變成了變成了 0 0， 問接收端能問接收端能否發(fā)現(xiàn)？采用否發(fā)現(xiàn)？采用 crccrc 校驗后，校驗后， 數(shù)據(jù)鏈路層的傳數(shù)據(jù)鏈路層的傳輸是否變成了可靠的傳輸？輸是否變成了可靠的傳輸？得得 分分第第 13 13 頁頁 共共 22 22 頁頁通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷五、綜合題（共五、綜合題（共 3 3 小題，每小題小題，每小題 1010 分，共分，共 3030 分）分）1 1 網(wǎng)絡中某路由器網(wǎng)絡中某路由器 b b 采用采用 riprip 路由選擇協(xié)路由選擇

22、協(xié)議更新其路由表，其路由表如表議更新其路由表，其路由表如表 1 1 所示。現(xiàn)所示?，F(xiàn)在路由器在路由器 b b 收到從收到從 c c 發(fā)來的路由信息如表發(fā)來的路由信息如表 2 2所示。所示。1 1）描述路由器）描述路由器 b b 對相鄰路由器對相鄰路由器 c c 發(fā)發(fā)送過來的送過來的 riprip 報文，進行處理的一般步驟；報文，進行處理的一般步驟；2 2）試求出路由器）試求出路由器 b b 更新后的路由表，并詳更新后的路由表，并詳細說明每一個步驟。細說明每一個步驟。表表目的網(wǎng)絡目的網(wǎng)絡 距離距離 下一跳路由器下一跳路由器目的網(wǎng)絡目的網(wǎng)絡 距離距離n1n1n2n2n6n6n8n8n9n97 72

23、 28 84 44 4a an2n2c cf fe ef f4 4表表 2 21 1通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 14 14 頁頁 共共 22 22 頁頁自自覺覺遵遵守守考考試試規(guī)規(guī)則則，誠誠信信考考試試，絕絕不不作作弊弊n3n3n6n6n8n8n9n9裝裝訂訂線線內(nèi)內(nèi)不不要要答答題題8 84 43 38 8通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 15 15 頁頁 共共 22 22 頁頁通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 16 16 頁頁 共共 22 22 頁頁自自覺覺遵遵 裝裝守守考考訂訂試試線線規(guī)規(guī)則則 內(nèi)內(nèi)，誠誠不不信信考考 要要試試， 答答絕絕不不 題題

24、作作弊弊2.tcp2.tcp 的擁塞窗口的擁塞窗口 cwndcwnd 大小與傳輸輪次大小與傳輸輪次 n n的關系如下圖所示：的關系如下圖所示：48444036dn32wc口28窗24塞20擁1612840135791113151719212325傳輸輪次n試根據(jù)上圖回答下列問題，并說明理由：試根據(jù)上圖回答下列問題，并說明理由：1 1） 指明指明 tcptcp 工作在慢開始階段的傳輸輪工作在慢開始階段的傳輸輪次；次；2 2） 指明指明 tcptcp 工作在擁塞避免階段的傳輸工作在擁塞避免階段的傳輸通信與計算機網(wǎng)絡試卷通信與計算機網(wǎng)絡試卷第第 17 17 頁頁 共共 22 22 頁頁輪次；輪次；3 3） 在第在第 1616 輪次和第輪次和第 2222 輪次，發(fā)送方是通輪次，發(fā)送方是通過收到三個重復的確認還是通過超時檢過收到三個重復的確認還是通過超時檢測到了報文段的丟失？測到了報文段的丟失？4 4） 在第在第 1 1 輪次、第輪次、第 1818 輪次和第輪次和第 2424 輪次發(fā)輪次發(fā)送時，慢開始門限值送時，慢開始門限值ssthreshssthresh 分別是多分別是多大？大？5 5） 假定在第假定在第 2626 輪次收到了三個重復的確輪次收到了三個重復的確認，因而檢測出了報文段的丟失，那么擁認，因而檢測出了報文段的丟失，那么擁塞窗