801计算机专业基础4页.doc

题号：801计算机专业基础考试大纲注：以下五部分内容只选择两部分进行答题（二）、数据结构（75分）考查目标1理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。3能够选择合适的数据结构和方法进行问题求解。考查内容一、 线性表（一） 线性表的定义和基本操作（二） 线性表的实现1 顺序存储结构2 链式存储结构3 线性表的应用二、 栈、队列和数组（一） 栈和队列的基本概念（二） 栈和队列的顺序存储结构（三） 栈和队列的链式存储结构（四） 栈和队列的应用（五） 特殊矩阵的压缩存储三、 树与二叉树（一） 树的概念（二） 二叉树1 二叉树的定义及其主要特征2 二叉树的顺序存储结构和链式存储结构3 二叉树的遍历4 线索二叉树的基本概念和构造5 二叉排序树6 平衡二叉树（三） 树、森林1 树的存储结构2 森林与二叉树的转换3