南昌大学-计算机网络-综合试卷-2008附答案(共12页)

1、精选优质文档-倾情为你奉上试卷编号： ( B )卷课程编号： 课程名称： 计算机网络 考试形式： 闭卷 适用班级： 2005级计算机本科 姓名： 学号： 班级： 学院： 信息工程 专业： 计算机科学与技术/计算机网络 考试日期： 2008.6 题号一二三四五六七八九十总分累分人 签名题分30202525 100得分考生注意事项：1 2、精品课程。一、 填空题(每空 1 分，共 30分) 答案附在后面 得分评阅人 1、通信网络使用的数据交换技术分为电路交换、报文交换和 分组交换 ，后两者的共同特点是都采用了基于 存储转发 的原理。2、TCP/IP协议模型的五层原理体系结构分别为物理层、 数据链路

2、层 、 网络层、 传输层（运输层） 、应用层。3、网络系统中实体间进行通信的规范和规则称为协议（Protocol)，协议的关键成份包括语法、 语义 、 同步 三要素 。 4、通信系统模型至少包括三个部分： 信源 、信道（传输系统）、 信宿 。5、将信号加载到传输信道载波上的过程称为调制，将信号从传输信道载波上分离出来的过程称为 解调 。调制信号的方法有三种，分别是调频、调幅和 调相 。6、信道复用技术有频分复用、时分复用、 波分复用（WDM，WDMA） （也就是光的频分复用）和 码分复用（CDM，CDMA） 。南昌大学 20072008学年第二学期期末考试试卷7、数据链路层要解决的三个基本问题

3、是帧定界、 传输透明 和 差错检测 。8、局域网中最常见的以太网现在普遍采用的拓扑结构是 星形结构 ，其电信号直接以 基带 形式输传。9、广域网提供面向连接和无连接服务，这两类服务的具体实现分别称为 虚电路 和 数据报 。10、到达通信子网中某一部分的分组数量过多，使得该部分乃至整个网络性能下降的现象，称为_拥塞_现象。严重时甚至导致网络通信业务陷入停顿，即出现_ 死锁_现象。11、ping命令用于测试两台主机的联通状况，它使用了TCP/IP协议的网络层中的IP协议、 ICMP 协议和 ARP 协议。（提示：ARP、RARP、ICMP、IGMP、IP）12、一个TCP连接的端点称为_套接字（插

4、口/socket）_，它包括两部分，一是主机的IP地址部分，另一个是系统分配应用进程的_ 端口_部分。13、计算机网络通信面临有四类威胁：截获、中断、 篡改 、 伪造 。14、统一资源定位符URL一般形式是_ _ 协议名:/<主机>:<端口><路径>_。15、在公开密钥密码体制中，加密密钥（公钥）、加密算法和解密算法是公开的，但解密密钥（私钥）是不公开的，其实现的原理是密钥算法要保证不能从_公钥_推导出_私钥_。_ _ _是公开密钥密码理论的最典型的应用。二、 选择题(每题2分，共20分)得分评阅人 1. 以下哪个设备通常会只包括数据链路层和物理层这两层的功

5、能？（ D ）A. 中继器 B. 路由器 C. 三层交换机 D. 网络适配器2. 在PPP协议帧的数据段中出现比特串“0”， 则经比特填充后输出的二进制序列为 ( B )A. 0 B. 10 C. 10 D. 103. 数据压缩技术、密钥密码理论在七层OSI参考模型中属于（ C ）。A. 数据链路层 B. 会话层 C. 表示层 D. 应用层4. 在TCP/IP协议中，滑动窗口ARQ协议的研究内容应用于（ A ）协议。 A. TCP B. UDP C. IEEE 802.3 D. IP5. 信号采用16级正交振幅调制 (QAM)， 信号传输速率为3000波特（Baud），则数据的传输速率是（ A

6、 ）b/s。 A. 12000 B. 24000 C. 36000 D. 480006. IEEE802标准为每个DTE规定了MAC地址，它有（ B ）位二进制数组成A. 32 B. 48 C. 64 D. 1287. 网络层的路由选择协议（ C ）使用了Dijkstra最短路径选择算法原理A静态路由 BRip COSPF DIGRP8. 用浏览器连接互联网WWW服务，在应用层使用的是协议（ B ），在传输层使用的是协议（ ）。A. Http，UDP B. Http，TCP C. Html，UDP D. Html，TCP 9. 在互联网的电子邮件服务中，（ A ）协议用于发送邮件，（ ）协议用

7、于接收邮件A. SMTP，POP3 B. IMAP，POP3 C. POP3，SMTP D. SMTP，MIME10. 要在一个C类网段（例如）中划分5个子网，每个子网最少20台主机，应使用的子网掩码是( C )A. 4 B. 40 C. 24 D. 92811. 要在一个C类网段（例如）中划分5个子网，每个子网最少20台主机，应使用的子网掩码是( B )A. 92 B. 24 C. 255.25

