自考計算機網絡原理典型題(卷子) - 下載本文

《計算機網絡原理》計算應用題

一、數據通信技術 (1)知識點

1.數據傳輸速率(比特率)的定義及公式:每秒傳輸的二進制位數。R=1/T*log2

N

(1)按Nyquist定理最大限制的數據速率是多少?

(2)若信噪比為30dB,按Shannon定理最大限制的數據速率是多少?

5.設利用12MHz的采樣頻率對信號進行采樣,若量化級為4,試計算出在無噪聲信道中的數據傳輸速率和所需的信道帶寬。(要求寫出計算過程)

對于帶寬為4kHZ的語音信號,采用量化級為128的脈碼調制編碼,問所產生的二進制位起碼要用多

N

如果在信道上發送一比特二進制信號所需時間位0.05ms,那么通信信道的數據傳輸速率為__________。

2、碼元速率(信號傳輸速率、調制速率、波特率)的定義及公式: B=1/T R=B*log2 信號傳輸速率為1200Baud,每個碼元可取4種離散狀態,該信號的數據傳輸速率為__________。 3、奈奎斯特公式: B=2H C=2H*log2N

每赫茲帶寬的理想低通信道的最高碼元傳輸速率為每秒__________個碼元。普通電話線路帶寬約3kHz,則碼元速率極限值為___ ______。

4、香農公式: C=H*log2(1+S/N) 分貝公式:10log10(S/N) 10lgS/N 5、采樣定理:采樣頻率大于等于信號頻率的2倍。 6、數據編碼的三過程:采樣、量化、編碼

7、量化與編碼位數的關系:量化級別=以2為底編碼位數次冪 8、調幅、調頻、調相

大傳輸速率的信道才能傳輸?

設信號的采樣量化級為256,若要使數據傳輸速率達到64Kbps,試計算出所需的無噪聲信道的帶寬和信號調制速率。(要求寫出計算過程)

采用脈碼調制方法對模擬信號進行編碼,每次采樣使用256個量化級進行量化,若數據傳輸速率為64Kbps,那么每秒鐘采樣的次數是多少次?

6. 采用8種相位,每種相位各有4種幅度的PAM調制方法,問在2400波特的信號傳輸速率下,能達到的數據傳輸率是多少?

某調制解調器同時使用幅移鍵控和相移鍵控,采用0、兀/2、兀和3/2兀四種相位,每種相位又都有兩個不同的幅值,問在波特率為1200的情況下數據速率是多少?

設有一調制解調器波特率為9600Baud,采用PAM調制技術,共有6種相位,其中2種相位每個相位各有2個幅度,則數據傳輸速率為多少?當采用1位校驗位、2位停止位、8位數據位的異步傳輸時,該調制解調器的有效速率為多少?

第 1 頁 共 9 頁

(2)典型題

1.對于帶寬為6MHZ的信道,若用8種不同的狀態表示數據,在不考慮熱噪聲的情況下,該信道每秒最多能傳送的位數為多少?

若電視信道的帶寬為 6MHz,假定無噪聲并使用 4電平的數字信號,每秒鐘能發送的比特數不會超過多少?

2.對于帶寬為3KHZ的信道,若有8種不同的物理狀態來表示數據,信噪比為20分貝,問按奈斯特定

理最大限制的數據速率是多少?

3.若要在一條50KHZ的信道上傳輸1.544Mbps的下載波,信噪比至少為多少?

4.對于帶寬為 3kHz的信道,若有 8種不同的物理狀態來表示數據,請問:

二、曼徹斯特與三種技術

(1)知識點

1、標準曼徹斯特:翻轉在中間,0、1看前半;

差分曼徹斯特:翻轉在中間,0、1看起點,有跳是0,無跳是1

2、三種調制技術:調頻:0低頻,1高頻; 調幅:0無幅,1有幅;調相:0 0相,1 180° 3、三種復用技術:頻分多路復用、時分多路復用和波分多路復用技術的實現條件及工作原理。 4、三種數據交換技術:電路交換、報文交換、分組交換技術的工作原理和特點及比較 5、各種正交振幅調制的工作原理和性能 6、ADSL工作原理、性能和特點 7、位同步、群同步的工作原理

三、T1、E1載波計算

(1)知識點

1.T1載波:脈碼調制PCM和時分多路復用TDM技術,每幀125us.

T1幀結構(193位,24路,每路7位數據,第8位是控制信號,每幀最后一位是同步位) 數據傳輸速率=193位/125us=1.544mbps 開銷百分比=25位/193位×100%=12.95% 2.E1載波:PCM載波, 每幀125us.

E1幀結構(256位,每幀開始處8位同步用,中間有8位用作信令,30路位數據) 數據傳輸速率=256位/125us=2.048mbps 開銷百分比=16位/256位×100%=6.25%

(2)典型題

10.試給出T1載波的幀結構,并計算數據傳輸率及其開銷百分比。

11、計算E1載波的幀結構,數據傳輸率及開銷百分比。

