中南大學(xué)-計(jì)算機(jī)網(wǎng)絡(luò)期末復(fù)習(xí)試卷1

1、計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)習(xí)題1一 選擇題1、 采用全雙工工作，數(shù)據(jù)的傳輸方向?yàn)椋海ǎ〢雙向 B。單向 C。雙向，但不能同時(shí)傳輸 D。都不對(duì)2、BSC規(guī)程采用的成幀方式為（）A 字節(jié)記數(shù)法 B。使用字符填充的首尾定界符法C，使用比特填充的首尾標(biāo)志法 D。違法編碼法3、GO-BACK-N的最大窗口數(shù)為（）A2N-1 B。2N C。2N-1 D。2N4、HDLC數(shù)據(jù)幀中的數(shù)據(jù)信號(hào)為101111101111110，則填充后的數(shù)據(jù)為：（）A 1011111011111010 B。10111110011111010 C。101111101111110 D。都不對(duì)5、以下各項(xiàng)中，不是數(shù)據(jù)報(bào)的特點(diǎn)是（）A每個(gè)分組均帶有

2、目的地址和源地址 B。分組按序到達(dá)C每個(gè)分組獨(dú)立選擇路徑 D。傳送過(guò)程中不需要建立連接。二、填空題1、 計(jì)算機(jī)網(wǎng)絡(luò)發(fā)展的三個(gè)階段為（）、（）、（）。2、 計(jì)算機(jī)網(wǎng)絡(luò)按地理范圍分類，可以分為（）、（）、（）。3、 按交換方式分類，計(jì)算機(jī)網(wǎng)絡(luò)可分為（）、（）、）（）。4、 有兩種基本的差錯(cuò)控制編碼，（ ）和（ ），最常用檢錯(cuò)碼為（）。5、 采用海明碼檢錯(cuò)，其中K，R的關(guān)系為（）6、 協(xié)議的三要素為（）、（）、（）。7、 若BSC碼中的數(shù)據(jù)為ABDLESTXCD，則填充后的字符為（）。8、 網(wǎng)絡(luò)層提供的兩種服務(wù)方式為（）和（）。9、 路徑選擇算法包括（）和（）兩大類，其中靜態(tài)的包括（）、（）和（），

3、動(dòng)態(tài)的包括。10、 在OSI/ISO中，網(wǎng)絡(luò)提供了（）、（）和C類網(wǎng)絡(luò)服務(wù)。11、 在傳輸層中提供的服務(wù)原語(yǔ)包括（）、（）、（）和（）。三、名詞解釋1、 網(wǎng)絡(luò)體系結(jié)構(gòu)2、 多路復(fù)用四、簡(jiǎn)答題1、 什么是協(xié)議？2、 試比較三種交換方式3、 試說(shuō)明三次握手的原理。4、 試分別說(shuō)明虛電路和數(shù)據(jù)報(bào)的工作原理5、 簡(jiǎn)述持續(xù)CSMA與非CSMA的差異以及差異給各自帶來(lái)的影響。6、 對(duì)比闡述TCP與UDP的特點(diǎn)。7、 簡(jiǎn)述IPv4到IPv6的過(guò)渡技術(shù)8、 網(wǎng)絡(luò)安全面臨的威脅主要有哪些。9、 簡(jiǎn)述二進(jìn)制指數(shù)后退算法的基本思想。五、應(yīng)用題1、 采用相-幅調(diào)制技術(shù)在帶寬為32KHZ的無(wú)躁聲信道上傳輸數(shù)據(jù)，每個(gè)相位

