考研408计算机专业课复习指南¶

408考试概述¶

考试科目与分值¶

408计算机学科专业基础综合满分150分，考试时间180分钟，包括四大模块：

模块	分值	题型
数据结构	45分	选择题+综合应用题
计算机组成原理	45分	选择题+综合应用题
操作系统	35分	选择题+综合应用题
计算机网络	25分	选择题+综合应用题

题型分布¶

选择题（80分） - 单项选择题：40题，每题2分 - 数据结构：10题 - 计算机组成原理：11题 - 操作系统：10题 - 计算机网络：9题

综合应用题（70分） - 7道大题 - 数据结构：2题（算法+数据结构） - 计算机组成原理：2题 - 操作系统：2题 - 计算机网络：1题

数据结构复习¶

模块概述¶

分值：45分特点：理论性强，算法多重点：理解数据结构，掌握算法

重点内容梳理¶

第一章：绪论¶

重点知识点 - 数据结构的基本概念 - 算法和算法分析 - 时间复杂度和空间复杂度

常见题型 - 数据结构的定义 - 算法的特性 - 时间复杂度计算

真题示例

分析以下算法的时间复杂度：
for i = 1 to n
    for j = 1 to n
        k = k + 1
答案：O(n²)

第二章：线性表¶

重点知识点 - 线性表的定义和基本操作 - 顺序表的实现和操作 - 链表的实现和操作 - 线性表的应用

常见题型 - 顺序表和链表的比较 - 链表的插入和删除 - 线性表的应用

真题示例

在一个单链表中，已知指针p指向某结点，若要在p之后插入一个新结点s，请写出操作步骤。
答案：s->next = p->next; p->next = s;

第三章：栈和队列¶

重点知识点 - 栈的定义和基本操作 - 队列的定义和基本操作 - 栈和队列的应用

常见题型 - 栈的入栈出栈序列 - 循环队列的实现 - 栈和队列的应用

真题示例

设有一个栈，输入序列为A,B,C,D,E，则不可能得到的输出序列是哪个？
答案：E,D,C,B,A（栈是后进先出）

第四章：串¶

重点知识点 - 串的定义和基本操作 - 串的模式匹配算法

常见题型 - 串的基本操作 - KMP算法的理解和应用

第五章：数组与广义表¶

重点知识点 - 数组的存储和操作 - 矩阵的压缩存储 - 广义表的定义和存储

常见题型 - 数组的地址计算 - 特殊矩阵的压缩存储 - 广义表的操作

第六章：树和二叉树¶

重点知识点 - 树的基本概念 - 二叉树的定义和性质 - 二叉树的遍历 - 哈夫曼树和哈夫曼编码 - 树和森林

常见题型 - 二叉树的遍历 - 根据遍历序列还原二叉树 - 哈夫曼树的构造 - 树的计数

真题示例

已知二叉树的前序遍历序列为：A,B,D,E,C,F，中序遍历序列为：D,B,E,A,F,C，请画出该二叉树。
答案：A是根，左子树包含D,B,E，右子树包含F,C

第七章：图¶

重点知识点 - 图的基本概念 - 图的存储结构 - 图的遍历 - 最小生成树 - 最短路径 - 拓扑排序 - 关键路径

常见题型 - 图的存储结构 - DFS和BFS遍历 - 最小生成树的构造 - 最短路径算法 - 拓扑排序

真题示例

使用Dijkstra算法求图G中从顶点v0到其他所有顶点的最短路径。
答案：按照Dijkstra算法步骤求解

第八章：查找¶

重点知识点 - 查找的基本概念 - 顺序查找和折半查找 - 二叉排序树 - 平衡二叉树（AVL树） - B树和B+树 - 哈希表

常见题型 - 折半查找的平均查找长度 - 二叉排序树的插入和删除 - AVL树的平衡调整 - B树的插入和删除 - 哈希表的构造和处理冲突

真题示例 ``** 设哈希函数为H(key) = key % 13，哈希表长度为13，使用线性探测再散列处理冲突。请依次插入关键字：16, 74, 60, 43, 54, 90, 46, 31，请画出哈希表。答案：按照哈希函数和冲突处理方法插入

#### 第九章：排序

**重点知识点**
- 插入排序
- 交换排序（冒泡排序、快速排序）
- 选择排序（简单选择排序、堆排序）
- 归并排序
- 基数排序
- 各种排序算法的比较

**常见题型**
- 各种排序算法的执行过程
- 排序算法的时间复杂度和空间复杂度
- 排序算法的稳定性
- 排序算法的应用

**真题示例**

对序列{50, 10, 90, 30, 70, 40, 80, 60, 20}进行快速排序，请写出第一趟排序后的结果。答案：以50为基准，第一趟排序后：{20, 10, 40, 30} 50 {70, 80, 60, 90}

