計算機與網(wǎng)絡(luò)基礎(chǔ)計算題2

1、43 某衛(wèi)星網(wǎng)最大數(shù)據(jù)傳輸率為56kb/s，幀的長度為4000bit，往返傳輸延遲為 540ms。若不計響應(yīng)幀長，并采用單純停等式流量控制，請計算：（1）發(fā)一幀數(shù)據(jù)所需時間tf ；（2）的值（tp單程延遲時間）；（3）最大介質(zhì)利用率U （寫出推演過程）。tf=4000bit/56kb/s=71 m/sa =tp/tf=270ms/71 =3.8u=1/1+2a=12%45接收到一個ASCII字符的漢明糾錯碼，其值為：，假設(shè)最多單比特錯，請：（1 ）驗證接收碼有無錯誤位；（2）寫出發(fā)送字符的ASCII碼p3p5p6p7p9p10p11。（寫出推演過程） 數(shù)據(jù)位的長度是7位，即P3P5P6P7P9

2、P10P11=1001100檢驗位的長度是4位， 即 P1P2P4P8=1110把數(shù)據(jù)位的下標(biāo)寫成2的幕次方之和，即：（只要記住這個，下面的公式就會寫）3=1+2、 5=1+4、 6=2+4，7=1+2+4、 9=1+8、 10=2+8、 11=1+2+8 含 1 的有：3、5、7、9、11檢驗位 P1=D3 D5 D7 D9 D11=1+0+1+1+0=1 同理：P2=D3 D6 D7 D10 D1 仁 1+0+1+0+0=0P4=D5 D6 D7=0+0+1=1P8=D9 D10 D11=1+0+0=1原來加入的P1P2P4P8=1110由公式生成的P1P2P4P8=1011兩者比較：P1

3、P4正確，P2P8錯誤。2+8=10,是P10位錯，要加1得出：p3p5p6p7p9p10p11=1001110浙江省2001年10月1已知海明碼的監(jiān)督尖系式為：S2=a2+a3+a4+a6S1=a1+a4+a5+a6S0=a0+a3+a4+a5接收端收到的碼字為a6a5a4a3a2a1a0=101010,0問在最多一位錯的情況下發(fā)送端 發(fā)送的碼字是什么？（寫出推演過程）。（1）根據(jù)海明碼的監(jiān)督尖系式，得下表：（看上面監(jiān)督尖系，豎著看，有表示1，無為0）拿a0出來比。在s2=a2+a3+a4+a6中沒有表示0在s1=沒有表示0在sO=有表示1所以aO=OO1,以此類推。明白？S2S1S0 00

4、0 001 010 100 101 111 011 110錯誤位置 無錯aO a1 a2 a3 a4 a5 a6(2) 將a6a5a4a3a2a1 a0=101010分別代入海明碼的監(jiān)督尖系式 得：(其中”+”號表示異或運算)；s2=a2+a3+a4+a6=1 +0+1 +1 =1s1 =a1 +a4+a5+a6=0+1 =0+1 =0 s0=a0+a3+a4+a5=0+0+1 +0=1即 s2s1s0=101(3) 查表可知：接收到的比特序列第4位有錯，正確的應(yīng)是：a6a5a4a3a2a1a0=1011100循環(huán)冗余檢驗碼CRC計算詳解：設(shè)被檢驗的數(shù)據(jù)信息代碼M(x)是n位二進(jìn)制信息，將M(

5、x)左移k位后被一個約定的 生成多項式G(x)相除，生成多項式是k+1位的二進(jìn)制數(shù)，相除后得到的k位余數(shù)就 是檢驗位。檢驗位拼接到原n位數(shù)據(jù)信息后面形成n+k長的循環(huán)冗余檢驗碼 (CRC)，也稱(n+k,n)碼。檢驗位計算：是通過被檢驗的數(shù)據(jù)信息M(x)左移K位后與k+1的生成多項式G(x)相除后得到的， 要進(jìn)行模2運算。模2運算不考慮加法進(jìn)位和減法借位，即0+0=0，0+1=1，1+1=1，1+0=1，0-0=0，0-1=1，1-0=1，1-1=0 o上商的原則是當(dāng)部分余數(shù)首位是1時商取1，反之 取0，然后按模2相減取得余數(shù)，這個余數(shù)不記高位。當(dāng)被除數(shù)逐步除完時，最 后余數(shù)的位數(shù)比除數(shù)少一位

6、。此余數(shù)就是檢驗位。接收器收到發(fā)來的編碼信息后，用同一個生成多項式G(x)除以編碼信息，若余數(shù)為零，則表示接收到正確的編碼信息，否則有錯。生成多項式G(x)，其最高、最低項系數(shù)必須為1。如:X4+X2+仁 10101例如：設(shè)M(x)=1101。生成多項式G(x)是X3+X0,計算檢驗位，并寫出CRC碼。 解：X3+X0=1001因為生成多項式是4位眾+1,所以檢驗位k=3位，將M(x)左移3位成為1101000。 計算過程如上圖。檢驗位是100，CRC 碼是 1101100浙江省2002年1月五、論述題（16分）在數(shù)據(jù)傳輸過程中，若接收方收到發(fā)送方送來的信息為 ，生成多 項式G （X） =X4

