2.2.3 循环结构
课时训练
课时目标 1.掌握循环结构的形式,并明确它与选择结构的关系.2.会用循环结构画出算法框图.
1.循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,____________某一处理步骤的情况,像这样的算法结构称为循环结构.
2.循环体:______________________称为循环体.
循环变量:________________的变量,称为循环变量.
循环的终止条件:__________________的条件,称为循环的终止条件.
一、选择题
1.给出下面的算法框图,那么其循环体执行的次数是( )
A.500
B.499
C.1
000
D.998
第1题图 第2题图
2.现有欧几里得算法框图如上图所示,若取A=10,B=3,则打印出的答案B为( )
A.2
B.6
C.16
D.1
3.如图所示是一个循环结构的算法,下列说法不正确的是( )
A.①是循环变量初始化,循环就要开始
B.②为循环体
C.③是判断是否继续循环的终止条件
D.①可以省略不写
第3题图
第4题图
4.某算法框图如上图所示,若输出的S=57,则判断框内为( )
A.k>4
B.k>5
C.k>6
D.k>7
5.如果执行下面的算法框图,输入n=6,m=4,那么输出的p等于( )
A.720
B.360
C.240
D.120
第5题图 第6题图
6.上图是求x1,x2,…,x10的乘积S的算法框图,图中空白框中应填入的内容为( )
A.S=S×(n+1)
B.S=S×xn+1
C.S=S×n
D.S=S×xn
题 号
1
2
3
4
5
6
答 案
二、填空题
7.下图的算法框图输出的结果是________.
8.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为x1,…,xn(单位:吨).根据如图所示的算法框图,若n=2,且x1,x2分别为1,2,则输出的结果S为________.
9.按下列算法框图来计算:
如果x=5,应该运算________次才停止.
三、解答题
10.画出计算1+++…+的值的一个算法框图.
11.求使1+2+3+4+5+…+n>100成立的最小自然数n的值,画出算法框图.
能力提升
12.如图所示,算法框图的输出值x=______.
13.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分以上)的成绩,试设计一个算法,并画出算法框图.
1.用循环结构来描述算法时,要事先确定的三件事:
(1)确定循环变量和初始条件.
(2)确定算法中反复执行的部分,即循环体.
(3)确定循环的终止条件.
2.选择结构与循环结构的区别和联系
选择结构是根据条件是否成立决定有不同的流向,循环结构是根据条件决定是否重复执行一条或多条指令.循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要选择结构来判断.因此,循环结构一定包含选择结构.
2.2.3 循环结构
知识梳理
1.反复执行 2.反复执行的处理步骤 控制循环开始和结束 判断是否执行循环体
作业设计
1.B [本题中循环的结束条件是i≥1
000,而计数变量是i=i+2,由于计数变量的初始值是i=2,所以计数变量应该为4,6,8,10,…,1
000,故循环体执行的次数为499.]
2.D [根据算法框图,当A=10,B=3时,用3除10余1,此时C=1≠0,继续执行循环,用1除3余0,此时A=3,B=1,C=0,由于C=0执行最后一框,停止计算并打印出答案B=1,故选D.]
3.D
4.A [由题意k=1时S=1;当k=2时,S=2×1+2=4;当k=3时,S=2×4+3=11;当k=4时,S=2×11+4=26;当k=5时,S=2×26+5=57,此时与输出结果一致,所以此时的k值为k>4.]
5.B [①k=1,p=3;
②k=2,p=12;
③k=3,p=60;
④k=4,p=360.
而k=4时不符合条件,终止循环输出p=360.]
6.D [处理框内应为累乘积,累乘积=前面项累乘积×第n项,即S=S×xn,故选D.]
7.20
解析 当a=5时,S=1×5=5;
a=4时,S=5×4=20;
此时程序结束,故输出S=20.
8.
解析 当i=1时,S1=1,S2=1;
当i=2时,S1=1+2=3,S2=1+22=5,
此时S=×(5-×9)=.
i的值变成3,从循环体中跳出输出S的值为.
9.4
解析 xn+1=3xn-2,x1=5,x2=13,x3=37,x4=109,x5=325>200,所以运行4次.
10.解 算法框图:
11.解 设累加变量为S,
算法框图如图.
12.12
解析 x=1时,x是奇数,∴x=1+1=2.
x=2时,x不是奇数,∴x=2+2=4.
∵x=4<8,∴x=4+1=5.
x=5时,x是奇数,∴x=5+1=6.
x=6时,x不是奇数,∴x=6+2=8.
x=8>8不成立,∴x=8+1=9.
x=9时,x是奇数,∴x=9+1=10.
x=10时,x不是奇数,∴x=10+2=12.
∵x=12>8成立,∴x=12.
13.解 算法步骤如下:
第一步,把计数变量n的初始值设为1.
第二步,输入一个成绩r,比较r与60的大小.
若r≥60,则输出r,然后执行下一步;
若r<60,则执行下一步.
第三步,使计数变量n的值增加1.
第四步,判断计数变量n与学生个数50的大小,若n≤50,返回第二步,若n大于50,则结束.
算法框图如图.