2024年武汉学院普通高等学校专升本《数据结构》考试要求

　　2024年武汉学院普通高等学校专升本《数据结构》考试要求

　　【一】考试对象

　　本大纲适用于报考武汉学院软件工程专业专升本的考生。 【二】考试目标

　　专升本《数据结构》旨在考查考生对各种线性(顺序表、链 表、栈、队列)和非线性(树、图)的基本数据结构及其操作的 掌握，并能为程序处理的数据选择合适的逻辑结构、存储结构及 相应算法，掌握算法的时间和空间复杂度的分析技术，选拔优秀 高职高专毕业生升入我校本科继续钻研学习。

　　【三】考试范围

　　本考试属于标准参考性学业水平类选拔考试。主要考核学生 基于问题的逻辑结构、基于内存物理存储结构，和基于结构的数 据各种操作的实现及分析能力。考试内容包括数据结构及其分类， 数据结构与算法的密切关系;各种基本数据结构及其操作;根据 实际问题要求来选择数据结构;设计算法的步骤与算法分析方法 等。

　　【四】考试方式

　　本考试采用客观试题与主观试题相结合的方式，以闭卷笔试 的形式组织考试。试卷总分值为 150 分。

　　【五】考试时长

　　90 分钟。

　　【六】考试内容

　　第一章 绪论

　　考试内容：数据结构的基本概念和术语;算法的描述和分析。 考核要求：

　　1.掌握：数据结构的基本概念和术语;算法的时间复杂度分 析。

　　2.了解：算法的描述和分析。 第二章 线性表

　　考试内容：线性表的逻辑结构;线性表的顺序存储结构;线 性表的链式存储结构;线性表的基本操作(初始化，插入，删除 等)，线性表的运用。

　　考核要求：

　　1.掌握：线性表的顺序存储结构;线性表的链式存储结构; 线性表的基本操作(初始化，插入，删除等)，线性表的运用。

　　2.了解：线性表的基本特点和逻辑结构。 第三章 栈和队列

　　考试内容：栈的逻辑结构、存储结构及其相关算法;队列的 逻辑结构、存储结构及其相关算法; 栈和队的运用。

　　考核要求：

　　1.掌握：栈的逻辑结构、存储结构及其相关算法;队列的逻 辑结构、存储结构及其相关算法。

　　2.了解：栈和队列的特点，栈和队的运用。 第四章 树和二叉树

　　考试内容：树的常用术语及含义，不同表示方法;二叉树的 定义,二叉树的性质;二叉树的存储方法、特点及适用范围;二

　　叉树的遍历;树、森林、二叉树之间的转换方法;树的各种存储 结构及其特点，树的遍历方法;哈夫曼树及其应用;树、二叉树 的运用。

　　考核要求：

　　1.掌握：树的常用术语及含义，不同表示方法;二叉树的定 义,二叉树的性质;二叉树的存储方法、特点及适用范围;二叉 树的遍历;哈夫曼树及其应用。

　　2.了解：树和森林的定义和基本概念;树、森林、二叉树之 间的转换方法;树的各种存储结构及其特点，树的遍历方法;树、 二叉树的运用。

　　第五章 图

　　考试内容：图的逻辑结构特征,图的常用术语及含义;图的 邻接矩阵和邻接表存储结构;图的遍历，深度优先搜索和广度优 先搜索两种遍历算法;图的遍历算法的应用;生成树和最小生成 树，深度优先和广度优先生成树或生成森林，Prim 和Kruskal 算法;无向图的连通性;有向图的强连通性;拓扑排序;关键路 径;最短路径，Dijkstra 算法，Floyd 算法。

　　考核要求：

　　1.掌握：图的邻接矩阵和邻接表存储结构;图的遍历，深度 优先搜索和广度优先搜索两种遍历算法;图的遍历算法的应用; 生成树和最小生成树，深度优先和广度优先生成树或生成森林， Prim 和 Kruskal 算法。

　　2.了解：图的逻辑结构特征,图的常用术语及含义;无向图 的连通性;有向图的强连通性;拓扑排序;关键路径;最短路径，

　　Dijkstra 算法，Floyd 算法。 【七】参考教材

　　《数据结构》(C 语言版)(第 2 版)，严蔚敏、李冬梅、吴 伟民，人民邮电出版社，ISBN:978-7-115-57666-8，2021.12 出 版

　诚为径25/26届专升本英语VIP协议班上线，开启备考之旅！

　　专升本全科协议班上新，助力24专升本备考!

　　如果有专升本报考问题咨询，欢迎扫码关注微信公众号诚为径专升本考试网，有专业老师免费解答。

　　感谢您阅读2024年武汉学院普通高等学校专升本《数据结构》考试要求，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/61941