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

计算机基本工作原理 系统构成硬件基本工作原理，转换，数值编码构成，构成，操作系统功能，划分 顺序、选择、循环结构 格式各类基本算法问题比如闰年、素数、数字位数、求解和牛顿法、算法。 库函数的使用，自定义函数、定义、调用，与地址传递递归函数。 一维数组、二维数组、多维数组定义、初始化、，数组的产生函数传递数组。 字符串的长度、大小写转换、拼接、、删除基本操作 矩阵的基本操作，包括初始化、单位阵、、各种镜像翻转逆矩阵、行列式等。第一章四、第三章七、八、九、一、 五、四、第六、一、二、五、十、一、三、三、四、五、七、五、九、一、二、一、二、三、第十四章一、二、三、八、九、二、第十六章 一、 二、线性表的顺序和链式表示和实现 三、一元多项式的表示及相加 四、栈的表示和实现 五、栈与递归的实现 六、队列和离散事件模拟 第十七章 树和二叉树 一、 二、二叉树、遍历二叉树和线索二叉树 三、树和森林、树与等价问题 四、赫夫曼树及其应用 五、 一、图的定义和术语 二、图的存储结构、图的遍历 三、图的连通性问题、 一、、 二、、一 一、什么是数据结构 二、基本概念和术语 三、抽象数据类型的表示与实现 四、算法和算法分析 第二章 线性表 一、 二、线性表的顺序表示和实现