还剩1页未读,继续阅读
文本内容:
《数据结构》考试大纲(修订)201402本大纲叙述如下6个方面的内容要求、考核方式要求,1要求学生基本掌握的知识点不低于60%,根据各专业对课程的要求,知识应用部分约占30%,拓展提高部分不超过10%.考核方式闭卷笔试、考试时间90分钟、考试题型设计2选择题(30分)一般填空题(20分)程序填空题(20分)阅读程序,写出功能(20分)编程题(10分)、考试每章所占分数比例:3分值早
73.第1章绪论
10.第2章线性表
25.第3章栈与队列
10.第4章串5第5章多维数组与广义0表.第6章树与二叉树
25.第7章图
5.第8章查找表
10.第9章排序10第10章文件
0、考试知识点要求
5.课程考核应掌握的知识点和技能数据的结构和算法描述,线性表定义及应用,栈和队列的应用,串,树与二叉树,图,查找和排序分述如下第1章绪论
1、数据结构的三部分逻辑结构、物理结构、运算(掌握)
2、数据的四种逻辑结构(掌握)
3、数据的四种物理结构(掌握)
4、计算算法的空间复杂度(掌握)第2章线性表
1、线性表的顺序存储和操作实现(掌握)
2、线性表的链接存储结构及其实现(掌握)
3、双向链表的插入与删除(掌握)第3章栈和队列
1、栈的定义(掌握)
2、栈的顺序存储结构和操作实现(掌握)
3、栈的链接存储结构和操作实现(掌握)
4、算术表达式的计算(掌握)
5、队列的顺序存储与链接存储(掌握)第4章串
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速排序的数据变化过程(了解)第10章文件,本章内容安排学生自学大纲编写说明(调整)
6.
20141.考试每章所占分数比例已作新的调整
2.考试时间已作新的调整
3.考试知识点要求已作新的调整。