2022年桂林电子科技大学数据结构硕士研究生考研大纲

发布时间：2021-10-05 编辑：考研派小莉推荐访问：

2022年桂林电子科技大学数据结构硕士研究生考研大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+桂林电子科技大学研究生
微信,为你答疑,送资源

2022年桂林电子科技大学数据结构硕士研究生考研大纲正文

科目代码： 823 考试科目： 数据结构

一、考试性质

本课程是人工智能类专业本科生的主干基础课程，其涵盖知识是相关专业研究生开展创新研究必须具备的基础。
二、考查目标

本课程主要考核常见数据结构（线性表、树、图）表示方法、操作及应用；常用查找技术与排序算法等。主要考查目标有：
1. 数据结构和算法设计基础知识，计算机内部数据对象的表示和特性分析，主要包括线性表、栈、队列、树、图、字典等的逻辑结构、存储结构表示及其差异，针对具体问题的模型分析与求解。
2. 常见数据结构上的基本操作和算法；排序、查找等算法原理及实现；算法的时间复杂度和空间复杂度分析方法。
3. 综合运用课程知识开展数据结构、算法的设计与分析。

三、适用范围

本考试大纲适用于我校016人工智能学院的081200计算机科学与技术（01人工智能）专业的硕士研究生招生考试。
四、考试形式和试卷结构

1．试卷满分及考试时间

试卷满分：150 分；考试时间：180 分钟。

2、试卷内容结构

1) 数据结构和算法基础知识：约 20 分；

2) 数据结构及其操作的设计、使用和分析：约 80 分；

3) 数据结构和算法的代码实现和分析：约 50 分。

3、试卷题型结构及分值比例（注：题型和分值是参考值）

题型	单项选择题	简答或计算题	程序阅读填空和分析题	算法设计与实现题
分值	30	60	45	15

4. 命题可根据考核需要，对试卷内容结构、题型结构及分值比例做适当调整。
五、考查内容

1. 数据结构与算法绪论

1) 数据结构的基本概念，包括数据的逻辑特点、存储表示；

2) 数据抽象方法，数据结构的抽象数据类型 ADT 表示；

3) 算法描述方法、算法精化过程和算法时间、空间复杂度分析方法。
2. 线性表

1) 线性表的逻辑结构和抽象数据类型定义；

2) 线性表的顺序存储和链式存储，线性表创建、插入、删除和查找等基本操作的实现以及算法时间复杂度分析；
3) 能分析不同存储结构的优缺点和适用场合，能分析不同的存储方式对算法性能的影响；
4) 单循环链表、双链表和循环双链表的实现以及应用；

5) 线性表的应用实例分析：一元多项式运算；Josephus 问题；

6) 字符串的逻辑结构、存储结构和模式匹配。

3. 栈和队列

1) 栈和队列的逻辑特点、抽象数据类型；

2) 栈和队列的顺序表示和链接表示，以及基于不同存储结构的基本操作的实现
3) 递归函数的执行过程以及使用栈进行递归函数与非递归函数的转换；
4) 栈的应用：数制转换；迷宫问题；

5) 队列的应用：农夫过河问题；银行业务模拟；

6) 深度优先和广度优先搜索策略的原理、不同之处以及应用场合。
4. 树与二叉树

1) 树与二叉树抽象数据类型、不同存储实现与约束分析；

2) 树与二叉树周游算法及复杂度分析；

3) 最优前缀编码问题及算法分析；

4) 线索二叉树；

5) 二叉排序树表示、操作实现以及时间、空间复杂度分析；

6) 平衡二叉排序树表示、操作实现以及时间、空间复杂度分析；

7) B+、B-树特征及其在索引中应用；

5. 图

1) 图的抽象数据类型、不同存储结构与适用性分析；

2) 图的深度优先周游和广度优先周游两类策略和实现方法，能基于图的具体存储结构分析周游的处理过程，并分析两类周游算法的复杂度；
3) 面向应用的核心算法实现与分析，包括 Prim 和 Kruskal 最小生成树算法、Dijkstra 和 Floyd 最短路径算法；
4) 面向特定应用的图形态，包括 AOV 网和 AOE 网。

6. 集合与字典

1) 集合与字典的顺序表示、操作实现以及时间、空间复杂度分析；
2) 字典的散列表示、操作实现以及时间、空间复杂度分析。

3) 散列冲突的解决方法；

7. 排序

1) 插入类排序：直接插入、二分插入和希尔插入排序；

2) 选择类排序：直接选择和堆排序；

3) 交换类排序：冒泡排序和快速排序；

4) 分配类排序：基数排序；

5) 归并类排序：两路归并排序；

6) 各种排序算法时间复杂度、空间复杂度、算法稳定性等方面的综合比较，根据应用场合选择合适的排序算法。
六、参考书目

张乃孝，陈光，孙猛. 《算法与数据结构（C 语言描述）》（第3 版），高等教育出版社，2012 年.

桂林电子科技大学

添加桂林电子科技大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[桂林电子科技大学考研分数线、桂林电子科技大学报录比、桂林电子科技大学考研群、桂林电子科技大学学姐微信、桂林电子科技大学考研真题、桂林电子科技大学专业目录、桂林电子科技大学排名、桂林电子科技大学保研、桂林电子科技大学公众号、桂林电子科技大学研究生招生）]即可在手机上查看相对应桂林电子科技大学考研信息或资源。