4、有2種不同幅度的電平，要達(dá)到192KBPS的數(shù)據(jù)速率，至少要多少相位？2請(qǐng)畫(huà)出01001011的曼徹斯特編碼。3舉例說(shuō)明滑動(dòng)窗口的變化過(guò)程，以發(fā)送窗口為例。4請(qǐng)說(shuō)明鏈路狀態(tài)路由選擇算法是如何實(shí)現(xiàn)的A.發(fā)現(xiàn)鄰居節(jié)點(diǎn)：（ ） B.測(cè)量線路開(kāi)銷：（ ） C組裝分組：（見(jiàn)圖）試組裝A,B節(jié)點(diǎn)的分組。2CB3461DA578FE D.發(fā)布鏈路狀態(tài)分組,試說(shuō)明序號(hào)及年齡的作用。 E.計(jì)算最新路由。5試用CRC校驗(yàn)法計(jì)算下列數(shù)據(jù)：100101011，G（X）=100116有一通信子網(wǎng)可用(A,B,12)(B,C,3) (C,D,5) (A,E,6)(E,C,8) (E,F,7) (F,D,2) (B,F,9

5、) 表示,假設(shè)采用距離矢量路由算法。網(wǎng)絡(luò)才啟動(dòng)時(shí)，A的初始路由表如下圖所示，其它節(jié)點(diǎn)初始時(shí)刻路由表可類推，試畫(huà)出第一次交換相鄰路由表后A的路由表。說(shuō)明經(jīng)過(guò)多少次交換之后路由表達(dá)到穩(wěn)定狀態(tài)。 A-B12BE6E7、A、B雙方已經(jīng)建立了TCP連接，采用了慢啟動(dòng)算法和擁塞避免算法，初始的閾值為64K字節(jié)(1K = 1024), 最大發(fā)送段長(zhǎng)MSS為1K字節(jié)。發(fā)送方向?yàn)锳->B, B沒(méi)有數(shù)據(jù)要發(fā)送, B每收到一個(gè)數(shù)據(jù)報(bào)文都會(huì)發(fā)出一個(gè)應(yīng)答報(bào)文。在整個(gè)過(guò)程中上層一直有數(shù)據(jù)要發(fā)送, 并且都以MSS大小的報(bào)文發(fā)送。A的發(fā)送序列號(hào)從0開(kāi)始。問(wèn)：（1）在傳輸過(guò)程中, A收到1個(gè)確認(rèn)號(hào)為5120的應(yīng)答報(bào)文后,

6、 A處擁塞窗口的大小是多少？（2）當(dāng)收到確認(rèn)號(hào)為65536的報(bào)文后，A處擁塞窗口的大小是多少？答題：6K（3分）；64K（3分）；8、 若滑動(dòng)窗口協(xié)議的發(fā)送窗口大小為8，幀編號(hào)長(zhǎng)度為4比特，當(dāng)發(fā)送了6號(hào)幀并收到1號(hào)幀的確認(rèn)之后，發(fā)送方還可發(fā)送幾幀？請(qǐng)給出可發(fā)送幀的序號(hào)。9、 一個(gè)網(wǎng)絡(luò)上的一臺(tái)主機(jī)通過(guò)令牌桶和漏桶進(jìn)行流量整形，令牌桶填充速率為1Mbps，漏桶的輸出速率為6Mbps，當(dāng)令牌桶被填充到8Mb時(shí)，主機(jī)產(chǎn)生了大量突發(fā)數(shù)據(jù)，請(qǐng)問(wèn)數(shù)據(jù)流入網(wǎng)絡(luò)的最大速率可達(dá)到多少？該主機(jī)以這樣的速率可以傳輸多少秒？10、 某A類網(wǎng)絡(luò)192.168.0.0的子網(wǎng)掩碼255.255.255.192，請(qǐng)確定可以劃分的子網(wǎng)個(gè)數(shù)，寫(xiě)出每個(gè)子網(wǎng)的子網(wǎng)號(hào)及每個(gè)子網(wǎng)的主機(jī)范圍。11、 試論述OSI參考模型和TCP/IP模型的異同和特點(diǎn)。6.一臺(tái)路由器的路由表有如下部分（CIDR）表項(xiàng)： 地址/掩碼 下一跳 135.46.56.0/22 接口0 135.46.60.0022 接口1 192.53