福建农林大学计算机与信息学院2022年硕士研究生自命题科目考试大纲

各省市研招院校2022年考研初试自命题科目测验纲领陆续颁布，考研纲领是划定

天下硕士钻研生入学测验响应科目标测验范畴、测验请求、测验情势、试卷布局等权势巨子政策引导性考研用书。考研考研小编收拾“福建农林大学计较机与信息学院2022年硕士钻研生自命题科目测验纲领”相干内容，领会一下~

福建农林大学2022年硕士钻研生自命题科目测验纲领

011计较机与信息学院

《统计学(自命题)》：统计学有关观点及统计数据描写;几率与几率散布;统计量及其抽样散布;分类数据阐发;多元线性回归阐发;时候序列阐发;统计指数。

《数据布局》

1、数据布局与算法

1.数据的逻辑布局、存储布局观点

2.算法的观点、要素、暗示法子

3.算法的渐进时候繁杂度和空间繁杂度阐发

2、线性表

1.线性表的逻辑布局

2.次序表及实在现

3.单链表及实在现

4.双向链表及实在现

5. 线性表的利用问题

3、栈

1.栈的逻辑布局与操作特征

2.次序栈及实在现

3.链栈及实在现

4. 栈的利用问题

4、行列步队

1.行列步队的逻辑布局与操作特征

2.轮回行列步队及实在现

3.行列步队的利用问题

5、矩阵与广义表

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. 均匀查找长度计较

以上是考研考研小编为大师收拾的“福建农林大学计较机与信息学院2022年硕士钻研生自命题科目测验纲领”内容，存眷纲领资讯，让备考更省时高效。考研考研为泛博学子推出2022考研新纲领OAO等课程，针对每一个专业及科目深刻引导，接待列位考生领会咨询。

相干举荐：

各省市研招院校2022年硕士钻研生招生简章汇总

各省市研招院校2022年硕士钻研生招生目次汇总

各省市研招院校2022年硕士钻研生招生参考书目汇总