计算机与网络基础计算题.doc

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=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=D3D5D7D9D11=1+0+1+1+0=1同理：P2=D3D6D7D10D11=1+0+1+0+0=0 P4=D5D6D7=0+0+1=1 P8=D9D10D11=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+a5接收端收到的码字为a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送端发送的码字是什么?(写出推演过程)。 (1)根据海明码的监督关系式，得下表：（看上面监督关系，竖着看，有表示1，无为0）拿a0出来比。在s2=a2+a3+a4+a6中没有表示0在s1=. 没有表示0在s0=.有表示1所以a0=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，接收方收到的数据是否正确?(写出判断依据及推演过程)。 这道题发送过来的信息是代检验位的，所以不用移位，直接除以多项式，即1101011011111011。 计算方法按上图说的计算，此省略。答案余数为零，数据是正确的。 1.假设数据传输速率为R（b/s）,则脉冲序列的周期T2/R,如果认为该信号的能量主要集中在1，3，5次谐波中，则可认为脉冲序列频谱的带宽Bf, 5f1, f1是它的基波频率。于是有：解：Bf5f151/T52/R2.5 R2.在数据传输过程中，若收到方收到发送方发来的信息为10110011010，生成多项式为G(x)=X4+X3+1,接收方收到的数据是否正确？解：1011001101011001，如果结果为0则接收方收到的数据正确。（用模2除）3.电缆对信号的延迟大约5ns/m,200m的电缆处延时是多少？如果数据率是10Mb/s ,每比特100ns宽，则200m电缆上将驻留多少比特数据？ ns是纳秒的缩写,us是微秒的缩写，1ns=10-9秒,1us=10-6秒。解：200510-9=100010-9=10-6=1us。所以，200m的电缆处延时是1us。（110-6）（10010-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）202012102212312-102-212-30+2+0+8+0.5+0.125（10.625）108进制10进制：（126.55）868028118258-158-26+16+64+0.625+0.078（86.703）1016进制10进制：(30CF.4A)16151601216101623163416-11016-2 15+192+0+12288+0.25+0.039(12495.289)1010进制2进制：整数部分除2取余，小数部分乘2取整。（112.375）10（1110000.011）210进制8进制：整数部分除8取余，小数部分乘8取整。（127）10（177）810进制16进制：整数部分除16取余，小数部分乘16取整。（1350）10（446）162进制，8进制，16进制数之间的转换：八进制数的1位相当于二