联系客服

联系客服

400-023-1785

在线咨询

微信咨询

微信扫码咨询

微博关注

在线客服

顶部

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

2023年湖南女子学院专升本《数据结构》考试大纲

2023-04-21
来源:好老师升学帮
阅读 939
导读:导读:本篇资讯向正在备考湖南专升本的考试分享2023年湖南女子学院专升本《数据结构》考试大纲信息,以供大家参考!

《数据结构》是2023年湖南女子学院专升本考试科目之一,考试时长 90分钟,满分100分,考试题型:选择题、填空题、算法分析题和综合应用题等。2023年湖南女子学院专升本《数据结构》考试大纲已经公布,考试大纲明确了考试内容,考试题型,考试要求等。需要考试该科目的同学一定要研究考试大纲,院校会根据考试大纲进行出题,具体考试大纲内容请参考下方。

2023年湖南女子学院专升本《数据结构》考试大纲

一、科目基本信息

科目名称:数据结构

适用专业:计算机科学与技术

参考用书: 数据结构(C语言版),严蔚敏,吴伟民编,清华大学出版社,2007年。

考试时间:90分钟

总    分:100分

二、考试形式

考试形式:闭卷考试

三、考试内容

1、绪论

(1)数据、数据元素、数据项、数据对象、数据结构等基本术语;(2)掌握逻辑结构、存储结构、数据类型等数据结构的相关慨念;(3)理解算法的概念,掌握算法性能分析的方法。

2、线性表

(1)线性表的基本概念及逻辑结构;(2)线性表的顺序存储结构及链式存储结构;(3)顺序表、单链表、循环链表相关操作的实现方法。

3、 串

(1)串的定义及应用;(2)定长顺序串及堆串的存储结构、数据类型和相关操作。

4、栈和队列

(1)堆栈和队列的定义及应用;(2)堆栈和队列的存储结构、数据类型和相关操作。

5、数组和广义表

(1)数组和广义表的定义及应用、数组的抽象数据类型;(2)数组的存储结构及操作、矩阵的压缩存储、广义表的存储结构。

6、树和二叉树

(1)树的定义和基本操作。(2)二叉树的定义和性质;(3)二叉树的存储结构及操作的存储结构及操作;(4)树和森林;(5)哈夫曼树及应用。

7、图

(1)图的定义及逻辑结构;(2)图的存储结构、数据类型及操作,(3)最小生成树及最短路径算法。

8、查找

(1)查找的定义、相关术语、动态查找及哈希表;(2)顺序查找、折半查找、索引顺序查找等静态查找算法,(3)哈希表的查找。

9、排序

(1)排序的相关概念;(2)插入排序、交换排序、选择排序、归并排序等排序算法。

四、考试题型

本门课考试题型包括选择题、填空题、算法分析题和综合应用题。

本文资料来源:http://zsc.hnwu.edu.cn/2023_03/16_11/content-64723.html

研究考试大纲,对大纲中的考点及相关要求进行认真研究,是应考的关键。正在备考专升本的同学,关注湖南好老师升学帮网站可以了解更多专升本的考试信息。如果在学习上有困难,自制力差,可以在下方留下你的联系方式,我们的老师会针对你的学习情况给出建议。

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