第一节　算法的概念及描述 同步练 高中信息技术 必修1 数据与计算.docxVIP

第一节算法的概念及描述

1.在用计算机解决实际问题的过程中,需要进行算法设计,算法指的是(A)

A.解决问题的方法和步骤

B.数值计算的方法

C.实际问题的描述

D.最终结果

【解析】算法指的是解决问题的方法和步骤。

2.在很多程序中,如果求解失败,没有找到符合条件的最优解,也会输出信息,告知用户操作失败。这主要体现了算法特征中的(D)

A.有穷性 B.可行性

C.确定性 D.有一个或多个输出

【解析】算法至少要有1个输出,因此求解操作失败时,也会输出信息。

3.下列关于算法的描述,正确的是(B)

A.算法可以有0个或多个输入,必须有多个输出

B.算法可以有0个或多个输入,也可以有一个或多个输出

C.算法的步骤是无限的

D.算法可以有0个或多个输入,但只有一个输出

【解析】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征:1.有穷性:一个算法必须保证执行有限步之后结束;2.确定性:算法的每一个步骤必须有确定的定义;3.输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;4.输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;5.可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。

4.下列关于解决某个具体问题的算法