1、课时作业(十四)循环结构基础达标一、选择题1根据指定条件决定是否重复执行一条或多条指令的控制结构称为()A选择结构B循环结构C顺序结构 D选择或顺序结构答案:B2算法共有三种逻辑结构,即顺序结构、选择结构和循环结构,下列说法正确的是()A一个算法只含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以同时含有上述三种逻辑结构解析:一个算法中含有哪种逻辑结构,主要看解决什么样的问题及解决问题的方法,选择结构、条件结构和循环结构这三种逻辑结构在一个算法中可以同时出现答案:D3如图所示的算法框图,其运行结果为()A2B3C4D5解析:模拟执行算法框图,可得
2、x1,y1,满足条件x3,执行循环体,x2,y2;满足条件x3,执行循环体,x4,y3;不满足条件x3,退出循环,输出y的值为3答案:B4如图所给的算法框图的运行结果为S35,那么判断框中应填入的关于k的条件是()Ak7 Bk6 Ck6解析:当k10时,S11011,k9,当k9时,S11920,k8,当k8时,S20828,k7,当k7时,S28735,k6,此时不满足条件输出,判断框中应填入的关于k的条件是k6答案:D二、填空题5如图所示的算法框图中,输出S的值为_解析:分析算法中各变量、各语句的作用,再根据算法框图所示的顺序,可知:该算法的作用是计算S12345答案:156下图给出的是计
3、算1的值的一个算法框图(其中n的值由键盘输入),其中处应填_,处应填_解析:处应该是对累加变量s进行累加,故应为ss;处应该是对计数变量i累加,应为ii1答案:ssii1三、解答题7已知函数f(x)3x1,设计输入x的值求fff(x)的值的算法,并画出算法框图解:算法步骤如下:1输入x;2i1;3若i3,则y3x1,xy,ii1,继续执行第3步;否则,执行第4步;4输出y算法框图如图所示8下面4个图是为计算2242621002而绘制的算法框图根据算法框图回答:(1)其中正确的算法框图有哪几个?(2)错误的算法框图中,按该算法框图所蕴含的算法,能否执行到底?若能,最后输出的结果是什么?解:(1)
4、正确的算法框图只有图4题目要求22,42,1002各项相加,其中各项的指数不变,底数递增且增量为定值2,所以计数变量i初始值为2;循环体部分为sumsumi2,ii2;循环的终止条件i100成立时执行循环体或i100不成立时执行循环体(2)按照图1的流程,输出的结果为sum2242(421)(422)(4284);图2程序为死循环;按图3的流程,输出的结果为sum2242982能力提升一、选择题1已知图象不间断的函数f(x)是区间a,b上的单调函数,且在区间(a,b)上存在零点如图所示是用二分法求方程f(x)0近似解的算法框图,判断框内可填写的内容有如下四个选择:f(a)f(m)0;f(b)f
5、(m)0其中能够正确求出近似解的是()A B C D解析:如果f(a)f(m)0,此时解在区间(a,m)内,令bm后近似解就在区间(a,b)内,否则解在区间(m,b)内,此时应该把m值赋给a,故判断条件f(a)f(m)0答案:C2阅读算法框图,该算法运行后输出的k的值为()A5 B6 C7 D8解析:算法在运行过程中各变量的值如下表示:循环前:k0,S0,每次循环S,k的值及是否循环分别如下第一圈:S20100,k1;是第二圈:S2021100,k2;是第三圈:S202122100,k3;是第四圈:S20212223100,k4;是第五圈:S2021222324100,k5;是第六圈:S202
6、122232425100,k7;否满足S100,退出循环,此时k值为7答案:C二、填空题3下列算法框图所对应的算法的功能是_解析:由算法框图可知,当i244;循环结束,输出x为325运行1次x3x2;运行2次x3(3x2)29x8;运行3次x3(9x8)227x26;由题意知10x28答案:4(10,28三、解答题5某工厂2015年生产小轿车200万辆,技术革新后预计每年的生产能力比上一年增加5%,问:最早哪一年该厂生产的小轿车数量超过300万辆?画出相应的算法框图解:算法框图如图所示6给出50个数,1,2,4,7,11,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,以此类推要求计算这50个数的和(1)把算法框图补充完整:_;_(2)写出与算法框图相应的算法步骤解析:(1)因为是计算50个数的和且“是”时执行循环体,所以判断框内应填“i50?”又第二个数比第一个数大1,第三个数比第二个数大2,第四个数比第三个数大3,所以累加变量p增加的数与计数变量的相同,所以处应填ppi答案:i50?ppi解:(2)根据算法框图可得算法为:第一步,令S0,p1,i1第二步,如果i50,则执行第三步;否则,输出S,结束算法第三步,SSp第四步,ppi第五步,ii1,返回第二步