【备考规划】广外专业课120+学姐分享846数据结构各章节考察重点及方式！
01分享研究生介绍X学姐：2023年广外计算机技术专业已录取，初试成绩380+，专业课120+。24广外考研总群553550238
02课程内容1.强化阶段各科复习规划2.专业课各章节（各题型）考察重点及方式3.有效做笔记以及快速记忆技巧分享4.心态调整及答疑
03强化阶段各科复习规划【备考四阶段】https://pic3.zhimg.com/80/v2-c78d69d645e9b65d7063c6a4f4a0c07a_720w.webp
数学复习规划：整体复习方法：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专业课各章节考察重点及方式https://pic3.zhimg.com/80/v2-2e9e63774f6cc2f5c083902489e0de6a_720w.webp
第一章（绪论）：【简答题】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有效做笔记以及快速记忆技巧分享https://pic1.zhimg.com/80/v2-ad6b62727f436aa15857460a6b1cfaf4_720w.webphttps://pic4.zhimg.com/80/v2-528ed26c399f5685c67c1bb64ef10763_720w.webp
06心态调整及答疑https://pic2.zhimg.com/80/v2-42e91b8495cc413a6129f647264c3265_720w.webp
页:
[1]