《计算机通信与网络》试卷(A)评分标准.docVIP

山东财政学院2005-2006学年第一学期 《计算机通信与网络》试卷A参考答案及评分标准 考试方式： 闭卷 （开卷、闭卷、其他） 开课学院 计算机信息工程学院 使用年级 2003级计算机专业出题教师 杨孔雨 …………………………………………………………………………………………….. 注：标准答案、参考答案要点及评分标准须写清题号、每小题得分、共得分等。 此格式为题头，如本页不够，后面请附相同规格（A4）的纸张。 …………………………………………………………………………………………….. 一、填空：（30分， ；；：0分） 1.C 2.D 3.A 4.A 5.B 6.C 7.A 8.D 9.A 10.C 11.B 12.C 13.B 14.D 15.B、D、E 16.C 17.C、E 18.A、B、C 19.A、B 20.D 三、应用题 共20分 数据脉冲如图，试画出分别经过调幅、调频和调相后的波形。（6分） 评分标准：每图2分，局部画错可扣减1分。 图形如下： 0 0 1 0 0 1 1 0 1 数据信号 可无 1 调幅 ASK 2分 1 调频 FSK 2分 1 调相 PSK 2分 注：调相波形图主要掌握0与1交界处应异相，上图仅供参照。 试论述设计路由算法需要考虑的因素有哪些？（7分） 评分标准：第1）点2分，其他要点1分。 路由算法所基于的性能指标，一种是选择最短路由，一种是选择最佳路由。 要考虑通信子网是采用虚电路还是数据报方式。 是采用分布式路由算法，还是采用集中式路由算法。 要考虑网络拓扑、流量和延迟等网络信息的来源。 确定是采用动态路由选择策略还是静态路由选择策略。 6）信息更新时间 利用生成多项式G x X4+X3+X+1校验接收到的报文1XXXXXXXXXX是否正确? 为什么? 若正确，则其中包含的有效数据是什么?（7分） 答案要点及评分标准： 1 （1分）G x 对应的代码为11011. 2 （5分）用1XXXXXXXXXX除以11011,正好可以除尽,所以所收报文正确。 应列出除法算式,若不列扣3分 1111101 11011 1XXXXXXXXXX 11011 10011 11011 10001 11011 10101 11011 11101 11011 11011 11011 0 3 （1分）因为G x 为4次多项式,故冗余位为4位,所以所收报文去掉最后4位即是有效数据:1001011。 四、计算题： 1．∵ 20db 10log10S/N ∴ S/N 1020/10 （4分）由香农公式：C Hlog2（1+S/N） C 3K×log2（1+1020/10） 3K×log2（101） ≈3K×6.645 19.935K ≈2×104 bps 3 （1分）该信道的最大数据容量约为2×104 bps 要在50KHz的信道上传输1.5Mbps的下载波，该信道的信噪比至少要多大?（6分） 答案要点及评分标准： 1 （4分）由香农公式：C Hlog2（1+S/N） C 50×103×log2（1+S/N）≥ 1.5×106 ∴ S/N≥230-1 2 （2分）该信道的信噪比至少为： 10log10S/N 10log10 230-1 ≈90 db 信息位为8位的海明码，在接收端收到报文000001010011（从左到右，按由低位到高位的顺序），问是否出错，并求出发送端发送的信息位。（7分） 答案要点及评分标准： 1）（1分）信息位为8位，所以冗余位为4位 2）（3分） S3S2S1S0 0000 0001 0010 0100 1000 0011 0101 0110 0111 1001 1010 1011 1100 位置 无错 a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 所以得到监督关系式： S3 a3+ a8+ a9+ a10+ a11 S2 a2+ a5+ a6+ a7+ a11 S1 a1+ a4+ a6+ a7+ a9+ a10 S0 a0+ a4+ a5+ a7+ a8+ a10 3）（2分）在接收端收到报文000001010011（从左到右，按由低位到高位的顺序）， 则根据监督关系式可得： S3 0+ 0+ 0+ 1+ 1 0 S2 0+1+ 0+ 1+ 1 1 S1 0+ 0+ 0+1+ 0+1 0 S0 0+ 0+ 1+ 1+ 0+ 1 1 即：S3S2S1S0 0101； 4）（1分）由S3S2S1S0 0101可知a5出错，将a5的“1”变为“0”，故发送端发送的信息位为：由高到低）。 五、综合分析设计题