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

2.2 算法的控制结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下面3个流程图片段依次分别是什么结构？（    ） A．分支、顺序、循环 B．顺序、分支、循环 C．顺序、循环、分支 D．分支、循环、顺序 2．某算法的部分流程图如图所示，执行这部分流程，若输入a值为2020，则输出i的值为（    ） A．7 B．8 C．9 D．11 3．某算法流程图如图所示，执行这部分流程，输入m， n的值分别为18，12，下列说法正确的是（   ） A．流程执行后输出结果是18 B．条件“r=0？”被执行3次 C．输入时交换m，n的值，输出结果与交换前相同 D．该流程功能是求m，n的最大公约数 4．南方每年都有梅雨季，在这期间室内湿度大于60时容易导致物体发霉，需要启动除湿机用于降低湿度。除湿机自动启动的算法需要采用（   ）结构。 A．顺序 B．分支 C．树形 D．循环 5．某算法的部分流程图如图所示，则输出的值为（    ） A．5 B．7 C．9 D．10 6．以下程序属于哪一种结构（   ） a,b,c=10,5,0 c=a a=b b=c print(a.b) A．循环结构 B．分支结构 C．顺序结构 D．双分支结构 7．阅读下图所示的算法，该算法的主要程序结构是（   ） A．循环结构 B．复合结构 C．上下结构 D．分支结构 8．某算法的流程图如图所示，执行该算法后，输出s的值是(　　) A．6 B．12 C．18 D．36 9．某算法的流程图如图所示，该流程图的功能是（   ） A．计算s=1+2+3+4+5 B．计算s=1*10+2*10+3*10+4*10+5*10 C．计算s=10000+2000+300+40+5 D．计算s=105 10．在编程中，算法的三种基本结构不包括以下哪项（   ） A．顺序结构 B．分支结构 C．循环结构 D．随机结构 11．以下算法是通过什么方式表达的（    ） A．自然语言描述 B．伪代码 C．计算机程序设计语言 D．中文编程 12．关于算法流程图下面说法正确的是(   ) A．流程图直观易懂，但是容易产生二义性 B．算法描述只能使用流程图 C．流程图中无须填写程序代码 D．流程图必须包含-一个判断框 13．数组 a 的初始值如表所示，以下流程图描述的算法执行结果是（   ）。 A．-10 B．0 C．1 D．10 14．某市规定，只有年龄不超过26岁且学历在本科及以上的毕业生才能享受政府提供的住房补贴。如果用编程实现这一规定，在设计算法时要采用哪种基本结构来实现（   ） A．顺序结构 B．分支结构 C．循环结构 D．数据结构 15．如图所示的流程图，当输入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) 16．以下流程图如下为某机器人运动代码。若机器人从棋盘S位置沿箭头方向出发，根据流程图将到达的位置是（     ） A．④位置 B．①位置 C．②位置 D．③位置 17．某新型合作农场正利用无人驾驶的智能收割机进行麦收作业。小张同学在参观时从解说员的描述中了解到：该类型智能收割机搭载着“智慧大脑”——农业用北斗终端及辅助驾驶系统，收割机可以利用卫星提供的高精度定位信息，实现自动行进、实时监测的精准作业小张问：“收割机出现谷物仓储超重会报警吗？”解说员答：“收割机作业报警更直接，超过预警值的数据，发送预警信息至用户，及时提醒用户。下列流程图（　　）能够描述程序的预警功能。” A．   B．   C．   D．   18．某算法的部分流程图如右图所示，执行这部分流程后，变量sum 的值为（   ） A．9 B．24 C．234 D．432 19．某算法的部分流程图如图所示，执行这部分流程，s的值应为（  ） A．-12 B．-11 C．10 D．11 20．某算法的部分流程图如图所示，若此处的循环体执行3次，则推测判断框处的条件可能为（   ） A．n<=3 B．n<=12 C．m<=23 D．m<=45 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法流程图。由图可知，3个流程图片段依次分别是顺序、循环、分支结构，故本题选C选项。 2．A 【详解】本题主要考查算法流程图知识点。a=2020，i=0，第一遍循环，b=2020，a=a-b\2=1010，i=i+1=1，第二遍循环后，a=505，i=2，第三遍循环后，a=203，i=3，第四遍循环后，a=125，i=4，第五遍循环后 ，a=63，i=5，第六遍循环后，a=32，i=6，第7遍循环后，a=16，i=7，退出循环，输出i的值为7，故本题选A选项。 3．C 【详解】本题主要考查算法流程图知识点。m=18，n=12，p=m*n=18*12，当r=0时，循环结束，第一次循环，r=18 mod 12=6，m=n=12，n=r=6；第二次循环，r=12 mod 6=0，m=n=6，n=r=0，流程结束。流程执行后输出结果是18*12/6=36，条件“r=0？”被执行2次，输入时交换m，n的值，输出结果与交换前相同，该流程功能是求m，n的最小公倍数，故本题选C选项。 4．B 【详解】本题主要考查算法基本结构。室内湿度大于60时容易导致物体发霉，需要启动除湿机用于降低湿度。故除湿机自动启动的算法需要采用条件分支结构，故本题选B选项。 5．B 【详解】本题主要考查算法流程图的执行。t=，i=3，第一遍循环，n=i*i=9，a=n//10=0，b=n%10=9，满足n!=(a+b)2，t=i=3，i=i+2=5；第二遍循环，n=i*i=25，a=n//10=2，b=n%10=5，满足n!=(a+b)2，t=i=5，i=i+2=7；第三遍循环，n=i*i=47，a=n//10=4，b=n%10=7，满足n!=(a+b)2，t=i=7，i=i+2=9；第四遍循环，n=i*i=81，a=n//10=8，b=n%10=1，不满足n!=(a+b)2，i=i+2=11；第五遍循环，不满足i<=10，因此输出t的值为7，故本题选B选项。 6．C 【详解】本题主要考查程序结构的应用。顺序结构的程序设计是最简单的,只要按照解决问题的顺序写出相应的语句就行,它的执行顺序是自上而下,依次执行。分析代码可知，该程序属于顺序结构，故本题选C选项。 7．A 【详解】本题考查算法流程图相关内容。算法的程序结构有：顺序结构、选择结构、循环结构。观察流程图，若N小于101成立，执行完表达式S的计算后再去判断N是否小于101成立，若成立，重复执行表达式，否则输出S，可以得出结论：该结构属于循环结构。故本题答案是A选项。 8．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现统计1~20之间即能整除2又能整除3的数进行求和，满足的i有6、12、18，故s=s+i=0+6+12+18=36，故本题选D选项。 9．C 【详解】本题主要考查算法流程图的执行。分析程序可知，当i=1时，s=s*10+i=1；当i=2时，s=s*10+i=1*10+2=12；当i=3时，s=s*10+i=12*10+3=123；当i=4时，s=s*10+i=123*10+4=1234；当i=5时，s=s*10+i=1234*10+5=12345，因此该流程图的功能是计算s=10000+2000+300+40+5，故本题选C选项。 10．D 【详解】本题考查算法控制结构。算法的三种基本结构包括顺序结构、分支结构和循环结构。这三种结构是构成任何算法的基础，而随机结构并不是算法的基本结构之一。故选D。 11．B 【详解】本题主要考查算法分支结构。由图可知，该算法是通过伪代码方式表达的，故本题选B选项。 12．C 【详解】本题主要考查算法流程图的描述。流程图直观易懂，不容易产生二义性；算法描述可以使用流程图、伪代码等；流程图中无须填写程序代码；流程图可以不包含判断框，故本题选C选项。 13．B 【详解】本题主要考查算法流程图执行。本题流程图含有循环及分去结构，当i≤7且t=0时，执行循环体，循环体为一分支结构，判断a[i]是否小于等于a[i+1]，结合数组内容，可知最终输出t为0，因此B选项正确。 【点睛】 14．B 【详解】本题主要考查算法基本结构。分析题干可知，在设计算法时要采用条件分支结构来实现，故本题选B选项。 15．D 【详解】本题主要考查算法流程图。当输入16、80时，输出16；当输入20、18时，输出18，可知该流程图实现输出a、b中的最小值，max是返回最大值函数，min是返回最小值函数，故本题选D选项。 16．C 【详解】本题主要考查算法流程图的应用。分析流程图可知，先前进3格到位置①此时循环结束，执行向左转，前进1格到达位置②结束，故本题选C选项。 17．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。“收割机作业报警更直接，超过预警值的数据，发送预警信息至用户，及时提醒用户，能够描述程序的预警功能的流程图是  ，故本题选B选项。 18．A 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现对数x的各个位求和，用变量sum统计，x=234，则sum=2+3+4=9，故本题选A选项。 19．C 【详解】本题主要考查算法流程图的执行。s=0，k=1，i=1，第一次循环，s=s+k*i=1，k=-k=-1，i=i+3=4；第二次循环，s=s+k*i=-3，k=-k=1，i=i+3=7；第三次循环，s=s+k*i=4，k=-k=-1，i=i+3=10；第四次循环，s=s+k*i=-6，k=-k=1，i=i+3=13；第五次循环，s=s+k*i=7，k=-k=-1，i=i+3=16；第六次循环，s=s+k*i=-9，k=-k=1，i=i+3=19；第七次循环，s=s+k*i=10，k=-k=-1，i=i+3=22；第八次循环，不满足判断条件，输出s的值为10，故本题选C选项。 20．C 【详解】本题主要考查算法流程图。若此处的循环体执行3次，第一次循环后n=4，m=7；第二次循环后n=8，m=23；第三次循环后n=12，m=46，则推测判断框处的条件可能为m<=23，或者n<12，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$