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

第1页（共7页）华东师范大学期末试卷（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.1．544MbpsB.155MbpsC.2.048MbpsD.64kbps5.255.255.255.224可能代表的是（）。A.一个B类网络号B.一个C类网络中的广播C.一个具有子网的网络掩码D.以上都不是6.HDLC的帧格式中，帧校验序列字段占（）。A.1个比特B.8个比特C.16个比特D.24个比特第2页（共7页）7.以下哪一个不是关于千兆位以太网的正确描述（）。A.数据传输速率为1000MBit/SB.支持全双工传送方式C.只能基于光纤实现D.帧格式与以太网帧格式相同8.IP地址为140.111.0.0的B类网络，若要切割为9个子网，而且都要连上Internet，请问子网掩码设为（）。A.255.0.0.0B.255.255.0.0C.255.255.128.0D.255.255.240.09.以下（）是集线器(Hub)的功能。A.增加区域网络的上传输速度。B.增加区域网络的数据复制速度。C.连接各电脑线路间的媒介。D.以上皆是。10.根据报文交换方式的基本原理，可以将其交换系统的功能概括为（）。A．存储系统B．转发系统C．存储-转发系统D．传输-控制系统11.具有24个10M端口的交换机的总带宽可以达到()A.10MB.100MC.240MD.10/24M12.若HDLC帧的数据段中出现比特串“01011111101”，则比特填充后的输出为()A.010011111101B.010111110101C.010111101101D.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.三次握手方法用于（）。第3页（共7页）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．海明码（HammingCode）四、计算题(本大题共3小题，共20分)1.（4分）找出下列不能分配给主机的IP地址，并说明原因。A．131.127.256.80B．231.202.0.112.（6分）画出比特流1100010101的差分曼彻斯特编码的波形图（初始电平为低）。3．(10分)长度为1000位的数据帧，在数据传输速率为1Mbps、最大长度为2km的物理线路上传输。假设线路的传输延迟时间为5ms/km，试计算下列协议中的物理通信线路可达到的最大利用率？（数据帧的序列号为3位，确认帧的发送时间忽略不计）a)停—等协议第4页（共7页）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学年第一学期课程名称：__计算机网络____第5页（共7页）学生姓名：___________________学号：___________________专业：__软件工程_________年级/班级：__________________课程性质：公共必修、公共选修、专业必修、专业选修一、单项选择题（本大题共15小题，每小题2分，共30分)1．C2．A3．B4．C5．C6．C7．C8．D9．C10．C11．C12．B13．C14．D15．A评分标准：每小题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．海明码（HammingCode）答：海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字（n位码字从左自右编号，所有2i位置为冗余位）。评分标准：主要意思答对，即可得分。每小题4分四、计算题(本大题共3小题，共20分)1.（4分）找出下列不能分配给主机的IP地址，并说明原因。A．131.127.256.80B．231.202.0.11答：A．第三个数256是非法值，每个数字都不能大于255（2分）B．第一个数231是保留给组播的地址，不能用于主机地址（2分）第6页（共7页）2.（6分）画出比特流1100010101的差分曼彻斯特编码的波形图（初始电平为低）。答：评分标准：共6分，每错一个位的波形扣1分，扣到0分为止。3．(10分)长度为1000位的数据帧，在数据传输速率为1Mbps、最大长度为2km的物理线路上传输。假设线路的传输延迟时间为5ms/km，试计算下列协议中的物理通信线路可达到的最大利用率？（数据帧的序列号为3位，确认帧的发送时间忽略不计）（1）停—等协议（2）回退-n帧的滑动窗口协议（3）选择性重传的滑动窗口协议。答：设t=0表示开始传输，当t=1ms时，第一个数据帧发送完成，当t=11ms,第一个数据帧完全到达，当t=21ms时，数据帧的确认完全到达发送端。周期是21ms。（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。1001110010第7页（共7页）（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地址基地址/子网掩码评分标准A192．168．16．0192．168．18．87192．168．16．0/223分，错一处扣1分B192．168．19．0192．168．19．199192．168．19．0/243分，错一处扣1分C192．168．20．0192．168．20．53192．168．20．0/264分，错一处扣1分