厦门理工学院2019年922数据结构研究生考试初试大纲

　　一、考试科目名称：

　　数据结构

　　二、招生系部和专业：

　　电气工程与自动化学院 电气工程方向

　　考试要求：

　　要求考生能比较全面的理解与掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度及空间复杂度的分析;能够根据数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

　　考试题型及比例：

　　分析运算题+算法设计(100%)

　　基本内容及范围：

　　第一章 引论

　　一、考核知识点

　　数据结构,数据类型,抽象数据类型基本概念;算法分析基本概念;算法复杂度基本概念;常见基本算法的时间复杂度分析;时间复杂度的几种表示法;

　　二、考核要求

　　1、了解数据、数据结构、抽象数据类型以及算法等概念的确切含义;

　　2、熟悉数据逻辑结构、存贮结构等概念;

　　3、掌握算法复杂度分析的基本概念及分析方法;

　　第二章 线性表

　　一、考核知识点

　　线性表的逻辑结构定义、基本操作和在两种存储结构中基本操作的实现;链表;用线性表表示一元多项式及实现稀疏多项式的相加等运算。

　　二、考核要求

　　1、了解线性表的概念

　　2、掌握顺序表上各种运算的实现方法

　　3、掌握各种链表的存储结构及运算。

　　第三章 栈和队列

　　一、考核知识点

　　栈和队列的结构特性、基本操作及在两种存储结构上基本操作的实现;栈和队列的应用、递归算法的设计。

　　二、考核要求

　　1、了解栈与队列的概念

　　2、掌握顺序栈、顺序队列，链栈、队列的各种运算的实现方法

　　3、掌握栈与递归的概念。

　　第四章 串

　　一、考核知识点

　　串的逻辑结构定义、串的基本运算及其实现;串的匹配算法。

　　二、考核要求

　　1、了解串的概念

　　2、掌握串的存贮和基本运算方法。