如何评测一个软件工程师的计算机网络知识水平与网络编程技能水平？

33. 在OSI 参考模型中，自下而上第一个提供端到端服务的层次是______。
A．数据链路层　　B．传输层　　C．会话层　　D．应用层

答案：B

考查OSI 模型中传输层的功能。
传输层提供应用进程间的逻辑通信，即端到端的通信。而网络层提供点到点的逻辑通信。因此选 B。

 

34. 在无噪声情况下，若某通信链路的带宽为3kHz，采用4 个相位，每个相位具有4 种振幅的QAM 调制技术，
则该通信链路的最大数据传输速率是______。
A．12kbps 　　B．24 kbps 　　C．48 kbps 　　D．96 kbps

答案：B

考查奈氏准则和香农定理。
采用 4 个相位，每个相位有4 种幅度的QAM 调制方法，每个信号可以有16 种变化，传输4bit 的数
据。根据奈奎斯特定理，信息的最大传输速率为2×3K×4=24Kbps。

35. 数据链路层采用后退N 帧（GBN）协议，发送方已经发送了编号为0~7 的帧。当计时器超时时，若发送方
只收到0、2、3 号帧的确认，则发送方需要重发的帧数是______。
A．2 　　B．3 　　C．4 　　D．5

答案：C

考查后退N 帧协议的工作原理。
在后退 N 帧协议中，发送方可以连续发送若干个数据帧，如果收到接收方的确认帧则可以继续发送。
若某个帧出错，接收方只是简单的丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后
续的所有数据帧。这里要注意，连续ARQ 协议中，接收方一般采用累积确认的方式，即接收方对按序到
达的最后一个分组发送确认，因此题目中收到3 的确认帧就代表编号为0、1、2、3 的帧已接收，而此时
发送方未收到1 号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表1 号帧未到达接收方。因
此需要重传的帧为编号是4、5、6、7 的帧。

36. 以太网交换机进行转发决策时使用的PDU 地址是______。
A．目的物理地址　　B．目的IP 地址
C．源物理地址　　    D．源IP 地址

答案：A

考查交换机的工作原理。
交换机实质上是一个多端口网桥，工作在数据链路层，数据链路层使用物理地址进行转发，而转发
通常都是根据目的地址来决定出端口。

37. 在一个采用CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传
播速度是200 000km/s 。若最小数据帧长度减少800 比特，则最远的两个站点之间的距离至少需要______。
A．增加160m 　　B．增加80m
C．减少160m 　　D．减少80m

答案：D

考查CSMA/CD 协议的工作原理。
首先由例 8 可知，若最短帧长减少，而数据传输速率不变，则需要使冲突域的最大距离变短来实现
争用期的减少。争用期是指网络中收发结点间的往返时延，因此假设需要减少的最小距离为s，单位是m，
则可以得到下式（注意单位的转换）：2×[s/(2×108)]=800/(1×109)，因此可得s=80，即最远的两个站点
之间的距离最少需要减少80m。

38. 主机甲与主机乙之间已建立一个TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含300 字
节和500 字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认
序列号是______。
A．500 　B．700    　C．800 　D．1000

答案：D

考查TCP 的数据编号与确认。
TCP 是面向字节流的，其选择确认（Selective ACK）机制是接收端对字节序号进行确认，其返回的
序号是接收端下一次期望接收的序号，因此主机乙接收两个段后返回给主机甲的确认序列号是1000。

39. 一个TCP 连接总是以1KB 的最大段长发送TCP 段，发送方有足够多的数据要发送。当拥塞窗口为16KB
时发生了超时，如果接下来的4 个RTT（往返时间）时间内的TCP 段的传输都是成功的，那么当第4 个
RTT 时间内发送的所有TCP 段都得到肯定应答时，拥塞窗口大小是______。
A．7 KB 　B．8 KB 　C．9 KB 　D．16 KB

答案：C

