《 数据结构》考试大纲 - 1

《《 数据结构》考试大纲 - 1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》考试大纲（201402修订）本大纲叙述如下6个方面的内容要求：1、考核方式要求，要求学生基本掌握的知识点不低于60%，根据各专业对课程的要求，知识应用部分约占30%，拓展提高部分不超过10%。.考核方式：闭卷笔试、考试时间：90分钟。2、考试题型设计：选择题（30分）一般填空题（20分）程序填空题（20分）阅读程序，写出功能（20分）编程题（10分）3、考试每章所占分数比例：章节分值.第1章绪论10.第2章线性表25.第3章栈与队列10.第4章串5第5章多维数组与广义表0.第6章树与二叉树25.第7章图5.第8章查找表10.第9章排序10第10章文件05、考试知识点要求。

2、．课程考核应掌握的知识点和技能：数据的结构和算法描述，线性表定义及应用，栈和队列的应用，串，树与二叉树，图，查找和排序。分述如下：第1章绪论1、数据结构的三部分：逻辑结构、物理结构、运算（掌握）2、数据的四种逻辑结构（掌握）3、数据的四种物理结构（掌握）4、计算算法的空间复杂度（掌握）第2章线性表1、线性表的顺序存储和操作实现（掌握）2、线性表的链接存储结构及其实现（掌握）3、双向链表的插入与删除（掌握）第3章栈和队列1、栈的定义（掌握）2、栈的顺序存储结构和操作实现（掌握）3、栈的链接存储结构和操作实现（掌握）4、算术表达式的计算（掌握）5、队列的顺序存储与链接存储（掌握）第4章串

3、4.1串的概念（掌握）4.2串的两种存储方式（掌握）4.3串的模式匹配算法（了解）第5章多维数组与广义表,本章内容安排学生自学。第6章树与二叉树,。6.1树与二叉树的概念（掌握）6.2树与二叉树的遍历（掌握）6.3树与二叉树的存储结构和运算（掌握）6.4树与二叉树的转换（了解）6.5哈夫曼树（了解）第7章图1、图的概念（掌握）2、图的存储结构（了解）3、图的两种遍历方法（了解）第8章查找1、查找的概念（掌握）2、顺序表查找（掌握）3二分查找算法（掌握）第9章排序至少掌握两种排序算法。9.1排序的基本概念（掌握）9.2插入排序（掌握）9.3选择排序（掌握）9.4交换排序（了解）9.5.

4、快速排序的数据变化过程（了解）第10章文件，本章内容安排学生自学。6.大纲编写说明（2014调整）1．考试每章所占分数比例已作新的调整。2．考试时间已作新的调整。3．考试知识点要求已作新的调整。