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

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

版权声明:本文内容转载自网络,该文观点仅代表作者本人。登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。如发现本站有涉嫌抄袭侵权/违法违规的内容,请联系本站举报,一经查实,本站将立刻删除。