课时分层作业(十一)(建议用时:40分钟)一、选择题1.给出下列说法:①循环结构的算法离不开顺序结构;②循环结构是在一些算法中从某处开始按照一定条件,反复执行某一处理步骤,所以循环结构中一定包含条件分支结构;③循环结构中不一定包含条件分支结构;④很多循环结构中的控制条件不是唯一确定的.其中正确说法的个数是()A.1B.2C.3D.4C[结合循环结构可知①②④正确.]2.执行如图所示的算法框图,输出的s值为()A.B.C.D.B[第一步:s=1-=,k=2,k<3;第二步:s=+=,k=3,输出s.故选B.]3.执行如图所示的算法框图,如果输入a=1,b=2,则输出的值为()A.7B.8C.12D.16B[若输入a=1,b=2,则第一次不满足条件“a>6”,则a=1×2=2.第二次不满足条件“a>6”,则a=2×2=4.第三次不满足条件“a>6”,则a=4×2=8,此时满足条件“a>6”,输出的值为8,故选B.]4.下面算法框图是为了求出满足3n-2n>1000的最小偶数n,那么在和两个空白框中,可以分别填入()A.A>1000和n=n+1B.A>1000和n=n+2C.A≤1000和n=n+1D.A≤1000和n=n+2D[程序框图中A=3n-2n,故判断框中应填入A≤1000,由于初始值n=0,要求满足A=3n-2n>1000的最小偶数,故执行框中应填入n=n+2,选D.]5.执行如图所示的算法框图,输出的S值为()A.3B.-6C.10D.-15C[第一次循环为:i=1,S=-1,i=2,第二次循环为:i=2,S=-1+4=3,i=3,第三次循环为:i=3,S=3-9=-6,i=4,第四次循环为;i=4,S=-6+16=10,i=5,第五次循环条件不成立,输出S=10.]二、填空题6.执行下边的算法框图,若输入的x的值为1,则输出的y的值是________.13[当x=1时,1<2,则x=1+1=2;当x=2时,不满足x<2,则y=3×22+1=13.]7.执行如图所示的算法框图,若输入的a,b的值分别为0和9,则输出的i的值为________.3[第1次循环:a=0+1=1,b=9-1=8,ab,输出i=3.]8.若某算法框图如图所示,当输入50时,则该程序运行后输出的结果是________.6[输入n=50,由于i=1,S=0,所以S=2×0+1=1,i=2,此时不满足S>50;当i=2时,S=2×1+2=4,i=3,此时不满足S>50;当i=3时,S=2×4+3=11,i=4,此时不满足S>50;当i=4时,S=2×11+4=26,i=5,此时不满足S>50;当i=5时,S=2×26+5=57,i=6,此时满足S>50,因此输出i=6.]三、解答题9.画出求使1+2+3+…+n>10000成立的最小自然数n的算法框图.[解]10.某高中男子体育小组的50m赛跑成绩(单位:s)为6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5,7.6,6.3,6.4,6.4,6.5,6.7,7.1,6.9,6.4,7.1,7.0.设计一个算法,从这些成绩中搜索出小于6.8s的成绩,并画出算法框图.[解]体育小组共20人,要解决该问题必须对运动员进行编号,设第i个运动员编号为Ni,成绩为Gi.可以设计下面的算法.算法如下:1.i=1;2.输入Ni,Gi;3.如果Gi<6.8,则输出Ni、Gi,并执行第四步,否则,也执行第四步;4.i=i+1;5.如果i>20,则结束,否则返回第二步.算法框图如图所示:1.执行如图所示的算法框图,输出的n为()A.3B.4C.5D.6B[a=1,n=1时,条件成立,进入循环体;a=,n=2时,条件成立,进入循环体;a=,n=3时,条件成立,进入循环体;a=,n=4时,条件不成立,退出循环体,此时n的值为4.]2.执行如图所示的算法框图,输出的结果为()A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)B[x=1,y=1,k=0,s=x-y=0,t=x+y=2,x=s=0,y=t=2,k=1,不满足k≥3;s=x-y=-2,t=x+y=2,x=-2,y=2,k=2,不满足k≥3;s=x-y=-4,t=x+y=0,x=-4,y=0,k=3,满足k≥3,输出的结果为(-4,0).]3.如图所示,算法框图的输出结果是()A.34B.55C.78D.89B[运行程序:z=x+y=1+1=2<50,x=y=1,y=z=2;第一次循环:z=1+2=3<50,x=y=2,y=z=3;第二次循环:z=2+3=5<50,x=y=3,y=z=5;第三次循环:z=3+5=8<50,x=y=5,y=z=8;第四次循环:z=5+8=13<50,x=y...