南昌大学-计算机网络

第20页共35页试卷编号：(A)卷课程编号：课程名称：计算机网络考试形式：闭卷适用班级：2005级计算机本科姓名：学号：班级：学院：信息工程专业：计算机科学与技术/计算机网络考试日期：2008.6题号一二三四五六七八九十总分累分人签名题分30202525100得分考生注意事项：1、本试卷共6页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。后附答案精品精品精品谢谢合作ˆ_ˆ填空题(每空1分，共30分)得分评阅人1、通信网络使用的数据交换技术分为电路交换、报文交换和分组交换，后两者的共同特点是都采用了基于存储转发的原理。2、TCP/IP协议模型的五层原理体系结构分别为物理层、数据链路层、网络层、传输层（或运输层）、应用层。3、网络系统中实体间进行通信的规范和规则称为协议（Protocol)，协议的关键成份包括语法、语义、同步三要素。4、通信系统模型至少包括三个部分：信源、信道（传输系统）、信宿。5、将信号加载到传输信道载波上的过程称为调制，将信号从传输信道载波上分离出来的过程称为解调。调制信号的方法有三种，分别是调频、调幅和调相。6、信道复用技术有频分复用、时分复用、波分复用（WDM、WDMA）（也就是光的频分复用）和码分复用（CDM、CDMA）。7、，南昌大学2007～2008学年第二学期期末考试试卷7、数据链路层要解决的三个基本问题是帧定界、传输透明和差错检测。8、局域网中最常见的以太网现在普遍采用的拓扑结构是星形结构，其电信号直接以基带形式输传。9、广域网提供面向连接和无连接服务，这两类服务的具体实现分别称为虚电路和数据报。10、到达通信子网中某一部分的分组数量过多，使得该部分乃至整个网络性能下降的现象，称为______拥塞_____现象。严重时甚至导致网络通信业务陷入停顿，即出现____死锁_____现象。11、ping命令用于测试两台主机的联通状况，它使用了TCP/IP协议的网络层中的IP协议、ICMP协议和ARP协议。（提示：ARP、RARP、ICMP、IGMP、IP）12、一个TCP连接的端点称为____套接字（插口/socket）__，它包括两部分，一是主机的IP地址部分，另一个是系统分配应用进程的___端口_____部分。13、计算机网络通信面临有四类威胁：截获、中断、篡改、伪造。14、统一资源定位符URL一般形式是_协议名：//<主机>：<端口>/<路径>__。15、在公开密钥密码体制中，加密密钥（公钥）、加密算法和解密算法是公开的，但解密密钥（私钥）是不公开的，其实现的原理是密钥算法要保证不能从_____公钥__推导出___私钥____。________是公开密钥密码理论的最典型的应用。选择题(每题2分，共20分)得分评阅人以下哪个设备通常会只包括数据链路层和物理层这两层的功能？（A）A.中继器B.三层交换机C.网络适配器D.路由器在PPP协议帧的数据段中出现比特串“010111111010”，则经比特填充后输出的二进制序列为(D)A.010111111010B.0101110111010C.0101011111010D.数据压缩技术、密钥密码理论在七层OSI参考模型中属于（D）。A.应用层B.表示层C.会话层D.数据链路层在TCP/IP协议中，滑动窗口ARQ协议的研究内容应用于（A）协议。A.TCPB.UDPC.IEEE802.3D.IP信号采用16级正交振幅调制(QAM)，信号传输速率为3000Baud，则数据的传输速率是（C）b/s。A.48000B.36000C.24000IEEE802标准为每个DTE规定了MAC地址，它有（B）位二进制数组成A.32B.48C.128D.64网络层的路由选择协议（C）使用了Dijkstra最短路径选择算法原理A．静态路由B．RipC．OSPFD．IGRP用浏览器连接互联网WWW服务，在应用层使用的是协议（D），在传输层使用的是协议（）。A.Html，UDPB.Html，TCPC.Http，UDPD.Http，TCP在互联网的电子邮件服务中，（A）协议用于发送邮件，（）协议用于接收邮件A.SMTP，POP3B.IMAP，POP3C.POP3，SMTPD.要在一个C类网段（例如）中划分5个子网，每个子网最少20台主机，应使用的子网掩码是(B)A.92B.24C.40D.计算题(共3题，共25分)得分评阅人设报文和分组的长度分别为x和(p+h)比特，其中p为分组的数据部分的长度，h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路，每段链路的传播时延为d，数据传输速率为b（b/s）。不考虑节点的排队处理时延，若打算使总时延为最小，问分组的数据部分长度p应取为多大？（8分）解：画出正确分组交换时序图，（2分）设报文传输的时延为D由图求得：（2分）微分求导后求极值：（2分）解得：（2分）误码率（BER）是一个位在规定时间区间受损的概率。设BER=10-3，异步传输方式发送字符的格式为（8，start1，stop1，parity0），试计算一个字符发送受损的概率。如果用这样的链路发送125个字符组成的字符帧，这样的帧长度设计是否合理？（7分）解：一个字符受损的概率为：1-（1-10-3）10这样的链路不可能传输长度为125个字符的帧，从上面的计算可知，每传100个字符就有一个字符受损，125个字符长度的帧，出错概率大于1，即一定出错。（3分）某大学获得IP地址段/20。大学的组织结构包括学院7个，直属机关部门15个。每个学院最多有主机设备500台，每个机关部门最多有主机设备30台。请按分层结构为大学各部门和学院规划子网IP地址段。计算IP地址段以后，请填入下表。IP地址段以CIDR斜线记法表示，如/20。（10分）解：大学/20单位IP地址段子网掩码地址数学院1/23512学院2/23512学院3/23512学院4/23512学院5/23512学院6/23512学院7/23512部门1/272432部门22/272432部门34/272432部门46/272432部门528/272432部门660/272432部门792/272432部门824/272432部门9/272432部门102/272432部门114/272432部门126/272432部门1328/272432部门1460/272432部门1592/272432简答题(每题5分，共25分)得分评阅人简述以太网采用的CSMA/CD协议的工作原理。答：发前先侦听，空闲即发送，边发边检测，冲突时退避。为什么TCP/IP协议建立连接时需要采用三次握手？可以用图辅助表示。答：采用三次握手是为了避免因为失效的连接请求而产生错误。失效的连接请求是指主机A发送了第一次连接请求，因为延误，迟迟未到主机B。主机A于是发出第二次请求，并完成该次传输，且释放了该连接后，第一次连接请求到达了主机B，这就是一个失效的连接请求。接下来主机B以为是一次新连接，发出确认信息，同意建立连接，主机A却会因为没有建立连接的请求而不理睬主机B的确认，但主机B却以为连接建立起来，并一直等待A的数据到来，而白白地浪费了资源。简述专用网内的主机是如何通过NAT接入互联网答：专网上的主机接入互联网，当然要使用路由器。由于英特网上的路由器对目的地址为专网IP地址段的报文不做转发，NAT是在内网接入互联网的路由器上运行网络地址转换的软件，其原理就是在内网中使用专用地址，通过NAT网关将专网发出的IP分组的源地址换成路由器对外的IP地址，将收到的IP分组的目的地址换成专网内的IP地址。利用运输层的端口号，NAT可为内网的多个主机分发IP分组，从而实现多个专网地址主机通过一个外网IP地址访问互联网。如果专网内的一台主机要作为对外的服务器，现在的路由器还可以将其设置为直接连接到互联网，以供外界访问。当路由器利用IP数据报首部中的“首部检验和”字段检测出在传输过程中出现了差错时，就简单地将其丢弃。为什么不发送一个ICMP报文给源主机呢？答：IP协议并不要求源主机重传有差错的IP数据报。保证无差错传输是由TCP协议完成的。另一方面，首部检验和只能检验出IP数据报的首部出现了差错，但不知道首部中的源地址字段有没有出错。如果源地址出现了差错，那么将这种IP数据报传送到错误的地址也是没有任何意义的。制作网线的时，线序要按RJ-45连接器的8根针脚的功能成对布置。有两种布置标准EIA/TIA568A/B。请在下面表中按568A标准，用线对的颜色标注各针脚。如果是纽接网线，如何连接？在下面连线示意。绿白针脚1针脚1绿针脚2针脚2橙白针脚3针脚3蓝针脚4针脚4蓝白针脚5针脚5橙针脚6针脚6褐白针脚7针脚7褐针脚8针脚8四、简答题(每题5分，共25分)1、说明网桥，中继器和路由器各自的主要功能，以及分别工作在网络体系结构的哪一层。答：网桥是一种将两个局域网连接起来并按MAC（介质访问控制）地址转发帧的设备，工作在链路层。中继器是一种简单的增加局域网传输距离的设备，如作为信号放大器，可使实际的网络跨越更大的距离，它工作在物理层。路由器是将不同类型的网络连接起来的设备，主要用来实现协议转换和路径选择，它工作在网络层。2、请简述TCP协议与UDP协议的异同。答：TCP与UDP都是运输层的协议，基于IP协议进行传输。TCP提供有连接的传输，而UDP提供无连接的传输。TCP有流量和拥塞控制，UDP没有流量和拥塞控制。TCP保证传输的可靠，UDP不保证传输的可靠。3、简述为什么要对计算机网络分层以及分层的一般原则。答：因为计算机网络是一个复杂的网络系统，采用层次化结构的方法来描述它，可以将复杂的网络问题分解为许多比较小的、界线比较清晰简单的部分来处理。分层的一般原则是将一组相近的功能放在一起，形成一个结构层次的体系。4、试比较IP地址与MAC地址的异同？答：MAC地址是物理地址，由48位二进制数组成，用于数据链路层和物理层。而IP地址是逻辑地址，由32位二进制数组成，用于网络层和以上各层。MAC地址是平面结构，只是物理节点的标识。而IP地址是层次结构，节点的IP地址取决于网络互联路由的IP地址分段。三、计算题(共3题，共25分)1.范围不超过2km、数据传输率为10Mbps的局域网，信号传播速度为200m/μs，试计算：(1)1000比特长的帧，从发送开始到接收结束的最大时间是多少?(2)这样的网络使用CSMA/CD协议，最短数据帧长是多少？（8分）2.误码率（BER）是一个位在规定时间区间受损的概率。设BER=10-3，异步传输方式发送字符的格式为（8，start1，stop1，parity0），试计算一个字符发送受损的概率。如果用这样的链路发送125个字符组成的字符帧，这样的帧长度设计是否合理？（7分）3.某路由器的路由表如下。现收到4个分组，其目的IP地址分别是：(1)39(2)51(3)8(4)8试分别计算其下一站。三、计算题(共3题，共25分)1、(1)T=发送时延+传播时延=1000/(10×106)+2000/200×10-6=0.0001s+0.00001s=0.00011s（4分）(2)L=2×传播时延×数据传输速率=2×10-5×(10×106)=200（bit）（4分）2、一个字符受损的概率为：1-（1-10-3）10，约等于0.01。（4分）这样的链路不可能传输长度为125个字符的帧，从上面的计算可知，每传100个字符就有一个字符受损，125个字符长度的帧，出错概率大于1，即一定出错。（3分）3、（1）接口1（2）R4（3）R4（4）R3试卷编号：(A)卷课程编号：课程名称：计算机网络考试形式：闭卷适用班级：08级本科姓名：学号：班级：学院：软件学院专业：考试日期：题号一二三四五六七八九十总分累分人签名题分30202030100得分考生注意事项：1、本试卷共7页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。说明：请将第一、二大题的答案写到答题卡上。单选题(每小题2分，共30分)说明：请将第一、二大题的答案写到答题卡上。得分评阅人1、关于OSI参考模型的描述中，正确的是C。

