【25蓝宝书】25广外846数据结构考研初试考点真题笔记#第三版#，初试前三学长编撰！

广外考研论坛

购书链接直达

#25版蓝宝书

推荐指数：

★★★★★

编者：

直系学长

推荐语：

只针对广外考研

适用专业：【083900】网络空间安全、【085404】计算机技术、【085405】软件工程、【085410】人工智能、【085411】大数据技术与工程、【085412】网络与信息安全

一、

蓝宝书编者介绍

24级广外电子信息专业拟录取研究生（考研总分350+，专业课125+ ，初试方向排名前三，复试方向排名前五）学长编写此书籍。

本人专业课分数较高，对846专业课的知识点、考察重点、考察题型和做题技巧有一定的掌握。

二、

蓝宝书内容构成

接下来简单为大家介绍下《846数据结构》蓝宝书：

前言：

为备考经验分享及备考规划建议，在这一部分主要分享我的备考感受和经验，为大家做一个备考时间规划，辅助大家进行科学合理的备考。

第一部分：专业课知识点梳理：

①绪论，主要内容为数据结构的基本概念及术语和算法及其评价。该部分考察题型以简答题为主，要求学生熟记且理解详细概念。

②线性表，主要介绍了线性表的顺序表示和链式表示。学生要掌握线性表概念及其各种表示，并且掌握各线性表的基本操作。

③栈与队列，主要介绍了两种常见的条件受限线性表，该部分考察题型以客观题为主，简答题主要考查概念、性质及其操作算法思想。此部分考题出现频率高。

④数组、串、广义表，主要介绍了数组及几类特殊矩阵、串的模式匹配和广义表的性质。需要掌握特殊矩阵如何进行压缩存储、串的模式匹配中的KMP算法和广义表的相关内容。

⑤树与二叉树，主要介绍树的概念、二叉树及完全二叉树的常考性质、树/二叉树/森林之间的相互转换、哈夫曼树等知识，该部分在考卷上各题型上均可能出现，知识内容很重要。

⑥图，主要介绍图的基本术语、图的存储及操作、图的遍历及图的应用。该部分在考试中所占份额逐年加大，重要性逐年上升，考察题型均有，需要格外重视。

⑦查找，主要介绍几类查找方法，如顺序查找、折半查找、树型查找和散列表。

该部分主要考查应用题型，掌握该部分是拿下应用题的前提。

⑧排序，主要介绍插入排序、交换排序、选择排序、归并排序、基数排序及外部排序，需要掌握各排序的算法思想和排序过程，主要掌握各种内部排序的特点及其比较差异，了解外部排序概念。该部分主要考查应用题型，掌握该部分是拿下应用题的前提。

第二至第三部分：2020年－2024年回忆真题以及独家预测模拟卷：

本蓝宝书还会为同学们整理近5年的回忆版真题及解析答案，并根据参考书目范围编写5套符合考试内容的模拟卷，帮助同学们巩固学习知识、预热考试战斗状态。

希望本蓝宝书能够在同学们的学习中起到“如虎添翼”的辅助效果，让同学们更好更高效地准备846数据结构专业课的考试。

最后，衷心祝愿各位同学25考研成功上岸，我们明年广外见！

三、

蓝宝书独家优势

1、此蓝宝书专门针对广外《846数据结构》备考，与市面上一书多校通用的资料截然不同，我们专为广外考研服务，更专一。广外的出题与其他学校的题目在题型或侧重点上是不同的，所以选择蓝宝书可以让你拥有正确学习方向和高效学习方法。

2、此蓝宝书内含上岸优秀学生的学习方法、备考经验及较全面的应对846专业课的题型解题技巧及拿分应对方案。

3、此蓝宝书由广外电子信息专业在读研究生编写，经历过实战的学生对于考题解析和考情分析更有优势，在其他地方买的资料与之无法媲美。

4、此蓝宝书是上岸学生的智慧结晶，在剖析了前5年真题考查题型及内容的扎实基础上，在原有的备考书上进行改进和升级，使之更适用于25年考研学生的需要，减少学生为获取信息付出的多余时间，提升学生学习效率并为学习方向掌舵。

5、此蓝宝书不仅包含在研究参考书目基础下的编写的数据结构基本知识，还针对846考查题型在各个知识点后插放了适宜的例题讲解，给出了详细的解题思路和技巧。

6、星级亮点：①知识点归纳中，每章节都标注了“星级”标识，星级越高，表示其重要程度越高；②在知识点归纳中，有考点解读、章节重难点、命题预测等高级归纳，不怕你学不会，就怕你不想学！本蓝宝书会帮你做到事倍功半的效果。

四、

蓝宝书使用建议

首先，无论考什么专业，吃透参考书目的内容才是王道，所以大家应先把参考书目内容大致过一遍，让自己心里清楚846专业课考查的内容是什么，并且门清自己应把复习重点放在哪些部分上。比如简答题主要考查一些基本概念和术语，该部分就应要求自己整理笔记并熟记。

第二遍将参考书目与蓝宝书结合使用，蓝宝书中已包括考试的重点专业术语，学生自己可利用蓝宝书去理解记忆，对于自己不理解、不熟悉的考点应重点标记出来。

对参考书及蓝宝书的内容基本熟悉之后，就可以利用回忆版真题来巩固之前的知识记忆，再采用针对策略对考察考点题型进行逐个击破，通过大量刷题巩固每个常考点。在后期可结合参考书和蓝宝书对常考简答题进行整理与背记。对于书中每个知识点做出合理标记，方便后期复习整理。

在临近考试的一个多月内，将模拟卷和真题回忆版拿出来进行二刷，坚持实战模拟，切记不能做一题看一题答案或看答案思路做题，严格按照专业课考试时限内完成一套卷子。做完后严格按照阅卷规则批改试卷，并及时进行纠错。

总之，在专业课方面的复习规划上，同学们需要用心、耐心去把每一个考点弄懂弄透，尽量不要在实战中发生不应有的小错误。对自己所学知识自行构造一个知识框架体系，使知识系统化结构化，对于历年真题和模拟卷建议反复刷题和分析，琢磨考卷特点和偏好，为实战做预备。希望大家能够尽力复习好专业课，充分利用好蓝宝书，祝同学们取得理想中的好成绩！

五、

25版更新说明

1.备考经验分享、备考规划建议

更新内容：新增二战考生建议的经验分享，更新备考计划建议，新增专业课习题、模拟卷推荐。

2.相关知识点题库

更新内容：持续完善部分知识点内容，新增一些对应知识点章节习题。

3.2024年846考研真题

更新内容：新增24年846考试真题（回忆版）及详细答案解析，帮助考生了解最新出题方向。

4.初试模拟题

更新内容：参考846考试题型与风格，新增一套模拟卷，并根据真题格式，完善和优化往年模拟卷内容，与真题保持一致，用于巩固考生专业课知识掌握程度，提高应对真题的能力。

六、

目录页以及内容页部分展示

目录页

内容页