计算机与网络基础计算题2

由天下分享时间：2024/10/17 17:24:34 加入收藏我要投稿点赞

43.某卫星网最大数据传输率为 56kb/s，帧的长度为4000bit，往返传输延迟为 540ms。若不计响应帧长，并采用单纯停-等式流量控制，请计算：（1）发一帧数据所需时间 tf；

（2） a= 的值（ tp 单程延迟时间）；

（3）最大介质利用率U （写出推演过程）。 tf=4000bit/56kb/s=71m/s a =tp/tf=270ms/71=3.8 u=1/1+2a=12%

45.接收到一个 ASCII 字符的汉明纠错码，其值为： =11110010100，假设最多单比特错，请：

（ 1）验证接收码有无错误位；

（2）写出发送字符的 ASCII 码 p3p5p6p7p9p10p11。（写出推演过程）

数据位的长度是 7位，即 P3P5P6P7P9P10P11=1001100 检验位的长度是 4 位，即 P1P2P4P8=1110

把数据位的下标写成 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=0

P4=D5 ? D6 ? D7=0+0+1=1

P8=D9 ? D10 ? D11=1+0+0=1

原来加入的 P1P2P4P8=1110 由公式生成的 P1P2P4P8=1011

两者比较：P1P4正确，P2P8错误。2+8=10,是P10位错，要加1 得出： p3p5p6p7p9p10p11=1001110

浙江省 2001 年 10 月

1. 已知海明码的监督关系式为： S2=a2+a3+a4+a6 S1=a1+a4+a5+a6 S0=a0+a3+a4+a5

接收端收到的码字为a6a5a4a3a2a1a0=101010,0问在最多一位错的情况下发送端发送的码字是什么 ?（写出推演过程）。

（1）根据海明码的监督关系式，得下表：（看上面监督关系，竖着看，有表示 1，

无为 0）

拿a0出来比。

在 s2=a2+a3+a4+a6中没有表示 0 在 s1= ...... 没有表示 0

在 s0= ...... 有表示 1

所以aO=OO1,以此类推。明白？ S2S1S0 错误位置

000 001 010 100 101 111 011 110 无错 aO a1 a2 a3 a4 a5 a6

(2) 将a6a5a4a3a2a1a0=101010分别代入海明码的监督关系式得： (其中\号表示异或运算 )； s2=a2+a3+a4+a6=1+0+1+1=1

s1=a1+a4+a5+a6=0+1=0+1=0 s0=a0+a3+a4+a5=0+0+1+0=1 即 s2s1s0=101

(3) 查表可知：接收到的比特序列第 4位有错，正确的应是： a6a5a4a3a2a1a0=1011100

循环冗余检验码 CRC 计算详解 :

设被检验的数据信息代码 M(x)是n位二进制信息，将M(x)左移k位后被一个约定的生成多项式G(x)相除，生成多项式是k+1位的二进制数，相除后得到的 k 位余数就是检验位。检验位拼接到原 n 位数据信息后面形成 n+k 长的循环冗余检验码(CRC)，也称(n+k,n)码。

检验位计算：

是通过被检验的数据信息 M(x)左移K位后与k+1的生成多项式G(x)相除后得到的，要进行模 2 运算。

模2运算不考虑加法进位和减法借位，即0+0=0， 0+1=1， 1+1=1， 1+0=1， 0-0=0， 0-1=1， 1-0=1， 1-1=0。上商的原则是当部分余数首位是 1 时商取 1，反之取 0，然后按模 2 相减取得余数，这个余数不记高位。当被除数逐步除完时，最后余数的位数比除数少一位。此余数就是检验位。接收器收到发来的编码信息后，用同一个生成多项式数为零，则表示接收到正确的编码信息，否则有错。生成多项式G(x)，其最高、最低项系数必须为1。如：X4+X2+仁 10101

例如：

设M(x)=1101。生成多项式G(x)是X3+X0,计算检验位，并写出 CRC码。解： X3+X0=1001

