无锡计算机等级考试培训

咨询热线：

无锡2014计算机等级考试报名时间为：2013年12月中旬

无锡创亚教育计算机等级二级考试公共基础知识点精讲：

历年真题

1.算法的空间复杂度是指( )

A. 算法在执行过程中所需要的计算机存储空间

B. 算法所处理的数据量

C. 算法程序中的语句或指令数

D .算法在执行过程中所需要的临时工作单元数

答案：A

一、 算法的基本概念

引例：

先来看一个大家非常熟悉的问题：鸡兔同笼问题。

只要知道笼子中有多少只头、多少只脚，就可以立即算出：鸡有几只，兔有几只。

步骤1：分析问题，设计算法。

X+Y=H 其中：X、Y表示鸡和兔子的数量

2X+4Y=F H、F表示头数和脚数

思考：怎样求解X、Y?

算法：解题方案的准确而完整的描述。

注意：算法与程序、算法与计算方法的区别。

1. 算法的基本特征

(1) 可行性

(2) 确定性

(3) 有穷性

(4) 拥有足够的情报

算法：是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。

2. 算法的基本要素

(1) 对数据的运算和操作

(2) 算法的控制结构：顺序、选择(分支)、循环。

3. 算法设计基本方法

(1) 列举法

例：求1~1000之间的所有素数

(2) 归纳法

从特殊到一般。

(3) 递推

例：著名的“裴波那契”数列

(4) 递归

例：求n!

(5) 减半递推技术

(6) 回溯法

无锡计算机等级考试培训地址：无锡市崇安区解放东路900号 兴盛大厦5楼511室（保利广场旁 交通银行楼上）