2023年湖南工业大学科技学院专升本计算机科学与技术专业《数据结构》考试大纲
《数据结构》是2023年湖南工业大学科技学院计算机科学与技术专业专升本考试科目之一，考试时长 100分钟，满分100分，题型：判断题、单选题、填空题、应用题、编程题。2023年湖南工业大学科技学院专升本计算机科学与技术专业《数据结构》考试大纲已经公布，考试大纲明确了考试内容，考试题型，考试要求等。需要考试该科目的同学一定要研究考试大纲，院校会根据考试大纲进行出题，具体考试大纲内容请参考下方。
2023年湖南工业大学科技学院专升本《数据结构》考试大纲
一、绪论
（一）重点掌握
1.算法分析的方法；2.算法的基本特征
（二）一般熟悉
数据结构的逻辑结构和物理结构
（三）一般了解
数据结构研究的内容
二、线性表，栈和队列，串，数组
（一）重点掌握
1.栈的实现，循环队列的实现，递归的应用，懂得利用栈和队列的思想实现算法；2.顺序存储和链式存储，插入和删除一些操作的实现
（二）一般熟悉
1.串的简单模式匹配算法；2.数组存储地址的运算；3.稀疏矩阵的三元组表示法
（三）一般了解
理解并掌握线性表、栈、队列、串、数组的基本特点
三、识记：树和二叉树
（一）重点掌握
1. 二叉树的定、义术语和基本逻辑结构特性；2.树与二叉树的相互转换；3. 掌握递归和非递归遍历算法实现，4.哈夫曼树的构造
（二）一般熟悉
理解二叉树的遍历算法思想，
（三）一般了解
哈夫曼树的特性，树的概念及特征
四、图
（一）重点掌握
1.理解并掌握图的存储结构；2.最小生成树，拓扑排序，最短路径
（二）一般熟悉
掌握图的深度优先和广度优先遍历算法；
（三）一般了解
1.图的逻辑结构；2.图的一些基本术语，基本特征
五、查找
（一）重点掌握
顺序查找、折半查找、分块查找；
（二）一般熟悉
二叉排序树
（三）一般了解
掌握哈希表的概念和查找方法和哈希函数的构造方法，解决冲突的基本方法
六、排序
（一）重点掌握
1.直接插入排序，希尔排序；2.冒泡排序，快速排序；3.能够对各种排序算法进行分析比较
（二）一般熟悉
简单选择排序、堆排序；
（三）一般了解
掌握其它排序算法如：归并排序、基数排序；
附1考试题型
判断题10%、单选题 20%、填空题 20%、应用题 25%、编程题25%
附2参考教材
1.《数据结构》（C语言版）严蔚敏 清华大学出版社
2.《数据结构》（第5版）李春葆 清华大学出版社
研究考试大纲，对大纲中的考点及相关要求进行认真研究，是应考的关键。正在备考专升本的同学，关注湖南好老师升学帮网站可以了解更多专升本的考试信息。如果在学习上有困难，自制力差，可以在下方留下你的联系方式，我们的老师会针对你的学习情况给出建议。
相关推荐
-
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...
