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.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倒排文件。【考研经验】清华大学962数学-数据方向基础综合试题重视基础及灵活运用，即使是同一本教材，但是掌握程度与考生高校要求不可同日而语。盛世清北老师提醒考生一定要注重基础理论的沉淀、理解、总结归纳、形成学科知识体系，结合真题考点进行习题训练，加深理解和掌握，而不是死记硬背书本，按自己的理解去学习很容易走弯路，导致失败。考研被认定为一个艰难的过程，复习过程枯燥乏味且漫长，但是考研又是一种希望，能帮助考生通向成功的大门。而在清华考研的过程中，更是不乏有各种艰难，尤其对于跨专业考生的专业课来说，通过报辅导班来弥补自己复习的不足，可以大大提高复习效率，节省复习时间。因此清华考研辅导班诞生。事实上，备考清华的过程，更多的是对自己的重新认识！通过清华考研的复习，你可以知道自己适不适合读研，琢磨考研的意义何在？当然，对于清华志在必得的考生，更多会选择清华考研辅导班。当然，清华考研报班要根据自己的实际情况，专业基础、时间精力、经济实力等，不要盲目跟风，要多方面考察。那么众多的清华考研辅导班，哪个更好一点呢？又该如何选择及考察呢？这里推荐盛世清北，为什么呢？大家可以从以下几个方面来具体分析了解：第二，在课程产品体系上，盛世清北全面、覆盖大一、大二、大三、大四不同年级及在职的同学。不仅有长线的一对一针对性课程，也有短期突击的一对一课程；不仅有全年在线面授精英小班，也有短期阶段性在线面授小班；不仅有针对初试的，也有复试定向协议班。盛世清北在多年的成功经验上，形成了完整的覆盖不同年级，不同阶段，不同需求的课程体系。不长期专门针对清北的，是无法形成专属清北有效的成功辅导方案体系。考生可以根据自己的不同需求，选择适合自己的专业的课程服务。第三，在师资资源上，盛世清北倡导精英培养精英的服务理念，用轻松有效的方法教学，而非盲目勤奋的苦学，因此，采用的大部分都是清华清华等名校的资源，有清北，985教授领衔的教学团队，而非普通高校来源，更强的学习能力思维才能指导清北考生。报考或考上类似清华清华的，都不是苦学出来的，尤其是在竞争激烈的今天。一般而言，除经验特别丰富的优秀教员外，用非名校出身的师资培训报考清北的考生，在盛世清北一般是不允许的。第四，在服务体系上，盛世清北要求考生先要做好战略和战术的规划，明确实实在在的3轮3阶复习法。分阶段的集中解决问题，比如在8月份前要主要集中解决专业课（或数学问题），在8,9,10要进入第二轮的专题真题的复习阶段，这阶段是全科强化复习，在11-12要进入冲刺模考阶段等等。此外.盛世清北专注清华清华多年，开发多类针对清华，清华各院系的产品项目，与校内不少院系互动不断，深入广泛，兼有清北校友合伙人团队，在考研品类中几乎难有比肩。教育是维持阶层或突破阶层最好途径，如果你家有资源，那清华清华的背景能让你走的更高；如果没有背景，那清华清华就是你的阶梯，而专注清华清华的盛世清北很可能就是你进入清华或清华的阶梯。
