《数据结构》课程考试大纲.doc
《《数据结构》课程考试大纲.doc》由会员分享,可在线阅读,更多相关《《数据结构》课程考试大纲.doc(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、0303 数据结构数据结构考试大纲考试大纲主要参考教材主要参考教材:严蔚敏、吴伟民编著, 数据结构(C 语言版) ,清华大学出版社谭国律等 编著数据结构 ,浙江大学出版社。 总体要求总体要求:“数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力,学会 分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存 储结构及实现应用的相应算法,并掌握分析算法的时间和空间复杂度的技术。 考生在复习时,重点掌握基本概念、基本算法。考题以基本内容为主,题目以基础 知识题为主,各章较难内容、较偏内容不考。课本所有加“*”号章节不考,第 8 章 动态 存储管理不考。外部排序,
2、文件部分不考。各章考试内容及要求:各章考试内容及要求: 一、绪论:熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构 之间的关系;了解抽象数据类型的定义、表示和实现方法;熟悉类 C 语言的书写规范, 特别要注意值调用和引用调用的区别,输入、输出的方式以及错误处理方式;理解算 法五个要素的确切含义;掌握计算语句频度和估算算法时间复杂度的方法。二、线性表:线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法;在 线性表的两类存储结构(顺序存 储和链式存储)上实现基本操作;一元多项式的抽象 数据类型定义、表示及加法的实现。三、栈和队列:栈和队列的结构特性;在两种存储结构上
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程 考试 大纲
限制150内