北京交通大学考试试题（A卷）

课程名称：计算机网络与通信技术学年学期： 2015—2016学年第1学期 课程编号： 90L124Q 开课学院：电气工程出题教师：网络课程组 学生姓名：学号：任课教师： 学生学院：班级： 题号 满分 得分 阅卷人 一 二 24 20 三 1 4 2 4 3 5 4 4 5 4 6 5 1 8 四 2 12 3 10 总分 100 注意：请将所有试题都答在答题纸上。 一、选择题（每题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地址

1

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，其极限信息传输速率是。

3

2. 要传送的二进制数据是1011011111，采用CRC生成多项式为P（X）=X+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，则未采用零压缩方法

的形式为。

2

三、简答题（共26分，要求写出分析与计算过程）

1. （4分）现在存在某报文数据长度为4000B，进行分组交换时，平均分为4个子

报文，每个分组所带的控制信息长度为20B。从源点到终点共经过4段链路，每段链路的传播时延为10ms，链路的数据率为1Mbps，试求从数据开始发送到信道变为空时所经历的时间。

2. （4分）下图这段波形左侧先发送，传输共用时10ms.

如果它们是经过曼彻斯特编码之后的波形，编码规则设定为负跳变表示1，正跳变表示0，则：

（1） 请计算波特率和比特率

（2） 如果这段信号是经过“零比特填充”之后的波形，那么原始数据是（高位先发送）什么？请用用二进制表示。

3. （5分）若网络中路由器B的路由表有如下项目： 目的网络 N1 N2 N6 N8 N9 目的网络 N2 N3 N8 N9 跳数 7 2 8 4 4 跳数 4 8 2 5 下一跳路由器 A C F E F 下一跳路由器 F E B G 现在B收到从C发来的路由信息如下： 试求出路由器B更新后的路由表。（要求说明每一个步骤）

4. （4分）简述TCP连接建立中三次握手的过程？并简述为何要采用三次握手。

5. （4分）简述无线计算机网络CSMA/CA和以太网CSMA/CD主要区别？

6. （5分）一UDP用户数据报首部的十六进制表示为：06 32 00 45 00 1C E2 17。

试求源端口号、目的端口号、用户数据报的总长度及数据部分的长度。使用此UDP的应用层协议为客户服务器方式，那么请问这个用户数据报是从客户发送给服务器的还是从服务器发送给客户的？

3

四、分析计算题（共30分，要求写出必要的分析与计算过程）

1. （8分）六个站分别连在三个网段中，通过网桥1和网桥2连接起来，网桥1和

网桥2的转发表初始状态如表所示，则按照先后顺序发送数据帧：请在网桥转发表中填写相关数据与操作。

B1的转发表 数据方向 A→E B→D

地址 F E 接口 2 1 B2的转发表 地址 F E 接口 1 2 B2的处理B1的处理（转发？丢（转发？丢弃？登弃？登记？） 记？） 4

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

主机AIP地址: 202.112.100.155掩码： 255.255.255.192主机BIP地址: 202.112.100.60掩码： 255.255.255.192端口1端口1R1端口2主机CIP地址: 202.112.100.201掩码： 255.255.255.192R2端口2端口1R3端口2主机DIP地址: 202.112.100.99掩码： 255.255.255.192 1) 请在下面的表格中写出R3的路由表

网络地址（CIDR） 下一跳 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还可以发送那些序号的数据？为什么？

5

参考答案 一、 选择题

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=32.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分） 目的网络 N2 N3 N8 N9 跳数 5 9 3 6 跳数 7 5 9 8 3 4 下一跳路由器 C C C C 下一跳路由器 A C C F C F 最终路由表（3分）

目的网络 N1 N2 N3 N6 N8 N9 6

4. 客户向服务器发起连接请求（1分），服务器对此连接请求进行确认（1分），

客户再次向服务器确认此次连接（1分），连接建立。原因：主要是防止已失效的连接请求报文段产生无效连接（1分）。 5.

1）一为碰撞避免，一为碰撞检测（2分）

2）退避方式不同，一为发送起始就退避，一为碰撞后退避 （2分） 3）其他答案也酌情给分：如退避时间集合选取范围不同

6. 源端口号1586（1分），目的端口号69（1分），UDP用户数据报总长度28

字节（1分），数据部分长度20字节（1分），此UDP用户数据报是从客户发送给服务器的（1分）。

四、 分析题

1. 评分标准：共8分，每行4分 B1的转发表 数据方向 A→E B→D 地址 F E A B 接口 2 1 1 2 B2的转发表 地址 F E A B 接口 1 2 1 1 丢弃登记 转发登记 转发登记 转发登记 B1的处理B2的处理 （转发？丢（转发？丢弃？登记？） 弃？登记？） 2. 评分标准：共12分 1) 网络地址一个1分，下一跳一个0.5分，共6分；

网络地址（CIDR） 202.112.100.0/26 202.112.100.64/26 202.112.100.128/26 202.112.100.192/26 下一跳 R2 端口2，直接交付 R1 端口1，直接交付

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分）。

7

（3）此时A不能发送任何序号的数据。（2分）。窗口值为0，表明B接收缓存为零，A必须停止发送数据（2分）。确认序号为501表明A发出的数据B已全部收到，也没有超时重传数据。（1分）

8