2017-2018学年北师大版必修三 算法的基本思想 课时作业 (1)
2017-2018学年北师大版必修三     算法的基本思想  课时作业 (1)第3页

  知(3),(4)都是正确的,故描述正确的有3个.

  答案:C

  2.下列关于算法的描述正确的是(  )

  A.算法与求解一个问题的方法相同

  B.算法只能解决一个问题,不能重复使用

  C.算法过程要一步一步执行,每步执行的操作必须确切

  D.解决一类问题的算法只有一个

  解析:A错误,算法与求解一个问题的方法既有区别又有联系;B错误,不满足算法的普遍性,算法可重复使用;C正确,符合算法的有序性和确定性;D错误,解决一类问题可以有不同的方法和步骤.

  答案:C

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

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

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

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

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

  解析:A错误,所用时间为36分钟;B错误,所用时间为31分钟;C正确,所用时间为23分钟;D错误,不符合日常生活规律.

  答案:C

  4.算法:

  S1 输入n(n≥2).

  S2 判断n是否是2,若n=2,则n满足条件;若n>2,则执行下一步.

  S3 依次从2到n-1检验能不能整除n,若不能整除n,则n满足条件.

  满足上述条件的n是(  )

  A.质数  B.奇数

  C.偶数 D.合数

解析:满足条件的数是2或者不能被2到n-1的数整除,所