联系客服

联系客服

400-023-1785

在线咨询

微信咨询

微信扫码咨询

微博关注

在线客服

顶部

切换栏目
选择分类
升本政策
考试科目
考试大纲
招生简章
报名时间
考试时间
招生计划
专业对照
招生院校
历年试题
分数线
成绩查询
报考流程
升本培训
选择地区
重庆专升本
云南专升本
贵州专升本
四川专升本
山东专升本
湖北专升本
河南专升本
陕西专升本
浙江专升本
山西专升本
安徽专升本
河北专升本
甘肃专升本
江西专升本
新疆专升本
湖南专升本
辽宁专升本
海南专升本
天津专升本
宁夏专升本
内蒙古专升本
黑龙江专升本
广西专升本
点击筛选
取消筛选
您现在的位置:首页 > 升本资讯 > 正文

2024年武汉学院普通专升本软件工程专业《数据结构》考试大纲

2024-04-01
来源:好老师升学帮
阅读 406
导读:专升本《数据结构》旨在考查考生对各种线性(顺序表、链表、栈、队列)和非线性(树、图)的基本数据结构及其操作的掌握,并能为程序处理的数据选择合适的逻辑结构、存储结构及相应算法,掌握算法的时间和空间复杂度的分析技术,选拔优秀高职高专毕业生升入武汉学院本科继续钻研学习。

  【一】考试对象

  本大纲适用于报考武汉学院软件工程专业专升本的考生。

  【二】考试目标

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

  【三】考试范围

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

  【四】考试方式

  本考试采用客观试题与主观试题相结合的方式,以闭卷笔试的形式组织考试。试卷总分值为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出版

以上就是2024年武汉学院普通专升本软件工程专业《数据结构》考试大纲的全部内容了信息来源于官方,专升本的同学,在接下来的时间,大家一定到好好复习,查漏补缺。如果在学习上感到压力,想要了解一下专升本课程培训,可以在网页留言、小程序及APP在线客服或者扫描小程序交流群二维码加群等方式联系我们哦,我们会有专业的老师为您服务!

推荐专题
留言咨询
* 姓名
* 手机
* 所在学校