跳转至

考研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 计算题核心公式:
Cache 容量 = 行数 × 每行大小
映射关系 = (块号) mod (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+ 属于高分。