1、第二章算法初步2 算法框图的基本结构及设计 第16课时 循环结构(2)基础训练课时作业设计(45分钟)作业目标1.通过算法设计,熟练地运用循环结构和它的算法框图处理简单的循环问题.2.在解决具体问题过程中学习循环结构,感受算法的意义和实际应用.基础巩固一、选择题(本大题共 8 小题,每小题 5 分,共 40 分)1执行如图所示的算法框图,输出 S 的值为()A10B15C20D35D解析:执行算法框图,有 i1,P0,S0,满足条件 i5;P1,S1,i2,满足条件 i5;P3,S4,i3,满足条件i5;P6,S10,i4,满足条件 i5;P10,S20,i5,满足条件 i5;P15,S35,
2、i6,不满足条件 i5,退出循环体,输出 S 的值为 35.2执行如图所示的算法框图,如果输入的 t2,2,那么输出的 S()A6,2B5,1C4,5D3,6D解析:若 0t2,则不满足条件,输出 St33,1;若2t10 Bn0 和 n10Cn1 和 n10 Dn1 和 n10B解析:算法框图中,S 是累加变量,n 是计数变量由于在累加 SS 12n之前是 nn1,所以 n 的初始值应为 0.又因为 S12122 1210,所以循环终止条件是 n10,故判断框内应填 n10.4某算法框图如图所示,若输出 S57,则判断框内为()Ak4Bk5Ck6Dk7A解析:S1,k1;k2,S2124;k
3、3,S24311;k4,S211426;k5,S226557.此时,k 应满足判断框内的条件,输出 S.5下列四个算法框图都是为计算 2242621002 而设计的,其中正确的是()D解析:执行 A,得 p2242(421)(422)(4284),与题意不符;执行 B,得 p22424242,不能执行到底,与题意不符;执行 C,得 p224262982,与题意不符;执行 D,得 p02242621002,满足题意6运行如图所示的算法框图,若输出的结果是 7,则判断框中的横线上可以填入的最大整数为()A7 B8 C9 D10C解析:在循环体内部,执行运算 ssi,ii2,可知当执行完第三次循环后
4、 s1359,i7,所以第三次循环是最后一次循环,返回判断条件时,应满足判断条件,退出循环,即 s9 时,满足判断条件故答案为 9.7阅读如图算法框图,运行相应的程序,则程序运行后输出的结果为()A7 B9 C10 D11B解析:当 Slg13lg35lg57lg79lg 911lg 111lg11 时满足条件 S1,此时 i9.8如图是求121212(共 6 个 2)的值的算法框图,图中的判断框中应填入()Ai5 Bi5A解析:由于所给计算的表达式中共有 6 个 2,故只需 5 次循环即可,由此控制循环次数的变量 i 应满足 i5.二、填空题(本大题共 3 小题,每小题 5 分,共 15 分
5、)9若如图所示的算法框图运行结果为 S90,那么判断框中应填入的关于 k 的条件是_.k8解析:k10 时,S11010;k9 时,S10990.又因为运行结果为 S90,所以 k8 时应输出 S.所以判断框中应填入“k8”10执行如图的算法框图,若 P0.95,则输出的 n_.6解析:S0,n1;S01212,n2;S12140.75,n3;S0.75180.875,n4;S0.8750.062 50.937 5,n5;S0.937 5 1320.968 75,n6.此时结束循环,所以 n6.11某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中 n
6、 位居民的月均用水量分别为 x1,xn(单位:吨)根据如图所示的程序框图,若 n2,且 x1,x2 分别为 1,2,则输出的结果 S 为_.14解析:当 i1 时,S11,S21;当 i2 时,S1123,S21225,此时 S125129 14.i 的值变成 3,从循环体中跳出,输出 S 的值为14.三、解答题(本大题共 2 小题,共 25 分解答应写出文字说明,证明过程或演算步骤)12(12 分)设计一个求满足 10 x21 000 的所有正整数 x 的值的程序框图解:可以从最小的正整数 1 开始进行判断,判断是否满足10 x21 000.若满足,则输出 x 的值;若不满足,则对 1 进行
7、累加后再进行判断,依次下去,直到 x21 000 为止,结束程序程序框图如图所示:13(13 分)某中学高三年级男子体育训练小组 5 月测试的 50米跑的成绩(单位:s)如下:6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5,设计一个算法,从这些成绩中搜索出小于 6.8 s 的成绩,并画出算法框图解:算法步骤如下:第一步,i1;第二步,输入一个数据 a;第三步,如果 a9,则结束算法;否则执行第二步算法框图如图所示:能力提升14(5 分)阅读如图算法框图,如果输出 i5,那么在空白矩形框中应填入的语句为()C解析:由题意知矩形框中的语句必须满足两个条件,i5 时s10,且 i3 时 s10,经验证只有选项 C 适合15(15 分)运行如图所示的算法框图(1)若输入 x 的值为 2,根据运行过程完成下面的表格,并求输出的 i 与 x 的值;第 i 次i1i2i3i4i5x23i(2)若输出 i 的值为 2,求输入 x 的取值范围解:(1)补全表格如下表:第 i 次i1i2i3i4i5x23i61854162486因为 162168,所以输出的 i 的值为 5,x 的值为 486.(2)由输出 i 的值为 2,则程序执行了循环体 2 次,即3x168,9x168,解得563 x56,所以输入 x 的取值范围是563 x56.谢谢观赏!Thanks!