【盛世清北】2023清华⼤学962数学-数据⽅向基础综合考研真题
2023年北京⼤学考研备考已经正式拉开帷幕，为帮助考⽣便捷查资料，盛世清北特整理相关信息如下，仅供参考：【考研真题】
清华⼤学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最优⼆叉树（赫夫曼树）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键树

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。