1、第一章 算法初步1.1 算法与程序框图1.1.2 程序框图与算法的基本逻辑结构第3课时 循环结构、程序框图的画法A级基础巩固一、选择题1下列关于循环结构的说法正确的是()A循环结构中,判断框内的条件是唯一的B判断框中的条件成立时,要结束循环向下执行C循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D循环结构就是无限循环的结构,执行程序时会永无止境地运行下去答案:C2如图所示的程序框图表示的算法功能是()A计算小于100的奇数的连乘积B计算从1开始的连续奇数的连乘积C从1开始的连续奇数的连乘积,当乘积大于或等于100时,计算奇数的个数D计算135n100时的最小的n的值解析
2、:循环一次时S13,循环2次时,S135,且S大于或等于100时输出i,故算法功能为D.答案:D3如图所示的程序框图包含算法结构中的哪些结构?()(1)条件结构(2)顺序结构(3)循环结构(4)无法确定A(1)(2)B(1)(3)C(2)(3)D(4)答案:A4.(2015天津卷)阅读下面的程序框图,运行相应的程序,则输出i的值为()A2B3C4D5解析:S10,i0,ii11,SSi1019,不满足S1,ii12,SSi927,不满足S1,ii13,SSi734,不满足S1,ii14,SSi440,满足S1,输出i4.答案:C5在循环结构中,每次执行循环体前对控制循环的条件进行判断,当条件满
3、足时执行循环体,不满足则停止,这样的循环结构是()A分支型循环 B直到型循环C条件型循环 D当型循环答案:D二、填空题6.如图所示的程序框图,当输入x的值为5时,则其输出的结果是_解析:因为x5,x0,所以x532,x0.所以x231.所以y0.512.答案:27(2015安徽卷)执行如图所示的程序框图(算法流程图),输出的n为_解析:各次循环中变量a,n的取值如下表所示:a1.51.41.416n234当a1.416时,跳出循环,输出的n为4.答案:48执行如图所示的程序框图,若输出的a值大于2 015,那么判断框内的条件应为_解析:第一次循环:k1,a1,满足条件,所以a4137,k112
4、.第二次循环:a72 015,故继续循环,所以a47331,k213.第三次循环:a312 015,故继续循环,所以a4313127,k314.第四次循环:a1272 015,故继续循环,所以a41273511,k415.第五次循环:a5112 015,故不符合条件,输出a值所以判断框内的条件是“k5?”答案:k5?三、解答题9画出计算1的值的程序框图解:程序框图如下图所示:10如图所示的程序框图,(1)输入x1,n3,则输出的数S是多少?(2)该程序框图是什么型?试把它转化为另一种结构解:(1)当n3时,i312,满足i0,故S6(1)213;执行ii1后i的值为1,满足i0,故S(3)(1
5、)115;再执行ii1后i的值为0,满足i0,故S5(1)014;继续执行ii1后i的值为1,不满足i0,故输出S4.(2)原图是当型循环,改为直到型(如图):B级能力提升1阅读下面的程序框图,运行相应的程序,输出S的值为()A15 B105 C245 D945解析:初始:S1,i1;第一次:T3,S3,i2;第二次:T5,S15,i3;第三次:T7,S105,i4,满足条件,退出循环,输出S的值为105.答案:B2阅读如图所示的程序框图,运行相应的程序,则程序运行后输出的结果为_解析:i1,S0.第一次循环:S0lglg 31,继续循环,i3;第二次循环:Slg 3lglg 51,继续循环,i5;第三次循环:Slg 5lglg 71,继续循环,i7;第四次循环:Slg 7lglg 91,继续循环,i9;第五次循环:Slg 9lglg 1150,是,结束;否则执行第二步程序框图如图所示: