【创新设计】高考数学 111算法的概念配套训练 新人教A版必修3.doc

第一章 算法初步1.1算法与程序框图1.1.1算法的概念双基达标(限时20分钟)1下列不能看成算法的是()a洗衣机的使用说明书b烹制油焖大虾的菜谱c从山东省莱芜市乘汽车到北京，在北京坐飞机到纽约d李明不会做饭解析很明显a、b、c都是按步骤完成的某项任务，而d中仅仅说明了一个问题，不是算法，故选d.答案d2有关算法的描述有下列几种说法：对一类问题都有效；对个别问题有效；计算可以一步一步地进行，每一步都有唯一的结果；是一种通法，只要按部就班地做，总能得到结果其中描述正确的个数为()a1 b2 c3 d4解析算法通常是指可以用计算机来解决的某一类问题的程序或步骤，所以正确；错误由于程序必须是明确的，有效的，而且在有限步内完成，所以正确故选c.答案c3下列叙述能称为算法的个数为()植树需要运苗、挖坑、栽苗、浇水这些步骤；按顺序进行下列运算：112,213,314，991100；从青岛乘火车到济南，再从济南乘飞机到深圳；3xx1；求所有能被3整除的正数，即3,6,9,12，.a2 b3 c4 d5解析根据算法的含义和特征：都是算法；不是算法其中，3xx1不是一个明确的逻辑步骤，不符合逻辑性；的步骤是无穷的，与算法的有穷性矛盾答案b4(2012石嘴山高一检测)已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整：第一步，取a89，b96，c99.第二步，_.第三步，_.第四步，输出计算结果答案计算总分dabc计算平均分e5已知直角三角形两条直角边长分别为a，b.写出求斜边长c的算法如下：第一步，输入两直角边长a，b的值第二步，计算c的值第三步，_.将算法补充完整，横线处应填_答案输出斜边长c的值6写出方程x24x120的一个算法解法一第一步，移项，得x24x12.第二步，式两边同加4并配方，得(x2)216.第三步，式两边开方，得x24.第四步，解得x6或x2.法二第一步，将方程左边因式分解，得(x6)(x2)0.第二步，由得x60或x20.第三步，解得x6或x2.法三第一步，计算方程的判别式424120.第二步，将a1，b4，c12代入求根公式x，得x16，x22.综合提高(限时25分钟)7对于算法：第一步，输入n.第二步，判断n是否等于2，若n2，则n满足条件；若n2，则执行第三步第三步，依次从2到(n1)检验能不能被n整除，若不能被n整除，则执行第四步；若能整除n，则结束算法第四步，输出n.满足条件的n是()a质数 b奇数 c偶数 d约数解析此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n1)一一验证，看是否有其他约数，来判断其是否为质数答案a8(2012菏泽高一检测)计算下列各式中s的值，能设计算法求解的是()sss(n1且nn*)a b c d解析因为算法的步骤是有限的，所以不能设计算法求解答案b9结合下面的算法：第一步，输入x.第二步，判断x是否小于0，若是，则输出x2；否则，执行第三步第三步，输出x1.当输入的x的值为1,0,1时，输出的结果分别为_，_，_.解析根据x与0的大小关系选择不同的执行步骤答案11010已知a(1,0)，b(3,2)，下面是求直线ab的方程的一个算法，请将其补充完整：第一步，_.第二步，用点斜式写出直线ab的方程y0x(1)第三步，将第二步的方程化简，得到方程x2y10.解析由于第二步中直线方程是点斜式，故可判断第一步求的是斜率答案计算直线ab的斜率k11某铁路部门规定甲、乙两地之间旅客托运行李的费用为：c其中(单位：kg)为行李的质量，如何设计计算托运费用c(单位：元)的算法解第一步，输入行李的质量.第二步，如果50，则令c0.53，否则执行第三步第三步，c500.53(50)0.85.第四步，输出托运费c.12(创新拓展)鸡兔同笼问题：鸡和兔各若干只，数腿共100条，数头共30只，试设计一个算法，求出鸡和兔各