计算机保研专业课考察集中在408 核心四门课 + 编程语言,不同院校虽有侧重,但高频考点高度重合,按优先级排序如下:
1. 数据结构(优先级最高)
必背考点:时间 / 空间复杂度计算、链表与数组对比、二叉树遍历(递归 + 非递归)、排序算法(快排 / 归并 / 堆排原理 + 应用场景)、哈希表冲突解决、图论(Dijkstra 算法、拓扑排序)
复习技巧:用 “原理 + 实例 + 优化” 三维记忆法,比如 KMP 算法不仅要懂失效函数,还要能推导优化过程;重点练习口述算法思路,面试常考 “边说边写伪代码”
避坑提醒:勿死记代码,要理解算法设计逻辑(如动态规划的状态转移本质)
2. 操作系统
必背考点:进程与线程区别、死锁四大条件及解决方案、内存管理(分页 / 分段 / 虚拟内存)、调度算法(RR/SJF/MLFQ)、同步与互斥机制
复习技巧:画图梳理核心流程(如虚拟内存换页机制),用 “场景化提问” 自测(如 “Linux 中如何避免死锁?”)
高频问答:“生产者 - 消费者问题有哪些实现方式?”“虚拟内存的优缺点是什么?”
3. 计算机网络
必背考点:TCP/IP 四层模型、TCP 三次握手 / 四次挥手、TCP 与 UDP 对比、HTTP/HTTPS 区别、状态码含义(200/301/404/500)、DNS 解析流程
复习技巧:用 “流程化口述” 训练(如 HTTPS 握手过程分 6 步拆解),结合实际应用场景记忆(如 “视频通话用 UDP 的原因”)
加分项:了解 TCP 拥塞控制算法变种(如 BBR),体现知识深度
4. 计算机组成原理
必背考点:CPU 组成、Cache 原理(组相联映射)、存储器层次结构、指令执行流程、浮点数 IEEE754 表示
复习技巧:聚焦计算类考点(如 Cache 命中率计算),无需深究硬件细节,重点掌握原理与应用
5. 编程语言(按简历填写选择)
C/C++:指针与引用区别、内存管理、多态实现
Java:JVM、GC 机制、接口与继承
Python:GIL 锁、装饰器、深浅拷贝
核心要求:能解释 “面向对象三特性” 的实际应用场景