中南大學計算機網(wǎng)絡(luò)期末復習試卷

計算機網(wǎng)絡(luò)復習習題1一 選擇題1、 采用全雙工工作，數(shù)據(jù)的傳輸方向為：（）A雙向 B。單向 C。雙向，但不能同時傳輸 D。都不對2、BSC規(guī)程采用的成幀方式為（）A 字節(jié)記數(shù)法 B。使用字符填充的首尾定界符法C，使用比特填充的首尾標志法 D。違法編碼法3、GO-BACK-N的最大窗口數(shù)為（）A2N-1 B。2N C。2N-1 D。2N4、HDLC數(shù)據(jù)幀中的數(shù)據(jù)信號為1110，則填充后的數(shù)據(jù)為：（）A 11010 B。 C。1110 D。都不對5、以下各項中，不是數(shù)據(jù)報的特點是（）A每個分組均帶有目的地址和源地址 B。分組按序到達C每個分組獨立選擇路徑 D。傳送過程中不需要建立連接。二、填空題1、 計算機網(wǎng)絡(luò)發(fā)展的三個階段為（）、（）、（）。2、 計算機網(wǎng)絡(luò)按地理范圍分類，可以分為（）、（）、（）。3、 按交換方式分類，計算機網(wǎng)絡(luò)可分為（）、（）、）（）。4、 有兩種基本的差錯控制編碼，（ ）和（ ），最常用檢錯碼為（）。5、 采用海明碼檢錯，其中K，R的關(guān)系為（）6、 協(xié)議的三要素為（）、（）、（）。7、 若BSC碼中的數(shù)據(jù)為ABDLESTXCD，則填充后的字符為（）。8、 網(wǎng)絡(luò)層提供的兩種服務(wù)方式為（）和（）。9、 路徑選擇算法包括（）和（）兩大類，其中靜態(tài)的包括（）、（）和（），動態(tài)的包括。10、 在OSI/ISO中，網(wǎng)絡(luò)提供了（）、（）和C類網(wǎng)絡(luò)服務(wù)。11、 在傳輸層中提供的服務(wù)原語包括（）、（）、（）和（）。三、名詞解釋1、 網(wǎng)絡(luò)體系結(jié)構(gòu)2、 多路復用四、簡答題1、 什么是協(xié)議？2、 試比較三種交換方式3、 試說明三次握手的原理。4、 試分別說明虛電路和數(shù)據(jù)報的工作原理5、 簡述持續(xù)CSMA與非CSMA的差異以及差異給各自帶來的影響。6、 對比闡述TCP與UDP的特點。7、 簡述IPv4到IPv6的過渡技術(shù)8、 網(wǎng)絡(luò)安全面臨的威脅主要有哪些。9、 簡述二進制指數(shù)后退算法的基本思想。五、應(yīng)用題1、 采用相-幅調(diào)制技術(shù)在帶寬為32KHZ的無躁聲信道上傳輸數(shù)據(jù)，每個相位有2種不同幅度的電平，要達到192KBPS的數(shù)據(jù)速率，至少要多少相位？2請畫出的曼徹斯特編碼。3舉例說明滑動窗口的變化過程，以發(fā)送窗口為例。4請說明鏈路狀態(tài)路由選擇算法是如何實現(xiàn)的A.發(fā)現(xiàn)鄰居節(jié)點：（ ） B.測量線路開銷：（ ） C組裝分組：（見圖）試組裝A,B節(jié)點的分組。2CB3461DA578FE D.發(fā)布鏈路狀態(tài)分組,試說明序號及年齡的作用。 E.計算最新路由。5試用CRC校驗法計算下列數(shù)據(jù)：，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) 表示,假設(shè)采用距離矢量路由算法。網(wǎng)絡(luò)才啟動時，A的初始路由表如下圖所示，其它節(jié)點初始時刻路由表可類推，試畫出第一次交換相鄰路由表后A的路由表。說明經(jīng)過多少次交換之后路由表達到穩(wěn)定狀態(tài)。 A-B12BE6E7、A、B雙方已經(jīng)建立了TCP連接，采用了慢啟動算法和擁塞避免算法，初始的閾值為64K字節(jié)(1K = 1024), 最大發(fā)送段長MSS為1K字節(jié)。發(fā)送方向為A-B, B沒有數(shù)據(jù)要發(fā)送, B每收到一個數(shù)據(jù)報文都會發(fā)出一個應(yīng)答報文。在整個過程中上層一直有數(shù)據(jù)要發(fā)送, 并且都以MSS大小的報文發(fā)送。A的發(fā)送序列號從0開始。問：（1）在傳輸過程中, A收到1個確認號為5120的應(yīng)答報文后, A處擁塞窗口的大小是多少？（2）當收到確認號為65536的報文后，A處擁塞窗口的大小是多少？答題：6K（3分）；64K（3分）；8、 若滑動窗口協(xié)議的發(fā)送窗口大小為8，幀編號長度為4比特，當發(fā)送了6號幀并收到1號幀的確認之后，發(fā)送方還可發(fā)送幾幀？請給出可發(fā)送幀的序號。9、 一個網(wǎng)絡(luò)上的一臺主機通過令牌桶和漏桶進行流量整形，令牌桶填充速率為1Mbps，漏桶的輸出速率為6Mbps，當令牌桶被填充到8Mb時，主機產(chǎn)生了大量突發(fā)數(shù)據(jù)，請問數(shù)據(jù)流入網(wǎng)絡(luò)的最大速率可達到多少？該主機以這樣的速率可以傳輸多少秒？10、 某A類網(wǎng)絡(luò)192.168.0.0的子網(wǎng)掩碼255.255.255.192，請確定可以劃分的子網(wǎng)個數(shù)，寫出每個子網(wǎng)的子網(wǎng)號及每個子網(wǎng)的主機范圍。11、 試論述OSI參考模型和TCP/IP模型的異同和特點。6.一臺路由器的路由表有如下部分（CIDR）表項： 地址/掩碼 下一跳 135.46.56.0/22 接口0 135.46.60.0022 接口1 192.53.4