渤海大学2023年硕士研究生入学考试自命题科目考试大纲

　　大纲所列项是考生需要掌握的基本内容，仅供复习参考使用。

　　科目代码：833

　　科目名称：数据结构（C语言版）

　　一、考查目标

　　数据结构科目考试要求考生比较系统地掌握数据结构课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

　　1. 掌握数据结构的基本概念、基本原理和基本方法。

　　2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

　　3. 能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C语言设计与实现算法的能力。

　　二、考试形式与试卷结构

　　（一）试卷成绩及考试时间

　　本试卷满分为150分，考试时间为180分钟。

　　（二）答题方式

　　答题方式为闭卷、笔试。

　　（三）试卷内容结构

　　《数据结构（C语言版）》占比总分的100%。

　　（四）试卷题型结构

　　简答题、应用操作题、算法设计题。

　　三、考查范围

　　数据结构（C语言版）

　　1、数据结构有关的概念和术语

　　（1）数据类型和抽象数据类型的概念

　　（2）数据结构的基本概念和相关术语

　　（3）算法，算法设计的要求，算法效率的度量

　　2、线性表

　　（1）线性表的定义和基本操作

　　（2）线性表顺序存储与链式存储

　　（3）线性表的应用

　　3、栈和队列

　　（1）栈和队列的基本概念

　　（2）栈和队列的顺序存储结构

　　（3）栈和队列的链式存储结构

　　（4）栈和队列的应用

　　4、树和二叉树

　　（1）树的定义、表示方法和基本操作

　　（2）二叉树的概念、性质、存储结构和基本操作

　　（3）二叉树的遍历

　　（4）线索二叉树的基本概念和构造

　　（5）树和森林的遍历，树、森林与二叉树的转换方法

　　（6）树与二叉树的应用：二叉排序树、平衡二叉树、哈夫曼（Huffman）树和哈夫曼编码