云南大学考研计算机专业复试各科大纲.docVIP

计算机基本工作原理 系统构成硬件基本工作原理，转换，数值编码构成，构成，操作系统功能，划分 顺序、选择、循环结构 格式各类基本算法问题比如闰年、素数、数字位数、求解和牛顿法、算法。 库函数的使用，自定义函数、定义、调用，与地址传递递归函数。 一维数组、二维数组、多维数组定义、初始化、，数组的产生函数传递数组。 字符串的长度、大小写转换、拼接、、删除基本操作 矩阵的基本操作，包括初始化、单位阵、、各种镜像翻转逆矩阵、行列式等。第一章四、第三章七、八、九、一、 五、四、第六、一、二、五、十、一、三、三、四、五、七、五、九、一、二、一、二、三、第十四章一、二、三、八、九、二、第十六章 一、 二、线性表的顺序和链式表示和实现 三、一元多项式的表示及相加 四、栈的表示和实现 五、栈与递归的实现 六、队列和离散事件模拟 第十七章 树和二叉树 一、 二、二叉树、遍历二叉树和线索二叉树 三、树和森林、树与等价问题 四、赫夫曼树及其应用 五、 一、图的定义和术语 二、图的存储结构、图的遍历 三、图的连通性问题、 一、、 二、、一 一、什么是数据结构 二、基本概念和术语 三、抽象数据类型的表示与实现 四、算法和算法分析 第二章 线性表 一、 二、线性表的顺序表示和实现 三、线性表的链式表示和实现 四、一元多项式的表示及相加 第三章 栈和队列 一、栈 二、抽象数据类型栈的定义 三、栈的表示和实现 四、栈的应用举例 五、栈与递归的实现 六、队列 七、离散事件模拟 第四章 串 一、串类型的定义 二、 四、 第五章 数组和广义表 一、 二、数组的顺序表示和实现 三、矩阵的压缩存储 四、 五、广义表的存储结构 六、m元多项式的表示 七、广义表的递归算法 第六章 树和二叉树 一、 二、二叉树 三、遍历二叉树和线索二叉树 四、树和森林 五、树与等价问题 六、赫夫曼树及其应用 七、 八、树的计数 第七章 图 一、图的定义和术语 二、图的存储结构 三、图的遍历 四、图的连通性问题 五、 六、最短路径 第八章 动态存储管理 一、 二、边界标识法 三、伙伴系统 四、无用单元收集 五、存储紧缩 第九 一、 二、 三、十二、第章七、八、九、三、四、五、七、 1.数据结构基本概念 数据、数据元素、数据项、算法。 2.基本数据结构及算法 线性表结构，不同结构线性表的建立、查找、插入和删除等基本算法及其时间复杂度。 栈和队列的结构及应用。 3.树和二叉树 树的定义和术语，二叉树(完全二叉树、满二叉树)的定义和性质(结论)、二叉树的存储结构——顺序表示法和链表表示法；二叉树的三种遍历方法及相应的递归算法。 树的路径长度、树的带权路径长度、赫夫曼树（最优二叉树）的构造方法；赫夫曼编码方法。 4.查找 关键字、查找平均查找长度； 静态查找表的查找算法（顺序查找、折半查找）及其效率(最坏和平均长度)。 排序二叉树的定义、排序二叉树的基本操作、排序二叉树的查找算法及其效率。 哈希法的特点、哈希函数和散列地址；构造哈希函数的几种方法：直接定址法、除留余数法、平方取中法、折叠法、数字分析法；处理冲突的方法：开放定址法和链地址法。 5.内部排序 排序的目的、分类和排序方法的稳定性的定义。 简单的排序算法：直接插入排序算法、冒泡排序算法、简单选择排序、快速排序算法的思想。 （二）数据库技术基础 1.数据库基本概念 数据库、数据库管理系统、数据库系统、数据模型、关系数据库；数据管理的发展过程，数据库管理系统的主要功能。 信息世界中的实体、属性、联系，以及关系数据模型中的关系、属性、元组和键码等基本概念。 2.数据模型 层次模型、网状模型、关系模型，重点为关系模型。 关系、关系性质、候选码、外码、主码、主属性、非主属性、关系模型完整性约束、关系模式、关系数据库等基本概念。 关系模型的数学基础及其运算：并、差、交、笛卡尔积、投影、选择、自然连接等。 3.关系数据库标准语言SQL SQL语言的特点，基本语法，基本表、视图、索引等概念。 数据定义：创建数据库、创建基本表、表结构的修改、基本表的删除；索引的建立与删除。 数据查询:SELECT语句，具体包括： （1）简单查询（单表查询），包括正确书写选择条件、排序输出、聚合运算以及分组处理； （2）连接查询（多表查询）； （3）嵌套查询（子查询）。 数据操纵：基本表数据的插入、删除、修改。 视图的操作：定义视图、查询视图