一、报考情况分析

1.招生目录

招生年份：2023年

招生专业：0812Z2 智能科学与技术

研究方向：

00 不区分研究方向

招生人数（含拟接收推免数）：32

考试科目：

①101|思想政治理论

②201|英语（一）

③301|数学（一）

④809|数据结构

2. 历年报考录取数据

二、专业课考试大纲

809数据结构

一、考试要求

   要求学生系统地掌握数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够具备采用C或C++语言设计与实现算法的能力。

二、考试内容

   （一）绪论

   1）数据结构的基本概念，数据的逻辑结构、存储结构；

   2）算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。

   （二）线性表

   1）线性表的基本概念、特点、定义和基本操作；

   2）线性表的顺序存储结构，对其进行检索、插入和删除等操作；线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作；

   3）线性表的应用。

   （三）扩展线性表

   1）栈、队列、多维数组、串的基本概念；

   2）栈的顺序存储结构、链式存储结构、基本操作和应用（含递归）；

   3）队列的顺序存储结构、链式存储结构、基本操作和应用（含优先级队列）；

   4）多维数组的存储、稀疏矩阵；

   5）串的存储结构、模式匹配算法（含KMP）；

   6）经典算法应用：贪心、穷举、分治、回溯和动态规划。

   （四）树与二叉树

   1）树、二叉树和森林的基本概念，树、二叉树和森林的遍历操作，树、森林与二叉树的转换；

   2）完全二叉树与满二叉树的基本概念，二叉树的基本性质；

   3）树和二叉树的存储结构；

   4）二叉链表存储结构的构造、二叉树的前序遍历、中序遍历、后序遍历与按层次遍历，以及在二叉链表基础上各种相关算法的设计与应用（含算术表达式二叉树）；

   5）哈夫曼树和哈夫曼编码的基本概念、实现和应用。

   （五）图

   1）图的基本概念、名词术语；

   2）邻接矩阵、邻接表、邻接多重表、十字链表、边集数组的存储方法；

   3）图的深度优先搜索与广度优先搜索的算法过程；

   4）最小生成树、最短路径、拓扑排序和关键路径算法的原理与应用求解过程；

   5）图的基本应用，比如图的连通性、染色问题等。

   （六）查找

   1）查找的基本概念，平均查找长度的计算等；

   2）顺序查找法、折半查找法、索引查找算法；

   3）二叉排序树、平衡二叉树的基本概念、建立、插入、删除、查找算法；

   4) B-树的基本概念，B-树的查找、插入和删除算法；

   5) 散列(Hash)技术基本概念、散列函数的构造，冲突处理的方法和应用。

   （七）排序

   1）直接插入排序、折半插入排序、希尔排序、简单选择排序、起泡排序、快速排序、堆排序和二路归并排序算法的排序原理、规律、特点和实现；

   2）计数排序、桶排序和基数排序的原理、规律、特点和实现；

   3）各种内部排序算法的比较；

   4）排序算法的应用。

   三、试卷结构

   考试题型：填空题、选择题、简答题、画图综合题、编程题

三、新祥旭全科定制化流程

1、整体流程：咨询课程—支付学费—签订协议—对接各科辅导老师（随报随学、全程辅导）—各科老师了解基础，制定计划—老师辅导—教务老师全程跟踪（1V1）。

2、全科一对一老师安排

公共课老师（政治、英语）：机构专职老师，毕业于名校，长期从事于考研政治、英语课程。

专业课老师：对口目标院校专业高分有经验的学长学姐。

3、课程内容包含：

线上辅导：随报随学，定制化辅导，报名后即可开始学习，根据学生学习能力，备考时间，各科基础等合理分配课时。

线下答疑：课上、课后直接和学长学姐（各科老师）进行沟通、答疑，全程免费，不限次数。

考研资料：专业课历年考试真题及答案解析。

内部资料：专业课内部重难点讲义和常考的知识点笔记梳理及公共课的讲义。

其他资料：相关导师的期刊文章及发表论文、案例分析补充材料等。

教务老师全程一对一跟踪学生学习情况，再根据实际情况进行调整。

四、各科复习规划

1、基础阶段（3—6月）

这个阶段主要是打基础，先了解考试科目的情况，及考研院校专业老师的初步情况，再进行知识体系的梳理及构建。

专业课：主要是进行知识的梳理及框架的搭建。主要学习后进行吸收、理解。建议每2周上1次课，中间可根据吸收情况适当的增加。

英语：主要是对英语语法部分进行学习以及相关的练习。建议每2周上1次课。

2、强化阶段（7—10月）

这个阶段主要是知识巩固，在前期复习的基础上，加深对知识的理解，需要进行背诵。

专业课：还是需要先把所有的教材进行梳理，由于内容较多，7月份可用于一轮的复习，但是还是尽可能在第一阶段完成一轮复习，8-9需要完善整体的知识体系，进行补充，可以按照考试的题型去补充完善笔记。开始进行1轮、2轮的背诵复习。每周上1次课。

英语：主要是进行专项的训练，主要以真题为主，先做早年的，将近几年的放在后期进行模拟测试。然后根据真题的完成情况，进行针对性的学生，并需要自己去总结、反思，进行消化。此阶段单词继续背诵（利用碎片化时间）。建议每1周1次课。

政治：从课本基础知识开始，结合《精讲精练》把所有的知识点过一遍且考生要理解，大部分的内容在高中或者大学时期有接触过，以理解为主。可结合教材课本完成配套习题，并回归课本中的重要知识点。建议每周上1次课。

这个阶段主要是强化阶段，专业需要进行3轮背诵。英语和政治也需要进行素材的积累及大题的背记。

专业课：以背诵为主，进行三轮、四轮的背记，同时开始进行历年真题的训练，分析真题，总结出题的规律，讲解答题的技巧。建议每周上1课，每次2-3课时。

英语：主要是完形填空、新题型等其他题型讲解和练习，翻译、写作方法论和思路练习，素材积累。建议每周上1次课。

政治：9-10月份，可每两周上1次课，配套相关的选择题、历年真题，总结出题和答题规律，充分了解考试的重难点与高频考点，在此过程中对自身薄弱点进行查漏补缺；针对上一阶段的学习，找一个比较好的辅助性复习资料，配合相关老师强化巩固，11月份可以开始进行主观题的背诵。

3、冲刺/模考阶段（11-12月）

这个阶段主要是进行冲刺，对整体知识开始查漏补缺，以及进行相关的模拟训练，以更好的去适应正式考试。（剩余课时）

专业课：进行模拟、讲解真题，答疑复盘、考试注意事项等后期归纳整理性内容。每周上1次课。

英语：套题练习、答疑复盘、考试注意事项等后期归纳整理性内容。建议每周上1次课。

政治：套题练习、答疑复盘、考试注意事项等后期归纳整理性内容。建议每周上1次课。

备注：这是参考模板，实际各科老师按照学生个人情况去进行规划。