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

 2.2 算法的控制结构 一、选择题 1．某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到（   ）结构。 A．树形 B．循环 C．分支 D．顺序 2．在设计算法时，以下哪个不是算法的基本控制结构（   ） A．顺序结构 B．选择结构 C．循环结构 D．随机结构 3．判断一元二次方程ax2+bx+c=0有几个实数根，下列结构中算法最好的是（   ） A．顺序结构 B．分支结构 C．循环结构 D．树型结构 4．算法的基本控制结构有（   ） A．分支结构 B．综合结构 C．循环结构 D．顺序结构 5．以下哪个流程图表示了Python中的分支结构（   ） A． B． C． D．以上都不是 6．阅读下边的流程图，当程序段执行完以后，变量s的值是 （   ） A．等于10 B．小于10 C．大于10 D．大于或等于10 7．流程图是算法的一种图形化表示方法，其中菱形框表示（   ） A．开始/结束 B．处理 C．输入/输出 D．判断 8．某“猜数字”游戏玩法如下：输入猜想的数字，如果猜对则输出成功信息，否则提示猜错后继续输入直到猜对为止。能用于此算法的流程图是（   ） A． B． C． D． 9．下列流程图中能描述循环结构的是（　　） A．②④ B．①②④ C．②③④ D．①③ 10．以下有关算法控制结构的说法错误的是（　　） A．顺序结构中的每个步骤都只能执行一次 B．循环的重复执行是在条件控制下的可控的重复 C．每个算法一定会有部分会细化为分支或循环结构 D．分支结构无论条件满足与否必定有且只有一个分支被执行 11．以下不属于算法三种基本结构的是（   ） A．顺序结构 B．选择结构 C．循环结构 D．嵌套结构 12．以下流程图图形符号使用正确的一项是（    ） A．② B．③ C．④ D．① 13．某算法部分流程图如下图所示。该流程图中包含的算法的控制结构有（   ） A．顺序结构、分支结构 B．顺序结构、循环结构 C．分支结构、循环结构 D．顺序结构、分支结构、循环结构 14．以下程序属于那一种结构（   ） a,b,c=2,10,7 c=a a=b b=c print(a,b,c) A．循环结构 B．分支结构 C．顺序结构 D．双分支结构 15．某算法的部分流程图如下图所示。执行这部分流程后，则输出ret的值为（   ）      A．16 B．32 C．64 D．256 16．某算法的部分流程图如图所示，执行该算法，输出的结果是（    ） A．0 B．1 C．2 D．5 二、填空题 17．如图所示算法，若输入n＝4，输出是108，则用a与n在空白横线处组成一个完整的表达式，应填 。 18．如图所示算法，若输入的x值分别为1000、980、4325、600、55，输出结果是 。 19．某城市的邮费根据邮件的重量计算，计算规则为：重量在1000克以内(包括1000克)，基本费8元，超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算，超过3000克的部分，每500克加收超重费6元，不足500克部分按500克计算。假设邮件重量为X克，邮费为Y元，描述算法如图所示，请补充完整流程图中空缺的部分，填在横线处。（注：意为向上取整） ①： ②： ③： 20．阅读下列流程图，当输入x为1时，输出结果是 ，循环体执行了 次。 21．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、pH、溶解氧（mg/L）、高锰酸盐指数（mg/L）。通过数字化学习，小申了解到水质类别从高到低分为1-5类，级别最高（质量最好）为1，级别最低（质量最差）为5。小申采集了某监测点的水质数据，部分数据如表所示。小申设计了一个算法，统计水质类别为1的天数。请选择合适的框图，将其拖至右侧流程图的虚线框内，将算法设计完整。 日期 水质类别 pH 溶解氧 高锰酸盐指数 2021/1/1 3 7.54 5.39 4.5 2021/1/2 3 7.47 6.42 4.85 2021/1/3 2 7.8 6.52 1.52 2021/1/4 1 6.5 8.24 1.36 2021/1/5 3 7.56 5.21 4.74 2021/1/6 2 7.27 7.08 1.03 2021/1/7 2 6.87 6.87 1.03 2021/1/8 2 6.59 6.59 1.94 2021/1/9 1 7.76 7.76 3.36 ①     ② 三、判断题 22．在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。( ) 23．计算机算法的三个基本控制结构是顺序结构、选择结构和循环结构，它们可以解决所有算法问题。( ) 24．任何复杂的算法都可以用顺序、分支、循环结构来实现。( ) 25．任何一个算法必须包含顺序结构、选择结构和循环结构。( ) 26．算法的三种基本控制结构是分支结构、循环结构和模块结构。( ) 四、操作题 27．某城市出租车按行驶里程收费的计算方法如下： 其中s为行驶里程（单位：千米）；m为应付的车费（单位：元），小明绘制了如图所示的收费程序的流程图。      （1）请根据题意在①②③处填入正确的python表达式或语句，将流程图补充完整。 ①: ②: ③: （2）若要测试所有程序分支是否正确，小明想使用如下几组数据进行测试，你认为最恰当的是哪一组？      A．2，9，13   B．5，10，20   C．    -1，6，10   D．    3，15，100 （3）如某人乘坐出租车的里程为6公里，请根据完善后的流程图计算输出的m是多少？写出计算过程。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查的是算法。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到选择结构，故应选C。 2．D 【详解】本题考查算法。算法的基本控制结构主要包括三种：顺序结构、选择结构和循环结构。随机结构并不属于算法的基本控制结构。算法的基本控制结构应该是明确、可预测和可控制的，而随机结构则意味着执行流程中存在不确定性，这不符合算法设计的基本要求。故选择D。 3．B 【详解】本题考查算法控制结构。通过公式求解一元二次方程，判断其是否有实数根，可以用条件分支结构。故选B。 4．ACD 【详解】本题考查算法基本结构。算法的基本结构有：顺序、选择（分支）、循环结构。顺序结构：程序中的各个操作是按照它们在源代码中的排列顺序依次执行的；选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程；循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。故选：ACD。 5．B 【详解】本题考查的是流程图及程序结构。选项A是顺序结构，选项B是分支结构，选项C是循环结构。故选B。 6．C 【详解】本题考查算法流程图的执行。分析流程图可知，循环条件是s<=10，因此当s>10时，循环结束。故选C。 7．D 【详解】本题考查的是流程图。流程图中菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选D。 8．D 【详解】本题考查流程图。在这个游戏中，玩家需要不断输入猜测的数字，直到猜对为止。给出的流程图中，选项D展示了一个循环结构，其中包含了一个条件判断，如果猜测的数字与正确数字相等，则输出成功信息，否则提示猜错并继续循环直到猜对为止。故答案为：D。 9．A 【详解】本题考查算法流程图相关内容。循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出循环。①③是选择结构。②④是循环结构。故本题答案是A选项。 10．C 【详解】本题考查算法控制结构相关内容。算法有顺序、选择、循环三大控制结构。ABD选项说法正确。C选项，依据所解决问题的特点，每个算法不一定会细化为分支或循环结构，选项说法错误。故本题答案是C选项。 11．D 【详解】本题考查算法相关内容。算法常见的三种基本结构是：顺序结构、选择结构、循环结构。ABC选项正确，D选项错误。故本题答案是D选项。 12．B 【详解】本题考查流程图。矩形是处理框、圆角矩形是开始/结束框、菱形是判断框、平行四边形是输入输出框。故选B。 13．B 【详解】本题考查算法控制结构。由图可知，该流程图中包含的算法的控制结构有顺序结构和循环结构。故选B。 14．C 【详解】本题考查程序控制结构。分析程序可知，该程序属于顺序结构，即自上而下依次执行。故选C。 15．B 【详解】本题考查算法流程图的识读。n=5，x=2，ret=1 第一次循环，满足n>0，不满足n%2==0，执行ret=ret*x=2，n=n//2=2，x=x*x=4； 第二次循环，满足n>0，满足n%2==0，n=n//2=1，x=x*x=16； 第三次循环，满足n>0，不满足n%2==0，执行ret=ret*x=32，n=n//2=0，x=x*x=256； 第四次循环，不满足n>0，循环结束，输出ret的值为32，故选B。 16．B 【详解】本题考查的是流程图的识别。阅读流程图可知，程序功能是利用“除2取余”方法，将t的十进制数转换为二进制数，m统计1的个数，n统计0的个数。如果m>=5或n>=4退出，输出t（下一次的被除数）。十进数333转二进制数为：101001101，故在取到次高位0时退出（满足n>=4），这时t的值为1，故本题应选B。 17．a＜＝n 【详解】本题考查算法流程图的识读。 第一次循环，a=a+b=2，b=a*b=2； 第二次循环，a=a+b=4，b=a*b=8； 第三次循环，a=a+b=12，b=a*b=96； 第四次循环不满足条件时，a+b=108，符合条件，n的值为4，结合运行过程，循环条件可以是a＜=n。 18．55 【详解】本题考查算法分析。 该算法功能是求出输入的5个数中，最小值的数是多少。若输入的x值分别为1000、980、4325、600、55，故正确答案为：55。 19． X≤1000? 输出邮费Y 【详解】本题考查算法流程图的识读。重量在1000克以内（包括1000克），基本费8元。由流程图，满足①处判断条件，执行Y=8，因此①处判断条件是X≤1000?。超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算，因此②处填。③处输出邮费，因此填输出邮费Y。 20． 3 3 【详解】本题考查算法流程图的识读。输入x=1，n=0 第一次循环，满足x2-4x+3<=0，x=x+1=2，n=n+1=1； 第二次循环，满足x2-4x+3<=0，x=x+1=3，n=n+1=2； 第三次循环，满足x2-4x+3<=0，x=x+1=4，n=n+1=3； 第四次循环，不满足x2-4x+3<=0，循环结束，输出n的值是3，循环体执行了3次。 【点睛】 21．       【详解】本题考查的是流程图识读。依次读取水质类别数据，如果还有未读取的数据，则继续读取下一个数据，对读取的数据进行判断，如果水质类别为1，则计数cnt加1。故①为： ②为：   22．正确 【详解】本题考查的是算法结构。选择结构会依据条件选择其中一个分支执行。在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。说法正确。 23．正确 【详解】本题考查算法结构。顺序结构、选择结构和循环结构是算法的三个基本控制结构。故正确答案为正确。 24．正确 【详解】本题考查程序基本结构。任何复杂的算法都可以用三种基本结构组成，分别是：顺序结构、选择结构、循环结构。故表述正确。 25．错误 【详解】本题考查算法结构相关内容。算法基本结构有三种：顺序结构、选择结构、循环结构。一个算法一定含有顺序结构，可能会由顺序结构、条件结构、循环结构构成。故本题答案是：错误 26．错误 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故表述错误。 27． S＜＝3 S＜＝10 m＝24＋2.5*（S-10） A 16 【详解】本题考查算法流程图。（1）由题干数学分段表达式，可知流程图①②③分别填S＜＝3、S＜＝10、m＝24＋2.5*（S-10）。（2）选数据进行测试，则应该在每个区间范围内各选一个数，即第一个数小于等于3，第二个数大于3且小于等于10，第三个数大于10，结合选项，2，9，13符合要求，故选A。（3）如某人乘坐出租车的里程为6公里，则输出m=10+2*（6-3）=16。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$