【 】清华数据科学和信息技术考研经验笔记 – 哔哩哔哩专栏

清华考研分数线较高，虽然招生人数还算较多，但是难度依然存在，所以考生既然选择清华考研，就要坚定信念，提早复习，为自己的成功奠定基础。5月正是制定复习计划的黄金时期，关于复习规划，根据历届成功考生的经验， 特整理相关清华数据科学和信息技术考研经验笔记，与大家分享。
【招生目录】
伯克利深圳学院
方向:01(全日制) 数据科学交叉学科
科目:①101 思想政治理论②201 英语一③301数学一④961物理-化学方向基础综合 或 962 数学-数据方向基础综合
清华大学全球创新学院
方向:01(全日制)智慧互联
科目:①101 思想政治理论②201 英语一③301 数学一④912 计算机专业基础综合
【分数线】
专业代码
专业名称（项目名称）
总分
政治
外语
业务课?1
业务课?2
0812j3
数据科学和信息技术
300
45
45
70
70
【参考书】
912 计算机专业基础综合
《数据结构》第三版 ?清华大学出版社 ?邓俊辉
《计算机网络》第五版 ?清华大学出版社 ?特南鲍姆
《计算机组成软件硬件接口》第四版 ?机械工业出版社 ?帕特森
《操作系统精髓与设计原理》第八版 ?机械工业出版社 ?威尔逊
961物理-化学方向基础综合
《大学物理（第3版）》 ?清华大学出版社 ?朱峰
962 数学-数据方向基础综合
《数据结构》(c语言版) ?清华大学出版社 ?严蔚敏、吴伟民
ps:以上参考书为 推荐，仅供参考。
【考试大纲】
961物理-化学方向基础综合
1. 质点运动学
2. 质点动力学
3. 刚体的定轴转动
4. 气体动理论
5. 热力学基础
6. 静电场
7. 稳恒磁场
8. 电磁感应
9. 振动学基础
10. 波动学基础
11. 波动光学
12. 狭义相对论
13. 量子物理基础

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倒排文件
【历年真题】
2018年清华大学912计算机专业基础考研真题(回忆版)
第一部分数据结构(70分)1、判断题10×2t(n)=t(n/2)+o(1)的解总是t(n)=o(log n)比较算法cba的排序与时间复杂度o(nlog n)2、单选题8×3非法表达式+逆波兰式evaluate()表达式求值算法
3、算法题6单峰向量:设计算法
4、算法题6最大和区间:设计算法求出一组数的最大和区间
【考研经验】
以下内容由 编辑整理
五月，考研进入基础夯实阶段，大家基本都找到了适合自己的学习方法，但革命尚未成功，同志仍需努力！在备考的过程中，你可能看到很多励志文，鸡汤文，说考研很容易的，轻轻松松达到国家线，但是请你清醒一点！少数人的经验是不值得借鉴的！如果这时候稳不住后面很难保持上升的学习状态。话不多说，随 清华考研辅导班一起来看看吧！
坑一、没有尽早开始复习“我好后悔自己没有早点开始复习。”这是考研后期或者初试之后听过最多的一句话。很多小伙伴听同专业的学长学姐说到暑假开始也不晚，xxx复习三个月照样考上研究生，所以有些小伙伴就真的不着急复习，但是考研的日子，真的是过得特别快，总是在不知不觉中就悄悄溜走。有句话说:不怕别人比你强，就怕比你强的人比你还努力。面对无数比自己强大的对手，早做准备可以提高自己的优势，让自己的考研路多一份保障。
坑二:研友=依靠有志同道合的研友的确很重要，但是总有些路是要自己一个人走，不能把研友当做精神支柱。往届生在学校附近租房子的话，不要和不考研的人合租。生活作息不一致严重影响学习，很容易分心。
坑三、学的越久=考的越高
活作息习惯也是因人而异的，大家的学习时长要在自己可以保持高效学习的前提下尽可能的增长。高效率的学习不仅会让你更好的吸收知识，还会带给你学习的充实感， 助你维持良好的学习心态，这是一个正向反馈的过程。多数同学的高效学习时长是8-14h/天，清华考研辅导班建议大家可以根据自己的生活作息习惯规定好自己的学习时长。
坑四、盲目采取题海战术世界上总有做不完的题，却有考得完的知识点。很多一战考研的同学，可能因为听惯了高中老师的“题海战术”，不顾三七二十一就开始刷题。但事实上，考研不是高考，既没有充足的时间、也没有足够简单的规律让你靠刷题刷出高分。泛读十本不如精读一本。有时候钻透了一道题，弄清了出题点，其实就相当于弄懂了一套题。
坑五、过度疲劳，效率低下考研最难的不是专业课，毕竟这是一场大规模的选拔性考试，难就难在你能否抵制诱惑，做好合理的时间规划。很多时候，大家都容易被自己打败，比如时间不够啦，竞争激烈啦，压力过大啦，情绪对自己的影响非常大，导致把自己逼得很紧，最后却不见起效。
坑六、眼高手低，定位不准一定要对自己有一个清楚的认知和定位，切忌眼高手低。在复习备考过程中，一些同学在刷题时看到某一道题做过或是做过相似的就选择直接跳过，或者只是草草地看一遍解题思路，结果到最后时是下笔做不到如有神，甚至完全不会。所以，清华考研辅导班提醒考生，记住好不如烂笔头，一定要下笔，在真正的做题过程中了解到自己的不足。
坑七、为了专业课，抛弃英语和政治背英语单词很重要！无论大家的基础好坏，一定要养成每天背单词的习惯，基础好的同学可以少花时间但不可不花时间。另外英语刷题只用真题！一定不要用各个机构出的模拟题。真题做的时候一定要细致一点，尤其是第一遍刷的时候，对于文章和题目要认真分析，不要一味贪图速度。切记为了专业课，抛弃英语和政治。考研本就不是一场容易的事情，需要我们有坚定的信念，好的复习方法；考研的过程非常辛苦，道路也十分艰险，稍有不慎犯了错误很可能就影响结果。所以， 清华考研辅导班建议考生在备考的过程中，能够及时避坑，取得好的复习效果。