考研参考书目

清华大学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倒排文件

考研真题

2009年，教育部出台了严格管理院校自主命题专业考试科目相关资料、限制专业课辅导的规定，很多学校从那时起不再公布和出售真题，并不再提供专业课参考书目。因此，今两年对于资料搜集的难度大大增加，特别是真题的搜集，制作专业课资料的难度是可想而知的。

盛世清北专业课研究中心已经请专业课老师尽力搜集资料，但是对于真题的搜集还是有可能出现不全的情况，本着保证真题准确性、宁缺毋滥的原则，盛世清北只采纳经专业课老师认定，可信的真题呈现给同学。

在复习过程中，盛世清北借助真题把握考试趋势及高频考点，深入透析考试重难点。配合真题精讲，熟练运用书本内的概念、原理、公式等，达到强化复习的效果。

清华大学962数学-数据方向基础综合由943 传感与测控基础综合 或 940 光电子基础综合 或 937 数据科学基础综合变更而来，为2022年考研新科目，故没有比较可信的历年真题进行参考。考生可根据官网指定的参考书级考试大纲进行考试重点总结，分析题目。

盛世清北建议：

认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又可以巩固所学的知识，使之条理化、系统化。最近三年的试题无论从题量、题型、考察的侧重点来说都没有太大的变化，因此考生要仔细研究历年试题，尤其是最近三年的试题。在复习的初期通过分析历年试题能大致了解考试的题型和方向，在复习的中期再分析一遍试题能考察自己是否复习方向正确，复习的深度是否足够，在复习的后期再分析一遍历年试题，能检查自己的复习是否到位，类似的题目是否会做，同时模拟的做一遍试题，分析一下自己如何安排考试时间，各个题目答多少，做到心中有数，考试时才不会心慌意乱。

考研经验

盛世清北提醒各位，趁着现在对专业知识的掌握以及备考的状态还未全部松懈，赶紧评估初试成绩进入复试备考中吧。

考研复试的备考时间本就短暂，但是考核的内容却不简单，不仅包含专业知识，还包含英语应用能力和面试综合能力，每个同学都想拿到最终的成功，但在考研复试的过程中，是否需要提前联系导师，又该如何成功"俘获"导师？随盛世清北一起了解下，导师喜欢什么样的学生。在准备复试的这段时间，有的放矢。

是否需要提前联系导师

客观上来说，作为导师，他们希望考生能对自己的研究方向有一个基本了解，这样对招收学生与指导他们的学习更为有利一些。因此，报考前与导师进行有效沟通很有必要。但是在联系导师之前，盛世清北建议考生需要注意以下几个方面：

1、导师是否认同这种做法

提前联系导师无可非议，完全取决于学生的判断和考量。但不得不说这样会有风险。要是老师认为这是可行的，那么提前联系就是个很好的自我推荐机会。但要是老师认为你这是在走后门，自然就不会理会，更可能会降低复试的印象分，所以在联系导师之前一定要通过各种渠道打听明白这位老师是否认同这种做法。

2、学科性质决定提前联系的必要性

是否需要提前联系导师很大程度与学科性质有关。理工科需要长期和导师做实验，接触会很多，提前沟通了解导师的研究方向和性格特点等是很必要的。不然到了在实验室才发现自己不适合那就太晚了。在联系的时候最好由自己的老师和同门引荐。文科类的专业学生提前联系的必要性就不是很强了，如果是考取本校研究生提前联系导师没有任何问题。如果是考取外校研究生就必须要慎重了，有些同学确实不知道如何和导师沟通，盛世清北建议最好不要采取行动。

3、邮件方式沟通最保险，切勿长“歪心”

提前联系导师便于导师了解学生，但更重要的是看这种行为背后的意图。有些学生就是想挖复试的题目，或者了解导师的为人等以便更有利于自已顺利通过复试，这些目的很容易被导师看出来，旁门左道的方式自然会引起导师反感。盛世清北提醒：导师更希望的是学生介绍所学课程、研究意向等与学术有关的信息，最好以信件或邮件的方式沟通，打电话、请吃饭、送礼这些方式建议放弃。

盛世清北总结，导师喜欢这样的学生：

1、天赋

如果要选择实验研究，动手能力是否足够突出。如果选择做理论研究，数学功底和对物理的感知是否高人一等。你说你擅长实验或理论，那么现场给我搭个简单光路或者推导个简单公式看看？

2、兴趣

做任何事兴趣都是最好的老师。对于即将参与的研究方向，真正有兴趣的学生不容易出现，那至少得招收对该方向不讨厌的学生。

3、性情

是否沉得下心做事情，是否对自己的能力有清醒的认知并正视自身缺陷，是否能把导师的指导用行动贯彻到位，对科研中枯燥的时间忍受力如何，在科研和与人交往中的心态是否积极、谦虚。有的谈几句话就看得出来性情如何，有的需要观察一段表现再决定培养时倾注多少资源和关注。

4、成果

过去已经有不错的研究成果（最好是论文第一作者或专利第一完成人），能说明具备一定的研究能力和经验，可以减少培养时间，快速进入新课题的研究。这是比考试分数更重要的东西。

5、考研分数及英语水平

能够阅读英文文献，有英文写作能力，毕竟导师得指望你发文章，写上他的名字。

6、优中选优原则

学校、专业冷热不同，供需是否平衡是面试的第一要素。如果上线的人多，自然该学校、该专业要优中选优，而如果上线人少，则要调剂，低分考生有可能录取。因此，低分录取，高分被刷，是有可能的。优中选优，是指一定范围的优，就像高考报志愿，报不好，是有很大落差的。

7、具有科研思维

科研思维是指面对现象，能够提出问题，查询相关背景资料文献，设计出实验和调查方法，得出结论。

8、“熟悉优先”原则

这里的熟悉有几种情况，一是导师对学生的熟悉程度：对学生的学校比较熟悉，有老师或者师长推荐，因此事先和导师联系，让导师了解自己是不错的方法。二是学生对所报专业知识熟悉，对报考专业所在科室熟悉、对导师工作方向熟悉，如果你说出本学科近期进展、主要学术期刊，能把所报单位的历史、各个主任的方向、文章如数家珍，自然亲近度大增。

9、“优势相对”和“诚实第一”原则

每个人的优势不同，而不同导师青睐的东西不同，环肥燕瘦，各有所好。优势是相对的，可能几个复试的学生某一方面，比如：英语相差不大，其他方面的优势决定录取。同理，两个人差不多，只能录取1个，某个方面很小的问题，就决定取舍。没有最好，只有更好。如果你认为你在某方面有优势，一定要真正比别人高，不要想投机取巧，挑战复试老师的智慧和社会经验。

10、"优势原则”和"漏口原则“

虽然考生分数有高低差异，但是，录就是录，不录就是不录。某些情况下，某些考生在某些方面有很强的优势，如外语、专业、科研背景等，让导师绝得眼前一亮，在其他大问题的情况下，肯定优先录取；反之，某些考生在某些方面有重大的问题或严重失望，就像水池有个漏口，水会都流掉，往往会直接被刷掉。但两种情况都很极端。一旦出现，复试小组会很谨慎，往往反复斟酌，甚至要打报告说明原因。

初试成绩过线作为进入复试的敲门砖，并不是录取的唯一标准。复试环节包含笔试和面试。我们需要把握好复试机会，或是锦上添花，亦或是成功逆袭，而了解导师喜好，成功俘获导师，也是我们成功的一条小捷径。盛世清北建议各位考生，在初试刚刚结束的时间里，能够快速融入复试的准备中，安心备考，掌握复试技巧，才有机会成功进入自己的梦想校园。