十八年专注考研辅导
因为专注,所以出色

0371-60904200 全国咨询热线服务
您所在的位置: 首页 > 考研资讯 > 考试大纲 > 正文
考研资讯

闽南师范大学算法与数据结构2023自命题考研大纲

来源:天任考研  |  更新时间:2022-11-24 17:23:47  |  关键词: 闽南师范大学算法与数据结构2023自命题考研大纲

  •  
  •  
  •  

闽南师范大学算法与数据结构2023自命题考研大纲

闽南师范大学算法与数据结构2023自命题考研大纲已经公布,考试大纲是各院校为当年考生考研初试或者复试所框定的考试范围,包含考试内容范围说明和专业课考察目录、参考书目。侧重于专业课考研范围。下面是天任考研小编大家整理的闽南师范大学算法与数据结构2023自命题考研大纲,一起来看看吧!

闽南师范大学2023年自命题考研大纲:算法与数据结构

命题学院:计算机学院 考试科目名称:916算法与数据结构

科目说明(考试用具要求):无

一、考试基本要求

1 试卷成绩及考试时间

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

2 答题方式

答题方式为闭卷、笔试。

二、考试内容

1 线性表

1.1 线性表的定义和基本操作

1.2 线性表的实现

1.2.1 顺序存储

1.2.2 链式存储

1.2.3 线性表的应用

2 栈、队列和数组

2.1 栈和队列的基本概念

2.2 栈和队列的顺序存储结构

2.3 栈和队列的链式存储结构

2.4 栈和队列的应用

2.5 特殊矩阵的压缩存储

3 树与二叉树

3.1 树的基本概念

3.2 二叉树

3.2.1 二叉树的定义及其主要特征

3.2.2 二叉树的顺序存储结构和链式存储结构

3.2.3 二叉树的遍历

3.2.4 线索二叉树的基本概念和构造

3.3 树、森林

3.3.1 树的存储结构

3.3.2 森林与二叉树的转换

3.3.3 树和森林的遍历

3.4 树与二叉树的应用

3.4.1 二叉排序树

3.4.2 平衡二叉树

3.4.3 哈夫曼(Huffman)树和哈夫曼编码

4 图

4.1 图的基本概念

4.2 图的存储及基本操作

4.2.1 邻接矩阵法

4.2.2 邻接表法

4.3 图的遍历

4.3.1 深度优先搜索

4.3.2 广度优先搜索

4.4 图的基本应用

4.4.1 最小(代价)生成树

4.4.2 最短路径

4.4.3 拓扑排序

4.4.4 关键路径

5 查找

5.1 查找的基本概念

5.2 顺序查找法

5.3 折半查找法

5.4 散列(Hash)表及其查找

5.5 查找算法的分析及应用

6 内部排序

6.1 排序的基本概念

6.2 插入排序

6.2.1 直接插入排序

6.2.2 折半插入排序

6.3 起泡排序(bubble sort)

6.4 简单选择排序

6.5 希尔排序(shell sort)

6.6 快速排序

6.7 堆排序

6.8 二路归并排序(merge sort)

6.9 基数排序

6.10 各种内部排序算法的比较

6.11 内部排序算法的应用

三、考试基本题型和分值

填空题: 15小题,每小题2分,共 30 分

选择题: 15小题,每小题 2 分,共 30 分

应用题: 5 小题,每小题 14 分,共 70 分

程序题: 2小题,每小题10分,共20分

原标题:闽南师范大学2023年硕士研究生招生简章

文章来源:https://yjsc.mnnu.edu.cn/info/1072/1971.htm

怎么根据考研大纲复习

考试大纲是考研命题的依据,因此,在复习的过程中一定要严格按照考研考试大纲来复习,详细的了解考试的内容、题型、类别和各个知识点的掌握程度,以便合理分配复习的时间。建议复习的时候还是要全面的掌握大纲内容,并对大纲中的变化给予一定的重视。

对于考研考试大纲中未列出的知识点,有时间的话可以拓展学习下。因为每年都或多或少出现超纲题。而那些大纲中明确标明要“理解”“掌握”的知识点,特别是大纲新增考点和知识点,一定要给予足够的重视,这些往往都是考试的重点。一般来说,修订的考点往往是该年命题的重点,也是该年的热点问题。

但这也不是绝对,因为现在考研试题的制定越来越活,而且反押题的趋势也很明显。

以上是天任考研为考生整理【闽南师范大学算法与数据结构2023自命题考研大纲】的相关信息,供在考研路上的各位参考,希望对你考研备考有所帮助,祝顺利上岸!。

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400

天任考研微信群

扫码加入2026考研群
获取考研咨询一对一服务


热报课程

报考信息


备考指南


报名咨询电话:0371-60904200
Copyright©2006-2020  郑州市天任教育科技有限公司 豫ICP备2024092498号

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。电话:0371-60904200