2023年武汉学院普通专升本《数据结构》考试大纲
2023年武汉学院普通专升本《数据结构》考试大纲已经公布了!《数据结构》考试大纲供报考2023年武汉学院普通专升本软件工程专业的考生使用,来一起看看具体内容吧!
I考核目标
1.了解数据结构及其分类,数据结构与算法的密切关系。
2.掌握各种线性(顺序表、链表、栈、队列)和非线性(树、图)的基本数据结构及其操作,学会根据实际问题要求来选择数据结构。
3.理解和熟悉设计算法的步骤与算法分析方法。
4.掌握数据结构在排序和查找等常用算法中的应用。
II考核内容
一、绪论
1.数据结构的基本概念和术语
2.算法的描述和分析
二、线性表
1.线性表的逻辑结构
2.线性表的顺序存储结构
3.线性表的链式存储结构
4.线性表的运用
三、栈和队列
1.栈的逻辑结构、存储结构及其相关算法
2.队列的逻辑结构、存储结构及其相关算法
3.栈和队的运用
四、树和二叉树
1.树的常用术语及含义,不同表示方法2.二叉树的定义,二叉树的性质
3.二叉树的存储方法、特点及适用范围。
4.二叉树的遍历
5.树、森林、二叉树之间的转换方法
6.树的各种存储结构及其特点,树的遍历方法
7.哈夫曼树及其应用
8.树、二叉树的运用
五、图
1.图的逻辑结构特征,图的常用术语及含义。
2.图的邻接矩阵和邻接表存储结构
3.图的遍历,深度优先搜索和广度优先搜索两种遍历算法
4.图的遍历算法的应用
5.生成树和最小生成树,深度优先和广度优先生成树或生成森林,Prim和Kruskal算法
6.无向图的连通性
7.有向图的强连通性
8.拓扑排序
9.关键路径
10.最短路径,Dijkstra算法,Floyd算法
六、常见基础的查找算法和排序算法
以上就是2023年武汉学院普通专升本《数据结构》考试大纲的全部内容了,考试时间在5月7日,大家要做好计划表后按计划完成备考哦!
相关推荐:
2.部分稿件来源于网络,如有不实或侵权,请联系我们沟通解决。最新官方信息请以湖北省教育考试院及各教育官网为准!
- 2024年湖北普通专升本招生院校考试大纲汇总
- 2024年武汉晴川学院普通专升本考试大纲汇总
- 2024年武汉晴川学院普通专升本学前教育专业《学前教育学》考试大纲
- 2024年武汉晴川学院普通专升本新闻学专业《新闻学概论》考试大纲
- 2024年武汉晴川学院普通专升本软件工程专业《高级语言程序设计》考试大纲
- 2024年武汉晴川学院普通专升本计算机科学与技术专业《高级语言程序设计》考试大纲
- 2024年武汉晴川学院普通专升本会计学专业《会计学》考试大纲
- 2024年武汉晴川学院普通专升本工程管理专业《工程项目管理》考试大纲
- 2024年武汉晴川学院普通专升本电子信息工程专业《数字电子技术基础》考试大纲
- 2024年武汉晴川学院普通专升本电子商务专业《电子商务概论》考试大纲
- 2024年湖北警官学院专升本报名条件是什么?考试科目有哪些?
- 湖北医药学院专升本入学需要注意哪些事项?毕业证和普通本科一样吗?
- 2024年湖北医药学院专升本考试科目有哪些?什么时候备考合适?
- 2024年湖北医药学院专升本招生计划会调整吗?录取原则是什么?
- 2024年湖北医药学院专升本什么时候报名的?报名流程有吗?
- 2024年湖北汽车工业学院专升本考试科目是什么?参考教材有吗?
- 湖北汽车工业学院专升本入学报到需要注意什么?要带哪些材料?
- 2024年湖北汽车工业学院专升本录取规则是什么?录取流程有吗?
- 2024年湖北民族大学专升本学籍复核和入学应该注意什么?
- 2024年湖北民族大学专升本录取难不难?录取要求有哪些? 查看更多
-
《大学英语》精讲班
培训优势:课时考点精讲+刷题+冲刺,熟练应... 《大学英语》精讲班...自考培训 -
《计算机基础》精讲班
培训优势:课时考点精讲+刷题+冲刺,熟练应... 《计算机基础》精讲班...自考培训 -
《高等数学》精讲班
培训优势:课时考点精讲+刷题+冲刺,熟练应... 《高等数学》精讲班...自考培训 -
《大学英语》精讲班
培训优势:课时考点精讲+刷题+冲刺,熟练应... 《大学英语》精讲班...自考培训
湖北专升本网微信公众号
随时获取湖北专升本政策、通知、公告以及各类学习资料、学习方法、课件。