南昌大学-计算机网络-综合试卷-2008附答案
南昌大学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分)
得分评阅人
1.以下哪个设备通常会只包括数据链路层和物理层这两层的功能？（ D ）
A. 中继器
B. 路由器
C. 三层交换机
D. 网络适配器
2.在PPP协议帧的数据段中出现比特串“010*********”，则经比特填充后输出的二进制序列
为( B )
A. 010*********
B. 0101111101010
C. 0101011111010
D. 0101110111010
3.数据压缩技术、密钥密码理论在七层OSI参考模型中属于（ C ）。
A. 数据链路层
B. 会话层
C. 表示层
D. 应用层
4.在TCP/IP协议中，滑动窗口ARQ协议的研究内容应用于（ A ）协议。
A. TCP
B. UDP
C.IEEE 802.3
D. IP
5.信号采用16级正交振幅调制(QAM)，信号传输速率为3000波特（Baud），则数据的传输
速率是（ A ）b/s。
A. 12000
B. 24000
C. 36000
D. 48000
6.IEEE802标准为每个DTE规定了MAC地址，它有（ B ）位二进制数组成
A. 32
B. 48
C. 64
D. 128
7.网络层的路由选择协议（ C ）使用了Dijkstra最短路径选择算法原理
A．静态路由B．Rip C．OSPF D．IGRP
8.用浏览器连接互联网WWW服务，在应用层使用的是协议（ B ），在传输层使用的是协议
（）。
A. Http，UDP
B. Http，TCP
C. Html，UDP
D. Html，TCP
9.在互联网的电子邮件服务中，（ A ）协议用于发送邮件，（）协议用于接收邮
件
A. SMTP，POP3
B. IMAP，POP3
C. POP3，SMTP
D. SMTP，MIME
10.要在一个C类网段（例如192.168.1.0）中划分5个子网，每个子网最少20台主机，应使用
的子网掩码是( C )
A. 255.255.255.24
B. 255.255.255.240
C. 255.255.255.224
D. 255.255.255.1928
11.要在一个C类网段（例如192.168.1.0）中划分5个子网，每个子网最少20台主机，应使用
的子网掩码是( B )
A. 255.255.255.192
B. 255.255.255.224
C. 255.255.255.240
D. 255.255.255.248
三、 计算题(共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×10-5×(10×106)=200（bit ） （4分）
2. 设报文和分组的长度分别为x 和(p+h)比特，其中p 为分组的数据部分的长度，h 为每个分组
所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路，每段链路的传播时延为d ，数据传输速率为b （b/s ）。不考虑节点的排队处理时延，若打算使总时延为最小，问分组的数据部分长度p 应取为多大？（8分）
解：画出正确分组交换时序图，（2分） 设报文传输的时延为D
由图求得： p x
b h p k b h p kd D ?++-?++=)()1()(（2分） 微分求导后求极值：0)(12=-??+-=-p b
h
x b k dp dD （2分） 解得：1
-?=k h
x p （2分）
3. 误码率（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分）
4.某大学获得IP地址段200.23.16.0/20。大学的组织结构包括学院7个，直属机关部门15个。
每个学院最多有主机设备500台，每个机关部门最多有主机设备30台。请按分层结构为大学各部门和学院规划子网IP地址段。计算IP地址段以后，请填入下表。IP地址段以CIDR斜线记法表示，如200.23.16.0/20。（10分）
大学200.23.16.0/20
单位IP地址段子网掩码地址数
学院1
学院2
解：
大学200.23.16.0/20
单位IP地址段子网掩码地址数
学院1 200.23.16.0/23 255.255.254.0 512
学院2 200.23.18.0/23 255.255.254.0 512
学院3 200.23.20.0/23 255.255.254.0 512
学院4 200.23.22.0/23 255.255.254.0 512
学院5 200.23.24.0/23 255.255.254.0 512
学院6 200.23.26.0/23 255.255.254.0 512
学院7 200.23.28.0/23 255.255.254.0 512
部门1 200.23.30.0/27 255.255.255.224 32
部门2 200.23.30.32/27 255.255.255.224 32
部门3 200.23.30.64/27 255.255.255.224 32
部门4 200.23.30.96/27 255.255.255.224 32
部门5 200.23.30.128/27 255.255.255.224 32
部门6 200.23.30.160/27 255.255.255.224 32
部门7 200.23.30.192/27 255.255.255.224 32
部门8 200.23.30.224/27 255.255.255.224 32
部门9 200.23.31.0/27 255.255.255.224 32
部门10 200.23.31.32/27 255.255.255.224 32
部门11 200.23.31.64/27 255.255.255.224 32 部门12 200.23.31.96/27 255.255.255.224 32 部门13 200.23.31.128/27 255.255.255.224 32 部门14 200.23.31.160/27 255.255.255.224 32 部门15 200.23.31.192/27 255.255.255.224 32
3.某路由器的路由表如下。
目的网络子网掩码下一站
128.96.39.0 255.255.255.128 接口0
128.96.39.128 255.255.255.128 接口1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
*(默认) R4
现收到4个分组，其目的IP地址分别是：
(1)128.96.39.139
(2)128.96.40.151
(3)192.4.153.88
(4)192.4.153.18
试分别计算其下一站。
解：
（1）接口1
（2）R4
（3）R4
（4）R3
四、简答题(每题5分，共25分)
得分评阅人
1、简述以太网采用的CSMA/CD协议的工作原理。
答：发前先侦听，空闲即发送，边发边检测，冲突时退避。
2、说明网桥，中继器和路由器各自的主要功能，以及分别工作在网络体系结构的哪一层。
答：网桥是一种将两个局域网连接起来并按MAC（介质访问控制）地址转发帧的设备，工作在链路层。中继器是一种简单的增加局域网传输距离的设备，如作为信号放大器，可使实际的网络跨越更大的距离，它工作在物理层。路由器是将不同类型的网络连接起来的设备，主要用来实现协议转换和路径选择，它工作在网络层。
3、简述为什么要对计算机网络分层以及分层的一般原则。
答：因为计算机网络是一个复杂的网络系统，采用层次化结构的方法来描述它，可以将复杂的网络问题分解为许多比较小的、界线比较清晰简单的部分来处理。分层的一般原则是将一组相近的功能放在一起，形成一个结构层次的体系。
4、请简述TCP协议与UDP协议的异同。
答：TCP与UDP都是运输层的协议，基于IP协议进行传输。TCP提供有连接的传输，而UDP提供无连接的传输。TCP有流量和拥塞控制，UDP没有流量和拥塞控制。TCP保证传输的可靠，UDP 不保证传输的可靠。
5、为什么TCP/IP协议建立连接时需要采用三次握手？可以用图辅助表示。
答：采用三次握手是为了避免因为失效的连接请求而产生错误。失效的连接请求是指主机A发送了第一次连接请求，因为延误，迟迟未到主机B。主机A于是发出第二次请求，并完成该次传输，且释放了该连接后，第一次连接请求到达了主机B，这就是一个失效的连接请求。接下来主机B以为是一次新连接，发出确认信息，同意建立连接，主机A却会因为没有建立连接的请求而不理睬主机B的确认，但主机B却以为连接建立起来，并一直等待A的数据到来，而白白地浪费了资源。
6、当路由器利用IP数据报首部中的“首部检验和”字段检测出在传输过程中出现了差错时，就简
答：IP协议并不要求源主机重传有差错的IP数据报。保证无差错传输是由TCP协议完成的。另一方面，首部检验和只能检验出IP数据报的首部出现了差错，但不知道首部中的源地址字段有没有出错。如果源地址出现了差错，那么将这种IP数据报传送到错误的地址也是没有任何意义的。
7、简述专用网内的主机是如何通过NAT接入互联网
答：专网上的主机接入互联网，当然要使用路由器。由于英特网上的路由器对目的地址为专网IP地址段的报文不做转发，NAT是在内网接入互联网的路由器上运行网络地址转换的软件，其原理就是在内网中使用专用地址，通过NAT网关将专网发出的IP分组的源地址换成路由器对外的IP地址，将收到的IP分组的目的地址换成专网内的IP地址。利用运输层的端口号，NAT可为内网的多个主机分发IP分组，从而实现多个专网地址主机通过一个外网IP地址访问互联网。如果专网内的一台主机要作为对外的服务器，现在的路由器还可以将其设置为直接连接到互联网，以供外界访问。
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
针脚6 针脚6
针脚7 针脚7
针脚8 针脚8
绿白针脚1 针脚1
绿针脚2 针脚2
橙白针脚3 针脚3
蓝针脚4 针脚4
蓝白针脚5 针脚5
橙针脚6 针脚6
褐白针脚7 针脚7
褐针脚8 针脚8
南昌大学2007～2008学年第二学期
“计算机网络”考试B卷参考答案及评分标准
一、填空题(每空1 分，共30分)
1、分组交换，存储转发
2、数据链路层，传输层（或运输层）
3、语义，同步
4、信源，信宿
5、解调，调相
6、波分复用（WDM、WDMA），码分复用（CDM、CDMA）
7、传输透明，差错检测
8、星形结构，基带
9、虚电路，数据报
10、拥塞，死锁
11、ICMP，ARP
12、套接字（插口/socket），端口
13、篡改，伪造
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.00001s=0.00011s （4分）
(2) L = 2×传播时延×数据传输速率
= 2×10-5×(10×106)=200（bit）（4分）