报考流程:
各市专升本:
湖南普通专升本网用户登录
快速导航关闭

关注湖南普通专升本网公众号

免费获取专升本最新资讯和资料

+关注
报考指南
招生院校
业余制专升本
首页 > 考试大纲 > 详情

2023年湖南人文科技学院专升本计算机科学与技术专业《数据结构》科目考试大纲

湖南专升本网 2023-03-15 10:22:57

【摘要】2023年湖南人文科技学院专升本计算机科学与技术专业《数据结构》科目考试大纲发布,考生可以通过本大纲了解湖南人文科技学院专升考试内容和参考书目。...

  湖南人文科技学院2023年“专升本

  计算机科学与技术专业《数据结构》考试大纲

  一、考试形式:笔试(闭卷)

  二、考试时量:120分钟

  三、卷面分数:100分

  四、考核内容与要求

  (一)绪论

  1、考核知识点

  (1)合适的数据结构在解决实际应用问题中的关键性;以及学习《数据结构》的意义。

  (2)数据、数据元素、数据项、数据结构等基本概念。

  (3)数据结构的四种逻辑结构和两种存储结构表示方法。

  (4)抽象数据类型的表示和实现。

  (5)算法的五个特点。

  (6)算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。

  (7)算法描述和算法分析的方法,对于一般算法能分析出时间复杂度。

  2、考核要求

  (1)识记

  1)数据结构的基本概念和术语。

  2)合适的数据结构在解决实际应用问题中的关键性,以及学习《数据结构》的意义。

  3)数据结构的四种逻辑结构和两种存储结构表示方法。

  (2)理解

  算法的描述和分析:算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度。

  (二)线性表

  1、考核知识点

  (1)线性表的类型定义。

  (2)顺序表的含义及特点,顺序表上的插入、删除操作及其平均时间性能分析。

  (3)链式表示和实现,单链表、双链表、循环链表链接方式上的区别。

  (4)单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。

  (5)循环链表上尾指针取代头指针的作用。

  (6)单循环链表上的算法与单链表上相应算法的异同点。

  (7)双向链表的定义和相关算法。

  (8)顺序表和链表的比较,以及如何选择其一作为其存储结构才能取得较优的时空性能。

  2、考核要求

  (1)识记

  1)线性表的逻辑结构特征;

  2)线性表上定义的基本运算,并利用基本运算构造出较复杂的运算。

  (2)理解

  1)顺序表和链表的比较,各自的优缺点。

  2)针对线性表上所需要执行的主要操作,知道选择顺序表还是链表作为其存储结构才能取得较优的时空性能。

  (3)综合应用

  1)顺序表的含义及特点,顺序表上的插入、删除操作及其平均时间性能分析。

  2)单链表、双链表、循环链表链接方式上的区别;

  3)单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。

  4)循环链表中尾指针取代头指针的作用,

  5)单循环链表上的算法与单链表上相应算法的异同点。

  6)双链表的定义和相关算法。

  (三)栈和队列

  1、考核知识点

  (1)栈的抽象数据类型的定义

  (2)栈的表示和实现

  (3)栈的简单应用

  (4)抽象数据类型队列的定义

  (5)队列的链式表示和实现

  (6)队列的顺序表示和实现

  2、考核要求

  (1)理解

  栈和队列的特点,栈和队列各自的使用情况。

  (2)综合应用

  1)栈的逻辑结构特点,栈与线性表的异同。

  2)顺序栈和链栈上实现进栈、退栈等基本算法。

  3)利用栈解决简单的实际问题。

  4)队列逻辑结构特点,队列与线性表的异同。

  5)顺序队列(主要是循环队列)和链队列上实现的入队、出队等基本算法。

  6)顺序队列的“假溢出”现象及其采用循环队列进行解决的方法。

  (四)串

  1、考核知识点

  (1)串的定义、空串、空格串、子串、主串、串相等。

  (2)串的基本操作。

  (3)串的顺序存储结构及在顺序存储结构下基本操作的实现。

  (4)串的堆分配存储表示及其在堆分配存储结构下基本操作的实现。

  (5)串的链式存储表示

  2、考核要求

  (1)理解

  串的有关概念及其基本运算。

  (2)简单应用

  1)串的三种存储表示。

  2)使用串解决与串相关的简单的应用问题。

  (五)数组和广义表

  1、考核知识点

  (1)数组的顺序存储结构。

  (2)二维数组的按行存储及按列存储和计算数组元素的地址计算公式。

  (3)矩阵的压缩存储、特殊矩阵的表示。

  2、考核要求

  (1)理解

  1)多维数组的逻辑结构特征。

  2)多维数组的顺序存储结构及其地址计算方式。

  3)特殊矩阵和稀疏矩阵的概念。

  4)疏矩阵的压缩存储方式


2024专升本各种真题资料包,免费领取!
真题资料包

专升本备考资料免费领

填写信息后即可免费领取以下
专升本备考大礼包

  • 专升本《大学英语》直播课+网课

    资深老师直播课内容:大学英语语法课程

  • 专升本内部在线刷题软件

    内部在线刷题系统,无限模拟刷题考试

  • 最新专升本招生专业对照表(公办/民办)

    汇总湖南所有专升本高校招生专业+计划+解析

  • 同城/同校/同专业考生交流群

    内部考生交流微信群免费进,交友学习两不误

  • 专升本面授体验课一节

    可免费领取一节专升本体验课

转载请注明:文章转载自 湖南专升本网 www.hnjmjyw.com 2024年专升本VIP保过班培训招生联系15873467335
普通专升本 其他专升本
湖南普通专升本网交流群

扫一扫加入微信交流群

与考生自由互动、并且能直接与资深老师进行交流、解答
湖南普通专升本网公众号

扫一扫加入微信公众号

关注湖南普通专升本网微信公众号,回复“福利”即可申请学费优惠
微信交流群
湖南专升本网微信交流群

扫一扫,专升本网送神秘大礼

全国服务热线
19958931985

在线咨询
联系我们
扫一扫
湖南专升本网微信公众号

扫一扫,专升本网送神秘大礼

全国服务热线
0734-2815215   

返回顶部
关于我们 在线报名 网站地图 联系我们 站内搜索

版权所有 ©2019-2024 新起点学校旗下湖南金名教育科技有限公司

地址:衡阳市珠晖区商业城4层439室 电话:19958931985

ICP备案号:湘ICP备2021016681号