大家对这些知识点已经复习过了,所以最主要的就是新增考点。对于大纲的新增考点大家就需要特别关注了。从知识点名称的变化到内容变化,都要认真备考,因为这些新增考点很有可能成为考场上的试题。下面是福建农林大学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