首页> 武昌首义学院2021年普通专升本:《数据结构》试大纲

武昌首义学院2021年普通专升本:《数据结构》试大纲

来源:湖北专升本 浏览次数:119 发布时间:2021-06-11

2020年武昌首义学院一般专升本的考试纲要出来啦!让我们来看看《数据结构》考试纲要 ! 一、考试性质 数据结构是核算机学科的重要主干根底课程,一切核算机体系软件和使用软件都要用到各种类型的数据结构以及一些典型的算法规划和剖析技巧

课程教育应到达的方针是使学生把握数据的逻辑结构、存储结构和数据运算的根本理论、根本知识和根本技能,并具有利用核算机处理实践使用问题的才能。数据结构课程既是对以往课程的深化和扩展,也是为将来愈加深化地学习后续专业课程打下根底。课程所触及根本的树、图等数据结构,是核算机科学的根本功。树结构、图结构等数据结构,是数据库、操作体系、编译原理等后续课程的根底。 本考试是为在核算机专科毕业生中接收本科生,施行的具有选拔功能的水平考试,指导思想是既有利于国家对高层次人才的选拔,又利于促进高等学校课程教育质量的进步。   二、考试的根本要求     要求学生比较体系地把握数据结构的根本知识和根本技能,开始具有在清晰所要处理的问题的根底上,通过对问题的深化剖析和笼统,为其在核算机中树立一个模型,然后确认恰当的数据结构表明该模型,再在此根底上规划适宜的算法,最终依据规划的数据结构和算法进行相应的程序规划来模拟和处理实践问题,为后继专业课程学习供给根底。   三、考试办法和考试时刻 考试办法为闭卷书面考试,考试时刻为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)动态查找的概念(二叉查找树、AVL树)。 3)散列表的概念。 4)散列函数结构办法以及处理抵触的办法 第9章 排序 1、考试内容     多种排序算法的根本思想和算法的时刻复杂度剖析,不同排序办法的比较。 2、根本要求 1)排序的根本概念(关键字、表里排序、稳定性等)   2)挑选排序的办法(简略挑选排序)   3)插入排序的办法(直接插入排序)   4)交流排序的办法(冒泡排序)   5)各种排序办法的优缺点。   五、出题要求      本课程出题范围应包含课程的一切章节,试题难易程度分为,较易占50%,中等难度占30%,较难占20%。在题型结构上,首要包含客观题和主观题。 1)挑选题: 20%   2)填空题: 15%   3)判断题: 10% 4)简答题: 15%   5)使用题: 30% 6)编程题: 10% 六、首要参考书目 1、程海英.数据结构(C语言版).北京:清华大学出版社,2014. 2、严蔚敏,李冬梅,吴伟民.数据结构(C语言版).第2版.北京:人民邮电出版社,2016.                                                                        3、程海英,彭文艺.数据结构事例教程(C语言版).北京:电子工业出版社,2019. 相关文章: 武昌首义学院2020年一般专升本:《考试纲要》汇总 武昌首义学院2020年一般专升本招生简章:招生方案及参考教材

相关文章推荐
文章评论
用户头像

用户姓名