2020年西北大学计算机网络考研复试核心题库之综合题精编

第1 页，共43 页

54d41e972a4ac850ad02de80d4d8d15abe230018

第 2 页，共 43 页 特别说明 本书根据最新复试要求并结合历年复试经验对该题型进行了整理编写，涵盖了这一复试科目该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。

版权声明

青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。

54d41e972a4ac850ad02de80d4d8d15abe230018

第 3 页，共 43 页 重要提示

本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。

一、2020年西北大学计算机网络考研复试核心题库之综合题精编

1． 有5个路由器要连成一个点到点结构的子网。在每一对路由器之间可以设置一条高速线路，或者一条中速线路，或者一条低速线路，也可以不设置任何线路。如果产生和考察每一种拓扑要花1OO 毫秒的计算机时间，那么为了寻找匹配预期负载的拓扑而考察所有可能的拓扑需用多长时间？

【答案】约为29小时。设这5个路由器分别叫作A 、B 、C 、D 和E ，存在10条可能的线路：AB 、AC 、AD 、AE 、BC 、BD 、BE 、CD 、CE 和DE 。它们中的每一条都有4种可能性：3种速率以及没有线路。因此总的拓扑数等于。因为每种拓扑花1OO 毫秒的时间，所以总共需用的时间等于秒，约为29小时。

2． 设有8位有效信息，编制海明校验线路，说明编码方法，分析所选方案有怎样的检错与纠错能力。若8位信息是，海明码是多少？

【答案】方案选择，检查和纠正一位错，检查两位错。按照海明码校验位的条件

可知，当k=8，则r=5，有。 设海明码为：，数据位为校验位为。 从下表可以看出，5个校验位

对应的海明码位号分别为只能放在上，它已经是海明码的最高一位了，其他4位满足的位号等于的关系。

海明码的每一位码H i 由多个校验位校验，且满足被检验的毎一位位号等于校验它的各校验位位号之和，这样安排的目的是希望校验的结果能正确反映出出错位的位号。下表是出错的海明码位号和校验位位号的关系。

54d41e972a4ac850ad02de80d4d8d15abe230018

第 4

页

，共

43 页

由上表可得P

函数如下：

海明码校验函数S 及其校验过程如下：

若

8位信息位是，海明码如下：

最后得到的海明码如下表所示。

本文来源：https://www.bwwdw.com/article/mf9e.html