第 1 章数据结构
从抽象数据类型到算法设计,建立复杂度与不变量意识。
9 讲
第 2 章计算机组成原理
沿数据表示—存储—指令—CPU—总线与 I/O 理解机器如何执行程序。
8 讲
第 3 章操作系统
围绕资源抽象、并发、虚拟化与持久化分析状态变化。
8 讲
第 4 章计算机网络
自底向上掌握分层、成帧、寻址、路由、可靠传输和应用协议。
7 讲
第 5 章数据结构强化与算法题
把状态不变量落到可运行程序与复杂度证明。
4 讲
第 6 章组成原理强化计算
用地址字段、命中路径和周期表解决综合计算。
4 讲
第 7 章操作系统强化大题
用甘特图、资源向量和访问序列逐步模拟。
4 讲
第 8 章计算机网络强化计算
用比特、窗口、前缀与时延统一网络综合题。
4 讲
第 9 章数据结构核心深挖
从线性表到图、查找、内外排序,以不变量、复杂度、真计算和可运行代码完成408强化。
16 讲
- 1顺序表与链表综合操作42 分钟
- 2栈的括号、表达式与递归应用42 分钟
- 3队列、循环队列与层次处理42 分钟
- 4数组寻址与特殊矩阵压缩42 分钟
- 5串匹配与KMP失配函数42 分钟
- 6树、森林与左孩子右兄弟转换42 分钟
- 7Huffman树、编码与最优前缀码42 分钟
- 8线索二叉树与无栈遍历42 分钟
- 9图的存储、DFS与BFS42 分钟
- 10最小生成树:Prim与Kruskal42 分钟
- 11单源最短路:Dijkstra与Bellman-Ford42 分钟
- 12拓扑排序、AOE网与关键路径42 分钟
- 13B树、B+树与磁盘索引42 分钟
- 14散列表、冲突处理与装填因子42 分钟
- 15八大内部排序:稳定性、复杂度与适用场景42 分钟
- 16外部排序、败者树与多路归并42 分钟
第 10 章组成原理与操作系统核心计算深挖
从数值表示、存储层次、指令流水和I/O,到调度同步、虚存、文件与磁盘的20个定量关卡。
20 讲
- 1数制转换、奇偶校验与CRC48 分钟
- 2补码加减、符号扩展与溢出48 分钟
- 3补码乘除与位宽约束48 分钟
- 4IEEE 754浮点表示与舍入48 分钟
- 5存储芯片字扩展与位扩展48 分钟
- 6Cache映射、地址划分与写策略48 分钟
- 7TLB、页表与有效访问时间48 分钟
- 8指令寻址与有效地址计算48 分钟
- 9数据通路、控制信号与多周期CPU48 分钟
- 10流水线吞吐、冒险与加速比48 分钟
- 11总线带宽、仲裁与突发传输48 分钟
- 12中断、DMA与CPU占用48 分钟
- 13进程状态、时间片轮转与周转时间48 分钟
- 14PV操作、互斥与同步次序48 分钟
- 15死锁条件、资源分配图与安全性48 分钟
- 16分页地址转换与多级页表48 分钟
- 17分段、段页式与越界检查48 分钟
- 18页面置换、缺页率与Belady异常48 分钟
- 19文件索引、inode与最大文件长度48 分钟
- 20磁盘调度、寻道距离与I/O路径48 分钟
第 11 章计算机网络核心深挖
从信道容量、链路可靠交付,经IPv4与路由,进入TCP、DNS、HTTP和TLS。
16 讲
- 1奈奎斯特与香农:两个容量上界45 分钟
- 2线路编码与复用:码元、同步与共享介质45 分钟
- 3CRC与滑动窗口:检错和可靠交付分工45 分钟
- 4以太网、CSMA/CD与最小帧45 分钟
- 5VLAN、Trunk与STP:广播域和二层环路45 分钟
- 6IPv4子网、最长前缀匹配与地址边界45 分钟
- 7IPv4分片:MTU、偏移与重组45 分钟
- 8ARP、ICMP与DHCP:地址解析、差错和自配置45 分钟
- 9NAT与端口复用:映射状态和边界45 分钟
- 10RIP、OSPF与BGP:三种路由信息模型45 分钟
- 11UDP与校验和:无连接不等于无规则45 分钟
- 12TCP序号、确认、窗口与重传45 分钟
- 13TCP拥塞控制:cwnd状态演化45 分钟
- 14DNS:分层命名、递归迭代与缓存45 分钟
- 15HTTP连接、缓存与版本演进45 分钟
- 16TLS:证书、密钥协商与记录保护45 分钟
第 12 章数据结构冲刺:源目录主题归并
按26考研王道计算机【数据结构冲刺班】的530个文件名归并高频选择、算法综合、真题状态和限时策略;不读取或复制转写正文。
12 讲
第 13 章组成原理源目录归并冲刺
按组成原理冲刺班28个具名考点文件归并为14条计算链,并为326个历年/模拟文件提供主题映射落点。
14 讲
第 14 章操作系统冲刺班主题归并
逐项对应源冲刺班25个考点,并吸收历年与模拟题的状态推演方法。
25 讲
- 1考点1:操作系统概念、特征与功能38 分钟
- 2考点2:内核态与用户态38 分钟
- 3考点3:中断与异常38 分钟
- 4考点4:系统调用38 分钟
- 5考点5:操作系统引导38 分钟
- 6考点6:进程与线程38 分钟
- 7考点7:进程状态与控制38 分钟
- 8考点8:处理机调度38 分钟
- 9考点9:同步与互斥38 分钟
- 10考点10:经典同步问题38 分钟
- 11考点11:死锁38 分钟
- 12考点12:内存管理概念38 分钟
- 13考点13:连续分配38 分钟
- 14考点14:非连续分配38 分钟
- 15考点15:虚拟页式存储38 分钟
- 16考点16:文件元数据与inode38 分钟
- 17考点17:文件操作38 分钟
- 18考点18:文件逻辑与物理结构38 分钟
- 19考点19:文件共享与保护38 分钟
- 20考点20:目录结构38 分钟
- 21考点21:磁盘组织与调度38 分钟
- 22考点22:I/O控制方式38 分钟
- 23考点23:I/O软件层次38 分钟
- 24考点24:I/O调度与缓冲38 分钟
- 25考点25:设备分配与回收38 分钟
第 15 章计算机网络冲刺:源目录主题归并
按网络冲刺班302个JSON文件名归并32个具名考点、历年题和模拟题状态,不读取转写正文。
14 讲
- 1分层、性能指标与端到端时延冲刺42 分钟
- 2通信基础、奈氏香农、编码调制与交换42 分钟
- 3差错控制、滑动窗口与可靠传输状态42 分钟
- 4介质访问、局域网、VLAN与链路设备42 分钟
- 5IPv4分组、MTU、分片与首部校验42 分钟
- 6IPv4地址、子网CIDR、聚合与NAT42 分钟
- 7ARP、DHCP、ICMP、IPv6与控制协议42 分钟
- 8RIP、OSPF、BGP、组播与路由设备42 分钟
- 9UDP报文、校验和与应用边界42 分钟
- 10TCP报文段与连接建立释放状态42 分钟
- 11TCP可靠传输、流量控制与窗口反查42 分钟
- 12TCP拥塞控制:慢开始到快速恢复42 分钟
- 13应用模型、DNS、FTP与电子邮件协议链42 分钟
- 14WWW、HTTP缓存与跨层真题状态链42 分钟