A.高层为低层提供所需的服务B.高层需要知道低层的实现方法

C.不同结点的同等层有相同的功能D.不同结点需要相同的操作系统2、关于网络层的描述中，正确的是B。

A.基本数据传输单位是帧B.主要功能是提供路由选择

C.完成应用层信息格式的转换D.提供端到端的传输服务3、以太网媒体访问控制技术CSMA/CD的机制是A。A.争用带宽B.预约带宽

C.循环使用带宽D.按优先级分配带宽4、网桥属于OSI模型的哪一层D。A.会话层B.传输层C.网络层D.数据链路层5、在IP地址方案中，0是一个B。A.A类地址B.B类地址C.C类地址D.D类地址南昌大学2009～2010学年第二学期期末考试试卷6、以太网的MAC地址长度为C。A．4位B．32位C．48位D．128位7、在TCP/IP参考模型中，与OSI参考模型的网络层对应的是B。A．网络接口层B．网际层C．传输层D．应用层8、域名系统DNS的作用是_____D_。A．存放主机域名B．存放IP地址C．存放邮件地址D．将域名转换成IP地址9、某部门申请到一个C类IP地址，若要分成6个子网，其子网掩码应为C。A．55B．C．24D．9210、用TCP／IP协议的网络在传输信息时，如果需要报告差错，采用的协议是A。A．ICMPB．HTTPC．TCPD．SMTP11、一般来说，用户上网要通过因特网服务提供商，其英文缩写为D。A．IDCB．ICPC．ASPD．ISP12、关于ADSL技术的描述中，错误的是A。A.数据传输不需要进行调制解调B.上行和下行传输速率可以不同C.数据传输可利用现有的电话线D.适用于家庭用户使用 13、关于数据报交换方式的描述中，错误的是A。

