福建农林大学咨询答疑请进学姐本校直发淘宝店:学姐本校直发甄选店
招生年份:2023 | 本院系招生人数: 未公布 | 软件工程(专硕)专业招生人数: 20 | 专业代码 : 085405 |
研究方向 |
085405软件工程 00不区分研究方向 (1)全日制 更多研究方向 | ||
考试科目 |
①101思想政治理论 ②204英语(二) ③302数学(二) ④837数据结构 更多考试科目信息 | ||
初试 |
837数据结构:
一、数据结构与算法 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. 平均查找长度计算 更多初试参考书目信息 |
||
复试科目 |
复试科目:程序设计(C语言) 更多复试科目信息 | ||
同等学力 |
备注:不招收同等学力考生 更多同等学力加试科目 | ||
题型结构 |
更多题型结构 | ||
资料说明 |
更多资料说明 |
复试 |
>>更多分数线信息 | ||
录取比例 |
>>更多录取信息 | ||
难度系数 |
>>更多难度分析 | ||
导师信息 |
>>更多导师信息 | ||
研究方向 |
手机登录/注册 | |
---|---|