(2)典型題

7.某8比特數據經“位填充”后在信道上用曼徹斯特編碼發送,信道上的波形如下圖所示,試求原8比特的數據。

四、異步傳輸計算

(1)知識點

1.異步傳輸字符格式:1位低電平起始位、5-8位數據位、0-1位奇偶校驗位、1-2位高電平停止位

8. 畫出比特流00110101的差分曼徹斯特編碼波形圖。(假設線路以低電平開始) (若題目未給出,則按照起始的前半為高電平)

9. 控制字符SYN的ASCⅡ編碼位0010110,請畫出SYN的FSK、NRZ、曼徹斯特編碼與差分曼徹斯特編碼等四種編碼方法的信號波形。

2.所傳字節數=(數據傳輸速率×規定時間)/一個字符的位數 所傳漢字數=字節數/2

(2)典型題

12. 速率為9600bps的調制解調器,若采用無校驗位、一位停止位的異步傳輸方式,試計算2分鐘內最多能傳輸多少個漢字(雙字節)?

13.某公司采用一條租用專線與在外地的分公司相連,使用的Modem的數據傳輸率為2400bps,現有數據12×106 字節,若以異步方式傳送,不加校驗位,1位停止位,則最少需要多少時間(以秒為單位)才能傳送完畢?(設數據信號在線路上的傳播延遲時間忽略不計)。

14.假設使用調制解調器,并采用1位起始位、1位停止位、無校驗位的異步傳輸模式,在1分鐘內傳輸7200個漢字,調制解調器至少應達到的傳輸速率為多少?

第 2 頁 共 9 頁

五、差錯控制 (一)奇偶校檢

(1)知識點

1、奇校檢:包括冗余位在內1的個數為奇數; 2、偶校檢:包括冗余位在內1的個數為偶數。

3、水平垂直奇偶校驗能力:能檢測出所有3位或3位以下的錯誤、奇數位錯、突發長度≤P+1的突發錯以及很大一部分偶數位錯。

4、水平垂直奇偶校驗的編碼效率為R=pq/[(p+1)(q+1)]

六、基本數據鏈路協議

(1)知識點

1、停等協議(空閑重發請求)的實現過程和優缺點。 2、順序管道協議(連續重發請求)的實現過程。 3、Go-back-N策略的基本原理及特點。 4、選擇重傳協議的基本原理及特點。 5、三種協議各自窗口尺寸的大小: ① 停等:發送窗口=1,接收窗口=1 ② Go-back-N:發送窗口>1,接收窗口=1 ③ 選擇重傳:發送窗口>1,接收窗口>1 6.發送窗口:已發送幀的幀號; 接收窗口:待接收幀的幀號;

7、若幀序號采用3位二進制編碼,則最大序號為Smax=23-1=7;有序接收,發送窗口最大尺寸為Smax;無序接收方式,發送窗口最大尺寸至多是序號范圍的一半。

(2)典型題

15.若采用水平垂直偶校驗,則下列空白位1-7的數字依次是( )

0 1 1 0 1 0 1 0 0 1 0 (4) 1 (6) 1 1 0 1 1 (5) 0 1 (1) 1 0 1 0 1 1 1 (2) 0 1 0 0 1 1 0 (3) 1 1 (7)

(2)典型題

18、設發送方連續發送0、1、2?號幀,在發送至4號幀時開始接收到0號幀的確認信息ACK0,當發

(二)CRC計算

(1)知識點

1.二進制數與多項式的對應關系,r為生成多項式的最高指數 2.確認信息是否正確(CRC碼/生成多項式 余數為0時正確)

3.檢測能力:可檢測出所有奇數位錯、雙比特的錯、小于和等于校驗位長度的突發錯。 4.編碼效率:R=k/(k+r)

送完8號幀后,發現2號幀的確認返回在計時器超時后還未收到,則發送方只能退回從2號幀開始重發。畫出Go-back-N方法的示意圖并說明該方法的特點。

19、設發送方連續發送0、1、2?號幀,在發送至4號幀時開始接收到0號幀的確認信息ACK0(2)典型題

16. 已知生成多項式為:G(x)=X4?X3?1,求信息位1010101的CRC冗余位及相應的CRC碼字(實際發送的二進制數字序列),編碼效率為多少?要求寫出計算過程。

17.已知生成多項式為:G(x)=X4?X3?1,對信息位1010101實際接收方收到的10101011001,接受方如何知道發生了一個差錯?

,當發

送至5號幀時,接收到1號幀的否認返回信息NAK1,要求選擇重發1號幀,假設1號幀之后的各幀均能被正確接收。畫出選擇重發方法的示意圖并說明選擇重發方法的特點。

第 3 頁 共 9 頁

20.若數據鏈路的發送窗口尺寸為4,在發送了3號幀、并收到2號幀的確認后,發送方還可連續發幾幀?試給出可發幀的序號.

21.在下圖所示各發送窗口圖示下面標出窗口變化說明(參照第一窗口說明)。

七、鏈路控制規程 (1)知識點

