数据结构与算法设计自学考试大纲.docVIP

数据结构与算法设计（8015）自学考试大纲 一、课程的性质及其设置目的 1、课程的性质、地位与任务 数据结构 是研究程序设计中计算机的操作对象以及它们之间的关系和运算的一门学科。本课程是计算机及应用专业（独立本科段）的专业基础课程之一。通过本课程的学习，使考生了解和掌握基本数据结构（线性结构、树型结构、图状结构和文件结构）的特性，学会为实际问题所涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法设计与分析技术。 2、基本要求 本课程的考试对应考者进行以下水平测试： （1）对数据结构中基本概念的识记、理解能力； （2）对基本数据结构定义的理解能力； （3）对基本数据结构的表示方法的掌握水平； （4）对各类数据结构的基本算法的掌握水平； （5）对基本数据结构重要应用的掌握水平； （6）对重要抽象数据类型的掌握水平； （7）利用所学知识进行综合程序设计的能力。 3、与相关课程的联系 本课程要求考生具备初步的计算机专业基础知识和上机实践经验。先修课程为： 高级语言程序设计（C语言）、离散数学和计算机使用与操作。 二、课程内容和考核目标 第一章 绪论 本章介绍了数据结构的内容和方法，几种基本数据结构以及抽象数据类型的概念。阐述了问题、数学模型、算法与程序之间的关系。对算法、算法设计目标、算法的描述以及算法分析方法作了较详细的介绍。 1、知识点 （1）基本概念： 数据