内容正文:
浙教版(2019)必修一2.2算法的控制结构同步作业
学校:___________姓名:___________班级:___________考号:___________
一、选择题
1.在程序设计中使用枚举算法查找1000以内的所有素数时,通常采用的算法结构是( )
A.递归结构 B.选择结构 C.顺序结构 D.循环结构
2.某算法的部分流程图如图所示,当输入 n 的值为 4 时,则 a , b的值分别为( )
A.5,5 B.16,16 C.16,32 D.34,55
3.程序的基本结构不包括( )
A.顺序结构 B.逻辑运算结构 C.选择结构 D.循环结构
4.某算法的部分流程图如图所示。执行这部分流程后,x和y的值分别是( )
A.4,0 B.6,0 C.3,3 D.6,3
5.垃圾分拣机器人判断某回收物是否为易拉罐的简要过程如图所示,虚线框中算法的基本控制结构是( )
A.顺序结构 B.分支结构 C.循环结构 D.重复结构
6.有如下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
7.某算法的部分流程图如题图所示。执行这部分流程,若输入 s 的值为“qiangji”,则输出的 c、i 值分别为( )
A."a",2 B."a",3 C."j",5 D."j",6
8.某算法的部分流程图如图所示,执行这部分流程,若输入x的值为15,则输出cnt的值为( )
A.2 B.3 C.4 D.5
9.根据如图所示的算法流程图,若输入a的值为2,则输出a的值是( )
A.0 B.1 C.2 D.3
10.用Python算法控制结构描述:空气质量指数AQI值大于100,小于等于150称为轻度污染;大于150称为中度以上污染。设M为AQI值,Z为污染程度。下列选项正确的是( )
A. if M > 150:
Z = "中度以上污染"
elif M > 100:
Z = "轻度污染"
B. if M > 150:
Z = "中度以上污染"
else:
Z = "轻度污染"
C. if M > 100:
Z = "轻度污染"
elif M > 150:
Z = "中度以上污染"
D. if 100 < M <= 150:
Z = "轻度污染"
else:
Z = "中度以上污染"
A.A B.B C.C D.D
11.某算法的部分流程图如图所示,已知a=[1,0,2,-1,3],执行这部分程序,则输出的s值为( )
A.27 B.108 C.147 D.436
12.某校智慧校园建设在原来非接触式一卡通的基础上,引入了人脸识别等人工智能应用。其中人脸识别系统需先对应一卡通卡号采集学生正面标准照后才可使用。学生经过寝室考勤机时,需要先刷卡后刷脸的双重认证,系统根据考勤机采集的数据和学校的请假数据进行匹配,给出考勤信息,宿管员根据缺勤(考勤机未认证且未请假)信息进行人工查证。考勤机双重认证的部分流程图如图所示,则①②处需填入( )
A.①? ②? B.①? ②?
C.①? ②? D.①? ②?
13.在图中使用的算法基本结构是( )
A.顺序结构 B.选择结构 C.框架结构 D.循环结构
14.某算法的部分流程图如图所示。执行这部分流程,则输出x,y的值分别为( )
A.9,7 B.10,5 C.16,9 D.25,11
15.某景区根据游客年龄出售门票,年龄小于18岁的收取50元,大于等于18岁且小于65岁的收取100元,65岁及以上免费。门票价格的计算流程图如图所示,图中①处的正确选项是( )
A.age<65 B.age<=65 C.age>65 D.age>=65
试卷第1页,共3页
试卷第1页,共3页
学科网(北京)股份有限公司
参考答案:
1.D
【详解】本题主要考查算法基本结构。在程序设计中使用枚举算法查找1000以内的所有素数时,通常采用的算法结构是循环结构,故本题选D选项。
2.D
【详解】本题主要考查算法流程图的执行。a=1,b=1,i=0,输入n=4,第一次循环,a=a+b=2,b=a+b=3,i=i+1=1;第二次循环,a=a+b=5,b=a+b=8,i=i+1=2;第三次循环,a=a+b=13,b=a+b=21,i=i+1=3;第四次循环,a=a+b=34,b=a+b=55,i=i+1=4;第五次循环,不满足i<n,循环结束,输出a、b的值分别是34、55,故本题选D选项。
3.B
【详解】本题主要考查程序基本控制结构。程序的基本结构包括:顺序结构、选择结构和循环结构,故本题选B选项。
4.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选项。
5.B
【详解】本题主要考查算法基本控制结构。由图可知,虚线框中算法的基本控制结构是分支结构,故本题选B选项。
6.D
【详解】本题考查的是python程序。本题的功能是求区间[1,9]中不是3的倍数的数之和,即s=1+2+4+5+7+8=27,i最后的值为9,故答案为D。
7.B
【详解】本题主要考查算法流程图的执行。分析流程图,当字符串s左边的字符大于右边的字符时,进入循环,否则退出循环。当c="a",i=3时,此时不满足i<n and c>s[i],循环结束,故本题选B选项。
8.B
【详解】本题主要考查算法流程图的执行。x=15,i=1,cnt=0,第一次循环,满足x%i=0,cnt=cnt+1=1,i=i+1=2;第二次循环,不满足x%i=0,i=i+1=3;第三次循环,满足x%i=0,cnt=cnt+1=2,i=i+1=4;第四次循环,不满足x%i=0,i=i+1=5;第五次循环,满足x%i=0,cnt=cnt+1=3,i=i+1=6,此后再不满足x%i=0,故输出cnt的值是3,故本题选B选项。
9.B
【详解】本题主要考查算法流程图的执行。a=2,满足a>=2,执行a=a-1=1,故本题选B选项。
10.A
【详解】本题主要考查Python分支结构的应用。空气质量指数AQI值大于100,小于等于150称为轻度污染;大于150称为中度以上污染。设M为AQI值,Z为污染程度。用分支结构实现如下: ,故本题选A选项。
11.B
【详解】本题主要考查算法流程图的执行。当a[i]=-1时,循环结束,具体执行过程如下:
第一遍循环,i=0,s=0,a[0]=1,不满足a[i]=-1,执行s=s*4+a[0]=1,i=(i+2)%5=2;
第二遍循环,i=2,s=1,a[2]=2,不满足a[i]=-1,执行s=s*4+a[2]=6,i=(i+2)%5=4;
第三遍循环,i=4,s=6,a[4]=3,不满足a[i]=-1,执行s=s*4+a[4]=27,i=(i+2)%5=1;
第四遍循环,i=1,s=27,a[1]=0,不满足a[i]=-1,执行s=s*4+a[1]=108,i=(i+2)%5=3;
第五遍循环,i=3,s=108,a[3]=-1,满足a[i]=-1,循环结束,输出s值为108,故本题选B选项。
12.D
【详解】本题考查的是流程图识读。从n条记录中查找,故① i≤n ?;如果获取的卡号与数据库中的卡号不同,则继续查找数据库下一条记录,故 ② c=xi ?。选项D正确。
13.B
【详解】本题主要考查算法基本结构。由图可知,图中使用的算法基本结构是选择结构,故本题选B选项。
14.C
【详解】本题主要考查算法流程图。分析程序可知,i依次取1、2、3、4,y=2*1+1,因此y依次取3、5、7、9,x=x+y,因此x依次取1、4、9、16,故执行这部分流程,则输出x,y的值分别为16和9,故本题选C选项。
15.D
【详解】本题主要考查算法流程图。大于等于18岁且小于65岁的收取100元,65岁及以上免费,分析流程图可知,①处填age>=65,故本题选D选项。
答案第1页,共2页
答案第1页,共2页
学科网(北京)股份有限公司
$$