26考研|清华大学深研院840数学-数据方向基础综合考研资料

盛世清北，专注清北硕博辅导十余年，为帮助考生少走弯路，盛世清北整理了清华840数学-数据方向基础综合相关的考研备考内容，供报考清华的考生参考。

覆盖专业及方向

数据科学和信息技术

专业名称：0812J3 （学术学位） 数据科学和信息技术

研究方向：01（全日制）数据科学交叉学科

详细信息：清华大学自主设置的交叉学科，已按国家有关文件要求完成备案。本项目为全英文授课。

电子信息专业

专业名称：085400 （专业学位） 电子信息

研究方向：03（全日制）人工智能；04（全日制）大数据工程

招生人数

数据科学和信息技术，招生人数：34人

电子信息专业，招生人数：45人（03方向29人，04方向16人）

参考书目

《数据结构》 (C 语言版) (严蔚敏、吴伟民 清华大学出版社）

考试内容

数据结构：介绍数据结构的基本概念、术语以及抽象数据类型的表示与实现。

算法和算法分析：包括算法的定义、设计的要求、效率的度量和存储空间需求等方面的内容。

线性表：线性表的类型定义、顺序表示和实现、链式表示和实现（包括线性链表、循环链表和双向链表）等。

栈和队列：栈和队列的定义、表示和实现，以及栈的应用举例（如数制转换、括号匹配的检验、行编辑程序等）和队列的应用（如离散事件模拟）。

串：串类型的定义、表示和实现（包括定长顺序存储表示、堆分配存储表示和串的块链存储表示）以及串的模式匹配算法。

数组和广义表：数组的定义、顺序表示和实现，矩阵的压缩存储（特殊矩阵和稀疏矩阵），广义表的定义、存储结构和递归算法等。

树和二叉树：树的定义和基本术语，二叉树的定义、性质、存储结构和遍历方法，以及树和森林的存储结构、遍历方法和赫夫曼树及其应用等。

图：图的定义和术语，图的存储结构（数组表示法、邻接表、十字链表和邻接多重表），图的遍历（深度优先搜索和广度优先搜索），图的连通性问题（无向图的连通分量和生成树、有向图的强连通分量、最小生成树和关节点等），有向无环图及其应用（拓扑排序和关键路径），以及最短路径算法等。

动态存储管理：包括概述、可利用空间表及分配方法、边界标识法、伙伴系统、无用单元收集和存储紧缩等方面的内容。

查找：包括静态查找表和动态查找表（如二叉排序树和平衡二叉树、B树和B+树、键树等）以及哈希表的构造方法、处理冲突的方法和查找及其分析等方面的内容。

排序：包括插入排序、快速排序、选择排序（简单选择排序、树形选择排序和堆排序）、归并排序和基数排序等多种排序算法及其比较讨论。

复试内容

复试形式：笔试+面试

笔试内容：主要审核学生在学科领域学习和研究的基础能力及知识运用能力。

面试内容：线下，每位考生 20 分钟，全英文面试或者英文面试+综合面试。

更多详细内容，请持续关注盛世清北。