1、幀同步功能:字節計數法、字符填充法、比特填充法和違法編碼法 2、面向字的同步控制協議BSC:10個傳輸控制字符、兩類報文格式

1)不帶報頭的單塊報文或分塊傳輸中的最后一塊文:

SYN SYN STX 報文 ETX BCC

②________________________________ ③_________________________________ ④_________________________________ ⑤_________________________________ ⑥__________________________________

發送時間忽略,求在以下流控方式下,信道的利用效率,已知衛星往返傳播延遲約500ms。 A.空閑RQ法(停—等法),發送窗口=1,接收窗口=1 B.Go-back-N,發送窗口>1,接收窗口=l C.選擇重發,發送窗口>1,接收窗口>1 (提示:對B,C必須要搞清發送窗口的大小)

22.平均幀長為1000位的幀,通過50kbps的衛星信道發送,滑動窗口序號為4位,接收方處理時間和應答幀

SYN SYN SOH 報文 STX 報文 ETX BCC 2)帶報頭的單塊報文: 3)分塊傳輸中的第一塊報文:

SYN SYN SOH 報文 STX 報文 ETB BCC 4)分塊傳輸中的中間報文:

SYN SYN STX 報文 ETB BCC 3、面向比特的同步控制協議HDLC:幀格式、三種幀類型。

標志 F 01111110 地址 A 8位 控制 C 8位 信息 I N位 幀校驗序列 FCS 16位 標志 F 01111110 4、PPP協議的功能及幀結構。

標志 地址 11111111 控制 00000011 協議 1或2字節 凈荷 可變長2或4字節 度 01111110 校驗和列 標志

處理時間均忽略不計,若信道的利用率為50%。試求出數據幀的長度。

24. 設衛星信道上數據傳輸速率為1Mbps,數據幀長為5625bit,衛星信道的傳播時延為270 ms,采用順序接收管道協議,其發送窗口尺寸為4,幀的控制信息、確認幀長及幀處理時間 均忽略不計。試求出此信道的利用率。

01111110 (2)典型題

25、若BSC幀數據段中出現下列字符串:“A〈DLE〉〈STX〉BC〈DLE〉〈DLE〉DE〈DLE〉〈ETB〉”字符填充

23. 設信道上數據傳輸速率為4Kbps,信道的傳播時延為20ms,采用停等協議,幀的控制信息、確認幀長及幀后輸出是什么?

26、若HDLC幀數據段中出現下列字符串:“010000011111110101111110”,問比特填充后的輸出是什么?

27、用BSC規矩傳輸一批漢字,已知采用不帶報頭的分塊傳輸且最大報文塊129字節,共傳了5幀,最后一幀報文101字節,問每個報文最多傳多少漢字,該批共多少漢字(采用單字節的塊效驗字符)。

28、用HDLC傳12個漢字(雙字節)時,幀中的信息字段占多少字節?總幀長占多少字節?

第 4 頁 共 9 頁

八、虛電路與數據報操作方式與服務 1、虛電路的建立與設計 (1)知識點

1、虛電路和數據報,兩種操作規程所提供的兩種服務,兩種子網的比較

2.每個分組攜帶一個邏輯信道號,當一個分組到達節點時,節點根據其所攜帶的邏輯信道號查找虛電路表,以確定該分組應發往的下一個節點邏輯信道號。

3.每個節點虛電路表要記錄兩個邏輯信道號:前一個節點所選取的邏輯信道號和本節點所選取的邏輯信道號。

4.虛電路方案:路由器費用+鏈路費用 數據報方案:鏈路費用

九、路由選擇 1、最短路由選擇算法

(1)知識點

Dijkstra算法要示每個節點用從源節點沿已知最佳路徑到本節點的距離來標注。

(2)典型題

32.課本100頁圖5-3(a),要找出從A至D的最短距離。

(2)典型題

29、具有6個節點的分組交換網的拓撲結構如下圖所示,若依次建立5條虛電路: ①ABCD ②BCD ③AEFD ④BAE ⑤AECDFB (1)列出各節點的路由表及相關節點連接圖示(用箭頭線);

(2)指出當報文分組沿虛電路HA→A→E→C→D→F→B→HB傳輸時虛電路號的變更情況。

30、考慮下面虛電路服務實現涉及的設計問題。如果虛電路用在子網內部,每個數據報文必須有一個3字節的報文,每個路由器必須留有8字節的空間來標識虛電路。如果內部使用數據報,則需要使用一個15字節的分組頭。假定每站段傳輸帶寬的費用為每106字節1元人民幣;路由器存儲的價格為每字節0.1元人民幣,并且在未來兩年會下降。平均每次會話長度為1000秒,傳輸200分組;分組平均需傳4個站段。試問子網內部采用虛電路或數據報那個更便宜?便宜多少?

2、距離矢量路由算法

(1)知識點

新路由表的求法:從該點出發到每個其他點的最短距離

第 5 頁 共 9 頁





湖北30选5玩法兑奖