《数据结构与软件工程 (809)》考试大纲
命题方式招生单位自命题科目类别初试
满分150
考试性质
初试
考试方式和考试时间
闭卷 180 分钟
试卷结构：数据结构 75 分+软件工程 75 分
考试内容和要求
一、 数据结构部分， 占比 50%。
(一)、概述
1. 熟悉数据结构相关术语的含义， 掌握基本概念。
2. 掌握数据结构中逻辑结构、存储结构以及两者之间关系。
3. 了解抽象数据类型的定义和表示方法。
4. 掌握计算语句频度和估算算法时间复杂度的方法。
(二)、 线性结构——线性表、栈、队列、数组
1. 理解线性表的逻辑结构定义。
2. 熟悉抽象数据类型定义方式。
3. 熟练掌握线性结构的顺序和链式存储结构。
4. 掌握线性表、栈和队列的应用， 理解各种线性结构之间的关系。
5. 熟练掌握在顺序和链式存储结构上实现相关基本操作。
6. 掌握数组的逻辑特征与存储方式。
7. 掌握矩阵的压缩存储方式及其特点。
(三)、树和二叉树
1. 熟练掌握二叉树的基本性质。
2. 熟练掌握二叉树的各种存储结构的实现， 各存储结构的特点及适用范围。
3. 熟练掌握二叉树各种遍历策略的递归算法。
4. 熟练掌握基于遍历策略的二叉树操作及应用。
5. 树(森林) 与二叉树的关系(存储)
6. 了解最优树的特性， 掌握建立最优树和哈夫曼编码的方法。
