湖南大学硕士研究生入学考试《数据结构》考试大纲.docVIP

湖南大学硕士研究生入学考试《数据结构》考试大纲 本内容凯程崔老师有重要贡献 一、考试要求 　　《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现;在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解;能够针对具体问题设计正确的数据结构加以应用;具备采用类c或c++语言设计与实现算法的能力。 　　本课程包括：算法的基本概念、分析和设计方法;软件开发中常用的各类结构，包括线性结构、树结构、图结构;查找、排序等各类常用算法。主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。 　　二、主要参考书目 　　《数据结构与算法分析》(C++版)Clifford A.Shaffer 第二版电子工业出版社 　　《数据结构 (C语言版)》，严蔚敏，吴伟民， 清华大学出版社; 　　三、考查范围 　　1、 数据结构基本概念及简单的算法分析 　　1)什么是数据结构 　　2) 抽象数据类型及面向对象概念：数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言 　　3) 数据结构的抽象层次 　　4) 算法定义 　　5) 性能分析与度量：算法的性能标准;算法的后期