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