精选优质文档-倾情为你奉上807软件工程专业综合（数据结构、操作系统、计算机网络）第一部分 数据结构（60/150）一、考试要求要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C或C+语言描述数据结构中的算法。二、考试内容（一）绪论数据结构的基本概念，数据的逻辑结构、存储结构；算法的定义，算法的基本特征及算法分析的基本概念。（二）线性表线性关系、线性表的定义，线性表的基本操作；线性表的顺序存储结构的构造原理；对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。（三）链表单链表、双向链表和循环链表三种链表形式的存储结构和特点以及基本操作；稀疏矩阵的存储结构和特点以及基本操作。（四）栈和队列栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。（五）数组和串串的基本概念、串的存储
