内容正文:
2.2 算法的控制结构
学校:___________姓名:___________班级:___________考号:___________
一、选择题
1.以下问题中,适合利用循环结构解决的是( )
A.求一个学生3科成绩的平均分 B.求两个数中的较小值
C.判断一个数是否是奇数 D.统计100以内素数的个数
2.下列流程图用于描述判断一个数的奇偶性,其中虚线框中的图形应该是( )。
A. B. C. D.
3.某算法的部分流程图如图所示,执行这部分流程,依次输入9、4、1、-3,则输出s的值是( )
A.-3 B.0 C.6 D.3
4.下图是小丽设计的流程图,下列关于该流程图描述错误的是( )
A.该算法符合有穷性特征
B.该流程图中x=2x,y=y+1体现了算法的确定性
C.该算法不需要用户输入数据
D.把x的初始值改为1,该算法可以输出y的值
5.如图所示,流程图的输出结果是()
A.5 B.错误 C.-1 D.-5
6.设计一个算法,验证冰雹猜想,即对于任意一个正整数n,如果n是偶数,则除以2;如果n是奇数,则乘3加1。按照这个方式运算下去,最终必然得到1。
验证上述猜想的算法流程图如图所示,虚线框①处的算法控制结构是( )
A.顺序结构 B.分支结构 C.循环结构 D.树形结构
7.某算法的部分流程图如图所示,以下说法正确的是( )
A.该流程执行后,变量b的值是16 B.该流程中包含两个循环结构
C.该流程完整执行1次,“a←a-b”共执行了3次 D.该流程用于计算并输出32和24的最大公约数
8.有如下Python程序段:
s=0
for i in range(1,10):
if i%3==0:
continue
s=s+i
print(s,i)
程序段执行后,变量 s和i的值分别是( )
A.55 11 B.37 10 C.27 10 D.27 9
9.以下流程图图形符号使用正确的一项是( )
A.② B.③ C.④ D.①
10.某算法的部分流程图如下图所示。执行这部分流程后,则输出ret的值为( )
A.16 B.32 C.64 D.256
11.下列图形中用于表示运算与处理的是( )
A. B. C. D.
12.某算法的部分流程图如下图所示。执行这部分流程,则输出 s 的值是( )
A.2 B.6 C.5 D.4
13.某算法的部分流程图如图所示。执行这部分流程后,输出 f1,f2 的值分别是( )
A.5, 8 B.8, 13 C.13, 21 D.21, 34
14.某算法的部分流程图如图所示,执行这部分流程,若输入t的值为5,则t=1?这命令执行次数为( )
A.3 B.4 C.5 D.6
15.图形符号“”在算法描述流程图中表示( )
A.算法的开始或结束 B.输入输出操作
C.处理或运算的功能 D.条件判断
16.程序的基本结构不包括( )
A.顺序结构 B.逻辑运算结构 C.选择结构 D.循环结构
17.某算法的部分流程图如图所示。执行这部分流程后,x和y的值分别是( )
A.4,0 B.6,0 C.3,3 D.6,3
18.如下算法的运行结果是( )
A.5,3 B.3,5 C.3,8 D.8,5
19.某城市居民用水收费标准如下:第一阶梯水量为每户每年0至220立方米(含220立方米),综合水价为3.45元/立方米;第二阶梯水量为每户每年220至300立方米(含300立方米),综合水价为4.83元/立方米;第三阶梯水量为每户每年300立方米以上的部分,综合水价为5.83元/立方米。用t表示当年用水量(单位:立方米),用f表示当年水费(单位:元),下列有关f的计算模型,正确的是( )
A.
B.
C.
D.
20.根据如图所示的算法流程图,若输入A的值为2,则输出A的值是( )
A.0
B.1
C.2
D.3
试卷第1页,共3页
试卷第1页,共3页
学科网(北京)股份有限公司
参考答案:
1.D
【详解】本题考查算法控制结构相关内容。适合利用循环结构解决的问题通常是需要重复执行某些操作的情况。在本题中,要统计100以内的素数个数,需要遍历每个数字,判断它是否是素数,然后计数,由于需要遍历多个数字并执行相似的操作,因此适合使用循环结构,D选项正确。A选项只需要对三个成绩求和并计算平均分,不需要循环;B选项只需要比较两个数的大小,也不需要循环。C选项只涉及单个数的判断,不需要循环。故本题答案是D选项。
2.B
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框,故虚线框中的图形应该是菱形,故本题选B选项。
3.C
【详解】本题主要考查算法流程图的执行。分析流程图可知,如果输入a是奇数,执行s=s+a,否则执行s=s-a。当a<=0时,循环结束,因此s=0+9-4+1=6,故本题选C选项。
4.A
【详解】本题考查的是流程图的识读。因为初始x=0,循环体中x=2*x一直也为0,故循环条件一直成立,进入死循环,不符合算法的有穷性。故本题应选A。
5.D
【详解】本题主要考查流程图执行。该流程图为顺序结构,道德a赋值为5,然后将-1*a赋值给a,因此输出结果为-5,D选项正确。
【点睛】
6.C
【详解】本题考查算法流程图相关内容。常用的算法控制结构有:顺序结构、选择结构(分支结构)、循环结构。结合题目内容,分析流程图,虚线框①处:当n>1成立时,先执行执行虚线框②处、s<-s+str(n)+",",完成后再返回n>1判断框处执行,由此可知,该结构为循环结构。故本题答案是C选项。
7.D
【详解】本题主要考查算法流程图的执行。该算法是循环结构中包含一个选择结构,该算法是更相减损法,用于求最大公约数,故本题选D选项。
8.D
【详解】本题考查的是python程序。本题的功能是求区间[1,9]中不是3的倍数的数之和,即s=1+2+4+5+7+8=27,i最后的值为9,故答案为D。
9.B
【详解】本题考查流程图。矩形是处理框、圆角矩形是开始/结束框、菱形是判断框、平行四边形是输入输出框。故选B。
10.B
【详解】本题考查算法流程图的识读。n=5,x=2,ret=1
第一次循环,满足n>0,不满足n%2==0,执行ret=ret*x=2,n=n//2=2,x=x*x=4;
第二次循环,满足n>0,满足n%2==0,n=n//2=1,x=x*x=16;
第三次循环,满足n>0,不满足n%2==0,执行ret=ret*x=32,n=n//2=0,x=x*x=256;
第四次循环,不满足n>0,循环结束,输出ret的值为32,故选B。
11.B
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框。故本题选B选项。
12.C
【详解】本题主要考查算法流程图的执行。分析算法可知,该算法实现求1~10(不包括10)之间奇数的个数,满足的数有1、3、5、7、9,即s=5,故本题选C选项。
13.C
【详解】本题主要考查算法流程图的执行。f1=1,f2=1,f=0,第一遍循环,f=f1+f2=2,f1=f2=1,f2=f=2;第二遍循环,f=f1+f2=3,f1=f2=2,f2=f=3;第三遍循环,f=f1+f2=5,f1=f2=3,f2=f=5;第四遍循环,f=f1+f2=8,f1=f2=5,f2=f=8;第五遍循环,f=f1+f2=13,f1=f2=8,f2=f=13;第六遍循环,f=f1+f2=21,f1=f2=13,f2=f=21;第七遍循环,不满足判断条件,输出 f1,f2的值分别是13,21,故本题选C选项。
14.D
【详解】本题主要考查算法流程图的执行。t=5,n=0,第一次循环,不满足t==1,本次循环完,t=16,n=1;第二次循环,不满足t==1,本次循环完,t=8,n=2;第三次循环,不满足t==1,本次循环完,t=4,n=3;第四次循环,不满足t==1,本次循环完,t=2,n=4;第五次循环,不满足t==1,本次循环完,t=1,n=5;第六次循环,满足t==1,输出n=5,故t=1?这命令执行次数为6次,故本题选D选项。
15.B
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框。故本题选B选项。
16.B
【详解】本题主要考查程序基本控制结构。程序的基本结构包括:顺序结构、选择结构和循环结构,故本题选B选项。
17.A
【详解】本题主要考查算法流程图的执行。x=88,y=60,z=x%y=28,x=y=60,y=z=28;第二遍循环,z=x%y=4,x=y=28,y=z=4;第三遍循环,z=x%y=0,x=y=4,y=z=0,循环结束,x和y的值分别是4,0,故本题选A选项。
18.A
【详解】本题主要考查算法流程图的执行。a=3,b=5,a=a+b=8,b=a-b=8-5=3,a=a-b=8-3=5,输出a、b的值为5和3,故本题选A选项。
19.B
【详解】本题主要考查算法的描述。分析题干,用水量t一共有三段:小于等于220立方米、大于220立方米且小于等于300立方米、大于300立方米,正确的表达式是:
,故本题选B选项。
20.B
【详解】本题主要考查算法流程图的执行。A=2,满足判断条件A>1,执行A=A-1=1,输出A的值是1,故本题选B选项。
答案第1页,共2页
答案第1页,共2页
学科网(北京)股份有限公司
$$