浙 江 理 工 大 学

2022年硕士学位研究生招生考试业务课考试概要

考试考哪几科：数据结构代码：991

考试的总体需要

考查学生对数据的逻辑结构和物理结构的基本定义的学会，对基本的数据结构和算法的学会；考查学生借助基本数据结构和算法，用C语言来解决实质科学和理论问题的思想和能力。

基本内容

1、线性表

线性表的定义及特征

线性表的逻辑结构

线性表的顺序及链式存储结构

有关的各种基本运算

2、栈和队列

栈的定义、特征及存储结构

栈的基本运算

栈的应用

队列的定义、特征及存储结构

链队列、循环队列

队列的应用及基本运算

3、数组和广义表

1．数组的顺序存储结构（二维及三维数组的元素地址计算）

2．稀疏矩阵的压缩存储结构（三元组表、十字链表）

4、树和二叉树

1．二叉树的概念、性质及存储结构

2．遍历二叉树和线索二叉树

3．二叉树的应用

5、图

1．图的概念及存储结构（邻接矩阵表示和邻接表表示。）

2．图的遍历

3．最小生成树

4．拓扑排序

6、查找

1．静态表查找

2．动态表查找（二叉排序树、平衡二叉树、B-树和B+树）

3．哈希表的架构、哈希表的查找及剖析、处置哈希冲突的办法

7、内部排序

插入排序、迅速排序、选择排序、归并排序、基数排序等内部排序的特征与算法，各类排序办法的比较，时、空复杂度剖析

有关排序的应用

8、综合应用编程

对上述常识的综合应用编程。

试题：

选择题（15％）、填空题（20％）、判断题（10％）、应用题（35％）、算法设计题（20％）；

考试整体强调考查学生解决实质问题的能力，需要有较好的实质编程基础，而不是只能解书上的习题。