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

1以下不是算法的特征的是_确定性；惟一性；有限性解析：根据算法的主要特点知，算法不是惟一的答案：2下列关于算法的说法：求解某一类问题的算法是惟一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果其中正确的有_(填序号)解析：算法具有有限性、明确性和确定性，因而正确；而解决某类问题的算法不一定惟一，从而错误答案：3下列对算法的理解不正确的是_算法有一个共同特点就是对一类问题都有效(而不是个别问题)；算法要求是一步步执行，每一步都能得到惟一的结果；算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法；任何问题都可以用算法来解决解析：算法是解决问题的精确的描述，但并不是所有问题都有算法答案：4下列语句表达中是算法的有_个从济南去巴黎可以先乘火车到北京，再乘飞机抵达；利用公式Sah计算底为1，高为2的三角形的面积；x2x4；求M(1,2)与N(3，5)两点连线的方程可先求直线MN的斜率再利用点斜式方程求得解析：不是算法，只提出问题，没有给出解决方法答案：35已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分求他的总分和平均成绩的一个算法为：第一步取A89，B96，C99；第二步_；第三步_；第四步输出计算的结果解析：本题考查解决实际问题的算法过程，需先求总分，再求出平均分答案：计算ABC计算A级基础达标1下面四种叙述能称为算法的是_(填序号)在家里一般是妈妈做饭；做米饭需要刷锅、淘米、添水、加热这些步骤；在野外做饭叫野炊；做饭必须要有米解析：算法是解决一类问题的程序或步骤，、均不符合答案：2下列关于算法的描述正确的是_(填序号)算法与求解一个问题的方法相同；算法只能解决一个问题，不能重复使用；算法过程要一步一步执行，每步执行的操作必须确切；有的算法执行完后，可能无结果解析：算法与求解一个问题的方法既有区别又有联系，故不对；算法能重复使用，故不对；每个算法执行后必须有结果，故不对；由算法的有序性和确定性可知正确答案：3计算下列各式中S的值，能设计算法求解的是_(填序号)S；S；S(n1且nN*)解析：因为算法的步骤是有限的，所以不能设计算法求解答案：4关于一元二次方程x25x60的求根问题，下列说法正确的是_只能设计一种算法；可以设计至少两种算法；不能设计算法；不能根据解题过程设计算法解析：算法具有不惟一性，对于一个问题，我们可以设计不同的算法答案：5对于算法：第一步输入n.第二步判断n是否等于2，若n2，则n满足条件；若n2，则执行第三步第三步依次从2到(n1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步第四步输出n.满足条件的n是_质数；合数；偶数；奇数解析：此题首先要理解质数，只有被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n1)一一验证，看是否有其他约数，来判断其是否为质数答案：6已知球的表面积为16，求球的体积写出该问题的两个算法解：算法1：第一步取S表16；第二步计算R (由于S表4R2)；第三步计算VR3；第四步输出运算结果算法2：第一步取S表16；第二步计算V3；第三步输出运算结果7某城市在法定工作时间内，每小时的工资为8元，加班工资每小时是10元，某人一周内工作60 h，其中加班20 h，税金是10%，写出这个人净得的工资额的算法解：第一步计算加班工资a10×20200(元)；第二步计算法定工作时间内的工资b8×(6020)320(元)；第三步计算这个人一周的工资总额cab200320520(元)；第四步计算这个人净得的工资额dc×(110%)520×(110%)468(元)；第五步输出d.B级能力提升8家中配电盒至冰箱的电路断了，检测故障的算法中，第一步检测_最快(填写相应的序号)靠近配电盒的一小段；电路中点处检测；靠近冰箱的一小段；随意挑一段检测解析：利用二分法的思想，应取中点，每次减半，这样从理论上是最快的，故选.答案：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(创新题)三个士兵来到一条有鳄鱼的深河的左岸，只有一条小船可供使用，船上有两个儿童，这条船一次只能承载两个儿童或一个士兵，这三个士兵怎样渡到右岸请设计过河的算法解：算法步骤如下：第一步两个儿童把船划到右岸；第二步他们之中一个上岸，另一个把船划回来；第三步儿童上岸，一个士兵下船划过去；第四步士兵上岸，让儿童划回来；第五步如果左岸还有士兵，那么转第一步，否则结束