【备考规划】广外专业课120+学姐分享846数据结构各章节考察重点及方式！

广外考研论坛

01

分享研究生介绍

X学姐：2023年广外计算机技术专业已录取，初试成绩380+，专业课120+。

24广外考研总群

553550238

02

课程内容

1.强化阶段各科复习规划

2.专业课各章节（各题型）考察重点及方式

3.有效做笔记以及快速记忆技巧分享

4.心态调整及答疑

03

强化阶段各科复习规划

【备考四阶段】

数学复习规划：

整体复习方法：

1.网课打基础

2.刷题巩固知识点

3.真题模拟

强化阶段：

1.未完成的基础阶段任务加快进度（高数线代网课学习/基础刷题/笔记整理）

2.精刷/二刷习题（结合自己的笔记，针对错题的知识点做好分析，如果是旧知识点则做好标记处理，如果是新知识点则对笔记进行补充）

3.及时回顾知识点笔记

数据结构复习规划：

整体复习方法：

1.网课打基础

2.刷题巩固知识点+多轮知识点记忆

3.真题/模拟卷练习

强化阶段：

1.未完成的基础阶段任务加快进度（基础网课学习/基础刷题/笔记整理）

2.至少完成两轮知识点记忆

3.刷题（课后习题/蓝宝书/408）（多练习算法题）

英语复习规划：

整体复习方法：

1.网课掌握阅读技巧/基础语法+背单词

2.真题练习维持手感

3.大小作文准备

强化阶段：

1.目前的真题阅读准确率不高/用时过长的情况：网课了解做题技巧

2.阅读真题刷题（注意留出20年以后的真题冲刺阶段再刷）（在阅读准确率稳定下来后加入完型填空、翻译和七选五等进行练习）

3.复盘（针对真题所剩无多的情况，利用现掌握的阅读技巧对以前真题进行复盘）

4.词组记忆（从核心/大纲词汇转向词组背诵）

5.大小作文准备（网课/学长学姐的作文模板）

政治复习规划：

整体复习方法：

1.基础知识点学习和记忆

2.习题巩固（肖1000…)

3.肖四肖八

强化阶段：

1.数学/专业课进度赶的情况：空卡政治速成课

2.结合腿姐冲刺背诵手册（9月）和习题来巩固和记忆知识点（结合徐涛/腿姐网课）（二重/三重学习有助于知识点记忆）

3.关注时政

04

专业课各章节考察重点及方式

第一章（绪论）：【简答题】

1.数据结构相关的基本概念（数据、数据元素、数据项、数据对象、数据类型（原子类型、结构类型、抽象数据类型）、数据结构、逻辑结构、存储结构等）

逻辑结构：线性结构、非线性结构

存储结构：顺序存储、链式存储、散列存储、索引存储

2.算法的概念、特性及设计目标、时间复杂度、空间复杂度的概念及计算 【简、选、应、算】

第二章（线性表）：【选择题、简答题、算法题】

1.线性表的定义、特点【简答题】

2.顺序表的特点、两种实现方式、结构体定义及基本操作（插入、查找、删除及时间复杂度）【选、简、应、算法】

3.链表的定义，主要的链表类型及对应（单链表/双链表..）的基本操作（建立-头插法、尾插法（有无头结点），插入，查找-按值查找、按位查找，求表长，遍历（双链表-向前/向后））

【选、简、应、算法】

4.比较顺序表和链表

第三章（栈和队列）：【选择题、简答题、算法题】

1.栈的定义、特点、数学性质（n个数进栈，出栈情况有多少种）【选、简】

2.顺序栈的定义，结构体定义及基本操作（初始化、判断栈空、进栈、出栈、读栈顶元素）

【选、简、算法】

3.链栈的定义及基本操作（插入、删除）【选、简、算法】

4.比较共享栈、顺序栈、链栈【简答题】

5.栈的应用（括号匹配、表达式求值（中缀表达式转后缀，中转前，用栈实现前/后缀表达式计算）、递归） 【选、简】

6.队列的定义、特点【简】

7.顺序队列的定义、类型描述、基本操作（进/出队）和假溢出问题【算法】

8.改进的顺序队列-循环队列的基本操作（初始化、判队空、队满以及如何区分队空队满，进队，出队，求队列长度）【选、算法】

9.链队的定义、类型描述及基本操作（初始化、判队空、进队、出队）【选、算法】

10.比较双端队列、顺序队列、链队【简】

11.队列的应用

第四章（串、数组、广义表）：【选择题】