考查TCP 的拥塞控制方法。
本题计算原理如图 4 所示。无论在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞
（其根据就是没有按时收到确认），就要把慢开始门限ssthresh 设置为出现拥塞时的发送方窗口值的一半
（但不能小于2）。然后把拥塞窗口cwnd 重新设置为1，执行慢开始算法。这样做的目的就是要迅速减
少主机发送到网络中的分组数，使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕。
因此，在发送拥塞后，慢开始门限 ssthresh 变为16/2 = 8 KB，发送窗口变为1 KB。在接下来的3
个RTT 内，拥塞窗口执行慢开始算法，呈指数形式增加到8 KB，此时由于慢开始门限ssthresh 为8 KB，
因此转而执行拥塞避免算法，即拥塞窗口开始“加法增大”。因此第4 个RTT 结束后，拥塞窗口的大小为

40. FTP 客户和服务器间传递FTP 命令时，使用的连接是______。
A．建立在TCP 之上的控制连接　　B．建立在TCP 之上的数据连接
C．建立在UDP 之上的控制连接　　D．建立在UDP 之上的数据连接

答案：A

考查FTP 协议的特点。
FTP 协议是基于传输层TCP 协议的。FTP 的控制连接使用端口21，用来传输控制信息（如连接请
求，传送请求等），数据连接使用端口20，用来传输数据。

 

某网络拓扑如下图所示，路由器R1 通过接口E1、E2 分别连接局域网1、局域网2，通过接口L0
连接路由器R2，并通过路由器R2 连接域名服务器与互联网。R1 的L0 接口的IP 地址是202.118.2.1；R2
的L0 接口的IP 地址是202.118.2.2，L1 接口的IP 地址是130.11.120.1，E0 接口的IP 地址是202.118.3.1；
域名服务器的IP 地址是202.118.3.2。

 

R1 和R2 的路由表结构为：

⑴ 将IP 地址空间202.118.1.0/24 划分为2 个子网，分别分配给局域网1、局域网2，每个局域网需分配的
IP 地址数不少于120 个。请给出子网划分结果，说明理由或给出必要的计算过程。
⑵ 请给出R1 的路由表，使其明确包括到局域网1 的路由、局域网2 的路由、域名服务器的主机路由和互
联网的路由。
⑶ 请采用路由聚合技术，给出R2 到局域网1 和局域网2 的路由。

 

参考答案：

⑴ CIDR 中的子网号可以全0 或全1，但主机号不能全0 或全1。
因此若将IP 地址空间202.118.1.0/24 划分为2 个子网，且每个局域网需分配的IP 地址个数不少于120 个，
子网号至少要占用一位。
由 26-2<120<27-2 可知，主机号至少要占用7 位。
由于源IP 地址空间的网络前缀为24 位，因此主机号位数+子网号位数=8 。
综上可得主机号位数为7，子网号位数为1。
因此子网的划分结果为：子网1：202.118.1.0/25，子网2：202.118.1.128/25。
地址分配方案：子网1 分配给局域网1，子网2 分配给局域网2，或子网1 分配给局域网2，子网2 分配给
局域网1。

⑵ 由于局域网1 和局域网2 分别与路由器R1 的E1、E2 接口直接相连，因此在R1 的路由表中，目的网
络为局域网1 的转发路径是直接通过接口E1 转发，目的网络为局域网2 的转发路径是直接通过接口E1 转发。
由于局域网1、2 的网络前缀均为25 位，因此它们的子网掩码均为255.255.255.128。
根据题意， R1 专门为域名服务器设定了一个特定的路由表项，因此该路由表项中的子网掩码应为
255.255.255.255。对应的下一跳转发地址是202.118.2.2，转发接口是L0。
根据题意，到互联网的路由实质上相当于一个默认路由，默认路由一般写作0/0，即目的地址为0.0.0.0，
子网掩码为0.0.0.0。对应的下一跳转发地址是202.118.2.2，转发接口是L0。
综上可得到路由器R1 的路由表为：

 

⑶ 局域网1 和局域网2 的地址可以聚合为202.118.1.0/24，而对于路由器R2 来说，通往局域网1 和2 的
转发路径都是从L0 接口转发，因此采用路由聚合技术后，路由器R2 到局域网1 和局域网2 的路由为：

 

 

摘自：2009 年全国硕士研究生入学统一考试  计算机科学与技术学科联考 计算机学科专业基础综合试题