一、单项选择题（本大题共10 小题，每小题1 分，共10 分）
1．下面对计算机网络体系结构中协议所做的描述，（ ）是错误的。
A．网络协议的三要素是语法、语义和同步
B．协议是控制两个对等层实体之间通信的规则的集合
C．在OSI 参考模型中，要实现第N 层的协议，需要使用N＋1 层提供的服务
D．协议规定了对等层实体之间所交换的信息的格式和含义
答案：C
解析：N层对等实体之间的通信是通过N-1实体提供的服务并按照N层的协议进行实现的。
2．若数据链路层采用回退N（go-back-N）滑动窗口协议，发送帧的序号用7bit 表示，发送窗口的最大值为（ ）。
A．7
B．64
C．127
D．128
答案：C
解：7位的发送序列号，最大可以有128个序列，采用回退N帧的协议，发送窗口的最大值应该是最大序列号减1，即127。 2^7-1=127
3．以太网中采用二进制指数后退算法处理发送冲突问题，下列数据帧中重传时再次发生冲突概率最低的是（ ）。
A．首次重传的帧
B．发生两次冲突的帧
C．发生三次冲突的帧
D．发生四次冲突的帧
答案：D
解析：根据IEEE 802．3 标准的规定，以太网采用二进制指数后退算法处理冲突问题。在由于检测到冲突而停止发送后，一个站必须等待一个随机时间段，才能重新尝试发送。这一随机等待时间是为了减少再次发生冲突的可能性。等待的时间长度按下列步骤计算：1)取均匀分布在0 至2min(k m)之间的一个随机整数r、k 是冲突发生的次数。2)发送站等待r×2t 长度的时间才能尝试重新发送，其中t 为以太网的端到端延迟。从这个计算步骤可以看出，k值越大，帧重传时再次发生冲突的概率越低。
4．采用二层以太网交换机扩展局域网，（ ）是错误的。
A.二层以太网交换机的各个端口可以支持不同的速率
B.二层以太网交换机可以隔离广播帧
C.二层以太网交换机需要对收到的数据帧进行处理，增加了传输时延
D.二层以太网交换机在转发帧时不改变帧的源地址
答案：B
解析：路由器或配置了vlan了交换机可以隔离广播帧，三层以太网交换机可以
5．在采用（ ）的传输方式下，由网络负责差错控制和流量控制，分组按顺序被交付。
A．电路交换
B．报文交换
C．虚电路分组交换
D．数据报分组交换
答案：C
解析：虚电路保证分组的有序到达
6．对于IP 分组的分段和重组，（ ）是正确的。
A.IP 分组可以被源主机分段，并在中间路由器进行重组
B.IP 分组可以被路径中的路由器分段，并在目的主机进行重组
C.IP 分组可以被路径中的路由器分段，并在中间路由器上进行重组
D.IP 分组可以被路径中的路由器分段，并在最后一跳的路由器进行重组
答案：B
解析：本题考查IP分组分片原理和传输机制，IP分组可以被路径中的路由器分片，并在目的主机进行重组。当路由器准备将IP分组发送到网络上，而该网络又无法将整个分组一次发送时，路由器必须将该IP分组分成小块(亦即分组片)，使其长度能满足这一网络对数据分组的限制。IP分组可以独立地通过各个路径发送，使得分片后的IP分组直至到达目的地主机才可能汇集到一起，并且甚至不一定以原先的次序到达。这样，所有进行接收的主机都要求支持重组能力，因此IP分组可以在主机和路由器进行分片，但重组只能在目标主机上完成，答案是B。
7．假定一台主机的IP 地址是180.120.74.56，子网掩码为255.255.240.0，则该子网地址为（）。
A．180.120.0.0B．180.120.64.0C．180.120.72.0 D．180.120.74.0
答案：B
解析：
74 =01001010
240=11110000
64 =01000000
8．在Internet 上，主机采用（ ）标识，运行在主机上的应用程序用（D）标识。
A．端口号 主机地址
B．主机地址 IP 地址
C．IP 地址 主机地址
D．IP 地址 端口号
答案：D
解析：在TCP/IP模型中，IP地址用来标识主机，使用IP地址来完成数据包的路由。而端口号则存在于传输层的头部中，用来标识主机上的不同进程。
9．当客户端请求域名解析时，如果本地DNS 服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端。这种方式称为（ ）。
A．迭代解析
B．递归解析
C．迭代与递归相结合的解析
D．高速缓存解析
答案：B
解析：递归查询和迭代查询的区别
（1）递归查询
递归查询是一种DNS 服务器的查询模式，在该模式下DNS 服务器接收到客户机请求，必须使用一个准确的查询结果回复客户机。如果DNS 服务器本地没有存储查询DNS 信息，那么该服务器会询问其他服务器，并将返回的查询结果提交给客户机。
（2）迭代查询
DNS 服务器另外一种查询方式为迭代查询，DNS 服务器会向客户机提供其他能够解析查询请求的DNS 服务器地址，当客户机发送查询请求时，DNS 服务器并不直接回复查询结果，而是告诉客户机另一台DNS 服务器地址，客户机再向这台DNS 服务器提交请求，依次循环直到返回查询的结果
为止。
10．在信息安全领域，使用（ ）方法可以使通信的接收方验证收到报文是否受到篡改和伪造。
A．数字签名
B．数据加密
C．防火墙
D．身份认证
答案：A
解析：数字加密--对文本进行编码， 使偷窥者无法识别的算法。
数字签名--用来验证报文未被伪造或篡改的校验和。
数字证书--由一个可信的组织验证和签发的识别信息。
防火墙--限制内部外部通信
二、名词解释（本大题共2 小题，每小题3 分，共6 分）
1．自治系统AS（autonomous system）
答：指具有单一管理权限（或独立行政单位管辖下）的网络和路由器（2 分）；
采用AS 内部网关协议（域内路由选择协议）确定分组在AS 内的路由（0.5 分）；
采用外部网关协议（域间路由选择协议）处理分组在AS 之间的路由（0.5 分）。
2．慢启动（slow start）
答：TCP 进行拥塞控制的一种方法（1 分）；
使拥塞窗口在初始时大小为1（1 个最大报文段长度），
每收到一个ACK 应答（对新报文段的确认），拥塞窗口增1，逐步增加拥塞窗口大小（2 分）。
三、问答和计算题（本大题共4 小题，共14 分）
1．（3 分）试说明以太网规定的最短帧长是多少？为什么要限制最短帧长？
答：以太网定义最短帧长为64 字节（1 分）。
最短长度的限制与以太网MAC 层的CSMA/CD协议有关（1 分）。
以太网在发送数据帧时能够检测到冲突并停止发送。如果帧长度过短，在检测到冲突之前帧已经发送完毕，则协议无法进行有效冲突检测（1 分）。
2．（3 分）试说明TCP 协议是如何提供端到端可靠的传输服务的？
答：TCP 协议是面向连接的协议（1 分）；
可靠建立连接（也可答三次握手建立连接）和终止连接（1 分）；
采用滑动窗口协议进行流量控制和差错控制（1 分）。
3．（4 分）考虑一条带宽为1.6Mbps 的链路，往返传播时延为45ms，假设数据帧的大小为1KB。若采用滑动窗口协议来保证链路的利用率，允许发送方在收到应答之前尽量连续发送多帧。那么，至少需要多少位作为序号？（忽略确认帧大小和接收处理开销）
答：1KB=1024字节
发送一帧所需时间t1 = 1KB*8/1.6Mbps = 5ms （1 分）
RTT=45ms若使用滑动窗口协议，可连续发送帧数：1＋45/5=10 帧（1 分），
2^4 > 10 > 2^3，因此，至少使用4 位序号；（2 分）
4．（4 分）如下图所示的网络中，采用距离向量路由算法进行路由选择。假设路由器C 在启动时，测得与相邻路由器A、B 的时延分别为7，14。此后，路由器C 分别收到来自相邻路由器发出的路由向量：B(15，0，4，6)，A(0，3，12，16)。上述向量表示发送该向量的路由器分别与网络中路由器A、B、C、D之间的时延。计算路由器C 在收到相邻路由器发出的向量后，更新的路由表是什么？
答：
收到路由向量：A（0，3，12，16）B（15，0，4，6），C 更新后的路由表（分别到A,B,C,D 的路由向量）：（（7，A），（10，A），（0，－），（20，B））评分说明：每答对到一个节点的路由的时延值得0.5分，答对输出线路得0.5分；若答案为（7，10，0，20）得2分
解析：解析距离向量算法是要求每一个路由器维护一张路由表，该表给出路由器到其他路由器的最佳距离（最小代价）以及下一跳转发的节点地址。算法要求每个路由器定期与相邻路由器交换整个路由表，并更新自己的路由表。路由器从邻接节点接收到路由表，同时参考该路由器与邻接节点的链路代价进行计算生成自己的路由表。
该题目需要求C节点收到邻接节点的向量，同时又知道C到邻接点的路由代价，因此需要据此更新C到其他节点的路由向量。
C到A的距离是7，同时C收到A节点的距离向量为(0，3，12，16)，因此经过A，C更新后的向量应该是（7，10，0，23），0表示C节点本身。
C到B的距离是14，同时C收到B节点的距离向量为(15，0，4，6)，因此经过B，C更新后的向量应该是（29，14，0，20），0表示C节点本身。
对比以上2组距离向量，取各组的最小值，得C节点到各节点的最短路由向量为：