8、5.255.240 D. 48三、 计算题(共3题，共 25 分) 得分评阅人 1. 范围不超过2km、数据传输率为10Mbps的局域网，信号传播速度为200m/s，试计算：(1) 1000比特长的帧，从发送开始到接收结束的最大时间是多少?(2) 这样的网络使用CSMA/CD协议，最短数据帧长是多少？（8分）解：(1) T = 发送时延+传播时延 = 1000/(10×106)+ 2000/200×10-6=0.0001s+0.00001s=0.00011s （4分）(2) L = 2×传播时延×数据传输速率 = 2×

9、10-5×(10×106)=200（bit） （4分）2. 设报文和分组的长度分别为x和(p+h)比特，其中p为分组的数据部分的长度，h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路，每段链路的传播时延为d，数据传输速率为b（b/s）。不考虑节点的排队处理时延，若打算使总时延为最小，问分组的数据部分长度p应取为多大？（8分）解：画出正确分组交换时序图，（2分） 设报文传输的时延为D由图求得： （2分）微分求导后求极值：（2分）解得：（2分）3. 误码率（BER）是一个位在规定时间区间受损的概率。设BER=10-3，异步传输方式发送字符的格式为（8

10、，start 1，stop 1，parity 0），试计算一个字符发送受损的概率。如果用这样的链路发送125个字符组成的字符帧，这样的帧长度设计是否合理？（7分）解： 一个字符受损的概率为：1-（1-10-3）10，约等于0.01。（4分） 这样的链路不可能传输长度为125个字符的帧 ，从上面的计算可知，每传100个字符就有一个字符受损，125个字符长度的帧，出错概率大于1，即一定出错。（3分）4. 某大学获得IP地址段/20。大学的组织结构包括学院7个，直属机关部门15个。每个学院最多有主机设备500台，每个机关部门最多有主机设备30台。请按分层结构为大学各部门和学院规

11、划子网IP地址段。计算IP地址段以后，请填入下表。IP地址段以CIDR斜线记法表示，如/20。（10分）大学/20单位IP地址段子网掩码地址数学院1学院2解：大学/20单位IP地址段子网掩码地址数学院1/23512学院2/23 512学院3/23512学院4/23 512学院5/23 512学

12、院6/23512学院7/23 512部门1/27 2432部门22/272432部门34/272432部门46/272432部门528/272432部门660/272432部门792/27255

13、.255.255.22432部门824/272432部门9/272432部门102/272432部门114/272432部门126/272432部门1328/272432部门1460/272432部门1592/272

14、4323.某路由器的路由表如下。目的网络子网掩码下一站28接口02828接口128R292R3*(默认)R4现收到4个分组，其目的IP地址分别是：(1)39(2)51(3)8(4)8试分别计算其下一站。解：（1）接口1（2）R4（3）R4（4）R3四、 简答题(每题5分，共25分) 得分评阅人 1、 简述以太网采用的C

15、SMA/CD协议的工作原理。答：发前先侦听，空闲即发送，边发边检测，冲突时退避。2、 说明网桥，中继器和路由器各自的主要功能，以及分别工作在网络体系结构的哪一层。答：网桥是一种将两个局域网连接起来并按MAC（介质访问控制）地址转发帧的设备，工作在链路层。中继器是一种简单的增加局域网传输距离的设备，如作为信号放大器，可使实际的网络跨越更大的距离，它工作在物理层。路由器是将不同类型的网络连接起来的设备，主要用来实现协议转换和路径选择，它工作在网络层。3、 简述为什么要对计算机网络分层以及分层的一般原则。答：因为计算机网络是一个复杂的网络系统，采用层次化结构的方法来描述它，可以将复杂的网络问题分解为

16、许多比较小的、界线比较清晰简单的部分来处理。分层的一般原则是将一组相近的功能放在一起，形成一个结构层次的体系。4、 请简述TCP协议与UDP协议的异同。答： TCP与UDP都是运输层的协议，基于IP协议进行传输。TCP提供有连接的传输，而UDP提供无连接的传输。TCP有流量和拥塞控制，UDP没有流量和拥塞控制。TCP保证传输的可靠，UDP不保证传输的可靠。5、 为什么TCP/IP协议建立连接时需要采用三次握手？可以用图辅助表示。答：采用三次握手是为了避免因为失效的连接请求而产生错误。失效的连接请求是指主机A发送了第一次连接请求，因为延误，迟迟未到主机B。主机A于是发出第二次请求，并完成该次传输

