湖北工业大学数据结构与算法考研专业课备考资料

考研专业课是重要的备考内容之一，以下是湖北工业大学数据结构与算法考研专业课备考资料，随着考研越来越卷，专业课分数成为了提分的重要部分，湖北工业大学考研人要抓紧时间备考哦，有问题可以联系启航教育老师寻求帮助。

湖北工业大学 2024 年硕士研究生招生考试(初试)

自命题科目考试大纲

科目代码：836 科目名称：数据结构与算法

一、总体要求

《数据结构与算法》招生考试是为招收计算机类硕士生而实施的选拔性考试;其指导思想是有利于选拔具有扎实的理论基础知识和具备一定实践技能的高素质人才。要求考生能够系统地掌握数据结构与算法(线性表、栈与队列、数组、二叉树、图、动态规划、算法综合等)的基本概念、基本理论、基本方法和具备综合运用所学知识分析与解决问题的能力。

二、考察要点

(一) 算法及数据结构一般概念

1.数据结构的基本概念，算法及算法性能评价方法。

2.线性结构、树结构、图结构的抽象数据类型概念。

3.查找与内部排序的基本思想与方法。

(二) 线性结构

1.线性表的概念及其抽象数据类型定义。

2.线性表的顺序存储、链式存储及基本操作算法和综合应用。

3.栈和队列的表示和实现，栈和队列的应用。

4.串的定长表示、块链式存储表示，串的基本操作算法及简单应用。

5.数组的定义、数组的顺序表示和实现，矩阵的压缩存储。广义表的定义，广义表的存储结构及简单应用。

(三) 树和二叉树

1.二叉树的性质、二叉树的遍历与线索化。

2.树、森林和二叉树的关系。

3.哈夫曼树及其应用。

(四) 图

1.图的定义与基本术语、图的存储结构。

2.图的遍历

3.图的应用

(五) 查找

1.查找的基本概念。

2.基于线性表的查找法。

3.基于树的查找法。

4.计算式查找法—哈希法。

(六) 内部排序

1.排序的基本概念。

2.插入类排序。

3.交换类排序法。

4.选择类排序法。

5.归并排序。

6.分配类排序。

7.各种排序方法的综合比较。

(七) 动态规划

1.动态规划的基本思想。

2.加工顺序问题。

3.矩阵连乘问题。

4.凸多边形最优三角剖分。

5.最长公共子序列问题。

6.0-1 背包问题。

7.最优二叉查找树。

(八) 算法综合

1.常用搜索算法原理及其应用。

2.递推方程求解方法。

3.贪心算法。

4.分治算法。

5. 分支限界算法。

6. TSP 与 NP 问题。

三、考试形式及时间

考试形式为笔试。考试时间为 3 小时。

四、试卷结构与题型

试卷满分 150 分，涵盖选择、填空、判断、简答、综合等。基本考试题型为：

1.选择题;

2.填空题;

3.判断题;

4.简答题;

5.综合题。

五、主要参考书目

1.《数据结构(C 语言版)》 严蔚敏主编 清华大学出版社;

2.《数据结构与算法》 王立柱主编 机械工业出版社;

3.《算法设计与分析》王秋芬主编 清华大学出版社。

以上就是为大家整理的湖北工业大学考研初试专业课备考的相关内容，更多湖北工业大学考研备考资料、考研真题、研究生招生信息等内容，大家可以私聊客服了解详细介绍。