考试大纲核心内容
数据结构（占比约30%）
- 线性结构：数组、链表、栈、队列的应用与实现。
- 树与图：二叉树、AVL树、B树、图的遍历（DFS/BFS）、最短路径算法（Dijkstra、Floyd）。
- 排序与查找：快速排序、堆排序、哈希表、二分查找。
- 高级算法：动态规划、贪心算法、分治策略的典型问题（如背包问题、最短路径）。
计算机组成原理（占比约25%）
- 数字逻辑基础：逻辑门、组合电路与时序电路。
- 处理器架构：指令集（RISC/CISC）、流水线技术、多级缓存设计。
- 存储系统：主存、虚拟内存、磁盘RAID技术。
- I/O系统：中断、DMA、总线协议。
操作系统（占比约25%）
- 进程管理：进程与线程、调度算法（FCFS、SJF、轮转）、死锁预防与避免。
- 内存管理：分页、分段、页面置换算法（LRU、FIFO）。
- 文件系统：文件存储结构、目录管理、磁盘调度（SCAN、C-SCAN）。
- 同步与通信：信号量、管程、消息传递。
计算机网络（占比约20%）
- 分层模型：OSI与TCP/IP协议栈对比。
- 核心协议：IP、TCP/UDP、HTTP/HTTPS、DNS。
- 网络技术：路由算法（RIP、OSPF）、拥塞控制（慢启动、快重传）。
- 安全基础：SSL/TLS、防火墙、DDoS防御。
考试形式与分值分布
- 题型：选择题（40%）、综合应用题（60%）。
- 时间：180分钟，满分150分。
- 难度特点：注重理论与实践结合，近年真题常出现跨模块综合题（如“缓存机制对数据库性能的影响”）。
备考建议
-
教材推荐
- 《数据结构（C语言版）》严蔚敏
- 《计算机组成与设计：硬件/软件接口》David Patterson
- 《操作系统概念》Silberschatz
- 《计算机网络：自顶向下方法》Kurose
-
复习策略
- 基础阶段（3个月）：通读教材，完成课后习题。
- 强化阶段（2个月）：刷清华历年真题及《王道考研系列》习题。
- 冲刺阶段（1个月）：模拟考试，重点突破高频考点（如PV操作、TCP三次握手）。
-
资源渠道
- 清华大学计算机系官网：获取最新考纲变动。
- 慕课平台：清华学堂在线《计算机系统导论》课程。
常见问题解答
- Q：是否需要掌握汇编语言？
A：大纲未明确要求，但理解指令执行流程有助于组成原理答题。 - Q：编程语言限制？
A：算法题可用C/C++/Java/Python，但需注释清晰。
引用说明：本文参考清华大学研究生院官方文件及《全国硕士研究生招生考试计算机学科专业基础综合考试大纲》，结合历年考生反馈整理,具体细则以当年招生简章为准。
