宝子们！408 备考到冲刺阶段，是不是总觉得知识点又多又杂，刷真题时反复在同一类题上栽跟头？别慌！今天整理了历年真题里反复出现的高频考点，四门课的核心重点全划好，直接对着背、对着练，效率翻倍！赶紧码住，别等考前才发现漏了关键！
一、数据结构（408 分值 TOP1，重中之重！）
- 线性表：链表（单 / 双 / 循环）的插入、删除、查找（尤其注意边界条件，真题常考代码题）；顺序表 vs 链表的优缺点（选择题高频）。
- 栈与队列：栈的 “先进后出”（括号匹配、表达式求值必考）；队列的 “先进先出”（循环队列判满判空条件，常结合 OS 生产者 - 消费者问题）。
- 树与二叉树：二叉树遍历（前中后序递归 / 非递归、层序，大题常考 “根据遍历序列建树”）；二叉搜索树（BST）的查找 / 插入 / 删除（删除节点的 3 种情况要吃透）；平衡二叉树（AVL）的 4 种旋转（LL/LR/RR/RL，选择题必出）；哈夫曼树（构建步骤 + 编码，计算 WPL 带权路径长度）。
- 图：存储方式（邻接矩阵 vs 邻接表，优缺点对比）；遍历（DFS/BFS，结合连通性、最短路径考）；最短路径（Dijkstra、Floyd 算法，思路 + 适用场景，大题高频）；拓扑排序（解决 “课程安排” 类问题）；关键路径（AOE 网中关键活动判断）。
- 排序与查找：排序（快排 / 归并 / 堆排的时间 / 空间复杂度、稳定性、适用场景，这三个是核心；冒泡 / 插入 / 选择了解基础）；查找（二分查找实现 + 条件，哈希表构造 + 冲突处理 —— 开放定址法 / 链地址法）。
二、计算机组成原理（偏硬件，理解 + 记忆结合）
- 系统概述：冯・诺依曼体系核心（存储程序、指令驱动）；性能指标（CPI、MIPS、MFLOPS，计算类选择题常考）。
- 存储器层次：Cache（映射方式：直接 / 全相联 / 组相联；替换算法：LRU/FIFO；写策略：写回 / 写直达）；主存（DRAM vs SRAM 区别，内存地址计算 —— 芯片容量、地址线根数）；虚拟内存（结合 OS 理解页式地址转换）。
- 指令系统：指令格式（操作码 + 地址码，寻址方式：立即 / 直接 / 间接 / 寄存器寻址）；RISC vs CISC 区别（指令集特点、流水线适配性）。
- CPU：组成（ALU、控制器、寄存器组，PC/IR/PSW 的作用）；指令执行过程（取指 - 译码 - 执行 - 访存 - 写回，流水线加速比计算）；中断系统（响应过程、中断屏蔽作用）。
- 总线系统：分类（地址 / 数据 / 控制总线）；仲裁方式（链式查询 / 计数器定时查询 / 独立请求，优缺点对比）。
三、操作系统（结合场景，理解为主）
- 进程管理：进程 vs 线程区别（资源拥有、调度单位，选择题必考）；进程状态转换（就绪→运行→阻塞，转换原因要记清）；调度算法（FCFS/SJF/ 优先权 / RR，计算平均等待时间，大题高频）；同步互斥（信号量实现生产者 - 消费者 / 读者 - 写者问题，大题重点）；死锁（4 个必要条件，预防 / 避免 / 检测 / 解除，银行家算法必学）。
- 内存管理：分区管理（动态分区分配算法：首次 / 最佳 / 最坏适应）；分页 / 分段存储（区别：逻辑 vs 物理划分，地址转换）；虚拟内存（页面置换算法：LRU/FIFO/Clock，计算缺页率，大题高频；抖动的原因与解决）。
- 文件管理：文件逻辑 / 物理结构（顺序 / 索引 / 索引顺序文件，连续 / 链接 / 索引分配，适用场景）；目录管理（树形目录解决重名问题）；磁盘调度（FCFS/SSTF/SCAN/C-SCAN，计算平均寻道时间）。
- I/O 管理：I/O 控制方式（程序查询 / 中断驱动 / DMA / 通道，优缺点对比，选择题高频）。
四、计算机网络（考点集中，多记核心）
- 体系结构：OSI 七层 vs TCP/IP 四层模型，各层功能（物理层传比特、数据链路层传帧、网络层传分组、传输层传段）。
- 数据链路层：帧结构（CRC 校验）；滑动窗口协议（GBN/SR 区别）；介质访问控制（CSMA/CD 以太网用、CSMA/CA 无线用）；以太网 MAC 地址（48 位格式）。
- 网络层：IPv4 地址（分类、子网划分，计算子网 / 广播地址，大题高频）；ARP（IP 转 MAC）；路由协议（RIP 距离向量、OSPF 链路状态）。
- 传输层：TCP vs UDP 区别（面向连接 vs 无连接，可靠 vs 不可靠，适用场景）；TCP 三次握手（防旧连接干扰）、四次挥手（TIME_WAIT 作用）；TCP 拥塞控制（慢开始 / 拥塞避免 / 快重传 / 快恢复）。
- 应用层：协议（HTTP 端口 80、HTTPS 端口 443、DNS 端口 53、FTP 端口 21/20）。
冲刺阶段时间宝贵，宝子们拿着这份清单对照笔记查漏补缺：不会的标红攻坚，已会的快速过！多刷真题总结错题，稳住心态，上岸一定有你！
声明: 内容整理自网络，版权归原作者或平台所有。侵删。
要上研选尚研！尚研考研致力于为考研学子提供院校专业选择、在线考研辅导、考研资讯资料等一站式备考服务，给你一对一的定制化服务！