【盛世清北】2021清华大数据工程考研备考指南及高分经验分享

1、【盛世清北】2021清华大数据工程考研备考指南及高分经验分享以下内容由盛世清北搜集整理，主要针对清华大数据工程考研进行说明。大数据工程，研究生招生方向，所属院系为自动化系电子信息专业学位、深圳研究生院电子 信息专业学位。初试时间安排2021届清华考研初试将于2020年12月26日-28日进行，具体时间安排如下：12月26日上午8:30-11:30思想政治理论、管理类联考综合能力12月26日下午14:00-17:00外国语12月27日上午8:30-11:30业务课一12月27日下午14:00-17:00业务课二12月28日考超过3小时的考试科目，上午8:30开始，不超过14:30结束研究方向及初

2、试内容方向：自动化系大数据工程科目：©101思想政治理论201英语一301数学一827电路原理方向：深圳研究生院大数据工程科目：©101思想政治理论201英i吾一301数学一962数学-数据方向基础综合近3年招生人数专业2021年招生2020年招生2019年招生大数据工程353515PS：大数据工程2020年增加深圳研究生院招生名额20人2020年分数线深圳研究生院大数据工程专业政治英语一数学一业务课总分大数据工程45457070300自动化系大数据工程专业政治英语一数学一业务课总分大数据工程45457070300考试大纲962数学-数据方向基础综合考试内容：L1什么是数据

3、结构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、.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 广义表的存储结构5.6 m元多项式的表示5.7 广义表的递归算法5.7.1 求广义表的深度5.7.2 复制广义表5.73建立广义表的存储结构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.

6、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无向图的连通分量和生成树742有向图的强连通分量7.4.1 最小生成树7.4.2 关节点和重连通分量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 回收算法

7、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 树和B+树9.2.2 树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 简单

8、选择排序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.5 .2VSAM 文件12.5 直接存取文件（散列文件）12.6 多关键字文件12.6.1 多重表文件12.6.2 倒排文件参考书目962数学-数据

9、方向基础综合数据结构（C语言版）清华大学出版社严蔚敏、吴伟民827电路原理电路原理（第2版）清华大学出版社，2007年3月 江辑光刘秀成电路原理清华大学出版社，2007年3月于歆杰朱桂萍陆文娟电路（第5版）高等教育出版社，2006年5月 邱关源罗先觉PS：以上参考书为盛世清北推荐，仅供参考。配套课程资料盛世清北-清华962数学-数据方向基础综合考点梳理阶段讲义、习题集盛世清北-清华962数学-数据方向基础综合专题真题讲义、习题集盛世清北-清华962数学-数据方向基础综合模考试卷集盛世清北-清华827电路原理考点梳理阶段讲义、习题集盛世清北-清华827电路原理专题真题讲义、习题集盛世清北-清华8

10、27电路原理模考试卷集复试形式及安排本项目采取网络远程形式进行资格审查、笔试和综合面试。具体安排如下:（1）资格审查1）请备齐以卜一材料，扫描为PDF版发送至he.shuyun,同时将纸质版 快递至：（深圳市南山区西丽大学城清华园区信息大楼2207,贺老,请 务必在快递封而注明“资格审查材料-大数据”。疫情期间，建议用顺丰快递寄送。a.准考证（纸质版提交复印件）；b.有效身份证件原件（正反而）（纸质版提交复印件）：c.学历学位证书（应届生提供学生证）（纸质版提交复印件）：d.考生自述（包括政治表现、外语水平、数学水平、业务和科研能力、研究计划）：e.大学期间成绩单原件

11、或档案中成绩单复印件（加盖档案单位红章）；f.个人简历：g.获奖证明（如有）。一志愿考生请于2020年5月7日前寄达，调剂考生请在5月11日7： 00前将以上 材料提交至调剂报名系统，纸质版于2020年5月18日前寄达。2）线上资格审查：形式：ZOOM/腾讯会议（会议号另行通知）：审查材料：考生初试准考证、有效身份证件（必须在有效期内）、毕业证书（应届本科毕 业生的学生证）的原件：3）不论是否录取，所交材料（含成绩单）一律不予退还。未进行资格审查或资格审查未通 过的考生一律不予录取。（2）软硬件测试资格审查后将进行软硬件测试，请提前安装ZOOM和腾讯会议这两款软件、进行注册并做 好测试准备。要

