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

 2.2 算法的控制结构 一、选择题 1．以下哪个不是算法设计中常用的控制结构？（   ） A．条件语句 B．循环语句 C．顺序结构 D．随机结构 2．有部分流程图结构如右图所示，其算法结构属于（    ） A．顺序结构 B．重复结构 C．分支结构 D．循环结构 3．以下流程图用于表示分支结构的是（   ） A． B． C． D． 4．阅读下边的流程图，当程序段执行完以后，变量s的值是 （   ） A．等于10 B．小于10 C．大于10 D．大于或等于10 5．如图所示的程序结构称为（   ） A．顺序结构 B．选择结构 C．框架结构 D．循环结构 6．“某景点临时服务区告示：女性游客上二楼洗手间，男性游客上一楼洗手间”，用算法描述该问题，合适的算法结构是（　　） A．顺序结构 B．树形结构 C．分支结构 D．循环结构 7．下列流程图中能描述循环结构的是（　　） A．②④ B．①②④ C．②③④ D．①③ 8．下面不属于程序的基本控制结构的是（　　） A．顺序结构 B．分支结构 C．循环结构 D．输入输出结构 9．下列关于算法基本控制结构的描述，不正确的是（    ） A．分支结构也称为选择结构 B．顺序结构按序依次执行程序语句 C．循环结构的循环次数可以是已知的 D．分支结构中各条执行路径中的语句都要被执行 10．某算法的部分流程图如下图所示。执行这部分流程，若输入n的值为2035，则输出s的值为（    ） A．10 B．53 C．2035 D．5302 11．某算法部分流程图如下图所示。执行这部分流程后，输出s的值是（   ） A．65 B．55 C．45 D．20 12．若m= "浙江"，w=3，则以下流程图描述的算法执行结果是（   ） A．10 B．15 C．25 D．35 13．算法的三种基本结构是（   ） A．顺序结构 B．选择结构 C．流程结构 D．循环结构 14．下面是“输入两个数，将其中值最大的数存入max”的算法： 第1步：输入两个数a,b。 第2步：如果a大于b，则将a的值赋给max,否则将b的值赋给max。 第3步：输出max的值。 关于这个算法，说法正确的是（   ） A．上述算法是用自然语言描述的 B．上述算法是用流程图描述的 C．上述算法是顺序算法结构 D．上述算法是用伪代码描述的 15．流程图是一种常用的表示算法的图形化工具。若空气污染指数（API）小于等于50，说明空气质量为优。判断空气质量是否为优的部分流程图可以表示为（    ） A． B． C． D． 16．某算法的流程图如图所示，执行该流程，若依次输入整数15，21，则输出p的值是（    ） A．3 B．15 C．63 D．105 二、填空题 17．角谷猜想。角谷猜想是指一个正整数y，如果y是奇数，则将其乘以3，然后再加1；如果是偶数，则将其除以2。这样经过若干次运算后，总可以得到自然数1。 小明根据角谷猜想进行了算法设计，并用如下流程图来描述该算法。 请回答下列问题： （1）根据本题算法的流程图所示，则流程图中①②处应填写的内容分别是：① ；② 。 （2）若输入y的值为10，则输出的运算次数为 。（填数字） 18．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 19．阅读下列流程图，当输入x为1时，输出结果是 ，循环体执行了 次。 20．一段程序代码的流程图如图所示，这段程序的运行结果为S= 。 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．某APP为鼓励用户积极签到，制定积分签到政策，用户第一次连续签到可以得到1分，第二次连续签到得2分，第三次连续签到得到4分，接下来，每次得分分别为8，16，32……。若签到中断，则前面签到所得积分清空，重新从第一天开始积分。当用户积分达到10000分时，可以兑换相应奖品，小明想得到的毛绒娃娃需要20000积分，请设计算法帮小明计算，需要至少连续签到多少天才能拿到毛绒娃娃。 （1）用算法解决上述问题，在______步骤（单选，填字母：A．设计算法    B．抽象与建模   C．描述算法），确定用变量day表示需要花费的时间，用jf表示当前签到可以获得几分，用sum_jf表示目前已经累计获得的积分，并得出解决问题的计算模型。 （2）解决此问题的算法流程图如下图所示，请在虚线框中画上合适的流程图基本图形。 （3）请在流程图中划线处填上合适语句。 28．《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数。具体步骤如下： ①任意给定两个正整数 a 和 b。 ②若 a、b 两数相等，则执行步骤④，否则，执行步骤③。 ③若 a>b，则将较大的数减较小的数，接着把所得的差存入 a 中； 否则，将较大的数减较小的数，接着把所得的差存入 b 中。继续执行步骤②。 ④输出 a 的值，算法结束。请回答下列问题： （1）该算法包含了 个循环结构。 （2）流程图两个空白中应填入的语句分别是① ，② 。 （3）分别输入 a，b 的值分别为 260，104 时，程序执行完后，i 的值为 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法控制结构。算法设计中常用的控制结构包括条件语句、循环语句和顺序结构。这些结构用于控制程序的执行流程。而随机结构并不是一种常用的控制结构，因此选项D是正确答案。故选D。 2．D 【详解】本题考查算法流程图相关内容。算法有顺序、选择（分支）、循环三大基本结构。由图可知，当i小于等于4成立时，重复执行相应操作，属于循环结构。故本题答案是D选项。 3．B 【详解】本题考查算法流程图。选项依次是顺序结构、分支结构、循环结构、循环结构。故选B。 4．C 【详解】本题考查算法流程图的执行。分析流程图可知，循环条件是s<=10，因此当s>10时，循环结束。故选C。 5．B 【详解】本题考查算法流程图相关内容。程序设计有三大控制结构：顺序结构、选择（分支）结构、循环结构。观察图示，其功能是判断x能否被3整除，若成立输出x，否则结束，其结构为选择（分支）结构。故本题答案是B选项。 6．C 【详解】 本题考查算法控制结构相关内容。算法有顺序、分支（选择）、循环三大控制结构。该算法需要对条件“性别是否为女（男）?”进行判断，并根据判断结果的不同执行不同的分支，是分支（选择）结构。故本题答案是C选项。 7．A 【详解】本题考查算法流程图相关内容。循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出循环。①③是选择结构。②④是循环结构。故本题答案是A选项。 8．D 【详解】本题考查算法基本结构。算法基本结构有：顺序结构、分支结构、循环结构。故选：D。 9．D 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为D选项。 10．D 【详解】本题考查流程图的识读。输入n=2035，分析流程图，可知该流程图实现将输入n的值2035逆序输出，因此s的值为5302。故选D。 11．B 【详解】本题考查算法流程图的执行。分析流程图可知，i依次取10~19，s将每一个i的个位数和十位数进行累加求和，即s=0+1+0+1+1+1+2+1+3+1+4+1+5+1+6+1+7+1+8+1+9=55。故选B。 12．D 【详解】本题考查的知识点是流程图算法分析。m= "浙江"，w=3，第一个判断执行N分支，第二个判断执行N分支，15+(w-1)*10=15+(3-1)*10=35。故答案为D选项。 13．ABD 【详解】本题考查的是算法基本结构。算法的三种基本结构是：顺序结构、选择结构、循环结构。故选ABD。 14．A 【详解】本题主要考查算法的描述。分析算法可知，上述算法是用自然语言描述的，是分支算法结构，故本题选A选项。 15．D 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选D选项。 16．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现求m和n的最小公倍数，15和21的最小公倍数是105，故本题选D选项。 17． y==1?或y<=1?或y等于1吗? y←3y+1或y←3*y+1或y←3×y+1，←改为等号也算对 6 【详解】本题考查算法设计。 （1）根据题目描述可知，①处条件为“y等于1吗?”，也可表示为“y==1?”或“y<=1?”；②处表示y为奇数时的情况，根据题意可得y←3*y+1，也可以表示为y←3y+1；（2）y为10时，运算过程为：10→5→16→8→4→2→1，共运算6次。 18． 顺序 选择（分支） 【详解】本题考查的是算法结构。①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构。 19． 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次。 【点睛】 20．5 【详解】本题考查算法流程图的识读。a=5，S=1，满足判断条件a>=4，执行S=S*a=5，再输出S的值是5。 21．       【详解】本题考查的是流程图识读。依次读取水质类别数据，如果还有未读取的数据，则继续读取下一个数据，对读取的数据进行判断，如果水质类别为1，则计数cnt加1。故①为： ②为：   22．正确 【详解】本题考查算法。计算机算法的三个基本控制结构：顺序结构、选择结构和循环结构，在解决算法问题中起着核心作用。这三个基本控制结构可以构成解决大多数算法问题。故正确答案为正确。 23．正确 【详解】本题考查的是算法结构。选择结构会依据条件选择其中一个分支执行。在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。说法正确。 24．正确 【详解】本题考查算法。算法的三种基本控制结构是顺序结构、选择结构和循环结构，这三种基本控制结构是构建复杂算法的基础，通过它们可以实现各种复杂的逻辑和功能。它们为算法设计提供了基本的控制流程，是算法设计的核心内容。故正确。 25．正确 【详解】本题考查程序基本结构。任何复杂的算法都可以用三种基本结构组成，分别是：顺序结构、选择结构、循环结构。故表述正确。 26．错误 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故表述错误。 27．（1）B （2） （3）sum_jf←sum_jf+jf或sum_jf=sum_jf+jf或sum_jf+=jf 【详解】本题考查算法流程图相关知识点。 （1）用算法解决上述问题，在抽象与建模步骤，确定用变量day表示需要花费的时间，用jf表示当前签到可以获得几分，用sum_jf表示目前已经累计获得的积分，并得出解决问题的计算模型。故选B。 （2）菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。虚线框中应使用菱形框，即。 （3）用变量sum_if累计积分，jf表示每次得到的积分，故此处填sum_jf←sum_jf+jf或sum_jf=sum_jf+jf或sum_jf+=jf。 28． 1 a 不等于 b 或 其它等价答案 b←b-a 或 b=b-a 3 【详解】本题考查算法流程图的识读。 （1）由图可知，该算法包含了1个循环结构和1个分支结构。 （2）若 a、b 两数相等，则执行步骤④，否则，执行步骤③。因此第一空判断条件填：a 不等于 b 或 其它等价答案。③若 a>b，则将较大的数减较小的数，接着把所得的差存入 a 中； 否则，将较大的数减较小的数，接着把所得的差存入 b 中。继续执行步骤②。因此第二空填b←b-a 或 b=b-a。 （3）分别输入 a，b 的值分别为 260，104 时 第一次循环，满足a>b，a=a-b=156，i=i+1=1 第二次循环，满足a>b，a=a-b=52，i=i+1=2 第三次循环，不满足a>b，b=b-a=52，i=i+1=3，此时a=b，循环结束，i的值为3。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$