2018-2019学年人教B版必修三 算法的设计问题 学案
2018-2019学年人教B版必修三     算法的设计问题  学案第2页

考虑过程模型,根据过程设计步骤,完成算法.

1.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤,从下列选项中选出最好的一种算法( )

A.第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播

B.第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播

C.第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播

D.第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶

【答案】C

【解析】由题知C选项最节省时间,由算法的特征可知C方法最好.

2.下列算法要解决的问题是( )

第一步,比较a与b的大小,如果a<b,则交换a,b的值.

第二步,比较a与c的大小,如果a<c,则交换a,c的值.

第三步,比较b与c的大小,如果b<c,则交换b,c的值.

第四步,输出a,b,c.

A.输入a,b,c三个数,比较a,b,c的大小

B.输入a,b,c三个数,找出a,b,c中的最大数

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

D.输入a,b,c三个数,求a,b,c的平均数

3.已知算法:

第一步,输入n.

第二步,判断n是否是2,若n=2,则n满足条件.

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

第三步,依次检验从2到n-1的整数能不能整除n,若不能整除n,满足条件.

上述满足条件的数是( )

A.质数          B.奇数