原标题：【 】清华962数学-数据方向基础归纳考研干货笔记

各位备考的考生们，必定要在自个的单薄科上多花时刻，多下功夫，许多同学都头疼考研专业课的类别，我们在实践备考中，仍是要捉住备考的要点，这样才干够协助咱们非常好的来温习备考。 十年来专心清北硕博辅导，为协助考生少走弯路，收拾如下清华962数学-数据方向基础归纳有关材料，以供参阅。

参阅书（仅供参阅，可以会随年份改变，可征询 教师）

《数据规划》(c言语版) 清华大学出书社 严蔚敏、吴伟民

考情分析

真题解读：

经近几年的历年真题分析， 教师得出如下结论：

解读：

1、深研院数据科学和信息技能专业课历年考试难度大，考题较为活络，与社会抢手相关更深。一起，也重视考生的常识面。

2、报考清华也需要有厚实的基础，并非经过所谓的押题和划要点就能考上的。

历年分数线

解读：

根据分数线及复试情况， 教师分析如下：

（1）数据科学和信息技能方向2022年头度招生；

（2）2022选择最低分是342分，最高分445，意味着分数在342-445之间的考生，是有机缘进入复试的。

（3）2022年方案招生43人，拟选择人数为48人，意味着本专业有扩招趋势，可以捉住机缘。

（4）深研院数据科学和信息技能硕士的复试选择比例较大，复试会选择一有些，要非常注重复试。

考点收拾（仅供参阅，可以会随年份改变，可征询 教师)

962数学-数据方向基础归纳

1.1啥是数据规划

1.2根柢概念和术语

1.3笼统数据类型的标明与完成

1.4算法和算法分析

1.4.1算法

1.4.2算法方案的需求

1.4.3算法功率的衡量

1.4.4算法的存储空间需要

2线性表

2.1线性表的类型界说

2.2线性表的次序标明和完成

2.3线性表的链式标明和完成

2.3.1线性链表

2.3.2循环链表

2.3.3双向链表

2.4一元多项式的标明及相加

3栈和行列

3.1栈

3.1.1笼统数据类型栈的界说

3.1.2栈的标明和完成

3.2栈的使用举例

3.2.1数制变换

3.2.2括号匹配的查验

3.2.3行修改程序

3.2.4迷宫求解

3.2.5表达式求值

3.3栈与递归的完成

3.4行列

3.4.1笼统数据类型行列的界说

3.4.2链行列——行列的链式标明和完成

3.4.3循环行列——行列的次序标明和完成

3.5离散作业仿照

4串

4.1串类型的界说

4.2串的标明和完成

4.2.1定长次序存储标明

4.2.2堆分配存储标明

4.2.3串的块链存储标明

4.3串的方法匹配算法

4.3.1求子串方位的定位函数 index（s，t，pos）

4.3.2方法匹配的一种改进算法

4.4串操作使用举例

4.4.1文本修改

4.4.2树立词索引表

5数组和广义表

5.1数组的界说

5.2数组的次序标明和完成

5.3矩阵的紧缩存储

5.3.1特别矩阵

5.3.2稀少矩阵

5.4广义表的界说

5.5广义表的存储规划

5.6m 元多项式的标明

5.7广义表的递归算法

5.7.1求广义表的深度

5.7.2仿制广义表

5.7.3树立广义表的存储规划

6树和二叉树

6.1树的界说和根柢术语

6.2二叉树

6.2.1二叉树的界说

6.2.2二叉树的性质

6.2.3二叉树的存储规划

6.3遍历二叉树和条理二叉树

6.3.1遍历二叉树

6.3.2条理二叉树

6.4树和森林

6.4.1树的存储规划

6.4.2森林与二叉树的变换

6.4.3树和森林的遍历

6.5树与等价疑问

6.6赫夫曼树及其使用

6.6.1最优二叉树（赫夫曼树）

6.6.2赫夫曼编码

6.7回溯法与树的遍历

