807软件工程专业综合.docVIP

807软件工程专业综合 第一部分 数据结构（60/150） 一、考试要求 要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C++/Java语言描述数据结构中的算法。 二、考试内容 （一）绪论 数据结构的基本概念，数据的逻辑结构、存储结构； 算法的定义，算法的基本特征及算法分析的基本概念。 （二）线性表 线性关系、线性表的定义，线性表的基本操作； 线性表的顺序存储结构的构造原理； 对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。 （三）链表 单链表、双向链表和循环链表三种链表形式的存储结构和特点以及基本操作； 稀疏矩阵的存储结构和特点以及基本操作。 （四）栈和队列 栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法； 队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。 （五）数组和串 串的基本概念、串的存储结构和相关的操作算法； 数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系； 字符串比较的基本算法(包括KMP算法)。 （六）递归 递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法； 用栈实现递归问题的非递归解法。 （七）树和森林 树的结构和主要概念，各种二叉树的结构