17、，且释放了该连接后，第一次连接请求到达了主机B，这就是一个失效的连接请求。接下来主机B以为是一次新连接，发出确认信息，同意建立连接，主机A却会因为没有建立连接的请求而不理睬主机B的确认，但主机B却以为连接建立起来，并一直等待A的数据到来，而白白地浪费了资源。6、 当路由器利用IP数据报首部中的“首部检验和”字段检测出在传输过程中出现了差错时，就简单地将其丢弃。为什么不发送一个ICMP报文给源主机呢？答：IP协议并不要求源主机重传有差错的IP数据报。保证无差错传输是由TCP协议完成的。另一方面，首部检验和只能检验出IP数据报的首部出现了差错，但不知道首部中的源地址字段有没有出错。如果源地址出现了

18、差错，那么将这种IP数据报传送到错误的地址也是没有任何意义的。7、 简述专用网内的主机是如何通过NAT接入互联网答：专网上的主机接入互联网，当然要使用路由器。由于英特网上的路由器对目的地址为专网IP地址段的报文不做转发，NAT是在内网接入互联网的路由器上运行网络地址转换的软件，其原理就是在内网中使用专用地址，通过NAT网关将专网发出的IP分组的源地址换成路由器对外的IP地址，将收到的IP分组的目的地址换成专网内的IP地址。利用运输层的端口号，NAT可为内网的多个主机分发IP分组，从而实现多个专网地址主机通过一个外网IP地址访问互联网。如果专网内的一台主机要作为对外的服务器，现在的路由器还可以将

19、其设置为直接连接到互联网，以供外界访问。8、 试比较IP地址与MAC地址的异同？答：MAC地址是物理地址，由48位二进制数组成，用于数据链路层和物理层。而IP地址是逻辑地址，由32位二进制数组成，用于网络层和以上各层。MAC地址是平面结构，只是物理节点的标识。 而IP地址是层次结构，节点的IP地址取决于网络互联路由的IP地址分段9、 制作网线的时，线序要按RJ-45连接器的8根针脚的功能成对布置。有两种布置标准EIA/TIA 568A/B。请在下面表中按568A标准，用线对的颜色标注各针脚。如果是纽接网线，如何连接？在下面连线示意。针脚1针脚1针脚2针脚2针脚3针脚3针脚4针脚4针脚5针脚5针

20、脚6针脚6针脚7针脚7针脚8针脚8绿白针脚1针脚1绿针脚2针脚2橙白针脚3针脚3蓝针脚4针脚4蓝白针脚5针脚5橙针脚6针脚6褐白针脚7针脚7褐针脚8针脚8南昌大学20072008学年第二学期“计算机网络”考试B卷参考答案及评分标准一、填空题(每空 1 分，共 30分)1、分组交换 ， 存储转发 2、数据链路层 ，传输层（或运输层） 3、语义，同步 4、信源，信宿 5、解调，调相 6、波分复用（WDM、WDMA），码分复用（CDM、CDMA）7、传输透明，差错检测 8、星形结构，基带 9、虚电路，数据报10、拥塞，死锁 11、ICMP，ARP12、套接字（插口/socket），端口13、篡改，伪

21、造14、协议名：>：<端口>/<路径>15、公钥，私钥二、选择题(每题2分，共 20分)1-5、D B C A A 6-10、 B C B A C 三、计算题(共3题，共 25 分)1. 范围不超过2km、数据传输速率为10Mbps的局域网，信号传播速度为200m/s，试计算： (1) 1000比特长的帧，从发送开始到接收结束的最大时间是多少? (2) 这样的网络使用CSMA/CD协议，最短数据帧长是多少？（8分）解：(1) T = 发送时延+传播时延 = 1000/(10×106)+ 2000/200×10-6=0.0001s+0.00001

22、s=0.00011s （4分）(2) L = 2×传播时延×数据传输速率 = 2×10-5×(10×106)=200（bit） （4分）2. 误码率（BER）是一个位在规定时间区间受损的概率。设BER=10-3，异步传输方式发送字符的格式为（8，start 1，stop 1，parity 0），试计算一个字符发送受损的概率。如果用这样的链路发送125个字符组成的字符帧，这样的帧长度设计是否合理？（7分）解： 一个字符受损的概率为：1-（1-10-3）10，约等于0.01。（4分） 这样的链路不可能传输长度为125个字符的帧 ，从上面的计算可知，

23、每传100个字符就有一个字符受损，125个字符长度的帧，出错概率大于1，即一定出错。（3分）3. 某大学获得IP地址段/20。大学的组织结构包括学院7个，直属机关部门15个。每个学院最多有主机设备500台，每个机关部门最多有主机设备30台。请按分层结构为大学各部门和学院规划子网IP地址段。计算IP地址段以后，请填入下表。IP地址段以CIDR斜线记法表示，如/20。（10分）解：大学/20单位IP地址段子网掩码地址数学院1/23512学院2/23 255.255

24、.254.0512学院3/23512学院4/23 512学院5/23 512学院6/23512学院7/23 512部门1/27 2432部门22/272432部门34/272432部门46/27

25、2432部门528/272432部门660/272432部门792/272432部门824/272432部门9/272432部门102/272432部门114/272432部门126/272432部门1328/272432部门1460/272432