北京自考“計算機網(wǎng)絡(luò)與通信”計算題攻略(1)

字號:

第一章
    網(wǎng)絡(luò)拓撲結(jié)構(gòu)中 點—點全連接結(jié)構(gòu) 線路條數(shù)=N(N-1)/2
    第二章
    信道容量
    Nyquist(恩奎斯特)公式C=2W log2M
    M——離散性信號或電平個數(shù)
    W——信道帶寬
    C——信道容量
    Shannon(香農(nóng))公式C=W log2(1+S/N)
    C——以b/s表示的信道容量
    W——以Hz表示的信道帶寬
    S/N——信噪比
    1.四相調(diào)制解調(diào)器采用T=833*(10的負6次)秒的單位脈沖,問:
    (1)它們調(diào)制速率應(yīng)為多少?
    (2)它有滿足的聲音數(shù)據(jù)頻率是多少?(設(shè)聲音數(shù)據(jù)編碼時采用8個量化級)
    (1)調(diào)制速率為:1/(833*(10的負6次方秒))=1200 波特
    (2)因為該調(diào)制解調(diào)器是四相調(diào)制解調(diào)器
    所以數(shù)據(jù)傳輸速率為1200波特*Log2 4=2400b/s
    因為對聲音數(shù)據(jù)要依據(jù)采樣定理進行PCM編碼
    所以它能滿足的聲音數(shù)據(jù)頻率為:2400/(2*log2 8)=400Hz
    第二章
    曼切斯特和差分編切斯特編碼
    33.給出比特流101100101的以下兩個波形。
    (1)曼徹斯特碼脈沖圖形;
    (2)差分曼徹斯特碼脈沖圖形。
    驚鴻仙子專講曼徹斯特與差分曼徹斯特編碼
    第三章
    同步異步信號傳輸速率
    數(shù)據(jù)傳輸窗口圖
    比特填充
    流量控制
    出錯全部重發(fā)ARQ 發(fā)送窗口尺寸不能超過2n-1 因WR=1 WT≤2n-1所以WT+ WR≤2n
    WT ——發(fā)送窗口WR——接收窗口 n——幀序號
    幀發(fā)送周期
    信道利用率=信道實際傳送時間/信道可使用時間=N×T1/(N×T1+T P)
    N——發(fā)送窗口大小T P=傳播時延T 1=單個數(shù)據(jù)幀傳送時間
    差錯控制
    檢錯碼:要檢測出d個錯誤需要編碼集的海明距離至少d+1
    糾錯碼:要糾正出d個錯誤需要編碼集的海明距離至少2d+1
    35.設(shè)衛(wèi)星信道上數(shù)據(jù)傳輸速率為1Mb/s,數(shù)據(jù)幀長為2000b,衛(wèi)星信道的傳播時延為270ms,而幀的控制信息確認幀長及幀處理時間均可忽略不計。
    (1)當采用停一等協(xié)議時,信道利用率為多少?
    (2)當采用連續(xù)ARQ協(xié)議Wt=8、Wb=1時,信道利用率為多少?
    在該衛(wèi)星信道上,發(fā)送一幀的時間為2000b/1Mb/s=2ms
    (1)停-等協(xié)議的信道利用率為:
    2/(2*270+2)=0.369%
    (2)連續(xù)ARQ協(xié)議Wt=8,Wb=1,信道利用率為:
    8*2/(2*270+8*2)=2.88%
    34.若兩個站采用連接選擇重發(fā)ARQ協(xié)議Wr=4,Wn=4,通過1Mb/s的衛(wèi)星鏈路通信,數(shù)據(jù)幀長為1000bit,而幀的控制信息、確認幀長有幀處理時間均可忽略不計。求信道利用率。
    在該衛(wèi)星信道上,發(fā)送一幀的時間為1000b/(10的6次方b/s)=0.001s=1ms
    信道利用率為:
    (1*4)/(2*270+1*4)=4/544=0.735%
    14、設(shè)衛(wèi)星信道上數(shù)據(jù)傳輸速率為1Mb/s,數(shù)據(jù)幀長為1000bit,衛(wèi)星信道的傳播時延為270ms,而幀的控制信息、確認幀長及幀處理時間均可忽略不計。當采用下列三種協(xié)議時,試計算可能達到的信道利用率是多少?(1)停-等協(xié)議 (2)連續(xù)ARQ協(xié)議WT=7,WB=1 (3)選擇重傳ARQ協(xié)議WT=4,WB=4
    信道利用率=數(shù)據(jù)發(fā)送時間/(數(shù)據(jù)發(fā)送時間+傳播時延)
    1) 信道利用率=(1000bit/1Mb/s)/(1000bit/1Mb/s+270ms*2)=0.18%
    2) 信道利用率=(1000bit/1Mb/s*7)/(1000bit/1Mb/s*7+270ms*2)=1.28%
    3) 信道利用率=(1000bit/1Mb/s*4)/(1000bit/1Mb/s*4+270ms*2)=0.74%
    海明碼編碼與糾錯
    1.(1)海明碼信息位為111010,則發(fā)送端碼字是什么?
    (2)若收到某海明校驗碼為0011001001其中信息位為6位,校驗位為4位,問該代碼是否有錯?若有錯則將其糾正,并寫出正確的信息位。