《数据结构与算法》考试大纲2014年广东专插本专插本
2014-04-02 10:29
感兴趣的有：
人
2015年广东专插本考试成人高考考前培训招生简章（点击进入，查看更多）
《数据结构与算法》考试大纲
一、考试对象
教育技术学专升本学生
二、考试目的
《数据结构与算法》课程考试旨在考察计算机学科中数据结构与算法知识的基础上，注重考察学生对于基本概念的理解与掌握，能够研究、分析数据对象的特征，熟练进行算法设计及分析解决实际问题的能力。
三、考试方法
1、考试方法：（闭卷 笔试）
2、记分方式：百分制，满分为100分
3、命题的指导思想和原则
命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况，特别是灵活解决问题的能力。命题的原则是：题目数量多、份量小，范围广，最基本的知识一般要占60%左右，稍微灵活一点的题目要占20%左右，较难的题目要占20%左右。客观性的题目应占比较重的份量。
4、题目类型
（1）判断题（每题1分，共10分）
（3）填空题（每空1.5分，共30分）
（4）分析题（每题5分，共15分）
（5）设计题（其中1题15分，其余每题10分，共45分）
四、考试内容、要求
第一章绪论
1. 数据结构的定义
(1)掌握相关概念
2. 算法
(1)掌握算法描述的方法
(2)学会算法分析方法
第二章线性表
1、 线性表的概念与运算
（1） 掌握线性表的逻辑结构
（2） 掌握线性表的类型定义
2、 线性表的存储结构
（1） 掌握线性表顺序存储结构
i. 结构的定义
ii. 基本运算
（2） 掌握链式存储结构
i. 掌握单链表及其基本运算
ii. 了解循环链表、双向链表
（3） 能进行顺序表及链表进行性能分析
第三章栈和队列
1、 掌握栈的定义、表示及应用
2、 掌握队列的定义、表示及应用
第四章串
1、 掌握串的定义及相关应用
第五章数组和广义表
1、 掌握数组的定义、存储结构及实现
2、 了解特殊矩阵及其存储
3、 了解广义表
第六章树和二叉树
1、 了解树的概念
2、 掌握二叉树的定义、性质、存储结构
3、 掌握二叉树遍历算法
4、 掌握递归定义、递归算法的设计
5、 了解线索二叉树，树、二叉树与森林之间的转换
第七章图
1、 掌握图的定义及相关概念
2、 掌握图的邻接矩阵、邻接表存储
3、 掌握图的二种遍历方法
4、 掌握图的基本应用
第八章查找
1、 掌握查找的基本概念
2、 基于线性表的查找
(1)掌握顺序查找
(2)了解折半查找、分块查找
3、 基于树表查找
(1)掌握二叉排序树、平衡二叉树的概念
(2)了解二叉排序树的建立及查找
4、 掌握哈希表的概念
5、 了解哈希表查找
第9章排序
1、 内部排序
(1)掌握排序的概念
(2)掌握各类排序的思想、算法
(3)掌握排序方法的比较及运用
2、 了解外部排序的概念
五、参考教材
《数据结构（C语言版）》,高等教育出版社，耿国华主编
2015年广东专插本考试成人高考考前培训招生简章（点击进入，查看更多）
分享到：
报名方式
1.直接来我校参观、报名。报名时带好身份证及正反面复印件2张、1寸蓝底彩照4张2寸蓝底彩照4张 。 （专升本在校生由学校开具证明，毕业生应交毕业证复印件）
2.学生选择网上或电话报名，学员可以电话、QQ、电子邮件报名或者索取招生简章，在指定时间内来校报到入学。
3.业余自考学生准备好个人资料和第一年学费，直接过来学校报名。
4.电话：020-85517608 或 13316047870 李老师(微信同号)
5.QQ：
6.广州招生网在线报名地址：点击进入网上报名系统
7.报名地址：广州天河中山大道西8号天河商贸大厦2203招生办(地铁3号线岗顶站；公交站师大暨大站)
（特别提醒：我校没有在各车站路口设立接待点，请广大考生自行来校，严防路人以指路带领为名上当受骗，中途勿受陌生人接待，以免误导，造成不必要的财产损失。）
