西南交大计算机网络期末复习题考点拆解与自测指南-平芜编程栈

简介：这份PDF是西南交通大学计算机网络课程（3学分）的期末复习题汇编，面向正在备考该课程的学生，尤其适合需要系统梳理考点、查漏补缺的本科生。内容以填空题为主，覆盖网络体系结构、OSI参考模型与TCP/IP协议栈、物理层编码与调制、数据链路层流量控制与差错控制、HDLC帧结构等核心章节，并用红、蓝、绿三色标注了2013-2014、2016-2017、2019-2020三个年度的考试知识点，加※号标记重复出现的高频考点，便于读者按年份和重要程度分层复习。资源包为单一PDF文件，共1个文件，大小约959KB，轻量便携，适合打印或移动端随时翻阅。目前已有117人学习下载，可作为期末冲刺阶段的考点速查与自测材料，帮助读者快速定位薄弱环节、把握命题规律。

1. 西南交大计算机网络期末复习题到底在考什么

如果你手上只有一份《西南交通大学计算机网络期末复习题(3学分)2019.pdf》，最该先搞清楚的不是题目本身，而是这份卷子背后的命题逻辑。3学分意味着它比2学分的公选课多出近一倍的课时，通常覆盖到传输层和应用层的细节，而不是停在物理层和链路层。西南交大的期末卷有个特点：计算题占比高，概念题喜欢抠协议字段的边界条件，比如TCP三次握手为什么不是两次、拥塞窗口在超时后怎么变。这份2019年的复习题，本质上是一份考点地图，不是题库。你要做的是从题目反推出老师认为哪些知识点值得考，然后回到谢希仁那本教材或者自顶向下的对应章节去补。适合谁？适合已经过了一遍课本但做题就懵的本科生，也适合跨考408想拿这套题练手的同学。下面我按“先拆考点、再给复习路径、最后讲怎么用这份题自测”的顺序讲清楚。

2. 从复习题反推考点分布：3学分卷子的五个必考模块

2.1 物理层与链路层：CRC计算和以太网帧为什么总丢分

复习题里但凡出现物理层，基本就是两道题：一道CRC校验的手算，一道以太网帧长和最小帧长的关系。CRC计算看着简单，但2019年那份题里给的多项式是G(x)=x^4+x+1，很多人直接拿二进制除，忘了模2除法里减法就是异或。我一般让学生先写除数10011，被除数后面补4个0，然后逐位异或，商不写，余数就是校验码。参数上注意：生成多项式最高次是几就补几个0，余数位数固定等于最高次。

以太网帧那块，必考的是最小帧长64字节怎么来的。公式是2×传播时延×带宽，经典参数：传播时延25.6微秒，带宽10Mbps，算出来512bit即64字节。复习题里会问“如果帧太短会怎样”，答案是碰撞检测失效，发送方可能在收到碰撞信号前就发完了。这里有个坑：很多资料写“最小帧长64字节”但不解释为什么是64，考试就爱考这个为什么。

2.2 网络层：子网划分和路由聚合的手算套路

网络层是3学分卷子的重头戏，复习题里至少三道计算。第一类是给一个IP和掩码，求网络地址、广播地址、可用主机数。套路固定：IP和掩码按位与得网络地址，网络地址主机位全1得广播地址，可用主机数=2^主机位-2。第二类是子网划分，比如给一个C类网段要划分成能容纳30台主机的子网，你就要算2^n-2≥30，n=5，掩码变成/27，每个子网32个地址。第三类是路由聚合，把几条路由条目合并成一条。复习题里给过192.168.0.0/24到192.168.3.0/24，聚合结果看第三段二进制前两位相同，所以是192.168.0.0/22。

这里有个血泪经验：子网划分题一定要画二进制，别心算。我见过太多人把/27的块大小算成30，实际是32。块大小=256-掩码最后一段，/27最后一段是224，块大小32，第一个子网网络地址是0，第二个是32，以此类推。

2.3 传输层：TCP拥塞控制和三次握手的画图题

传输层在复习题里通常占20到25分，两道大题。一道是TCP三次握手和四次挥手的序号变化，另一道是拥塞控制窗口随RTT的变化曲线。三次握手要标清楚SYN、SYN+ACK、ACK各自的seq和ack号。复习题里给过客户端初始seq=1000，服务器初始seq=2000，那么第一次客户端发SYN=1，seq=1000；服务器回SYN=1，ACK=1，seq=2000，ack=1001；客户端再发ACK=1，seq=1001，ack=2001。注意ack号是期望收到的下一个序号，所以是对方seq+1。

拥塞控制那块，2019年题里考了慢开始和拥塞避免的切换点。初始cwnd=1，每经过一个RTT翻倍，直到ssthresh。如果ssthresh=8，那么cwnd变化是1、2、4、8，到8之后进入拥塞避免，每个RTT加1。如果出现超时，ssthresh变成当前cwnd的一半，cwnd重置为1，重新慢开始。这里最容易翻车的是“快重传”和“快恢复”的区分：收到三个重复ACK时，ssthresh减半，cwnd设为新的ssthresh，然后直接进入拥塞避免，不回到1。

2.4 应用层：DNS解析过程和HTTP持久连接

应用层在复习题里分值不高但必考。DNS部分通常问递归查询和迭代查询的区别，以及一次完整解析要经过哪些服务器。递归是客户端只问本地DNS，本地DNS帮你问到底；迭代是本地DNS依次问根、顶级、权威，每次拿到下一级地址自己再去问。复习题里会画一个树状图让你标顺序。

