《数据结构》考试大纲.docxVIP

PAGE1

《数据结构》考试大纲

一、考试性质

《数据结构》考试是为渤海大学信息科学与技术学院招收硕士研究生而设置的具有选拔性质的专业考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构的基本概念以及运用它们设计程序的能力。

二、考查目标

数据结构考试要求考生：

1、熟悉数据结构中的基本概念，能够准确、恰当的使用本学科的专业术语；

2、掌握计算机能处理的数据结构的特性；

3、能够为所处理的数据选择适当的逻辑结构、存储结构；

4、能够基于数据结构编写结构清楚和正确易读的算法；

5、初步掌握算法的时间分析和空间分析的技术。

三、考查内容

1、数据结构有关的概念和术语

（1）数据类型和抽象数据类型的概念；

（2）数据结构的基本概念和相关术语；

（3）算法，算法设计的要求，算法效率的度量。

2、线性表

（1）线性表的定义和基本操作、静态链表的概念；

（2）顺序表、单链表、循环链表和双向链表的概念及应用；

（3）线性表的顺序存储结构及链式存储结构的定义，查找、插入和删除等基本操作的实现。

3、栈和队列

（1）栈和队列的概念、结构特性、典型应用；

（2）栈和队列的顺序存储结构和链式存储结构实现；

（3）递归的概念及执行过程。

4、树和二叉树

（1）树的定义、表示方法和基本操作；

（2）二叉树的概念、性质、存储结构和基本操作；

（3）二叉树遍历的递归算法及非递归算法；

（4