2023年沈阳建筑大学硕士研究生招生考试同等学力加试《数据结构》科目考试大纲.docVIP

2023年硕士研究生招生考试 同等学力加试《数据结构》科目考试大纲 一、考查目标 考查学生掌握数值计算问题在计算机中进行处理的基本原理和方法，掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，能够在不同存储结构上实现不同逻辑结构的运算，并能解决相关的实际问题，对算法设计的方式和技巧有所体会，有较好的分析处理数据的能力。 二、考查内容 （一）绪论 了解数据抽象与抽象数据类型；掌握算法定义以及基本要求；理解算法性能分析与度量的方法。 （二）线性表 了解线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；掌握线性表的两种存储结构及其上实现的基本操作；理解稀疏多项式的抽象数据类型定义、表示和加法的实现。 （三）栈和队列 了解栈和队列的结构特性；掌握在两种存储结构上如何实现栈和队列的基本操作；理解栈和队列在程序设计中的应用。 （四）串 了解串的数据类型定义；掌握串的三种存储表示；理解串的各种基本操作的实现及其应用。 （五）数组 了解数组定义、数组顺序表示和实现；掌握矩阵的压缩存储；理解广义表的定义、广义表的存储结构。 （六） 树和二叉树 了解树的定义、二叉树定义与性质；掌握二叉树存储结构、二叉树的遍历和线索化算法；理解赫夫曼树构建与赫夫曼编码与解码。 （七） 图 了解图的定义、术语、图的两种存储结构；掌握图的两种遍历策略、图的连通性、最小生成树，有向无环图及应用；理解两类求最短路径问题的方法。 （八）查找 熟练掌握顺序表和有序表的查找方法（顺序查找和二分查找）； 掌握查找效率的计算方法；熟练掌握二叉排序树的构造和查找方法；了解平衡二叉树的维护平衡的方法。 （九）内部排序 掌握排序的定义和各种排序方法的基本思想及其特点；了解各种排序方法的排序过程及其依据的原则；熟练掌握快速排序和堆排序等方法的实例排序过程。 三、参考书目 数据结构(c语言第1版),严蔚敏等，清华大学出版社,2018。