第1章11知能演练轻松闯关

1、知能演练轻松闯关申随堂自测1以下不是算法的特征的是 确定性；惟一性；有限性. 解析：根据算法的主要特点知，算法不是惟一的.答案：2 下列关于算法的说法： 求解某一类问题的算法是惟一的； 算法必须在有限步操作之后停止； 算法的每一步操作必须是明确的，不能有歧义或模糊； 算法执行后一定产生确定的结果.其中正确的有.(填序号)解析：算法具有有限性、明确性和确定性，因而正确；而解决某类问题的算法不一定惟一，从而错误.答案：3下列对算法的理解不正确的是 . 算法有一个共同特点就是对一类问题都有效(而不是个别问题)； 算法要求是一步步执行，每一步都能得到惟一的结果； 算法一般是机械的，有时要进行大量重复的

2、计算，它的优点是一种通法； 任何问题都可以用算法来解决.解析：算法是解决问题的精确的描述，但并不是所有问题都有算法.答案：4. 下列语句表达中是算法的有 个. 从济南去巴黎可以先乘火车到北京，再乘飞机抵达；1 利用公式S= 2ah计算底为1，高为2的三角形的面积；1 2x > 2x+ 4； 求M(1,2)与N( 3, 5)两点连线的方程可先求直线MN的斜率再利用点斜式方程求得.解析：不是算法，只提出问题，没有给出解决方法.答案：35. 已知一个学生的语文成绩为 89分，数学成绩为96分，外语成绩为99分.求他的总分和 平均成绩的一个算法为：第一步 取 A = 89, B = 96, C=

3、 99 ；第二步第三步 第四步输出计算的结果.解析：本题考查解决实际问题的算法过程，需先求总分，再求出平均分. a _L b _L c答案：计算A + B+ C计算十；十C3 课时作业 A级基础达标1下面四种叙述能称为算法的是 .（填序号） 在家里一般是妈妈做饭； 做米饭需要刷锅、淘米、添水、加热这些步骤； 在野外做饭叫野炊； 做饭必须要有米.解析：算法是解决一类问题的程序或步骤，、均不符合. 答案：2. 下列关于算法的描述正确的是 .（填序号） 算法与求解一个问题的方法相同； 算法只能解决一个问题，不能重复使用； 算法过程要一步一步执行，每步执行的操作必须确切； 有的算法执行完后，可能无结果

4、.解析：算法与求解一个问题的方法既有区别又有联系，故不对；算法能重复使用，故不对；每个算法执行后必须有结果，故不对；由算法的有序性和确定性可知正确.答案：3. 计算下列各式中 S的值，能设计算法求解的是 .（填序号） S= 2+4+ 8+ 2100； S=：+：+：+ -TO0+ ；2482'111 1 * S= 2 + 4+ 8+ 2n（n > 1 且 n N ）.解析：因为算法的步骤是有限的，所以不能设计算法求解. 答案：4. 关于一元二次方程 X2 5x+ 6= 0的求根问题，下列说法正确的是 . 只能设计一种算法； 可以设计至少两种算法； 不能设计算法； 不能根据解题过程

5、设计算法.解析：算法具有不惟一性，对于一个问题，我们可以设计不同的算法. 答案：5. 对于算法：第一步输入n.第二步 判断n是否等于2，若n = 2，则n满足条件；若n > 2，则执行第三步.第三步 依次从2到（n 1）检验能不能整除n,若不能整除n,则执行第四步；若能整除 n, 则执行第一步.第四步输出n.满足条件的n是.质数；合数；偶数；奇数.解析：此题首先要理解质数，只有被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到（n 1）一一验证，看是否有其他约数，来判断其是否为质数.答案：6. 已知球的表面积为 16 n求球的体积.写出该问题的两个算法.解：算法1：第

6、一步 取S表=16n；第二步 计算R=爲由于S表=4 tR2）；第三步计算V = 3 tR3；3第四步输出运算结果.算法2：第一步 取S表=16n;第二步计算V = 3n “ S表 3；34 n第三步 输出运算结果.7 某城市在法定工作时间内，每小时的工资为8元，加班工资每小时是 10元，某人一周内工作60 h，其中加班20 h，税金是10%，写出这个人净得的工资额的算法.解：第一步 计算加班工资 a = 10X 20 = 200（元）;第二步 计算法定工作时间内的工资b = 8X （60 20） = 320（元）；第三步 计算这个人一周的工资总额c= a+ b = 200+ 320 = 52

7、0（元）;第四步 计算这个人净得的工资额 d= cx （1 10%） = 520 X （1 10%） = 468（元）; 第五步输出d.B级能力提升&家中配电盒至冰箱的电路断了，检测故障的算法中，第一步检测 最快（填写相应的序号）靠近配电盒的一小段；电路中点处检测；靠近冰箱的一小段；随意挑一段检测.解析：利用二分法的思想，应取中点，每次减半，这样从理论上是最快的，故选 答案：9有9颗形状大小相同的珠子，其中只有一粒重量比其他的轻，某同学利用天平找出了这 颗最轻的珠子，则最少需称量的次数为 .解析：先分三组，每组三个，一次可以测出这个珠子在哪一组，再用天平称量这一组中的其 中两个珠子，最轻的珠子便可测出，故最少需称量2次.答案：210. 写出交换两个大小相同的杯子中的液体（A水，B酒）的两个算法.解：算法1:第一步 再找一个大小与 A相同的空杯子C ； 第二步 将A中的水倒入C中；第三步 将B中的酒倒入A中；第四步将C中的水倒入B中，结束.算法2:第一步 再找两个大小与 A相同的空杯子C和D ；第二步 将A中的水倒入C中，将B中的酒倒入 D中；第三步 将C中的水倒入B中，将 D中的酒倒入A中，结束.11. （创新题）三个士兵来到一条有鳄鱼的深河的左岸，只有一条小船可供使用，船上有两个儿童，这条船一次只能承载两个儿童或一个士兵，这