7、+X3+x+1，接收方收到的數(shù)據(jù)是否正確？（寫出判斷依據(jù)及推演過 程）。這道題發(fā)送過來的信息是代檢驗位的，所以不用移位，直接除以多項式，即 。計算方法按上圖說的計算，此省略。答案余數(shù)為零，數(shù)據(jù)是正確的。1. 假設(shè)數(shù)據(jù)傳輸速率為R （ b/s）,則脈沖序列的周期T二2/R,如果認(rèn)為該信號的能 量主要集中在1，3，5次諧波中，則可認(rèn)為脈沖序列頻譜的帶寬Bf, 5f 1, f 1是它的 基波頻率。于是有：解：Bf 二 5f1 二 5X1/T 二 5X2/R二 2.5 R2. 在數(shù)據(jù)傳輸過程中，若收到方收到發(fā)送方發(fā)來的信息為1011 0011 010，生成多項式為G （x） -X4+X3+1,接收方收

8、到的數(shù)據(jù)是否正確？解:，如果結(jié)果為0則接收方收到的數(shù)據(jù)正確。（用模2除）3. 電纜對信號的延遲大約 5ns/m,200m的電纜處延時是多少？如果數(shù)據(jù)率是 10Mb/s,每比特100ns寬，則200m電纜上將駐留多少比特數(shù)據(jù)？ns是納秒的縮寫,us是微秒的縮寫，1ns=10-9秒,1us=106秒。解：200X5X10-9=1000X0-9=10-6=1 us。所以，200m 的電纜處延時是1us o （1 X10-6） + H00X10-9） = 10bit。所以，200m 電纜上將駐留 10bi 數(shù) 據(jù)。4. 在一個4MB/S的令牌環(huán)中，令牌持有時間為10ms,可在此環(huán)上發(fā)送的最大幀有多 長

9、?？把4U0 （的7次方）b/s乘以10ms=10*10 （的3次方）就可以了。4*10 （的 7 次方）*10*10 （的-3 次方）=40000問題一 ：（200T0 （的7次方）/2*10 （的8次方）=10b其實問題一和問題二 的算法是一樣的，兩個問題中都除以2*10 （的8次方），因為它表示的是每秒的傳 輸?shù)乃俾适?*10 （的8次方），在傳輸過程中從A到B的過程中，是不會清楚 每米傳輸?shù)乃俾实?。只能知道每秒，所以?yīng)該除以2*10 （的8次方）2T0的八次 方是固定的。在書上127頁。問題三。4Mb/s=4T0 （的7次方）b/s 10ms=10*10 （的3次方）整道題它 要 求的

10、是每個環(huán)中所占的位置，也就是幀的長度，所以只要把4T0 （的7次方）b/s 乘以10ms=10*10 （的3次方）就可以了。下邊是書上吃9頁，劍橋環(huán)內(nèi)容。你把我寫的對照書看下你就能明白。1 us=10的6/S，就是1幽秒等于10的負(fù)6次方/每秒，幽秒是時間單位（幽 =U ）音譯1ns=10的9/S ,就是1納秒等于10的負(fù)9次方/每秒，納秒是時間單位 所以1000ns=1 us(5ns/m) x (200m)=1000ns因為1000 ns=1 us即200m的電纜處延時1 us.數(shù)據(jù)率是 10Mb/s,即 10Mb/s=10000000b/s10000000 b/s = 10000000 b

11、 / 1000000000 ns去掉多余的0，得1b/100ns，即文中交代的 每比特100ns寬。已知(5ns/m) x (200m)=1000ns 5 1000ns x 1b/100ns=10b 即 10 比特。2 進(jìn)制一10 進(jìn)制:(1010.101 ) 2= 0X20+ 121 + 022+ 1 23+ 1 2-1 + 0X2-2+1 2-3=0+2+0+8+0.5+0.125= (10.625) 108 進(jìn)制一10 進(jìn)制：(126.55 ) 8二680+281 +182+581 +58-2二 6+16+64+0.625+0.078二(86.703) 1016 進(jìn)制一10 進(jìn)制：(30

12、CF.4A) 16=15160+ 12161 +0162+3163+416-1 +1016-2二 15+192+0+12288+0.25+0.039二(12495.289) 1010進(jìn)制一2進(jìn)制：整數(shù)部分除2取余，小數(shù)部分乘2取整。(112.375) 10二(1110000.011 ) 210進(jìn)制一8進(jìn)制：整數(shù)部分除8取余，小數(shù)部分乘8取整。(127) 10二(177) 810進(jìn)制一16進(jìn)制：整數(shù)部分除16取余，小數(shù)部分乘16取整。(1350) 10二(446) 16 2進(jìn)制，8進(jìn)制，16進(jìn)制數(shù)之間的轉(zhuǎn)換：八進(jìn)制數(shù)的1位相當(dāng)于二進(jìn)制數(shù)的3 位，十六進(jìn)制數(shù)的1位相當(dāng)于二進(jìn)制數(shù)的4位。以小數(shù)點為界，向左向