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

43．某卫星网最大数据传输率为56kb/s，帧的长度为4000bit，往返传输延迟为540ms。若不计响应帧长，并采用单纯停-等式流量控制，请计算：1）发一帧数据所需时间tf；2）a= tp单程延迟时间）；3）最大介质利用率U（写出推演过程）。tf=4000bit/56kb/s=71m/sa =tp/tf=270ms/71=3.8u=1/1+2a=12%45．接收到一个ASCII字符的汉明纠错码，其值为： =11110010100，假设最多单比特错，请：1）验证接收码有无错误位；2）写出发送字符的ASCII码p3p5p6p7p9p10p11。 数据位的长度是7位，即P3P5P6P7P9P10P11=10011004位，即P1P2P4P8=11102的幂次方之和，即：（只要记住这个，下面的公式就会写）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、11P1=D3⊕D5⊕D7⊕D9⊕D11=1+0+1+1+0=1同理：P2=D3⊕D6⊕D7⊕D10⊕D11=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+a6S1=a1+a4+a5+a6S0=a0+a3+a4+a5a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送端发送的码字是什么?(写出推演过程)。 (1)根据海明码的监督关系式，得下表：（看上面监督关系，竖着看，有表示1，无为0）a0出来比。s2=a2+a3+a4+a6中没有表示0s1=........ ?没有表示0在s0=...........有表示1a0=001,以此类推。明白？ S2S1S0 ? ? ? ?000 001 010 100 101 111 011 110错误位置 ? ? ?无错 a0 ?a1 ?a2 ?a3 ?a4 ?a5 ?a6? (2)将a6a5a4a3a2a1a0=1010100分别代入海明码的监督关系式 ? ?得：(其中+号表示异或运算)； ? ?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)除以编码信息，若余数为零， 则表示接收到正确的编码信息，否则有错。 G(x)，其最高、最低项系数必须为1。 X4+X2+1=10101 例如： 设M(x)=1101。生成多项式G(x)是X3+X0,计算检验位，并写出CRC码。 X3+X0=1001 因为生成多项式是4位=k+1,所以检验位k=3位，将M(x)左移3位成为1101000。  检验位是100，CRC码是1101100 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＝5×1/T＝5×2/R＝2.5 R