HTTP持久连接分两种：非流水线和流水线。非流水线是发一个请求等一个响应再发下一个，流水线是一次发多个请求。2019年题里考了计算：一个页面有10个内嵌对象，RTT已知，问不同连接方式的总时间。套路是先把基础RTT算出来，非持久连接每个对象2RTT，持久非流水线是1RTT（建立连接）+1RTT（请求响应）+9×1RTT，持久流水线是1RTT+1RTT+1RTT。参数别搞混，建立TCP连接占1个RTT，发请求到收响应占1个RTT。

2.5 复习题里反复出现的三个“为什么”型概念题

除了计算，复习题里总有几个简答是问“为什么”的。我统计了一下，最高频的三个：为什么TCP要三次握手而不是两次？为什么IP层不保证可靠交付？为什么DNS用UDP而不用TCP？第一个的答案是防止已失效的连接请求突然到达服务器导致资源浪费。第二个是IP层设计简单，把可靠性交给端系统。第三个是DNS查询报文短，UDP开销小，但区域传送用TCP。这些题没有计算，但背不熟就是白丢分。建议把这三个答案写成三句话，考前默写一遍。

3. 用这份2019复习题做自测的正确姿势

3.1 第一遍：按模块限时手算，别翻书

拿到PDF先别急着看答案。我一般把卷子拆成五个模块，每个模块限时20分钟，手写计算过程。物理层和链路层的CRC、最小帧长必须动笔算，网络层的子网划分画二进制，传输层画时序图。这一遍的目的是暴露你“以为会了其实不会”的地方。比如子网划分，你看答案觉得简单，自己算的时候块大小和广播地址经常错。限时是为了模拟考场压力，3学分卷子题量大，不练速度做不完。

3.2 第二遍：对照教材补概念，建立错题映射表

第一遍做完后，把错题按知识点归类。我习惯用一张A4纸画三列：错题编号、对应章节、错误原因。比如“子网划分第3题”对应“网络层-子网掩码”，错误原因是“块大小算错”。然后回到谢希仁教材的对应小节，把那个小节的所有例题重做一遍。这一步的关键是不要只订正答案，要找到教材里对应的原理段落。复习题里的计算题都是教材例题的变体，你把教材例题吃透，变体就是换个数。

3.3 第三遍：只做错题和“为什么”型简答，口头复述

考前三天，不要再刷新题。把错题本拿出来，每道错题口头讲一遍解题步骤，讲不顺的就是没真懂。简答题部分，对着镜子把“为什么三次握手”“为什么DNS用UDP”说出来，能连续说三句不卡壳才算过。这一遍不写，只讲，因为考场上的简答就是看你能否用专业术语把逻辑串起来。我见过有人笔试计算全对，简答写了两行就没了，最后总评被卡在89。

4. 避坑：用这份复习题时最容易踩的五个坑

现象一：CRC计算时把生成多项式直接当除数，忘了补零。原因是对模2除法步骤不熟，以为和被除数一样长就行。解决：记住“最高次是几就补几个0”，除数是多项式系数去掉最高次后的二进制串，比如x^4+x+1就是10011，被除数补4个0。

现象二：子网划分时把网络地址和广播地址当成可用地址。原因是只记了“主机数=2^n-2”，但算地址范围时忘了掐头去尾。解决：每个子网的第一个地址是网络地址，最后一个是广播地址，可用地址从网络地址+1到广播地址-1。

现象三：TCP拥塞控制里把“超时”和“三个重复ACK”的处理搞混。原因是两者都触发ssthresh减半，但cwnd重置值不同。解决：超时是cwnd=1重新慢开始，三个重复ACK是cwnd=新ssthresh直接拥塞避免。记口诀“超时回1，快重传减半不回1”。

现象四：DNS递归和迭代查询的箭头画反。原因是没分清“谁帮谁问”。解决：递归是客户端→本地DNS，本地DNS→根/顶级/权威，本地DNS帮你跑腿；迭代是本地DNS→根，根说“你去问顶级”，本地DNS→顶级，顶级说“你去问权威”，自己跑腿。

现象五：HTTP持久连接时间计算时把RTT个数数错。原因是把建立连接和请求响应混在一起算。解决：非持久每个对象2RTT（1个建连+1个请求响应），持久非流水线是1个建连RTT+1个请求响应RTT+剩余对象各1RTT，持久流水线是1+1+1。画时间轴，每个RTT标清楚在干什么。

5. 从复习题到考场：一个可复用的自测表格和最后三天的节奏

5.1 自测表格：每个模块的及格线和满分线

我按3学分卷子的分值分布做了一个自测表，你做完一遍后对照打分。物理层+链路层满分20，及格线14；网络层满分35，及格线24；传输层满分25，及格线17；应用层满分20，及格线14。总分100，及格60。如果你某个模块低于及格线，那个模块的教材例题必须重做。表格里“错题编号”填你第一遍做错的题号，“二刷正确率”填第二遍做同类题的正确率。

模块	满分	及格线
物理层+链路层	20	14
网络层	35	24
传输层	25	17
应用层	20	14

5.2 最后三天：只做三件事

第一天，把错题本上所有计算题重算一遍，不翻答案，算完对照。第二天，把三个“为什么”型简答和DNS、HTTP的流程口头复述，用手机录音，回放听哪里卡壳。第三天，拿一份空白复习题，只做网络层和传输层的大题，限时40分钟，模拟考场最后冲刺。这三天的原则是：不学新知识，只巩固已经错过的。我当年考这门课，最后三天就靠这个节奏从模考72提到88。