中南大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)習(xí)題-2

1、電腦網(wǎng)絡(luò)習(xí)題 2選擇題1、將物理信道的總頻帶劃分為假設(shè)干個(gè)子信道，每個(gè)子信道傳 輸一路信號(hào)，這種復(fù)用技術(shù)是 B：A .碼分復(fù)用B。頻分復(fù)用C。時(shí)分復(fù)用 D。都不對(duì)2、數(shù)據(jù)鏈路層不提供的效勞是 CA .無(wú)確認(rèn)的無(wú)連接效勞B。有確認(rèn)的無(wú)連接效勞C。無(wú)確認(rèn)的面向連接效勞 D。有確認(rèn)的面向連接效勞3、采用海明碼糾正一位過(guò)失， 假設(shè)信息位為 7 位，那么冗余位為 C 位A. 5 B。 3 C。 4 D。 24、流量控制實(shí)際上是對(duì)A的控制。A. 發(fā)送方的數(shù)據(jù)流量B.接收方的數(shù)據(jù)流量C.發(fā)送、接收方的數(shù)據(jù)流量D.鏈路上任意兩點(diǎn)的數(shù)據(jù)流量5、以下有關(guān)數(shù)據(jù)鏈路層過(guò)失控制中的表達(dá)中，錯(cuò)誤的選項(xiàng)是 AA .數(shù)據(jù)鏈路

2、層只能查錯(cuò)，不能糾錯(cuò)B。奇偶校驗(yàn)只能檢測(cè)出錯(cuò)誤而不能對(duì)其進(jìn)行糾正 C。 CRC 能檢測(cè)出所有的單比特錯(cuò)D。海明碼可以糾正一位錯(cuò)6、關(guān)于循環(huán)冗余校驗(yàn)碼B是錯(cuò)誤的A .帶r個(gè)校驗(yàn)位的多項(xiàng)式編碼可以檢測(cè)到所有長(zhǎng)度小于或者等于 r 的突發(fā)性錯(cuò)誤B。 通信雙發(fā)不需商定就直接使用多項(xiàng)式編碼C。CRC校驗(yàn)可以用硬件完成D。有一些特殊的多項(xiàng)式，因?yàn)槠溆泻芎玫奶匦?，而成為?guó)際標(biāo)準(zhǔn)7、BSC 規(guī)程采用的成幀方式為A . 字節(jié)記數(shù)法 B。使用字符填充的首尾定界符法C, 使用比特填充的首尾標(biāo)志法D。違法編碼法8、GO-BACK-N 的最大窗口數(shù)為A2N-1 B。 2NC。 2N-1 D。 2N9、HDLC 數(shù)據(jù)幀中的

3、數(shù)據(jù)信號(hào)為 ，0 那么填充后的數(shù) 據(jù)為：BA B 。 C 。D。都不對(duì)10、以下各項(xiàng)中，不是數(shù)據(jù)報(bào)的特點(diǎn)是 BA .每個(gè)分組均帶有目的地址和源地址B。分組按序到達(dá)C.每個(gè)分組獨(dú)立選擇路徑D。傳送過(guò)程中不需要建立連接。11 、傳輸層中 4 類協(xié)議是建立在級(jí)網(wǎng)絡(luò)效勞上的A. A B。BCo CD。都不是12. 在簡(jiǎn)單的停等協(xié)議中，當(dāng)幀出現(xiàn)喪失時(shí)，發(fā)送端會(huì)永遠(yuǎn)等下去， 解決這種問(wèn)題的方法是 D A .過(guò)失校驗(yàn) B.幀序號(hào) C. NAK機(jī)制D。超時(shí)機(jī)制13. 網(wǎng)絡(luò)層發(fā)生了擁塞，根據(jù)是 C A 隨著通信子網(wǎng)負(fù)載的增加，吞吐量也增加B. 網(wǎng)絡(luò)節(jié)點(diǎn)接收和發(fā)出的分組越來(lái)越少 C. 網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出和接收的分組越來(lái)

