计算机网络试题(2007 —2008)A考卷及答案.doc

华东师范大学期末试卷（A）2007 2008 学年第 一 学期课程名称：_计算机网络_ _ 学生姓名：_ 学 号：_专 业：_软件工程_ 年级/班级：_课程性质：公共必修、公共选修、专业必修、专业选修一二三四五六七八总分阅卷人签名注意：1、考试时间为120分钟，考试形式为：闭卷 2、答案全部做在答题纸上 3、考试完毕后，试卷和答题纸全部上交一、单项选择题（本大题共15小题，每小题2分，共30分) 1. 路由选择协议位于（ ）。A. 物理层 B. 数据链路层 C. 网络层 D. 应用层 2. 有关光缆陈述正确的是（ ）。A.光缆的光纤通常是偶数，一进一出 B.光缆不安全C.光缆传输慢 D.光缆较电缆传输距离近3. 在局域网中，MAC指的是（ ）。A. 逻辑链路控制子层 B. 介质访问控制子层C. 物理层 D. 数据链路层4. E1系统的速率为（ ）。A. 1544M bps B. 155M bps C. 2.048M bps D. 64 kbps5. 255.255.255.224可能代表的是（ ）。A. 一个B类网络号 B. 一个C类网络中的广播C. 一个具有子网的网络掩码 D. 以上都不是6. HDLC的帧格式中，帧校验序列字段占（ ）。A. 1个比特 B. 8个比特 C. 16个比特 D. 24个比特7. 以下哪一个不是关于千兆位以太网的正确描述（ ）。A. 数据传输速率为1000MBit/S B. 支持全双工传送方式C. 只能基于光纤实现 D. 帧格式与以太网帧格式相同8. IP地址为 140.111.0.0 的B类网络，若要切割为9个子网，而且都要 连上Internet，请问子网掩码设为（ ）。A. 255.0.0.0 B. 255.255.0.0C. 255.255.128.0 D. 255.255.240.09. 以下（ ）是集线器(Hub)的功能。A.增加区域网络的上传输速度。 B.增加区域网络的数据复制速度。C.连接各电脑线路间的媒介。 D.以上皆是。10. 根据报文交换方式的基本原理，可以将其交换系统的功能概括为（ ）。A存储系统 B转发系统 C存储-转发系统D传输-控制系统11. 具有24个10M端口的交换机的总带宽可以达到( )A. 10M B. 100M C. 240M D. 10/24M12.若HDLC帧的数据段中出现比特串“01011111101”，则比特填充后的输出为( ) A. 010011111101 B. 010111110101 C. 010111101101 D. 01011111101013.采用异步传输方式，设数据位为8位，无校验位，1位停止位，则其通信效率为( ) A. 30% B. 70% C. 80% D. 20%14.采用相位振幅调制PAM技术，可以提高数据传输速率，例如采用4种相位，每种相位取2种幅度值，可使一个码元（Hz）表示的二进制数的位数为( ) A. 2位B. 4位 C. 8位 D. 3位15. 三次握手方法用于（ ）。A. 传输层连接的建立 B.数据链路层的流量控制C. 传输层的重复检测 D. 传输层的流量控制二、填空题(本大题共5小题，每空1分，共10分)1 按交换方式来分类，计算机网络可以分为电路交换网，_（1）_和_（2）_三种。2 有两种基本的差错控制编码，即检错码和_（3）_，在计算机网络和数据通信中广泛使用的一种检错码为_（4）_。3 在分组交换方式中，通信子网向端系统提供虚电路和_（5）_两类不同性质的网络服务，其中_（6）_是无连接的网络服务。4 常用的IP地址有A、B、C三类，128.11.3.31是一个_（7）_类IP地址，其网络标识（netid）为_（8）_，主机标识（hosted）为_（9）_。5 在TCP/TP网络模型的网络层中，实现私网IP地址和公网IP地址之间转换的协议是 （10） 。三、名词解释(本大题共5小题，每小题4分，共20分)1.多路复用2.带宽3.网络协议4地址解析协议（ARP）5海明码（Hamming Code）四、计算题(本大题共3小题，共20分)1. （4分）找出下列不能分配给主机的IP地址，并说明原因。A131.127.256.80 B231.202.0.11 2. （6分）画出比特流1100010101的差分曼彻斯特编码的波形图（初始电平为低）。3( 10分)长度为1000位的数据帧，在数据传输速率为1 M bps、最大长度为2 km的物理线路上传输。假设线路的传输延迟时间为5ms/km ，试计算下列协议中的物理通信线路可达到的最大利用率？（数据帧的序列号为3位，确认帧的发送时间忽略不计）a) 停等协议b) 回退-n帧的滑动窗口协议c) 选择性重传的滑动窗口协议。 五、应用题(本大题共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 分 )2. 现需要对三个校园网A、B、C进行IP地址分配，其中，A校园网需要600个IP地址，B校园网需要200个IP地址，C校园网需要54个IP地址。现有一批从192.168.16.0开始的IP地址，请写出IP地址分配方案，并填写下表。(10分)校园网起始IP地址结束IP地址基地址/子网掩码ABC华东师范大学期末试卷（A）标准答案及评分标准2007 2008 学年第 一 学期课程名称：_计算机网络_ _ 学生姓名：_ 学 号：_专 业：_软件工程_ 年级/班级：_课程性质：公共必修、公共选修、专业必修、专业选修一、单项选择题（本大题共15小题，每小题2分，共30分) 1 C2A3B4C5C6 C7C 8D9C10C11C12B13C14D15A评分标准：每小题2分，错选、多选不得分二、填空题(本大题共5小题，每空1分，共10分)1. 报文交换网、分组交换网2. 纠错码、CRC码3. 数据报、数据报子网4. B、128.11、3.315. NAT评分标准：每空1分。三、名词解释(本大题共5小题，每小题4分，共20分)1.多路复用答：在数据通信或计算机网络系统中，传输媒体的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，可以利用一条信道传输多路信号，这种方法称为信道的多路利用，简称多路复用。2.带宽答：带宽通常指通过给定线路发送的数据量，从技术角度看，带宽是通信信道的宽度（或传输信道的最高频率与最低频率之差），单位是赫兹。3.网络协议答：为进行计算机网络中的数据交换而建立的规则、标准或约定的集合称为网络协议（Protocol）。网络协议主要由语义、语法和定时三个要素组成。4地址解析协议（ARP）答：在TCP/IP环境下，网络层有一组将IP地址转换为相应物理网络地址的协议，这组协议即为地址转换协议ARP。5海明码（Hamming Code）答：海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字（n位码字从左自右编号，所有2i位置为冗余位）。评分标准：主要意思答对，即可得分。每小题4分四、计算题(本大题共3小题，共20分)1. （4分）找出下列不能分配给主机的IP地址，并说明原因。A131.127.256.80 B231.202.0.11 答：A第三个数256是非法值，每个数字都不能大于255（2分）B第一个数231是保留给组播的地址，不能用于主机地址（2分）100111 00102. （6分）画出比特流1100010101的差分曼彻斯特编码的波形图（初始电平为低）。答：评分标准：共6分，每错一个位的波形扣1分，扣到0分为止。3( 10分)长度为1000位的数据帧，在数据传输速率为1 M bps、最大长度为2 km的物理线路上传输。假设线路的传输延迟时间为5ms/km ，试计算下列协议中的物理通信线路可达到的最大利用率？（数据帧的序列号为3位，确认帧的发送时间忽略不计）（1） 停等协议（2） 回退-n帧的滑动窗口协议（3） 选择性重传的滑动窗口协议。 答：设t=0表示开始传输，当t=1 ms时，第一个数据帧发送完成，当t=11 ms,第一个数据帧完全到达，当t=21 ms时，数据帧的确认完全到达发送端。周期是21 ms。（1） 利用率为： 1/21 = 4.8%（2） 利用率为： 7/21 = 33.3 %（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个I