09級計(jì)算機(jī)信息網(wǎng)絡(luò)試卷A試卷教案

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