2023年湖南交通工程学院专升本《数据结构与算法分析》考试大纲
《数据结构与算法分析》是2023年湖南交通工程学院专升本考试科目之一，考试时长100分钟，满分100分，考试题型：选择题、填空题、名词解释与简答题、简单应用题、算法设计题等。2023年湖南交通工程学院专升本《数据结构与算法分析》考试大纲已经公布，考试大纲明确了考试内容，考试题型，考试要求等。需要考试该科目的同学一定要研究考试大纲，院校会根据考试大纲进行出题，具体考试大纲内容请参考下方。
2023年湖南交通工程学院专升本《数据结构与算法分析》考试大纲
课程编码：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）了解各种排序方法的特点，能够针对特定问题背景选择适当的排序方法。
本文资料来源：https://hnjt.edu.cn/show/12570.html
研究考试大纲，对大纲中的考点及相关要求进行认真研究，是应考的关键。正在备考专升本的同学，关注湖南好老师升学帮网站可以了解更多专升本的考试信息。如果在学习上有困难，自制力差，可以在下方留下你的联系方式，我们的老师会针对你的学习情况给出建议。
相关推荐
-
2024年湖南专升本考试大纲使用手册
2024年湖南专升本考试大纲使用手册怎么用？院校给出的考试大纲是我们复习湖南专升本课程的重点，也是命题人命题的依据，所以如何认真利用好考试大纲在专升本中是一件非常重要的...
-
2024年湖南专升本考试大纲发布前如何备考
湖南专升本考试大纲会在专升本考试政策公布后才会发布，考试大纲对于统招专升本考试具有重要意义，它不仅包括了考试目的、考试方式、考试时间还有影响大家备考的试题类型、考...
-
2024年湖南专升本大学语文怎么考？
2024年湖南专升本大学语文怎么考？在专升本考试中，大学语文算是一门比较冷门的公共课。由于大学语文的知识点覆盖面比较广，许多同学对于大学语文的备考不知道从何入手。小编今...
-
2024年湖南专升本C语言怎么考
今年的湖南专升本考试，计算机科学与技术和软件工程等专业竞争是相当激烈，尤其是其中的C语言考试，可谓是奇‘卷’无比。今天小编整理了一套C语言备考指南，同学们快接收吧~...
-
2024年湖南专升本管理学会考什么？
2024年湖南专升本管理学会考什么？在专升本考试的很多专业中，管理学是比较常考的一门专业课，但是也有很多同学表示管理学备考并不容易。小编今天将管理学备考分为四点分享给各...
-
2024年湖南专升本英语怎么考？会统考吗？
2024年湖南专升本英语怎么考？会统考吗？专升本有句名言：得英语者得天下，明年湖南专升本很可能会统考，那么英语将大概率成为必考科目 英语考试对于很多同学来说都是难点，专...
-
2024年湖南专升本高等数学怎么考？
2024年湖南专升本高等数学怎么考？最近关于湖南专升本是否统考的热度持续上升，越来越多选择专升本的同学陷入学习的恐慌，高等数学作为很多同学的一个老大难题，今天小励就和各...
-
2024年专升本需要考些什么科目
根据省教育考试院2023年湖南专升本考试招生报考工作的要求，招生院校将于3月10号前在本校官方网站首页公布招生简章。目前，招生院校的招生计划还在审核中，暂时没有公布，但不少...
-
2023年南华大学专升本考试大纲及考试科目
2023年南华大学专升本选拔工作实施方案发布，招生总计划100人，其中含符合免试条件的计划15人。2023年学校专升本招生专业为：物联网工程、矿物加工工程、矿物资源工程、资源勘查工...
-
2023年南华大学船山学院专升本招生考试科
南华大学船山学院是2023年湖南专升本招生院校之一，2023年专升本招生专业为：护理学、机械制造及其自动化、土木工程 3 个专业; 各高职(专科) 院校: 根据湖南省教育厅《关于印发202...
