计算机网络期末大题预测 | 2025年必考重点题型解析

各位同学好，又到了一年一度的计算机网络期末考试季！你是否还在为那些复杂的CRC校验、IP分片、CDMA码分多址、子网划分等问题而头疼？别担心！今天这篇推文，我将结合历年真题和常见考点，精准预测今年期末考试可能出现的大题类型，并逐题详解解题思路与关键点。

无论你是复习冲刺还是查漏补缺，这篇文章都值得收藏！

---

🔹 一、【例题】时延计算

【例】在下图所示的分组交换网络中，主机H1和H2通过路由器R互联，2段链路的数据传输速率为10 Mb/s，路由器处理单个分组的时延是10ms（路由器同一时间只能处理一个分组）。若H1向H2发送2个大小1000B的分组，忽略传播时延，则从H1开始发送时刻起到H2收到全部数据时刻止，所需的时间至少是多少？

 

✅ 解题分析：

我们要计算的是：从H1开始发送第一个分组，到H2接收完第二个分组的总时间。
由于使用的是分组交换，且路由器串行处理，需考虑以下三种时延：

• 发送时延（Transmission Delay）

• 排队时延（Queueing Delay）

• 处理时延（Processing Delay）

题目说明：

• 忽略传播时延

• 路由器处理每个分组需要 10ms

• 每个分组大小：1000 B = 8000 bits

• 链路速率：10 Mb/s = 10⁷ bps

✅ 计算发送时延：

发送时延=分组大小/链路速率=0.8ms

✅ 分析过程（关键！）：

我们按时间顺序模拟两个分组的传输过程：

时间（ms）	事件
0.0	H1开始发送第1个分组
0.8	第1个分组完全进入L1，到达路由器R
0.8-10.8	R处理第1个分组，开始发送到L2
10.8	第1个分组处理完成，第二个分组早已到达R
10.8-20.8	R开始处理第2个分组，期间第一个分组到达H2
21.6	第2个分组到达H2

✅ 所以，从H1开始发送到H2收到全部数据，最少需要 21.6 ms

🚨 关键点：

• 路由器处理是串行的 → 第二个分组必须等第一个处理完才能开始处理

• 发送时延是“从头到尾”进入链路的时间

• 最后一个分组到达H2才是结束时刻

✅ 答案：21.6 ms

---

🔹 二、CRC循环冗余校验

题目1：已知生成多项式 G(x) = x⁶ + x⁵ + x + 1，信息位为 1101 1100 10001，求冗余多项式 R(x)

⭐ 关键词：校验序列 / FCS / 帧检验序列 / 冗余码 / 余数R —— 都是同一个东西！

✅ 解题步骤：

1. 确定生成多项式的二进制形式
   G(x) = x⁶ + x⁵ + x + 1 → 对应二进制：1100011（共7位）

2. 在信息位后补0
   信息位长度：15位 → 补6个0 → 得到 1101110010001000000

3. 模2除法（异或运算）

   • 用 1100011 去除 1101110010001000000

   • 最终得到的余数即为R(x)，也就是FCS

📌 答案提示：经过计算，余数为 010110

🚨 小贴士：记住“补零个数 = 生成多项式最高次幂”，这是做CRC题的第一步！

---

题目2：数据为 1101 011011，P(x)=x⁴+x+1，若最后一个1变0，能否发现？两个1都变0呢？

✅ 分析过程：

1. 先计算发送时应加的余数（FCS），方法同上。

2. 发送的数据 = 原始数据 + FCS

3. 接收端收到后，再用同样的生成多项式进行模2除法。

✅ 检验规则：

• 若余数为0 → 正确接收

• 若余数≠0 → 出错丢弃

🌐 误差分析：

• 最后一个1→0：相当于改变了数据的某一位。由于CRC能检测出所有奇数位错误和大多数偶数位错误，可以发现单比特错误 → ✅ 能发现

• 两个1都变为0：属于双比特错误。是否能检出取决于具体位置和生成多项式。本题中 P(x)=x⁴+x+1 是常用标准，一般可检测出多数双比特错误，但不能保证全部 → ❌ 可能无法发现（需验证）

✅ 结论：

• 单比特错误：✅ 可以发现

• 双比特错误：⚠️ 不一定能发现（视情况而定）

---

🔹 三、数据报分片（经典难题）

题目1：数据部分3800字节，MTU=1420字节，首部20字节，如何分片？

✅ 已知条件：

• 数据长度：3800 B

• MTU限制：1420 B（包括首部）

• 首部：20 B → 每个分片最大数据段：1400 B

✅ 计算：

• 第一个分片：1400 B 数据 + 20 B 首部 = 1420 B

• 第二个分片：1400 B

• 第三个分片：1000 B（剩余）

✅ 各字段设置如下：

分片	总长度	标识	DF	MF	片偏移
1	1420	666	0	1	0
2	1420	666	0	1	175
3	1020	666	0	0	350

💡 注意：

• 片偏移单位是 8字节，所以：

  • 第1片偏移：0 × 8 = 0

  • 第2片偏移：1400 ÷ 8 = 175

  • 第3片偏移：(1400+1400) ÷ 8 = 350

• MF：最后一个是0，其余是1

---

题目2：UDP数据字段6192B，MTU=1500B（含20B首部），划分为几个IP分片？

✅ 分析：

• IP首部：20 B → 每个分片最多数据：1480 B

• 总数据：6192 B+8B=6200B

• 分片数：⌈6200 / 1480⌉ = 5 个分片（前4个1480B，最后一个6200-4×1480=280B）

✅ 各分片参数：

分片	数据字段	片偏移
1	1480	0
2	1480	185
3	1480	370
4	1480	555
5	280	590