12、求考生双机位模式面试，一部电脑或手机拍摄正而，另一部手机从背后拍摄, 需注册两个账号登录。（3）笔试安排：时间：2020年5月10日（第一志愿）；2020年5月11日（调剂考生）形式：材料审核考核安排：要求学生提交本科期间成绩单、个人简历、考生自述、获奖证明等，对数学相关 课程的成绩以及数学类的竞赛等进行审核。应届生提交本科前三年的成绩单。成绩由评委专 家组共同评定。笔试材料审核与资格审查所需提交的材料清单一致，无需重复提交。一志愿考生请于2020 年5月7日前提交或寄达，调剂考生请在报名调剂时将材料上传至调剂报名系统，纸质版 于2020年5月18日前寄达。（4）综合而试：时间：2020年5月

13、10日（第一志愿），2020年5月12日（调剂考生）形式：网络远程复试复试内容：自我介绍：考生准备3分钟以内的个人自述，中英文皆可。包括个人学习情况、实践活 动与获奖、学术成果、特长爱好、人际关系、对报考专业的科研了解情况等；英语：抽取题目作答；数学：抽取题目作答；专业问题，由面试评委提问考生回答考研经验2021年考研将于12月26日进行初始，算算时间，距离考试还有不到两个月的时间，在这 最后的冲刺阶段，考生应该查漏补缺，化零为整，在最后的时间进行高效的复习。然而随着时间越来越宝贵，盛世清北清华考研补习班建议考生一定要避免进入以下备考复习 的误区：1、时间永远不够用在冲刺阶段，考生开始手忙脚乱

14、，复习节奏就乱了，为了徒增效率看书就很马虎了，单纯只 是想把书看完，给自己个心理安慰。时间不够用这是大家的普遍心理，随便找个同学问问，他一定会说自己时间不够的，假设我 再给你三个月，你照样还会觉得时间不够用的，这是随着复习的推进以及对知识点的掌握程 度出现的正常心理。只有那些对考研无所谓的“水军”才会觉得时间够用。所以即使到了后期，也不要太过焦虑， 能出多大力就出多大力，按照自己的复习节奏认认真真地看书，查漏补缺。2、拼命熬夜赶进度冲刺阶段的任务越来越重，很多人都选择压缩休息时间熬夜刷题。这个行为不能说不行，一 天学24小时都可以，但前提是得保证良好的学习效率和状态。否则不仅睡不好，复习效率

15、也不会高。3、总与他人攀比复习进度在考研这条路上，最大的敌人就是自己，最大的目标也应该是克服自己的心理障碍，摆脱学 习困境，经过持久的努力最后成功突围。因此，盛世清北清华考研补习班建议我们要转换思 想，不与别人攀比复习进度，全身心地投入到自己的复习之中，关注复习效率，静心对待学 习。当你的关注点只在自己的学习上时就会发现复习效率在不知不觉中就提上去了，复习效 果也会愈加明显。3、过于迷信押题，尤其是政治，很难得高分市面上各家的政治押题都很准，可是最终拉开距离的还是选择题。专业课的备考也是一样， 没有哪家机构是可以靠押题在辅导界屹立不倒的，盛世清北清华考研补习班建议大家不要抱 着投机取巧的心思，

16、毕竟押题有风险，还是沉下心来，踏踏实实背书做题比较实在。那么在躲避考冲刺阶段的复习误区之后，如何才能在冲刺阶段取得高分？随盛世清北清华考 研补习班一起来了解：关于英语重点是阅读和写作。需要仔细研究十年真题，分析错误研窕。重点放在阅读部分，进行文章 细读和结构分析，把每个句子都搞懂。认真总结真题中的知识点和做题方法，记录下来，反 复复习，并将真题中不会的单词整理到一个小本子上，反复背诵。除此之外，每星期写一篇 让自己满意的作文，可以经过反复修改。并熟练背诵范文与其中的经典句型结构。关于政治从真题里能挖掘出很多信息，比如历年命题的方向的变化，与当年的实际情况相比着重哪些 热点。除了把握命题方向，还有利于把握命题特点，比如多项选择题容易挖陷阱，所以需要 认识这些陷阱，如陷阱属于什么类型，如何规避等。分析题重点要关注选取的材料，材料和 试题之间的