各位研友想知道2023桂林电子科技大学考研各专业怎么复习？大纲是什么？请关注各院校2023硕士研究生考研大纲。今天，考研营小编整理了“2023考研大纲：桂林电子科技大学2023年考研科目 823数据结构 考试大纲”的相关内容，请持续关注！
以下为《823数据结构》文档文字版，内容仅供参考,详情请下载文末附件查看：
附件 5
20 23 年全国硕士研究生 招生 考试自命题科目考试 大纲
科目代码： 823 考试科目： 数据结构
本考试大纲由 桂林电子科技大学计算机与信息安全学院 （单位）于
202 2 年 09 月 02 日通过。
一、考试性质
本课程是 计算机类专业、网络空间安全 专业的 专业基础 必修课 ，
其涵盖知识 和 能力培养 是 上述 专业研究生开展创新研究必须具备的
基础。
二、考查目标
本课程主要考核常见数据结构（ 线性表、树、图 等 ）表示方法、
操作及应用；常用 查找 技术 与排序算法等 。主要考查目标有：
1． 数据结构和 算 法 设计基 础知识，计算机内部数据对象 表示和特
性，线性表、树、图等常见数据逻辑结构、存储结构表示及其
差异，针对具体问题的模型分析与求解。
2． 常见数据结构上的基本操作和算法；排序、查找等算法原理及
实现；算法的时间复杂度和空间复杂度分析方法。
3． 综合运用课程知识开展数据结构、算法的设计 、 分析 和应用 。
三、适用范围
本考试大纲适用于我校计算机与信息安全学院的 08 1200 计算
机科学与技术、 08 39 00 网络空间安全、 0854 04 计算机技术、 0854 05
软件工程 、 0854 11 大数据技术与工程 、 0854 12 网络与 信息安 全 专
业的硕 士研究生 招生考试。
四、 考 试 形式和试卷结构
1． 试 卷 满分及考试时间
试卷满分： 150 分；考试时间： 180 分钟。
2． 试卷内容结构
1) 数据结构、算法 相关 基础知识：约 20 分；
2) 数据结构、算法 相关 分析 与 应用 ：约 80 分；
3) 数据结构、算法的代码分析、设计和实现：约 50 分。
3． 试卷题型结构及分值比例 （ 注：题型和分值是参考值）
题型 单项选择题 计算 或 分析 题
程序阅读和填
空题
算法设计题
分值 30 70 30 20
备注： 命题可根据考核需要，对试卷内容结构、题型结构及分值比例
做 适当调整。
五、考查 内容
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) 平衡 二叉排序树表示、操作实现以及时间、空 间复杂度分析；
5． 图
1) 图的抽象数据类型、不同存储结构与适用性分析；
2) 图的深度优先周游和广度优先周游两类策略和实现方法，能基于
图的具体存储结构分析周游的处理过程，并分析两类周游算法的
复杂度；
3) 面向应用的核心算法实现与分析，包括 Prim 和 Kruskal 最小生成
树算法、 Dijkstra 和 Floyd 最短路径算法 ；
4) 面向特定应用的图形态，包括 AOV 网和 AOE 网。
6． 集合与字典
1) 集合与 字典的顺序表示、操作实现以及时 间、空间复杂度分析；
2) 字典的散列表示、操作实现以及时间、空间复杂度分析。
7． 排序
1) 插入类排序：直接插入、二分插入 和希尔 插入 排序；
2) 选择类排序：直接选择和堆排序；
3) 交换类排序：冒泡排序和快速排序；
4) 分配类排序：基数排序；
5) 归并类排序：两路归并排序；
6) 各种排序算法时间复杂度、空间复杂度、算法稳定性等方面的综
合比较 ， 根据应用场合选择合适的排序算法。
六、参考书目
张乃孝，陈光，孙猛 . 算法与数据结构（ C 语言描述）（第 3 版），
高等教育出版社 ， 2012 年 。
以上就是小编整理的“2023考研大纲：桂林电子科技大学2023年考研科目 823数据结构 考试大纲”的全部内容，更多关于桂林电子科技大学2023年考研大纲的信息，尽在“考研大纲”栏目，希望对广大学子有所帮助！
