1.以下关于算法的说法正确的是( )
A.描述算法可以有不同的方式,可用形式语言也可用其他语言
B.算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题
C.算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果
D.算法要求按部就班地做,每一步可以有不同的结果
解析:算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或计算序列能够解决一类问题.算法过程要求一步一步执行,每一步执行的操作,必须确切,只能有唯一结果,而且经过有限步后,必须有结果输出后终止,描述算法可以有不同的语言形式,如自然语言、框图语言及形式语言等.
答案:A
2.下列叙述中,
①植树需要运苗、挖坑、栽苗、浇水这些步骤;
②按顺序进行下列运算:1+1=2,2+1=3,3+1=4,…,99+1=100;
③从青岛乘火车到济南,再从济南乘飞机到广州观看亚运会开幕式;
④3x>x+1;
⑤求所有能被3整除的正数,即3,6,9,12,….
能称为算法的个数为( )
A.2 B.3
C.4 D.5
解析:根据算法的含义和特征:①②③都是算法;④⑤不是算法.其中④,3x>x+1不是一个明确的步骤,不符合确定性;⑤的步骤是无穷的,与算法的有限性矛盾.
答案:B
3.计算下列各式中S的值,能设计算法求解的是( )
①S=1+2+3+…+100;
②S=1+2+3+…100+…;
③S=1+2+3+…+n(n≥1,且n∈N).
A.①② B.①③
C.②③ D.①②③
解析:算法的设计要求步骤是可行的,并且在有限步之内能完成任务.
答案:B
4.给出下面一个算法:
第一步,给出三个数,x,y,z.
第二步,计算M=x+y+z.
第三步,计算N=M.