A.在报文传输前建立源结点与目的结点之间的虚电路

B.同一报文的不同分组可以经过不同路径进行传输

C.同一报文的每个分组中都要有源地址与目的地址

D.同一报文的不同分组可能不按顺序到达目的结点14、在OSI参考模型中,网络层的协议数据单元（PDU）是D。A.比特序列B.报文C.帧D.分组15、开放最短路径优先协议OSPF采用的路由算法是D。A．静态路由算法 B．距离向量路由算法C．逆向路由算法 D．链路状态路由算法二、填空题(每空1分，共20分)得分评阅人1、因特网从工作方式上可划分为核心部分和边缘部分两大部分。2、TCP/IP协议的运输层有两种主要的协议，TCP是面向连接的，UDP是面向无连接的。3、OSI参考模型中数据链路层的协议数据单元通常被称为_____帧4、计算机网络中常用的三种有线传输媒体是同轴电缆,双绞线，光纤5、在TCP/IP中，负责将IP地址映像成所对应的物理地址的协议是__ARP_____。6、通常所说的“三网”是电信网，有线电视网，计算机网络7、分类IP地址由网络号和主机号两部分组成，00属于B类地址。8、RIP协议用于在网络设备之间交换__路由___信息。9、网络协议由三要素组成，同步是对事件实现顺序的详细说明；语义是指需要发出何种控制信息，以及要完成的动作与做出的响应；语法是指用户数据与控制信息的结构与格式。10、TCP协议采用三次握手方式(协议)建立可靠的TCP链接。三、简答题(每小题5分，共20分)得分评阅人1、简述ISO/OSI体系结构及每一层的主要功能特点。答：ISO/OSI的体系结构分为七层，分别为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。（3分）物理层的主要功能是实现比特的可靠传输，定义物理层的接口标准；数据链路层的主要功能是要实现帧的透明传输，差错检测等；网络层的数据单位是分组，功能包括路由选择和寻址等；传输层实现端到端的通信，数据单位是报文；会话层实现会话的连接和管理；表示层主要实现数据格式的转换，包括数据编码，数据压缩、数据加密等；应用层直接面向用户，给用户提供服务。2、试比较流量控制和拥塞控制的异同。答：相同点：其目的都是要提高网络通信质量，减少报文的丢失；不同点：流量控制是端到端的问题，只要保证发送端的发送速度接收端来得及接收，用滑动窗口协议就可实现，相对简单；拥塞控制是全局性问题，其产生的必要条件是：网络对资源的需求总和大于网络所能提供的资源。3、列举出常用的网络互联设备，并写出其主要功能及工作在OSI参考模型的哪一层。答：中继器：是物理层的设备，起信号放大的作用；集线器:是物理层设备，起接线和信号放大的作用。网桥：是数据链路层的设备，用于连接两个局域网，可以分割碰撞域；交换机：第二层交换机工作在数据链路层，称为多端口网桥。路由器：工作在网络层，用于连接互联网络，有路由选择功能；网关：又称为协议转换器，工作在高层，用于连接两个协议完全不同的网络。

4、数据链路层要解决哪几个基本问题，请简要说明。答：三个基本问题：封装成帧、透明传输和差错控制。四、应用题(每小题6分，共30分)得分评阅人在数据传输过程中，待发送的数据为1011001，采用CRC方法添加校验位。若生成多项式为P（X）=X4+X3+1，那么实际发送的信息是什么？请写出计算过程。生成多项式：11001在信息位后面加4个0，即10110010000除以11001，得到余数为1010，即为CRC码，加在信息位的后面，故实际发送的二进制序列为:10110011010采用CSMA/CD的局域网有最短帧长的要求，假设最远两站点之间距离为200m，数据传输率为100Mbps，信号传播速度为200m/μs，求最短帧长是多少位？最短帧长=往返时延*数据传输速率=2*200m/200m/us*100M=2*10-6*10*106=200bit3、某单位申请到网络地址/24，该单位有4个部门，每个部门计算机数不超过60台。要求各部门处于不同的子网，请给出每个部门的网络地址，有效IP地址范围和子网掩码。（请填写表1）表1假设A、B和C三站进行CDMA（码分多址）通信，系统同时发送比特0，它们的码片系列如下：A:(-1-1-1+1+1-1+1+1)B:(-1-1+1-1+1+1+1-1)C:(-1+1-1+1+1+1-1-1)问发送结果产生的码片系列是什么？答：CDMA系统规定：发送1，则发送自身的码片向量，若发送0，则发送码片向量的反码。现系统都发送0，对A,B,C的码片系列求反。则：~A:(+1+1+1-1-1+1-1-1)~B:(+1+1-1+1-1-1-1+1)~C:(+1-1+1-1-1-1+1+1)则~A+~B+~C=(+3+1+1-1-3-1-1+1) 一个UDP用户数据报的首部的十六进制表示为：06320045001CE217，试求源端口、目的端口、用户数据报的长度、数据部分长度。这个数据报是从客户发给服务器还是从服务器发给客户？使用UDP的这个服务器程序是什么？答：UDP报文首部格式：（共四个字段，每字段2个字节，共8个字节）

