2015计算机网络与通信技术A与答案_最终

北京交通大学考试试题（A卷）
课程名称：计算机网络与通信技术学年学期：2015—2016学年第1学期课程编号：90L124Q 开课学院：电气工程出题教师：网络课程组学生：学号：任课教师：
学生学院：班级：
注意：请将所有试题都答在答题纸上。

一、选择题（每题2分，共24分）
1.在局域网中，交换机与计算机使用（）互联
A．直通线B．反转线C．交叉线D．以上均错
2.一个有n层协议的网络系统，应用层生成长度为x字节的报文，在每一层都加上
长为h字节的报头，那么，网络带宽中因传输各层报头而浪费的比例为（）。

A．h/（h+x）B．x/（h+x） C．nh/（nh+x） D．x/（nh+x）
3.某信道如果采用 16元振幅调制则可以获得最高的数据率为16000 bps，根据奈
氏准则的限制，该信道的最高码元速率为（）码元/秒。

A．1000 B．2000 C．4000 D．8000
4.下列媒体共享技术中，以太网采用的是（）
A．静态划分信道 B．随机接入 C．受控接入D．以上均可
5.有ABCD四个站进行码分多址CDMA通信，码片序列如下，
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）D．（-1+1-1-1-1-1+1-1）
现收到码片序列为（-1+3-3+1-1-1-1-1），则发送0的站是：（）
6.xDSL宽带接入技术是用数字技术对现有的( )进行改造。

A．模拟用户线 B．有线电视网 C．光纤网络D．以上都不是
7.网络适配器从网络中每收到一个数据帧就会先硬件检查（）
A．目的MAC地址B．源MAC地址
C．目的IP地址D．源IP地址
8.传统以太网中，数据发送第2次重传中，一个站不可能选择的随机退避时间为（）
A．0 B．5τC．4τD．2τ
9.以下哪种协议的报文属于网络层协议，但是并没有封装在IP报文中进行发送（）
A．ICMP B．以太网V2 C．UDP D．ARP
10.下有关RIP和OSPF叙述中有错误的是( )。

A．OSPF仅与相邻路由器交换信息
B．RIP和OSPF都是部网关协议
C．RIP交换的信息为自己的路由表
D．OSPF能够建立全网的拓扑机构图
11.用户数据报协议UDP是面向（）的。

A．比特流B．字节流C．报文D．连接
12.关于公钥密码体制，叙述正确的是（）.
A．利用接收方的公钥进行加密B．根据公钥可以计算出私钥
C．加密和解密运算不可以对调D．加密密钥和解密密钥相同
二、填空题（每空2分，共20分）
1.一个信道带宽为4kHz，信噪比S/N为4095，其极限信息传输速率是。

2.要传送的二进制数据是1011011111，采用CRC生成多项式为P（X）=X3+1，则传
输的冗余码是。

3.数据链路层协议需要解决的三个基本问题是、透明传输和差错检测。

4.UDP报文数据部分长4020字节，IP数据报的首部为固定长度，通过以太网传输
时，在网络层根据以太网的MTU进行IP数据报分片，那么最后一个分片的总长度是：（10进制表示，单位：字节）。

5.在RIP协议中，距离达到时，就表示此网络不可到达了。

6.在传输层，采用标识要互相通信的进程。

7.TCP报文首部中，校验和的计算除首部和数据部分外还应该包括。

8.A向B发送带有数字签名的报文，签名运算采用的是A的钥。

9.无线网络中，用来分隔开属于一次对话各帧的时间间隔为。

10.主机的IPv6地址经零压缩后为3D00::36:873:0000:0000，则未采用零压缩方法
的形式为。

三、简答题（共26分，要求写出分析与计算过程）
1.（4分）现在存在某报文数据长度为4000B，进行分组交换时，平均分为4个子
报文，每个分组所带的控制信息长度为20B。

从源点到终点共经过4段链路，每段链路的传播时延为10ms，链路的数据率为1Mbps，试求从数据开始发送到信道变为空时所经历的时间。

2.（4分）下图这段波形左侧先发送，传输共用时10ms.
如果它们是经过曼彻斯特编码之后的波形，编码规则设定为负跳变表示1，正跳变表示0，则：
（1）请计算波特率和比特率
（2）如果这段信号是经过“零比特填充”之后的波形，那么原始数据是（高位先发送）什么？请用用二进制表示。

