考研408 计算机学科专业基础¶
考试总览¶
科目构成¶
| 科目 | 分值 | 题量 | 建议复习顺序 |
|---|---|---|---|
| 数据结构 | 45 分(30%) | 选择 11 题 + 综合题 | ① 先复习 |
| 计算机组成原理 | 45 分(30%) | 选择 11 题 + 综合题 | ② 后复习 |
| 操作系统 | 35 分(23%) | 选择 10 题 + 综合题 | ③ 再复习 |
| 计算机网络 | 25 分(17%) | 选择 7 题 + 综合题 | ④ 最后复习 |
考试形式:笔试,总分 150 分,考试时间 180 分钟。
推荐教材¶
| 科目 | 教材 | 作者 | 版本 |
|---|---|---|---|
| 数据结构 | 《数据结构(C语言版)》 | 严蔚敏 | 第 2 版 |
| 计算机组成原理 | 《计算机组成原理》 | 唐朔飞 | 第 3 版 |
| 操作系统 | 《计算机操作系统》 | 汤子瀛 | 第 4 版 |
| 计算机网络 | 《计算机网络》 | 谢希仁 | 第 8 版 |
辅导书推荐¶
| 辅导书 | 作者 | 评价 |
|---|---|---|
| 王道考研系列(408 四本单科书 + 真题 + 模拟) | 王道论坛 | 必备,覆盖 95% 考点 |
| 天勤考研系列 | 天勤 | 讲解详细,适合基础薄弱的同学 |
建议:王道为主,天勤辅助。如果某一科王道看不懂,可以翻天勤对照理解。
各科核心考点¶
数据结构(45 分)¶
重点章节: | 章节 | 重点 | 常见题型 | |------|------|---------| | 线性表 | 顺序表与链表操作 | 选择题、代码题 | | 栈与队列 | 栈的应用(括号匹配、表达式求值) | 选择题 | | 树与二叉树 | 遍历、线索二叉树、哈夫曼树 | 选择题、大题 | | 图 | 遍历、最短路径、最小生成树 | 选择题、大题 | | 查找 | 二分查找、二叉排序树、哈希表 | 选择题 | | 排序 | 快排、归并、堆排序 | 选择题、算法分析 |
难点突破: - 手写代码:链表操作、树遍历(递归与非递归)、排序算法 - 算法分析:时间/空间复杂度分析,特别是递归算法
计算机组成原理(45 分)¶
重点章节: | 章节 | 重点 | 常见题型 | |------|------|---------| | 数据表示 | 原码/反码/补码、浮点数 IEEE 754 | 选择题、计算题 | | 运算器 | ALU、加减乘除运算 | 选择题 | | 存储器 | Cache 映射与替换、主存扩展 | 选择题、大题 | | 指令系统 | 指令格式、寻址方式、CISC vs RISC | 选择题 | | CPU | 流水线、数据通路 | 选择题、大题 | | 总线与 I/O | 总线仲裁、DMA | 选择题 |
难点突破: - Cache 映射:直接映射、全相联、组相联的计算题 - 指令流水线:流水线冒险、插入空泡的计算
操作系统(35 分)¶
重点章节: | 章节 | 重点 | 常见题型 | |------|------|---------| | 进程管理 | 进程调度、同步互斥、死锁 | 选择题、大题 | | 内存管理 | 分页分段、虚拟内存、页面置换 | 选择题、大题 | | 文件系统 | 文件分配、磁盘调度 | 选择题 | | 设备管理 | I/O 控制方式、SPOOLing | 选择题 |
难点突破: - PV 操作:生产者-消费者、读者-写者、哲学家进餐问题 - 页面置换:FIFO、LRU、Clock 算法的缺页率计算
计算机网络(25 分)¶
重点章节: | 章节 | 重点 | 常见题型 | |------|------|---------| | 体系结构 | OSI 七层、TCP/IP 四层 | 选择题 | | 物理层与数据链路层 | CRC、滑动窗口、MAC | 选择题 | | 网络层 | IP 协议、子网划分、路由协议 | 选择题、大题 | | 传输层 | TCP 三次握手、拥塞控制 | 选择题、大题 | | 应用层 | HTTP、DNS、FTP | 选择题 |
难点突破: - 子网划分与 CIDR:网络号、主机号、广播地址计算 - TCP 拥塞控制:慢开始、拥塞避免、快重传的窗口变化
复习策略¶
第一轮(3 月 - 6 月):教材通读¶
目标:理解基本概念,建立知识框架
- 每科分配 1 个月左右
- 通读教材,不必纠结细节
- 完成教材课后习题(重点选择题)
- 配合王道单科书浏览,了解考试重点
第二轮(7 月 - 9 月):王道辅导书¶
目标:系统掌握考点,大量刷选择题
- 王道单科书逐章精读
- 选择题全部做完,标记错题
- 大题先看思路,尝试独立完成
- 建立错题本,将易错知识点分类整理
关键提醒:408 知识点琐碎,建议用表格对比记忆(如各种调度算法、置换算法)。
第三轮(10 月 - 12 月):真题 + 冲刺¶
目标:通过真题查漏补缺,提升解题速度和准确率
- 近 10 年 408 真题限时模拟(3 小时)
- 每套真题认真复盘:
- 做错的题:回归知识点重新学习
- 做对的题:看解析确认是否是最优解法
- 大题专项训练:数据结构代码题、组成原理计算题、OS 大题、网络综合题
- 模拟卷推荐:王道模拟 8 套卷
各科难点突破¶
数据结构:手写代码¶
高频代码题: - 单链表反转、合并有序链表 - 二叉树遍历(前/中/后序,层序) - 二叉排序树查找与插入 - 快速排序、归并排序
练习方法:每周手写 3~5 道代码题,在纸上写而不是在 IDE 里写。
组成原理:Cache 与流水线¶
练习重点: - 不同映射方式下的主存地址划分 - Cache 命中率与平均访问时间计算 - 指令流水线加速比计算
操作系统:PV 操作¶
PV 操作解题模板: 1. 分析同步关系(哪些进程需要同步) 2. 分析互斥关系(哪些资源需要互斥访问) 3. 设置信号量(初值通常为 0 或 1) 4. 写代码框架
网络:子网划分¶
子网划分步骤: 1. 确定需要的子网数和每子网主机数 2. 计算需要的子网位数 3. 写出新子网掩码 4. 列出每个子网的网络地址和可用主机范围
历年考点频率¶
| 高频考点 | 出现频率 | 重要性 |
|---|---|---|
| 二叉树遍历与性质 | 每年必考 | ⭐⭐⭐⭐⭐ |
| Cache 映射 | 每年必考 | ⭐⭐⭐⭐⭐ |
| PV 操作 | 几乎每年 | ⭐⭐⭐⭐ |
| TCP 拥塞控制 | 几乎每年 | ⭐⭐⭐⭐ |
| 排序算法比较 | 每年必考 | ⭐⭐⭐⭐⭐ |
| IP 子网划分 | 经常出现 | ⭐⭐⭐⭐ |
| 指令流水线 | 经常出现 | ⭐⭐⭐⭐ |
| 页面置换算法 | 经常出现 | ⭐⭐⭐ |
常见问题¶
Q:408 可以使用计算器吗?
A:不可以。考场上计算量不大,平时练习手算即可。
Q:先复习哪一科比较好?
A:建议顺序:数据结构 → 组成原理 → 操作系统 → 计算机网络。数据结构是基础,组成原理和操作系统关联性强,网络相对独立放最后。
Q:教材需要全部看完吗?
A:教材作用是帮助理解,重点还是王道辅导书。建议教材通读一遍,后续以王道为主。
Q:408 平均分一般多少?
A:408 难度较高,全国平均分通常在 70~85 之间,100+ 就算不错,120+ 属于高分。