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

1、計(jì)算機(jī)網(wǎng)絡(luò)習(xí)題2一 選擇題1、 將物理信道的總頻帶劃分為若干個(gè)子信道，每個(gè)子信道傳輸一路信號(hào)，這種復(fù)用技術(shù)是（B）：A碼分復(fù)用 B。頻分復(fù)用 C。時(shí)分復(fù)用 D。都不對(duì)2、 數(shù)據(jù)鏈路層不提供的服務(wù)是（C）A無(wú)確認(rèn)的無(wú)連接服務(wù) B。有確認(rèn)的無(wú)連接服務(wù) C。無(wú)確認(rèn)的面向連接服務(wù) D。有確認(rèn)的面向連接服務(wù)3采用海明碼糾正一位差錯(cuò)，若信息位為7位，則冗余位為（C）位A5 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ù)鏈路層差錯(cuò)控制中的敘述中，錯(cuò)誤的是（A）A數(shù)據(jù)鏈路層只能查錯(cuò)

2、，不能糾錯(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。2N C。2N-1 D。2N9、HDLC數(shù)據(jù)幀中的數(shù)據(jù)信號(hào)為1011

3、11101111110，則填充后的數(shù)據(jù)為：（B）A 1011111011111010 B。10111110011111010 C。101111101111110 D。都不對(duì)10、以下各項(xiàng)中，不是數(shù)據(jù)報(bào)的特點(diǎn)是（B）A每個(gè)分組均帶有目的地址和源地址 B。分組按序到達(dá)C每個(gè)分組獨(dú)立選擇路徑 D。傳送過(guò)程中不需要建立連接。11、傳輸層中4類協(xié)議是建立在（）級(jí)網(wǎng)絡(luò)服務(wù)上的A A B。B C。C D。都不是12. 在簡(jiǎn)單的停等協(xié)議中，當(dāng)幀出現(xiàn)丟失時(shí)，發(fā)送端會(huì)永遠(yuǎn)等下去，解決這種問(wèn)題的方法是（D ）A 差錯(cuò)校驗(yàn) B. 幀序號(hào) C. NAK機(jī)制 D。超時(shí)機(jī)制13. 網(wǎng)絡(luò)層發(fā)生了擁塞，根據(jù)是（C ）A 隨著通

4、信子網(wǎng)負(fù)載的增加，吞吐量也增加 B. 網(wǎng)絡(luò)節(jié)點(diǎn)接收和發(fā)出的分組越來(lái)越少 C. 網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出和接收的分組越來(lái)越多 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. 采用洪泛式更新路由表

5、信息 D.具有快速收斂的特性16不屬于通信子網(wǎng)的是（C）A 數(shù)據(jù)鏈路層 B. 物理層 C.傳輸層 D。網(wǎng)絡(luò)層17.在（ ）范圍內(nèi)的端口號(hào)被稱為眾所周知的端口號(hào)并被限制使用。A 0-127 B. 0-255 C.0-511 D。0-102318.滑動(dòng)窗口的作用是（A ）A 流量控制 B. 擁塞控制 C.路由控制 D。差錯(cuò)控制二、填空題1、 計(jì)算機(jī)網(wǎng)絡(luò)發(fā)展的三個(gè)階段為（OSI）、（TCP/IP）、（以太網(wǎng)）。2、 計(jì)算機(jī)網(wǎng)絡(luò)按地理范圍分類，可以分為（局域網(wǎng)）、（廣域網(wǎng)）、（城域網(wǎng)）。3、 按交換方式分類，計(jì)算機(jī)網(wǎng)絡(luò)可分為（電路交換）、（分組交換）、）（報(bào)文交換）。4、 有兩種基本的差錯(cuò)控制編碼，（

6、奇偶校驗(yàn)碼）和（循環(huán)冗余校驗(yàn)碼 ），最常用檢錯(cuò)碼為（循環(huán)冗余校驗(yàn)）。5、 采用海明碼檢錯(cuò)，其中K，R的關(guān)系為（2r>=k+r+1）6、 協(xié)議的三要素為（語(yǔ)法）、（語(yǔ)義）、（時(shí)序規(guī)則）。7、 若BSC碼中的數(shù)據(jù)為ABDLESTXCD，則填充后的字符為（ABDLEDLESTXCD）。8、 網(wǎng)絡(luò)層提供的兩種服務(wù)方式為（虛電路）和（數(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ò)服務(wù)。11、 在傳輸層中提供的服務(wù)原語(yǔ)包括

7、（）、（）、（）和（）。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é)議為（ ），傳輸層協(xié)議包括（ ）、（）、（）、（）、（）。15、 傳輸層的尋址主要包括（ 靜態(tài)分配 ）、（動(dòng)態(tài)分配 ）、（ ）、（ ）幾種。16、 傳輸層包括兩種多路復(fù)用技術(shù)，包括（向上 ）、（向下 ）17、 物理層的四個(gè)特性分別為（機(jī)械特性）、（電氣特性）、（功能特性）、（規(guī)程特性）。18、 為改善數(shù)據(jù)鏈路層中的停等協(xié)議的服務(wù)質(zhì)量，

8、常用的措施包括（延時(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)的工作原理答：虛電路是面向連接的服務(wù)，數(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、 某信道的波特率是1000baud，若令其數(shù)據(jù)傳輸速率達(dá)到4k

9、b/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/s 2*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ù)為多少？答：

10、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)圖）試組裝A,B節(jié)點(diǎn)的分組。2CB3461DA578FE D.發(fā)布鏈路狀態(tài)分組,試說(shuō)明序號(hào)及年齡的作用。分組序號(hào)代表分組的新舊，年齡代表生存周期 E.計(jì)算A-D的最新路由。4、 試用CRC校驗(yàn)法計(jì)算下列數(shù)據(jù)：100101011，G（X）=10011R（x）=1011 所以得10010101110115、 有一通信子網(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í)刻路由表可類推