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

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

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

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

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

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

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

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

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

10、4位檢錯位 1001001110110011113、 請說明鏈路狀態路由選擇算法是如何實現的A.發現鄰居節點：（發一個hello分組） B.測量線路開銷：（ 發送echo分組） C組裝分組：（見圖）試組裝A,B節點的分組。2CB3461DA578FE D.發布鏈路狀態分組,試說明序號及年齡的作用。分組序號代表分組的新舊，年齡代表生存周期 E.計算A-D的最新路由。4、 試用CRC校驗法計算下列數據：100101011，G（X）=10011R（x）=1011 所以得10010101110115、 有一通信子網可用(A,B,12)(B,C,3) (C,D,5) (A,E,6)(E,C,8) (E,F,7) (F,D,2) (B,F,9) 表示,假設采用距離矢量路由算法。網絡才啟動時，A的初始路由表如下圖所示，其它節點初始時刻路由表可類推