2021年文华学院专升本考试《数据结构》
第一部分
考试说明
一、 考试概况
本课程考试是为在计算机及相关专业中选拔优秀专科毕业生进入本科阶段学习而组织的考试。《数据结构》是计算机学科的一门专业核心基础课，是所有计算机应用程序都要用到的基础知识，是计算机类后续专业课程的基础。通过本课程的学习，使学生掌握数据常用的逻辑结构、存储结构与基本操作以及一些经典的算法实现，为后续课程的学习及今后的实际工作打下基础。考试的指导思想是考查学生对本课程概念、理论与主要知识点的掌握程度，以及对具体问题进行分析和解决实际问题的能力。
二、考试方式与考试时间
（1）答卷方式：闭卷，笔试
（2）记分方式：满分为 150 分
（3）考试时间：90 分钟
三、参考书目
（1）严蔚敏.数据结构（C 语言版）.清华大学出版社.
（2）杨有安等主编.C 语言程序设计教程（第 2 版）.人民邮电出版社
第二部分
考试范围、考试内容及试卷结构
一、 考试范围及考试内容
1． 绪论
1) 内容与要求
（1）理解数据结构的基本概念和基本术语；
（2）掌握算法的时间复杂度分析方法；
（3）掌握 C 语言的基本语法规则和 C 语言程序结构；。
2) 考核要点
（1）基本知识点：数据结构的一些基本概念；数据常用的逻辑结构和物理结构；C 语言的基本语法规则和 C 语言基本程序结构；
（2）拔高知识点：时间复杂度的分析和求解；
2．线性表、栈和队列、数组
1) 内容与要求
（1）理解并掌握线性表的基本特点；
（2）掌握线性表的顺序存储和链式存储的实现；（3）理解栈和队列的特点及存储实现；
（4）掌握数组的定义及特点；
2) 考核要点
（1）基本知识点：顺序存储和链式存储的特点；用 C 语言实现顺序存储和链式存储插入和删除操作；栈和队列的特点以及插入和删除实现；数组元素地址的求解；
（2）拔高知识点：循环链表和双向链表的插入和删除；栈和队列的应用；
3．树和二叉树
1) 内容与要求
（1）理解树的概念及基本术语；
（2）掌握二叉树的定义和性质；
（3）掌握二叉树三种遍历及递归算法；
（4）掌握树与二叉树的转换；
（4）掌握哈夫曼树
2) 考核要点
（1）基本知识点：树与二叉树的一些基本概念；二叉树的存储方法；二叉
树的三种遍历方法；树与二叉树的转换；
（2）拔高知识点：构建二叉树；二叉树的递归算法实现；哈夫曼树；
4．图
1) 内容与要求
（1）掌握图的基本概念以及图的存储结构（邻接矩阵、邻接表）；
（2）掌握图的深度优先和广度优先遍历算法；
（3）掌握图的最小生成树算法；
（4）掌握拓扑排序；
2) 考核要点
（1）基本知识点：图的基本概念；图的存储结构；图的遍历；
（2）拔高知识点：prim 算法及 kruskal 算法；拓扑序列；
5．查找
1) 内容与要求
（1）理解静态查找表和动态查找表的特征；
（2） 掌握常见几种查找算法；
2）考核要点
（1）基本知识点：顺序查找、折半查找的特点以及实现；
（2）拔高知识点： 二叉排序树；哈希表的概念和查找方法和哈希函数的构
造方法，解决冲突的基本方法；6． 排序
1）内容与要求
（1）理解排序的概念；
（2）掌握几种常见的排序算法；
2）考核要点
（1）基本知识点：直接插入排序、冒泡排序、简单选择排序的特点；排序方法的稳定性；
（2）拔高知识点：快速排序和堆排序特点；
二、试卷结构
1．命题范围
命题范围涵盖所列章节，会涉及 C 语言的一些基本知识，本大纲所提到的知识点是重点。
2．难易程度
本试题难易程度可分为四档：易、较易、较难、难，这四档在试卷中所占的比例约为 1:4:3:2。
3．试卷题型
单项选择题、判断题约占 30%；求解计算题约占 60%；算法设计：约 10%。
原标题：文华学院2021年专升本招生专业简介和考试大纲
文章来源：http://jwweb.hustwenhua.net/info/1027/1326.htm
免责声明：本站所提供试题均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。
常见问题更多>
- 2024年黑龙江专升本需要考什么科目？
- 2024年湖南专升本是大二还是大三？
- 2024年湖南专升本需要考什么科目？
- 2023年湖南专升本需要考什么科目？
- 2024年上海专升本需要考什么科目？
- 2024年宁夏专升本需要考什么科目？
- 2024年福建专升本需要考什么科目？
- 2023年福建专升本需要考什么科目？
- 2024年江西专升本需要考什么科目？
- 2023年江西专升本需要考什么科目？
- 2024年安徽专升本需要考什么科目？
- 2024年浙江专升本需要考什么科目
- 2024年江苏专转本需要考什么科目？
- 2024年山东专升本需要考什么科目？
- 2024年四川省专升本考试招生工作实施规定解读40问
- 贵州民族大学专升本报考专业有哪些？
- 2023年河北专升本分数线是多少？
- 贵州民族大学专升本报考专业有哪些？
- 贵州专升本专业有哪些？
- 2023年贵州专升本分数线是多少？
- 贵州专升本录取率是多少？
- 贵州专升本考哪些科目?
- 贵州专升本分数线是多少？
- 贵州专升本考多少分更有把握？
- 贵州专升本难度大吗?
- 贵州专升本可以报考哪些学校?
- 广东文艺职业学院有专升本吗？
- 广东财经大学专升本考试计划？
- 广东专升本考什么？
- 广东专升本考试时间？
