2013年高考数学总复习（苏教版）：第1章11 算法的含义（课件+随堂检测+课时闯关，3份）

[来源:Z§xx§k.Com] [A级　基础达标][来源:学*科*网Z*X*X*K] [来源:学科网ZXXK] 1．下面四种叙述能称为算法的是________．(填序号) ①在家里一般是妈妈做饭； ②做米饭需要刷锅、淘米、添水、加热这些步骤； ③在野外做饭叫野炊； ④做饭必须要有米． 解析：算法是解决一类问题的程序或步骤，①、③、④均不符合． 答案：② 2．下列关于算法的描述正确的是________．(填序号) ①算法与求解一个问题的方法相同；[来源:学.科.网Z.X.X.K] ②算法只能解决一个问题，不能重复使用； ③算法过程要一步一步执行，每步执行的操作必须确切； ④有的算法执行完后，可能无结果． 解析：算法与求解一个问题的方法既有区别又有联系，故①不对；算法能重复使用，故②不对；每个算法执行后必须有结果，故④不对；由算法的有序性和确定性可知③正确． 答案：③ 3．计算下列各式中S的值，能设计算法求解的是________．(填序号) ①S＝； ＋…＋＋＋ ②S＝＋…； ＋…＋＋＋ ③S＝(n≥1且n∈N*)． ＋…＋＋＋ 解析：因为算法的步骤是有限的，所以②不能设计算法求解． 答案：①③ 4．关于一元二次方程x2－5x＋6＝0的求根问题，下列说法正确的是________． ①只能设计一种算法； ②可以设计至少两种算法；[来源:Zxxk.Com] ③不能设计算法； ④不能根据解题过程设计算法．[来源:学,科,网] 解析：算法具有不惟一性，对于一个问题，我们可以设计不同的算法． 答案：② 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π，求球的体积．写出该问题的两个算法． 解：算法1： 第一步　取S表＝16π； 第二步　计算R＝ (由于S表＝4πR2)； 第三步　计算V＝πR3； 第四步　输出运算结果． 算法2： 第一步　取S表＝16π； 第二步　计算V＝3； π 第三步　输出运算结果． 7．某城市在法定工作时间内，每小时的工资为8元，加班工资每小时是10元，某人一周内工作60 h，其中加班20 h，税金是10%，写出这个人净得的工资额的算法． 解：第一步　计算加班工资a＝10×20＝200(元)； 第二步　计算法定工作时间内的工资b＝8×(60－20)＝320(元)； 第三步　计算这个人一周的工资总额c＝a＋b＝200＋320＝520(元)；[来源:学*科*网] 第四步　计算这个人净得的工资额d＝c×(1－10%)＝520×(1－10%)＝468(元)； 第五步　输出d. [B级　能力提升] 8．家中配电盒至冰箱的电路断了，检测故障的算法中，第一步检测________最快(填写相应的序号)． ①靠近配电盒的一小段；②电路中点处检测； ③靠近冰箱的一小段；④随意挑一段检测． 解析：利用二分法的思想，应取中点，每次减半，这样从理论上是最快的，故选②. 答案：② 9．有9颗形状大小相同的珠子，其中只有一粒重量比其他的轻，某同学利用天平找出了这颗最轻的珠子，则最少需称量的次数为________． 解析：先分三组，每组三个，一次可以测出这个珠子在哪一组，再用天平称量这一组中的其中两个珠子，最轻的珠子便可测出，故最少需称量2次． 答案：2[来源:Zxxk.Com] 10．写出交换两个大小相同的杯子中的液体(A水，B酒)的两个算法． 解：算法1：第一步　再找一个大小与A相同的空杯子C； 第二步　将A中的水倒入C中； 第三步　将B中的酒倒入A中； 第四步　将C中的水倒入B中，结束．[来源:学科网ZXXK] 算法2：第一步　再找两个大小与A相同的空杯子C和D； 第二步　将A中的水倒入C中，将B中的酒倒入D中；第三步　将C中的水倒入B中，将D中的酒倒入A中，结束．[来源:学|科|网] 11．(创新题)三个士兵来到一条有鳄鱼的深河的左岸，只有一条小船可供使用，船上有两个儿童，这条船一次只能承载两个儿童或一个士兵，这三个士兵怎样渡到右岸．请设计过河的算法． 解：算法步骤如下： 第一步　两个儿童把船划到右岸； 第二步　他们之中一个上岸，另一个把船划回来； 第三步　儿童上岸，一个士兵下船划过去； 第四步　士兵上岸，让儿童划回来； 第五步　如果左岸还有士兵，那么转第一步，否则结束． $$ 1．以下不是算法的特征的是