課程：計算機信息網絡課程號：B031140603，A007130616任課教師：陳湘國趙欣考試方式：閉卷卷號：學院：信電學院專業班級：信息、通信09級班學號：姓名：…………密…………封…………線…………內…………請…………不…………要…………答…………題…………PAGE第5頁共5頁河北工程大學11~１2學年第二學期期末考試試卷A題號一二三四總分評分評卷教師一、填空題(每空1分，共１０分）1、在因特網中，遠程登錄Ｔelnet系統采用的應用工作模式為____客戶機/服務器或Ｃ／Ｓ＿＿＿模式。2、在計算機網絡的定義中,把眾多計算機有機連接起來要遵循規定的約定和規則，即通信協議。3、計算機網絡層次結構模型和各層協議的集合叫做計算機網絡體系結構。4、在一個ＴCＰ會話過程中,一方正確地收到了序號為２58的報文段,其中包含的數據為１976biｔ，在對該報文段進行確認時使用的確認序號應該為:＿＿____＿５0５＿__＿__＿_。5、封裝了DHCP發現報文的IP數據報和以太網幀中的目標地址分別為___＿255.255.2５5．２５5＿_＿___＿_＿__和_＿_____FＦ:FＦ:FＦ：FF:FF:FF_________＿＿______＿_。６、IＰ地址范圍2０2.20６.1６0．0~20２.２０6.１７５.25５，用CIDＲ表示為___＿2０2.２06.１２8.0/17__＿___＿_＿____。7、物理地址(又稱為ＭAC地址、硬件地址)長度為＿_48_____biｔ,它是全球唯一的。8、路由器在查詢轉發表確定ＩＰ數據報輸出端口時遵循的規則稱為____＿＿___最長前綴匹配原則_________。9、以太網數據幀的封裝與拆卸，以及以太網媒體訪問控制都是在____＿網卡或適配器__(設備)中完成的。二、單項選擇題（每題１分，共2０）請把第二大題答案寫入下面表格中，否則不給分1２3４567８9101112１３１4151６１718１９２01、關于計算機網絡的主要特征,以下說法哪個正確？(A)Ⅰ網絡中任意兩臺計算機都是獨立的,它們之間不存在主從關系。Ⅱ計算機及相關外部設備通過通信媒體互連在一起，組成一個群體。Ⅲ不同計算機之間的通信應有雙方必須遵守的協議。Ⅳ網絡中的軟件和數據可以共享，但計算機的外部設備不能共享。A、Ⅰ和ⅢB、Ⅱ和ⅢC、Ⅰ和ⅣD、Ⅱ和Ⅳ2、下列哪一種時延與鏈路的利用率密切相關,當利用率接近100%時其值非常大:___＿＿_B_____＿＿__A、處理時延B、排隊時延C、傳輸時延Ｄ、傳播時延3、下列哪種接入方式不是采用共享廣播媒體?_____C＿＿__＿_____Ａ、HFCＢ、LAＮＣ、ＡDＳLＤ、WLAN4、下列哪一個應用層協議使用了UDＰ的傳輸服務?_______B_____＿＿_A、SＭＴＰB、ＤNＳC、TCＰD、ＨTＴP5、某報文在傳輸過程中的目的IP地址為202.２06.160.15，源口號為8０,該報文最有可能是：_＿＿＿_D_＿__＿___A、FTP請求報文B、ＦTP響應報文C、HTTP請求報文D、HTTP響應報文6、下列有關路由器交換網絡說法錯誤的是:____＿_＿_C_＿＿____A、當路由器使用基于共享內存的交換結構時,吞吐率受限于內存的帶寬B、當路由器使用基于總線的交換結構時,吞吐率受限于總線帶寬C、“軟路由”是指通過多宿主機實現路由功能,其工作原理等效于基于總線型交換結構的路由器D、Ｂaｎｙaｎ交換網絡起源于多機系統中多處理機的互連7、運行在一臺主機上的一個進程使用下列哪種方法標識運行在另一臺主機的進程？__＿__＿B＿___＿___＿Ａ、URLB、IＰ地址和端口號C、ＩＰ地址和主機名Ｄ、主機名和進程號８、關于TCP/IＰ協議的描述中,下列哪個是錯誤的?（A）A、地址解析協議ARP／RARP屬于應用層Ｂ、ＴCＰ、UDＰ協議都要通過IP協議來發送、接收數據C、TCＰ協議提供可靠的面向連接服務D、UＤP協議提供簡單的無連接服務9、傳輸層的可靠數據傳輸需要解決的問題不包括:_＿__＿__B_＿______A、由于多路由傳輸引起的包失序B、由于接收方接收緩存溢出引起的包丟失C、由于路由器緩存溢出引起的包丟失D、由于信道上的噪聲和干擾引起的比特差錯1０、下列哪一項不是虛電路的組成部分:____＿_D_________Ａ、從源主機到目的主機的路徑B、構成虛電路的一系列的鏈路的虛電路號Ｃ、保存在虛電路沿途的交換設備中的轉發表的相應表項D、虛電路上的一系列的數據11、下列哪一個不是理想的多址訪問協議應該具有的特點：_______Ｄ＿__＿____Ａ、應該具有高效性,當自由一個節點需要傳輸是，它應該能夠使用鏈路的全部帶寬B、應該具有公平性,當多個節點需要傳輸時,它們能夠公平地共享總的鏈路帶寬C、應該是完全分布式的? ??D、理想的多址訪問協議是非常復雜的12、下列哪一個協議可以將IＰ地址轉換為物理地址：(B）Ａ、ICＭPB、ARPC、RARPD、ＩＰ13、下列哪個協議不使用IＰ提供的網絡服務：__＿_B___＿______＿Ａ、ICMPＢ、AＲPＣ、ＴＣＰD、UDＰ1４、下列說法錯誤的是：＿_＿_____D__＿____A、在往返傳輸時延很小的情況下，停等協議也能具有很高的效率B、可以通過改變發送窗口的大小來實現流量控制C、在沒有差錯和丟失的理想情況下,選擇重傳協議和回退N協議具有相同的效率D、回退Ｎ協議比選擇重傳協議需要更大的接收緩沖區15、廣域網一般采用網狀拓撲構型，該構型的系統可靠性高，但是結構復雜。為了實現正確的傳輸必須采用(D）。I.光纖傳輸技術Ⅱ.無線通信技術Ⅲ.路由選擇算法Ⅳ.流量控制方法A、I和ⅡB、I和ⅢC、Ⅱ和ⅣD、Ⅲ和Ⅳ16、TＣP協議通過如下哪種機制實現數據的可靠傳輸?＿____B__＿_______A、窗口機制 Ｂ、反饋重傳機制? C、前向糾錯機制 Ｄ、流水線機制１７、下列有關距離向量路由選擇算法說法錯誤的是:＿__＿＿___D____＿_＿A、它是一個動態路由算法B、它是一個分布式的路由算法Ｃ、是一個異步的、迭代的算法,依據Bellman-Forｄ方程更新路由D、可能存在慢收斂和無窮計數問題，但可以通過毒性反轉解決這些問題18、下列有關IＣMP說法錯誤的是:_______Ａ＿___＿___A、ICＭＰ協議的數據包直接裝入數據幀中傳送,不需要封裝入IＰ數據報B、Tｒaceroute應用可以跟蹤一臺主機到其它主機的路由,它是在ICMP協議的基礎上實現的C、PＩＮG應用可以檢查目的可達性,它是在ICMP協議的基礎上實現的D、ＩＣMP協議最典型的應用是差錯報告，用于報告各種傳送錯誤１９、在IPv４的數據報分片前后,報頭中包含的下列哪一個字段不會發生變化：＿___＿＿B＿＿_____＿＿Ａ、分片偏移fragmentofｆsｅtB、標識identｉｆierC、生命期TＴLD、頭部校驗和ｈeadeｒchecｋsuｍ20、ＩEEE802.４和802.5定義的ＬＡN分別為令牌總線網和令牌環網，它們的ＭAC協議屬于:____＿Ｃ＿＿___＿_A、信道劃分協議Ｂ、隨機訪問協議Ｃ、輪流協議Ｄ、CSMA/CD三、簡答題（５0分）１、概述TCP協議的擁塞控制機制。(6分）答:當擁塞窗口小于閾值時,發送端處于慢啟動階段,擁塞窗口呈指數增長，每經過一個ＲＴT增加一倍（２’)。當擁塞窗口大于閾值時，發送端處于擁塞避免階段，擁塞窗口呈線性增長，每經過一個RTＴ增加一個ＭSS(1’)。當收到三個重復確認時，閾值和擁塞窗口均設置為之前擁塞窗口的一半(1’)。當發生超時事件時,閾值設置為之前擁塞窗口的一半,擁塞窗口設置為１個MSS（2’)。2、某鏈路的速率為1Gbps,往返傳輸時延ＲTＴ為40mｓ，包長度為1KByｔe，如果采用停等協議，請計算鏈路的利用率。如果使用Ｇo-Bacｋ－N協議,并希望在理想狀態下將利用率提高到1０0％,用于標識數據包的序號的長度至少要多少bit。（10分)答：（4’）,如果要提高到100%,需要窗口大小為：375１,（2’)因為要求:(2’）,因此序號的長度至少為12ｂｉt（２’)。3、假定在源主機A和目的主機B之間的數據報被限制為1500字節（包括首部）。要以字節流形式可靠發送由５６０0字節組成的MP3文件,至少需要多少個數據報?最后一個數據報的大小是多少?若第一個數據報中數據段的序號為0，那么第三個數據報中數據段的序號為多少?(10分）答：已知MＰ３文件有5６00字節，假定數據在TCＰ報文里傳輸，每個TＣP報文段里有20字節的首部。那么每個數據報里可攜帶的MP3數據是:1５00-40=146０字節，56００/1460≈3.８,所以要發送由5600字節組成的MＰ3至少需要４個數據報（4’)，且最后一個數據報的大小是(5600-1４６0＊3）+40=1260字節。(3’)第一個數據報中數據段的序號為0，則第三個數據報中數據段的序號是:（150０-40)*２=29２0。（３’)4、請畫出以太網交換機存儲轉發數據幀的流程圖。（１０分）５、以Ｈa給Ｈｂ發送消息為例，回答如下問題。下圖所示的網絡中，共有___＿＿_____個子網。Ha發送的數據幀源地址為＿＿＿＿_____＿__＿_＿__＿___＿_,目的地址為_________＿__＿_____＿。Hａ發送的IP數據報源地址為___________＿_____＿＿____,目的地址為___＿____＿________＿＿。R向Ｈb轉發的數據幀源地址為_______＿____＿_____＿__,目的地址為___＿___＿_______＿___。R向Hb轉發的IP數據報源地址為＿__＿＿____＿_＿______＿,目的地址為_________＿___＿＿＿__＿。Ha給Hb第一次發送數據時,有兩個接口可能會發送ARP查詢包,這兩個ＡRＰ查詢包的源地址為___＿＿_＿_＿__＿＿＿_＿___和＿__＿＿_＿_＿_____＿_＿＿＿，目的地址都為__＿_＿＿＿＿_＿__＿__＿___。Hc的默認網關為＿＿_＿____________＿_＿__＿_。若Hd的子網掩碼為２55.２５5.２４0.0,Ｈd的主機編號用十進制數表示為_＿__＿______＿_______。(共14分）四、計算題（每題10分,共２0分）1、假設需要傳送的數據為1０１０1101110,生成多項式為，求經CRC編碼后的比特串。解:先在數據的后面加上r個0,其中r為生成多項式的階,即r＝4,然后用構成的比特串101０11011100０00（２’）模二除生成多項式對應的比特串,余數為CRC碼（5’)。由圖可見CRC為００01,因此經過CＲC編碼以后的比特串為：1０１０1101１10０001。(3’)２、用Dijｋstra算法計算右邊的網絡拓撲圖中A節點到其它所有節點的最短路徑。SｔｅpN’D(ｂ)