2024考研大纲：黑龙江科技大学2024年考研081203计算机应用技术、085405软件工程（计算机与信息工程学院） 081203计算机应用技术、085405软件工程（计算机与信息工程学院） 初试数据结构 考试大纲

《数据结构》考试大纲

适用专业名称

：

计算机应用技术（0

81203

）

电子信息—软件工程（085405）

科目代码及名称

考试大纲

数据结构

考试目的与要求

主要是考查

考

生对《数据结构》

基本

知识和

基本

技能的掌握程度。要求从数据结构及其实现这两个层次掌握常用基本数据结构（顺序表、链表、栈、队列、

串、数组与广义表、

树

与

二叉树、图

等

）

的

概念和逻辑结构、存储表示

与实现

和基本应用

等

；

掌握

查找表

的相关

概念、

查找方法及算法

实现

、查找效率及其分析

方法

等

；

掌握

基本的内排序方法

的算法思想、排序过程与算法实现、排序算法效率等

；

能够

用C语言

（

或C++、JAVA

）

描述算法及对算法

效率进行

分析；并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现的原则和方法。

试卷结构（满分

150

分）

考查内容及其考查比例

：

基本概念、基本知识、基本方法约占40%；

综合应用、算法设计与算法分析占60%。

试题类型：

选择题、填空题、简答题、应用题(求解问题)、算法设计与分析题

等

。

三、考试内容与要求

1

．掌握

数据结构（逻辑结构、存储结构）概念

；掌握

算法描述

方法

，

算法效率的

时间复杂性及空间复杂性

的分析方法等

。

2

．掌握

线性表的

相关基本

概念

，

顺序表、单链表、双链表、循环链表的

存储表示方法、

基本运算

实现算法及其

效率分析

；能够应用线性表求解实例问题，并设计与实现求解算法等

。

3

．掌握

栈和队列的定义

与特性，栈和队列的存储表示及其

基本

操作的实现算法；能够应用

栈和队列

求解实例问题，并设计与实现求解算法等

。

4．掌握串的定义与相关基本概念，串的模式匹配算法的算法思想、方法，以及针对具体问题实例的求解过程等。

5．掌握数组的存储表示方法，矩阵的压缩存储方法，广义表的相关基本概念等。

6

．掌握

树的

相关

基本概念

，二叉树的性质、存储表示方法、

遍历

方法及其实现算法，二叉树的相关基本操作（包括创建、求深度、求总结点数、求叶子结点等）实现算法，

线索二叉树

，树的常用表示方法、遍历及其实现算法、

树

和

森林与二叉树的相互转换

，

哈夫曼树

与哈夫曼编码

及其应用

等

。

7

．掌握

图的基本概念

，图常用存储表示

（邻接矩阵、邻接表）

及其

实现

，

图的遍历

方法与算法

，图的

经典

应用

问题

（最小生成树、拓扑排序、关键路径、最短路径）

的求解算法思想及问题实例求解方法与过程等

。

8

．掌握

查找的

相关

基本概念

；掌握

顺序查找

、

折半查找

与分块查找的基本思想、实现过程和实现

算法

以及查找算法的效率分析；掌握

二叉排序树

的定义与性质、二叉排序树的静态查找、动态查找、创建的方法和算法实现，以及查找算法效率分析，平衡二叉树的基本概念等；掌握

哈希表的构造方法

、

查找过程

、查找

效率分析

等；能够针对具体实际问题，应用相应查找方法进行求解，并能够设计与实现求解算法

。

9

．掌握

排序的

相关

基本概念

，

插入排序

（包括直接插入排序、拆半插入排序、希尔排序）

、

交换排序（包括冒泡排序、

快速排序

）

、

选择排序（包括简单选择排序、

堆排序

）和

归并排序

等排序方法的基本思想、实现算法和算法

效

率等；能够针对具体实际问题，应用相应排序方法进行求解，并能够设计与实现求解算法

。

参考书目

：

1

．

数据结构（C语言版），严蔚敏，

清华大学出版社，

2023

年

2．数据结构教程（第5版），李春葆

，

清华大学出版社，

2021

年