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

1、計算機網(wǎng)絡(luò)習(xí)題2一 選擇題1、 將物理信道的總頻帶劃分為若干個子信道，每個子信道傳輸一路信號，這種復(fù)用技術(shù)是（B）：A碼分復(fù)用 B。頻分復(fù)用 C。時分復(fù)用 D。都不對2、 數(shù)據(jù)鏈路層不提供的服務(wù)是（C）A無確認的無連接服務(wù) B。有確認的無連接服務(wù) C。無確認的面向連接服務(wù) D。有確認的面向連接服務(wù)3采用海明碼糾正一位差錯，若信息位為7位，則冗余位為（C）位A5 B。3 C。4 D。24. 流量控制實際上是對（A）的控制。A.發(fā)送方的數(shù)據(jù)流量 B.接收方的數(shù)據(jù)流量 C.發(fā)送、接收方的數(shù)據(jù)流量 D.鏈路上任意兩點的數(shù)據(jù)流量5、下列有關(guān)數(shù)據(jù)鏈路層差錯控制中的敘述中，錯誤的是（A）A數(shù)據(jù)鏈路層只能查錯

2、，不能糾錯 B。奇偶校驗只能檢測出錯誤而不能對其進行糾正 C。CRC能檢測出所有的單比特錯 D。海明碼可以糾正一位錯6、關(guān)于循環(huán)冗余校驗碼（B）是錯誤的A帶r個校驗位的多項式編碼可以檢測到所有長度小于或者等于r的突發(fā)性錯誤B。通信雙發(fā)不需商定就直接使用多項式編碼 C。 CRC校驗可以用硬件完成D。有一些特殊的多項式，因為其有很好的特性，而成為國際標準7、BSC規(guī)程采用的成幀方式為（）A 字節(jié)記數(shù)法 B。使用字符填充的首尾定界符法C，使用比特填充的首尾標志法 D。違法編碼法8、GO-BACK-N的最大窗口數(shù)為（）A2N-1 B。2N C。2N-1 D。2N9、HDLC數(shù)據(jù)幀中的數(shù)據(jù)信號為1011

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

4、信子網(wǎng)負載的增加，吞吐量也增加 B. 網(wǎng)絡(luò)節(jié)點接收和發(fā)出的分組越來越少 C. 網(wǎng)絡(luò)節(jié)點發(fā)出和接收的分組越來越多 D.隨著通信子網(wǎng)負載增多，吞吐量反而降低14.靜態(tài)路由和動態(tài)路由的區(qū)別在（b ）A 動態(tài)路由需要維護整個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，而靜態(tài)路由只需要維護局部拓撲結(jié)構(gòu)B. 動態(tài)路由可隨著網(wǎng)絡(luò)的通信連或者拓撲結(jié)構(gòu)的變化而自適應(yīng)調(diào)整，而靜態(tài)路由則需要手工去調(diào)整相關(guān)信息C. 動態(tài)路由選擇簡單而且開銷小，靜態(tài)路由選擇復(fù)雜且開銷大 D.動態(tài)路由需要路由表，靜態(tài)路由不需要15.關(guān)于鏈路狀態(tài)路由算法，（A）是錯誤的A僅僅只有相鄰的路由器需要交換路由表 B.全網(wǎng)路由器的拓撲數(shù)據(jù)庫是一致的C. 采用洪泛式更新路由表

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

6、奇偶校驗碼）和（循環(huán)冗余校驗碼 ），最常用檢錯碼為（循環(huán)冗余校驗）。5、 采用海明碼檢錯，其中K，R的關(guān)系為（2r>=k+r+1）6、 協(xié)議的三要素為（語法）、（語義）、（時序規(guī)則）。7、 若BSC碼中的數(shù)據(jù)為ABDLESTXCD，則填充后的字符為（ABDLEDLESTXCD）。8、 網(wǎng)絡(luò)層提供的兩種服務(wù)方式為（虛電路）和（數(shù)據(jù)報）。9、 路徑選擇算法包括（靜態(tài)路由）和（動態(tài)路由）兩大類，其中靜態(tài)的包括（洪范式）、（流量算法）和（最短路徑），動態(tài)的包括（距離矢量）、（鏈路）、（分級路由）。10、 在OSI/ISO中，網(wǎng)絡(luò)提供了（）、（）和C類網(wǎng)絡(luò)服務(wù)。11、 在傳輸層中提供的服務(wù)原語包括

