武昌首义学院2019年的普通专升本考试大纲已经发布了哦！让我们一起来看看《数据结构》的考试大纲吧！
武昌首义学院2019年的普通专升本考试大纲已经发布了哦！让我们一起来看看《数据结构》的考试大纲吧！
数据结构是计算机学科的重要骨干基础课程，所有计算机系统软件和应用软件都要用到各种类型的数据结构以及一些典型的算法设计和分析技巧。课程教学应达到的目标是使学生掌握数据的逻辑结构、存储结构和数据运算的基本理论、基本知识和基本技能，并具有利用计算机解决实际应用问题的能力。数据结构课程既是对以往课程的深入和扩展，也是为将来更加深入地学习后续专业课程打下基础。课程所涉及基本的树、图等数据结构，是计算机科学的基本功。树结构、图结构等数据结构，是数据库、操作系统、编译原理等后续课程的基础。
本考试是为在计算机专科毕业生中招收本科生，实施的具有选拔功能的水平考试，指导思想是既有利于国家对高层次人才的选拔，又利于促进高等学校课程教学质量的提高。
要求学生比较系统地掌握数据结构的基本知识和基本技能，初步具有在明确所要解决的问题的基础上，经过对问题的深入分析和抽象，为其在计算机中建立一个模型，然后确定恰当的数据结构表示该模型，再在此基础上设计合适的算法，最后根据设计的数据结构和算法进行相应的程序设计来模拟和解决实际问题，为后继专业课程学习提供基础。
数据结构的基本概念和基本术语，算法的描述和算法分析。
线性表的概念，线性表上进行的基本操作及其顺序存储和链式存储结构下的实现及复杂度分析。
栈和队列的定义、表示方法和实现。
2）栈和队列的顺序实现及其运算的实现。
3）栈和队列的链式实现及其运算的实现。
数组的定义、运算和存储、稀疏矩阵的压缩存储、广义表的定义和操作。
树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，哈夫曼树及编码。
图的定义和术语、图的存储结构及其各种操作。
多种排序算法的基本思想和算法的时间复杂度分析，不同排序方法的比较。
本课程命题范围应涵盖课程的所有章节，试题难易程度分为，较易占50％，中等难度占30％，较难占20％。在题型结构上，主要包括客观题和主观题。