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

《第1章1.1知能演练轻松闯关》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．以下不是算法的特征的是________．①确定性；②惟一性；③有限性．解析：根据算法的主要特点知，算法不是惟一的．答案：②2．下列关于算法的说法：①求解某一类问题的算法是惟一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．其中正确的有________．(填序号)解析：算法具有有限性、明确性和确定性，因而②③④正确；而解决某类问题的算法不一定惟一，从而①错误．答案：②③④3．下列对算法的理解不正确的是________．①算法有一个共同特点就是对一类问题都

2、有效(而不是个别问题)；②算法要求是一步步执行，每一步都能得到惟一的结果；③算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法；④任何问题都可以用算法来解决．解析：算法是解决问题的精确的描述，但并不是所有问题都有算法．答案：④4．下列语句表达中是算法的有________个．①从济南去巴黎可以先乘火车到北京，再乘飞机抵达；②利用公式S＝ah计算底为1，高为2的三角形的面积；③x＞2x＋4；④求M(1,2)与N(－3，－5)两点连线的方程可先求直线MN的斜率再利用点斜式方程求得．解析：③不是算法，只提出问题，没有给出

3、解决方法．答案：35．已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分．求他的总分和平均成绩的一个算法为：第一步　取A＝89，B＝96，C＝99；第二步　________________________________________________________________________；第三步　________________________________________________________________________；第四步　输出计算的结果．解析：本题考查解决实际问题的算法过

4、程，需先求总分，再求出平均分．答案：计算A＋B＋C　计算[A级　基础达标]1．下面四种叙述能称为算法的是________．(填序号)①在家里一般是妈妈做饭；②做米饭需要刷锅、淘米、添水、加热这些步骤；③在野外做饭叫野炊；④做饭必须要有米．解析：算法是解决一类问题的程序或步骤，①、③、④均不符合．答案：②2．下列关于算法的描述正确的是________．(填序号)①算法与求解一个问题的方法相同；②算法只能解决一个问题，不能重复使用；③算法过程要一步一步执行，每步执行的操作必须确切；④有的算法执行完后，可能无结果．解析：算法与求解

5、一个问题的方法既有区别又有联系，故①不对；算法能重复使用，故②不对；每个算法执行后必须有结果，故④不对；由算法的有序性和确定性可知③正确．答案：③3．计算下列各式中S的值，能设计算法求解的是________．(填序号)①S＝＋＋＋…＋；②S＝＋＋＋…＋＋…；③S＝＋＋＋…＋(n≥1且n∈N*)．解析：因为算法的步骤是有限的，所以②不能设计算法求解．答案：①③4．关于一元二次方程x2－5x＋6＝0的求根问题，下列说法正确的是________．①只能设计一种算法；②可以设计至少两种算法；③不能设计算法；④不能根据解题过程设计算法

6、．解析：算法具有不惟一性，对于一个问题，我们可以设计不同的算法．答案：②5．对于算法：第一步　输入n.第二步　判断n是否等于2，若n＝2，则n满足条件；若n＞2，则执行第三步．第三步　依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．第四步　输出n.满足条件的n是________．①质数；②合数；③偶数；④奇数．解析：此题首先要理解质数，只有被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．答案：①6．已知

7、球的表面积为16π，求球的体积．写出该问题的两个算法．解：算法1：第一步　取S表＝16π；第二步　计算R＝(由于S表＝4πR2)；第三步　计算V＝πR3；第四步　输出运算结果．算法2：第一步　取S表＝16π；第二步　计算V＝π3；第三步　输出运算结果．7．某城市在法定工作时间内，每小时的工资为8元，加班工资每小时是10元，某人一周内工作60h，其中加班20h，税金是10%，写出这个人净得的工资额的算法．解：第一步　计算加班工资a＝10×20＝200(元)；第二步　计算法定工作时间内的工资b＝8×(60－20)＝320(元)；

8、第三步　计算这个人一周的工资总额c＝a＋b＝200＋320＝520(元)；第四步　计算这个人净得的工资额d＝c×(1－10%)＝520×(1－10%)＝468(元)；第五步　输出d.[B级　能力提升]8．家中配电盒至冰箱的电路断了，检测故障的算法中，第一步检测________最快(填写相应