如何评测一个软件工程师的计算机网络知识水平与网络编程技能水平?
试题节选自历年计算机考研真题
一.选择题
1.在 OSI 参考模型中,自下而上第一个提供端到端服务的层次是___B___。
A.数据链路层
B.传输层
C.会话层
D.应用层
解析:考查 OSI 模型中传输层的功能。
传输层提供应用进程间的逻辑通信,即端到端的通信。而网络层提供点到点的逻辑通信。因此选 B。
2.数据链路层采用后退 N 帧(GBN)协议,发送方已经发送了编号为 0~7 的帧。当计时器超时时,若发送方
只收到 0、2、3 号帧的确认,则发送方需要重发的帧数是__C____。
A.2
B.3
C.4
D.5
解析:考查后退 N 帧协议的工作原理。
在后退 N 帧协议中,发送方可以连续发送若干个数据帧,如果收到接收方的确认帧则可以继续发送。
若某个帧出错,接收方只是简单的丢弃该帧及其后所有的后续帧,发送方超时后需重传该数据帧及其后
续的所有数据帧。这里要注意,连续 ARQ 协议中,接收方一般采用累积确认的方式,即接收方对按序到
达的最后一个分组发送确认,因此题目中收到 3 的确认帧就代表编号为 0、1、2、3 的帧已接收,而此时
发送方未收到 1 号帧的确认只能代表确认帧在返回的过程中丢失了,而不代表 1 号帧未到达接收方。因
此需要重传的帧为编号是 4、5、6、7 的帧。
3.主机甲与主机乙之间已建立一个 TCP 连接,主机甲向主机乙发送了两个连续的 TCP 段,分别包含 300 字
节和 500 字节的有效载荷,第一个段的序列号为 200,主机乙正确接收到两个段后,发送给主机甲的确认
序列号是__D____。
A.500
B.700
C.800
D.1000
解析:考查 TCP 的数据编号与确认。
TCP 是面向字节流的,其选择确认(Selective ACK)机制是接收端对字节序号进行确认,其返回的
序号是接收端下一次期望接收的序号,因此主机乙接收两个段后返回给主机甲的确认序列号是 1000。
4.下列选项中,不属于网络体系结构所描述的内容是__C____。
A.网络的层次
B.每一层使用的协议
C.协议的内部实现细节
D.每一层必须完成的功能
解析:考查计算机网络体系结构的基本概念。
我们把计算机网络的各层及其协议的集合称为体系结构。因此 A、B、D 正确,而体系结构是抽象的,
它不包括各层协议及功能的具体实现细节
5.下列网络设备中,能够抑制广播风暴的是__D____。
Ⅰ中继器
Ⅱ集线器
Ⅲ网桥
Ⅳ路由器
A.仅Ⅰ 和Ⅱ
B.仅Ⅲ
C.仅Ⅲ 和Ⅳ
D.仅Ⅳ
解析:考查网络设备与网络风暴。
物理层设备中继器和集线器既不隔离冲突域也不隔离广播域;网桥可隔离冲突域,但不隔离广播域;
网络层的路由器既隔离冲突域,也隔离广播域;VLAN 即虚拟局域网也可隔离广播域。对于不隔离广播
域的设备,他们互连的不同网络都属于同一个广播域,因此扩大了广播域的范围,更容易产生网络风暴。
6.某主机的 IP 地址为 180.80.77.55,子网掩码为 255.255.252.0。若该主机向其所在子网发送广播
分组,则目的地址可以是 ( D ) 。
A.180.80.76.0
B.180.80.76.255
C.180.80.77.255
D.180.80.79.255
解析:考查 IP 地址的特点。
由子网掩码可知前 22 位为子网号、后 10 位为主机号。IP 地址的第 3 个字节为 01001101(下划线为
子网号的一部分),将主机号全置为 1,可得广播地址为 180.80.79.255。
7.ARP 协议的功能是 ( A )。
A.根据 IP 地址查询 MAC 地址
B.根据 MAC 地址查询 IP 地址
C.根据域名查询 IP 地址
D.根据 IP 地址查询域名
解析:考查 ARP 协议的功能。
在实际网络的数据链路层上传送数据时,最终必须使用硬件地址,ARP 协议是将网络层的 IP 地址
解析为数据链路层的 MAC 地址。
8.某网络的 IP 地址空间为 192.168.5.0/24,采用定长子网划分,子网掩码为 255.255.255.248,则该网络中的
最大子网个数、每个子网内的最大可分配地址个数分别是__B____。
A.32,8
B.32,6
C.8,32
D.8,30
解析:考查子网划分与子网掩码、CIDR。
由于该网络的 IP 地址为 192.168.5.0/24,因此其网络号为前 24 位。第 25-32 位为子网位+主机位。
而子网掩码为 255.255.255.248,其第 25-32 位的 248 用二进制表示为 11111000,因此后 8 位中,前 5
位用于子网号,后 3 位用于主机号。
RFC 950 文档规定,对分类的 IPv4 地址进行子网划分时,子网号不能为全 1 或全 0。但随着无分类
域间路由选择 CIDR 的广泛使用,现在全 1 和全 0 的子网号也可以使用了,但一定要谨慎使用,要弄清
你的路由器所有的路由选择软件是否支持全 0 或全 1 的子网号这种用法。但不论是分类的 IPv4 地址还是
无分类域间路由选择 CIDR,其子网中的主机号均不能为全 1 或全 0。因此该网络空间的最大子网个数为
25 = 32 个,每个子网内的最大可分配地址个数为 23 -2 = 6 个。
9.如果本地域名服务器无缓存,当采用递归方法解析另一网络某主机域名时,用户主机、本地域名服务器发
送的域名请求消息数分别为__A____。
A.一条、一条
B.一条、多条
C.多条、一条
D.多条、多条
解析:考查 DNS 系统域名解析过程。
当采用递归查询的方法解析域名时,如果主机所询问的本地域名服务器不知道被查询域名的 IP 地
址,那么本地域名服务器就以 DNS 客户的身份,向其他根域名服务器继续发出查询请求报文,这种方
法用户主机和本地域名服务器发送的域名请求条数均为 1 条。
10.使用浏览器访问某大学 Web 网站主页时,不可能使用到的协议是 ( D )。
A.PPP
B.ARP
C.UDP
D.SMTP
解析:考察对协议的理解。
当接入网络时可能会用到 PPP 协议,A 可能用到;而当计算机不知道某主机的 MAC
地址时,用 IP 地址查询相应的 MAC 地址时会用到 ARP 协议,B 可能用到;而当访问 Web
网站时,若 DNS 缓冲没有存储相应域名的 IP 地址,用域名查询相应的 IP 地址时要使用 DNS
协议,而 DNS 是基于 UDP 协议的,所以 C 可能用到,SMTP 只有使用邮件客户端发送邮件,
或是邮件服务器向别的邮件服务器发送邮件时才会用到,单纯的访问 Web 网页不可能用到。
二.解答题
1.某网络拓扑如下图所示,路由器 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 的路由为:
2.假设下图中的H3访问Web服务器S时,S为新建的TCP连接分配了20 KB(K=1
024)的接收缓存,最大段长MSS=1 KB,平均往返时间RTT=200 ms。H3建立连接时的初始序号
为100,且持续以MSS大小的段向S发送数据,拥塞窗口初始阈值为32 KB;S对收到的每个段进
行确认,并通告新的接收窗口。假定TCP连接建立完成后,S端的TCP接收缓存仅有数据存入而
无数据取出。请回答下列问题。
(1)在TCP连接建立过程中,H3收到的S发送过来的第二次握手TCP段的SYN和ACK标志位
的值分别是多少?确认序号是多少?
(2)H3收到的第8个确认段所通告的接收窗口是多少?此时H3的拥塞窗口变为多少?H3的发
送窗口变为多少?
(3)当H3的发送窗口等于0时,下一个待发送的数据段序号是多少?H3从发送第1个数据段到
发送窗口等于0时刻为止,平均数据传输速率是多少(忽略段的传输延时)?
(4)若H3与S之间通信已经结束,在t时刻H3请求断开该连接,则从t时刻起,S释放该连接的
最短时间是多少?
解析:
(1)第二次握手TCP段的SYN=1,(1分)ACK=1;(1分)确认序号是101。(1分)
(2)H3收到的第8个确认段所通告的接收窗口是12 KB;(1分)此时H3的拥塞窗口变为9 KB;
(1分)H3的发送窗口变为9 KB。(1分)
(3)当H3的发送窗口等于0时,下一个待发送段的序号是20 K+101=20×1024+101=20581;(1
分)H3从发送第1个段到发送窗口等于0时刻为止,平均数据传输速率是20 KB/(5×200 ms)=20
KB/s=20.48 kbps。(1分)
(4)从t时刻起,S释放该连接的最短时间是:1.5×200 ms=300 ms。(1分)