【考研题库】2020年西安交通大学计算机网络考研复试核心题库[综合题].pdfVIP

2020 年西安交通大学计算机网络考研复试核 心题库 [ 综合题 ] 主编：掌心博阅电子书 版权声明 本书根据最新复试要求并结合历年复试经验按照复试题型进行了整理编写，涵盖了这一复试 科目该常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议 直接背诵记忆，考研复试首选资料。 青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分 内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、 图片、表格数据等资料， 均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源 等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任 何异议请直接联系我们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广 大考生读者批评指正。 第 2 页 ，共 80 页 特别说明 本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理 编写， 仅供考研复试复习参考， 与目标学校及研究生院官方无关， 如有侵权请联系我们立即处理。 一、综合题 1． 一大批 ALOHA 用户每秒产生 50 次请求，包括初始请求和重传的请求。时间以 40ms 为单位 分槽。 1 （ ）首次尝试的成功率是多少？ 2 k 青岛掌 и心博阅き电子书 （ ） 次冲突后成功的概率是多少？ 3 （ ）所需要的发送尝试的次数的期望值是多少？ 1 A 【答案】 （ ）在任一帧时内生成 帧的概率服从泊松分布： 生成 0 帧的概率为 。对于纯 ALOHA ，发送一帧的冲突危险区为两个帧时，在两帧内无其 他帧发送的概率为 对于分槽 ALOHA ，由于冲突危险区减少为原来的一半，任一帧时内无其他帧发送的概率是 。 现在时槽长度为 40ms ，即每秒 25 个时槽，产生 50 次请求，所以每个时槽产生两个请求， 。 因此，首次尝试的成功率是 。 2 （ ） 3 k k （ ）尝试 次才能发送成功的概率（即前 次冲突，第 次才成功）为 那么每帧传送次数的数学期望值为： 第 3 页 ，共 80 页 2． 如下图所示的网络中， 采用距离一向量路由算法， 假设路由器 C 收到邻居发来的距离向量表， 分 别 为 来 自 ； 来 自 ； 来 自 。而 C 到 B 、D 和 E 的距离分别为 6 、3 和 5 。请计算路由器 C 更新后 的距离向量表以及 C 到每一个目的站点的最短路径所必须经过的下一邻居站点（要求给出计算步 骤，假设线路是不