§1　算法的基本思想

课时过关·能力提升

1.下面四种叙述能称为算法的是(　　)

A.在家里一般是妈妈做饭

B.做米饭需要刷锅、淘米、添水、加热这些步骤

C.在野外做饭叫野炊

D.做饭必须要有米

解析:算法指的是解决一个问题的方法或者步骤.A,D项只是陈述了一个事实,C项是一个定义,而B项描述了做米饭的方法和过程,是一个算法.故选B.

答案:B

2.下列各式中,S值不可以用算法求解的是(　　)

A.S=1+2+3+4

B.S=12+22+32+...+1002

C.S=1+1/2+...+1/100

D.S=1+2+3+4+...

解析:算法的设计要求步骤是可行的,并且在有限步之内完成任务.

答案:D

3.下面是某个问题的算法过程:

1.比较a与b的大小,若a

2.比较a与c的大小,若a

3.比较b与c的大小,若b

4.输出a,b,c.

该算法结束后解决的问题是(　　)

A.输入a,b,c三个数,按从小到大的顺序输出

B.输入a,b,c三个数,按从大到小的顺序输出

C.输入a,b,c三个数,按输入顺序输出

D.输入a,b,c三个数,无规律地输出

解析:执行第1步知a>b.执行第2步知a>c.执行第3步知b>c.故第4步中有a>b>c.故选B.

答案:B

4.已知如下算法:

1.输入n.

2.判断n是不是2,

若n=2,则n满足条件;

若n>2,则执行第3步.

3.依次检验从2到n-1的整数能不能整除n,若不能整除n,满足条件.上述满足条件的数是(　　)