2023年武昌首义学院普通专升本《数据结构》考试大纲
来源:
高顿教育
2023-10-11
2023年武昌首义学院普通专升本《数据结构》考试大纲已经出来了,为了方便考生更好地了解这方面的相关信息,高顿湖北统招专升本小编特地为大家整理了以下内容,希望对报考该院校的同学们有一定的帮助,接下来咱们一起看看吧!
一、考试性质
数据结构是计算机专业的一门核心专业基础课程,在整个专业教学中占有十分重要的地位。主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种存储数据结构上执行操作的算法。课程教学应达到的目标是使学生掌握数据的逻辑结构、存储结构和数据运算的基本理论、基本知识和基本技能,并具有利用计算机解决实际应用问题的能力。数据结构课程既是对以往课程的深入和扩展,也是为将来更加深入地学习后续专业课程打下基础。
本考试是为在计算机专科毕业生中招收本科生,实施的具有选拔功能的水平考试,指导思想是既有利于国家对高层次人才的选拔,又利于促进高等学校课程教学质量的提高。
二、考试的基本要求
要求学生比较系统地掌握数据结构的基本知识和基本技能,初步具有在明确所要解决的问题的基础上,经过对问题的深入分析和抽象,为其在计算机中建立一个模型,然后确定恰当的数据结构表示该模型,再在此基础上设计合适的算法,最后根据设计的数据结构和算法进行相应的程序设计来模拟和解决实际问题,为后继专业课程学习提供基础。
三、考试方法和考试时间
考试方法为闭卷笔试,考试时间为90分钟,满分为100分。
四、考试内容和要求
第1章 数据结构基础
1、考试内容
数据结构的基本概念和基本术语,算法的描述和算法分析。
2、基本要求
1)数据、数据元素、数据对象、数据结构等基本概念。
2)数据的逻辑结构、存储结构、算法的概念。
3)数据类型、抽象数据类型的概念。
4)时间复杂度、空间复杂度的概念以及简单算法时间复杂度的计算。
5)数据结构二元组的概念。S=(D,R)
第2章 线性表
1、考试内容
线性表的定义、线性表的逻辑结构、线性表的顺序存储结构和链式存储结构,单向链表、循环链表。
2、基本要求
1)线性表的定义和线性结构的特点。。
2)线性表的顺序存储结构及其运算的实现。
3)线性表的链式存储结构及其运算的实现。
4)单链表、循环链表的特点。
第3章 栈和队列
1、考试内容
栈和队列的定义、表示方法和实现。
2、基本要求
1)栈和队列的定义、基本运算。
2)栈和队列的顺序实现及其运算的实现。
3)栈和队列的链式实现及其运算的实现。
4)栈和队列的应用。
5)理解递归的概念。
第4章 串
1、考试内容
串的定义及其基本操作。
2、基本要求
1)串的定义。
2)串的几种表示方法。
3)串的基本操作。
第5章 数组和广义表
1、考试内容
数组的定义、运算和存储、稀疏矩阵的压缩存储、广义表的定义和操作。
2、基本要求
1)数组的定义。
2)稀疏矩阵的存储。
3)广义表的概念。
第6章 树
1、考试内容
树的定义、基本术语和存储结构,二叉树的定义和性质、二叉树的存储结构及其各种操作,哈夫曼树及编码。
2、基本要求
1)树的定义及其存储结构。
2)二叉树的定义和性质。
3)二叉树的存储结构,包括顺序和链式存储。
4)二叉树的遍历、递归算法及其应用。
5)哈夫曼树及哈夫曼编码。
第7章 图
1、考试内容
图的定义和术语、图的存储结构及其各种操作。
2、基本要求
1)图的基本概念。
2)图的存储结构(邻接矩阵、邻接表)。
3)图的遍历方法(深度优先遍历、广度优先遍历)。
4)图的最小生成树的算法(prim算法、kruskal算法)。
第8章 查找
1、考试内容
各种查找方法的算法、适用范围及时间复杂度的分析。
2、基本要求
1)各种静态查找技术和算法(顺序查找、折半查找)。
2)动态查找的概念(二叉查找树)。
3)散列表的概念。
4)散列函数构造方法以及处理冲突的办法
第9章 排序
1、考试内容
多种排序算法的基本思想和算法的时间复杂度分析,不同排序方法的比较。
2、基本要求
1)排序的基本概念(关键字、内外排序、稳定性等)
2)选择排序的方法(简单选择排序)
3)插入排序的方法(直接插入排序)
4)交换排序的方法(冒泡排序)
5)各种排序方法的优缺点。
五、命题要求
本课程命题范围应涵盖课程的所有章 节,试题难易程度分为,较易占45%,中等难度占35%,较难占20%。在题型结构上,主要包括客观题和主观题。
1)选择题:30%
2)判断题:15%
3)简答题:15%
4)应用题:30%
5)编程题:10%
六、主要参考书目
1、程海英,彭文艺.数据结构案例教程(C语言版).北京:电子工业出版社,2019.
2、严蔚敏,李冬梅,吴伟民.数据结构(C语言版).第2版.北京:人民邮电出版社,2016.
数据结构是计算机专业的一门核心专业基础课程,在整个专业教学中占有十分重要的地位。主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种存储数据结构上执行操作的算法。课程教学应达到的目标是使学生掌握数据的逻辑结构、存储结构和数据运算的基本理论、基本知识和基本技能,并具有利用计算机解决实际应用问题的能力。数据结构课程既是对以往课程的深入和扩展,也是为将来更加深入地学习后续专业课程打下基础。
本考试是为在计算机专科毕业生中招收本科生,实施的具有选拔功能的水平考试,指导思想是既有利于国家对高层次人才的选拔,又利于促进高等学校课程教学质量的提高。
二、考试的基本要求
要求学生比较系统地掌握数据结构的基本知识和基本技能,初步具有在明确所要解决的问题的基础上,经过对问题的深入分析和抽象,为其在计算机中建立一个模型,然后确定恰当的数据结构表示该模型,再在此基础上设计合适的算法,最后根据设计的数据结构和算法进行相应的程序设计来模拟和解决实际问题,为后继专业课程学习提供基础。
三、考试方法和考试时间
考试方法为闭卷笔试,考试时间为90分钟,满分为100分。
四、考试内容和要求
第1章 数据结构基础
1、考试内容
数据结构的基本概念和基本术语,算法的描述和算法分析。
2、基本要求
1)数据、数据元素、数据对象、数据结构等基本概念。
2)数据的逻辑结构、存储结构、算法的概念。
3)数据类型、抽象数据类型的概念。
4)时间复杂度、空间复杂度的概念以及简单算法时间复杂度的计算。
5)数据结构二元组的概念。S=(D,R)
第2章 线性表
1、考试内容
线性表的定义、线性表的逻辑结构、线性表的顺序存储结构和链式存储结构,单向链表、循环链表。
2、基本要求
1)线性表的定义和线性结构的特点。。
2)线性表的顺序存储结构及其运算的实现。
3)线性表的链式存储结构及其运算的实现。
4)单链表、循环链表的特点。
第3章 栈和队列
1、考试内容
栈和队列的定义、表示方法和实现。
2、基本要求
1)栈和队列的定义、基本运算。
2)栈和队列的顺序实现及其运算的实现。
3)栈和队列的链式实现及其运算的实现。
4)栈和队列的应用。
5)理解递归的概念。
第4章 串
1、考试内容
串的定义及其基本操作。
2、基本要求
1)串的定义。
2)串的几种表示方法。
3)串的基本操作。
第5章 数组和广义表
1、考试内容
数组的定义、运算和存储、稀疏矩阵的压缩存储、广义表的定义和操作。
2、基本要求
1)数组的定义。
2)稀疏矩阵的存储。
3)广义表的概念。
第6章 树
1、考试内容
树的定义、基本术语和存储结构,二叉树的定义和性质、二叉树的存储结构及其各种操作,哈夫曼树及编码。
2、基本要求
1)树的定义及其存储结构。
2)二叉树的定义和性质。
3)二叉树的存储结构,包括顺序和链式存储。
4)二叉树的遍历、递归算法及其应用。
5)哈夫曼树及哈夫曼编码。
第7章 图
1、考试内容
图的定义和术语、图的存储结构及其各种操作。
2、基本要求
1)图的基本概念。
2)图的存储结构(邻接矩阵、邻接表)。
3)图的遍历方法(深度优先遍历、广度优先遍历)。
4)图的最小生成树的算法(prim算法、kruskal算法)。
第8章 查找
1、考试内容
各种查找方法的算法、适用范围及时间复杂度的分析。
2、基本要求
1)各种静态查找技术和算法(顺序查找、折半查找)。
2)动态查找的概念(二叉查找树)。
3)散列表的概念。
4)散列函数构造方法以及处理冲突的办法
第9章 排序
1、考试内容
多种排序算法的基本思想和算法的时间复杂度分析,不同排序方法的比较。
2、基本要求
1)排序的基本概念(关键字、内外排序、稳定性等)
2)选择排序的方法(简单选择排序)
3)插入排序的方法(直接插入排序)
4)交换排序的方法(冒泡排序)
5)各种排序方法的优缺点。
五、命题要求
本课程命题范围应涵盖课程的所有章 节,试题难易程度分为,较易占45%,中等难度占35%,较难占20%。在题型结构上,主要包括客观题和主观题。
1)选择题:30%
2)判断题:15%
3)简答题:15%
4)应用题:30%
5)编程题:10%
六、主要参考书目
1、程海英,彭文艺.数据结构案例教程(C语言版).北京:电子工业出版社,2019.
2、严蔚敏,李冬梅,吴伟民.数据结构(C语言版).第2版.北京:人民邮电出版社,2016.
以上就是【2023年武昌首义学院普通专升本《数据结构》考试大纲】的全部内容了,同学们想要了解更多关于湖北统招专升本相关信息,请访问报考指南栏目!获取更多关于专升本报名条件、报名时间、考试时间、录取查询等相关信息!希望大家不要放弃唯一一次专科毕业后进入全日制本科、拿到本科证书和学士学位的机会。道阻且长,行则将至;行而不辍,未来可期,2023专升本成功上岸,高顿湖北统招专升本与您一路相伴!
版权声明:本条内容自发布之日起,有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品,均为本网站合法拥有版权的作品,未经本网站授权,任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。
经本网站合法授权的,应在授权范围内使用,且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”,并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者,本网站将依法追究其法律责任。
本网站的部分资料转载自互联网,均尽力标明作者和出处。本网站转载的目的在于传递更多信息,并不意味着赞同其观点或证实其描述,本网站不对其真实性负责。
如您认为本网站刊载作品涉及版权等问题,请与本网站联系(邮箱fawu@gaodun.com,电话:021-31587497),本网站核实确认后会尽快予以处理。
在线咨询热销
专业老师服务 限时优惠
统招专升本 热门问题解答
- 统招专升本有几次机会?
-
统招专升本考试是专科生大三时期才能报考的升本考试,有且仅有一次机会,错过或者失败都不能再考。
- 统招专升本联合培养是本科吗?
-
如果你报考的专业和院校显示联合培养,基本上都是一本院校和专科院校的合作,那意思是在专科院校上课。2020年开始,将有序开展并逐步扩大本科院校与优质高职院校联合开展应用型人才培养试点。
- 统招专升本可以换专业吗?
-
不可以换专业。统招专升本在报名考试的时候,只能报和专科所学专业相近或相同的专业。可以跨专业,但是有限制的。
- 统招专升本考试科目?
-
统考考试科目:考试科目分文、理科,具体为:录取类别由专科阶段所学专业决定。文科有大学语文、大学英语、计算机文化基础。理科有高等数学、大学英语、计算机文化基础。艺术、体育专业。
严选名师 全流程服务
其他人还搜了
热门推荐
-
2023年湖北文理学院理工学院普通专升本《建筑材料》考试大纲 2023-10-20
-
2023年湖北文理学院理工学院普通专升本《C语言程序设计》考试大纲 2023-10-20
-
2023年湖北文理学院理工学院普通专升本《机械设计基础》考试大纲 2023-10-20
-
2023年湖北文理学院理工学院普通专升本《综合英语》考试大纲 2023-10-20
-
2023年湖北文理学院理工学院普通专升本《学前心理学》考试大纲 2023-10-20
-
2023年湖北文理学院理工学院普通专升本《设计素描》考试大纲 2023-10-20
-
2023年湖北文理学院理工学院普通专升本《广播电视导论》考试大纲 2023-10-20
-
2023年湖北文理学院理工学院普通专升本《民法总论》考试大纲 2023-10-20
-
2023年湖北文理学院理工学院普通专升本《管理学》考试大纲 2023-10-20
-
2023年湖北文理学院理工学院普通专升本《金融学》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《素描》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《乐理》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《数学分析》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《中国文化概论》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《基础英语》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《基础英语》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《现代汉语》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《小学班级管理》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《学前教育学》考试大纲 2023-10-20
-
2023年湖北师范大学文理学院普通专升本《计算机应用技能》考试大纲 2023-10-20
-
2023年武汉体育学院体育科技学院普通专升本舞蹈学专业考试大纲 2023-10-20
-
2023年武汉体育学院体育科技学院普通专升本舞蹈表演专业考试大纲 2023-10-20
-
2023年武汉体育学院体育科技学院普通专升本休闲体育专业考试大纲 2023-10-20
-
2023年武汉体育学院体育科技学院普通专升本运动康复专业考试大纲 2023-10-19
-
2023年武汉体育学院体育科技学院普通专升本体育教育专业考试大纲 2023-10-19
-
2023年武汉体育学院体育科技学院普通专升本学前教育专业考试大纲 2023-10-19
-
2023年武汉纺织大学外经贸学院普通专升本《素描》考试大纲 2023-10-19
-
2023年武汉纺织大学外经贸学院普通专升本《电子商务概论》考试大纲 2023-10-19
-
2023年武汉纺织大学外经贸学院普通专升本《会计信息化基础》考试大纲 2023-10-19
-
2023年武汉纺织大学外经贸学院普通专升本《管理学》考试大纲 2023-10-19