北京邮电大学2023硕士研究生考试大纲:809数据结构已经公布,考试大纲是各院校为当年考生考研初试或者复试所框定的考试范围,包含考试内容范围说明和专业课考察目录、参考书目。侧重于专业课考研范围。下面是天任考研小编大家整理的北京邮电大学2023硕士研究生考试大纲:809数据结构,一起来看看吧!
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)排序算法的应用。
三、试卷结构
考试题型:填空题、选择题、简答题、画图综合题、编程题
怎么根据考研大纲复习
考试大纲是考研命题的依据,因此,在复习的过程中一定要严格按照考研考试大纲来复习,详细的了解考试的内容、题型、类别和各个知识点的掌握程度,以便合理分配复习的时间。建议复习的时候还是要全面的掌握大纲内容,并对大纲中的变化给予一定的重视。
对于考研考试大纲中未列出的知识点,有时间的话可以拓展学习下。因为每年都或多或少出现超纲题。而那些大纲中明确标明要“理解”“掌握”的知识点,特别是大纲新增考点和知识点,一定要给予足够的重视,这些往往都是考试的重点。一般来说,修订的考点往往是该年命题的重点,也是该年的热点问题。
但这也不是绝对,因为现在考研试题的制定越来越活,而且反押题的趋势也很明显。
以上是天任考研为考生整理【北京邮电大学2023硕士研究生考试大纲:809数据结构】的相关信息,供在考研路上的各位参考,希望对你考研备考有所帮助,祝顺利上岸!。
原标题:北京邮电大学2023年硕士生入学考试自命题科目考试大纲
文章来源:https://yzb.bupt.edu.cn/content/content.php?p=8_4_581