2022清华大学数据科学与信息技能考研962数学数据方向归纳考试大纲(2022清华大学博士后录取)--考研网上

??962 《数学-数据方向基础归纳》考试大纲

962《数学-数据方向基础归纳》适用于以下专业及研讨方向：

留心：2022 级硕士招生目录及招生人数请以当年清华大学研讨生招生网发布的为准。

一. 学科概述

“数据科学和信息技能”是清华大学自立设置的穿插学科，面向将来的社会打开需要并已按国家有关文件需求结束存案的新式学科.

等待但不限于以下专业布景的同学报考：电子科学与技能、信息与通讯工程、核算机科学与技能、电气工程、动力工程及工程热物理、光学、使用经济学、数学、物理、化学、仪器科学与技能、机械工程、控制科学与工程、土木匠程、打点科学与工程、航空宇航科学与技能、社会学等。

二．参阅书目：

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

三．考试内容：

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