李永乐 数学讲师
广受学生信赖的“线代王”
福建农林大学2023研究生考试大纲:计算机与信息学院已经公布,考试大纲是各院校为当年考生考研初试或者复试所框定的考试范围,包含考试内容范围说明和专业课考察目录、参考书目。侧重于专业课考研范围。下面是天任考研小编大家整理的福建农林大学2023研究生考试大纲:计算机与信息学院,一起来看看吧!
011计算机与信息学院
《统计学(自命题)》:统计学有关概念及统计数据描述;概率与概率分布;统计量及其抽样分布;分类数据分析;多元线性回归分析;时间序列分析;统计指数。
《数据结构》
一、数据结构与算法
1.数据的逻辑结构、存储结构概念
2.算法的概念、要素、表示方法
3.算法的渐进时间复杂度和空间复杂度分析
二、线性表
1.线性表的逻辑结构
2.顺序表及其实现
3.单链表及其实现
4.双向链表及其实现
5. 线性表的应用问题
三、栈
1.栈的逻辑结构与操作特性
2.顺序栈及其实现
3.链栈及其实现
4. 栈的应用问题
四、队列
1.队列的逻辑结构与操作特性
2.循环队列及其实现
3.队列的应用问题
五、矩阵与广义表
1.矩阵的顺序存储结构
2.对称矩阵的压缩存储
3.稀疏矩阵的三元组表
4. 广义表的存储结构与基本运算算法实现
六.二叉树与树
1.树的逻辑结构
2.二叉树的性质
3. 完全二叉树的顺序存储
4.二叉链表和静态二叉链表
5.二叉树的各种遍历及其算法实现
6. 最优二叉树与哈夫曼编码
7. 树的存储结构及其遍历
七.图
1.图的逻辑结构
2.图的经典存储结构:邻接矩阵和邻接表
3. 图的基本运算与算法实现
4. 图的遍历(深度优先与广度优先搜索算法的理解)及连通性判定
5. 带权图的最小生成树及其求解算法(Prim算法和Kruscal算法的理解)
6. 带权图的最短路径及其求解算法(Dijkstra算法和Floyd算法的理解)
7. 有向无环图及其应用(AOV网和AOE网)
八.排序
1.插入排序(直接插入排序和Shell排序算法的理解)
2.交换排序(冒泡排序和快速排序算法的理解)
3. 选择排序(简单选择排序、堆排序算法的理解)
4. 归并排序(二路归并排序算法的理解)
7. 上述各种排序算法的时间与空间效率
九.查找
1.顺序查找
2.二分查找
3.二叉查找树的静态与动态查找
4. 散列查找与冲突处理(线性探测法、链地址法和公共益处区法等)
6. 平均查找长度计算
考试大纲是考研命题的依据,因此,在复习的过程中一定要严格按照考研考试大纲来复习,详细的了解考试的内容、题型、类别和各个知识点的掌握程度,以便合理分配复习的时间。建议复习的时候还是要全面的掌握大纲内容,并对大纲中的变化给予一定的重视。
对于考研考试大纲中未列出的知识点,有时间的话可以拓展学习下。因为每年都或多或少出现超纲题。而那些大纲中明确标明要“理解”“掌握”的知识点,特别是大纲新增考点和知识点,一定要给予足够的重视,这些往往都是考试的重点。一般来说,修订的考点往往是该年命题的重点,也是该年的热点问题。
但这也不是绝对,因为现在考研试题的制定越来越活,而且反押题的趋势也很明显。
以上是天任考研为考生整理【福建农林大学2023研究生考试大纲:计算机与信息学院】的相关信息,供在考研路上的各位参考,希望对你考研备考有所帮助,祝顺利上岸!。
原标题:福建农林大学2023年硕士研究生招生简章
文章来源:https://yjsy.fafu.edu.cn/13/55/c3604a332629/page.htm