2024-2025学年高中信息技术浙教版（2019）必修一 2.2 算法的控制结构

2.2 算法的控制结构 一、选择题 1．下列不属于算法的控制结构的是（   ） A．顺序结构 B．选择结构 C．树形结构 D．循环结构 2．用流程图描述算法时，表示分支结构要用到的符号是（   ） A． B． C． D． 3．某学校规定，当PM2.5指数超过一定数值时，必须停止学生跑操活动。如用编程设计一个提示器，关于PM2.5指数判断的功能需要用到下列哪种基本结构?（  ） A．顺序 B．分支 C．循环 D．树形 4．在算法的结构中(如图所示)当条件P成立时，反复执行处理A，一旦条件不成立就立即结束的结构是（   ） A．顺序结构 B．分支结构 C．循环结构 D．多分支结构 5．某算法部分流程图如图所示，输入 x 的值为 13，输出依次是（    ） A．1 0 1 1 B．1 1 0 1 C．0 1 0 0 D．0 0 1 0 6．某算法的部分流程图如图所示，执行这部分流程后，依次输入9、2、8 、18、-1，则输出值是（   ） A．9 B．18 C．-1 D．2 7．某算法部分流程图如图所示。执行这部分流程，输入5,16，则输出值是（  ） A．1、7 B．2、3 C．3、2 D．4、2 8．某算法的部分流程图如图所示。执行这部分流程，若输入a 为 22，则下列说法正确的是（    ） A．a 的值为 2 B．循环条件“a=b？”一共执行了 3 次 C．语句“a←a-b”一共执行了 3 次 D．第 2 次执行循环条件时，b 的值为 6 9．某算法的部分流程图如图所示。执行这部分流程，则输出sum,a(i),i的值为（ ） A．7,5,5 B．7,8,6 C．6,5,7 D．6,8,6 10．下图算法的基本结构是（    ） A．顺序结构 B．树形结构 C．选择结构 D．循环结构 11．某算法部分流程图如下图所示，执行这部分流程图后，s的值为（    ） A．1 B．4 C．2 D．3 12．某算法流程图如图所示，执行该算法，输出n的结果是（    ） A．4 B．8 C．12 D．18 13．以下属于算法三种基本结构的是（  ） A．递归结构 B．循环结构 C．顺序结构 D．选择结构 14．下列关于算法基本结构的表述正确的有（   ） ①算法的三种基本结构是顺序结构、选择结构、多重选择结构下 ②一个算法最多可以包含两种基本结构 ③选择结构的流程图中，根据条件是否成立有不同的流向 ④一个算法可以含有三种基本结构的任意组合 A．0个 B．1个 C．2个 D．3个 15．某算法的部分流程图如图所示，已知a=[1，0，2，-1，3]，执行这部分程序，则输出的s值为（    ） A．27 B．108 C．147 D．436 16．执行以下流程图，则输出s的值为（    ） A．4134 B．4132 C．4312 D．4314 17．某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到（   ）结构。 A．树形 B．循环 C．分支 D．顺序 18．某算法的流程图如图所示，执行这部分流程，若输入n的值为21，则输出k的值是（    ） A．1 B．2 C．3 D．0 二、填空题 19．在计算机编程中， 是指程序能够重复执行一段代码直到满足特定条件。 20．以下算法的输出结果是： 。 21．执行时，若依次输入2  -4  6  -8  10，则下面算法的输出结果是： 。 22．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 23．下图所示的算法流程图： 执行情况如下： 当输入a、b的值分别为3、8时，输出结果为5 当输入a、b的值分别为11、7时，输出结果为4 问题一：下列流程图填入虚线框中，符合条件的是 。 A                            B                                        C 问题二：依据问题一所选流程图，当输入a、b的值分别为9、6时，输出结果为 。 三、操作题 24．某算法的部分流程图如图所示，请回答以下问题： （1）该流程图中，包含了 个处理框。 （2）由流程图分析，此算法的控制结构属于 （选填字母：A.分支结构         B.循环结构） （3）若输入7869，步骤 t←t*3 执行了 次，输出的s值为 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法控制结构。算法控制结构有：顺序结构、选择结构和循环结构，故本题选C选项。 2．A 【详解】本题主要考查算法流程图的描述。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。表示分支结构要用到的符号是菱形框，故本题选A选项。 3．B 【详解】本题考查程序设计基本结构相关内容程序设计基本结构有：顺序结构、选择（分支）结构、循环（重复）结构。题中指数判断功能可用选择（分支）结构解决。故本题答案是B选项。 4．C 【详解】本题主要考查算法控制结构的描述。由图可知，在算法的结构中(如图所示)当条件P成立时，反复执行处理A，一旦条件不成立就立即结束的结构是循环结构，故本题选C选项。 5．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，数组a依次保存x+1对2的余数，每次更新x=x\2，故a(1)=(13+1) mod 2=0，a(2)=(6+1) mod 2=1，a(3)=(3+1) mod 2=0，a(4)=(1+1) mod 2=0，故输出依次是0 0 1 0，故本题选D选项。 6．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选项。 7．B 【详解】本题主要考查算法流程图的执行。a=5，b=16，j=0，第一次循环，满足j<=a，t=a-j=5，不满足2*j+4*t=b，j=j+1=1；第二次循环，满足j<=a，t=a-j=4，不满足2*j+4*t=b，j=j+1=2；第三次循环，满足j<=a，t=a-j=3，满足2*j+4*t=b，输出j、t的值是2和3，故本题选B选项。 8．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选项。 9．A 【详解】本题主要考查算法流程图的执行。sum=20，a(10)=10，i=10，第一次循环，满足sum>9，不满足a(i)<i，执行a(i-1)=a(i)-3，得到a(9)=10-3=7，sum=sum-3=17，i=i-1=9；第二次循环，满足sum>9，满足a(i)<i，执行a(i-1)=a(i)+2，得到a(8)=7+2=9，sum=sum-2=15，i=i-1=8；第三次循环，满足sum>9，不满足a(i)<i，执行a(i-1)=a(i)-3，得到a(7)=9-3=6，sum=sum-3=12，i=i-1=7；第四次循环，满足sum>9，满足a(i)<i，执行a(i-1)=a(i)+2，得到a(6)=6+2=8，sum=sum-2=10，i=i-1=6；第五次循环，满足sum>9，不满足a(i)<i，执行a(i-1)=a(i)-3，得到a(5)=8-3=5，sum=sum-3=7，i=i-1=5；第六次循环，不满足sum>9，循环结束，输出sum、a(i)、i的值分别是7、5、5，故本题选A选项。 10．A 【详解】本题考查的是算法结构。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图中可知这是一个顺序结构。故应选A。 11．D 【详解】本题考查的是流程图的识读。s的值是一个环，环里的值是0-5，从1开始走，第一次走3步，第二次走1步，第三次走3步，第四次走1步……，所以走的过程是1>4>5>2>3>0>1>4……可以发现走6次就是一轮转，一共走100次，100/6=16……4，所以最后一轮从1开始走，走了4次，所以答案是D。 12．C 【详解】本题主要考查算法读取。题中mod用于取余运算，执行过程为m=96，n=36，r=24—> m=36，n=24，r=12—> m=24，n=12，r=0，此时跳出循环，输出n，结果为12，因此C选项正确。 13．BCD 【详解】本题考查的是算法基本结构。算法常见的三种基本结构是：顺序结构、选择结构、循环结构。故本题应选BCD。 14．C 【详解】本题考查的知识点是算法结构的有关知识。算法的三种基本结构是顺序结构、选择结构和循环结构，①错误；许多算法都不是独立的，尤其是解决一些复杂问题，必须综合使用多种结构，并没有结构数量的限制，②错误④正确；选择结构的流程图中，根据条件是否成立有不同的流向，③正确。故答案为C选项。 15．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选项。 16．A 【详解】本题主要考查算法流程图知识点。a=544，i=1，s=""，a>51-1，i=i+1=2，a>52-1，i=i+1=3，a>53-1，i=i+1=4，a<54-1，b=53=125>0，s=s+Str(a\b)="4"，a=a-(a\b)*b=44，b=b\5=25>0，s=s+Str(a\b)="41"，a=a-(a\b)*b=19，b=b\5=5>0，s=s+Str(a\b)="413"，a=a-(a\b)*b=4，b=b\5=1>0，s=s+Str(a\b)="4134"，a=a-(a\b)*b=0，b=b\5=0，程序结束，故输出s的值为4134，故本题选A选项。 17．C 【详解】本题考查的是算法。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到选择结构，故应选C。 18．A 【详解】本题考查的是流程图识读。依据流程图可知这是将十进制数n转换为二进制数，求二进制数中1的个数比0的个数多多少。21转换为二进制数为：10101，该二进制数中1的个数比0的个数多1，故本题应选A。 19．循环结构 【详解】本题考查计算机编程相关内容。循环结构：用来描述重复执行某段算法的问题，是最能发挥计算机特长的程序结构。故本题答案是：循环结构。 20．-2 【详解】本题主要考查算法流程图的执行。a=18，b=-2，a>b，d=b=-2，c=7，d<c，输出d的值为-2。 21．30 【详解】本题主要考查算法流程图的执行。分析程序可知，该程序实现将输入的值的绝对值进行求和，因此输出结果s=2+4+6+8+10=30。 22． 顺序 选择（分支） 【详解】本题考查的是算法结构。①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构。 23． C 3 【详解】本题考查的是流程图识读。（1）依据执行情况，可知输出的c值是大的数减小的数，故列流程图填入虚线框中，符合条件的是C选项。（2）依据问题一所选流程图，当输入a、b的值分别为9、6时，输出结果为：9-6=3。 24． 4 B 2 64 【详解】本题考查算法流程图。 （1）菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。该流程图中，包含了4个处理框。 （2）由流程图分析，此算法的控制结构属于循环结构。 （3）若输入7869，即n=7869 第一遍循环，满足n>0，t=n%10=9，n=n//10=786，满足f=1，t=t*3=27，s=s+t=27，f=1-f=0； 第二遍循环，满足n>0，t=n%10=6，n=n//10=78，不满足f=1，s=s+t=33，f=1-f=1； 第三遍循环，满足n>0，t=n%10=8，n=n//10=7，满足f=1，t=t*3=24，s=s+t=57，f=1-f=0； 第四遍循环，满足n>0，t=n%10=7，n=n//10=0，不满足f=1，s=s+t=64，f=1-f=1； 第五遍循环，不满足n>0，循环结束。步骤 t←t*3 执行了2次，输出的s值为64。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$