计算机网络试题(2007—2008)A答案及评分标准.docVIP

华东师范大学期末试卷（A）标准答案及评分标准 2007 —2008 学年第 一 学期 课程名称：__计算机网络__ __ 学生姓名：___________________ 学 号：___________________ 专 业：__软件工程_________ 年级/班级：__________________ 课程性质：公共必修、公共选修、专业必修、专业选修 一、单项选择题（本大题共15小题，每小题2分，共30分 1． C 2．A 3．B 4．C 5．C 6． C 7．C 8．D 9．C 10．C 11．C 12．B 13．C 14．D 15．A 评分标准：每小题2分，错选、多选不得分 二、填空题 本大题共5小题，每空1分，共10分 报文交换网、分组交换网 纠错码、CRC码 数据报、数据报子网 B、128.11、3.31 NAT 评分标准：每空1分。 三、名词解释 本大题共5小题，每小题4分，共20分 1.多路复用 答：在数据通信或计算机网络系统中，传输媒体的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，可以利用一条信道传输多路信号，这种方法称为信道的多路利用，简称多路复用。 .带宽 答：带宽通常指通过给定线路发送的数据量，从技术角度看，带宽是通信信道的宽度（或传输信道的最高频率与最低频率之差），单位是赫兹。 .网络协议 答：为进行计算机网络中的数据交换而建立的规则、标准或约定的集合称为网络协议（Protocol）。网络协议主要由语义、语法和定时三个要素组成。 4．地址解析协议（ARP） 答：在TCP/IP环境下，网络层有一组将IP地址转换为相应物理网络地址的协议，这组协议即为地址转换协议ARP。 5．海明码（Hamming Code） 答：海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n k+r位的码字 四、计算题 本大题共3小题，共20分 1. （4分）找出下列不能分配给主机的IP地址，并说明原因。A．131.17.256.80　　B．231.22.0.11 答：A．第三个数256是非法值，每个数字都不能大于255B．第一个数231是保留给组播的地址，不能用于主机地址. （6分）画出比特流1100010101的差分曼彻斯特编码的波形图（初始电平为低）。 答： 评分标准：共6分，每错一个位的波形扣1分，扣到0分为止。 3． 10分 长度为1000位的数据帧，在数据传输速率为1 M bps、最大长度为2 km的物理线路上传输。假设线路的传输延迟时间为5ms/km ，试计算下列协议中的物理通信线路可达到的最大利用率？（数据帧的序列号为3位，确认帧的发送时间忽略不计） 停—等协议 回退-n帧的滑动窗口协议 选择性重传的滑动窗口协议。 答：设t 0表示开始传输，当t 1 ms时，第一个数据帧发送完成，当t 11 ms,第一个数据帧完全到达，当t 21 ms时，数据帧的确认完全到达发送端。周期是21 ms。 利用率为： 1/21 4.8% 利用率为： 7/21 33.3 % 利用率为： 4/21 19.0 % 评分标准：共10分，周期分析正确得4分；每小题计算正确得2分。 五、应用题 本大题共2小题，共20分 1． 10分 考虑如下子网，A、B、C、D为路由器。采用距离矢量路由算法。 （1）分析A路由器的路由表中存储的A到路由器B的距离及形成过程。 3 分 （2）假设链路BD断开，分析A路由器的路由表中存储的A到路由器B的距离的变化过程。 3 分 （3）在链路BD断开一段时间后，进一步假设链路AB也断开，分析A路由器在构造路由表，生成A到路由器B的距离时会出现什么问题？ 4 分 答： （1）A初始时记录到B的距离为11。当A收到D发来的申明：“到B的距离为3”，A修改自己的路由表项：“到B的距离为10，通过D”；同时C申明：“到B的距离为4，通过D”，故A修改其路由表：“到A的距离为6，通过C”。 （2）所有路由器重新查找到B的路径。所有路由器通过A到B。路由器A到B的距离为11。 （3）会出现“无穷计算问题”。 评分标准：共10分，每小题分析正确得相应分值。 2. 现需要对三个校园网A、B、C进行IP地址分配，其中，A校园网需要600个IP地址，B校园网需要200个IP地址，C校园网需要54个IP地址。现有一批从192.168.16.0开始的IP地址，请写出IP地址分配方案，并填写下表。 10分 答： 校园网 起始IP地址 结束IP地址 基地址/子网掩码 评分标准 A 192．168．16．0 192．168．18．87 192．168．16．0/22 3分，错一处扣1分 B 192．168