浙教版（2019）必修一2.2算法的控制结构同步练习

浙教版（2019）必修一2.2算法的控制结构同步练习 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下图算法，其结构是（    ） A．顺序结构 B．选择结构 C．组合结构 D．循环结构 2．某算法的流程图如图所示，执行这部分流程，若输入n的值为21，则输出k的值是（    ） A．1 B．2 C．3 D．0 3．下面流程图描述算法，其输出结果为（   ）     A．3 B．4 C．1 D．-1 4．某算法的部分流程图如图所示，执行这部分流程，依次输入9、4、1、-3，则输出s的值是（    ） A．-3 B．0 C．6 D．3 5．某算法的部分流程图如图所示。 若输入m、n的值分别为1、100，执行该算法后，则下列说法正确的是（　　） A．该流程图中有两个分支结构 B．该算法只能用流程图描述，不可用自然语言描述 C．该算法最后输出s的值为11 D．“m<=n”该语句执行了101次 6．某算法的部分流程图如图所示，执行该流程后，变量 sum 的值为（　　） A．20 B．25 C．45 D．60 7．如图所示是某算法的部分流程图，下列说法正确的是（   ） A．流程执行后，sum的值是64 B．语句“sum+=b”被执行了3次 C．该部分算法采用顺序结构 D．语句“sum+=a”被执行了3次 8．求表达式 1+3+5+7+…+ (2*n-1) 算法的部分流程图如图所示，图中空白矩形框内应填入的内容是 （　　） A．s←i+(i+2) B．s←s+i C．s←s+(2*n- 1) D．s←s+(2*i- 1) 9．某算法的部分流程图如下图所示。若输入n 的值为 2023，则执行这部分流程图后输出 s 的值为（　　） A．7 B．23 C．320 D．3202 10．某算法的部分流程图如图所示，执行这部分流程，若输入y的值为28，则输出s，n的值分别是（　　） A．4 ，26 B．8 ，32 C．9 ，29 D．10 ，29 11．某算法的部分流程图如图所示。下列说法正确的是（　　） A．该流程图运行结束时，代码 sum←sum+s%10 共执行了 2 次 B．该流程图执行后，变量 sum 的值是 31 C．该流程图中包含两个循环结构 D．该流程图加框处的代码是 if i%2==1:     sum+=s% 10 else:     s=s//10;i+=1 12．某算法的部分流程图如图所示，执行这部分流程，若输入g的值依次为 18,28,36,60, 则输出值 s,i 依次为：（　　）    A．20,3 B．10,4 C．10,3 D．13,4 13．某算法的部分流程图如图所示，执行这部分流程后，若输入x的值依次为8，14，10，20，-1，则输出k的值是（   ） A．44 B．46 C．49 D．52 14．如图所示，当学生申请注册新社团时，系统需要查询数据库，验证是否存在相同的社团名。如果存在相同社团名，则提示“社团名已存在”，反之则注册成功。根据上述需求，以下流程图中①②应填写的内容是（   ） A．①Y；②N B．①Y；②Y C．①N；②N D．①N；②Y 15．某算法的部分流程图如图所示。执行这部分流程后，输出s的值为（    ） A．5 B．-5 C．1 D．-1 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法流程图相关内容。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图可知，该流程图是选择结构。故本题答案是B选项。 2．A 【详解】本题考查的是流程图识读。依据流程图可知这是将十进制数n转换为二进制数，求二进制数中1的个数比0的个数多多少。21转换为二进制数为：10101，该二进制数中1的个数比0的个数多1，故本题应选A。 3．A 【详解】本题主要考查算法流程图的识读。a=3，b=4，满足a<b，交换a和b的值，然后输出b的值为3，故本题选A选项。 4．C 【详解】本题主要考查算法流程图的执行。分析流程图可知，如果输入a是奇数，执行s=s+a，否则执行s=s-a。当a<=0时，循环结束，因此s=0+9-4+1=6，故本题选C选项。 5．D 【详解】本题主要考查算法流程图的识读。该流程图中有一个分支结构，一个循环结构；该算法能用流程图描述，也可用自然语言描述；当r=2时，s递增1，满足的m有：2、12、22、32、42、52、62、72、82、92，因此该算法最后输出s的值为10；m每次递增1，循环条件是m<=n，因此“m<=n”该语句执行了101次，故本题选D选项。 6．A 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现将s=123456789中的偶数进行累加求和，因此sum=0+2+4+6+8=20，故本题选A选项。 7．B 【详解】本题主要考查算法流程图的识读。sum=0，a=0，b=0，n=1 第一遍循环，满足n<=5，a=2*n=2，b=n**2=1，满足a>=b，sum=sum+a=2； 第二遍循环，满足n<=5，a=2*n=4，b=n**2=4，满足a>=b，sum=sum+a=6； 第三遍循环，满足n<=5，a=2*n=6，b=n**2=9，不满足a>=b，sum=sum+b=15； 第四遍循环，满足n<=5，a=2*n=8，b=n**2=16，不满足a>=b，sum=sum+b=31； 第五遍循环，满足n<=5，a=2*n=10，b=n**2=25，不满足a>=b，sum=sum+b=56； 第六遍循环，不满足n<=5，循环结束。流程执行后，sum的值是56，语句“sum+=b”被执行了3次，该部分算法采用循环结构，语句“sum+=a”被执行了2次，故本题选B选项。 8．B 【详解】本题主要考查算法流程图的识读。求表达式 1+3+5+7+…+ (2*n-1) 算法的部分流程图如图所示，变量i的取值依次是1、3、5、7……，因此图中空白矩形框内应填入的内容是s←s+i，故本题选B选项。 9．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现将输入的n逆序输出，若输入n 的值为 2023，则执行这部分流程图后输出 s 的值为3202，故本题选D选项。 10．C 【详解】本题主要考查算法流程图的执行。输入y=28，初值n=20，s=0 第一次循环，满足n<y，满足n%7==6 or n%7==5，执行s=s+n%7=0+6=6，n=n+3=23； 第二次循环，满足n<y，不满足n%7==6 or n%7==5，执行s=s-n%7=6-2=4，n=n+3=26； 第三次循环，满足n<y，满足n%7==6 or n%7==5，执行s=s+n%7=4+5=9，n=n+3=29； 第四次循环，不满足n<y，循环结束，输出s和n的值分别是9和29，故本题选C选项。 11．A 【详解】本题主要考查算法流程图的识读。 第一遍循环，s>0，i%2=0，执行s=s//10=3658，i=i+1=1； 第二遍循环，s>0，i%2=1，执行sum=sum+s%10=8，s=s//10=365，i=i+1=2； 第三遍循环，s>0，i%2=0，执行s=s//10=36，i=i+1=3； 第四遍循环，s>0，i%2=1，执行sum=sum+s%10=14，s=s//10=3，i=i+1=4； 第五遍循环，s>0，i%2=0，执行s=s//10=0，i=i+1=5； 第六遍循环，不满足s>0，循环结束。 因此该流程图运行结束时，代码 sum←sum+s%10 共执行了 2 次；该流程图执行后，变量 sum 的值是14；该流程图中包含1个循环结构；该流程图加框处的代码是 if i%2==1:     sum+=s%10 s=s//10;i+=1 故本题选A选项。 12．B 【详解】本题主要考查算法流程图的执行。i=0，m=6，s=0； 第一遍循环，满足i<=3，输入g=18，r=g//m=3，不满足3<r<=6，i=i+1=1； 第二遍循环，满足i<=3，输入g=28，r=g//m=4，满足3<r<=6，s=s+r=4，i=i+1=2； 第三遍循环，满足i<=3，输入g=36，r=g//m=6，满足3<r<=6，s=s+r=10，i=i+1=3； 第四遍循环，满足i<=3，输入g=60，r=g//m=10，不满足3<r<=6，i=i+1=4； 第五遍循环，不满足i<=3，输出s和i的值分别是10、4，故本题选B选项。 13．B 【详解】本题主要考查算法流程图的执行。 x=8，满足x!=-1，满足x<10，执行k=k+x=8； x=14，满足x!=-1，不满足x<10，x=x-2=12，执行k=k+x=20； x=10，满足x!=-1，不满足x<10，x=x-2=8，执行k=k+x=28； x=20，满足x!=-1，不满足x<10，x=x-2=18，执行k=k+x=46； x=-1，不满足x!=-1，循环结束，输出k的值是46，故本题选B选项。 14．A 【详解】本题主要考查算法流程图。由判断条件“未找到相应记录”以及下面分支语句，可知①处是Y，②处是N，故本题选A选项。 15．A 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现s=0+1*1+2*-1+3*1+4*-1+5*1+6*-1+7*1+8*-1+9*1=5，故本题选A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$