一、考试基本要求
本考试大纲适用于报考合肥学院电子信息（计算机类）的硕士研究生入学考试。该考试科目包含《数据结构》、《操作系统》两门课程，《数据结构》主要考查考生对数据的组织、存储、处理等能力，算法设计以及对算法的分析和评价的掌握程度。要求考生理解数据结构的逻辑结构和物理结构的基本概念，熟练掌握各种数据结构以及有关算法，并具有综合运用所学知识分析和解决实际问题的能力。《操作系统》主要考查考生对操作系统的基本概念、基本原理和基本功能，以及操作系统的整体运行过程的理解能力，操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系的分析和应用能力，要求考生能够运用所学的操作系统原理、方法与技术来分析和解决问题。
二、考试方式与时间
考试方式：闭卷笔试。
试卷满分为150分，考试时间为180分钟
考查内容及范围
考试科目包含《数据结构》、《操作系统》两门课程，具体内容如下：
《数据结构》
（一）数据结构的基本概念
1．什么是数据结构
2．逻辑结构
3．存储结构
4．算法和算法分析
（二）线性表
1．线性表的基本概念
2．线性表的顺序表示和实现
3．线性链表
4．循环链表
5．双向链表
6．链表的应用
（三）栈和队列
1．栈和队列的基本概念
2．栈的顺序实现
3．栈的链式实现
4．栈的应用
5．栈与递归的实现
6．队列的顺序实现
7．队列的链式实现
（四）串
1．串的定义、性质和特点；
2．串的设计、实现方法和基本操作；
3．串的朴素模式匹配算法
4．KMP模式匹配算法
（五）数组和广义表
1．数组的顺序表示和实现
2．特殊矩阵
3．稀疏矩阵
4．广义表的定义
5．广义表的存储结构
6．广义表的运算
（六）树和二叉树
1．树的定义和基本术语
2．二叉树的定义和性质
3．二叉树的顺序存储
4．二叉树的链式存储
5．遍历二叉树
6．线索二叉树
7．树的存储结构
8．森林与二叉树的转换
9．树和森林的遍历
10．树与等价问题
11．哈夫曼树及其应用
（七）图
1．图的定义和基本术语
2．图的数组表示法
3．邻接表
4．十字链表
5．邻接多重表
6．图的深度优先搜索
7．图的广度优先搜索
8．无向图的连通分量和生成树
9．有向图的强连通分量
10．最小生成树
11．拓扑排序
12．关键路径
（八）查找
1．查找的基本概念
2．顺序查找
3．二分查找
4．分块查找
5．二叉排序树
6．平衡二叉树
7．散列查找
（九）内部排序
1．直接插入排序
2．希尔排序
3．冒泡排序
4．快速排序
5．简单选择排序
6．树形选择排序
7．堆排序
8．归并排序
9．基数排序
10．各种内部排序方法的比较
《操作系统》
（一） 操作系统引论
操作系统的目标和作用
操作系统的发展过程
操作系统的基本特性
操作系统的运行环境
操作系统的主要功能
操作系统的结构设计
系统调用
（二） 进程的描述与控制
前趋图和程序执行
进程的描述
进程控制
进程通信
线程的基本概念
线程的实现
（三） 处理机调度与死锁
处理机调度概述
调度算法
实时调度
死锁概述
死锁预防
死锁避免
死锁的检测与解除
（四） 进程同步
进程同步的基本概念
软件同步机制
硬件同步机制
信号量机制
管程机制
经典进程的同步问题
（五） 存储器管理
存储器的层次结构
程序的装入和链接
对换与覆盖
连续分配存储管理方式
分页存储管理方式
分段存储管理方式
段页式存储管理方式
（六） 虚拟存储器
虚拟存储器概述
请求分页存储管理方式
页面置换算法
“抖动”与工作集
请求分段存储管理方式
虚拟存储器实现实例
（七） 输入/输出系统
I/O 系统的功能、模型和接口
I/O 设备和设备控制器
中断和中断处理程序
设备驱动程序
与设备无关的 I/O 软件
用户层的 I/O 软件
缓冲区管理
磁盘性能概述和磁盘调度
（八） 文件管理
文件和文件系统
文件的逻辑结构
文件目录
文件共享
文件保护
（九） 磁盘存储器管理
外存的组织方式
文件存储空间的管理
提高磁盘 I/O 速度的途径
提高磁盘可靠性的技术
存储新技术
数据一致性控制
四、考试的基本题型
选择题、填空题、简答题、综合题等。
五、参考书目
[1] 严蔚敏、吴伟民等.《数据结构》（C语言版）.清华大学出版社,2011
年，11月.
[2] 汤小丹等.计算机操作系统(慕课版).人民邮电出版社，2021年6月.