新闻详情

新闻详情

首页 / 资讯中心 / 详情

计算机网络期末复习:吃透课后题,CRC、子网划分、TCP拥塞一网打尽

发布时间:2026/9/28 5:21:33来源:尧图网络
计算机网络期末复习:吃透课后题,CRC、子网划分、TCP拥塞一网打尽
如果你正在学计算机网络或者正在为期末复习发愁我强烈建议你把目光从题库App和临时背的重点里收回来回到教材的课后作业上。我当年也走过弯路考前一周刷了一堆网上流传的“题型总结”结果考试卷上好几道大题就是课后题的变体换了数字、换了场景思路一模一样。从那以后我开始认真整理“计算机网络课后作业原题 答案 详细解析”把每道题当成一个小型项目来拆期末成绩和考研复习的效率都提高了不少。这篇内容就围绕我实际整理和复盘的思路展开适合正在学计算机网络、备战期末、以及想考408的读者。1. 我在期末周才想明白的事教材课后题比教辅和题库更值得做1.1 课后题为什么比网络题库更接近考试真相先说一个很多人忽略的事实高校期末题和考研408中的计算机网络大题大量来源于教材课后习题的改编。尤其是谢希仁《计算机网络》第八版它的例题和习题设计得很克制看起来简单实际藏着大量概念细节。比如CRC校验题、子网划分题、TCP拥塞窗口变化题考试时不会离开这些基本框架最多在参数上做点花样。网络上的题库则良莠不齐。有的题目本身有歧义有的解析错误连作者都没发现更麻烦的是很多题库只给了“答案”没给“为什么”。你背了答案换一个数字就懵。而课后作业原题的好处在于它和教材章节的对应关系非常清晰做完能直接反查到知识点知道这道题在考哪一节的概念。这对我这种“学了就忘”的人来说比刷一百道拼凑题有用得多。1.2 高频章节与题型分布速览以谢希仁第八版为例期末和408经常出大题的章节集中在数据链路层、网络层、运输层。我整理了一张对照表方便你给课后题排队章节常见课后题型考试出镜率物理层信道容量计算奈氏准则、香农公式、编码方式识别中等数据链路层CRC校验、停止等待/滑动窗口、CSMA/CD最短帧长极高网络层IP地址分类、子网划分、路由聚合、RIP/OSPF基本计算极高运输层TCP三次握手、拥塞控制窗口变化、UDP校验极高应用层DNS解析流程、HTTP报文格式较低我并不是说物理层不重要而是说如果你时间有限优先把数据链路层、网络层、运输层的课后题吃透性价比最高。408的计算机网络部分也只有25分左右但这25分几乎都能在这些基础计算题里找到影子。2. 从一道CRC课后题学会看“计算套路答案逻辑”2.1 原题重现这是教材和课后作业里很常见的题型要发送的数据为101001采用的生成多项式是G(x) x^3 x^2 1即二进制比特串1101。求发送数据时应追加的CRC冗余码以及最终发送的数据帧。很多同学看到这类题先慌什么多项式什么模2除法其实套路非常固定。2.2 分步推演模2除法的本质先明确几个关键概念生成多项式1101的最高次幂是3所以要在原始数据后追加3个0。追加后的被除数是101001000。进行模2除法也就是异或运算过程不借位、不进位。我手动推演一遍101001000 1101 -------- 011101000 (1010 XOR 1101 0111下一位补0)继续处理得到余数001。如果你用寄存器方法也可以写成这样的逐步过程被除数前4位1010最高位为1商1异或1010 XOR 1101 0111。补下一位0得到01110取高4位0111最高位为0商0不异或。补下一位0得到01110这里容易乱我建议在草稿纸上用长除法竖式写。最终余数是001这就是CRC冗余码。发送的数据帧是101001001其中后三位001就是校验码。2.3 拿到答案后需要确认的三个关键点第一补0的个数等于生成多项式的最高次幂不是二进制的位数减1。比如本题最高次幂是3补3个0如果生成多项式是x^4 x 1二进制串是10011则补4个0。第二模2除法中每一步的“商1”只看当前被除数最高位与十进制除法完全不同。看起来繁琐但多做两题就习惯了。第三接收端验证把接收到的帧101001001再用1101做模2除法如果余数为0则认为传输无错。这一点是CRC的核心考点考试时经常作为第二问出现。我自己的习惯是做完一道CRC题后再手算一遍“接收端验证”。这样既检验了发送端计算是否正确也把“检错原理”完整过了一遍比单纯背答案牢固得多。3. 子网划分课后题看起来简单掉进去才知道坑多3.1 一道典型的C类网络子网划分题目如下某单位申请到一个C类网络地址192.168.10.0/24现在需要划分成4个子网每个子网至少能容纳50台主机。请给出子网掩码、每个子网的网络地址、广播地址以及可用的主机地址范围。我先把结论写出来需要4个子网子网位至少2位因为2^2 4。网络位从24位增加到26位所以子网掩码是255.255.255.192也可以用/26表示。原有主机位8位借走2位后还剩6位主机位每个子网可用主机数为2^6 - 2 62满足50台主机的需求。四个子网划分如下子网网络地址广播地址可用主机范围第1个192.168.10.0192.168.10.63192.168.10.1 ~ 192.168.10.62第2个192.168.10.64192.168.10.127192.168.10.65 ~ 192.168.10.126第3个192.168.10.128192.168.10.191192.168.10.129 ~ 192.168.10.190第4个192.168.10.192192.168.10.255192.168.10.193 ~ 192.168.10.2543.2 主机数、子网数和掩码之间的“三角关系”很多同学把2^n这类公式背得很熟但一到具体题目就不知道该谁减2、谁不减2。我提供一个思考框架子网数 2^借位数这里不需要减2现代CIDR支持全0和全1子网但部分教材会刻意区分。可用主机数 2^剩余主机位数 - 2因为每段子网的网络地址和广播地址不可分配给主机。掩码就是原网络位加上借位数。如果题目改为“需要划分成6个子网”借3位可以给8个子网满足6个此时剩余主机位5位可用主机数30。如果每个子网要求50台主机借3位就不够了必须借2位但借2位只能给4个子网。这就是子网划分中最典型的矛盾子网数和每子网容量是此消彼长的。3.3 容易错在哪里全0全1子网、广播地址、可用地址数第一很多老教材规定全0和全1子网不可用。如果题目明确说“不使用全0和全1子网”那借2位实际上只能划分出2个可用子网01和10这时就需要借3位来得到8个保留2个后的6个可用子网。务必看清题目前提。第二广播地址是下一个子网网络地址减1。比如第一个子网广播地址是63而不是64第二个子网广播地址是127不是128。我刚开始做题时总在边界值上出错后来统一口算网络地址区间长度为256 / 子网数。对于借2位块大小是64所以每个子网的网络地址分别是0、64、128、192广播地址分别是63、127、191、255。第三不要忘了计算可用主机数时减2。不止一个同学在考试时把2^6直接当成62结果得到64导致后面的地址范围全错。这2个地址网络地址和广播地址是子网划分题里最经典的送命题。4. 掌握“八股”背后TCP拥塞控制与滑动窗口的课后题怎么答4.1 窗口变化的计算框架TCP拥塞控制几乎是每套计算机网络试卷的必考题。课后题最常见的考法如下假设TCP的拥塞窗口cwnd 1慢开始门限ssthresh 16慢开始阶段每经过一个传输轮次cwnd加倍之后进入拥塞避免阶段每经过一个传输轮次cwnd加1。当cwnd 24时发生超时。问超时后的ssthresh是多少之后cwnd如何变化这类题的背后是一个完整的“状态机”先记住框架慢开始cwnd指数增长每轮翻倍直到达到ssthresh。拥塞避免cwnd线性增长每轮1。超时ssthresh cwnd / 2cwnd 1重新慢开始。快重传和快恢复收到3个重复ACK时ssthresh cwnd / 2cwnd ssthresh 3MSS进入快恢复之后线性增长。回到题目超时前cwnd 24所以新的ssthresh 12。从cwnd 1重新慢开始传输轮次如下轮次拥塞窗口说明11慢开始22慢开始34慢开始48慢开始512达到ssthresh进入拥塞避免613拥塞避免线性加1......继续线性增长注意第4轮结束时cwnd 8第5轮翻倍本应是16但因为有ssthresh 12的限制所以实际第5轮只增加到12然后进入拥塞避免。这一点必须写清楚很多人在这里漏算。4.2 常见的三种窗口题变体与解析除了超时还有两种高频变体变体一收到3个重复ACK。此时不回到1而是执行快重传。比如cwnd 24时收到3个重复ACKssthresh变成12cwnd也调整为12有些教材写“cwnd ssthresh 3”这里要看版本约定。很多学生混淆“超时”和“重复ACK”后的行为这也是大题失分较多的点。变体二考察发送窗口和接收窗口的关系。比如发送窗口大小不能超过接收窗口rwnd和拥塞窗口cwnd的较小值。题目会给出rwnd 1000cwnd 800问实际可用窗口。答案是min(1000, 800) 800。这种题单纯考概念理解后很难错。变体三滑动窗口协议的选择。例题使用后退N帧GBN协议发送窗口大小为4发送方发送了0、1、2、3号帧其中2号帧出错那么发送方应重传哪些帧答案是重传2、3号帧。如果是选择重传SR则只重传2号帧。这里考察的是GBN“累积确认”和“回退N”的机制。4.3 把答案写成踩分点的技巧我在对照答案整理解析时发现阅卷标准往往按“状态转变点”给分。所以无论原题是什么我都会按这几个步骤写先写出判断依据是超时还是重复ACK。再写出公式ssthresh cwnd / 2。然后写出每个关键轮次的cwnd数值尤其是“由慢开始进入拥塞避免的临界轮次”。最后附带一个简短的窗口变化图表格也可以作为文字推导的验证。这样写既清晰又能保证每一步都有分。比光写“采用慢开始算法”强得多。5. CSMA/CD最短帧长计算别只背公式要会推导5.1 一道课后题的完整推导CSMA/CD相关的课后题最典型的就是最短帧长计算。在一个长度为1km的总线以太网上数据传输速率为10Mbps信号传播速度为2×10^8 m/s。求该网络的最短帧长至少应为多少bit这个题可以套公式但如果你只背最短帧长 2 × 传播时延 × 数据率很容易在单位上出错。我推导一遍单程传播时延τ 距离 / 传播速度 1000m / (2×10^8 m/s) 5×10^-6 s 5μs。争用期冲突检测的最长时间是单程传播时延的2倍即2τ 10μs。最短帧长等于在争用期内发送的数据量10Mbps × 10μs 10×10^6 bps × 10×10^-6 s 100bit。所以答案是100bit。这个结果和标准以太网最短帧长64字节512bit不同原因在于实际以太网的总线长度、速率和中继器数量都有规范约束。课后题里如果给出的是1km和10Mbps算出来就是100bit这是理论计算值如果题目问“为了使最短帧长为512bit总线最大长度是多少”我就用上述公式反推512bit / 10Mbps 51.2μs争用期单程传播时延为25.6μs最大距离为25.6μs × 2×10^8 m/s 5120m。不过注意真实以太网在2.8km左右会因中继器数量等原因受限制这里只做理论推演。5.2 单位换算和常见陷阱CSMA/CD计算题翻车的位置高度集中速率单位陷阱Mbps是10^6 bps不是10^6 Bps。很多答案差8倍就是这里出的问题。时延单位陷阱μs和s的换算。1μs 10^-6 s算完立刻检查数量级。倍率陷阱求最短帧长用2τ求单程参数时不要顺手乘2。比如有的题问“最大距离”就要先用最短帧长除以数据率得到最大争用期再除以2得到单程传播时延最后乘传播速度。顺序反了结果就是4倍误差。我建议做题时把公式统一写成最短帧长 2 × (L / v) × R其中L是总线长度v是传播速度R是数据传输速率。然后统一单位后代入不要心算。这个公式虽然简单但能在考场上省下不少纠结时间。6. 从“背答案”到“做透题”我的课后题三轮刷法6.1 第一轮限时盲做不看答案刚开始接触课后题最容易犯的毛病是“看一道、抄一道、好像都会”。我后来发现如果做题时不限时、不隔离答案大脑会自动“秒懂”但关上书就忘。所以第一轮要给自己制造一点困难。我的做法是把每章课后题按“20分钟/道”或“半小时/节”限时独立写在纸上。不会的题也要写出自己的思考过程比如“我觉得要用奈氏公式但不知道带宽是多少”“我觉得这个子网掩码选错了”。这些半成品思考非常重要它会在第二轮对照答案时形成强烈对比让你记住漏洞。如果做不出来但知道公式别急着放弃把公式默写出来再代入已知量。这一步能帮你区分“概念不懂”和“计算不熟”。6.2 第二轮对照答案标记错因第二轮的任务不是从头看答案而是只对照你卡住的那一步。这时候“原题答案详细解析”的价值就体现了。我整理错题时会强制自己写三行注释第一行错因标签概念错误、公式错误、单位错误、审题偏差。第二行正确解法的关键一步是什么。第三行如果重做我会在哪个位置提醒自己。以子网划分题为例我的错因标签可能是“忘了广播地址是下一子网地址减1”正确关键一步是“先算块大小”第三行写“算完网络地址列表后立即算出每个子网的广播地址再列可用地址”。这样的错题本比直接抄一个标准解析有用得多。因为抄标准解析时你会被答案的流畅性欺骗觉得自己也会。只有自己写了错因才能在考前快速定位薄弱点。6.3 第三轮隔周重做输出解析第三轮最好安排在学完这一章之后的一周左右。做的方式不再是完整计算每一道题而是“快速列出思路完整写出关键步骤”。比如CRC题我会在一张白纸上写出M101001, G1101, r3, 补0得101001000 模2除法101001000 ÷ 1101 → 余001 发送帧101001001 验证101001001 ÷ 1101 → 余0正确这就是一道题的“压缩解析”。如果这一步能顺畅写出来说明你真的掌握了。期末复习时我只看这些压缩解析不再逐字看教材。另外我强烈建议每一轮结束之后找一道同类型的母题自我检测。计算机网络的题型很固定把每个章节的“母题”做透考试遇到变体时无非是换数据、换场景。6.4 一些关于学习计算机网络的个人体会最后分享几个我踩过坑后总结的小经验。第一不要迷信“八股”。像“OSI七层模型每层功能”“TCP和UDP的区别”这类概念题背是必要的但课后题的大头在计算和协议机制。如果只背八股期末很可能栽在CRC和拥塞窗口上。第二版本不同的教材课后题编号和答案可能对不上。谢希仁第八版和第七版的题号不同甚至个别数据有改动。整理答案时一定要以自己学校指定的教材为准。网上流传的答案很多是旧版实际使用前最好做一遍“答案校验”。第三视频辅助可以但不能替代动手。湖科大教书匠的讲解、王道的辅导书我都看过对理解概念很有帮助。但视频里老师推导得很流畅你一暂停就发现自己跟不上了。真相是做课后题的那一刻才是真正学习看视频只是预习和纠偏。我到现在还保留着那种“压缩解析”的笔记本。它没有华丽的排版每一页都是从错到对的痕迹。期末复习时翻起来比任何网上的全套答案都更懂我。计算机网络这门课题量不在于多而在于你愿意把一道题拆到什么程度。如果你正在被课后作业折磨不妨试试我上面说的三轮法先把第一章的CRC题做透再说。
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