4、越多 D. 隨著通信子網(wǎng)負(fù)載增多，吞吐量反而降低14. 靜態(tài)路由和動(dòng)態(tài)路由的區(qū)別在 b A 動(dòng)態(tài)路由需要維護(hù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，而靜態(tài)路由只需要維 護(hù)局部拓?fù)浣Y(jié)構(gòu)B. 動(dòng)態(tài)路由可隨著網(wǎng)絡(luò)的通信連或者拓?fù)浣Y(jié)構(gòu)的變化而自適應(yīng)調(diào) 整，而靜態(tài)路由那么需要手工去調(diào)整相關(guān)信息C. 動(dòng)態(tài)路由選擇簡(jiǎn)單而且開(kāi)銷小，靜態(tài)路由選擇復(fù)雜且開(kāi)銷大D. 動(dòng)態(tài)路由需要路由表，靜態(tài)路由不需要15關(guān)于鏈路狀態(tài)路由算法，A是錯(cuò)誤的A .僅僅只有相鄰的路由器需要交換路由表B.全網(wǎng)路由器的拓?fù)鋽?shù)據(jù)庫(kù)是一致的C.采用洪泛式更新路由表信息D.具有快速收斂的特性16. 不屬于通信子網(wǎng)的是 CA.數(shù)據(jù)鏈路層B.物理層C.傳輸層D。網(wǎng)絡(luò)層17

5、. 在 范圍內(nèi)的端口號(hào)被稱為眾所周知的端口號(hào)并被限制使用。A 0-127 B. 0-255C.0-511 D。 0-102318. 滑動(dòng)窗口的作用是 A A .流量控制 B.擁塞控制C.路由控制D。過(guò)失控制二、填空題1、電腦網(wǎng)絡(luò)開(kāi)展的三個(gè)階段為 OSI 、 TCP/IP 、 以太網(wǎng) 。2、電腦網(wǎng)絡(luò)按地理范圍分類，可以分為局域網(wǎng) 、廣域網(wǎng)、城域網(wǎng)。3、按交換方式分類，電腦網(wǎng)絡(luò)可分為電路交換、分組交換、報(bào)文交換。4、有兩種根本的過(guò)失控制編碼， 奇偶校驗(yàn)碼 和循環(huán)冗余校驗(yàn)碼 ，最常用檢錯(cuò)碼為循環(huán)冗余校驗(yàn) 。5、采用海明碼檢錯(cuò)，其中K, R的關(guān)系為2八r=k+r+16、協(xié)議的三要素為語(yǔ)法、語(yǔ)義、時(shí)序規(guī)

6、那么。7、假設(shè)BSC碼中的數(shù)據(jù)為ABDLESTXCD ,那么填充后的字符為 ABDLEDLESTXCD 。8、網(wǎng)絡(luò)層提供的兩種效勞方式為虛電路和數(shù)據(jù)報(bào) 。9、路徑選擇算法包括靜態(tài)路由和動(dòng)態(tài)路由兩大類，其 中靜態(tài)的包括洪范式 、流量算法和最短路徑 ，動(dòng)態(tài)的 包括距離矢量、鏈路、分級(jí)路由。10、在 OSI/ISO 中，網(wǎng)絡(luò)提供了 、和 C 類網(wǎng)絡(luò)效勞 。11 、在傳輸層中提供的效勞原語(yǔ)包括 、和。12、傳輸層緩沖區(qū)控制策略包括可變滑窗協(xié)議 、 、 。13、網(wǎng)絡(luò)層擁塞控制包括閉環(huán)控制 和開(kāi)環(huán)控制兩大類，其中漏桶算法屬于開(kāi)環(huán)控制策略中的。14、數(shù)據(jù)鏈路層協(xié)議為HDLC，物理層協(xié)議有，網(wǎng)絡(luò)層協(xié)議為 ，傳

