1、高考资源网() 您身边的高考专家双基限时练(一)算法的概念基 础 强 化1算法的有限性是指()A算法必须包含输出B算法中每个步骤都是可执行的C算法的步骤是有限的D以上说法均不正确解析算法的有限性是指算法必须保证执行有限步后结束,故选C.答案C2下面四种叙述能称为算法的是()A在家里一般是妈妈做饭B做米饭需要刷锅、淘米、添水、加热这些步骤C在野外做饭叫野炊D做饭必须要有米解析B选项中给出了做饭所需的步骤,满足算法的概念,所以B选项中描述的是算法,故选B.答案B3下面的结论正确的是()A一个程序的算法步骤是可逆的B一个算法可以无止境的运算下去C完成一件事情的算法有且只有一种D设计算法要本着简单方便
2、的原则解析根据算法的特征与算法的设计原则,D选项正确答案D4阅读下面的四段话,其中不是解决问题的算法的是()A求123的值,先计算122,再计算236,最终结果为6B解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C方程x210有两个实数根D求12345的值,先计算123,再计算336,6410,10515,最终结果为15解析算法指的是解决一类问题的方法或步骤,选项C只是陈述了方程有两个根的事实,没有解决如何求这两个根的问题,所以不能看成算法答案C5早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、
3、听广播(8 min)几个步骤,下列选项中最好的一个算法为()AS1洗脸刷牙;S2刷水壶;S3烧水;S4泡面;S5吃饭;S6听广播BS1刷水壶;S2烧水的同时洗脸刷牙;S3泡面;S4吃饭;S5听广播CS1刷水壶;S2烧水的同时洗脸刷牙;S3泡面;S4吃饭的同时听广播DS1吃饭的同时听广播;S2泡面;S3烧水的同时洗脸刷牙;S4刷水壶解析C选项中的算法设计从时间观念上来看更加合理,故选C.答案C6计算下列各式中的S值,能设计算法求解的是()S123100;S123100;S123n(n1,且nN*)ABCD解析算法的设计要求步骤是可行的,并且在有限步之内能完成任务是无限项求和,不能用算法求解答案B
4、7一个厂家生产商品的数量按照每年增加原来的18%的比率递增,若第一年产量为a,“计算第n年产量”这个算法程序中所用到的一个函数式为_解析第一年的产量为a;第二年的产量为a(118%);第三年的产量为a(118%)2;第n年的产量为a(118%)n1.答案ya(118%)n18求a,b,c中最大值的算法中最少要有_次比较过程,才能输出最大值解析求a,b,c中最大值的算法如下:S1maxa;S2若bmax,则maxb;S3若cmax,则maxc;S4输出max.求a,b,c中最大值的算法中,最少需要两次比较答案两9下面是某人出家门先打车去火车站,再坐火车去北京的一个算法,请补充完整第一步,出家门第
5、二步,_.第三步,坐火车去北京解析按照这个人出门去北京的顺序,第二步应该为打车去火车站答案打车去火车站能 力 提 升10设计一个解方程组的算法,算法步骤用自然语言描述解算法步骤为:S12得5x10;S2解得x;S3将代入,可得y;S4输出x,y的值11已知函数y试设计一个算法,输入x的值,求对应的函数值解算法如下:S1输入x的值S2当x1时,计算yx21;否则执行S3.S3计算yx3.S4输出y.12实验室中,某实验员需将495 g氯化钾药品平均分成三份,当时称量物品的天平只有50 g和5 g的两个砝码,如何设计算法使称量的次数最少?需称量多少次?解算法步骤如下:S1先计算出495 g氯化钾平
6、均分成三份,每份应该是165 g;S2165 g中有3个5 g和3个50 g;S3先用5 g砝码和50 g砝码称出55 g氯化钾;S4再用55 g氯化钾和55 g砝码共同称出110 g氯化钾,与上一次称出的55 g氯化钾混合得到一份165 g的氯化钾;S5再用所称出的165 g氯化钾作为砝码再称出165 g氯化钾,此时剩下的氯化钾也为165 g.这样全部的氯化钾被平均分成了三份,按照此算法共需要称量3次品 味 高 考13在用二分法求方程零点的算法中,下列说法正确的是()A这个算法可以求所有的零点B这个算法可以求任何方程的零点C这个算法能求所有零点的近似解D这个算法可以求变号零点近似解解析二分法的理念依据是函数的零点存在定理它解决的是求变号零点的问题,并不能求所有零点的近似值答案D- 5 - 版权所有高考资源网