联系客服

联系客服

400-023-1785

在线咨询

微信咨询

微信扫码咨询

微博关注

在线客服

顶部

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

2021年江西财经大学专升本《数据结构》考试大纲

2021-07-21
来源:好老师专升本
阅读 2297
导读:近日,江西财经大学公布了2021年《数据结构》科目专升本的考试大纲,大纲中明确了该校数据结构专升本的考试题型与分值分布、考试的具体内容与结构以及考试的参考教材等,大家快来看看吧! ​

近日,江西财经大学公布了2021年《数据结构》科目专升本的考试大纲,大纲中明确了该校数据结构专升本的考试题型与分值分布、考试的具体内容与结构以及考试的参考教材等,大家快来看看吧!

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 章 线性表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 月

以上就是今年江西财经大学专升本《数据结构》考试大纲汇总详情,同学们如果还有其他的疑问,可以在下面的对话框中留言咨询,同时也可以点击江西好老师专升本获取更多考试资讯!

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