众所周知，考研大纲是全国硕士研究生考试命题的重要依据，也是考生复习备考必不可少的工具书。今天，小编为大家整理了“成都信息工程大学2025年考研自命题科目考试大纲：820计算机专业基础”的相关内容，祝您考研成功！
2025年硕士研究生入学考试自命题科目
考试大纲
考试阶段：初试 | 科目满分值： 150 分 |
考试科目： 计算机 专业基础 | 科目代码： 820 |
考试方式：闭卷笔试 | 考试时长： 180 分钟 |
一、科目的总体要求
《计算机专业基础》考试大纲适用于成都信息工程大学计算机科学与技术专业、计算机技术专业和人工智能专业的硕士研究生入学考试。主要内容包括数据结构和操作系统原理两大部分。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的原理和方法分析、 判断和解决相关理论问题和实际问题。
掌握数据结构的基本概念、原理和方法，掌握数据的逻辑结构、存储结构及基本操作的实现。
能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或C++语言设计与实现算法的能力，能够对算法进行时间复杂度与空间复杂度的分析。
掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
掌握操作系统进程、内存、文件和 I/O 管理的机制策略和关键算法。
二、考核内容与考核要求
数据结构（105分）
1、绪论
（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表
（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构（包括单链表、循环链表和双向链表）的构造原理。在以上两种存储结构上对线性表实施的最主要的操作（包括三种链表的建立、插入和删除、检索等）的算法设计。
3、堆栈与队列
（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、数组和广义表
（1）数组的概念、多维数组的实现
（2）对称矩阵和稀疏矩阵的压缩存储
5、树与二叉树
（1）树的定义和性质
（2）二叉树的概念、性质和实现
（3）遍历二叉树和线索二叉树
（4）赫夫曼树及其应用
6、图
（1）图的定义，基本概念，图的分类，常用名词术语。
（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。
（3）图的遍历操作。
（4）最小生成树，最短路径，AOV网与拓扑排序。
7、查找
（1）数据文件的基本概念和基本术语，数据文件的基本操作。
（2）静态查找算法、动态查找算法和散列（Hash）算法的思想。
8、内排序
（1）排序的基本概念，排序方法的分类。
（2）排序算法：包括插入类排序法、快速排序法、堆排序法、归并排序，各种排序方法排序原理、规律和特点，各种排序算法的时空复杂度分析。
操作系统原理（45分）
1、操作系统概述
（1）操作系统的概念、特征、功能和提供的服务
（2）操作系统的发展与分类
（3）操作系统体系结构
2、进程管理
（1）进程与线程：进程的概念、进程的状态与转换、进程控制、进程通信、线程概念与多线程模型。
（2）处理机调度：调度的基本概念、调度模型、调度时机与切换过程、调度算法（先来先服务、短进程优先、高响应比优先、时间片轮转、基于优先级、多队列反馈队列调度算法等）。
（3）同步与互斥：进程同步互斥的基本概念、实现临界区互斥的基本方法、信号量机制和经典同步问题（生产者消费者问题、读者和写者问题、哲学家进餐问题等）。
（4）死锁：死锁的概念、死锁处理策略、死锁预防、死锁避免（系统安全状态、银行家算法）、死锁检测和解除。
3、内存管理
（1）内存管理：内存管理的基本概念、连续分配管理方式（单一连续分区、固定分区、可变式分区）、页式管理方式、段式管理方式、段页式管理方式。
（2）虚拟内存管理：虚拟内存基本概念、请求分页管理方式、缺页中断、页面置换算法（OPT、先进先出、LRU、Clock、改进型 Clock）、请求段式管理方式。
4、输入输出(I/O)管理
（1）I/O 管理：I/O 管理概述、I/O 控制方式、I/O 软件层次结构。
（2）设备独立软件：缓冲管理（单缓冲、双缓冲、循环缓冲、缓冲池）、设备分配与回收、假脱机技术（SPOOLing）、设备驱动程序。
（3）磁盘组织与管理：磁盘结构、磁盘管理、磁盘调度算法（SSTF 算法，SCAN 算法，CSCAN 算法，N-STEP-SCAN 算法，FSCAN算法）。
5、文件管理
（1）文件系统基础：文件概念、文件的逻辑结构和文件的物理结构、目录结构、文件共享与保护。
（2）文件存储空间的管理技术：位示图、空闲链表、索引
三、题型结构
考试包含多种题型：单项选择题、判断正误题、填空题、算法设计与实现题、综合题等。
四、参考书目
1、《数据结构（C语言版）》，严蔚敏，清华大学出版社，2012年3月
2、《计算机操作系统（第四版）》，汤小丹等编著，西安电子科技大学出版社，2014年5月
五、其它要求
无
以上就是小编整理的“成都信息工程大学2025年考研自命题科目考试大纲：820计算机专业基础”的全部内容，更多关于成都信息工程大学研究生考试大纲,820计算机专业基础考研大纲的信息，尽在“考研大纲”栏目，定会对大家有所帮助！