### 数据结构复习策略

**学习方法**
- 理解数据结构的原理
- 手写代码实现算法
- 多做练习题

**时间安排**
- 基础阶段：系统学习各种数据结构
- 强化阶段：手写代码实现算法
- 冲刺阶段：做真题和模拟题

## 计算机组成原理复习

### 模块概述

**分值**：45分
**特点**：理论性强，概念多
**重点**：理解计算机工作原理

### 重点内容梳理

#### 第一章：计算机系统概论

**重点知识点**
- 计算机的发展历程
- 计算机的性能指标
- 计算机的层次结构

**常见题型**
- 计算机的性能指标计算
- 计算机的层次结构理解

#### 第二章：数据的表示和运算

**重点知识点**
- 数制和编码
- 定点数的表示和运算
- 浮点数的表示和运算
- 算术逻辑单元ALU

**常见题型**
- 数制转换
- 定点数和浮点数的表示
- 补码的加减运算
- 浮点数的加减运算
- ALU的设计

**真题示例**

设x = -0.1011，y = 0.0101，用补码计算x + y。答案：x的补码为1.0101，y的补码为0.0101，相加得1.1010

#### 第三章：存储系统

**重点知识点**
- 存储器的层次结构
- 主存储器
- 高速缓冲存储器（Cache）
- 虚拟存储器

**常见题型**
- 存储器的容量计算
- Cache的映射方式
- Cache的替换算法
- 虚拟存储器的地址变换

**真题示例**
``**
设Cache容量为8KB，块大小为64B，主存地址为32位，采用直接映射方式，求Cache的行数、标记位数、组内块号位数和块内地址位数。
答案：Cache行数=128，标记位数=18，组内块号位数=0，块内地址位数=6

第四章：指令系统¶

重点知识点 - 指令格式 - 数据的表示和操作 - 指令集体系结构 - 指令流水线

常见题型 - 指令格式的分析 - 指令编码 - 指令流水线的分析

第五章：中央处理器（CPU）¶

重点知识点 - CPU的功能和结构 - 指令周期 - 数据通路 - 控制器的设计 - 指令流水线

常见题型 - CPU的功能和结构 - 指令周期的分析 - 数据通路的设计 - 控制器的设计

第六章：总线¶

重点知识点 - 总线的结构和类型 - 总线的仲裁 - 总线的定时和传输

常见题型 - 总线的仲裁方式 - 总线的定时方式

第七章：输入输出系统（I/O）¶

重点知识点 - I/O系统的功能 - I/O控制方式 - 外部设备

常见题型 - I/O控制方式的比较 - 中断处理过程 - DMA的工作原理

真题示例

请比较程序查询方式、中断方式和DMA方式的特点。
答案：程序查询方式简单但效率低；中断方式提高了CPU利用率；DMA方式适合大批量数据传输

计算机组成原理复习策略¶

学习方法 - 理解计算机的工作原理 - 注重概念的理解 - 多做计算题

时间安排 - 基础阶段：系统学习理论知识 - 强化阶段：做计算题和应用题 - 冲刺阶段：做真题和模拟题

操作系统复习¶

模块概述¶

分值：35分特点：理论性强，应用广泛重点：理解操作系统的原理

重点内容梳理¶

第一章：操作系统概述¶

重点知识点 - 操作系统的基本概念 - 操作系统的发展历程 - 操作系统的基本功能 - 操作系统的运行环境

常见题型 - 操作系统的基本概念 - 操作系统的功能 - 操作系统的运行环境

第二章：进程管理¶

重点知识点 - 进程与线程 - 处理机调度 - 进程同步 - 死锁

常见题型 - 进程与线程的区别 - 进程调度算法 - 信号量机制的应用 - 死锁的产生和处理

真题示例

设三个进程P1、P2、P3共享缓冲区B，容量为N，使用信号量机制实现互斥和同步。
答案：设置信号量mutex=1, empty=N, full=0

第三章：内存管理¶

重点知识点 - 内存管理的基本概念 - 交换与覆盖 - 连续分配管理方式 - 非连续分配管理方式 - 虚拟内存管理

常见题型 - 分区分配算法 - 分页管理 - 虚拟内存的实现 - 页面置换算法

真题示例 ``** 某系统采用LRU页面置换算法，页面引用序列为1,2,3,4,1,2,5,1,2,3,4,5，分配3个页框，求缺页次数和缺页率。答案：缺页次数=9，缺页率=9/12=75%

#### 第四章：文件管理

**重点知识点**
- 文件系统的基本概念
- 文件的逻辑结构
- 文件的物理结构
- 目录管理
- 文件共享
- 文件保护

**常见题型**
- 文件的物理结构
- 目录的实现
- 文件共享的实现

#### 第五章：输入输出管理

