首页 > 试题广场 > 计算机算法的正确描述是:(    )
[不定项选择题]
  • 一个算法是求特定问题的运算序列。
  • 算法是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型的问题的运算序列。
  • 算法是一个对任一有效输入能够停机的图灵机。
  • 一个算法,它是满足5 个特性的程序,这5个特性是:有限性、确定性、能
    行性、有0个或多个输入且有1个或多个输出。
推荐
ABCD。考察的是对算法的定义和性质。
算法能够对一定规范的输入,在有限时间内获得所要求的输出。------C选项的有限输入能够停机的图灵机符合这一定义,所以C正确。

算法所具有的特征:-----所以D正确

  • 有穷性,指算法必须能在执行有限个步骤之后终止-------结合下面的确切性,所以B正确
  • 确切性,算法的每一步骤必须有确切的定义-----------符合选项A的描述,所以A正确
  • 输入项,一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义除了初始条件
  • 输出项,一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是无意义的
  • 可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行操作步骤,即每个计算步骤都可以在有限的时间内完成。
编辑于 2019-11-22 14:06:14 回复(1)
D
算法是对解决某一特定问题的操作步骤的具体描述。简单地说,算法就是解决一个问题而采取的方法和步骤。
发表于 2019-11-21 18:31:28 回复(0)