1.串的定义、存储结构（定长顺序存储表示、块链存储表示）、基本操作【简、算法】

2.串的模式匹配算法（简单的模式匹配算法、KMP算法和其中的Next数组、Nextval数组）【选】

3.数组的定义、存储结构，多维数组的映射方法【简】

特殊矩阵的压缩存储（对称矩阵，三角矩阵，对角矩阵，稀疏矩阵-行优先/列优先）【选】

4.广义表的定义，基本概念（表头表尾、长度、深度），存储结构及类型描述【简、选】

5.比较串、数组、广义表与线性表

第五章（树和二叉树）：【选择题、简答题、应用题、算法题】

1.树的定义、特点、相关的基本概念（结点（祖先节点、兄弟结点、叶子结点…）、度、结点的深度、高度、层次，路径和路径长度、森林、丰满树)和性质（树的结点数=所有结点度数之和+1…）

树的存储结构：顺序存储（双亲表示法）、链式存储（孩子存储结构、孩子兄弟存储结构）【简】

2.二叉树的定义，特点、性质和特殊二叉树（满二叉树、完全二叉树、二叉排序树、平衡二叉树）

3.二叉树的存储结构及结点类型描述：顺序存储（与树的顺序存储结构区别）、链式存储【简算】

4.二叉树的遍历（先序、后序、中序、层次），遍历构造二叉树【选、应】

5.线索二叉树的定义及它的构造和遍历（如何找到后继结点） 【简】

6.二叉排序树的定义及基本操作（查找及查找效率(ASL)、插入、构造、删除) 【应用、算法】

7.平衡二叉树的定义及基本操作（删除、插入及四条插入规律）【简答】

8.树、森林与二叉树的转换、遍历和比较【选择、应用、简单】

9.哈夫曼树的定义、构造、哈夫曼编码【应用】

第六章（图）：【应用题】

1.图的定义、相关基本概念（有向图、无向图、度、路径、简单路径、完全图、连通图、强连通图、强连通分量、生成树、生成森林…)和特殊形态的图（无向完全图，稀疏图、稠密图…)【简答题】

2.强连通图的判断和极大连通子图的寻找 【选择、应用】

3.图的存储结构：邻接矩阵法、邻接表法、十字链表法、邻接多重表（结构体定义、特点（有向/无向/带权图）、性能分析）【应用、简答】

4.图的基本操作及在不同存储结构（邻接矩阵法、邻接表法）下的时间复杂度【选】

5.图的遍历：广度优先遍历、深度优先遍历（基本思想、性能分析）【选择、应用】

6.图的最小生成树：Prim、Kruskal（基本思想、时间复杂度、适用情况）【应用】

7.最短路径问题：单源最短路径（BFS，Dijkstra），各顶点间最短路径（Floyed） （基本思想、时间复杂度、适用情况）【应用】

8.利用有向无环图实现表达式共享【应用】

9.AOV、AOE网概念，拓补排序的基本思想和利用拓补排序解AOV网【简答】

10.求解AOE网的关键路径、网中某活动最早/迟开始时间【应用】

第七章（查找）：【应用题】

1.查找的相关概念（查找、查找表、关键字、静态/动态查找表、ASL）【简】

2.顺序查找（一般线性表、有序表）：基本思想，性能分析（ASL），优缺点【应用，简答】

3.折半查找：基本思想，性能分析（ASL），优缺点【应用，简答】

4.分块查找：基本思想，性能分析（ASL），优缺点【应用，简答】

5.B树概念、核心性质及基本操作（查找、删除、插入）【简答】

6.B+树概念，性质，以及与B树的异同【简答】

7.散列查找：基本概念（散列函数、散列表），散列函8.数构造的注意事项【简答】

9.散列函数的设计方法（直接定址法、除留余法、数字分析法、平方取中法）基本思想，适用情况【简答】

10.散列查找处理冲突的方法：开放地址法、拉链法的基本思想和性能分析（ASL计算）【应用】

11.开放地址法中增量序列取法：线性探测法、平方探测法、再散列法、伪随机序列法【应用，简答】

第八章（排序）：【选择题、应用题、简答题】

1.排序的基本概念，排序算法的分类（插入类、交换类、选择类、归并类、基数类）【选简】

2.直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序（大根堆、小根堆，插入、删除操作）、归并排序、基数排序的基本思想、过程、性能分析（时间空间复杂度）、稳定性和适用情况 【选择、简答、应用】

3.比较不同排序算法，如何选择合适的排序算法【简答】

05

有效做笔记以及快速记忆技巧分享

06

心态调整及答疑