因为生成多项式是4位=k+1,所以检验位k=3位，将M(x)左移3位成为1101000。计算过程如上图。

检验位是 100， CRC 码是 1101100

G(x)除以编码信息，若余

浙江省 2002 年 1 月

五、论述题（16 分）

在数据传输过程中，若接收方收到发送方送来的信息为 11010110111，生成多项式 G（X）=X4+X3+x+1 ，接收方收到的数据是否正确 ?（写出判断依据及推演过程）。

这道题发送过来的信息是代检验位的，所以不用移位，直接除以多项式，即 11010110111 11011。

计算方法按上图说的计算，此省略。答案余数为零，数据是正确的。

1. 假设数据传输速率为R （ b/s）,则脉冲序列的周期T= 2/R,如果认为该信号的能量主要集中在 1，3，5 次谐波中，则可认为脉冲序列频谱的带宽 Bf, 5f1, f1 是它的基波频率。于是有：

解：Bf = 5f1 = 5X1/T = 5X2/R= 2.5 R

2. 在数据传输过程中，若收到方收到发送方发来的信息为 1011 0011 010，生成多项式为 G（x）=X4+X3+1, 接收方收到的数据是否正确？

解：10110011010^11001，如果结果为0则接收方收到的数据正确。（用模2除） 3. 电缆对信号的延迟大约 5ns/m,200m 的电缆处延时是多少？如果数据率是 10Mb/s，每比特100ns宽，则200m电缆上将驻留多少比特数据？

ns是纳秒的缩写,us是微秒的缩写，1ns=10-9秒,1us=10-6秒。

解：200X5X10-9=1000X0-9=10-6=1us。所以，200m 的电缆处延时是

1us。（1 X10-6）十（100X10-9）= 10bit。所以，200m 电缆上将驻留 10bi 数据。

4. 在一个4MB/S的令牌环中，令牌持有时间为10ms,可在此环上发送的最大帧有多长??

把4*10（的7次方）b/s乘以10ms=10*10 （的-3次方）就可以了。。。。 4*10（的 7次方） *10*10（的-3次方） =40000

问题一：（200*10 （的 7次方））/2*10（的 8次方） =10b 其实问题一和问题二的算法是一样的，两个问题中都除以 2*10（的 8次方），因为它表示的是每秒的传输的速率是 2*10（的 8次方），在传输过程中从 A 到 B 的过程中，是不会清楚每米传输的速率的。只能知道每秒，所以应该除以 2*10（的 8次方） 2*10 的八次方是固定的。。。。在书上 127页。。。

问题三。。。4Mb/s=4*10（的7次方）b/s 10ms=10*10 （的-3次方）整道题它要求的是每个环中所占的位置，也就是帧的长度，所以只要把 4*10（的 7次方） b/s乘以10ms=10*10 （的-3次方）就可以了。。。

下边是书上 129 页，剑桥环内容。你把我写的对照书看下你就能明白。

1us=10的-6/S ，就是1幽秒等于10的负6次方/每秒，幽秒是时间单位（幽 =U ）音译

1ns=10的-9/S , 就是1纳秒等于10的负9次方/每秒，纳秒是时间单位所以 1000 ns=1 us

(5ns/m) x (200m)=1000ns

因为1000 ns=1 us即200m的电缆处延时1us. 数据率是 10Mb/s, 即 10Mb/s=10000000b/s 10000000 b / s = 10000000 b / 1000000000 ns

去掉多余的 0，得 1b/100ns ,即文中交代的每比特 100ns 宽。已知(5ns/m) x (200m)=1000ns，1000ns x 1b/100ns=10b 即 10 比特。

2 进制—10 进制：（1010.101） 2= 0X20+ 1>21 + 0>22+ 1 >23+ 1 >2-1 + 0X2-2+ 1 >2-3

=0+2+0+8+0.5+0.125 =（10.625） 10

8进制— 10 进制：（126.55） 8=6>80+2>81+1>82+5>8-1+5>8-2

= 6+16+64+0.625+0.078

=（ 86.703） 10