全国计算机二级公共基础第一章.ppt

全国计算机等级考试 二级公共基础知识辅导 复习 计算机的工作原理是什么？ 存储程序和原始数据，然后逐条执行。 什么是计算机程序？ 很多指令的有机组合。 计算机程序 计算机算法+数据结构=计算机程序。 计算机程序+文档+控制数据=计算机软件。 计算机软件+市场=（精神与物质的）财富。 第一章 数据结构与算法 重点与难点 什么是算法？它包含哪些复杂度？ 什么是数据的逻辑结构和存储结构？ 栈和队列的定义是什么？ 二叉树的定义是什么？ 二叉树有哪些性质？ 二叉树是如何遍历的? 第一章 数据结构与算法 什么是方法 什么是算法 算法的定义：对解题方案的准确而完整的描述。就是解决问题的操作步骤。 注意： 算法和数学上的计算方法并不相等。 算法和程序也有区别 算法 算法的基本特征 可行性：即设计出的算法必须是可行的。如除法时分母不能是0。 若A、B为单精度变量 A=1016+(-1016)+1 B=1016 +1+(-1016) 确定性：即算法必须是确定的，也就是无论执行多少次算出的结果都是一样的。 算法 有穷性：一个算法的步骤必须有限的。不能无休止的运算。比如：计算Л的值就是无限的运算。 拥有足够的情报：即算法要有必要的初始信息。即算法要有初始输入值。 算法 算法的基本要素 算法的功能取决于两个方面： 1、所选择的运算和操作。就是指在算法里要做怎