2020年清华-伯克利深圳学院962数学-数据方向基础综合考试大纲——盛世清北
2020年清华-伯克利深圳学院963生物医学基础综合考试大纲——盛世清北
2020年清华-伯克利深圳学院963生物医学基础综合考试大纲——盛世清北本文由盛世清北查阅整理，专注清华大学考研信息，为备考清华大学考研学子服务。
以下为2020年清华大学深圳国际研究生院963《生物医学基础综合》考研考试大纲：963《生物医学基础综合》考试范围：生物化学：生物大分子组成，代谢，合成，功能等相关生物化学基础知识；考试大纲：一、基础理论二、蛋白质的结构与功能第一节蛋白质的分子组成第二节蛋白质的分子结构第三节蛋白质的理化性质第四节蛋白质的分类三、核酸的结构与功能第一节核酸的分子组成第二节核酸的分子结构第三节核酸的理化性质四、酶第一节概述第二节酶的结构与功能第三节影响酶促反应速度的因素第四节酶与医学五、维生素第一节概述第二节脂溶性维生素第三节水溶性维生素六、水和无机盐第一节体液第二节水第三节无机盐七、糖代谢第一节物质代谢总论第二节糖分解代谢第三节糖原的合成与分解第四节糖异生作用第五节血糖及其调节八、生物氧化第一节概述第二节呼吸链第三节 ATP的生成与利用第四节胞质中NADH的氧化第五节其他生物氧化体系九、脂类代谢第一节概述第二节甘油三酯的代谢第三节磷脂代谢第四节胆固醇代谢第五节血浆脂蛋白代谢十、氨基酸代谢第一节蛋白质的营养作用第二节氨基酸的一般代谢第三节个别氨基酸的代谢十一、核苷酸代谢第一节核苷酸合成代谢第二节核苷酸分解代谢十二、核酸的生物合成第一节 DNA的生物合成第二节 RNA的生物合成十三、蛋白质的生物合成及调控第一节蛋白质的生物合成第二节基因表达调控第三节癌基因与抑癌基因十四、细胞信号转导第一节概述第二节细胞内信号转导相关分子第三节主要的信号转导途径第四节信号转导与医学十五、基因工程与分子生物学常用技术第一节基因重组与基因工程第二节常用分子生物学技术十六、实验指导实验一血清总蛋白测定（双缩脲法）实验二酶的专一性实验三影响酶促反应速度的因素实验四血糖测定（葡萄糖氧化酶法）实验五血清总胆固醇测定（胆固醇氧化酶法）实验六血清甘油三酯测定（磷酸甘油氧化酶法）实验七血清丙氨酸氨基转移酶活性测定（赖氏比色法）备考清华，需要完整的资料，需要坚定的信念，更需要完善的复习策略，把书本从薄读到厚，再从厚读到薄，最后通过目录，就能就能把所有知识脉络延展，相互关联起来，检查是否有知识盲区，这中间是一个艰难的过程，需要有足够的耐力和毅力，一路有盛世清北陪伴你，你的备考不会孤单！。
清华考研辅导班-2020清华大学962数学-数据方向基础综合考研经验真题参考书目
清华考研辅导班-2020清华大学962数学-数据方向基础综合考研经验真题参考书目清华大学962数学-数据方向基础综合考试科目，2020年初试时间安排为12月22日下午14:00-17:00业务课二进行笔试，清华大学自主命题，考试时间3小时。
一、适用院系及专业清华大学伯克利深圳学院0812J3数据科学与信息技术清华大学伯克利深圳学院0830J2环境科学与新能源技术二、考研参考书目清华大学962数学-数据方向基础综合有官方指定的考研参考书目，盛世清北整理如下：《数据结构》(C语言版) 清华大学出版社严蔚敏、吴伟民盛世清北建议：（1）参考书的阅读方法目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。
体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。
问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。
尽可能把所有的知识要点都能够整理成问题。
（2）学习笔记的整理方法A:通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。
B:做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的关键点、核心部分记到笔记上，关上书本，要做到仅看笔记就能将书上的内容复述下来，最后能够通过对笔记的记忆就能够再现书本。
三、重难点知识梳理2020年清华大学深圳国际研究生院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倒排文件四、考研真题2009年，教育部出台了严格管理院校自主命题专业考试科目相关资料、限制专业课辅导的规定，很多学校从那时起不再公布和出售真题，并不再提供专业课参考书目。
2020清华大学计算机科学与技术系考研大纲目录参考书考研经验考研难度解析-盛世清北
清华大学的计算机相关专业，在全国开设计算机专业学校的排名中位居前四，计算机科学与技术（Computer Science and Technology）是国家一级学科，下设信息安全、软件工程、计算机软件与理论、计算机系统结构、计算机应用技术、计算机技术等专业。
01方向复试内容计算机系统结构（必考）；编译原理、软件工程（二选一）更改为计算机系统结构，编译原理；
03方向复试内容人工智能、信号处理原理、多媒体技术（三选二）更改为人工智能、多媒体技术。
盛世清北老师解析：
相比于其他院系的变更，计算机科学与技术系的变更较小，对于取消的2个专业，报考的同学需要注意选择其他专业了；对于坚决考计算机系的同学老说，专业课没有发生变化，将会更好的搜集资料备战考研。
数学一、计算机专业基础综合——80；
总分≥305
大学生退役计划：单科：外语、政治——50；
数学一、计算机专业基础综合——80；
总分：≥305
2018年复试分数线
硕士（报全日制工学硕士）：
单科：外语、政治——50；
数学一、计算机专业基础综合——80；
总分：≥334
总分≥350分考生参加学术硕士研究生面试，≤349的考生参加计算机技术专业硕士面试，学术硕士
数学一、计算机专业基础综合——80；
总分：≥322
硕士（非全日制专业学位，只从报考非全日制考生中录取）：
单科：外语、政治——50；
数学一、计算机专业基础综合——80；
总分：≥310
强军计划：单科：外语——30、政治——35；
数学一、计算机专业基础综合——52；
总分≥254
少数民族骨干计划：单科：外语、政治——50；
盛世清北-清华大学自动化系考研难度解析
盛世清北-清华大学自动化系考研难度解析想要在2020考研中崛起，就要在备考路上快人一步，熟知他人所知，了解他人所不知，做好万全规划，对于备考清华大学自动化系的同学，更是如此。
清华本就是一所一流的学府，拥有着至高无上的荣耀，同时也具备着其他高校所不能达到的难度吗，想要成功通关，就需要拿出十二分的精神，全面了解清华自动化系的一切事项。
清华大学自动化系招生目录，在2020年发生了一些列的变化，需要2020考生特别关注：一、招生目录对比2020年清华大学招生目录，自动化系考研招生目录发生了如下变化：1、自动化系招生专业085210控制工程更改为085400电子信息；2、电子信息包含1个研究方向-大数据工程，同2019年控制工程专业02研究方向，不同的是2020年专业科目不再四选一，而是确定为827电路原理3、电子信息专业的复试科目为四选一，较2019年的七选一更便于选择。
盛世清北老师解析：备战清华自动化系的同学需要注意的是专业代码的变化及研究方向的变化，控制工程专业中的控制工程领域已经取消，倾向于这个领域的同学需要另择专业了。
而对于复试方面，计算机软件技术基础（C 语言、数据结构）是2020年新多出来的项目，需要考生重点关注及做好备考规划。
二、关于复试分数线2019年复试分数线报考控制科学与工程专业的工学硕士考生：总分不低于365 ，政治、外语单科不低于50，数学、电路单科不低于80。
报考控制科学与工程专业的工学硕士考生，总分在364—340 之间，政治、外语单科不低于50，数学、电路单科不低于80 分，考生可申请调剂控制工程领域的工程硕士。
总分在364-340 之间的考生可以申请调剂到控制工程专业复试。
控制工程专业有两个研究方向，一个是【02】大数据工程，一个是【01】控制工程领域（深圳）。
因每个方向的复试比例有限，考生应对这两方向按先后志愿排序，不能保证按调剂的第一志愿方向安排面试，优先权从高分到低分递减。
2020年清华大学深圳国际研究生院975材料物理化学考试大纲——盛世清北
2020年清华大学深圳国际研究生院975材料物理化学考试大纲——盛世清北本文由盛世清北查阅整理，专注清华大学考研信息，为备考清华大学考研学子服务。
以下为2020年清华大学深圳国际研究生院975材料物理化学考研考试大纲：1 热力学常见基本概念1.1 系统、环境与边界1.2 强度性质与广度性质1.3 状态与平衡状态1.4 过程与途径1.5 热平衡与热力学第 0 定律1.6 温度与热力学温度2 气体2.1 理想气体2.2 状态方程2.3 实际气体2.3.1 压缩因子2.3.2 维里方程2.3.3 范德华方程3 热力学第一定律3.1 热量与功3.2 热功等效与内能3.3 热力学第一定律（能量守恒定律）3.4 功与体积功3.4.1 体积功的计算3.4.2 不可逆与可逆过程3.5 热与热容3.5.1 等容热效应3.5.2 等压热效应与焓3.5.3 热容及简单变温过程热的计算3.6 热力学第一定律在气体中的应用3.6.1 内能和焓的计算通式3.6.2 节流过程与 Joule-Thomson 系数3.6.3 理想气体和范德华气体的内能与焓计算3.6.4 等温、绝热、等容过程方程3.6.5 热力学循环3.7 第一定律对于化学反应的应用——热化学3.7.1 化学反应进度3.7.2 化学反应的热效应3.7.3 反应热的计算3.7.4 反应热的测量3.7.5 反应热与温度的关系3.7.6 非等温反应系统4 热力学第二定律4.1 自发过程的共同特征4.1.1 自发过程的方向和限度4.1.2 自发过程的共同特征4.2 热力学第二定律的表述和过程的方向性4.2.1 热力学第二定律的表述4.2.2 过程方向和限度的描述方法4.3 Carnot 循环和 Carnot 定理4.3.1 Carnot 循环的效率4.3.2 Carnot 定理及其推论4.4 熵与混乱度4.4.1 熵的导出4.4.2 热力学第二定律的数学表达式—Clausius 不等式4.5 熵判据4.5.1 熵增加原理4.5.2 熵的物理意义4.6 熵变的计算4.6.1 简单物理过程的熵变4.6.2 相变过程的熵变4.6.3 混合过程的熵变4.6.4 环境熵变4.7 热力学第三定律和规定熵4.7.1 Nernst 热定理4.7.2 热力学第三定律4.7.3 规定熵的计算4.7.4 化学反应的熵变5 热力学基本关系式与热力学函数5.1 内能与熵5.2 勒让德变换与热力学函数5.3 平衡与稳定判据5.3.1 Helmholtz 函数及 Helmholtz 函数减少原理5.3.2 Gibbs 函数及 Gibbs 函数减少原理5.3.3 关于判据的总结5.4 各个热力学函数间关系5.4.1 Gibbs 公式5.4.2 对应系数关系式5.4.3 Maxwell 关系式5.4.4 基本关系式的应用5.5 ∆G 及∆A 的计算5.5.1 简单物理变化过程的∆G 和∆A5.5.2 相变过程的∆G 和∆A5.5.3 混合过程的∆G5.5.4 ∆G 随 T 的变化6 溶液热力学6.1 溶液的特点及组成表示法6.1.1 溶液的特点6.1.2 溶液组成的习惯表示方法6.2 偏摩尔量6.2.1 质点数目可变系统的状态描述6.2.2 偏摩尔量6.2.3 偏摩尔集合公式6.2.4 Gibbs-Duhem 公式6.2.5 偏摩尔量的测量6.3 化学势6.3.1 化学势的定义6.3.2 敞开系统的基本关系式和化学势的其他形式6.3.3 化学势决定传质过程的方向和限度6.3.4 化学势与 T 和 p 的关系6.4 气体的化学势6.4.1 理想气体的化学势6.4.2 化学势的统计推导方法6.4.3 实际气体的化学势6.4.4 气体的逸度和逸度系数6.4.5 气体热力学函数的非理想性修正6.5 Raoult 定律和理想溶液6.5.1 Raoult 定律6.5.2 理想溶液及其化学势6.5.3 理想溶液的通性6.6 Henry 定律和理想稀薄溶液6.6.1 Henry 定律6.6.2 理想稀薄溶液及其化学势6.6.3 依数性6.6.4 二元溶液中溶剂和溶质性质的相关性6.7 非理想溶液6.7.1 活度和活度系数6.7.2 非理想溶液的化学势6.7.3 关于化学势、标准态和活度的总结6.7.4 非理想溶液的混合性质和依数性6.7.5 活度的测定与计算6.7.6 超额热力学函数6.8 分配定律7 相平衡7.1 相平衡的必要条件7.1.1 相和相数的确定7.1.2 相平衡的必要条件7.2 相律7.2.1 系统的物种数和组分数7.2.2 自由度和自由度数7.2.3 相律7.3 单组分系统的两相平衡7.3.1 Clapeyron 方程7.3.2 压力对蒸气压的影响7.4 单组分系统的相图7.4.1 水的相图7.4.2 硫的相图7.5 二组分理想溶液的气-液相图及其应用7.5.1 p-x 图（蒸气压-组成图）7.5.2 T-x 图（沸点-组成图）7.5.3 杠杆规则——质量守恒的必然结果7.5.4 分馏原理7.6 二元组分非理想溶液的气-液相图7.6.1 偏差不大7.6.2 偏差很大7.7 部分互溶双液系的液-液相图7.8 完全不互溶的双液系统7.9 二组分系统的固-液相图7.9.1 具有简单低共熔混合物的相图7.9.2 具有稳定化合物的相图7.9.3 具有不稳定化合物的相图7.9.4 形成固溶体的相图7.10 依数性原理7.11 相图的规律性7.11.1 二组分系统相图的总结7.11.2 相图的结构8 化学平衡8.1 化学反应的方向和限度8.1.1 非平衡系统的热力学性质8.1.2 化学平衡的条件8.1.3 平衡常数的导出8.1.4 化学反应方向的判断8.2 化学反应的标准摩尔 Gibbs 函数变8.2.1 ∆ r G m 0 的意义8.2.2 ∆ r G m 0 的计算8.2.3 ∆ r G m 0 与 T 的近似线性关系及其应用8.3 关于平衡常数的讨论8.3.1 平衡常数的意义8.3.2 影响平衡常数的因素8.3.3 平衡常数的具体形式8.3.4 求算平衡常数的基本方法8.4 平衡计算举例8.4.1 计算平衡常数8.4.2 计算平衡组成8.5 各种因素对于化学平衡的影响8.5.1 平衡移动问题的共性8.5.2 温度对于化学平衡的影响8.5.3 压力对于化学平衡的影响8.5.4 惰性气体对于化学平衡的影响8.5.5 浓度对于化学平衡的影响9 电化学平衡9.1 库仑定律、电场和电势9.2 电解质溶液的导电机理与 Faraday 定律9.3 可逆电池及可逆电极的一般知识9.4 可逆电池电动势的测量与计算9.5 可逆电极电势9.6 浓差电池及液接电势9.7 电动势法的应用10 表面化学与胶体的基本知识10.1 基本概念10.1.1 表面功和表面能10.1.2 表面张力10.1.3 影响表面张力的主要因素10.2 弯曲表面下的附加压力——Young-Laplace 方程10.2.1 Young-Laplace 方程的应用10.2.2 弯曲表面下液体的蒸气压——Kelvin 方程10.2.3 固体颗粒大小对于溶解度的影响10.2.4 固体熔点与颗粒半径的关系10.3 固-液界面10.3.1 液体对固体的润湿作用10.3.2 液体在固体表面上的铺展10.3.3 毛细现象及表面张力的测定方法10.4 溶液表面10.4.1 溶液的表面张力与表面吸附现象10.4.2 Gibbs 吸附方程10.5 固体表面10.5.1 固体表面对气体的吸附现象10.5.2 Langmuir 吸附理论10.5.3 BET 吸附理论10.5.4 Freundlich 公式10.5.5 吸附热力学10.5.6 吸附的本质——物理吸附和化学吸附11 化学动力学基础11.1 基本概念11.1.1 化学反应速率11.1.2 元反应及反应分子数11.1.3 简单反应和复合反应11.2 物质浓度对反应速率的影响11.2.1 速率方程11.2.2 元反应的速率方程——质量作用定律11.2.3 反应级数与速率系数11.3 具有简单级数的化学反应11.3.1 一级反应11.3.2 二级反应11.3.3 三级反应和零级反应11.4 反应级数的测定11.4.1 几点说明11.4.2 r=kc A n 型反应级数的测定11.4.3 r=kc A a c B b …型反应级数的测定11.5 温度对反应速率的影响11.5.1 经验规则11.5.2 Arrhenius 公式11.6 活化能及其对反应速率的影响11.6.1 元反应的活化能11.6.2 微观可逆原理及其推论11.6.3 复合反应的活化能11.6.4 活化能对反应速率的影响11.6.5 Arrhenius 公式的修正11.6.6 活化能的求取11.7 元反应速率理论11.7.1 碰撞理论11.7.2 势能面和反应坐标简介11.7.3 过渡状态理论11.7.4 两个速率理论与 Arrhenius 公式的比较11.8 反应机理11.8.1 对峙反应11.8.2 平行反应11.8.3 连续反应11.8.4 链反应11.8.5 稳态假设与平衡假设11.8.6 反应机理的推测11.8.7 微观反应动力学简介11.9 催化剂对反应速率的影响11.9.1 催化剂和催化作用11.9.2 催化机理11.9.3 催化剂的一般性质11.10 均相催化反应和酶催化反应11.10.1 均相催化反应11.10.2 酶催化反应11.11 多相催化反应11.11.1 催化剂的活性与中毒11.11.2 催化剂表面活性中心的概念11.11.3 气-固两相催化反应的一般步骤11.11.4 催化作用与吸附的关系备考清华，需要完整的资料，需要坚定的信念，更需要完善的复习策略，把书本从薄读到厚，再从厚读到薄，最后通过目录，就能就能把所有知识脉络延展，相互关联起来，检查是否有知识盲区，这中间是一个艰难的过程，需要有足够的耐力和毅力，一路有盛世清北陪伴你，你的备考不会孤单！。
962 《数学-数据方向基础综合》考试大纲
962 《数学-数据方向基础综合》考试大纲为准。
一. 学科概述“数据科学和信息技术”是清华大学自主设置的交叉学科，面向未来的社会发展需求并已按国家有关文件要求完成备案的新型学科.欢迎但不限于以下专业背景的同学报考：电子科学与技术、信息与通信工程、计算机科学与技术、电气工程、动力工程及工程热物理、光学、应用经济学、数学、物理、化学、仪器科学与技术、机械工程、控制科学与工程、土木工程、管理科学与工程、航空宇航科学与技术、社会学等。
二．参考书目：《数据结构》(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有关文件的基本概念12.2顺序文件12.3索引文件12.4ISAM文件和VSAM文件12.4.1ISAM文件12.4.2VSAM文件12.5直接存取文件（散列文件）12.6多关键字文件12.6.1多重表文件12.6.2倒排文件。
2020年清华-伯克利深圳学院961物理-化学方向基础综合考试大纲——盛世清北
2020年清华-伯克利深圳学院961物理-化学方向基础综合考试大纲——盛世清
北
本文由盛世清北查阅整理，专注清华大学考研信息，为备考清华大学考研学子服务。
以下为2020年清华大学深圳国际研究生院961《物理-化学方向基础综合》考研考试大纲：961《物理-化学方向基础综合》
考试内容：
961 《物理-化学方向基础综合》主要考试内容：力学、热学、电磁学、振动和波、波动光学、狭义相对论和量子物理基础等相关基础知识。
考试大纲：
1.质点运动学
2.质点动力学
3.刚体的定轴转动
4.气体动理论
5.热力学基础
6.静电场
7.稳恒磁场
8.电磁感应
9.振动学基础
10.波动学基础
11.波动光学
12.狭义相对论
13.量子物理基础
备考清华，需要完整的资料，需要坚定的信念，更需要完善的复习策略，把书本从薄读到厚，再从厚读到薄，最后通过目录，就能就能把所有知识脉络延展，相互关联起来，检查是否有知识盲区，这中间是一个艰难的过程，需要有足够的耐力和毅力，一路有盛世清北陪伴你，你的备考不会孤单！。
【盛世清北】2021清华深圳国际研究生院考研备考指南及高分经验分享
【盛世清北】2021清华深圳国际研究生院考研备考指南及高分经验分享以下内容由盛世清北搜集整理，主要针对清华深圳国际研究生院考研进行说明。
深圳国际研究生院，院系代码为599，专业包含建筑学、电子信息、机械、材料与化工、资源与环境、能源动力、土木水利、会计、物流工程与管理、化学、公共管理、精准医学与公共健康。
初试时间安排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结束研究方向及初试内容建筑学，专业代码：085100方向：01(全日制)未来人居设计科目：①101 思想政治理论②201 英语一③355 建筑学基础④511 建筑设计（6 小时）电子信息，专业代码：085400方向：01(全日制)电子与通信工程科目：①101 思想政治理论②201 英语一③301 数学一④985 信号与系统方向：02(全日制)计算机技术科目：①101 思想政治理论②201 英语一③301 数学一④912 计算机专业基础综合方向：03(全日制)人工智能科目：①101 思想政治理论②201 英语一③301 数学一④827 电路原理方向：04(全日制)大数据工程科目：①101 思想政治理论②201 英语一③301数学一④962数学-数据方向基础综合方向：05(全日制)互动媒体设计与技术科目：①101 思想政治理论②201 英语一③302数学二④971互联网+创新设计专业基础综合方向：06(全日制)生物医学工程科目：①101 思想政治理论②201 英语一③301 数学一④985 信号与系统科目：①101 思想政治理论②201 英语一③301 数学一④822 控制工程基础方向：08(全日制)智能制造科目：①101 思想政治理论②201 英语一③301 数学一④822 控制工程基础方向：09(全日制)海洋技术与工程科目：①101 思想政治理论②201 英语一③301 数学一④827 电路原理方向：10(全日制)互联网＋创新设计科目：①101 思想政治理论②201 英语一③302数学二④971互联网+创新设计专业基础综合方向：11(全日制)集成电路与系统科目：①101 思想政治理论②201 英语一③301 数学一④985 信号与系统机械，专业代码：085500方向：01(全日制)智能制造科目：①101 思想政治理论②201 英语一③301 数学一④905 机械设计基础材料与化工，专业代码：085600方向：01(全日制)功能材料与器件02(全日制)制药工程科目：①101 思想政治理论②201 英语一③301 数学一④975 材料物理化学资源与环境，专业代码：085700方向：01(全日制)环境工程02(全日制)海洋技术与工程科目：①101 思想政治理论②201 英语一③301 数学一④951 环境科学与工程原理能源动力，专业代码：085800方向：01(全日制)电气工程02(全日制)海洋能源工程科目：①101 思想政治理论②201 英语一③301 数学一④827 电路原理土木水利，专业代码：085900方向：01(全日制)海洋技术与工程02(全日制)海洋能源工程科目：①101 思想政治理论②201 英语一③301 数学一④980 结构力学会计，专业代码：125300方向：01(非全日制)清华大学高级财务管理与大数据硕士项目科目：①199 管理类联考综合能力②204 英语二物流工程与管理，专业代码：125604科目：①199 管理类联考综合能力②204 英语二化学，专业代码：070300方向：01(全日制)化学生物学（制药）科目：①101 思想政治理论②201 英语一③645 综合化学④930 化学生物学公共管理，专业代码：120400方向：01(全日制)医院管理02(非全日制)医院管理（统考）科目：①101 思想政治理论②201 英语一③685 逻辑学④973 医管专业基础综合（含医学基础理论和管理学基础）方向：03(非全日制)医院管理（单考）科目：①111 单独考试思想政治理论②251 单独考试英语③685 逻辑学④973 医管专业基础综合（含医学基础理论和管理学基础）精准医学与公共健康，专业代码：0831J4方向：01(全日制)BIO³生命技术科目：①101 思想政治理论②201 英语一③301 数学一④972 BIO³生命技术专业基础综合近3年招生人数PS：清华深圳国际研究生院专业学位2019年未进行招生，2021年招生人数较2020年减少23人。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020年清华-伯克利深圳学院962数学-数据方向基础综合考试大纲——盛世清
北
本文由盛世清北查阅整理，专注清华大学考研信息，为备考清华大学考研学子服务。
以下为2020年清华大学深圳国际研究生院962 《数学-数据方向基础综合》
考研考试大纲：
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倒排文件
备考清华，需要完整的资料，需要坚定的信念，更需要完善的复习策略，把书本从薄读到厚，再从厚读到薄，最后通过目录，就能就能把所有知识脉络延展，相互关联起来，检查是否有知识盲区，这中间是一个艰难的过程，需要有足够的耐力和毅力，一路有盛世清北陪伴你，你的备考不会孤单！。