以下是2025年计算机技术考研大纲的主要内容:
考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,旨在科学、公平、有效地测试考生掌握本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力。
考试形式和试卷结构
试卷满分及考试时间:满分为150分,考试时间为180分钟。
答题方式:闭卷、笔试。
试卷内容结构:
数据结构:45分(11题)
计算机组成原理:45分(11题)
操作系统:35分(10题)
计算机网络:25分(8题)
试卷题型结构:
单项选择题:80分(40小题,每小题2分)
综合应用题:70分
考查内容
数据结构
基本概念:数据结构与算法的基本概念(新增)。
线性表:线性表的基本概念、实现(顺序存储、链式存储)及应用。
栈、队列和数组:栈和队列的基本概念、存储结构及应用;多维数组的存储及特殊矩阵的压缩存储。
树与二叉树:树的基本概念、二叉树的定义与特征、存储结构、遍历方法及应用(哈夫曼树、并查集、堆)。
图:图的基本概念、存储结构(邻接矩阵、邻接表等)、遍历方法(深度优先搜索、广度优先搜索)及应用(最小生成树、最短路径、拓扑排序等)。
查找:查找的基本概念、顺序查找、分块查找、折半查找、树型查找(二叉搜索树、平衡二叉树等)、B树与B+树、散列表及字符串模式匹配。
排序:各种排序算法的原理、实现及性能分析。
计算机组成原理
计算机系统概述:计算机系统层次结构、性能指标等。
数据的表示和运算:数制与编码、运算方法和运算电路、整数与浮点数的表示和运算。
存储器层次结构:存储器分类、层次化结构、各类存储器的特点及工作原理、Cache与虚拟存储器的原理及管理方式。
指令系统:指令系统的基本概念、指令格式、寻址方式、CISC与RISC的特点及高级语言程序与机器级代码的对应关系。
中央处理器(CPU):CPU的结构、功能及设计方法,指令的执行过程。
总线和输入输出系统:总线的基本概念、结构及控制方式,输入输出系统的组成及工作原理。
操作系统
操作系统概述:操作系统的概念、功能、结构及发展历程。
进程管理:进程与线程的基本概念、状态转换、组织与控制、进程间通信(新增信号)、CPU调度与上下文切换(新增多处理机调度,删除典型调度算法)、同步与互斥、死锁。
内存管理:内存管理的基础知识、虚拟内存管理(新增页框分配与回收)。
文件管理:文件系统的概念、结构及管理方法。
输入输出(I/O)管理:I/O系统的组成、工作原理及管理方式。
计算机网络
计算机网络体系结构:网络的基本概念、体系结构、协议等。
物理层:通信基础、传输介质及物理层设备。
数据链路层:数据链路层的功能、组帧、差错控制、流量控制与可靠传输机制、介质访问控制及设备。
网络层:网络层的功能、路由算法、IPv4与IPv6、路由协议、IP组播、移动IP及网络层设备。
传输层:传输层提供的服务、UDP与TCP协议。
应用层:网络应用模型、DNS系统、FTP、电子邮件、WWW等。
大纲变化
2025年计算机技术考研大纲相比2024年有以下变化:
数据结构:新增“基本概念”部分,包括数据结构和算法的基本概念。
进程管理:新增“信号”作为进程间通信机制;新增“多处理机调度”;删除“典型调度算法”,改为“CPU调度算法”。
内存管理:新增“页框分配与回收”。
树与二叉树:新增“堆及其应用”。
建议考生根据大纲变化调整复习策略,重点关注新增内容和调整部分。