源端口目的端口长度检验和06320045001CE217求得：源端口：0632H（1554）目的端口：0045（69）总长度：001C(28)数据部分长度(20)此UDP是客户端发送给服务器的，服务器程序是TFTP(简单文件传输协议)南昌大学2009～2010学年第二学期期末考试参考答案试卷编号：12211(B)卷课程编号：Z61030007课程名称：计算机网络考试形式：闭卷适用班级：07计、网络、数媒姓名：学号：班级：学院：信息工程专业：考试日期：2010、6、29题号一二三四五六七八九十总分累分人签名题分2010301525100得分考生注意事项：1、本试卷共4页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。得分评阅人一、填空题(每空1分，共20分)1、因特网标准制定分为(因特网草案)、(建议标准)、(草案标准)和(因特网标准)四个阶段。2、计算机网络按使用者不同分为(公用网)和(专用网)。3、在网络边缘的端系统中运行的程序之间的通信方式常划分为(客户服务器方式或C/S方式)和(对等方式或P2P方式)两大类。4、以太网两个主要标准是(DIXEthernetV2标准)和(802.3标准)。5、计算机网络的通信面临的四种威胁是(截获)、(中断)、(篡改)和(伪造)。6、SMTP通信有三个阶段，分别是(连接建立)、(邮件传送)和(连接释放)。7、因特网使用的路由选择协议有RIP、OSPF和BGP，它们的报文都是使用其它协议进行传送的，RIP使用UDP，OSPF使用(IP)，BGP使用TCP。8、网络层向上提供的服务有数据报服务和(虚电路)服务两种。9、网络安全的威胁可以分为两大类，即被动攻击和(主动攻击)。二、判断题(每题2分，共10分)得分评阅人1、报文交换的线路利用率高于线路交换。(√)2、FTP是远程登录协议。（×）3、单模光纤的性能优于多模光纤。(√)4、IE浏览器不能保存访问过的网站。（×）5、介质访问控制技术是局域网的最重要的基本技术。(√)得分评阅人三、选择题(每题2分，共30分)1、计算机网络的主要目的是实现(B)。A、数据通信B、资源共享C、远程登录D、分布式处理2、目前最常见的局域网拓扑结构是(A)。A、星状B、环状C、总线型和树形D、以上都是3、全球最大的互连网是(A)。A、因特网B、局域网C、ATM网D、交换网4、E1载波的数据传输率为(C)。A、1Mbps B、10Mbps C、2.048Mbps D、1.544Mbps5、采用相位幅度混合调制技术，可以提高数据传输速率，如采用8种相位，每种相位取2种幅度值，则可使一个码元表示的二进制数的位数为(D)。A、2位B、8位C、16位D、4位6、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的(B)。A、1倍B、2倍C、4倍D、2.5倍7、10Base-T以太网中，以下说法不对的是(C)。A、10指的是传输速率为10MBPSB、Base指的是基带传输C、T指的是以太网D、10Base-T是以太网的一种配置8、某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息<net1,16>，则可能得出的结论是(A)。A、R2可以经过R1到达net1，跳数为17B、R2可以到达net1，跳数为16C、R1可以经过R2到达net1，跳数为17D、R1不能经过R2到达net19、在下面的IP地址中属于C类地址的是(C)。A、B、C、23D、610、TCP/IP网络中，提供端到端的通信的是(B)。A、应用层B、传输层C、网络层D、网络接口层11、下面的协议中，属于TCP/IP协议簇中的高层协议，并且主要用途为完成传输电子邮件作用的是(C)。A、MHSB、HTMLC、SMTPD、SNMP12、下列顶级域名地址中，表示非营利性组织网站的是(D)。A、.govB、.comC、.netD、.org13、在企业内部网与外部网之间，用来检查网络请求分组是否合法，保护网络资源不被非法使用的技术是(B)。A、防病毒技术B、防火墙技术C、差错控制技术D、流量控制技术14、在电缆中屏蔽的好处是(B)。A、减少信号衰减B、减少电磁干扰辐射C、减少物理损坏D、减少电缆的阻抗15、以太网最大可传送的帧（数据）长度为(D)。A、32个字节 B、64个字节C、256个字节D、1500个字节得分评阅人四、简答题(每题5分，共15分)1、简述公钥密码体制下的加密和解密过程。答：公钥密码体制下的加密和解密过程如下：（1）密钥对产生器产生出接收者的一对密钥：加密密钥和解密密钥；（2）发送者用接受者的公钥加密密钥通过加密运算对明文进行加密，得出密文，发送给接受者；接受者用自己的私钥解密密钥通过解密运算进行解密，恢复出明文。2、网络协议的三个要素是什么？各有什么含义？答：网络协议的三个要素是语法、语义和同步，其含义如下：（1）语法，即数据与控制信息的结构或格式；（2）语义，即需要发出何种控制信息，完成何种动作以及做出何种应答；（3）同步，即事件实现顺序的详细说明。3、一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？答：A类网络：11111111111111111111111100000000给定子网号（16位“1”）则子网掩码为B类网络11111111111111111111111100000000给定子网号（8位“1”）则子网掩码为但子网数目不同子网掩码的形式是一样的，都是；但是子网的数目不一样，前者为65534，后者为254。五、计算题和应用题(共25分)得分评阅人1、（5分）假定有一种双绞线的衰减是0.7dB/km(在1kHz时)，若容许有20dB的衰减，试问使用这种双绞线的链路的工作距离有多长？如果要双绞线的工作距离增大到100公里，试应当使衰减降低到多少？解：使用这种双绞线的链路的工作距离为=20/0.7=28.6km衰减应降低到20/100=0.2db2、（5分）假定在使用CSMA/CD协议的100Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？解：对于100mb/s的以太网，以太网把争用期定为5.12微秒，要退后100个争用期，等待时间是5.12（微秒）*100=512微秒3、（15分）一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如下图所示。总部共有五个局域网，其中LAN1～LAN4都连接到路由器R1上，R1再通过LAN5与路由其R5相连。R5和远地的三个部门的局域网LAN6～LAN8通过广域网相连。每个局域网旁边标明的数字是局域网上主机数。试给每个局域网分配一个合适的网络前缀。解：分配网络前缀时应先分配地址数较多的前缀,本题的答案很多种,下面是其中的一种答案.LAN1:/26LAN3:4/27;LAN6:92/27;LAN7:60/27;LAN8;28/27LAN2:6/28;LAN4:1228LAN5:24/27(考虑到以太网可能还要连接及个主机,故留有余地)WAN1:32/30;WAN2:36/30;40/30南昌大学2009～2010学年第二学期期末考试参考答案试卷编号：12211(C)卷课程编号：Z61030007课程名称：计算机网络考试形式：闭卷适用班级：07计、网络、数媒姓名：学号：班级：学院：信息工程专业：考试日期：2010、6、29题号一二三四五六七八九十总分累分人签名题分2010301525100得分考生注意事项：1、本试卷共4页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。得分评阅人一、填空题(每空1分，共20分)1、计算机网络按传榆介质不同分为(有线网)和(无线网)。2、网络协议的三个要素是(语法)、(语义)和(同步)。3、计算机网络按通信方式不同分为(点对点传输网络)和(广播式传输网络)。4、五层协议的体系结构将计算机网络分成(应用层)、(运输层)、(网络层)、(数据链路层)和(物理层)五层。5、物理层的接口具有(机械特性)、(电气特性)、(功能特性)和(规程特性)四个特性。6、转发器、网桥和路由器所在的层次不同，转发器是(物理)层的中继系统。7、因特网使用的路由选择协议有RIP、OSPF和BGP，它们的报文都是使用其它协议进行传送的，RIP使用UDP，OSPF使用IP，BGP使用(TCP)。8、域名系统的主要功能是实现(域名到IP地址的解析)。9、电子邮件的主要组成部件有用户代理、(邮件服务器)和电子邮件使用的协议。二、判断题(每题2分，共10分)得分评阅人1、Windows操作系统各种版本均适合作网络服务器的基本平台。（×）2、OSI层次的划分应当从逻辑上将功能分开，越少越好。(×)3、LAN和WAN的主要区别是通信距离和传输速率。(√)4、双绞线不仅可以传输数字信号，而且也可以传输模拟信号。(√)5、TCP/IP是一个工业标准而非国际标准。(√)第35页共35页得分评阅人三、选择题(每题2分，共30分)1、TCP/IP体系结构中的TCP和IP所提供的服务分别为(D)。A、链路层服务和网络层服务B、网络层服务和运输层服务C、运输层服务和应用层服务D、运输层服务和网络层服务2、Internet的前身是(C)。A、IntranetB、EthernetC、ARPAnetD、CERNET3、下列选项中，不属于网络体系结构中所描述的内容是(C)。A、网络的层次 B、每一层使用的协议C、协议的内部实现细节 D、每一层必须完成的功能4、双绞线由两个具有绝缘保护层的铜导线按一定密度互相绞在一起组成，这样做是为了可以(B)。A、降低成本B、降低信号干扰的程度C、提高传输速度D、无任何作用5、允许双向传输，但一个时刻下只允许一个方向传输的是(D)。A、双工B、全双工C、单工D、半双工6、采用曼彻斯特编码，100Mbps传输速率所需要的调制速率为(A)。A、200MBaudB、400MBaudC、50MBaudD、100MBaud7、Ethernet局域网采用的媒体访问控制方式为(B)。A、CSMAB、CSMA/CDC、CDMAD、CSMA/CA8、IP地址10000101001101000000000010001111的十进制写法是(C)。A、5B、43C、43D、49、ARP协议的作用是(D)。A、把域名转换成IP地址 B、把物理地址转换成IP地址C、把IP地址转换成域名 D、把IP地址转换成物理地址10、下列给出的协议中,属于TCP/IP协议结构的传输层是(C)。A、FTPB、IPC、TCPD、Telnet11、下列顶级域名地址中，表示政府部门网站的是(A)。A、.govB、.comC、.netD、.org12、WindowsXP系统内置的浏览器软件是(A)。A、InternetExplorerB、OutlookExpressC、NetmeetingD、Communicator13、防火墙采用的最简单的技术是(D)。A、设置进入密码B、安装保护卡C、隔离D、包过滤14、E1标准采用的复用技术是(A)。A、TDMB、FDMC、WDMD、SDM15、以下IP地址中，不是专用地址的是(C)。A、01B、76C、6 D、9四、简答题(每题5分，共15分)得分评阅人1、为什么需要进行报文鉴别？答：使用报文鉴别是为了对付主动攻击中的篡改和伪造。当报文加密的时候就可以达到报文鉴别的目的，但是当传送不需要加密报文时，接收者应该能用简单的方法来鉴别报文的真伪。2、简述分组交换的要点。答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并3、一网络的现在掩码为48，问该网络能够连接多少个主机？答：48化成二进制序列为：11111111111111111111111111111000，掩码位数29，根据掩码的定义，后三位是主机号，一共可以表示8个主机号，除掉全0和全1的两个，该网络能够接6个主机。五、计算题和应用题(共25分)得分评阅人1、（5分）假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）?解：C=R*Log2（16）=20000b/s*4=80000b/s2、（5分）假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。解：对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此，最短帧是10000位或1250字节长3、（15分）设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：目的网络子网掩码下一跳

