湖南师范大学2024年硕士研究生自命题考试大纲 998-数据结构（C语言）-初试.docVIP

PAGE

PAGE1

湖南师范大学硕士研究生入学考试自命题科目考试大纲

考试科目代码：[998]考试科目名称：数据结构（C语言）

考试内容及要点

数据结构考试旨在考察学生所具有的数据结构和程序设计的基础知识、基础思想和基础技能，考察学生对典型数据结构和经典算法的掌握程度，以及使用这些数据结构和算法解决实际问题的能力。本门课程考核要求由低到高共分为“了解”、“掌握”、“熟练掌握”三个层次。其含义：了解，指学生能知道所学知识，能在有关问题中认识或再现它们；掌握，指学生清楚地理解所学知识（例如链表的基本操作实现等），并且能在基本运算和简单应用中正确地使用它们；熟练掌握，指学生能较为深刻理解所学知识，在此基础上能够准确、熟练地使用它们，以及分析解决较为简单的实际问题。

第1章绪论

（一）考核知识点

1．数据结构的基本术语和概念

2．关于算法描述与算法分析

（二）考核要求

1．掌握数据结构的概念，能深刻领会相关的基本术语。

2．了解算法的时间复杂度和空间复杂度的概念，能知晓算法的效率的含义。

第2章线性表

（一）考核知识点

1．线性表的定义和基本运算

2．线性表的顺序存储结构

3．线性表的链式存储结构

（二）考核要求

1．了解线性表的逻辑结构特性，掌握线性表的两种存储结构。

2．熟练掌握顺序表、链表上各种基本操作的实现。

第3章栈和队列

1．栈

（1）栈的定义及基本运算

（2）栈的存储结构及基本运算的实现

（3）栈的简单应用

2．队列

（1）队列的定义及基本运算

（2）队列的存储结构及基本运算的实现

（3）队列的简单应用

（二）考核要求

1．掌握栈和队列的特性以及它们之间的差异。

2．重点掌握顺序栈和链栈上实现栈的基本操作，注意栈满和栈空的条件。

3．重点掌握顺序队列和链队列上实现队列的基本操作，注意循环队列上队满和队空的条件。

4．了解栈和队列的简单应用。

第4章串

（一）考核知识点

1．串的基本概念

2．串的存储结构

3．串的基本操作

（二）考核要求

1．掌握串的特性，串和线性表之间的关系

2．掌握串的各种存储结构，比较它们的优缺点。

3．理解串的各种基本操作。

第5章树和二叉树

（一）考核的知识点

1．树的定义和基本术语

2．二叉树的定义和基本性质；二叉树的存储结构；二叉树的遍历；

3．树的存储结构、森林与二叉树的转换、树和森林的遍历。

（二）考核要求

1．掌握树的定义和基本术语，掌握二叉树的递归定义．表示方式；

2．重点掌握二树叉的遍历。

3．掌握二叉排序树的定义和建立、显示与删除二叉排序树的基本操作。

4．熟练掌握树、森林和二叉树之间的转换方法；

5．熟练掌握哈夫曼树的建立过程和哈夫曼编码。

第6章图

（一）考核知识点

1、图结构的基本概念

2、图的存储结构。

3、图的遍历和求图的连通分量。

4、生成树和最小生成树；

5、最短路径

（二）考核要求

1、掌握图的定义、特性和相关概念。

2、深刻理解图的最小生成树和最短路径的算法，并能运用这些算法解决综合问题。

第7章查找

（一）考核知识点

1、顺序表的查找

2、树表的查找

3、哈希表及其查找

（二）考核要求

1、掌握各种查找的特性以及它们之间的差异，知道使用各种查找方法的条件。

2、重点掌握顺序查找、二分查找和分块查找的基本算法。

3、重点掌握构造哈希函数的方法和哈希冲突解决方法。能够按照给定条件构造哈希表。

第8章排序

（一）考核知识点

1、一般概念

2、插入排序、选择排序、归并排序、基数排序。

3、有关内部排序方法的讨论。

（二）考核要求

1、掌握各种排序的基本思想及其特点，熟悉各种排序方法的排序过程。

2、掌握各种排序方法的优缺点。