【盛世清北】2025清华大学962数学-数据方向基础综合考研真题 .pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》

【盛世清北】清华⼤学962数学-数据⽅向基础综合考研真题

2025

2025·················································

【考研真题】

清华⼤学962数学-数据⽅向基础综合由943 传感与测控基础综合 或 940 光电⼦基础综合 或 937 数据科学基础综合

变更⽽来，为2022年考研新科⽬，故没有⽐较可信的历年真题进⾏参考。考⽣可根据官⽹指定的参考书级考试⼤纲进⾏

考试重点总结，分析题⽬。

在复习过程中，盛世清北借助真题把握考试趋势及⾼频考点，深⼊透析考试重难点。配合真题精讲，熟练运⽤书本内的

概念、原理、公式等，达到强化复习的效果。

但是由于很多学校从那时起不再公布和出售真题，并不再提供专业课参考书⽬。因此，今两年对于资料搜集的难度⼤⼤

增加，特别是真题的搜集，制作专业课资料的难度是可想⽽知的。

盛世清北专业课研究中⼼已经请专业课⽼师尽⼒搜集资料，但是对于真题的搜集还是有可能出现不全的情况，本着保证

真题准确性、宁缺⽏滥的原则，盛世清北只采纳经专业课⽼师认定，可信的真题呈现给同学。

【参考书⽬】

962数学-数据⽅向基础综合

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

【考试⼤纲】

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.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最优⼆叉树（赫