✅ 片偏移 = (前面所有数据总和) ÷ 8

---

🔹 四、CDMA码分多址

题目：四个站A、B、C、D的码片序列，收到E=(-1,+1,-3,+1,-1,-3,+1,+1)，哪个站发了？发的是0还是1？

✅ CDMA原理回顾：

• 每个站点有唯一的码片序列（正交）

• 接收端通过内积判断是否来自某个站

• 内积公式：对应元素相乘求和，结果除以N（码长）

✅ 步骤：

1. 对每个站的码片与E做内积

2. 若结果 > 0 → 发送1；< 0 → 发送0；=0 → 无发送

我们来算一下：

• A: (-1)(-1)+(-1)(1)+(-1)(-3)+(1)(1)+(1)(-1)+(-1)(-3)+(1)(1)+(1)(1) = 1 -1 +3 +1 -1 +3 +1 +1 = 8 → 8/8=1 → 发送1

• B: (-1)(-1)+(-1)(1)+(1)(-3)+(-1)(1)+(1)(-1)+(1)(-3)+(1)(1)+(-1)(1) = 1 -1 -3 -1 -1 -3 +1 -1 = -8 → -1 → 发送0

• C: (-1)(-1)+(1)(1)+(-1)(-3)+(1)(1)+(1)(-1)+(1)(-3)+(-1)(1)+(-1)(1) = 1+1+3+1-1-3-1-1 = 0 → 无发送

• D: (-1)(-1)+(1)(1)+(-1)(-3)+(-1)(1)+(-1)(-1)+(-1)(-3)+(1)(1)+(-1)(1) = 1+1+3-1+1+3+1-1 = 8 → 发送1

---

🔹 五、地址聚合 / 路由聚合

题目：四个/24地址块聚合

212.56.132.0/24
212.56.133.0/24
212.56.134.0/24
212.56.135.0/24

✅ 方法：

找共同前缀，从左到右比较

• 132 = 10000100

• 133 = 10000101

• 134 = 10000110

• 135 = 10000111

前6位相同：100001 → 所以前缀为 /22

起始地址：212.56.132.0
掩码：255.255.252.0 → /22

✅ 聚合结果：212.56.132.0/22

---

🔹 六、RIP路由更新（动态路由）

题目：路由器B原表 vs C发来的信息，更新后的路由表

✅ 规则：

• 新距离 = 旧距离 + 1（下一跳为C）

• 如果新距离 < 原距离，则更新

• 否则保留原路径

✅ 更新过程：

目的网络	B原距离	C发来距离	新距离	是否更新	下一跳
N1	7	—	—	❌	A
N2	2	4	5	❌	C
N6	8	4	5	✅	C
N8	4	3	4	✅	C
N9	4	5	6	❌	F

✅ 更新后：

• N6: 距离5，下一跳C

• N8: 距离4，下一跳C

• 其他不变

---

🔹 七、子网划分（重点）

题目1：50台主机，192.168.18.0/24

• 主机数需求：50 → 至少需要6位主机位（2⁶-2 =62）

• 子网掩码：/26（24+2=26）

• 每个子网：64个地址，可用62个

✅ 划分：

• 子网1：192.168.18.0/26 → 网络地址：192.168.18.0，掩码：255.255.255.192
  最小IP：192.168.18.1，最大IP：192.168.18.62

一个子网就够用了，无需多个。

---

题目2：145.12.23.64/26 划分为5个子网

• 原子网：/26 → 64个地址

• 需划分为5个 → 至少需要3位（2³=8 ≥5）

• 新子网掩码：/29（26+3=29）

每个子网：8个地址，可用6个

✅ 划分如下：

子网	网络地址	最小IP	最大IP
1	145.12.23.64/29	145.12.23.65	145.12.23.70
2	145.12.23.72/29	145.12.23.73	145.12.23.78
3	145.12.23.80/29	145.12.23.81	145.12.23.86
4	145.12.23.88/29	145.12.23.89	145.12.23.94
5	145.12.23.96/29	145.12.23.97	145.12.23.102

---

题目3：变长子网划分（VLSM）

IP：172.20.0.0/22 → 1024个地址

部门需求：

• 总部：500 → 需要9位主机位（512）→ /23

• 销售：200 → 需要8位（256）→ /24

• HR：50 → 需要6位（64）→ /26

• 法务：20 → 需要5位（32）→ /27

按大小排序分配：

1. 总部：172.20.0.0/23 → 172.20.0.0 ~ 172.20.1.255

2. 销售：172.20.2.0/24 → 172.20.2.0 ~ 172.20.2.255

3. HR：172.20.3.0/26 → 172.20.3.0 ~ 172.20.3.63

4. 法务：172.20.3.64/27 → 172.20.3.64 ~ 172.20.3.95

✅ 每个部门的详细信息略（可留言获取完整表格）

---

✅ 总结：期末必背知识点

类型	核心要点
CRC	补0个数 = 生成多项式次数，模2除法
分片	片偏移单位8字节，DF/MF标志位含义
CDMA	内积判断发送者，结果±1
地址聚合	找最长公共前缀，合并
RIP	距离+1，比大小更新
子网划分	主机数决定主机位，VLSM按需分配

---

📢 最后提醒：这些题目几乎每年都会出现！建议动手练习一遍，尤其是CRC和分片计算，容易出错。

如果你觉得这篇推文对你有帮助，欢迎点赞、转发、收藏！也欢迎在评论区留下你的疑问，我们一起攻克计算机网络！

祝大家期末顺利，高分通过！🎓💻

---

关注我，带你轻松学懂计算机网络！