昆明理工大学2016年硕士生入学考试大纲818计算机学科专业基础综合试卷.doc

昆明理工大学硕士研究生入学考试《计算机学科专业基础综合》考试大纲 第一部分 考试形式和试卷结构 一、试卷满分及考试时间试卷满分为150分，考试时间为180分钟。。约约 第二部分 考察的知识及范围 数据结构部分： 一、基本概念和术语 （一）数据元素，数据结构，数据的逻辑结构与运算要求、数据的存储结构 （二）算法设计的基本要求 （三）算法时间复杂度和空间复杂度 二、线性表 （一） 线性表的定义和基本操作 （二） 线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 三、栈和队列 （一） 栈和队列的基本概念 （二） 栈和队列的顺序存储结构 （三） 栈和队列的链式存储结构 （四） 栈和队列的应用 四、多维数组和广义表 （一）多维数组的定义与存储 （二）多维数组的压缩存储 （三）广义表的定义与存储 （四）特殊矩阵的压缩存储 五、树与二叉树 （一） 树的概念 （二） 二叉树 1.二叉树的定义及其主要性质 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 （三） 树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四） 树的应用 1.哈夫曼(Huffman)树和哈夫曼编码 六、图 （一） 图的概念 （二） 图的存储结构及基本操作 1.邻接矩阵 2.邻接表 （三）图的遍历 1.深度