2021年江西财经大学专升本《数据结构》考试大纲
《数据结构》课程考试大纲
一、考试对象
报考我校软件工程(VR 开发)专业专升本的专科生。
二、考试方式、考试时长及试卷难易程度
(1)考试方式：闭卷，笔试
(2)考试时长：120 分钟
(3) 试题的难度按易、中、难三个层次的比例为4∶5∶1
三、试题具体题型与分值比例
试卷满分为150分，根据《数据结构》课程的特点，具体题型与分值比例如下：
(1)单项选择题:10×3分=30分
(2)填空题：10×3 分=30 分
(3)判断题: 5×3分=15分
(4)综合题(含简答、分析、证明等类型题目)6×10 分=60 分
(5)算法设计题：1×15 分=15 分
四、考核具体内容及结构
考核具体内容如下(说明：章的序号和参考书目目录一致)：
第 1 章 绪论
1. 数据结构相关的基本概念：数据项、数据元素、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2. 算法的定义、特性及评价标准。
3. 算法复杂度概念和性能分析基本方法。
第 第 2 2 章 线性表
1. 线性表的逻辑结构及其特点。
2. 顺序表及其表示原理、实现方法。
3. 单链表及其表示原理、实现方法。
4. 顺序表与链表的各自特点及对比。
第 3 章 栈和队列
1. 栈：栈的定义与逻辑特点;栈的顺序存储表示;顺序栈上各种基本运算的实现。
2. 队列：队列的定义与逻辑特点;队列的顺序存储表示;循环队列各种基本运算的实现。
3. 栈和队列的应用：简单四则表达式求值;递归程序执行过程的理解。
第 5 章 树和二叉树
1. 二叉树基本概念：二叉树的定义和基本术语、二叉树的性质。
2. 二叉树的存储表示与常用存储结构：顺序表示、链式表示。
3. 二叉树基本遍历算法及相关运算的实现。
4. 树和森林的基本概念;树的存储表示：双亲表示法、孩子表示法、孩子兄弟表示法;树与二叉树的相互转换。
5. 二叉树的应用案例：哈夫曼树及哈夫曼编码。
第 6 章 图
1. 图的定义和基本术语：无向图、有向图、完全图、连通图、带权图(网)、邻接点、路径、回路、度、连通分量、生成树。
2. 图的存储结构：数组表示法(邻接矩阵)、链式表示法(邻接表)。
3. 图的遍历：深度优先搜索、广度优先搜索。
4. 图的连通性问题：无向图的连通分量和生成树、最小生成树。
5. 有向无环图及其应用：拓扑排序。
第 7 章 查找
1. 线性查找表：顺序查找、二分查找、分块查找。
2. 散列表(哈希查找表)：散列表的定义、散列函数的构造方法、处理冲突的方法、散列表的查找及其性能分析。
第 8 章 排序
1. 排序算法基本概念;排序算法性能因素：元素移动和元素比较的次数、稳定性;排序算法分类:内排序与外排序。
2. 简单排序算法：直接插入排序、冒泡排序、简单选择排序。
3. 高级排序算法：希尔排序、快速排序、堆排序、归并排序。
五、参考书目
《数据结构(C 语言版)》 第 2 版，严蔚敏、李冬梅、吴伟民编著，人民邮电出版社，2015 年 2 月
原标题：江西财经大学2021年普通高校专升本招生章程、专业基础科目考试大纲
文章来源：http://zsjy.jxufe.edu.cn/web/news_detail.html?id=921§ionID=82
免责声明：本站所提供试题均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。
常见问题更多>
- 2024年黑龙江专升本需要考什么科目？
- 2024年湖南专升本是大二还是大三？
- 2024年湖南专升本需要考什么科目？
- 2023年湖南专升本需要考什么科目？
- 2024年上海专升本需要考什么科目？
- 2024年宁夏专升本需要考什么科目？
- 2024年福建专升本需要考什么科目？
- 2023年福建专升本需要考什么科目？
- 2024年江西专升本需要考什么科目？
- 2023年江西专升本需要考什么科目？
- 2024年安徽专升本需要考什么科目？
- 2024年浙江专升本需要考什么科目
- 2024年江苏专转本需要考什么科目？
- 2024年山东专升本需要考什么科目？
- 2024年四川省专升本考试招生工作实施规定解读40问
- 贵州民族大学专升本报考专业有哪些？
- 2023年河北专升本分数线是多少？
- 贵州民族大学专升本报考专业有哪些？
- 贵州专升本专业有哪些？
- 2023年贵州专升本分数线是多少？
- 贵州专升本录取率是多少？
- 贵州专升本考哪些科目?
- 贵州专升本分数线是多少？
- 贵州专升本考多少分更有把握？
- 贵州专升本难度大吗?
- 贵州专升本可以报考哪些学校?
- 广东文艺职业学院有专升本吗？
- 广东财经大学专升本考试计划？
- 广东专升本考什么？
- 广东专升本考试时间？
