您现在的位置:学赛首页 > 计算机等级考试 > 复习资料 > 正文
二级C语言重点难点分析:算法的基本概念[2]
http://www.educity.cn 作者:希赛IT教育研发中心 来源:希赛网 2007年3月15日 发表评论 进入社区

    2.1.1  考点1:算法的定义

    算法是对一个问题求解步骤的一种描述,是求解问题的方法,它是指令的有限序列,其中每条指令表示一个或者多个操作。一般来说,一个算法具有以下5个主要的特征。
    (1)有穷性:一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成。
    (2)确定性:算法中的每一步都有确切的含义。
    (3)可行性:算法中的操作能够用已经实现的基本运算执行有限次来实现。
    (4)输入:一个算法有零个或者多个输入,零个输入就是算法本身缺定了初始条件。
    (5)输出:一个算法有一个或者多个输出,以反映出数据加工的结果。
    本章节内容来自希赛全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题解与模拟》。(购书请见 :http://shop.csai.cn/itbook/itbookinfo.asp?lbbh=10032480

    例2.1.1  问题处理方案的正确而完整的描述称为______。[2005年4月 填空第5题]
    答案:算法

    例2.1.2  一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是(   )。
    A.有零个或多个输入      B.有零个或多个输出
    C.有穷性        D.可行性
    答案:B

    例2.1.3  算法具有5个特性,以下选项中不属于算法特性的是(   )。
    A.有穷性   B.简洁性   C.可行性   D.确定性
    答案:B

[1]  [2]