2011年广东专插本考试大纲管理学-肇庆学院招生办.docx
版权申诉
72 浏览量
2022-10-29
21:24:55
上传
评论
收藏 16KB DOCX 举报
2013 年肇庆学院本科插班生考试大纲
（数据结构）
Ⅰ 考试性质
普通高等学校本科插班生（又称专插本）招生考试是由专科毕业生参加的选拔性考试。高等学校根据
考生的成绩，按照已确定的招生计划，德、智、体全面衡量，择优录取。因此，本科插班生考试应有较高
信度、效度、必要的区分度和适当的难度。
Ⅱ 考试内容及要求
一、考试基本要求
主要测试考生对数据结构各项内容的掌握程度。要求考生熟悉计算机处理数据的基本方法，掌握计算
机加工的数据结构的特性，熟悉为实际应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，
并掌握算法的时间分析和空间分析技术。考试中相关算法要求用类C 语言描述。
二、考试知识点
1．数据结构的基本概念
数据 数据元素 数据结构 数据类型 算法
算法的描述和算法分析
算法描述方法
算法效率的判断标准
算法的时间复杂度、空间复杂度计算
2．线性表
线性表、单链表、循环链表和双向链表的概念；
线性表的存储结构实现及应用。
3．堆栈和队列
堆栈和队列的基本概念；
堆栈和队列的存储实现；
堆栈和队列的基本运算的实现；
堆栈和队列的基本应用。
4．串
串的基本概念及其存储结构实现。
5．数组
数组、特殊矩阵和稀疏矩阵的概念；
三元组表。
6．树和二叉树
树、森林和二叉树的概念；
二叉树的存储结构；
树或森林与二叉树的相互转化；
树和二叉树的遍历算法；
哈夫曼树的构造和应用。
7．图
图的概念及存储实现；
图的遍历：深度优先搜索与广度优先搜索；
最小生成树的构造；最短路径。
8．排序
插入（直接和希尔）、选择（直接和堆）、交换（冒泡和快速）、归并、基数等排序算法的基本思想；
1
评论0
最新资源