因为厦门大学大有些专业课官方没有发布参阅书目由此给许多考生带来了很大的不便利，对此精都考研网收拾了厦门大学往届研讨生初试用书对应的辅导材料，一起摘抄了厦门大学官方发布的考试类别考试规模以便同学查阅参阅。
一、2021专业课考试规模（官网发布，20届的本年10月份发布）
在查询根柢概念、根柢常识、根柢办法的基础上，注重查询学生运用根柢常识来分析和处置实践疑问的才能，注重查询算法和程序方案的才能。
查询要害：
1.数据规划和算法：数据规划、存储规划的概念；数据类型与笼统数据类型；算法的概念，用c/c++描绘算法和程序方案，算法分析初步
2.线性表：线性表的界说和根柢操作；线性表的笼统数据类型；线性表的次序存储规划，使用举例；线性表的链式存储规划（单链表，双链表，循环链表），使用举例。
3.栈：栈的界说和根柢操作；栈的笼统数据类型；
次序栈，链式栈；栈和递归算法，算术表达式求值，其它使用。
4.行列：行列的界说和根柢操作；行列的笼统数据类型；次序行列，链式行列；双端行列的界说和根柢操作；使用举例。
5.数组和广义表
（1）数组：数组的界说和根柢操作；数组的次序存储规划，使用举例；特别矩阵和稀少，矩阵的紧缩存储
（2）广义表：广义表的界说和根柢操作，广义表的笼统数据类型，广义表的存储规划。*广义表运算的完成举例
6.字符串：字符串的界说和根柢操作，字符串的存储规划，字符串操作的完成举例，字符串和方法匹配
7.树和二叉树：树的根柢概念和根柢操作，树的笼统数据类型；二叉树的概念和性质，特别二叉树；二叉树的存储规划；二叉树的生成与树立；遍历二叉树：前序遍历，中序遍历，后序遍历，层次遍历；二叉树其它操作完成举例；条理二叉树的概念和存储规划，二叉树的条理化，条理二叉树的遍历；树的存储规划，树与二叉树之间的变换，森林与二叉树之间的变换，树和森林的遍历；树的途径长度和带权途径长度，哈夫曼树（huffman）的概念，哈夫曼算法，哈夫曼编码树；二叉排序树的的概念和根柢操作，二叉排序树的树立，二叉排序树其它操作完成举例
8.图：图的根柢概念和根柢操作，图的笼统数据类型；图的存储规划：数组标明法（邻接矩阵）；邻接表，逆邻接表，十字链表；邻接多重表；图的遍历：深度优先查找法，宽度优先查找法，求图的连通分量；生成树、最小生成树的概念；克鲁斯卡尔（kruskal）算法，普里姆（prim）算法。*从一个极点到其他各极点的最短途径，每对极点之间的最短途径。*拓扑排序和要害途径
9.查找：查找的概念，要害词比照次数，均匀查找长度；次序表的查找：次序查找，减半查找，分块查找；树表的查找：二叉排序树，平衡二叉树；*哈希（hash）表的查找：哈希表的概念，哈希函数规划办法，哈希表的树立和查找，冲突处置办法
10.排序：排序的概念；排序的平稳性；比照要害词次数，移动记载次数；次序表的排序，联接表（单链表）的排序；内排序办法与算法；交流排序：冒泡排序，快速排序；刺进排序：直接刺进排序，2路刺进排序，减半刺进排序，希尔排序；选择排序：直接选择排序，锦标赛排序，堆排序；归并排序；基数排序；各种排序算法的评价和使用
11.文件：文件的根柢概念，文件的根柢操作；文件的物理规划：次序文件，索引文件与索引次序文件，直接存取文件，联接文件和多重链表文件，倒排文件。
阐明：带“*”号的章节为一般查询内容，其他为要点查询内容。
二、往届研讨生初试参阅用书：
严蔚敏《数据规划》
三、往届研讨生初试配套精编温习材料
厦门大学845数据规划温习全程通（全套材料目录清单）
温习全程通no1（历年真题汇编）：2001年、2002年、2004年～2006年、2008年、2009年、2011年8套考研真题，附赠903数据规划b真题
温习全程通no2（教辅一本通）：1本：
严蔚敏《数据规划》本专业研讨生收拾章节的要点笔记和章节典型题及答案解析
温习全程通no3（冲刺仿照套卷）：2套含答案解析
温习全程通no4（非卖品，电子版赠送内容）：
1. 厦门大学数据规划温习讲义
2. 厦门大学数据规划课件
以上材料可以上精都考研网或加厦大考研群晓得
以上内容是【精都考研网】收拾发布，每天及时发布最新考研资讯、考研经历、考研真题。当前许多同学已参加2021厦门大学考研总群829573389，捉住时刻参加晓得你所不晓得的考研信息。回来搜狐，查看更多
责任修改：