1广州商学院2019年本科插班生考试《数据结构》考试大纲Ⅰ.考试性质与试题命题的原则普通高等学校本科插班生考试（以下简称“插班生考试”）《数据结构》科目的考试，是普通高等学校应届和往届专科毕业生，以及通过自学考试、成人教育等国民教育系列获得大专毕业证书的人员，升入普通高等学校本科专业就读的考试科目。作为一项选拔性考试，《数据结构》考试试题在设计上应具有较高的信度和效度、必要的区分度和合理的难度。1．命题根据本大纲规定的考试目标和考核内容，考试命题应具有一定的覆盖面且重点突出，侧重考核考生对本学科的基础理论、基本知识和基本技能的掌握程度，以及运用所学知识解决实际问题的能力。2．试题对不同能力层次要求的分数比例，识记为20％，理解40％，应用40％。3．合理安排试题难度结构。试题难易度分为易、较易、较难、难四个等级。试卷中四种难易度试题的分数比例，易约占20％，较易约占30％，较难约占30％，难约占20％。Ⅱ.考试形式及试卷结构1．考试形式为闭卷、笔试，考试时间为120分钟，试卷满分为100分。2．试卷的题型有：试题类型有5大类，分别为：填空题、单选题、应用题、程序填空题、算法设计题（各种题型的具体样式可参见题型示例）。Ⅲ.《数据结构》的考核内容和要求一、考试基本要求1.基本理论知识（l）数据结构的基本概念和基本术语，算法的描述方法和算法效率分析的基本概念。（2）线性表的基本概念、线性表的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。（3）栈和队列的定义、存储结构、实现和基本应用。（4）串的定义及其基本操作。（5）数组的定义、运算和存储，稀疏矩阵的压缩存储。串的定义、基本操作和存储。广义表的基本概念和基本操作实现。（6）树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，线索二叉树概念和二叉树的线索化的概念，哈夫曼树的概念和应用。（7）图的定义和术语、图的存储结构及其各种操作。（8）各种查找方法的算法、适用范围及时间复杂度的分析。2（9）多种内排算法的基本思想和算法的时间复杂度分析，不同排序方法的比较。2.基本技能（1）能阅读用C语言编写的算法。（2）能根据要求用C语言编写算法的程序设计能力。（3）能分析算法所完成的功能、运行结果和时空复杂度。二、考核知识点及考核要求第一章绪论一、考核知识点1.数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等...
