计算机等级考试二级公共基础知识讲解.ppt

全国计算机二级考试公共基础知识 公共基础知识考试范围 单选2*10=20分，填空2*5=10分，共30分 数据结构与算法 程序设计基础 软件工程基础 数据库设计基础 算法P174 算法：解题方案的准确而完整的描述。 5个特性： 有穷性：算法执行有时间限制，不能无限制执行 确定性：不能有二义性 可行性: 有输入：一个算法应有零个或多个输入。 有输出：一定要有一个或多个输出。 算法的特性p191-2 算法的有穷性是指（ ）。 （2008年4月） A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 算法p175 算法的时间复杂度：执行算法所需要的计算工作量。 算法的时间复杂度是指（ ）。(p191-1) A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令数 算 法p175 算法的空间复杂度：执行算法所需要的内存空间。 算法的空间复杂度是指（ ） （2009年9月） A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 数据结构p176 数据