1、课下能力提升(一)学业水平达标练题组1算法的含义及特征1下列关于算法的说法错误的是()A一个算法的步骤是可逆的B描述算法可以有不同的方式C设计算法要本着简单方便的原则D一个算法不可以无止境地运算下去2下列语句表达的是算法的有()拨本地电话的过程为:1提起话筒;2拨号;3等通话信号;4开始通话或挂机;5结束通话;利用公式VSh计算底面积为3,高为4的三棱柱的体积;x22x30;求所有能被3整除的正数,即3,6,9,12,.A BC D3下列各式中S的值不可以用算法求解的是()AS1234BS1222321002CS1DS1234题组2算法设计4给出下面一个算法:第一步,给出三个数x,y,z.第二
2、步,计算Mxyz.第三步,计算NM.第四步,得出每次计算结果则上述算法是()A求和 B求余数C求平均数 D先求和再求平均数5(2016东营高一检测)一个算法步骤如下:S1,S取值0,i取值1;S2,如果i10,则执行S3,否则执行S6;S3,计算Si并将结果代替S;S4,用i2的值代替i;S5,转去执行S2;S6,输出S.运行以上步骤后输出的结果S()A16 B25C36 D以上均不对6给出下面的算法,它解决的是()第一步,输入x.第二步,如果x0,则yx2;否则执行下一步第三步,如果x0,则y2;否则yx2.第四步,输出y.A求函数y的函数值B求函数y的函数值C求函数y的函数值D以上都不正确
3、7试设计一个判断圆(xa)2(yb)2r2和直线AxByC0位置关系的算法8某商场举办优惠促销活动若购物金额在800元以上(不含800元),打7折;若购物金额在400元以上(不含400元)800元以下(含800元),打8折;否则,不打折请为商场收银员设计一个算法,要求输入购物金额x,输出实际交款额y.题组3算法的实际应用9国际奥委会宣布2020年夏季奥运会主办城市为日本的东京据中国体育报报道:对参与竞选的5个夏季奥林匹克运动会申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票数超过总票数的一半,那么该城市将获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票最少的
4、城市淘汰,然后进行第二轮投票;如果第二轮投票仍没选出主办城市,将进行第三轮投票,如此重复投票,直到选出一个主办城市为止,写出投票过程的算法能力提升综合练1小明中午放学回家自己煮面条吃,有下面几道工序:洗锅、盛水2分钟;洗菜6分钟;准备面条及佐料2分钟;用锅把水烧开10分钟;煮面条和菜共3分钟以上各道工序,除了之外,一次只能进行一道工序小明要将面条煮好,最少要用()A13分钟 B14分钟 C15分钟 D23分钟2在用二分法求方程零点的算法中,下列说法正确的是()A这个算法可以求方程所有的零点B这个算法可以求任何方程的零点C这个算法能求方程所有的近似零点D这个算法并不一定能求方程所有的近似零点3(
5、2016青岛质检)结合下面的算法:第一步,输入x.第二步,判断x是否小于0,若是,则输出x2,否则执行第三步第三步,输出x1.当输入的x的值为1,0,1时,输出的结果分别为()A1,0,1 B1,1,0C1,1,0 D0,1,14有如下算法:第一步,输入不小于2的正整数n.第二步,判断n是否为2.若n2,则n满足条件;若n2,则执行第三步第三步,依次从2到n1检验能不能整除n,若不能整除,则n满足条件则上述算法满足条件的n是()A质数 B奇数 C偶数 D合数5(2016济南检测)输入一个x值,利用y|x1|求函数值的算法如下,请将所缺部分补充完整:第一步:输入x;第二步:_;第三步:当xr,则
6、输出“相离”;如果dr,则输出“相切”;如果dr,则输出“相交”8. 解:算法步骤如下:第一步,输入购物金额x(x0)第二步,判断“x800”是否成立,若是,则y0.7x,转第四步;否则,执行第三步第三步,判断“x400”是否成立,若是,则y0.8x;否则,yx.第四步,输出y,结束算法9. 解:算法如下:第一步,投票第二步,统计票数,如果一个城市得票数超过总票数的一半,那么该城市就获得主办权,否则淘汰得票数最少的城市并转第一步第三步,宣布主办城市能力提升综合练1. 解析:选C洗锅、盛水2分钟用锅把水烧开10分钟(同时洗菜6分钟准备面条及佐料2分钟)煮面条和菜共3分钟15分钟解决一个问题的算法
7、不是唯一的,但在设计时要综合考虑各个方面的因素,选择一种较好的算法2. 解析:选D二分法求方程零点的算法中,仅能求方程的一些特殊的近似零点(满足函数零点存在性定理的条件),故D正确3. 解析:选C根据x值与0的关系选择执行不同的步骤4. 解析:选A根据质数、奇数、偶数、合数的定义可知,满足条件的n是质数5. 解析:以x1与0的大小关系为分类准则知第二步应填当x1时,计算yx1.答案:当x1时,计算yx16. 解析:这个算法是求a,b,c三个数中的最小值,故这个算法的结果是2.答案:27. 解:(1)这个算法解决的是求分段函数y的函数值的问题(2)当a4时,y2a17;当a4时,ya22a3(a1)222,当a1时,y取得最小值2.当输入的a值为1时,输出的数值最小为2.8. 解:第一步,首先确定最小的满足除以3余2的正整数:2.第二步,依次加3就得到所有除以3余2的正整数:2,5,8,11,14,17,20,.第三步,在上列数中确定最小的满足除以5余3的正整数:8.第四步,然后在自然数内在8的基础上依次加上15,得到8,23,38,53,.第五步,在上列数中确定最小的满足除以7余4的正整数:53.即士兵至少有53人