内容正文:
2.2 算法的控制结构
学校:___________姓名:___________班级:___________考号:___________
一、选择题
1.为了体现人文关怀,某公司规定当气温高于35摄氏度时,停止一切户外作业。如用编程实现这一规定,我们在设计算法时应采用
A.顺序结构
B.选择结构
C.循环结构
D.树型结构
2.某算法的部分流程图如下图所示。执行这部分流程,若输入n的值为2035,则输出s的值为( )
A.10 B.53 C.2035 D.5302
3.某景区根据游客年龄出售门票,年龄小于18岁的收取50元,大于等于18岁且小于65岁的收取100元,65岁及以上免费。门票价格的计算流程图如图所示,图中①处的正确选项是( )
A.age<65 B.age<=65 C.age>65 D.age>=65
4.某算法的部分流程图如图所示,执行这部分流程后,依次输入9、2、8 、18、-1,则输出值是( )
A.9 B.18 C.-1 D.2
5.某算法的部分流程图如图所示。当输入24和9后,该流程图中,“a>b”共执行了 次。( )
A.2 B.3 C.4 D.5
6.若执行时输入500,700;以上流程图描述的算法执行结果是( )。
A.1200 B.500 C.960 D.720
7.以下流程图中,执行后会出错的是( )
A. B. C. D.
8.某算法的部分流程图如图所示。执行这部分流程后,输出s的值为( )
A.5 B.-5 C.1 D.-1
9.某算法的部分流程图如图所示,执行这部分流程后,输出 a,b 的值分别是( )
A.5,5
B.8,11
C.11,8
D.11,17
10.山西阶梯电费标准,如下表:设计算法用于计算每月用户的电费情况,下列说法不正确的是( )
A.可以用流程图描述该算法 B.建立模型,并用分段函数表示计费公式
C.运用枚举算法解决该问题 D.抽象特征,并用符号表示用电量及收费标准
11.在编程中,算法的三种基本结构不包括以下哪项( )
A.顺序结构 B.分支结构 C.循环结构 D.随机结构
12.某新型合作农场正利用无人驾驶的智能收割机进行麦收作业。小张同学在参观时从解说员的描述中了解到:该类型智能收割机搭载着“智慧大脑”——农业用北斗终端及辅助驾驶系统,收割机可以利用卫星提供的高精度定位信息,实现自动行进、实时监测的精准作业小张问:“收割机出现谷物仓储超重会报警吗?”解说员答:“收割机作业报警更直接,超过预警值的数据,发送预警信息至用户,及时提醒用户。下列流程图( )能够描述程序的预警功能。”
A. B.
C. D.
13.以下流程图描述的算法,输出结果是( )
A.24 24 24 B.24 40 48 C.8 8 8 D.24 40 72
14.某算法的部分流程图如图所示,执行该流程时,若输入n的值为11,则输出s的值是( )
A.1011 B.1101 C.100 D.0100
15.某算法流程图如图所示,执行这部分流程,输入m, n的值分别为18,12,下列说法正确的是( )
A.流程执行后输出结果是18
B.条件“r=0?”被执行3次
C.输入时交换m,n的值,输出结果与交换前相同
D.该流程功能是求m,n的最大公约数
16.在计算正方形的面积算法中,“第一步,输入边长a;第二步,计算正方形的面积s=a*a;第三步,输出正方形的面积s”。这种计算正方形面积的算法使用的基本控制结构是( )
A.顺序结构 B.选择结构 C.循环结构 D.分支结构
17.(必修)某电影院推出团体购票优惠活动,示意图如下,若购买75张电影票,可以获得( )。
A.五折优惠 B.七折优惠 C.九折优惠 D.原价
18.某算法的部分流程图如图所示。执行这部分流程,若输入a 为 22,则下列说法正确的是( )
A.a 的值为 2 B.循环条件“a=b?”一共执行了 3 次
C.语句“a←a-b”一共执行了 3 次 D.第 2 次执行循环条件时,b 的值为 6
19.流程图描述的算法功能是( )
A.从小到大依次输出三个数 B.从大到小依次输出三个数
C.按中、大、小依次输出三个数 D.按中、小、大依次输出三个数
20.某算法的流程图如图,以下说法正确的是( )
A.程序运行结束后,k的值是奇数 B.循环共进行了10次
C.程序结束后,t的值一定大于20 D.t<20?执行的次数是 10次
试卷第1页,共3页
试卷第1页,共3页
学科网(北京)股份有限公司
学科网(北京)股份有限公司
参考答案:
1.D
【详解】本题主要考查算法描述。由图可知,它们的描述方式分别是VB程序语言和算法流程图,故本题选D选项。
2.D
【详解】本题考查流程图的识读。输入n=2035,分析流程图,可知该流程图实现将输入n的值2035逆序输出,因此s的值为5302。故选D。
3.D
【详解】本题主要考查算法流程图。大于等于18岁且小于65岁的收取100元,65岁及以上免费,分析流程图可知,①处填age>=65,故本题选D选项。
4.B
【详解】本题主要考查算法流程图的执行。i=1,第一次循环,b=9,满足i<=4,a=2,不满足a>b,i=i+1=2;第二次循环,满足i<=4,a=8,不满足a>b,i=i+1=3;第三次循环,满足i<=4,a=18,满足a>b,b=a=18,i=i+1=4;第四次循环,满足i<=4,a=-1,不满足a>b,i=i+1=5;第五次循环,不满足i<=4,输出b的值为18,故本题选B选项。
5.C
【详解】本题主要考查算法流程图的执行。已知a=24,b=9,判断a<>b成立,判断a>b成立,执行a=a﹣b=24﹣9=15;已知a=15,b=9,判断a<>b成立,判断a>b成立,执行a=a﹣b=15﹣9=6;已知a=6,b=9,判断a<>b成立,判断a>b不成立,执行b=b﹣a=9﹣6=3;已知a=6,b=3,判断a<>b成立,判断a>b成立,执行a=a﹣b=6﹣3=3;已知a=3,b=3,判断a<>b不成立,循环结束。所以“a>b”共执行了4次。故本题选C选项。
6.D
【详解】本题主要考查算法流程图的执行。X=500,Y=700,Z=X+Y=1200,满足Z>499,满足Z>999,执行Z=0.6*Z=0.6*1200=720,故算法执行结果是720,故本题选D选项。
7.B
【详解】本题主要考查算法流程图。分析流程图,选项B中,a=3,b=a-3=0,执行e=a/b会出现分母为0的错误,故本题选B选项。
8.A
【详解】本题主要考查算法流程图的执行。分析流程图可知,该流程图实现s=0+1*1+2*-1+3*1+4*-1+5*1+6*-1+7*1+8*-1+9*1=5,故本题选A选项。
9.D
【详解】本题考查流程图相关知识。初始值a=2,b=1,进入循环:
第一遍循环,a<=9成立,故执行b=2*a+1=5,a=a+3=5;
第二遍循环,a<=9成立,故执行b=2*a+1=11,a=a+3=8;
第三遍循环,a<=9成立,故执行b=2*a+1=17,a=a+3=11;
第四遍循环,a<=9不成立,退出循环,故最终a=11,b=17,本题选D。
10.C
【详解】本题主要考查算法的描述。分析题干可知,可以使用分支结构通过解析法来解决,不能运用枚举算法解决该问题,故本题选C选项。
11.D
【详解】本题考查算法控制结构。算法的三种基本结构包括顺序结构、分支结构和循环结构。这三种结构是构成任何算法的基础,而随机结构并不是算法的基本结构之一。故选D。
12.B
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框。“收割机作业报警更直接,超过预警值的数据,发送预警信息至用户,及时提醒用户,能够描述程序的预警功能的流程图是 ,故本题选B选项。
13.D
【详解】本题主要考查算法流程图的执行。X=8,Y=8,Z=8,X=X+Y+Z=8+8+8=24,Y=X+Y+Z=24+8+8=40,Z=X+Y+Z=24+40+8=72,输出X、Y、Z的值分别是24 40 72,故本题选D选项。
14.C
【详解】本题考查算法流程图的识读。s=0,c=0,输入n=11
第一次循环,满足n>0,执行k=(1+n)%2=0,n=n//2=5,s=k*10**c+s=0,c=c+1=1;
第二次循环,满足n>0,执行k=(1+n)%2=0,n=n//2=2,s=k*10**c+s=0,c=c+1=2;
第三次循环,满足n>0,执行k=(1+n)%2=1,n=n//2=1,s=k*10**c+s=100,c=c+1=3;
第四次循环,满足n>0,执行k=(1+n)%2=0,n=n//2=0,s=k*10**c+s=100,c=c+1=4,循环结束,输出s的值是100。故选C。
15.C
【详解】本题主要考查算法流程图知识点。m=18,n=12,p=m*n=18*12,当r=0时,循环结束,第一次循环,r=18 mod 12=6,m=n=12,n=r=6;第二次循环,r=12 mod 6=0,m=n=6,n=r=0,流程结束。流程执行后输出结果是18*12/6=36,条件“r=0?”被执行2次,输入时交换m,n的值,输出结果与交换前相同,该流程功能是求m,n的最小公倍数,故本题选C选项。
16.A
【详解】本题考查控制结构。顺序结构是程序中最基本的控制结构,按照代码编写的顺序依次执行每一条语句。在计算正方形面积的算法中,通常会按照先计算边长,然后计算面积的顺序进行操作,属于顺序结构。故答案为:A。
17.B
【详解】本题主要考查算法流程图。图中流程图为选择结构,执行时,首先判断购买电影票数量m是否大于等于100,然后执行m是否大于等于50,则得出结果为“七折优惠”,因此B选项正确。
18.A
【详解】本题主要考查算法流程图的执行。a=22,b=16,第一次循环时,满足a>b,a=a-b=6,b=b//2=8;第二次循环时,a<b,b=b//2=4;第三次循环时,满足a>b,a=a-b=2,b=b//2=2;第四次循环时,满足a=b,循环结束,输出b的值为2。故执行这部分流程,a 的值为 2;循环条件“a=b?”一共执行了 4 次;语句“a←a-b”一共执行了 2 次;第 2 次执行循环条件时,b 的值为 4,故本题选A选项。
19.A
【详解】本题考查算法分析。
e和f比较,当e>f时,交换变量,则较小的赋值给e。g和f比较,当f>g时,交换变量,则较小的赋值给f。e和f再次比较,当e>f时,交换变量,则较小的赋值给e,保证e为最小值。故该程序功能为从小到大依次输出三个数。故正确答案为选项A。
20.D
【详解】本题考查程序分析。
t的变化过程:2,4,6,8,10,12,14,16,18,20,第10次判断时,t=20,t<20不成立,退出循环,循环体执行9次,最后k的值是270,是偶数。故正确答案为:选项D。
答案第1页,共2页
答案第1页,共2页
学科网(北京)股份有限公司
学科网(北京)股份有限公司
$$