【 】清华大学大数据工程考研温习材料及学长经历共享

以下内容由 搜集收拾，首要关于清华大数据工程考研进行阐明。
大数据工程，研讨生招生方向，所属院系为主动化系电子信息专业学位、深圳研讨生院电子信息专业学位。
初试时刻组织
2022届清华考研初试已在2021年12月25日-27日进行，具体时刻组织如下：
12月25日上午8:30-11:30思维政打点论、打点类联考归纳才能
12月25日下午14:00-17:00外国语
12月26日上午8:30-11:30事务课一
12月26日下午14:00-17:00事务课二
12月27日考跨越3小时的考试类别，上午8:30初步，不跨越14:30结束
研讨方向及初试内容
主动化系-085400（专业学位）电子信息
方向：01（全日制）大数据工程
类别：①101 思维政打点论②201 英语一③301 数学一④827 电路原理
深圳世界研讨生院-085400（专业学位）电子信息
方向：04（全日制）大数据工程

类别：①101 思维政打点论②201 英语一③301数学一④962数学-数据方向基础归纳
分数线
主动化系
（1）复试分数线：
? 报考工学硕士考生：总分不低于 407 ，政治、外语单科不低于 50，数学、电路单科不低于 80 分。
? 报考工学硕士，总分在 406—377 之间，政治、外语单科不低于 50分，数学、电路单科不低于 80 分，考生可请求调剂到电子信息的大数据工程硕士复试。
? 第一自愿报考电子信息专业的大数据工程方向硕士考生：总分不低于 357，政治、外语单科不低于 50 分，数学、电路单科不低于80 分。
? 强军方案考生：总分不低于 300 分 ，政打点论成果不低于 50 分、外语单科不低于 50 分 ，数学、电路单科不低于 80 分。
? 少量民族骨干方案：总分不低于 300 分 ，政治、外语单科不低于50 分 ，数学、电路单科不低于 80 分。
? 退役大学生兵士专项方案考生，请求控制科学与工程专业总分不低于 397，请求大数据工程专业总分不低于 347，政治、外语单科不低于 50，数学、电路单科不低于 80。
（2）严肃实施差额复试。本次复试人数为招生规划的 1.60 倍
深圳世界研讨生院
大数据工程
33050509090考试大纲
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倒排文件
参阅书目
962数学-数据方向基础归纳
《数据规划》(c言语版) 清华大学出书社 严蔚敏、吴伟民
827 电路原理
《电路原理》（第2版） 清华大学出书社，2007年3月 江辑光 刘秀成
《电路原理》 清华大学出书社，2007年3月 于歆杰 朱桂萍 陆文娟
《电路》（第5版） 高级教育出书社，2006年5月 邱关源 罗先觉
ps：以上参阅书为 举荐，仅供参阅。
复试方法及组织