数据结构考试大纲-云南财经大学.docVIP

云南财经大学硕士研究生 《数据结构》入学考试大纲 本大纲适用于《数据结构》科目的入学考试，考试形式为：闭卷笔试，考试时间为：180分钟，考试参考书目为：严蔚敏主编《数据结构》（Ｃ语言），清华大学出版社 《数据结构》是计算机专业的核心课程，是从事计算机软件开发和应用的人员必备的专业基础。数据结构的研究不仅涉及计算机硬件（编码理论、存储装置和存取方法）的研究范围，而且和计算机软件的研究有着密切的关系，在计算机科学中，它不仅是程序设计的基础，而且是设计和实现操作系统、数据库系统和大型应用系统的重要基础。因此《数据结构》的考试目的在于测试学生掌握数据组织、存储和处理的常用方法及基于各类常见数据结构的算法设计与分析的能力。 第一章 绪论 介绍数据结构的基本概念和术语算法的描述和算法分析的方法及数据结构在计算机科学中的地位 一、要求：了解数据结构在计算机科学中的地位，掌握数据的逻辑、物理结构、抽象数据类型概念和算法分析的基本方法。 二、考核知识点： 数据、数据元素、数据项和抽象数据类型的概念 数据结构的逻辑结构、存储结构的联系与区别 算法设计的要求和算法效率的度量和算法的特征。 第二章 线性表 介绍线性表的逻辑、物理结构的特点，介绍线性表的常见操作及应用。 一、要求：了解线性表的基本概念和类型定义，掌握线性表的逻辑、物理结构的特点，线性表（顺序表、链表）的常见操作。应用顺序存储的线性表和