1. 计算机网络考试题型解析与备考策略
计算机网络作为计算机专业的核心课程，期末考试通常包含简答题、应用题和计算题三大类型。从历年真题来看，这三类题型占比约为3:3:4，其中计算题分值最高但也是失分重灾区。
简答题主要考察基础概念的理解，比如TCP三次握手、DNS层次结构、CSMA/CD原理等。这类题目不需要复杂计算，但要求用简洁准确的语言描述技术原理。我建议用"定义+作用+示例"的三段式结构作答，例如解释TCP三次握手时，先说明定义，再阐述解决历史连接问题的核心作用，最后用客户端/服务器交互的实例佐证。
应用题侧重技术原理的实际运用，常结合具体场景命题。比如给出HTTP请求报文要求分析字段含义，或设置两台主机通信场景考察IP编址能力。备考时要重点掌握Wireshark抓包分析、子网划分、路由表配置等实操技能。我带的往届学生反馈，用Cisco Packet Tracer模拟组网实验对应用题提升效果显著。
计算题是拉开分数的关键，主要包括六类高频考点：
- 时延计算（传输时延+传播时延）
- 滑动窗口协议（GBN/SR窗口大小计算）
- CRC校验（生成多项式除法）
- CDMA码片序列计算
- CSMA/CD退避时间计算
- Dijkstra最短路径算法
2. 高频考点深度剖析与解题模板
2.1 TCP三次握手与流量控制
真题示例：画图说明TCP三次握手过程，并分析解决两次握手的弊端。
解题要点：
- 绘制交互时序图，标注SYN/ACK标志位和seq序号变化
- 重点说明"历史连接请求"问题：若客户端第一个SYN因网络延迟未到达，重发的SYN已建立连接，此时旧SYN到达会导致服务器误建连接
- 通过第三次握手让客户端确认是否接受该连接
流量控制实战：当接收方窗口rwnd=3000字节，拥塞窗口cwnd=4000字节时，实际发送窗口取最小值3000字节。若接收方处理缓慢导致窗口变为0，发送方会持续发送1字节探测报文保持连接活性。
2.2 IP子网划分与路由聚合
经典题型：将202.194.130.0/24划分为5个子网，分别容纳29、25、24、20、26台主机。
解题步骤：
- 确定子网位数：满足2^n-2≥最大主机数29，得n=5（主机位）
- 计算子网掩码：256-32=224，即255.255.255.224
- 划分子网范围：
- 子网1：202.194.130.32/27（33-62）
- 子网2：202.194.130.64/27（65-94）
- ...
- 注意去除网络地址和广播地址
对于CIDR路由聚合，要找到所有地址的最长公共前缀。如：
- 202.194.130.0/25
- 202.194.130.128/26 可聚合为202.194.130.0/24
2.3 CRC校验与差错控制
计算模板：
- 确定生成多项式G(x)位数（如10011对应5位）
- 待发送数据D左移r位（r=G位数-1）
- 用模2除法计算D*2^r/G的余数
- 余数作为校验码附加到原始数据后
易错点提醒：
- 模2除法不借位，直接异或运算
- 接收端校验时，若余数≠0则必然出错，但余数=0不一定无错
- 常见生成多项式：CRC-16（x^16+x^15+x^2+1）
3. 典型计算题解题技巧
3.1 时延计算综合题
月球传图案例： 已知：地月距离3.9×10^5km，链路带宽200Kbps，光速3×10^8m/s，总时延501.3s
解题过程：
- 传播时延 = 距离/光速 = 3.9×10^8m / 3×10^8m/s = 1.3s
- 传输时延 = 总时延 - 传播时延 = 500s
- 数据量 = 带宽×传输时延 = 200Kbps×500s = 100,000Kb = 12.5MB
记忆口诀：时延问题三步走，先算传播再传输，最后带宽乘时间。
3.2 滑动窗口协议分析
GBN协议考题： 发送窗口大小=4，序号范围1024，在t时刻接收方期待序号k。则发送窗口可能包含：
解：窗口下界为k-4（当ACK全部丢失），上界为k+3（已发送未确认）。实际可能情况：
- [k-4,k-1]：ACK全部丢失
- [k-3,k]：收到ACK(k-4)
- [k-2,k+1]：收到ACK(k-3)
- [k-1,k+2]：收到ACK(k-2)
- [k,k+3]：收到ACK(k-1)
3.3 CSMA/CD退避算法
退避时间计算：
- 基本退避时间 = 512比特时间（10Mbps以太网为51.2μs）
- 第n次重传的退避时延 = r×512比特时间
- r为随机数，取值范围0≤r<2^k，k=min(重传次数,10)
- 当重传16次仍失败则丢弃帧
例如第6次重传时：
- k=6，r∈[0,63]
- 选择r=16的概率为1/64
4. 实战演练与易错点警示
曼彻斯特编码陷阱： 考题常给出比特流要求绘制编码波形，需注意：
- 传统曼码：比特中间跳变，低→高为0，高→低为1
- 差分曼码：比特开始跳变表示0，无跳变表示1
- 典型错误：混淆跳变方向或忘记比特开始的同步跳变
拥塞控制混淆点：
- 慢启动阈值ssthresh初始值可变（如16）
- 当超时发生时：ssthresh=cwnd/2，cwnd重置为1
- 当收到3个重复ACK：执行快重传，ssthresh=cwnd/2，cwnd=ssthresh+3
路由算法对比：
| 算法类型 | 更新时机 | 度量依据 | 适用场景 |
|---|---|---|---|
| RIP | 30秒定期更新 | 跳数 | 小型网络 |
| OSPF | 链路状态变化时 | 带宽时延 | 大型企业网络 |
| BGP | 路径变化时 | 路径属性 | 自治系统间路由 |
最后建议做三套真题限时模拟，重点分析2018年子网划分、2019年TCP状态转换、2021年CRC校验等经典考题。遇到生僻知识点如令牌环网性能分析时，抓住"轻载CSMA/CD优，重载令牌环优"的核心结论即可。
