
2025考研计算机大纲变化 | |||
与2024年相比,2025年全国硕士研究生招生考试计算机学科专业基础考试大纲在“计算机组成原理”与“计算机网络”部分没有变化; “数据结构”新增2处;“操作系统”新增4处,删除1处。 |
|||
类别 | 2024旧大纲 | 2025新大纲 | |
考试形式 | 无变化 | 无变化 | |
考察目标 | 无变化 | 无变化 | |
考试形式和试卷结构 | 无变化 | 无变化 | |
考察内容 | 数据机构 | / |
一、基本概念(25新增) (一)数据结构的基本概念 (二)算法的基本概念 |
二、树与二叉树 (四)树与二叉树的应用 1.哈夫曼(Huffman)树和哈夫曼编码 2.并查集机器应用 |
三、树与二叉树 (四)树与二叉树的应用 1.哈夫曼(Huffman)树和哈夫曼编码 2.并查集机器应用 3. 堆及其应用(25新增) |
||
计算机组成原理 | 无变化 | 无变化 | |
操作系统 |
二、进程管理 (一)进程与线程 1.进程与线程的基本概念 2.进程与线程的状态与转换 3.线程的实现 内核支持的线程,线程库支持的线程 4.进程与线程的组织与控制 5.进程间通信 共享内存,消息传递,管道。 |
二、进程管理 (一)进程与线程 1.进程与线程的基本概念 2.进程与线程的状态与转换 3.线程的实现 内核支持的线程,线程库支持的线程 4.进程与线程的组织与控制 5.进程间通信 共享内存,消息传递,管道,信号(25新增)。 |
|
(二)CPU调度与上下文切换 1.调度的基本概念 2.调度的目标 3.调度的实现 调度器/调度程序(scheduler),调度的时机与调度方式(抢占式/非抢占式),闲逛进程,内核级线程与用户级线程调度。 4.典型调度算法(24删除) 先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。 |
(二)CPU调度与上下文切换 1.调度的基本概念 2.调度的目标 3.调度的实现 调度器/调度程序(scheduler),调度的时机与调度方式(抢占式/非抢占式),闲逛进程,内核级线程与用户级线程调度。 4.CPU调度算法(25新增) 5. 多处理机调度(25新增) |
||
三、内存管理 (二)虚拟内存管理 1.虚拟内存的基本概念 2.请求分页管理 3.页框分配 4.页置换算法 5.工内存映射文件(Memory-Mapped Files) 6.虚拟存储器性能的影响因素及改进方法 |
三、内存管理 (二)虚拟内存管理 1.虚拟内存的基本概念 2.请求分页管理 3.页框分配与回收(25新增) 4.页置换算法 5.工内存映射文件(Memory-Mapped Files) 6.虚拟存储器性能的影响因素及改进方法 |
||
计算机网络 | 无变化 | 无变化 |