数据结构考试大纲(1)new

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

1、《数据结构》考试大纲课程编号：课程类型：专业基础课所属教研室：信息管理与信息系统教研室学时及学分：总学时51、理论课学时34、实验课学时17考核对象：信息管理与信息系统专业课程教学目的及任务：1．了解数据结构在计算机程序编写过程中的作用2．理解数据结构和算法的概念的相关知识点3．掌握数据组织存储和处理的常用方法4．掌握常用的算法思想及在实际中的应用技巧考试目的：包括基本理论、基本知识、基本技能及实际应用能力；条件成熟时也可以考核学生的自学内容与思维、创新能力等。教材和主要参考资料：教材：数据结构（C++语言描述）（第1版），清华大学出版

2、社、北京交通大学出版社，丁芝芳、刘杰主编，2004年7月参考书：[1]数据结构教程（C语言版），希望电子工业出版社，王庆瑞编著，2004[2]数据结构与算法：C++，清华大学出版社，DrozdekA.著，2004考试内容及要求：（一）绪论考试内容：1．程序=算法+数据结构2．数据结构的基本内涵3．时间复杂度和空间复杂度4．数据结构与面向对象编程（重点）数据结构的基本概念；数据的逻辑结构、存储结构以及二者之间的关系；算法及特性等（难点）抽象数据类型的定义和使用；算法的时间复杂度分析。考试要求：1．了解程序的概念2．熟悉数据的逻辑结构和存储

3、结构3．掌握算法的时间复杂度计算（二）线性表考试内容：1．线性表的逻辑特点2．线性表的顺序存储结构——循序表3．线性表的链式存储过程——链表（重点）线性表的顺序存储结构、线性表的链式存储结构；（难点）单链表上的算法设计；双链表操作的实现。考试要求：1．了解线性表的逻辑特点和基本操作2．理解顺序存储和链式存储的异同和有缺点3．掌握顺序表和单链表的实现（三）栈和队列考试内容：1．栈的概念2．顺序栈——栈的顺序存储表示3．栈的链式存储结构——链栈4．队列的基本概念5．队列的链式存储结构——链队列6．队列的顺序存储结构7．优先级队列（重点）栈的

4、存储结构及其基本操作、队列存储结构及其基本操作；（难点）模式匹配KMP算法。考试要求：1．了解栈和队列逻辑特点和基本操作2．理解顺序存储和链式存储下的实现3．掌握队列和栈特别是栈在程序设计中的各种应用（四）数组和广义表考试内容：1．数组的逻辑特点、存储结构等基本概念2．广义表的概念3．递归算法设计思想考试要求：1．了解数组和广义表的概念2．理解递归算法设计（五）树和二叉树考试内容：1．树的逻辑结构2．二叉树3．二叉树遍历4．线索二叉树5．堆6．树和森林7．哈夫曼树及其应用（重点）二叉树的遍历、线索算法、哈夫曼树及其应用；（难点）线索算法

5、、哈夫曼树及其应用。考试要求：1．了解二叉树的定义和特性2．理解二叉树的各种遍历算法和重构3．掌握二叉树的简单实现4．应用哈夫曼树（六）图考试内容：1．图的定义和术语2．图的存储结构3．图的遍历4．图的应用考试要求：1．了解图的概念2．了解图的若干应用（七）查找考试内容：1．查找的基本概念2．线性表查找3．索引表查找考试要求：4．树表查找5．散列表查找（重点）线性查找、索引查找、动态查找表及查找算法：二叉排序树；（难点）哈希表及查找算法、二叉排序树。考试要求：1．了解查找的概念和原理2．理解二叉排序树的原理和查找算法3．掌握线性表的查找

6、原理和算法，算法复杂度的计算（七）排序考试内容：1．排序的基本概念2．各种排序方法（插入排序、交换排序、选择排序、归并排序、基数排序等）3．各种排序方法的比较（重点）各种排序算法的基本思想、执行过程、设计、时间复杂度的分析以及它们之间的比较；（难点）快速排序、堆排序、归并排序等算法的设计。考试要求：1．了解排序的基本概念和基本原理2．理解常见的几种排序算法和时间复杂度3．掌握插入排序及其变种，冒泡排序，快速排序考试方式及试卷结构：（一）理论课考试1.考试类型：开卷√闭卷ü笔试ü口试√其它√2.记分方式：百分制满分为100分；3.考试时量

7、：120分钟4.试题总数：约23题5.命题的指导思想和原则：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。命题的原则是：题目数量多、份量小，范围广，基本概念占60%,分析理解占15%,综合应用占25%。6.题目类型：（一）简述题（共5小题，每题4分，共20分）（二）选择题（共20小题，每题2分，共40分）（三）改错题（共3小题，每题5分，共15分）（四）填空题（共2小题，每空2分，共5空，共10分）（五）综合题（共3小题，每题5分，共15分）7.各类题目的特点及考试的目的：（一）简述题。属于中型题目，主要是

8、要求学生简要地回答出一些基本原理。用这类题目进行考试，主要是考查学生对基本原理理解和掌握的程度。（二）选择题。是从一个问题的若干个答案中选出正确的答案。这类题目是把正确答案与相近的答案或似是而非的答案并列，