7、（）、（）、（）和（）。12、 傳輸層緩沖區(qū)控制策略包括（ 可變滑窗協(xié)議 ）、（ ）、（ ）。13、 網(wǎng)絡(luò)層擁塞控制包括（閉環(huán)控制 ）和（開環(huán)控制 ）兩大類，其中漏桶算法屬于開環(huán)控制策略中的（ ）。14、 數(shù)據(jù)鏈路層協(xié)議為（HDLC），物理層協(xié)議有（ ），網(wǎng)絡(luò)層協(xié)議為（ ），傳輸層協(xié)議包括（ ）、（）、（）、（）、（）。15、 傳輸層的尋址主要包括（ 靜態(tài)分配 ）、（動態(tài)分配 ）、（ ）、（ ）幾種。16、 傳輸層包括兩種多路復(fù)用技術(shù)，包括（向上 ）、（向下 ）17、 物理層的四個特性分別為（機械特性）、（電氣特性）、（功能特性）、（規(guī)程特性）。18、 為改善數(shù)據(jù)鏈路層中的停等協(xié)議的服務(wù)質(zhì)量，

8、常用的措施包括（延時）、（重發(fā)）和數(shù)據(jù)幀編號幾種方式。三、簡答題1、 什么是協(xié)議？答：一整套關(guān)于信息傳輸順序、信息格式、信息內(nèi)容以及對信息傳輸?shù)目刂品椒ǖ囊?guī)約。協(xié)議的三要素2、 試舉例說明三次握手的原理。A發(fā)給B數(shù)據(jù)，B收到后發(fā)送給A確認收到信息，A收到后發(fā)送確認信息3、 試分別說明虛電路和數(shù)據(jù)報的工作原理答：虛電路是面向連接的服務(wù)，數(shù)據(jù)傳輸前源節(jié)點和目的節(jié)點之間要建立一條邏輯通路。建立連接，傳輸信息（包含虛電路號），拆除 數(shù)據(jù)報將每次含有目的地址和源地址的數(shù)據(jù)單位當(dāng)做獨立的數(shù)據(jù)單位發(fā)送4、 說明傳輸層信用量法工作原理四、計算題1、 某信道的波特率是1000baud，若令其數(shù)據(jù)傳輸速率達到4k

9、b/s，則一個信號碼元所取的有效離散值個數(shù)是多少？答：S=B*log2n得N=162、 對于某帶寬為4000Hz的低通信道，采用16種不同的物理狀態(tài)來表示數(shù)據(jù)，采用乃奎斯特定理，信道的最大傳輸速率是多少？采用無校驗，一位停止位的異步傳輸方式，計算2分鐘內(nèi)可以傳輸多少漢字？答：C=2*H*log2N=32000bit/s 2*60*C/10/2=192000bit五、應(yīng)用題1、 舉例說明滑動窗口的變化過程，以發(fā)送窗口為例。發(fā)送時需要占一個窗口，接受方在接收前，窗口不能釋放2、 用海明碼進行數(shù)據(jù)傳輸檢錯與糾錯，如果傳輸?shù)臄?shù)據(jù)為1001001，請問要幾位檢錯位？如果用偶校驗，所傳輸?shù)臄?shù)據(jù)為多少？答：

10、4位檢錯位 1001001110110011113、 請說明鏈路狀態(tài)路由選擇算法是如何實現(xiàn)的A.發(fā)現(xiàn)鄰居節(jié)點：（發(fā)一個hello分組） B.測量線路開銷：（ 發(fā)送echo分組） C組裝分組：（見圖）試組裝A,B節(jié)點的分組。2CB3461DA578FE D.發(fā)布鏈路狀態(tài)分組,試說明序號及年齡的作用。分組序號代表分組的新舊，年齡代表生存周期 E.計算A-D的最新路由。4、 試用CRC校驗法計算下列數(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ò)才啟動時，A的初始路由表如下圖所示，其它節(jié)點初始時刻路由表可類推