28

接口028

28

接口1

28

R2

92

R3*（默认）

-

R4现共收到5个分组，其目的站IP地址分别为：（1）0（2）2（3）51（4）7（5）0试分别计算其下一跳。解：(1)分组的目的站IP地址为：0。先与子网掩码28相与，得，可见该分组经接口0转发。(2)分组的目的IP地址为：2。与子网掩码28相与得，不等于。与子网掩码28相与得，经查路由表可知，该项分组经R2转发。(3)分组的目的IP地址为：51，与子网掩码28相与后得28，与子网掩码92相与后得28，经查路由表知，该分组转发选择默认路由，经R4转发。(4)分组的目的IP地址为：7。与子网掩码28相与后得。与子网掩码92相与后得，经查路由表知，该分组经R3转发。(5)分组的目的IP地址为：0，与子网掩码28相与后得。与子网掩码92相与后得4，经查路由表知，该分组转发选择默认路由，经R4转发。关于路由器，下列说法中错误的是（D）。（12）A.路由器可以隔离子网，抑制广播风暴B.路由器可以实现网络地址转换C.路由器可以提供可靠性不同的多条路由选择D.路由器只能实现点对点的传输设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于（D)。（16）A.10Kb/sB.20Kb/sC.30Kb/sD.40Kb/s在HFC网络中，CableModem的作用是（B）。(CableModem的下行速率速率是30Mbps，上行速率320Kbps-10.24Mbps。)

