2011年广东专插本考试大纲管理学-肇庆学院招生办.DOCVIP

PAGE PAGE 2 2013年肇庆学院本科插班生考试大纲 （数据结构） Ⅰ 考试性质 普通高等学校本科插班生（又称专插本）招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩，按照已确定的招生计划，德、智、体全面衡量，择优录取。因此，本科插班生考试应有较高信度、效度、必要的区分度和适当的难度。 Ⅱ 考试内容及要求 一、考试基本要求 主要测试考生对数据结构各项内容的掌握程度。要求考生熟悉计算机处理数据的基本方法，掌握计算机加工的数据结构的特性，熟悉为实际应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并掌握算法的时间分析和空间分析技术。考试中相关算法要求用类C语言描述。 二、考试知识点 1．数据结构的基本概念 数据 数据元素 数据结构 数据类型 算法 算法的描述和算法分析 算法描述方法 算法效率的判断标准 算法的时间复杂度、空间复杂度计算 2．线性表 线性表、单链表、循环链表和双向链表的概念； 线性表的存储结构实现及应用。 3．堆栈和队列 堆栈和队列的基本概念； 堆栈和队列的存储实现； 堆栈和队列的基本运算的实现； 堆栈和队列的基本应用。 4．串 串的基本概念及其存储结构实现。 5．数组 数组、特殊矩阵和稀疏矩阵的概念； 三元组表。 6．树和二叉树 树、森林和二叉树的概念； 二叉树的存储结构； 树或森林与二叉树的相互转化； 树和二叉树的遍历算法； 哈夫曼