2017年考试内容范围说明.doc

2017年考试内容范围说明考试科目代码:846考试科目名称:数据结构一、绪论1、理解数据结构的基本概念;了解数据类型和抽象数据类型的概念;2、理解算法的设计目标;掌握算法的时间、空间复杂度概念以及时间、空间复杂度的分析方法。二、线性表1、理解线性表的逻辑结构和基本操作;2、熟练掌握线性表的顺序存储结构和实现方法;3、熟练掌握线性表的链式存储结构和实现方法;4、理解单循环链表和双向链表的概念和基本设计方法。三、栈和队列1、熟练掌握栈的概念、顺序栈和链式栈的设计方法及应用方法;2、熟练掌握队列的概念、顺序循环队列和链式队列的设计方法及应用方法3、理解递归算法的思想,递归算法执行过程中工作栈的变化过程。四、数组1、理解多维数组的概念及存储结构,掌握多维数组的地址计算方法;2、掌握特殊矩阵的压缩存储方法;3、掌握稀疏矩阵的压缩存储方法及应用,用三元组存储稀疏矩阵时的基本矩阵运算方法。五、树和二叉树1、理解树的定义、表示方法和树的几种典型存储结构;2、熟练掌握二叉树的定义、二叉树的性质、二叉树的存储结构和二叉树操作的实现方法;3、熟练掌握二叉树的遍历算法和二叉树问题的遍历算法设计分析和实现;4、理解哈夫曼树的概念,掌握建立哈夫曼树和哈夫曼树编码的方法;5、掌握树与二叉树的转换方法;树的遍历;森林与二叉树的转换;森林的遍历。六、图1、理解图的基本概念和术语;熟练掌握图的邻接矩阵和邻接表存储结构以及图基本操作的实现方法;2、熟练掌握图的深度和广度遍历方法和算法设计方法;3、理解最小生成树的概念,熟练掌握普里姆算法和克鲁斯卡尔算法并掌握其生成方法;4、掌握单源点最短路径的算法,拓扑排序方法,理解关键路径的概念。七、查找1、掌握查找的基本概念和查找方法的评判标准;2、熟练掌握顺序查找和有序查找的算