研究生硕士网 2025考研院校信息库 硕士目录

复试大纲

2021考研复试大纲:赣南师范大学数据结构基础2021年硕士研究生招生复试大纲

复试即将到来,各个院校的复试大纲已经发布,为了方便考研的小伙伴们,小编为大家整理了“2021考研复试大纲:赣南师范大学数据结构基础2021年硕士研究生招生复试大纲”的相关内容,希望对大家有所帮助!

复试笔试科目:《数据结构基础》

一、考试形式

笔试。

二、考试科目

《数据结构基础》。

三、试卷满分及考试时间

试卷满分:100分

考试时间:2小时

四、考试题型

选择题、综合应用题、算法设计题

五、不同性质考试内容所占比重

选择题(30%)、综合应用题(50%)、算法设计题(20%)

六、参考书目

李春葆.数据结构教程(第4版).清华大学出版社

七、考试大纲

第1章  绪论

本章重点: 数据结构的相关基本概念,算法的概念以及评价标准。

考核要求:

1、掌握数据结构的基本概念和术语;

2、掌握抽象数据类型的表示与实现;

3、理解算法的概念和算法的相关分析。

第2章  线性表

本章重点: 线性表的定义和特点,线性表的顺序存储结构、线性表的链式存储结构。

考核要求:

1、掌握线性表的类型定义;

2、掌握线性表的逻辑结构和相关基本概念;

3、掌握顺序表的定义和数据元素的存储位置的计算;

4、掌握线性链表的定义及其存储结构;

5、掌握单循环链表的相关定义和运算操作;

6、理解双向链表的相关定义和双向循环链表的相关定义。

第3章  栈和队列

本章重点:栈和队列的逻辑概念和特点,栈和队列的存储结构及其基本操作,循环队列。

考核要求:

1、掌握栈的相关定义和表示;

2、掌握顺序栈的存储结构和基本操作;

3、掌握链栈的定义和基本操作;

4、了解栈的应用;

5、掌握的队列的定义和抽象类型;

6、理解队列的表示和实现。

第4章 字符串

本章重点: 串的定义、存储结构和基本操作。

考核要求:

1、掌握串的相关定义及其表示和实现;

2、掌握串的基本操作;

3、了解串的模式匹配。

第5章 数组和广义表*

本章重量: 数组的定义、基本运算和存储结构,特殊矩阵的压缩存储,广义表的定义、存储结构及运算。

考核要求:

1、掌握数组的基本概念;

2、掌握数组的存储结构、随机存取方法;

3、了解特殊矩阵的压缩存储

4、掌握稀疏矩阵的三元组表示

5、了解稀疏矩阵的十字链表表示

6、了解广义表的定义、广义表的存储结构及基本运算

第6章  二叉树和树

本章重点:二叉树的概念,二叉树的性质,二叉树的周游,哈夫曼树及其应用。

考核要求:

1、掌握树的定义和基本概念;

2、掌握二叉树的定义及其相关概念;

3、掌握二叉树的周游和线索二叉树的操作和周游;

4、掌握树和树林的存储结构和周游;

5、掌握树林与二叉树的转换;

6、理解哈夫曼树及其应用。

第7章  图

本章重点: 图的基本概念及存储结构,图的遍历操作,最小生成树,拓朴排序、关键路径。

考核要求:

1、掌握图的基本概念和存储结构;

2、掌握图的周游;

3、掌握图的最小生成树的性质及构造方法;

4、了解Dijkstra算法和Floyd算法;

5、掌握拓朴排序的方法和求关键路径的方法。

第8章  查找

本章重点:折半查找、二叉排序树、散列表及查找算法。

考核要求:

1、掌握查找的基本概念;

2、顺序查找和折半查找;

3、掌握哈希表的相关概念;

4、掌握处理冲突的方法;

5、掌握哈希表的查找及其分析;

6、掌握最佳二叉排序的构造方法;熟练掌握二叉排序树的检索、插入和删除;

7、了解调整平衡的模式;

8、了解B树和B+树。

第9章  内排序

本章重点:排序的基本概念,快速排序、堆排序、归并排序、希尔排序、基数排序的方法。

考核要求:

1、掌握排序的定义和分类;

2、掌握插入排序和折半插入排序的思想;

3、掌握希尔排序的思想和方法实现;

4、熟练掌握冒泡排序和快速排序的思想和算法实现;

5、熟练掌握选择排序,堆排序的思想和算法实现;

6、了解归并排序的思想。

原文标题:赣南师范大学2021年研究生招生考试大纲

原文链接:http://yjs.gnnu.cn/4794/list.htm

以上就是研硕网小编整理“2021考研复试大纲:赣南师范大学数据结构基础2021年硕士研究生招生复试大纲”的全部内容,想了解更多考研复试大纲信息,请持续关注研硕网!

评论排行