LM-BP神经网络MATLAB实现:雅可比矩阵与收敛优化全解析 2026/9/28 6:22:56

LM-BP神经网络MATLAB实现:雅可比矩阵与收敛优化全解析

简介:这是一套基于Levenberg-Marquardt(LM)优化方法训练BP神经网络模型的Matlab源码包,面向深度学习与人工智能方向的研究者、工程师和课程学习者。资源重点解决传统BP网络在非线性问题中易陷入局部极小值、收敛速度慢的痛点&…

阅读更多 →
抖音矩阵系统怎么选?从小麦矩阵拆解多账号运营的核心逻辑 2026/9/28 6:22:56

抖音矩阵系统怎么选?从小麦矩阵拆解多账号运营的核心逻辑

做抖音矩阵的朋友,最难受的往往不是内容做不出来,而是账号一多,整个调度体系就崩了。原来三五个人管五个号还能靠微信群凑合,等到三十个号、五十个号铺开,素材、封面、标题、发布时间、评论维护、数据回收全部散落各处…

阅读更多 →
JavaWeb在线旅游网站课设:从建表到跑通的完整方案 2026/9/28 6:22:56

JavaWeb在线旅游网站课设:从建表到跑通的完整方案

简介:这是一套面向计算机相关专业在校学生的JavaWeb课程设计与期末大作业完整项目,主题为在线旅游网站,适合作为课设、毕设、作业或项目初期立项演示的参考方案,也适合具备一定基础的小白学习进阶。压缩包共1870个文件&#xff0c…

阅读更多 →
Python水色图像水质评价:颜色特征提取与随机森林建模实战 2026/9/28 6:22:56

Python水色图像水质评价:颜色特征提取与随机森林建模实战

简介:这份资源围绕「基于水色图像的水质评价」展开,面向具备一定Python基础、希望将图像处理与机器学习应用于环保监测的学习者与开发者,帮助解决如何从水色图像中自动推断水质等级的问题。内容涉及OpenCV与PIL图像读写、灰度化与直方图均衡化…

阅读更多 →
多引擎翻译API调度与容灾系统设计详解 2026/9/28 6:22:55

多引擎翻译API调度与容灾系统设计详解

做多语言业务的人都知道,“翻译”这件事看起来简单,真正要接进生产环境的时候,坑是一个接一个:单引擎有单点故障,某些语言对质量差得离谱,接口一抖动整条链路就卡死,更不用说成本在高并发下是怎…

阅读更多 →
浪浪云香港CN2服务器测评:TaoToken 统一 Key 接入 AI 工具链的配置骨架 2026/9/28 6:22:49

浪浪云香港CN2服务器测评:TaoToken 统一 Key 接入 AI 工具链的配置骨架

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