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

2.2 算法的控制结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是（    ） A．当 x 输入 2，y 输入 1 时，输出结果是 16 B．当 x 输入 2，y 输入 2 时，输出结果是 4 C．当 x 输入 2，y 输入 1 时，“b=b*x”共被执行 5 次 D．当 x 输入 2，y 输入 2 时，“a=a\x”共被执行 4 次 2．如下图所示的算法运行后结果是3，则变量n的值可能是（    ）        A．12 B．24 C．36 D．48 3．某算法的部分流程图如图所示，执行这部分流程， 若输入 n 的值为 10，则输出 a、b 的值分别是（   ） A．4,6 B．9,12 C．16,20 D．25,30 4．在顺序结构中，各语句依次按顺序执行。其流程图的表示方式是（ ） A． B． C． D． 5．题图为求“实数x绝对值”问题的算法流程图，在1处应该填入（   ） A．x=0 B．x=-y C．y=x D．y=0 6．以下流程图的控制结构属于（   ） A．选择结构 B．循环结构 C．树型结构 D．顺序结构 7．在计算正方形的面积算法中，“第一步，输入边长a；第二步，计算正方形的面积s＝a*a；第三步，输出正方形的面积s”。这种计算正方形面积的算法使用的基本控制结构是（    ） A．顺序结构 B．选择结构 C．循环结构 D．分支结构 8．某算法的流程图如图所示，若输入s的值为字符串“Abc123456def”,执行这部分流程后，输出c的值是（   ） A．Abcdef B．123456 C．123456def D．Abc123456def 9．下列流程图中能描述循环结构的是（　　） A．②④ B．①②④ C．②③④ D．①③ 10．下面流程图是判断一个大于1的整数n是否为素数的算法。若输入79后，输出结果为“79是素数”。则该程序执行完后共循环几次，最后i的值是多少（    ） A．78，78 B．78，79 C．77，78 D．77，79 11．下图是小丽设计的流程图，下列关于该流程图描述错误的是（   ） A．该算法符合有穷性特征 B．该流程图中x=2x，y=y+1体现了算法的确定性 C．该算法不需要用户输入数据 D．把x的初始值改为1，该算法可以输出y的值 12．某算法的部分流程图如图所示。执行这部分流程，则输出sum,a(i),i的值为（ ） A．7,5,5 B．7,8,6 C．6,5,7 D．6,8,6 13．某算法的部分流程图如题图所示。执行这部分流程，若输入s的值为“qiantang”，则输出的c、i值分别为（   ） A．"a",2 B．"a",3 C．"a",5 D．"t",4 14．某算法的流程图如图所示。执行该部分流程时，依次输入5、2、1、-35、20、0，则下列说法不正确的是（  ） A．a <> 0执行了5次 B．s = s * x + a语句执行了4次 C．输出s的值是20 D．流程执行结束时x的值为5 15．某算法的部分流程图如图所示，执行这部分流程后，依次输入9、2、8 、18、-1，则输出值是（   ） A．9 B．18 C．-1 D．2 16．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（    ）    A．i/4=2 B．i\4=2 C．i%2=1 D．i%2=0 17．某算法的部分流程图如图所示。执行这部分流程后，s的值是（    ） A．1 0 1 0 B．1 0 1 C．0 1 0 1 D．0 1 0 18．在Python中，语句“a=5”用流程图描述时，使用的符号是（   ） A． B． C． D． 19．某算法的部分流程图如图所示,执行这部分流程后，变量C的值是（   ） A．2 B．3 C．4 D．5 20．某算法的部分流程图如图所示，执行该流程图，下列回答正确的是（   ） A．变量a,b的值分别为10，0 B．变量a,b的值分别为5，0 C．步骤b←b-a被执行3次 D．步骤a>b被执行6次 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题主要考查算法流程图的执行。当 x 输入 2，y 输入 1 时，第一遍循环，b=b*x=2，a=a\x=5；第二遍循环，b=b*x=4，a=a\x=2；第三遍循环，b=b*x=8，a=a\x=1；第四遍循环，b=b*x=16，a=a\x=0；第五遍循环，不满足y<=a，输出b的值是16，“b=b*x”共被执行 4 次；同理，当 x 输入 2，y 输入 2 时，输出结果是 8，“a=a\x”共被执行 3 次，故本题选A选项。 2．D 【详解】本题主要考查算法流程图的执行。若输出a的值为3，所以a = a + 1至少执行4次,同理i = i + 4也需要执行4次，但第四次不需要计算，成立的条件为i//3== i/3，说明i是3的倍数。第一次循环结束i值为4,第二次循环结束i值为8,第三次结束i值为12 ,第四次结束i值为16，依次类推，能够满足该条件的值为48，故本题选D选项。 3．A 【详解】本题主要考查算法流程图的执行。分析流程图，当i是偶数时，执行b=b+i，n递减2；当i是奇数时，执行a=a+i，n递减1。i=0时，b=b+i=0，n=n-2=8；当i=1时，a=a+i=1，n=n-1=7；当i=2时，b=b+i=2，n=n-2=5；当i=3时，a=a+i=4，n=n-1=4；当i=4时，b=b+i=6，n=n-2=2；当i=5时，此时不满足i<=n，故输出 a、b 的值分别是4、6，故本题选A选项。 4．A 【详解】本题考查的是算法结构及流程图。选项A是顺序结构，选项B是循环结构，选项C是选择结构，选项D是选择结构。故应选A。 5．C 【详解】本题主要考查算法流程图。题图为求“实数x绝对值”问题的算法流程图，因此当x>=0时，y=x，反之y=-x，故本题选C选项。 6．A 【详解】本题主要考查算法控制结构。由图可知，该流程图的控制结构属于选择结构，选择结构的流程图中必定包括一个判断框，满足条件时执行一个处理框，不满足条件时执行另一个处理框。故本题选A选项。 7．A 【详解】本题考查控制结构。顺序结构是程序中最基本的控制结构，按照代码编写的顺序依次执行每一条语句。在计算正方形面积的算法中，通常会按照先计算边长，然后计算面积的顺序进行操作，属于顺序结构。故答案为：A。 8．A 【详解】本题主要考查算法流程图的执行。字母的ASCII码值大于数字，分析流程图可知，字符串s中的数字全被过滤掉了，且剩余字母的ASCII码值呈递增状态，满足判断条件，依次拼接到变量c中，故执行这部分流程后，输出c的值是Abcdef，故本题选A选项。 9．A 【详解】本题考查算法流程图相关内容。循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出循环。①③是选择结构。②④是循环结构。故本题答案是A选项。 10．D 【详解】本题主要考查算法流程图的执行。分析流程图，循环条件是i<n，n=79，i的初值是2，因此当i=79时，循环结束，共循环了79-2=77次，故本题选D选项。 11．A 【详解】本题考查的是流程图的识读。因为初始x=0，循环体中x=2*x一直也为0，故循环条件一直成立，进入死循环，不符合算法的有穷性。故本题应选A。 12．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选项。 13．B 【详解】本题考查算法描述相关内容。分析流程图可知，该结构为循环结构，初始状态，c='q'，i=1，n=8。判断循环条件i<n且c>s[1]（即'i'），成立，第一次进入循环执行：c=s[1]='i'；i=i+1=2；判断循环条件i<n且c>s[2]（即'a'），成立，第二次进入循环执行：c=s[2]='a'；i=i+1=3；判断循环条件，i<n成立，但c='a'不大于s[3]（即'n'），不成立，循环结束。此时，i=3，c='a'。故本题答案是B选项。 14．C 【详解】本题主要考查算法流程图的执行。x=5，a=2，s=0，第一次循环，s=s*x+a=2，a=1；第二次循环，s=s*x+a=11，a=-35；第三次循环，s=s*x+a=20，a=20；第四次循环，s=s*x+a=120，a=0；第五次循环，不满足a<>0，循环结束。故a <> 0执行了5次，s = s * x + a语句执行了4次，输出s的值是120，流程执行结束时x的值为5，故本题选C选项。 15．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选项。 16．D 【详解】本题主要考查算法流程图。执行这部分流程后，输出s的值为64，即s=1*2*2*2*2*2*2=64，即语句s=s*2执行了6次，变量i的范围是1~10，其中偶数0、2、4、6、8、10，奇数1、3、5、7、9，偶数共6个，奇数共5个，故对应①处应填入1%2=0，故本题选D选项。 17．B 【详解】本题主要考查算法流程图的执行。n=10，第一遍循环，满足n\2>0，执行s=str((n+1) mod 2)+s="1"，n=n\2=5；第二遍循环，满足n\2>0，执行s=str((n+1) mod 2)+s="1 0"，n=n\2=2；第三遍循环，满足n\2>0，执行s=str((n+1) mod 2)+s="1 0 1"，n=n\2=1；第四遍循环，n\2=0，故执行这部分流程后，s的值是1 0 1，故本题选B选项。 18．D 【详解】本题主要考查算法流程图的描述。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。语句“a=5”用流程图描述时，使用的符号是矩形框，故本题选D选项。 19．B 【详解】本题考查的是流程图识读。初始值：m=18，n=7，c=1 18>7成立，c=c+1=2，m=m-n=18-7=11； 11>7成立，c=c+1=3，m=m-n=11-7=4； 4>7不成立，循环结束。c=3，故本题应选B。 20．B 【详解】本题主要考查算法流程图的执行。a=15，b=20，第一遍循环，a<b，b=b-a=20-15=5；第二遍循环，a>b，a=a-b=15-5=10；第三遍循环，a>b，a=a-b=10-5=5；第四遍循环，a=b，b=b-a=0；第五遍循环，不满足b>0，循环结束，输出a、b的值分别是5、0，步骤b←b-a被执行2次，步骤a>b被执行4次，故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$