联系客服

联系客服

400-023-1785

在线咨询

微信咨询

微信扫码咨询

微博关注

在线客服

顶部

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

2022年湖南交通工程学院专升本《数据结构与算法分析》课程考试大纲一览

2022-11-02
来源:好老师升学帮
阅读 842
导读:要求理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 掌握基本数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度与空间复杂度设计与分析。 能够选择合适的数据结构和方法进行问题求解,具备采用 C++语言设计与实现算法的能力。

备考2023年湖南专升本的同学,想知道湖南交通工程学院2023年专升本相关政策有哪些,目前2023年湖南各大院校考试政策暂未发布,但大家可以参考2022年考试大纲,提前做好考试准备。以下是《数据结构与算法分析》专业课程考试相关内容,备考湖南交通工程学院专升本的同学赶快一起来看看吧~

课程编码:163025B 

学 分:6

课程名称:数据结构与算法 

学 时:96

适用专业:软件工程

采用教材:数据结构与算法,彭军,向毅主编,人民邮电出版社;

其他参考书目:数据结构与算法,瞿有甜主编,清华大学出版社;

一、考试的基本要求

理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 掌握基本数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度与空间复杂度设计与分析。 能够选择合适的数据结构和方法进行问题求解,具备采用 C++语言设计与实现算法的能力。

二、考试方法、时间、题型大致比例

1.考核方式:考试

2.考试时间:120分钟

3.题型大致比例

1、选择题 约占20%

2、填空题 约占10%

3、名词解释与简答题 约占20%

4、简单应用题 约占40%

5、算法设计题 约占10%

三、考试内容及考试要求

第一章、数据结构和算法的基本概念

(1)了解数据结构的基本概念,包括逻辑结构、物理结构的基本概念、两者之间的区别与联系。

(2)了解算法的基本概念和性质。

(3)了解算法复杂度的基本概念,掌握对非递归代码的复杂度计算基本方法。

第二章、线性表

(1)了解线性表的逻辑结构定义。

(2)掌握线性表的顺序结构实现,以及顺序结构下基本操作的实现,能写出操作代码。

(3)掌握线性表的链式结构实现,以及链式结构下基本操作的实现,能写出操作代码。

第三章、栈与队列

(1)掌握栈的基本概念、栈的性质。

(2)了解栈与递归的关系,能够编写递归算法。

(3)掌握队列的基本概念和性质。

(4)掌握栈和队列的应用方法,能够运用栈和队列解决简单应用问题。

第四章、树和二叉树

(1)了解树的定义和性质。

(2)了解二叉树的概念。

(3)掌握二叉树的基本性质,并能够进行描述和证明。(包括深度与最大结点数的关系性质、每层最大结点数性质、结点数与最小深度的关系性质、n2=n0-1性质、完全二叉树序号与结点关系性质等)

(4)掌握二叉树的前序遍历、中序遍历、后序遍历和层次遍历规则,能够手工计算二叉树的遍历序。

(5)掌握二叉树的遍历性质,能够根据前序+中序或中序+后序还原出二叉树。

(6)掌握二叉树的前序、中序和后序递归遍历算法,并结合相关性质解决实际应用问题。

了解线索化二叉树的概念。

第五章、图

(1)了解图的定义,掌握顶点、边之间的关系。

(2)掌握图的邻接矩阵、邻接表的实现方法。

(3)掌握图的深度优先和广度优先遍历算法,能够手工计算图的深度优先遍历序和广度优先遍历序。

第六章、查找

(1)掌握静态表的概念和折半查找算法,能够进行手工计算。

(2)掌握散列表的基本概念,散列函数的基本设计技巧,。

(3)掌握二叉排序树的概念,以及二叉排序树上的查找、插入、删除算法,能够进行手工计算。

第七章、内排序

(1)掌握简单选择排序、直接插入排序、交换排序的算法思想和步骤,能够写出排序过程。

(2)了解各种排序方法的特点,能够针对特定问题背景选择适当的排序方法。

以上资料来自小编个人整理汇总,仅供同学们参考,具体参考书目和考试大纲以院校最新公布信息为准!希望同学们在新的一年中好好复习,突破自我,专升本成功~2023年湖南专升本的同学,如果有专升本相关疑惑或者需要学习上的帮助,可以在文末留下你的联系方式,我们将竭尽为你服务~

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