3.（5
试求出路由器B更新后的路由表。

（要求说明每一个步骤）
4.（4分）简述TCP连接建立中三次握手的过程？并简述为何要采用三次握手。

5.（4分）简述无线计算机网络CSMA/CA和以太网CSMA/CD主要区别？
6.（5分）一UDP用户数据报首部的十六进制表示为：06 32 00 45 00 1C E2 17。

试求源端口号、目的端口号、用户数据报的总长度及数据部分的长度。

使用此UDP 的应用层协议为客户服务器方式，那么请问这个用户数据报是从客户发送给服务器的还是从服务器发送给客户的？
四、分析计算题（共30分，要求写出必要的分析与计算过程）
1.（8分）六个站分别连在三个网段中，通过网桥1和网桥2连接起来，网桥1和
网桥2的转发表初始状态如表所示，则按照先后顺序发送数据帧：请在网桥转发表中填写相关数据与操作。

2.（12分）如图所示的网络中，求路由器R3的路由表，并回答相关问题。

主机B
1)请在下面的表格中写出R3的路由表
2)如果将上述四个网络进行聚合，请用CIDR的方式表示聚合之后的网络。

3)把主机D所在的网络划分为四个同样大小的网络，请写出划分之后的四个网
络的起始和终止地址。

3.（10分）主机A通过TCP连接向主机B发送数据，建立连接时，商定B的接收窗
口为400字节。

假设每个报文段的数据长度为100字节，数据报文段序号的初始值为1。

试问：
1)A发送了序号为101的报文段后，还能发送哪些序号的数据？
2)A发送完序号为201的报文段后，该报文段丢失。

此时A收到B的确认报文
段，容为：确认序号为201，窗口为300。

此时A还可以发送哪些序号的数
据？为什么？
3)A发送完序号为401的报文段后，此时A收到B的确认报文段，容为：确认
序号为501，窗口为0。

此时A还可以发送那些序号的数据？为什么？
参考答案
一、选择题
ACCBB AABDA CA
二、填空题
1.48kbps
2.110
3.封装成帧（帧定界）
4.1088
5.16
6.端口号
7.伪首部
8.私
9.SIFS
10.3D00: 0000:0000:0000:0036: 0873:0000:0000
(3D00: 0: 0: 0: 36:873: 0: 0)
三、简答题
1.源点发送的数据时延为：（4000B+20*4）*8/1000000=3
2.64ms；(1分)
最后一分组经过中间3节点发送时延(1000+20)8*3/1000000=24.48ms；（1分）
传播时延为10ms*4=40ms;（1分）
故从数据开始发送到信道变为空时所经历的时间t为：t= 97.12ms（1分）
2.1800 baud(1分) 900bit/s(1分) 11111010(2分)
3.中间路由表（2分）
4.客户向服务器发起连接请求（1分），服务器对此连接请求进行确认（1分），
客户再次向服务器确认此次连接（1分），连接建立。

原因：主要是防止已
失效的连接请求报文段产生无效连接（1分）。

5.
1）一为碰撞避免，一为碰撞检测（2分）
2）退避方式不同，一为发送起始就退避，一为碰撞后退避（2分）
3）其他答案也酌情给分：如退避时间集合选取围不同
6.源端口号1586（1分），目的端口号69（1分），UDP用户数据报总长度28
字节（1分），数据部分长度20字节（1分），此UDP用户数据报是从客户
发送给服务器的（1分）。

四、分析题
1)网络地址一个1分，下一跳一个0.5分，共6分；
2)聚合后的网路为：202.112.100.0/24 （2分）；
3)划分的4个网络：（每个1分，共4分）；
a)202.112.100.64 ——202.112.100.79
b)202.112.100.80 ——202.112.100.95
c)202.112.100.96 ——202.112.100.111
d)202.112.100.112 ——202.112.100.127
3.（1）还能发送序号为201到400的数据。

（2分）
（2）序号为301到500的数据落在发送窗口，可继续发送（2分），序号为
201到300的数据超时后可重新发送（1分）。

（3）此时A不能发送任何序号的数据。

（2分）。

窗口值为0，表明B接收缓存为零，A必须停止发送数据（2分）。

确认序号为501表明A发出的数据B已全部收到，也没有超时重传数据。

（1分）。