**重点知识点**
- I/O系统的基本概念
- I/O控制方式
- I/O调度

**常见题型**
- I/O控制方式
- I/O调度算法

### 操作系统复习策略

**学习方法**
- 理解操作系统的原理
- 掌握进程同步的机制
- 多做应用题

**时间安排**
- 基础阶段：系统学习理论知识
- 强化阶段：做应用题和算法题
- 冲刺阶段：做真题和模拟题

## 计算机网络复习

### 模块概述

**分值**：25分
**特点**：协议多，层次分明
**重点**：理解网络协议和体系结构

### 重点内容梳理

#### 第一章：计算机网络概述

**重点知识点**
- 计算机网络的概念、组成和功能
- 计算机网络的分类
- 计算机网络的性能指标
- 计算机网络体系结构

**常见题型**
- 计算机网络的性能指标计算
- 计算机网络体系结构

#### 第二章：物理层

**重点知识点**
- 物理层的基本概念
- 数据通信基础
- 传输介质
- 信道复用技术
- 物理层设备

**常见题型**
- 数据通信基础
- 信道复用技术

#### 第三章：数据链路层

**重点知识点**
- 数据链路层的功能
- 组帧
- 差错控制
- 流量控制
- 介质访问控制
- 局域网
- 广域网
- 数据链路层设备

**常见题型**
- 组帧方法
- 差错控制
- 介质访问控制协议
- 以太网帧结构

**真题示例**

CSMA/CD协议的基本原理是什么？它适用于什么样的网络？答案：载波监听多路访问/冲突检测，适用于总线型以太网

#### 第四章：网络层

**重点知识点**
- 网络层的功能
- 路由算法
- IP协议
- 子网划分与子网掩码
- ARP协议
- ICMP协议
- IP组播
- 路由选择协议
- IPv6

**常见题型**
- IP地址的计算
- 子网划分
- 路由算法
- 路由选择协议

**真题示例**

某网络IP地址为202.112.10.0，子网掩码为255.255.255.192，求该网络可用的IP地址范围。答案：202.112.10.1到202.112.10.62，202.112.10.65到202.112.10.126

#### 第五章：传输层

**重点知识点**
- 传输层提供的服务
- TCP协议
- UDP协议

**常见题型**
- TCP的三次握手和四次挥手
- TCP的流量控制和拥塞控制
- TCP和UDP的比较

**真题示例**
``**
TCP建立连接的三次握手过程是什么？
答案：客户端发送SYN=1, seq=x；服务器发送SYN=1, ACK=1, seq=y, ack=x+1；客户端发送ACK=1, seq=x+1, ack=y+1

第六章：应用层¶

重点知识点 - 网络应用模型 - 域名系统DNS - 文件传送协议FTP - 电子邮件 - 万维网WWW

常见题型 - DNS的工作原理 - HTTP协议 - 电子邮件协议

计算机网络复习策略¶

学习方法 - 理解网络协议 - 掌握网络层次结构 - 注重协议的工作过程

时间安排 - 基础阶段：系统学习理论知识 - 强化阶段：做计算题和协议分析题 - 冲刺阶段：做真题和模拟题

各模块分值比重分析¶

近5年分值统计¶

年份	数据结构	计算机组成原理	操作系统	计算机网络
2024	45分	45分	35分	25分
2023	45分	45分	35分	25分
2022	45分	45分	35分	25分
2021	45分	45分	35分	25分
2020	45分	45分	35分	25分

高频考点¶

数据结构高频考点 - 线性表的插入和删除 - 栈和队列的应用 - 二叉树的遍历 - 图的遍历 - 查找算法 - 排序算法

计算机组成原理高频考点 - 数据的表示和运算 - 存储器系统 - 指令系统 - CPU的设计 - I/O系统

操作系统高频考点 - 进程管理 - 内存管理 - 文件管理 - 进程同步

计算机网络高频考点 - IP地址和子网划分 - TCP协议 - 路由协议 - 网络安全

选择题解题技巧¶

数据结构选择题¶

解题技巧 - 理解数据结构的特点 - 分析算法的时间和空间复杂度 - 注意特殊情况

常见陷阱 - 混淆不同数据结构的特点 - 忽略边界条件 - 计算错误

计算机组成原理选择题¶

解题技巧 - 理解基本概念 - 注意计算细节 - 分析题目要求

常见陷阱 - 概念混淆 - 计算错误 - 单位换算错误

操作系统选择题¶

解题技巧 - 理解操作系统的原理 - 分析进程的状态 - 注意资源的分配

常见陷阱 - 进程状态的混淆 - 调度算法的误解 - 死锁的判断错误

计算机网络选择题¶

解题技巧 - 理解网络协议 - 分析网络层次 - 注意协议的工作过程

