一、考试根柢需求
本考试大纲适用于报考合肥学院电子信息人工智

能与大数据方向的硕士研讨生入学考试。《数据规划》不只是大学本科核算机类专业的专业基础课，也是其他从事核算机信息处置专业的一门重要的基础课程。它首要查询考生对数据的组织、存储、处置等才能，算法方案以及对算法的分析和评价的掌控程度。需求考生理身手据规划的逻辑规划和物理规划的根柢概念，熟练掌控各种数据规划以及有关算法，并具有归纳运用所学常识分析和处置实践疑问的才能。
二、考试方法与时刻
考试方法:闭卷书面考试。
试卷满分为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．要害途径
（8）查找　
1．查找的根柢概念　　
2．次序查找　
3．二分查找　　
4．分块查找　
5．二叉排序树　
6．平衡二叉树　　
7．散列查找　　
（九）内部排序　　
1．直接刺进排序　　
2．希尔排序　
3．冒泡排序
4．快速排序　
5．简略选择排序
6．树形选择排序　　
7．堆排序
8．归并排序　　
9．基数排序　　
10．各种内部排序办法的比照　
四、考试的根柢题型
选择题、填空题、简答题、算法方案题、归纳题等。
五、参阅书目
严蔚敏、吴伟民等。《数据规划》（c 言语版），清华大学出书社。