以下内容由 搜集收拾，首要关于清华材料考研进行阐明。
大数据工程考研，专业代码为085400，掩盖主动化系与深圳世界研讨生院 。
【研讨方向及初试内容】
方向：主动化系
085400 电子信息
01(全日制)大数据工程
考试类别：①101 思维政打点论②201 英语一③301 数学一④827 电路原理
深圳世界研讨生院
085400 电子信息
04(全日制)大数据工程
类别：①101 思维政打点论②201 英语一③301数学一④962数学-数据方向基础归纳
【考研分数线】
2021年主动化-电子信息-大数据工程：45-45-70-70-300
2021年主动化-电子信息-大数据工程：50-50-80-80-357
2021年深研院-电子信息-大数据工程：305-45-45-70-70
2021年深研院-电子信息-大数据工程：330-50-50-90-90
【考试大纲】
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倒排文件
参阅书目
827 电路原理
《电路原理》（第2版） 清华大学出书社，2007年3月 江辑光 刘秀成
《电路原理》 清华大学出书社，2007年3月 于歆杰 朱桂萍 陆文娟
《电路》（第5版） 高级教育出书社，2006年5月 邱关源 罗先觉
962 数学-数据方向基础归纳
《数据规划》(c言语版) 清华大学出书社 严蔚敏、吴伟民
ps：以上参阅书为 举荐，仅供参阅。
【考研真题】
第一有些数据规划(70分)
1、判别题10×2
t(n)=t(n/2)+o(1)的解老是t(n)=o(log n)
比照算法cba的排序与时刻凌乱度o(nlog n)
2、单选题8×3
不合法表达式+逆波兰式
evaluate()表达式求值算法
3、算法题6
单峰向量:计合算法
4、算法题6
最大和区间:计合算法求出一组数的最大和区间
后序遍历中，first()函数和next()函数。(10分)
first()函数是求出后序遍历的第一个点，写出算法思路、伪代码
next()函数是求出其时节点后序遍历中的后一个结点，，写出算法思路、伪代码
由题意可知，经过first和next就能求出树的
后序遍历，分析一下，这种办法与正常求后序遍历的办法有啥差异。
使用广度优先遍历的思维，求图中最小的围长，围长就是图中环的权加和，需求空间凌乱度为o(n)，时刻凌乱度为o(ne)，e为边的个数，n为点的个数。(15分)
1.算法思路
2.伪代码
3.时刻空间凌乱度
我的思路是，对每一个结点都加一个信息，就是该结点父亲的信息。
依照广度优先遍历将一切结点入队，假定图中有环，会呈现两个相连信息相同的结点。
找到相邻且相同的结点，根据父亲结点的信息，递归出环的一切结点，结束条件就是两个结点的父亲相同。
求出环的圈长，循环查看一切环，实时更新，最终输出最小圈长。
stl中的归并排序与正常归并排序的代码有些不一样，下面给出stl中归并排序的源码(15分)
1.补全上文中的确的代码
2.说明上文划线代码的意义
3.这种归并排序与正常的归并排序比较有啥优缺陷
2022清华考研进入备考期， 主张考生们多多搜集考研信息、考研参阅书、考研分数线、考试大纲、考研真题、考研复试信息、考研经历等。在考研初复试中做到至交知彼，才干添加本身竞赛实力。
