跳转至

21days

100%对齐官方考纲与真实页码的【816 终极 21 天精确执行计划】

为什么升级为 21 天(3周)终极计划?

现在全书 373 道课后题已经帮你砍掉了 100 道废题,提炼成了 “前四章 14 概念 + 19 母题” 和 “后五章 19 概念 + 20 母题”(全书总共只需背 33 个核心概念、亲手算透 39 道真题母题!)。每天投入 3 小时(90分钟计算机网络 + 90分钟数据结构),只需 21 天 就能把两门课的所有考点、真题母题和官方大纲冷门点彻底碾平,第 22 天直接上整卷模考验收!

天数 【模块A:计算机网络(90 min/天)】
直接拿两份画布手册开袋即食
【模块B:数据结构(90 min/天)】
100%对齐官方 816.pdf 大纲8大模块 + 408/王道母题
Day 1 第1章 概述(净正文 P8–16, P21–37):
[ ] 理解记忆前四章手册【第一类】1-03, 1-06, 1-21;
[ ] 亲手算透【第二类】1-17, 1-19, 1-34(对标 2025-大1 分组流水线);
[ ] 选做【第三类】1-18, 1-28, 1-36。
大纲模块1 & 2:基本概念 + 线性表:
[ ] 复习顺序表、单链表、循环链表、双向链表基本操作及一元多项式链表表示与相加算法(官方大纲第2条点名!);
[ ] 手写/默写 408 链表四大真题:2015年链表绝对值去重(即 2025-大6 原题!)、2009倒数第\(k\)结点、2012公共后缀、2019链表重排。
Day 2 第2章 物理层(净正文 P42–47, P56–60):
[ ] 理解记忆【第一类】2-06 + 扫读【第四类】2-03(信源信宿), 2-05(接口四特性), 2-10(传输介质);
[ ] 亲手算透【第二类】2-07, 2-08, 2-11, 2-16(对标 2025-选2/11/12、2026-选1/大1 奈氏/香农/衰减/CDMA)。
大纲模块2:一维数组算法真题:
[ ] 复习时间与空间权衡(空间换时间)思想(官方大纲第4条强调!);
[ ] 精做 408 数组算法真题:2010循环左移(三次逆置)、2011双升序序列中位数、2013主元素、2018未出现最小正整数(哈希标志数组法)。
Day 3 第3章 数据链路层(一)(净正文 P72–81)+ 3个王道小补丁:
[ ] 理解记忆【第一类】3-04 + 画布顶部的 HDLC协议(01111110、I/S/U帧) 与 令牌传递协议;
[ ] 翻开《王道计网》花15分钟学会 海明码(\(2^k \ge n+k+1\))(补齐大纲三(三)2纠错编码);
[ ] 亲手算透【第二类】3-07, 3-09, 3-10(CRC与字节/零比特填充)。
大纲模块3:栈和队列:
[ ] 掌握顺序栈、共享栈(top1+1==top2)、链栈、循环队列长度 (rear-front+m)%m 与入队出队指针计算(2026-选18,19)、两个队列模拟栈(2026-选17)、出栈序列合法性(2026-选16);
[ ] 掌握官方大纲第3条点名的两大应用:栈实现算术表达式求值(中缀转后缀)与栈/队列求解迷宫问题。
Day 4 第3章 数据链路层(二)(净正文 P87–98, P101–105):
[ ] 理解记忆【第一类】3-29(交换机自学习、透明网桥三步法与 802.1Q VLAN);
[ ] 亲手算透【第二类】3-20(CSMA/CD最短帧长)、3-33(6端口交换机自学习填表大题,对标 2026-大3);
[ ] 选做【第三类】3-22, 3-24, 3-27(集线器vs交换机带宽)。
大纲模块4:数组、串、广义表(非408失分重灾区!):
[ ] 广义表:练熟取表头 Head 与取表尾 Tail(重做 2025-选25)、求长度与深度、头尾链表存储结点结构(tag=0/1);
[ ] 特殊矩阵与稀疏矩阵:对称/三角/三对角矩阵按行/列压缩下标公式(重做 2025-选29,严分0起始与1起始!);掌握稀疏矩阵三元组表及快速转置算法(num[] 与 cpot[] 数组,官方大纲第4条点名!);
[ ] 串与KMP:手算 next 与 nextval 数组及字符比较次数(重做 2025-选37)。
Day 5 第4章 网络层(一):服务、IP分片与ARP(P115–139):
[ ] 理解记忆【第一类】4-01(数据报vs虚电路)、4-03(中间设备层次)、4-07(IP与MAC区别及跨路由变化)、4-10(首部检验和)、4-16(ARP缓存超时);
[ ] 亲手算透【第二类】4-17(跨路由ARP次数)、4-20(4000B数据报分片偏移,对标 2025-选14/2026-选7,8)。
大纲模块5:树与二叉树(一):
[ ] 二叉树性质(\(n_0 = n_2 + 1\)、完全二叉树1000结点求叶结点数 2026-选20、0起始左孩子 2i+1 2025-选28);
[ ] 前/中/后/层序遍历还原树(2026-选21,22)及树、森林与二叉树的左孩子右兄弟转换与遍历对应关系(树的后根 = 二叉树中序,2025-选26)。
Day 6 第4章 网络层(二):子网划分、CIDR与路由表(P140–145):
[ ] 亲手算透【第二类】4-18(最长前缀查表)、4-22(CIDR聚合 2025-选13)、4-25(VLSM变长子网分配 2026-选4)、4-45 & 4-46(/27网络地址与主机数 2026-选5,6)、4-48(看拓扑图写路由器路由表,对标 2025-大3/2026-大4!)。
大纲模块5:树与二叉树(二)(线索树、堆、哈夫曼树):
[ ] 线索二叉树:中序线索化画图及找中序前驱与中序后继的文字步骤描述(直接对标 2026-大7 内存受限二叉树查找大题!);
[ ] 优先队列与堆:最大/最小堆的插入、删除及建初堆筛选过程(2025-选40);
[ ] 哈夫曼树与多叉哈夫曼树:求 WPL 及 \(m\)叉哈夫曼树补0权虚叶规则(重做 2025-选27);手写2014年408求二叉树WPL递归代码。
Day 7 第4章 网络层(三):ICMP、IPv6、RIP/OSPF/BGP、组播与NAT(P146–188):
[ ] 理解记忆【第一类】4-35 & 4-36(RIP/OSPF/BGP对比表 2026-选9)、4-42(NAT与NAPT重算校验和 2025-选10)、4-59(IPv6双栈与隧道) + 画布顶部 D类IP组播地址映射以太网多播MAC规则;
[ ] 亲手算透【第二类】4-37(RIP距离向量路由表更新大题,今年头号押题!) + 选做 4-38, 4-39, 4-57。
【第一周周日闭卷微测(90 min)】:
合上所有书,拿空白A4纸限时测试:
1. 默写分组流水线(1-34)、IP分片(4-20)、交换机自学习表(3-33)、RIP更新(4-37)、写路由表(4-48);
2. 默写广义表 Head/Tail、矩阵压缩下标、三叉哈夫曼树、2015链表去重代码、中序线索树找前驱后继步骤。
Day 8 第5章 运输层(一):UDP、端口与滑动窗口 ARQ(P211–224):
[ ] 理解记忆本手册【第一类】5-08(UDP面向报文vs TCP字节流)、5-09(端口号三分类与Socket四元组 2025-选22);
[ ] 亲手算透【第二类】5-14(UDP首部十六进制拆解 2025-大4)、5-21(连续ARQ窗口序号与GBN/SR窗口公式 5-19)、5-24(滑动窗口吞吐量与利用率 2026-选2,3)、5-51(UDP全0校验和改发全1 2025-选23)。
大纲模块6:图(一)(存储结构与遍历):
[ ] 熟练掌握邻接矩阵(有向图入度看第\(i\)列 2025-选30)、邻接表(BFS/DFS复杂度 \(O(V+E)\) 2025-选38);
[ ] 补齐官方大纲第6条明确点名的 邻接多表(有向图的十字链表 Orthogonal List 与无向图的邻接多重表 Adjacency Multilist 结点结构);
[ ] 掌握 DFS/BFS 求连通分量、生成树(\(n\)顶点生成树必有 \(n-1\) 条边 2026-选25)及408近年图遍历代码题(2021 EL路径、2023 K顶点)。
Day 9 第5章 运输层(二):TCP 首部、序号绕回、累计确认与 RTO(P225–237):
[ ] 亲手算透【第二类】5-22 & 5-70 & 5-71(TCP 32位序号绕回与含66B首部开销耗时,100%对应 2026-大6 原题!)、5-23(TCP字节序号与丢包乱序累计确认,100%对应 2025-大5 原题!)、5-33(谢书标准 \(RTO = RTT_S + 4 RTT_D\) 计算)、5-61(发送窗口动态追踪)。
大纲模块6:图(二)(最小生成树、最短路径与传递闭包):
[ ] 亲手画2道 Prim 与 Kruskal 最小生成树(2026-选26);
[ ] 亲手列表画2道 Dijkstra 单源最短路径(画每步 dist[] 与 path[] 表格,不能处理负权边 2026-选27,今年图论大题头号轮换押题!);
[ ] 掌握 Floyd 多源最短路径 及官方大纲第6条点名的 传递闭包问题(Warshall 算法:由邻接矩阵求可达矩阵)。
Day 10 第5章 运输层(三):TCP 流量控制、拥塞控制与连接管理(P238–251):
[ ] 理解记忆【第一类】5-37(慢开始/拥塞避免/快重传/快恢复 2026-选10~12)、5-45/5-46(三次握手防失效连接与 TIME-WAIT 2MSL)、5-74(流量控制vs拥塞控制及 \(\min(rwnd, cwnd)\));
[ ] 亲手算透【第二类】5-38 & 5-39(TCP拥塞控制全过程逐轮次计算与画图大题,今年计网大题头号押题!) + 5-62(FIN占1序号 2025-选19)。
大纲模块6:图(三)(AOV 拓扑排序与 AOE 关键路径):
[ ] 连续两年必考大题(2025-大8 & 2026-大8):在白纸上亲手画图并完整列出 AOE网事件时间表 ve(i)(正序取max)、vl(i)(逆序取min)与活动时间表 e(i)=ve(起点)、l(i)=vl(终点)-w、余量 d(i)=l(i)-e(i),找出所有 \(d=0\) 的关键活动、关键路径与最短工期,牢记邻接表实现时间复杂度为 \(O(V+E)\)!
Day 11 第6章 应用层(一):DNS、FTP、TELNET、HTTP 与邮件(P260–305):
[ ] 理解记忆【第一类】6-03(DNS递归/迭代)、6-05/6-06(FTP带外控制21/20与TFTP 69)、6-07(TELNET与NVT虚拟终端)、6-24/6-25(SMTP/POP3/IMAP与MIME base64 2025-选17) + 记熟 HTTP无状态优点与Cookie机制(2026-大5);
[ ] 亲手算透【第二类】6-14(2026-选15)、6-15 & 6-16(DNS+HTTP非持续/并行/持续流水线总RTT计算)、6-32(DHCP DORA 2025-选16)。
大纲模块7:查找(一)(BST、AVL 与 B树):
[ ] 二叉排序树 BST:亲手重做 2025-大7(按序插入画BST、算成功ASL与失败比较次数、连续删除叶/单孩子/双孩子结点:双孩子用左子树最大或右子树最小替代 2026-选24,删非叶再插回不还原原树 2025-选31);
[ ] 平衡二叉树 AVL:亲手画 4 种旋转调整(LL/RR/LR/RL,今年查找大题重要轮换点!);
[ ] B树:理解外存索引策略,掌握 B 树阶数定义、插入分裂(仅根分裂才长高 2025-选39)与删除借关键字/合并画图。
Day 12 第6章 应用层(二):SNMP 网络管理与 P2P 文件分发(P306–329):
[ ] 理解记忆【第一类】6-35 ~ 6-39(SNMP为何用UDP、SMI/MIB/SNMP三大构件、Get/Set/Trap与探询vs陷阱)、6-47(BitTorrent 最稀有优先与针锋相对策略);
[ ] 亲手算透【第二类】6-46(全协议栈分层图与TCP/UDP归属,2026-选13 题源!)、6-51(C/S与P2P文件分发最短时间公式,2025-选20 原题!)。
大纲模块7:查找(二)(散列表 Hash 查找):
[ ] 连续两年必考(2025-选32 & 2026-大9):亲手重做 2026-大9(给定序列与 \(H(\text{key}) = \text{key} \bmod 13\),分别画出线性探测法散列表与链地址法散列表,精确计算两者的查找成功 \(\text{ASL}_{\text{success}}\) 以及线性探测法的查找失败 \(\text{ASL}_{\text{fail}}\),注意失败分母为散列函数模数 \(p=13\),每个位置向右数到第一个空单元为止!)。
Day 13 第7章 网络安全(净正文 P334–366):
[ ] 理解记忆【第一类】7-01/7-02(主动vs被动攻击/DoS)、7-07 ~ 7-10(对称vs公钥密码、公钥加密角色 2025-选21、数字签名5步流程、CA证书)、7-11/7-15/7-17/7-18(报文鉴别MAC/Hash vs 实体鉴别、重放攻击防御)、7-28(分组过滤防火墙 vs 应用级代理网关);
[ ] 亲手析透【第二类】7-19(反射重放漏洞)、7-24(IPsec ESP防重放序号与SAD/SPD,2025-选6 题源!) + 7-25(TLS保护HTTP,2025-大4)。
大纲模块7 & 8特别点名:胜者树、败者树与外排序 \(k\)-路归并(官方大纲连点两次!):
[ ] 翻开严蔚敏教材或王道外排序章节,专门花90分钟攻克官方大纲第7、8条反复强调的:①外排序 \(k\)-路平衡归并原理;②胜者树(Winner Tree)与败者树(Loser Tree:父结点存败者,胜者向上继续比赛,根之上存最终冠军)的初始创建画图过程,以及当输出最小元素并补入新元素后的重构调整画图过程!
Day 14 第8章 互联网上的音频/视频服务(净正文 P370–387, P392–394):
[ ] 理解记忆【第一类】8-01/8-02/8-04(流媒体特征、时延抖动Jitter与播放缓存原理)、8-06/8-07/8-12/8-13(元文件、RTSP遥控器、RTP序号与时间戳 2025-选18、RTCP质量反馈);
[ ] 亲手算透【第二类】8-21(WFQ加权公平排队与逐字节公平排队轮转,2025-选5 题源!)、8-34(流媒体播放缓存时延计算)。
大纲模块8:内排序算法全盘点:
[ ] 掌握插入排序、冒泡排序(最好 \(O(n)\) 最坏 \(O(n^2)\) 2026-选28)、希尔排序增量判别(2025-选33)、快速排序一趟划分(按严蔚敏首尾双指针交替填坑法手算 2026-选29 及递归工作量辨析 2025-选34)、堆排序建堆与调整、归并排序(稳定且 \(O(n\log n)\) 2026-选30)、基数排序的每趟结果、时间/空间复杂度与稳定性对比总表。
Day 15 第9章 无线局域网 WLAN(净正文 P405–421):
[ ] 理解记忆【第一类】9-07/9-08/9-10/9-14(为何不用CSMA/CD而用CSMA/CA+ACK、为何空闲仍等DIFS)、9-09/9-11/9-12/9-25(隐蔽站、RTS/CTS作用与优点、SIFS/DIFS优先级 2025-选8、NAV虚拟载波侦听 2025-选9);
[ ] 亲手算透【第二类】9-26(802.11 RTS/CTS发送数据帧总时间与NAV公式,2026-大2 100%原题!)。
【第二周闭卷综合测试(90 min)】:
拿空白A4纸闭卷测试:
1. 计网:TCP序号绕回(5-22/71)、TCP拥塞控制表格(5-38/39)、DNS+HTTP总RTT(6-16)、P2P分发时间(6-51)、802.11 RTS/CTS总耗时(9-26);
2. 数据结构:AOE关键路径全表、散列表线性探测与拉链法成功/失败ASL、BST增删与AVL旋转、胜者树/败者树重构画图。
Day 16 – Day 18
(共3天)
计网二刷闭环:全书 39 道【第二类】母题盲算 + 【第三类】巩固题抽刷 + 王道计网错题清零:
[ ] 遮住两份画布手册的答案,用3天时间把前四章19道 + 后五章20道共 39道必算母题 在白纸上快速重算一遍,凡是卡壳或算错的题号用红笔圈出;
[ ] 每天抽30分钟重做你之前一刷王道/408计网选择题时的错题。
数据结构二刷闭环:408历年经典大题精选 + 算法“代码/文字双模”训练:
[ ] 针对 2025-大6(考C代码)与 2026-大7(考文字描述最优方案)两种考法,把单链表(去重/逆置/双指针)、二叉树(求WPL/线索化找前驱后继/判断BST/转中缀表达式)、图(度统计/BFS/DFS/拓扑)、数组(哈希标记/快排划分/二分)整理出清晰的“三步文字描述模板 + 核心C代码模板”。
Day 19 – Day 20
(共2天)
全书 33 个【第一类】必背概念大盘点 + 跨层综合大题串联训练:
[ ] 早晚拿着两份画布手册的【第一类】共33个概念点,遮住正文只看题目,口述【采分关键词】;
[ ] 精做 5 道 408 历年计网第47题(重点练 ARP + DNS + 路由表 + IP分片 + TCP/HTTP 跨层串联题,直接对标 2025-大2/大4 与 2026-大4)。
数据结构全书易错边界与文字坑总清查:
[ ] 集中清查 6 大设坑点:①完全二叉树数组下标从 0 起(2i+1)还是从 1 起(2i);②矩阵压缩下标从 0 起还是从 1 起;③KMP next[1]=0 比较次数统计;④散列表查找失败 ASL 分母取模数 \(p\);⑤BST 查找失败是否计入最终 NULL 测试;⑥三叉哈夫曼树补 0 权虚叶。
Day 21 【终极止损与实力验收日:全真 180 分钟整卷闭卷模考】:
[ ] 下午 14:00–17:00,打印并限时闭卷完成全真重构卷(前95分钟做计网,后85分钟做数据结构),严格按评分细则逐分批改。
模考复盘与最后阶段(剩余约30天)调仓方案:
走完这扎实且零废话的21天后,全书所有真题题源和考纲死角已100%装进脑子。最后30天只需保持每天2小时滚动默写这 33个概念 + 39道计网母题 + 12类数据结构手工画图题,即可稳稳把 816 锁定在 125~132 分!