南昌大学 计算机网络 试卷 2008A 后附答案.doc

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