7、輸層協(xié)議包括 、。15、傳輸層的尋址主要包括 靜態(tài)分配 、動(dòng)態(tài)分配 、 、 幾種。16、傳輸層包括兩種多路復(fù)用技術(shù)， 包括向上 、向下 17、物理層的四個(gè)特性分別為機(jī)械特性 、電氣特性、功能 特性、規(guī)程特性。18、為改善數(shù)據(jù)鏈路層中的停等協(xié)議的效勞質(zhì)量，常用的措施包 括延時(shí)、重發(fā)和數(shù)據(jù)幀編號(hào)幾種方式。三、簡(jiǎn)答題1、什么是協(xié)議？ 答：一整套關(guān)于信息傳輸順序、信息格式、信息內(nèi)容以及對(duì)信息 傳輸?shù)目刂品椒ǖ囊?guī)約。協(xié)議的三要素2、試舉例說(shuō)明三次握手的原理。A 發(fā)給 B 數(shù)據(jù)， B 收到后發(fā)送給 A 確認(rèn)收到信息， A 收到后發(fā) 送確認(rèn)信息3、試分別說(shuō)明虛電路和數(shù)據(jù)報(bào)的工作原理 答：虛電路是面向連接的效

8、勞， 數(shù)據(jù)傳輸前源節(jié)點(diǎn)和目的節(jié)點(diǎn)之 間要建立一條邏輯通路。建立連接，傳輸信息包含虛電路號(hào) ， 撤除數(shù)據(jù)報(bào)將每次含有目的地址和源地址的數(shù)據(jù)單位當(dāng)做獨(dú)立的數(shù)據(jù)單位發(fā)送4、說(shuō)明傳輸層信用量法工作原理四、計(jì)算題1、某信道的波特率是lOOObaud,假設(shè)令其數(shù)據(jù)傳輸速率到達(dá)4kb/s，那么一個(gè)信號(hào)碼元所取的有效離散值個(gè)數(shù)是多少？答： S=B*log2n得 N=162、對(duì)于某帶寬為4000Hz的低通信道，采用16種不同的物理狀 態(tài)來(lái)表示數(shù)據(jù)，采用乃奎斯特定理，信道的最大傳輸速率是多 少？采用無(wú)校驗(yàn)， 一位停止位的異步傳輸方式， 計(jì)算 2分鐘內(nèi)可 以傳輸多少漢字？答：C=2*H*log2N=32000bit

9、/s2*60*C/10/2=192000bit五、應(yīng)用題1 、 舉例說(shuō)明滑動(dòng)窗口的變化過(guò)程，以發(fā)送窗口為例。發(fā)送時(shí)需要占一個(gè)窗口，接受方在接收前，窗口不能釋放2、用 海明碼進(jìn)行數(shù)據(jù)傳輸檢錯(cuò)與糾錯(cuò)， 如果傳輸?shù)臄?shù)據(jù)為1001001，請(qǐng)問(wèn)要幾位檢錯(cuò)位？如果用偶校驗(yàn)，所傳輸?shù)臄?shù)據(jù)為多少？ 答： 4 位檢錯(cuò)位 1001001110110011113、請(qǐng)說(shuō)明鏈路狀態(tài)路由選擇算法是如何實(shí)現(xiàn)的A.發(fā)現(xiàn)鄰居節(jié)點(diǎn)：發(fā)一個(gè)hello分組B.測(cè)量線路開(kāi)銷：發(fā)送echo分組C組裝分組：見(jiàn)圖B 2 C試組裝 A,B 節(jié)點(diǎn)的分 組。D. 發(fā)布鏈路狀態(tài)分組，試說(shuō)明序號(hào)及年齡的作用。分組序號(hào)代表分組的新舊，年齡代表生存周期E. 計(jì)算A-D的最新路由。4、試用CRC校驗(yàn)法計(jì)算以下數(shù)據(jù)：100101011, GX=10011R X=1011 所以得 5、有一通信子網(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ò)才啟動(dòng)時(shí)， A的初始路由表如以以下圖所示，其它節(jié)點(diǎn)初始時(shí)刻路由表可類推， 試畫(huà)出第一次交