计算机与网络基础计算题.doc
《计算机与网络基础计算题.doc》由会员分享,可在线阅读,更多相关《计算机与网络基础计算题.doc(8页珍藏版)》请在咨信网上搜索。
1、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位,即
2、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错误
3、。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 00
4、1 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位后被一个
5、约定的生成多项式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相减取得余数,这个余数不记高位。当被除数逐步除完时,最后余数的位数比除数少一位。此余数就是检验位。 接收器
6、收到发来的编码信息后,用同一个生成多项式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)
7、=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,接收方收到的数据是否
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 网络 基础 算题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。