2022 年全国硕士研讨生招生考试自出题类别考试大纲
类别代码: 823 考试类别: 数据规划
一、考试性质
本课程是人工智能类专业
本科生的骨干基础课程，其包括常识是有关专业研讨生打开立异研讨有必要具有的基础。
二、查询方针
本课程首要查核常见数据规划(线性表、树、图)标明办法、操作及使用;常用查找技能与排序算法等。首要查询方针有:
1. 数据规划和算法方案基础常识，核算机内部数据目标的标明和特性分析，首要包括线性表、栈、行列、树、图、字典等的逻辑规划、存储规划标明及其差异，关于具体疑问的模型分析与求解。
2. 常见数据规划上的根柢操作和算法;排序、查找等算法原理及完成;算法的时刻凌乱度和空间凌乱度分析办法。
3. 归纳运用课程常识打开数据规划、算法的方案与分析。
三、适用规模
本考试大纲适用于我校016人工智能学院的081200核算机科学与技能(01人工智能)专业的硕士研讨生招生考试。
四、考试方法和试卷规划
1.试卷满分及考试时刻
试卷满分:150 分;考试时刻:180 分钟。
2、试卷内容规划
1) 数据规划和算法基础常识:约 20 分;
2) 数据规划及其操作的方案、运用和分析:约 80 分;
3) 数据规划和算法的代码完成和分析:约 50 分。
3、试卷题型规划及分值比例(注:题型和分值是参阅值)
题型单项选择题简答或核算题程序阅览 填空和分析题算法方案与完成题
分值30604515
4. 出题可根据查核需要，对试卷内容规划、题型规划及分值比例做恰当调整。
五、查询内容
1.数据规划与算法序文
1) 数据规划的根柢概念，包括数据的逻辑特征、存储标明;
2) 数据笼统办法，数据规划的笼统数据类型 adt 标明;
3) 算法描绘办法、算法精化进程和算法时刻、空间凌乱度分析办法。
2. 线性表
1) 线性表的逻辑规划和笼统数据类型界说;
2) 线性表的次序存储和链式存储，线性表创建、刺进、删去和查找等根柢操作的完成以?惴ㄊ笨塘杪叶确治?
3) 能分析不一样存储规划的优缺陷和适用场合，能分析不一样的存储方法对算法功能的影响;
4) 单循环链表、双链表和循环双链表的完成以及使用;
5) 线性表的使用实例分析:一元多项式运算;josephus 疑问;
6) 字符串的逻辑规划、存储规划和方法匹配。
3. 栈和行列
1) 栈和行列的逻辑特征、笼统数据类型;
2) 栈和行列的次序标明和联接标明，以及根据不一样存储规划的根柢操作的完成
3) 递归函数的实施进程以及运用栈进行递归函数与非递归函数的变换;
4) 栈的使用:数制变换;迷宫疑问;
5) 行列的使用:农民过河疑问;银职事务仿照;
6) 深度优先和广度优先查找战略的原理、不一样之处以及使用场合。
4. 树与二叉树
1) 树与二叉树笼统数据类型、不一样存储完成与捆绑分析;
2) 树与二叉树周游算法及凌乱度分析;
3) 最优前缀编码疑问?惴ǚ治?
4) 条理二叉树;
5) 二叉排序树标明、操作完成以及时刻、空间凌乱度分析;
6) 平衡二叉排序树标明、操作完成以及时刻、空间凌乱度分析;
7) b+、b-树特征及其在索引中使用;
5. 图
1) 图的笼统数据类型、不一样存储规划与适用性分析;
2) 图的深度优先周游和广度优先周游两类战略和完成办法，能根据图的具体存储规划分析周游的处置进程，并分析两类周游算法的凌乱度;
3) 面向使用的中心算法完成与分析，包括 prim 和 kruskal 最小生成树算法、dijkstra 和 floyd 最短途径算法;
4) 面向特定使用的图形状，包括 aov 网和 aoe 网。
6. 集结与字典
1) 集结与字典的次序标明、操作完成以及时刻、空间凌乱度分析;
2) 字典的散列标明、操作完成以及时刻、空间凌乱度分析。
3) 散列冲突的处置办法;
7. 排序
1) 刺进类排序:直接刺进、二分刺进和希尔刺进排序;
2) 选择类排序:直接选择和堆排序;
3) 交流类排序:冒泡排序和快速排序;
4) 分配类排序:基数排序;
5) 归并类排序:两路归并排序;
6) 各种排序算法时刻凌乱度、空间凌乱度、算法平稳性等方面的归纳比照，根据使用场合选择适合的排序算法。
六、参阅书目
张乃孝，陈光，孙猛. 《算法与数据规划(c 言语描绘)》(第
3 版)，高级教育出书社，2012 年.
.ys {
width: 610px;
margin: 5px;
padding: 5px;
border-top-color: #ccc;
border-right-color: #ccc;
border-bottom-color: #ccc;
border-left-color: #ccc;
font-size: 14px;
}
.cl {
color: #f00;
}