《数据结构》考试大纲
一、考试的形式和结构
1、考核方式：闭卷笔答
2、考试时间：120分钟
3、计分方式：百分制（100分制）。
4、试题类型：单项选择题、填空题、综合应用题、程序分析与设计题等。
二、主要参考教材
1、《数据结构（C语言版）》、严蔚敏，吴伟民编著、清华大学出版社、2011年11月
2、《数据结构联考辅导教程：2012版》、李春葆等编著、清华大学出版社、2011年6月
三、命题的指导思想和原则
命题的指导思想是：全面考查学生对本专业主干课程的基本概念、基本原理和主要知识点学习、理解和掌握的情况。
命题的原则是：一般难度题目占50%左右，中等难度的题目占35%左右，较难的题目占15%左右。
四、考试内容及分值分布
第一章 绪论（5-8分）
1、了解数据结构的课程定位，了解类C语言的表达方法。
2、理解数据结构的基本概念和基本术语，理解抽象数据类型的表示方法和时间复杂度、空间复杂度的概念。
3、掌握数据结构的二元组表达方法和ADT定义方法，掌握时间复杂度的计算方法。
第二章 线性表（10-15分）
1、了解线性表的应用特点。
2、理解线性表的定义、特点，理解线性表的ADT表示方法。
3、掌握线性表的顺序存储结构和链式存储结构的定义、特点及基本操作算法，掌握两种存储结构的时间复杂度和空间复杂度分析方法。
第三章 栈与队列（15-20分）
1、理解堆栈和队列的基本概念及与线性表的关系，堆栈和队列的特点及ADT描述方法。
2、掌握堆栈和队列的顺序、链式存储结构特点和C语言程序实现方法，掌握运用堆栈和队列解决实际问题的思路。
3、熟练掌握堆栈和队列的存储结构的结构体定义方法和参数使用方法，能够判别栈空、栈满、队空、队满和长度等主要指标。
第四章 串（6-8分）
1、了解串的定义特点，串的基本模式匹配算法。
2、理解串的定义、基本概念，串的ADT描述。
3、掌握串的存储结构，串的操作特点。
第五章 数组与广义表（10-15分）
1、了解多维数组的存储方法，广义表的运算方法。
2、理解数组的基本概念、结构特点，特殊矩阵与稀疏矩阵的概念、特点，广义表的概念和特点。
3、掌握一般多维数组的线性存储公式，掌握特殊矩阵的线性存储公式，掌握稀疏矩阵的三元组，掌握计算广义表的深度、长度和表头表尾法取原子元素的方法。
4、应用：多维数组的创建，特殊矩阵的存储和转换等操作。
第六章 树和二叉树（15-20分）
1、了解树型结构的基本概念，赫夫曼树、多叉树的概念。
2、理解树与线性表的异同点，树与广义表的关系，树的应用特点，理解树、二叉树的概念、遍历概念和赫夫曼树的概念。
3、掌握名词术语，掌握二叉树的定义、类型、性质；二叉树的存储结构、二叉树的遍历；掌握树的各种存储结构，树与二叉树、森林间的转换以及树、森林的遍历方法；掌握赫夫曼树的构造方法和计算带权路径长度WPL的方法。
4、应用：完全二叉树、赫夫曼编码。
第七章 图（10-15分)
1、理解图的概念，图的特点和名词术语。
2、掌握图的存储结构、图的遍历方法、图的连通性判别、图的生成树与最小生成树、拓扑排序方法；掌握分析计算图的关键路径、最短路径方法。
3、应用：图的构造算法、最小生成树prim算法和kruskal算法等。
第九章 查找（5-10分）
1、理解查找的基本概念、集合的概念和查找表的ADT描述，理解二叉判定树、二叉排序树、理解哈希表的概念。
2、掌握顺序表查找的基本方法（顺序查找、二分查找），掌握静态索引结构以及查找、构造的基本算法。掌握二叉排序树的构造方法，掌握主要哈希函数的构造、解决冲突的方法。
3、熟练掌握顺序表查找的算法，二叉排序树查找和插入、删除元素结点的算法。
4、应用：不同情况下ASL的计算方法。
第十章 内部排序（5-10分）
1、了解排序的基本概念。
2、理解排序的特点和基本操作方法。
3、掌握各种内排序思想方法、特点，会设计内排序的算法。
4、重点掌握插入排序（直接插入排序、希尔排序）、选择排序（直接选择排序、堆排序）、交换排序（冒泡排序、快速排序）、归并排序等典型的排序算法及性能分析。
2015年广东专插本考试成人高考考前培训招生简章（点击进入）
报名方式
1.直接来我校参观、报名。报名时带好身份证及正反面复印件2张、1寸蓝底彩照4张2寸蓝底彩照4张 。 （专升本在校生由学校开具证明，毕业生应交毕业证复印件）
2.学生选择网上或电话报名，学员可以电话、QQ、电子邮件报名或者索取招生简章，在指定时间内来校报到入学。
3.业余自考学生准备好个人资料和第一年学费，直接过来学校报名。
4.电话：020-85517608 或 13316047870 李老师(微信同号)
6.广州招生网在线报名地址：点击进入网上报名系统
7.报名地址：广州天河中山大道西8号天河商贸大厦2203招生办(地铁3号线岗顶站；公交站师大暨大站)
（特别提醒：我校没有在各车站路口设立接待点，请广大考生自行来校，严防路人以指路带领为名上当受骗，中途勿受陌生人接待，以免误导，造成不必要的财产损失。）