6.8树的计数

7图

7.1图的界说和术语

7.2图的存储规划

7.2.1数组标明法

7.2.2邻接表

7.2.3十字链表

7.2.4邻接多重表

7.3图的遍历

7.3.1深度优先查找

7.3.2广度优先查找

7.4图的连通性疑问

7.4.1无向图的连通分量和生成树

7.4.2有向图的强连通分量

7.4.3最小生成树

7.4.4关节点和重连通分量

7.5有向无环图及其使用

7.5.1拓扑排序

7.5.2要害途径

7.6最短途径

7.6.1从某个源点到其他各极点的最短途径

7.6.2每一对极点之间的最短途径

8动态存储打点

8.1概述

8.2可使用空间表及分配办法

8.3鸿沟标识法

8.3.1可使用空间表的规划

8.3.2分配算法

8.3.3收回算法

8.4火伴体系

8.4.1可使用空间表的规划

8.4.2分配算法

8.4.3收回算法

8.5无用单元搜集

8.6存储紧缩

9查找

9.1静态查找表

9.1.1次序表的查找

9.1.2有序表的查找

9.1.3静态树表的查找

9.1.4索引次序表的查找

9.2动态查找表

9.2.1二叉排序树平缓衡二叉树

9.2.2b 树和b+树

9.2.3键树

9.3哈希表

9.3.1啥是哈希表

9.3.2哈希函数的规划办法

9.3.3处置冲突的办法

9.3.4哈希表的查找及其分析

10内部排序

10.1概述

10.2刺进排序

10.2.1直接刺进排序

10.2.2其他刺进排序

10.2.3希尔排序

10.3快速排序

10.4选择排序

10.4.1简略选择排序

10.4.2树形选择排序

10.4.3堆排序

10.5归并排序

10.6基数排序

10.6.1多要害词的排序

10.6.2链式基数排序

10.7各种内部排序办法的比照谈论

11外部排序

11.1外存信息的存取

11.2外部排序的办法

11.3多路平衡归并的完成

11.4置换一选择排序

11.5最佳归并树

12文件

12.1有关文件的根柢概念

12.2次序文件

12.3索引文件

12.4isam 文件和vsam 文件

12.4.1isam 文件

12.4.2vsam 文件

12.5直接存取文件（散列文件）

12.6多要害词文件

12.6.1多重表文件

12.6.2倒排文件。

真题试题

2022年清华大学大数据962考研真题（回想版）

一、选择题，16*3分

1. 凌乱度的概念

3. 单链表头尾节点的特性

4. 汉诺塔次数递推

14. 简略选择排序的比照次数和移动次数

15. 平稳性断定

16. 啥文件合适磁带储存

二、填空题，2分一空，共38分

1. 评预算法的两个重要概念

3. 行列的几个凌乱度

4. kmp算法凌乱度

9. 火伴体系求地址

三、简答题，39分

1. 算术表达式转化二叉树 *12

2. 哈希表除余取留法、线性再勘探、成功查找长度*12

3. demonstrate()函数，字符串常见assign/concat/substring/replace，求输出 *15

四、证明题：25分

1. （1）证2n-1个节点，只需0和2度的二叉树 *5

（2）证明叶子结点的层数li，满足求和：2的li -1 次方的倒数之和为1 *5

2. （1）证明avl树最少节点的递推公式*5

（2）证明通项公式，斐波那契数列，爱咋求咋求，查分方程，规划特征方程、数归暴力也行*5

（3）证明avl树查找凌乱度为o(logn) *5

在考研的漫漫征程中，你似是沧海一粟之力，却是万众专心之心。 期望考生们都能不断前进，不断前进，进入自个愿望中的学校。

以上就是 修改收拾的“清

华962数学-数据方向基础归纳考研干货笔记”有关内容，更多清华大学研讨生招生考试有关内容尽在 -清华考研节目！愿你考研路上一往无前！回来搜狐，查看更多

责任修改：