（19）A.用于调制解调和拨号上网

B.用于调制解调以及作为以太网卡接口

C.用于连接电话线和用户终端计算机

D.连接ISDN(综合业务数字网（IntegratedServicesDigitalNetwork，ISDN）俗称“一线通”。)接口和用户终端计算机注释：使用CableModem通过有线电视上网，不用拨号，不占电话线，上网同时也不影响收看电视（需要CableModem和电视机有各自独立的有线电视接口），并且网络连接稳定，速率相对较快；相对于电话拨号占用电话线路、遇忙难拨入、经常掉线、速率慢等缺点有一定优势。ICMP协议属于TCP／IP网络中的(B)协议，ICMP报文封装在(A)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(B)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(TTL)字段为零，则路由器发出(A)报文。如果网络中出现拥塞，则路由器产生一个_(C_报文。

(31)A．数据链路层B．网络层C．传输层D．会话层

(32)A．IPB．TCPC．UDPD．PPP

(33)A．地址掩码请求／响应B．回送请求应答

C．信息请求／响应D．时间戳请求／响应

(34)A．路由重定向B．超时C．源端抑制D．目标不可到达

(35)A，路由重定向B．超时C．源端抑制D．目标不可到达以下属于对称数字用户线路（SymmetricalDigitalSubscriberLine）的是A。

（20）A.HDSL或SDSLB.ADSLC.RADSLD.VDSL●关于ARP表，以下描述中正确的是B。

（21）A.提供常用目标地址的快捷方式来减少网络流量

B.用于建立IP地址到MAC地址的映射

C.用于在各个子网之间进行路由选择

D.用于进行应用层信息的转换因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是C。BGP协议(边界网关协议)的作用是（A）。（23）A.用于自治系统之间的路由器间交换路由信息B.用于自治系统内部的路由器间交换路由信息C.用于主干网中路由器之间交换路由信息D.用于园区网中路由器之间交换路由信息在OSI参考模型中，物理层的功能是__B__。对等实体在依次交互作用中传送的信息单位称为__C__，它包括__A__两部分。上下邻层实体之间的接口称为服务访问点（SAP），网络层的服务访问点也称为__B__，通常分为__B__两部分。

（36）A．建立和释放连接B.透明地传输比特流

C．在物理实体间传送数据帧D.发送和接受用户数据

（37）A．借口数据单元B.服务数据单元

C．协议数据单元D.交互数据单元

（38）A．控制信息和用户数据B.接口信息和用户数据

C．接口信息和控制信息D.控制信息和校验信息

（39）A．用户地址B.网络地址C.端口地址D.网卡地址

（40）A．网络号和端口号B.网络号和主机地址

C．超网号和子网号D.超网号和端口地址●关于RIP，以下选项中错误的是A。（24）A.RIP使用距离矢量算法计算最佳路由B.RIP规定的最大跳数为16C.RIP默认的路由更新周期为30秒D.RIP是一种内部网关协议●路由汇聚（RouteSummarization）是把小的子网汇聚成大的网络，下面4个子网：/24、/24、/24和/24，进行路由汇聚后的网络地址是A。

（25）A./21

B./22

C./22

D./20分配给某校园网的地址块是/18，该校园网包含（D）个C类网络。（26）A.6B.14C.30D.62()以下地址中属于D类地址的是（A）。（27）A.B.C.D.为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(D校验。CRC—16标准规定的生成多项式为G(x)=X16+X15+X2+l，它产生的校验码是__C位，接收端发现错误后采取的措施是(C)。如果CRC的生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是(D。要检查出d位错，码字之间的海明距离最小值应为(B。

(21)A．奇偶(Parity)B．海明(Hamming)

C．格雷(Gray)D．循环冗余(CyclicRedundancy)

(22)A．2B．4C．16D．32

(23)A.自动纠错B．报告上层协议C．自动请求重发D．重新生成原始数据

(24)A．0100B．1010C．0111D．1111

(25)A．dB．d+lC．d—1D．2d+l在Windows操作系统中，采用B命令来测试到达目标所经过的路由器数目及IP地址。

（28）A.pingB.tracertC.arpD.nslookup一个主机的IP地址是2/24，该主机所属的网络地址是C。

（55）A.

B.

C.

D.当数据在两个VLAN之间传输时需要哪种设备?C

（59）A.二层交换机

B.网桥

C.路由器(路由器在VLAN里的作用：是在各个VLAN之间进行数据转发)

D.中继器在以太网协议中使用1-坚持型监听算法的特点是A。

（62）A.能及时抢占信道，但增加了冲突的概率

B.能及时抢占信道，并减少了冲突的概率

C.不能及时抢占信道，并增加了冲突的概率

D.不能及时抢占信道，但减少了冲突的概率WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点？B

（65）A.对无线噪声不敏感

B.占用的带宽小

C.产生的干扰小

D.有利于安全保密RSA是一种基于__A__原理的公钥加密算法。（15）A.大素数分解B.椭圆曲线C.背包问题D.离散对数●建立一个家庭无线局域网，使得计算机不但能够连接因特网，而且WLAN内部还可以直接通信，正确的组网方案是C。

（66）A.AP＋无线网卡

B.无线天线＋无线MODEM

C.无线路由器＋无线网卡

D.AP+无线路由器以下协议中属于传输层的是B。

（68）A.UCPB.UDP或(TCP)C.TDPD.TDC下面语句中，正确地描述了网络通信控制机制的是B。

（16）A．在数据报系统中，发送方和接收方之间建立了虚拟通道，所有的通信都省

略了通路选择的开销

B．在滑动窗口协议中，窗口的滑动由确认的帧编号控制，所以可以连续发送

多个帧

C．在前向纠错系统中，由接收方检测错误，并请求发送方重发出错帧

D．由于TCP协议的窗口大小是固定的，无法防止拥塞出现，所以需要超时机

制来处理网络拥塞的问题关于无连接的通信，下面的描述中正确的是C。

（17）A．由于为每一个分组独立地建立和释放逻辑连接，所以无连接的通信不适合传送大量的数据

B．由于通信对方和通信线路都是预设的，所以在通信过程中无须任何有关连接的操作

C．目标的地址信息被加在每个发送的分组上

D．无连接的通信协议UDP不能运行在电路交换或租用专线网络上下列语句中准确地描述了ISDN接口类型的是B。

（22）A．基群速率接口（30B＋D）中的D信道用于传输用户数据和信令，速率为16kb/s

B．基群速率接口（30B＋D）中的B信道用于传输用户数据，速率为64kb/s

C．基本速率接口（2B＋D）中的D信道用于传输信令，速率为64kb/s

D．基本速率接口（2B＋D）中的D信道用于传输用户数据，速率为16kb/s注释：ISDN采用两种标准的用户／网络接口，即基本速率接口（BRI）和基群速率接口（PRI）。基本速率接口即2B+D，其中B为64kbit／s速率的数字信道，D为16kbit／s速率的数字信道。基群速率接口也称一次群速率接口，即30B+D。B和D均为64kbit／s的数字信道。B信道主要用于传送用户信息流；D信道主要用于传送电路交换的信令信息，也用于传送分组交换的数据信息●以下关于OSPF协议的描述中，最准确的是A。

（23）A．OSPF协议根据链路状态法计算最佳路由

B．OSPF协议是用于自治系统之间的外部网关协议

C．OSPF协议不能根据网络通信情况动态地改变路由

D．OSPF协议只能适用于小型网络CDMA系统中使用的多路复用技术是C__

（27）A．时分多路B．波分多路C．码分多址D．空分多址与多模光纤相比较，单模光纤具有A等特点。

（29）A．较高的传输率、较长的传输距离、较高的成本

B．较低的传输率、较短的传输距离、较高的成本

C．较高的传输率、较短的传输距离、较低的成本

D．较低的传输率、较长的传输距离、较低的成本某校园网用户无法访问外部站点4，管理人员在windows操作系统下

可以使用B判断故障发生在校园网内还是校园网外。

（43）A．ping4B．tracert4

C．netstat4D．arp4在网络/20中可分配的主机地址数是C。

（47）A．1022B．2046C．4094D．8192网络协议是计算机网络和分布系统中互相通信的__B__间交换信息时必须遵守的规则的集合。协议的关键成分中__B_是数据和控制信息的结构或格式；__A___是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是___D__。(6)：A.相邻层实体B.同等层实体C.同一层实体D.不同层实体

(7)：A.语义实体B.语法C.服务D.词法

(8)：A.语义B.差错控制C.协议D.协同控制

(9)：A.网络各层及层中协议的集合B.网络各层协议及其具体描述

C.网络层间接口及其具体描述D.网络各层、层中协议和层间接口的集合某校园网的地址块是/20，该校园网被划分为C个C类子网，

不属于该校园网的子网地址是D。

（48）A．4B．8C．16D．32

（49）A．B．

C．D．路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于__B_的协议，其最大优点是__A_。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是__C__更新路由表的原则是使到各目的网络的__A_。更新路由表的依据是：若相邻路由器调说“我到目的网络Y的距离为N”，则收到此信息的路由器K就知道：“若将下一站路由器选为X，则我到网络Y的距离为__D__”。(1)：A.链路状态路由算法B.距离矢量路由算法C.集中式路由算法D.固定路由算法

(2)：A.简单B.可靠性高C.速度快D.功能强

(3)：A.1个B.16个C.15个D.无数个

(4)：A.距离最短B.时延最小C.路由最少D.路径最空闲

(5)：A.NB.N-1C.1D.N+1基于TCP/IP的互联网服务中，IP协议提供主机之间的__B__分组传输服务。TCP协议提供端口之间的__A__报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带__B__的序号以减少通信量。TCP使用三次握手协议来建立连接，设甲乙双方发送报文的初始序号分别为X和Y，甲方发送__A__的报文给乙方，乙方接收报文后发送__C__的报文给甲方，然后甲方发送一个确认报文给乙方便建立了连接。(10)：A.可靠的面向连接的B.不可靠的面向连接的C.可靠的无连接的D.不可靠的无连接的

(11)：A.可靠的面向连接的B.不可靠的面向连接的C.可靠的无连接的D.不可靠的无连接的

(12)：A.上一个已接收的报文B.下一个希望接收的报文C.正在发送的报文D.下一个将要发送的报文

(13)：A.SYN＝1，序号＝XB.SYN＝1，序号＝X+1，ACKX＝1

C.SYN＝1，序号＝YD.SYN＝1，序号＝Y，ACKY+1＝1

(14)：A.SYN＝1，序号＝X+1B.SYN＝1，序号＝X+1，ACKX＝1

C.SYN＝1，序号＝Y，ACKY+1＝1D.SYN＝1，序号＝Y，ACKY+1＝1(注：ACK的下标为捎带的序号)N-ISDN是在_A_基础上建立起来的网络，能够提供的最高速率是__B)__。网络提供基本接口速率时，传输声音需要使用__B_，一路话音占用的数据传输率是__C_，占用户可用带宽的比例是__C。(16)：A．电话网B．有线电视网C.公用数据网D．接入网

(17)：A．基本速率B．一次群速率C．任意速率D．光纤能达到的速率

(18)：A．A通路B.B通路C．C通路D．D通路

(19)：A．3KHzB．3.4KHzC．64KbpsD．128Kbps

(20)：A．25%B，44%C．50%D．88%TCP是互联网中的A．传输层协议，使用C次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(A)。这种建立连接的方法可以防止(D)。TCP使用的流量控制协议是(B)。

(26)A．传输层B．网络层C．会话层D．应用层

(27)A．1B．2C．3D．4

(28)A．SYN,ACKB．FIN,ACKC．PSH,ACKD．RST，ACK

(29)A.出现半连接B．无法连接C．假冒的连接D．产生错误的连接

(30)A．固定大小的滑动窗口协议B．可变大小的滑动窗口协议

C．后退N帧ARQ协议D．选择重发ARQ协议阅读以下有关网络接入方案的说明，回答问题，将解答填入答题纸的对应栏内。【说明】某单位已完成了主干网络的建设任务，现在需要对其职工住宅区的用户接入主干网的技术方案作选型设计。职工住宅已有的通信条件是：（1）电话线（2）电视铜缆。在不重新布线的前提下，以下5种技术方案可供选择：（1）异步拨号；（2）ISDN；（3）ADSL；（4）CableModem；（5）无线扩频技术。【问题1】若采用电话线方式上网，并按要求在计算机连入网络的同时能通电话，联网速率高于500Kb/s，可以选用哪种技术方案？其最高通信速率为多少？答：ADSL,上行速度1.5Mbps，下行速度7.8Mbps【问题2】若采用电视铜缆接入计算机主干网络，用户端需增添什么设备？网络通信速率为多少？答：CableModem，上行、下行速度分别为10Mbps和30Mbps。阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。

【说明】

某小区采用HFC接入Internet的解决方案进行网络设计，网络结构如图所示。

【问题1】（3分）

网络设计流程通常由以下五阶段组成：

A.确定网络物理结构

B.确定网络逻辑结构

C．对现有网络的体系结构进行分析

D.安装和维护

E.需求分析

根据网络开发设计的过程，给出上述五个阶段的先后排序：ECBAD。

【问题2】（5分）

为图中（2）～（6）处选择对应的设备名称，填入答题纸对应的解答栏内。

备选设备：CMTS、以太网交换机、光收发器、光电转换节点、CableModem答：3——CMTS、2——以太网交换机、4——光收发器、5——光电转换节点、6——CableModem

【问题3】（2分）

在答题纸对应的解答栏内填写图中（7）、（8）处对应的传输介质。答：（7）——光纤、（8）CATV电缆（同轴电缆）一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共40分)。1、以下关于网桥正确的是（A）A．网桥的工作原理可概括为：存储转发和地址过滤B．网桥是物理层设备C．网桥分为不透明网桥和源路选网桥D．网桥是网络层设备2、决定局域网特性的主要技术一般认为有三个,它们是(A)。A.传输介质、差错检测方法和网络操作系统B.通信方式、同步方式和拓朴结构C.传输介质、拓扑结构和介质访问控制方法D.数据编码技术、介质访问控制方法和数据交换技术3、快速以太网的介质访问控制方法是（A）。A．CSMA/CDB．令牌总线C．令牌环D．100VG-AnyLan4、X.25网络是（A）。A．分组交换网B．专用线路网C．线路交换网D．局域网5、Intermet的基本结构与技术起源于（B）A.DECnetB.ARPANETC.NOVELLD.UNIX6、计算机网络中，所有的计算机都连接到一个中心节点上，一个网络节点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构被称为（C）A．总线结构B．环型结构C．星型结构D．网状结构7、使用载波信号的两种不同频率来表示二进制值的两种状态的数据编码方式称为(B)A.移幅键控法B.移频键控法C.移相键控法D.幅度相位调制8、在OSI的七层参考模型中，工作在第二层上的网间连接设备是（C）A．集线器B．路由器C．交换机D．网关9、物理层上信息传输的基本单位称为(B)。A.段B.位C.帧D.报文10、关于以无线局域网，以下说法正确的是(D)。A.IEEE802.11a工作频率为5GHz，传输速率为11MbpsB.IEEE802.11b工作频率为2.4GHz，传输速率为54MbpsC.IEEE802.11c工作频率为11GHz，传输速率为54MbpsD.IEEE802.11g工作频率为2.4GHz，传输速率为54Mbps11、能够通过电磁波反射传递信息的的介质是（B）A.单膜光纤B.多膜光纤C.微波D.同轴电缆12、异步传输模式（ATM）实际上是两种交换技术的结合，这两种交换技术是（A）A.电路交换与分组交换B.分组交换与帧交换C.分组交换与报文交换D.电路交换与报文交换13、100BASE-T4的最大网段长度是：（B）A.25米B.100米C.185米D.200