常见陷阱 - 协议层次的混淆 - 协议功能的误解 - IP地址计算错误

综合应用题解题技巧¶

数据结构综合应用题¶

解题步骤 1. 仔细阅读题目，理解要求 2. 选择合适的数据结构 3. 设计算法 4. 分析算法的时间和空间复杂度

注意事项 - 算法要正确 - 复杂度要合理 - 代码要规范

真题示例

设计一个算法，判断一棵二叉树是否为二叉排序树。
解题思路：中序遍历二叉树，检查序列是否有序

计算机组成原理综合应用题¶

解题步骤 1. 理解题目要求 2. 分析计算机系统结构 3. 进行必要的计算 4. 解释设计思路

注意事项 - 计算要准确 - 理解要深入 - 表达要清晰

操作系统综合应用题¶

解题步骤 1. 分析进程的状态 2. 使用信号量机制 3. 设计同步算法 4. 分析算法的正确性

注意事项 - 信号量的使用要正确 - 同步和互斥要区分 - 死锁要避免

计算机网络综合应用题¶

解题步骤 1. 分析网络拓扑 2. 确定网络层次 3. 分析协议工作过程 4. 进行必要的计算

注意事项 - 协议理解要准确 - 计算要仔细 - 表达要清晰

各阶段复习重点¶

基础阶段（3-6月）¶

数据结构 - 系统学习各种数据结构 - 理解算法原理 - 实现基本算法

计算机组成原理 - 学习基本概念 - 理解计算机工作原理 - 做基础计算题

操作系统 - 学习基本概念 - 理解操作系统原理 - 学习进程同步

计算机网络 - 学习基本概念 - 理解网络体系结构 - 学习网络协议

强化阶段（7-8月）¶

数据结构 - 深化算法理解 - 手写代码实现算法 - 做练习题

计算机组成原理 - 深化理论理解 - 做计算题和应用题 - 总结重点难点

操作系统 - 深化理论理解 - 做应用题 - 学习进程同步的典型问题

计算机网络 - 深化理论理解 - 做协议分析题 - 学习网络设计

提高阶段（9-10月）¶

数据结构 - 重点突破难点 - 做真题和模拟题 - 总结算法模板

计算机组成原理 - 重点突破难点 - 做真题和模拟题 - 总结解题方法

操作系统 - 重点突破难点 - 做真题和模拟题 - 总结同步算法

计算机网络 - 重点突破难点 - 做真题和模拟题 - 总结协议要点

冲刺阶段（11-12月）¶

数据结构 - 复习重点算法 - 做押题卷 - 模拟考试

计算机组成原理 - 复习重点概念 - 做押题卷 - 模拟考试

操作系统 - 复习重点内容 - 做押题卷 - 模拟考试

计算机网络 - 复习重点协议 - 做押题卷 - 模拟考试

总结¶

核心要点¶

数据结构是基础：理解数据结构，掌握算法
计算机组成原理是核心：理解计算机工作原理
操作系统是桥梁：理解系统软件的工作机制
计算机网络是应用：理解网络协议和应用
综合应用要重视：理论联系实际

成功要素¶

理解原理
掌握算法
大量练习
总结归纳
调整心态

记住：408是计算机专业课的重点，一定要高度重视！

祝你408取得高分！

相关阅读： - 考研总览 - 考研规划 - 数据结构 - 操作系统 - 计算机网络

考研408计算机专业课复习指南¶

408考试概述¶

考试科目与分值¶

题型分布¶

数据结构复习¶

模块概述¶

重点内容梳理¶

第一章：绪论¶

第二章：线性表¶

第三章：栈和队列¶

第四章：串¶

第五章：数组与广义表¶

第六章：树和二叉树¶

第七章：图¶

第八章：查找¶

第四章：指令系统¶

第五章：中央处理器（CPU）¶

第六章：总线¶

第七章：输入输出系统（I/O）¶

计算机组成原理复习策略¶

操作系统复习¶

模块概述¶

重点内容梳理¶

第一章：操作系统概述¶

第二章：进程管理¶

第三章：内存管理¶

第六章：应用层¶

计算机网络复习策略¶

各模块分值比重分析¶

近5年分值统计¶

高频考点¶

选择题解题技巧¶

数据结构选择题¶

计算机组成原理选择题¶

操作系统选择题¶

计算机网络选择题¶

综合应用题解题技巧¶

数据结构综合应用题¶

计算机组成原理综合应用题¶

操作系统综合应用题¶

计算机网络综合应用题¶

各阶段复习重点¶

基础阶段（3-6月）¶

强化阶段（7-8月）¶

提高阶段（9-10月）¶

冲刺阶段（11-12月）¶

推荐资料¶

教材推荐¶

参考书推荐¶

视频课程推荐¶

总结¶

核心要点¶

成功要素¶