内容正文:
2.2 算法的控制结构
学校:___________姓名:___________班级:___________考号:___________
一、选择题
1.某算法的部分流程图如图所示,执行这部分流程,若输入m的值为20,n的值为3,则输出c的值是( )
A.18 B.28 C.29 D.47
2.某算法的部分流程图如图所示,若要循环体执行 3 次,则判断框处应填写( )
A.s<=9? B.s<9? C.s>=9? D.s>9?
3.如图所示的流程图,当输入16、80时,输出16;当输入20、18时,输出18,则虚线框中应填入的是( )。
A.c=a,c=b B.c=b, c=a C.c=max(a,b) D.c=min(a,b)
4.流程图中表示数据运算应使用( )
A. B. C. D.
5.党的二十大报告提出加快建设农业强国,到2035年基本实现农业现代化的目标,为实现农业现代化擘画出了清晰的时间表和路线图。如今,随着人工智能、物联网、大数据、5G等信息技术的发展,我国部分区域已经进入了农业4.0的初探阶段。平台中的“农作物检测功能”部分算法描述如流程图所示,其主要使用的算法基本控制结构有( )
A.循环结构、分支结构 B.分支结构、顺序结构 C.循环结构、顺序结构
6.某算法的部分流程图如图所示。执行这部分流程图后,下列描述正确的是( )
A.s=s+x共执行了4次 B.s<=10?共执行了4次 C.x的值为5 D.s的值为15
7.某景点规定:身高在1.2米以下的儿童免费;身高在1.2米~1.4米的购半价票;身高超过1.4的购买全票。用算法描述该规定的合适算法流程是( )
A.顺序模式 B.选择模式 C.循环模式 D.树型模式
8.以下流程图描述的算法运行结果是( )。
A.-10 30 -300 B.-10 10 -100
C.-10 30 200 D.-10 10 100
9.某算法的部分流程图如图所示。执行这部分流程,输入a的值是12,输出s的值是( )
A.6 B.7 C.8 D.20
10.某算法的部分流程图如图所示,若初始时s="",输入x的初值为整数19,执行这部分流程后,下列说法正确的是( )
A.流程图是表示该算法的唯一方法 B.“x>0”这个条件判断执行了5次
C.变量x的终值小于0 D.变量s的终值为“01100”
11.某算法的部分流程图如第下图所示,执行该流程时,输入n的值为126,则输出s的值为( )
A.01111110 B.01111111 C.10000001 D.10000000
12.下列图形中用于表示运算与处理的是( )
A. B. C. D.
13.某算法的部分流程图如图所示,以下说法正确的是( )
A.该流程执行后,a的值为19 B.该流程执行后,b的值为32
C.语句b<=15?一共执行了4次 D.语句a=a+b执行了4次
14.以下哪个流程图表示了Python中的分支结构( )
A. B. C. D.以上都不是
15.某算法的流程图如图所示,当输入a和b的值分别为3、6时,该算法的输出结果为( )
A.3
B.6
C.8
D.9
16.判断一元二次方程ax2+bx+c=0有几个实数根,下列结构中算法最好的是( )
A.顺序结构 B.分支结构 C.循环结构 D.树型结构
17.为提高学校师生就餐结账的速度,某学校食堂开通了刷脸支付方式。其支付算法中验证刷卡支付对象是否正确的伪代码如下图所示,则以下流程图符号与伪代码表达内容匹配的是( )
A. B. C. D.
18.如下图,这是算法描述的一部分。从图中可以看出这是属于哪种程序结构( )
A.顺序结构 B.递归结构 C.选择结构 D.循环结构
19.某算法的自然语言和流程图描述如下:
第1步:输入一个实数x
第2步:判断x与0的大小关系,若x≥0,则y=4x2,否则y=2x+1
第3步:输出y
第4步:结束
流程图中①、②处应填入的语句分别为 ( )
A.①x4x2 ②y2x+1 B.①y4x2 ②y2x+1
C.①y2x+1 ②y4x2 D.①x2x+1 ②y4x2
20.某算法的部分流程图如图所示,执行这部分流程,若输出m的值为0,则输入d的值不可能是( )
A.50 B.202505 C.10110100 D.9876543210
试卷第1页,共3页
试卷第1页,共3页
学科网(北京)股份有限公司
参考答案:
1.C
【详解】本题考查的是流程图识读。根据流程图可知只要a,b任意一个变量的值大于等于m循环就结束,关键就看哪一个变量优先大于m,则c的值就等于那个。a=3,b=4,m=20进行累加的时候先执行a=a+b再执行b=a+b,具体累加情况如下,得c=29。
m
n
a<m
b<m
c
20
3
3
4
7
11
18
29
29
故选:C。
2.A
【详解】本题主要考查算法流程图知识点。s=1,k=1,a=8,第一遍循环,s=s+k*a=1+1*8=9,k=1-k=0,a=a+8=16;第二遍循环,s=s+k*a=9+0*16=9,k=1-k=1,a=a+8=24,第三遍循环,s=s+k*a=9+1*24=33,k=1-k=0,a=a+8=32,若要循环体执行 3 次,则判断框处应填写s<=9?,故本题选A选项。
3.D
【详解】本题主要考查算法流程图。当输入16、80时,输出16;当输入20、18时,输出18,可知该流程图实现输出a、b中的最小值,max是返回最大值函数,min是返回最小值函数,故本题选D选项。
4.D
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框,故本题选D选项。
5.B
【详解】本题主要考查算法控制结构。由图可知,主要使用的算法基本控制结构有分支结构和顺序结构,故本题选B选项。
6.D
【详解】本题主要考查算法流程图的执行。s=0,x=1,循环体是s=s+x,x=x+1,循环条件是s<=10,故s=s+x=0+1+2+3+4+5=15,循环结束,此时s=s+x共执行了5次,s<=10?共执行了5次,x的值为6,s的值为15,故本题选D选项。
7.B
【详解】本题主要考查算法控制结构。身高在1.2米以下的儿童免费;身高在1.2米~1.4米的购半价票;身高超过1.4的购买全票。应使用选择结构,故本题选B选项。
8.A
【详解】本题考查的是流程图识读。初始值a=10,b=20,c=30。a=a-b=10-20=-10,b=b-a=20-(-10)=30,c=a*b=-10*30=-300。最终a=-10,b=30,c=-300。故选项A正确。
【点睛】
9.C
【详解】本题主要考查算法流程图。a=12,s=1,n=2,第一遍循环,满足n<=a,12 mod 2=0,s=s+n=3,a=12\2=6;第二遍循环,满足n<=a,6 mod 2=0,s=s+n=5,a=6\2=3;第三遍循环,满足n<=a,3 mod 2=1,n=n+1=3;第四遍循环,满足n<=a,3 mod 3=0,s=s+n=8,a=3\2=1;第五遍循环,不满足n<=a,故执行这部分流程,输出s的值是8,故本题选C选项。
10.D
【详解】本题主要考查算法流程图的分析。流程图是表示该算法的一种方法,“x>0”这个条件判断执行了6次,变量x的终值等于0,变量s的终值为“01100”,故本题选D选项。
11.C
【详解】本题主要考查算法流程图。分析流程图可知,该流程图实现将十进制数126转换为二进制数0111 1110后,再将其中的1变为0,0变为1,即变为10000001,故输出s的值为10000001,故本题选C选项。
12.B
【详解】本题主要考查算法流程图。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框。故本题选B选项。
13.B
【详解】本题主要考查算法流程图的执行。a=0,b=1,第一次循环,满足b<=15,a=a+3=3,满足a>b,执行b=b+a=4;第二次循环,满足b<=15,a=a+3=6,满足a>b,执行b=b+a=10;第三次循环,满足b<=15,a=a+3=9,不满足a>b,执行a=a+b=19;第四次循环,满足b<=15,a=a+3=22,满足a>b,执行b=b+a=32,第五次循环,不满足b<=15,退出循环,故该流程执行后,a的值为22,b的值为32 ,语句b<=15?一共执行了5次,语句a=a+b执行了1次,故本题选B选项。
14.B
【详解】本题考查的是流程图及程序结构。选项A是顺序结构,选项B是分支结构,选项C是循环结构。故选B。
15.C
【详解】本题主要考查算法流程图的执行。a=3,b=6,c=a+5=8,满足c>b,输出c的值为8,故本题选C选项。
16.B
【详解】本题考查算法控制结构。通过公式求解一元二次方程,判断其是否有实数根,可以用条件分支结构。故选B。
17.B
【详解】本题主要考查算法流程图。该伪代码是一个条件分支结构。菱形是条件判断框,平行四边形是数据输入/输出框,圆角矩形是开始/结束框,矩形是数据处理框,故本题选B选项。
18.C
【详解】本题考查算法流程图相关内容。由图可知,若输入的成绩大于60时,输出:及格,不成立时,输出:不及格。该结构属于选择(分支)结构。故本题答案是C选项。
19.B
【详解】本题主要考查算法流程图。根据流程图可知,①处是y⬅4x2 ,如果x<0,则y=2x+1,故②处是y⬅2x+1,故本题选B选项。
20.B
【详解】本题主要考查算法流程图的执行。对于选项A,d= 50,m = 0,判断d > 0成立,r=d%10=0,m=m+(-1)**0=1,d= d//10= 5,d=5,m=1,判断d>0成立,r= d%10= 5,m= m+ (-1)* *r=0,d= d//10= 0,循环结束,结论成立;选项B, d = 202505,m = 0,判断d>0成立,r= d%10=5,m= m+(-1)* *0=-1,d= d//10 = 20250,d=20250,m=-1,判断d>0成立,r=d%10=0,m=m+(-1)**0=0,d= d//10 = 2025,d=2025,m=0,判断d>0成立,r= d%10=5,m= m+(-1)**0=-1,d= d//10 = 202,最终得到m=2,不符合输出为0的要求,选项C、D经验证成立,故本选B选项。
答案第1页,共2页
答案第1页,共2页
学科网(北京)股份有限公司
$$