广东专插本计算机科学与技术专业2014年专插本考试大纲
2014-03-30 10:42
感兴趣的有：
人
2015年广东专插本考试成人高考考前培训招生简章（点击进入，查看更多）
计算机科学与技术专业《数据结构》考试大纲
一、考试对象
计算机科学与技术、网络工程等专业本科插班生
二、考试目的
学生应认真把握该课程的考试、学习要求、考核知识点和有关考核的具体问题。在学习中要注意理论联系实际,系统掌握所学的知识。
1、基本理论知识
(l)什么是数据结构、基本概念和基本术语、数据结构的发展简史及它在计算机科学中所处的地位,算法的描述和算法分析。
(2)什么是线性表、在线性表上常进行的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。
(3)栈和队列的定义、表示方法和实现。
(4)串的定义及其基本操作。
(5)数组的定义、运算和存储、稀疏矩阵的压缩存储、广义表的定义和操作。
(6)树的定义、基本术语和存储结构、二叉树的定义和性质,二叉树的存储结构及其各种操作,哈夫曼树。
(7)图的定义和术语、图的存储结构及其各种操作。
(8)各种查找方法的算法、适用范围及时间复杂度的分析。
(9)内部排序、基数排序和比较排序,各种基本排序方法的算法和时间复杂度。
2、基本技能
(1)能阅读用C++语言编写的算法。
(2)能分析算法所完成的功能、运行结果和时间复杂度。
(3)能根据要求用C++语言编写算法。
三、考试方法和考试时间
1、考试方法：闭卷、笔试
2、记分方式：百分制，满分为100分
3、考试时间：120分钟
4、试题总数：36题
5、命题的指导思想和原则
命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。命题的原则是：题目数量多、份量小，范围广，最基本的知识一般要占60%左右，稍微灵活一点的题目要占20%左右，较难的题目要占20%左右。其中绝大多数是中小题目，即使大题目也不应占分太多，应适当压缩大题目在总的考分中所占的比例。客观性的题目应占比较重的份量。
6、题目类型
（1）选择题
（2）填空题
（3）简答题
（4）程序填空题
（5）设计题
四、考试内容、要求
第一章绪论
1. 数据、数据元素、数据项、数据类型的概念，要求达到“领会”层次。
2. 数据逻辑结构要达到“领会”层次。
3. 运算的概念要达到“识记”层次。
4. 数据结构的概念要达到领会层次。
5. 抽象数据类型的概念要达到领会层次。
6. 存储结构要达到领会层次。
7. 算法分析，要达到识记层次。
第二章线性表
1. 线性结构的概念，要求达到“领会”层次。
2. 线性表的概念要求达到领会层次。
3. 线性表的顺序存储结构－顺序表，要求达到“综合应用”层次。
4. 插入、删除和定位运算在顺序表上的实现，要达到“综合运用”。
5. 线性表的链式存储结构――单链表，要求达到“简单应用”层次。
6．插入、删除和定位运算在单链表上的实现，达到“综合运用”层次。
7．循环链表和双链表，达到“简单运用”层次。
第三章栈和队列
1. 栈的定义要达到“领会”层次。
2. 栈的顺序实现达到“简单运用”层次。
3. 队列的定义要达到“领会”层次。
4. 队列的顺序实现要达到“简单运用”层次。
第四章串
1． 串的定义要达到“领会”层次。
2． 串的定长表示要达到“简单运用”层次。
3． 串的堆表示要达到“简单运用”层次。
第五章数组和广义表
1． 数据元素地址的计算要达到“简单运用”层次。
2． 稀疏矩阵的压缩存储要达到“简单运用”层次。
3． 广义表的特特点和结构要达到“识记”层次。
第六章树和二叉树
1． 树形结构的基本概念和基本术语要达到“识记”层次
2． 二叉树的定义要达到“领会”层次。
3． 二叉树的链式存储结构要达到“简单运用”层次。
4． 二叉树的顺序存储结构要达到“领会”层次。
5． 二叉树的遍历要达到“综合运用”层次
6． 树和森林要达到“识记”层次。
7． 树的应用要达到“简单运用”层次。
第七章图
1． 图的概念要到达“领会”层次。
2． 图的存储结构要达到“领会”层次。
3． 图的遍历要达到“简单运用”层次。
4． 最小生成树要达到“简单运用”层次。
5． 最小路径要达到“简单运用”层次。
第八章查找表
1．查找表的概念要达到“领会”层次。
2．静态查找表要达到“领会”层次。
3．二叉排序树要达到“简单应用”层次。
4．哈希表的基本概念要达到“领会”层次。
5．哈希表的构造要达到“简单应用”层次。
第九章排序
1．排序的基本概念要达到领会的层次。
2．插入排序要达到简单应用
3．快速排序要达到简单应用的层次。
4．选择排序要达到简单应用的层次。
5．归并排序要达到领会的层次。
6．基数排序要达到简单应用的层次。
五、试题结构（内容、题型、分数分配）
|
序号 |
题 型 |
考试内容 |
分数分配 |
备 注 |
|
1 |
选择 |
绪论、线性表…… |
15分（15小题×1分/小题） |
|
|
2 |
填空 |
绪论、线性表…… |
20分（10小题×2分/小题） |
|
|
3 |
简答 |
绪论、线性表…… |
30分（6小题×5分/小题） |
|
|
4 |
程序填空 |
绪论、线性表…… |
20分（4小题×5分/小题） |
|
|
5 |
设计 |
绪论、线性表…… |
15分（1小题×15分/小题） |
|
|
总分数 |
100分 |
|
|
|
|
|
|
|
|
六、考试要求
本课程为闭卷考试，考生不得携带任何纸张、教材、笔记本、作业本、参考资料、电子读物、电子器具和工具书等进入考场。
七、指定参考书
《数据结构（C++）》，王红梅主编，清华大学出版社。
2015年广东专插本考试成人高考考前培训招生简章（点击进入，查看更多）
分享到：
报名方式
1.直接来我校参观、报名。报名时带好身份证及正反面复印件2张、1寸蓝底彩照4张2寸蓝底彩照4张 。 （专升本在校生由学校开具证明，毕业生应交毕业证复印件）
2.学生选择网上或电话报名，学员可以电话、QQ、电子邮件报名或者索取招生简章，在指定时间内来校报到入学。
3.业余自考学生准备好个人资料和第一年学费，直接过来学校报名。
4.电话：020-85517608 或 13316047870 李老师(微信同号)
5.QQ：
6.广州招生网在线报名地址：点击进入网上报名系统
7.报名地址：广州天河中山大道西8号天河商贸大厦2203招生办(地铁3号线岗顶站；公交站师大暨大站)
（特别提醒：我校没有在各车站路口设立接待点，请广大考生自行来校，严防路人以指路带领为名上当受骗，中途勿受陌生人接待，以免误导，造成不必要的财产损失。）
