简介这份PDF是西南交通大学计算机网络课程3学分的期末复习题汇编面向正在备考该课程期末考试的本科生也适合需要系统梳理计算机网络基础知识的自学者。内容以填空题为主线覆盖网络体系结构、OSI七层模型与TCP/IP四层模型、物理层调制与多路复用、数据链路层的组帧与差错控制、流量控制与滑动窗口协议、HDLC帧结构等核心考点并用红、蓝、绿三色标注了2013-2014、2016-2017、2019-2020三个年度的考试知识点加※号标记重复出现的高频考点便于读者按年份和重要程度分层复习。资源为单个PDF文件压缩包约959KB轻量易携带手机或电脑均可随时查阅。目前已有117人学习下载适合在考前快速过一遍概念填空、定位薄弱章节配合教材查漏补缺提升复习效率。1. 西南交大计算机网络期末复习题一份PDF能撑起3学分的底气吗每年期末前两周图书馆里总有人抱着一本谢希仁的《计算机网络》来回翻翻到传输层就卡住翻到网络层又忘了子网划分怎么算。西南交通大学这门3学分的计算机网络期末卷面通常覆盖物理层到应用层题型从选择、填空到计算、综合计算题占比不低。很多同学手里会拿到一份2019年的期末复习题PDF但拿到之后往往只是从头到尾看一遍看完还是不会做题。问题不在于题不够而在于没有把这份复习题当成一张知识地图来用。这篇笔记面向正在准备这门课期末的同学也面向想用一套真题把计算机网络主干知识串起来的自学者。我会把这份复习题拆成可执行的复习路径先定位考点分布再逐层攻计算题最后用一套自检方法确认自己真的会了而不是“看过了”。2. 把复习题拆成考点地图从PDF到可执行的复习清单2.1 先做一次考点分布统计而不是直接刷题拿到一份期末复习题PDF第一件事不是从第一题开始做。我一般会先花二十分钟做一次考点分布统计。具体做法是把PDF里的题目按章节归类统计每个章节出现的题号和分值。这一步不需要写代码用一张纸或者一个表格就能完成。统计完之后你会看到网络层和传输层通常占卷面一半以上物理层和数据链路层更多出现在选择和填空中应用层则常考HTTP、DNS、电子邮件协议的综合题。章节常见题型复习优先级物理层选择、填空中数据链路层选择、计算CRC、滑动窗口高网络层计算子网划分、路由聚合、综合最高传输层计算拥塞控制、滑动窗口、综合最高应用层综合HTTP、DNS、邮件高这张表不是让你背而是让你决定时间怎么分配。如果只剩三天网络层和传输层的计算题必须优先拿下因为这两块分值高、题型固定、提分最快。2.2 用“三遍法”把复习题吃透第一遍按章节做不掐时间允许翻书。目的是暴露自己哪些知识点是模糊的。做完一章就把错题对应的知识点在教材上标出来。第二遍按套卷做掐时间不翻书。目的是训练做题节奏尤其是计算题的手速。第三遍只做错题和第二遍里犹豫过的题。目的是把“好像会”变成“确定会”。这三遍下来一份2019年的复习题至少能覆盖这门课80%的核心考点。剩下的20%靠教材上的例题和课后习题补。注意不要一开始就按套卷做那样只会打击信心而且暴露不出知识盲区。2.3 把计算题单独拎出来建立自己的公式卡片计算机网络期末的计算题类型其实很有限CRC校验、滑动窗口效率、子网划分、路由聚合、IP分片、TCP拥塞控制、TCP连接管理中的序号计算。我一般会为每一类计算题做一张公式卡片正面写公式和适用条件背面写一道典型例题。比如TCP拥塞控制里的慢开始门限变化很多人记不住什么时候翻倍、什么时候加一。卡片上就写清楚慢开始阶段每经过一个RTT拥塞窗口翻倍达到门限后进入拥塞避免每个RTT加一超时后门限减半窗口重置为一。提示公式卡片不要抄教材上的大段文字只写触发条件和变化规则越短越好。3. 网络层计算题怎么练子网划分与路由聚合的动手路径3.1 子网划分从给定地址块到可用主机数子网划分是网络层最常考的计算题。题目通常给一个地址块比如192.168.10.0/24要求划分成若干个子网每个子网至少容纳多少台主机。解题步骤是固定的先确定需要借几位主机位再算出新的子网掩码最后列出每个子网的网络地址和广播地址。# 以 192.168.10.0/24 划分 4 个子网为例 # 需要借 2 位主机位2^2 4 # 新掩码/26即 255.255.255.192 # 每个子网可用主机数2^(32-26) - 2 62 # 子网列表 # 子网1192.168.10.0/26 可用范围 192.168.10.1 - 192.168.10.62 # 子网2192.168.10.64/26 可用范围 192.168.10.65 - 192.168.10.126 # 子网3192.168.10.128/26 可用范围 192.168.10.129 - 192.168.10.190 # 子网4192.168.10.192/26 可用范围 192.168.10.193 - 192.168.10.254这段注释里最关键的是“借几位”的判断。借的位数n满足2^n 子网数同时剩余主机位m满足2^m - 2 每子网所需主机数。两个条件要同时满足。很多同学只算了一个条件结果要么子网不够要么主机数不够。参数说明/24表示前24位是网络位借2位后变成/26主机位剩6位可用主机数是2^6 - 2 62减2是因为网络地址和广播地址不能分配给主机。3.2 路由聚合把多条路由合并成一条路由聚合的题目通常给出一组路由表项要求聚合后得到最简路由。做法是把所有目的地址写成二进制找最长公共前缀。比如# 给定路由 # 172.16.0.0/24 # 172.16.1.0/24 # 172.16.2.0/24 # 172.16.3.0/24 # 第三字节二进制 # 0 00000000 # 1 00000001 # 2 00000010 # 3 00000011 # 最长公共前缀是前6位000000 # 聚合结果172.16.0.0/22逻辑说明172.16.0.0/22表示前22位是网络位第三字节的前6位固定后2位可变正好覆盖0到3。参数说明聚合后的掩码长度等于原掩码长度减去可变的位数。这里原掩码是/24可变2位所以聚合掩码是/22。注意聚合后的地址块必须完全覆盖原来的所有路由不能多也不能少。如果多覆盖了可能会把不该转发的流量引过来这是路由聚合里的经典坑。3.3 IP分片偏移量和MF标志怎么算IP分片计算题通常给一个IP数据报总长度和MTU要求算出分片后的各字段。关键公式每片的数据长度必须是8的倍数除了最后一片偏移量以8字节为单位。# 例数据报总长 4000 字节头部 20 字节MTU 1500 # 数据部分 4000 - 20 3980 字节 # 每片最大数据 1500 - 20 1480 字节 # 1480 是 8 的倍数可以 # 片1数据 1480偏移 0MF1 # 片2数据 1480偏移 1480/8185MF1 # 片3数据 3980-1480-14801020偏移 (14801480)/8370MF0参数说明MF1表示后面还有分片MF0表示这是最后一片。偏移量字段的单位是8字节所以计算时要除以8。如果每片数据长度不是8的倍数需要调整到最近的8的倍数否则偏移量算出来不是整数。这个细节在考试里经常设坑。4. 传输层与数据链路层滑动窗口和拥塞控制的参数怎么调4.1 滑动窗口效率窗口大小和往返时间的关系数据链路层的滑动窗口协议里效率计算是常考点。停等协议效率 发送一帧的时间 / (发送一帧的时间 往返时间)。后退N帧和选择重传的效率则取决于窗口大小。# 例链路速率 10 Mbps单向传播时延 20 ms帧长 1000 字节 # 发送一帧时间 1000*8 / 10^7 0.8 ms # 往返时间 RTT 2*20 40 ms # 停等协议效率 0.8 / (0.8 40) ≈ 1.96% # 若窗口大小 W 50后退N帧效率 50*0.8 / (0.8 40) ≈ 98%逻辑说明窗口大小决定了在等待确认期间能连续发送多少帧。窗口越大链路利用率越高但窗口不能超过2^n - 1n是序号位数。参数说明发送一帧的时间 帧长 / 链路速率注意单位换算。往返时间包括双向传播时延如果题目只给单向时延要乘以2。4.2 TCP拥塞控制慢开始、拥塞避免、快重传、快恢复TCP拥塞控制是传输层最常考的综合题。题目通常给一个初始拥塞窗口和门限值然后描述一系列事件超时、收到三个重复确认要求画出拥塞窗口随时间变化的曲线。# 初始cwnd 1ssthresh 16 # 慢开始阶段cwnd 按 1,2,4,8 翻倍 # 到达 ssthresh16 后进入拥塞避免cwnd 按 16,17,18... 加一 # 若在 cwnd20 时超时 # ssthresh 20/2 10 # cwnd 重置为 1重新慢开始 # 若在 cwnd20 时收到三个重复确认 # ssthresh 20/2 10 # cwnd ssthresh 10进入拥塞避免快恢复参数说明慢开始阶段每经过一个RTTcwnd翻倍拥塞避免阶段每经过一个RTTcwnd加一。超时事件把ssthresh设为当前cwnd的一半cwnd重置为1。快重传和快恢复的区别在于收到三个重复确认时不重置cwnd为1而是设为新的ssthresh然后直接进入拥塞避免。这个区别是考试里最容易混淆的地方。4.3 避坑滑动窗口和拥塞控制的常见混淆点现象把TCP的接收窗口和拥塞窗口混为一谈导致计算题里窗口大小取错。原因接收窗口是接收方通告的拥塞窗口是发送方根据网络状况维护的实际发送窗口 min(接收窗口, 拥塞窗口)。解决做题时先看清楚题目给的是哪个窗口再决定用哪个值。现象后退N帧协议里收到否定确认后重传所有未确认的帧但选择重传只重传出错的那一帧。原因两种协议的重传策略不同。解决记住后退N帧的接收窗口为1选择重传的接收窗口大于1。现象慢开始阶段cwnd翻倍但题目里给的是“每收到一个确认cwnd加一”这其实是拥塞避免的规则。原因慢开始的“翻倍”是每RTT翻倍不是每个ACK加一。解决看清楚题目描述的是每个RTT还是每个ACK。5. 避坑与排查期末复习里最容易翻车的五个地方5.1 子网划分时忘记减2现象算出每个子网可用主机数是64但实际可用只有62。原因网络地址和广播地址不能分配给主机。解决可用主机数 2^主机位 - 2。如果题目问“至少容纳多少台主机”要确保2^主机位 - 2 需求数。5.2 路由聚合时多覆盖了地址现象聚合后的地址块覆盖了不属于原来路由的地址。原因没有检查最长公共前缀是否完全匹配。解决把所有地址写成二进制逐位比较确保聚合后的前缀不会引入额外的地址。如果多覆盖了说明聚合过度需要调整。5.3 TCP序号计算时忘记初始序号现象计算确认号时直接用数据长度忽略了初始序号。原因TCP连接建立时双方会交换初始序号后续所有序号都基于它。解决题目如果给了初始序号确认号 初始序号 已收到的数据字节数。如果没有给默认从0开始。5.4 CRC校验时生成多项式位数搞错现象算出来的余数位数不对。原因CRC余数的位数等于生成多项式的最高次幂不是项数。解决比如生成多项式是x^4 x 1最高次幂是4余数就是4位。计算时在数据后面补4个0然后做模2除法。5.5 应用层协议端口号记混现象把HTTP和HTTPS的端口搞反或者把DNS的TCP和UDP端口混用。原因端口号是死记硬背的内容容易混淆。解决整理一张常用端口表每天看一遍。HTTP是80HTTPS是443DNS是53UDP用于查询TCP用于区域传送SMTP是25POP3是110IMAP是143。注意端口号这类记忆性内容不要等到考前最后一天才背提前一周每天过一遍比临时抱佛脚有效得多。6. 用一套自检题验证复习效果从“看过了”到“会做了”复习到最后一周很多人会陷入一种错觉书翻了好几遍题也看了但一做新题就卡住。要打破这种错觉我一般会用一套自检方法。具体做法是从复习题里挑出10道计算题遮住答案限时40分钟做完。做完后对照答案重点看解题步骤是否完整而不是只看结果对不对。如果某道题卡住了不要立刻看答案先回到教材对应的章节把公式和例题重新推一遍再回来做。自检的另一个维度是“讲给别人听”。找一道综合题比如“从浏览器输入URL到页面显示经历了哪些协议和步骤”试着用五分钟讲清楚。如果讲的过程中卡壳说明那个环节的知识点还不牢固。这个方法比反复看书有效得多因为讲出来会强迫你组织逻辑暴露真正的盲区。自检项合格标准不合格怎么办子网划分5分钟内完成一道/26划分重做教材例题直到不假思索路由聚合能写出二进制比较过程每天练两道连续三天TCP拥塞控制能画出完整曲线并标注事件把慢开始和拥塞避免的规则抄一遍滑动窗口效率能区分停等、后退N帧、选择重传对比三种协议的窗口和重传策略综合题能讲清URL到页面的完整流程按层次从物理层往上梳理最后说一个我自己的习惯考前三天不再做新题只做两件事——把公式卡片过一遍把错题本上的题重做一遍。错题本不需要抄整道题只写题号、错因和正确思路。这样翻起来快考前十分钟就能过完。希望帮到你。本文还有配套的精品资源点击获取
