广东专插本-《数据结构》2014年专插本考试大纲
2014-02-15 13:53
感兴趣的有：
人
一、考试要求
主要考查学生对各类数据对象的特点是否理解，对常用算法是否掌握，并考察学生处理实际问题的能力。考试中相关算法要求用C语言描述。
二、考试的知识点
1． 数据结构的基本概念
数据 数据元素 数据结构 数据类型 算法
算法的描述和算法分析
算法描述方法
算法效率的判断标准
算法的时间复杂度、空间复杂度计算
2． 线性表
线性表、单链表、循环链表和双向链表、栈、队列的概念
线性表的存储结构实现及应用。
3． 堆栈和队列
堆栈和队列的基本概念；
堆栈和队列的存储实现；
堆栈和队列的基本运算的实现；
堆栈和队列的基本应用。
4． 串
串的基本概念及其存储结构实现；
串的基本运算及模式匹配。
5． 数组
数组、特殊矩阵和稀疏矩阵的概念。
三元组表、十字链表。
6． 递归
递归、回溯的基本概念；
递归算法的执行过程和设计方法；
递归算法到非递归算法的转换；
递归算法的效率的分析。
7． 树和二叉树
树、森林和二叉树的概念；
二叉树的存储结构；
树或森林与二叉树的相互转化；
树和二叉树的遍历算法；
哈夫曼树的构造和应用
8． 图
图的概念及存储实现；
图的遍历：深度优先搜索与广度优先搜索；
最小生成树的构造；最短路径。
9．排序
插入（直接和希尔）、选择（直接和堆）、交换（冒泡和快速）、归并、基数等排序算法的基本思想；
各排序算法的实现、时间复杂度和稳定性。
10．查找
查找的基本概念；静态查找表；动态查找表；哈希表；
各种查找算法的实现。
11．文件
顺序文件、索引文件、ISAM文件、VSAM文件和散列文件。
三、参考书
《数据结构—使用C语言》（第四版）朱站立 编著 西安交通大学出版社
广东专插本公共课华师考前辅导班招生简章（点击进入）
分享到：
报名方式
1.直接来我校参观、报名。报名时带好身份证及正反面复印件2张、1寸蓝底彩照4张2寸蓝底彩照4张 。 （专升本在校生由学校开具证明，毕业生应交毕业证复印件）
2.学生选择网上或电话报名，学员可以电话、QQ、电子邮件报名或者索取招生简章，在指定时间内来校报到入学。
3.业余自考学生准备好个人资料和第一年学费，直接过来学校报名。
4.电话：020-85517608 或 13316047870 李老师(微信同号)
5.QQ：
6.广州招生网在线报名地址：点击进入网上报名系统
7.报名地址：广州天河中山大道西8号天河商贸大厦2203招生办(地铁3号线岗顶站；公交站师大暨大站)
（特别提醒：我校没有在各车站路口设立接待点，请广大考生自行来校，严防路人以指路带领为名上当受骗，中途勿受陌生人接待，以免误导，造成不必要的财产损失。）
