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

2.2 算法的控制结构 一、选择题 1．以下哪个不是算法设计中常用的控制结构？（   ） A．条件语句 B．循环语句 C．顺序结构 D．随机结构 2．在编程中，算法的三种基本结构不包括以下哪项（   ） A．顺序结构 B．分支结构 C．循环结构 D．随机结构 3．求出1到100的累加和，设计算法时最合适的是（   ） A．顺序结构 B．循环结构 C．选择结构 D．环形结构 4．如下图，这是算法描述的一部分。从图中可以看出这是属于哪种程序结构（   ） A．顺序结构 B．递归结构 C．选择结构 D．循环结构 5．某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到（   ）结构。 A．树形 B．循环 C．分支 D．顺序 6．如图算法的基本结构是（   ） A．树型结构 B．顺序结构 C．选择结构 D．循环结构 7． 为保障第19届亚运会期间的道路交通安全，杭州在规定区域和时间段内实行浙A号牌型、微型载客汽车限行，规则如下：按机动车牌最后一位阿拉伯数字，实行“单日单号、双日双号”通行。如车牌号“浙A1234H”的最后一位阿拉伯数字为“4”，则只可在双日出现。设计算法用于判断输入的车牌号适合出行的日期，下列说法正确的是（    ） A．该算法只能用自然语言来描述 B．用计算机解决该问题时应先设计算法，再进行抽象与建模 C．该算法至少要有一个输出 D．该算法不需要一步步执行，可以直接得到最后的答案 8．下图算法，其结构是（    ） A．顺序结构 B．选择结构 C．组合结构 D．循环结构 9．以下问题中，适合利用循环结构解决的是（    ） A．求一个学生3科成绩的平均分 B．求两个数中的较小值 C．判断一个数是否是奇数 D．统计100以内素数的个数 10．某“猜数字”游戏玩法如下：输入猜想的数字，如果猜对则输出成功信息，否则提示猜错后继续输入直到猜对为止。能用于此算法的流程图是（   ） A． B． C． D． 11．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为1672，则输出c的值为（   ） A．88 B．16 C．2761 D．1672 12．下列流程图符号中，能表示操作的内容，如“变量的计算与赋值”的是（   ） A． B．     C． D． 13．下列关于算法基本结构的表述正确的有（   ） ①算法的三种基本结构是顺序结构、选择结构、多重选择结构下 ②一个算法最多可以包含两种基本结构 ③选择结构的流程图中，根据条件是否成立有不同的流向 ④一个算法可以含有三种基本结构的任意组合 A．0个 B．1个 C．2个 D．3个 14．某算法的部分流程图如下图所示。执行这部分流程后，则输出ret的值为（   ）      A．16 B．32 C．64 D．256 15．下面是“输入两个数，将其中值最大的数存入max”的算法： 第1步：输入两个数a,b。 第2步：如果a大于b，则将a的值赋给max,否则将b的值赋给max。 第3步：输出max的值。 关于这个算法，说法正确的是（   ） A．上述算法是用自然语言描述的 B．上述算法是用流程图描述的 C．上述算法是顺序算法结构 D．上述算法是用伪代码描述的 16．某算法的流程图如图所示，执行该流程，若依次输入整数15，21，则输出p的值是（    ） A．3 B．15 C．63 D．105 二、填空题 17．算法的三种基本结构是： 、 、和 。 18．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 19．以下流程图运行结束后y的值是 。 20．以下流程图当输入73时，运行后输出的结果是 。（不填写引号） 21．阅读如图所示的流程图，如果输入的a和b的值分别为2019和2020，那么输出的a的值为 ，b的值为 。 22．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、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 ①     ② 三、判断题 23．在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。( ) 24．任何复杂的算法都可以用顺序、分支、循环结构来实现。( ) 25．任何一个算法必须包含顺序结构、选择结构和循环结构。( ) 26．算法的三种基本控制结构是分支结构、循环结构和模块结构。( ) 四、操作题 27．绘制出程序的三种基本控制结构的流程图？ 28．小丽打算利用假期出去旅游，为此她查阅了大量资料，在考虑费用、用时、便利程度等情况后，小丽决定乘坐高铁前往杭州旅游。 （1）在检票口检票进入站台上车时，小丽看到乘客刷了身份证闸机就开门了。小丽去查询了自助检票机的工作原理：刷身份证有购票记录就可以进去，车次不对和候车位置不对就进不去。小丽想到了用流程图来实现上述算法，请在以下选项中选出划线处的逻辑运算符是( )。 A．not B．and    C．or （2）通过流程图的结构，小丽开始整理描述算法会用到的结构。在算法描述中，用到了三种基本控制结构，分别是：顺序结构、分支结构、循环结构。那么第1题中的流程图使用到了哪些控制结构？( )。 A．顺序结构    B．分支结构    C．循环结构 （3）小丽去了西湖游玩，她看到边上有共享单车，打算骑车绕湖一圈。共享单车是通过扫描车架上的二维码进行租借，骑行结束，手动锁车后进行付费。下列有关共享单车的说法，不正确的是( )。 A．二维码是信息的载体  B．用户扫描二维码租车的过程属于信息的采集 C．为每一辆车设计二维码的过程属于信息的编码  D．生活中其他地方粘贴的二维码可以随意扫描 （4）小丽很喜欢西湖的景色，打算在酒店再续住一晚，打开酒店预定APP的时候发现酒店的价格比当初预定的时候更贵了一点，这主要体现的信息特征是( )。 A．载体依附性B．时效性C．共享性D．不确定性 （5）小丽到达一处景点，该旅游景点规定身高在1.2米以下的儿童免票，身高1.2~1.5 m(包含1.2 m和1.5 m)的儿童购买半票，身高超1.5 m的游客购买全票。实现上述算法的流程图如下，则划线处应该为？ ①     ② （6）小丽想要能够记录下这次难忘的旅程，以下行为不属于数字化记录信息的是( )。 A．用手机拍摄西湖的照片  B．拍摄旅行VLOG  C．将好吃的店铺记在手机备忘录里  D．手绘旅游攻略 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法控制结构。算法设计中常用的控制结构包括条件语句、循环语句和顺序结构。这些结构用于控制程序的执行流程。而随机结构并不是一种常用的控制结构，因此选项D是正确答案。故选D。 2．D 【详解】本题考查算法控制结构。算法的三种基本结构包括顺序结构、分支结构和循环结构。这三种结构是构成任何算法的基础，而随机结构并不是算法的基本结构之一。故选D。 3．B 【详解】本题考查算法相关内容。算法有顺序、选择（分支）、循环三大基本结构。求出1到100的累加和，需要执行重复求和运算，设计算法时最合适的是循环结构。故本题答案是B选项。 4．C 【详解】本题考查算法流程图相关内容。由图可知，若输入的成绩大于60时，输出：及格，不成立时，输出：不及格。该结构属于选择（分支）结构。故本题答案是C选项。 5．C 【详解】本题考查的是算法。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到选择结构，故应选C。 6．B 【详解】本题考查算法控制结构。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图中可知这是一个顺序结构。故应选B。 7．C 【详解】本题考查算法。A选项错误，算法可以用流程图等工具描述。B选项错误，需要先抽象建模。D选项错误，算法需要一步步执行。C选项正确，题目算法至少有一个输出。故本题选择C选项。 8．B 【详解】本题考查算法流程图相关内容。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图可知，该流程图是选择结构。故本题答案是B选项。 9．D 【详解】本题考查算法控制结构相关内容。适合利用循环结构解决的问题通常是需要重复执行某些操作的情况。在本题中，要统计100以内的素数个数，需要遍历每个数字，判断它是否是素数，然后计数，由于需要遍历多个数字并执行相似的操作，因此适合使用循环结构，D选项正确。A选项只需要对三个成绩求和并计算平均分，不需要循环；B选项只需要比较两个数的大小，也不需要循环。C选项只涉及单个数的判断，不需要循环。故本题答案是D选项。 10．D 【详解】本题考查流程图。在这个游戏中，玩家需要不断输入猜测的数字，直到猜对为止。给出的流程图中，选项D展示了一个循环结构，其中包含了一个条件判断，如果猜测的数字与正确数字相等，则输出成功信息，否则提示猜错并继续循环直到猜对为止。故答案为：D。 11．A 【详解】本题考查流程图。循环结构中，%是求余数的作用，//是整除的作用。第一次循环，b=72，c=c+b=72，第二次循环，b=16，c=c+b=88，第三次循环，不满足判断条件，循环结束，最终c的值为88。故选A。 12．A 【详解】本题考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框（用于变量的计算与赋值），故本题选A选项。 13．C 【详解】本题考查的知识点是算法结构的有关知识。算法的三种基本结构是顺序结构、选择结构和循环结构，①错误；许多算法都不是独立的，尤其是解决一些复杂问题，必须综合使用多种结构，并没有结构数量的限制，②错误④正确；选择结构的流程图中，根据条件是否成立有不同的流向，③正确。故答案为C选项。 14．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。 15．A 【详解】本题主要考查算法的描述。分析算法可知，上述算法是用自然语言描述的，是分支算法结构，故本题选A选项。 16．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现求m和n的最小公倍数，15和21的最小公倍数是105，故本题选D选项。 17． 顺序结构 选择结构 循环结构 【详解】本题考查算法。算法的三种基本结构是顺序结构、选择结构、循环结构。顺序结构是算法中最基本的结构，它按照程序中的语句顺序，从上到下，依次执行。选择结构是根据给定的条件来决定是否执行某一部分的语句块。循环结构是算法中重复执行某一部分语句块的结构。 18． 顺序 选择（分支） 【详解】本题考查的是算法结构。①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构。 19．3 【详解】本题考查算法流程图的识读。y=1 第一次循环，y=y+1=2，满足y<3 第二次循环，y=y+1=3，不满足y<3，输出y的值是3。 20．pass 【详解】本题考查算法流程图的识读。输入73，即y=73，满足y≥60，输出pass。 21． 2020 2019 【详解】本题考查算法流程图的识读。该流程图实现交换a、b的值，a=2019，b=2020，因此输出的a、b的值分别是2020和2019。 22．       【详解】本题考查的是流程图识读。依次读取水质类别数据，如果还有未读取的数据，则继续读取下一个数据，对读取的数据进行判断，如果水质类别为1，则计数cnt加1。故①为： ②为：   23．正确 【详解】本题考查的是算法结构。选择结构会依据条件选择其中一个分支执行。在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。说法正确。 24．正确 【详解】本题考查程序基本结构。任何复杂的算法都可以用三种基本结构组成，分别是：顺序结构、选择结构、循环结构。故表述正确。 25．错误 【详解】本题考查算法结构相关内容。算法基本结构有三种：顺序结构、选择结构、循环结构。一个算法一定含有顺序结构，可能会由顺序结构、条件结构、循环结构构成。故本题答案是：错误 26．错误 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故表述错误。 27．      【详解】本题考查算法流程图相关内容。程序的三种控制结构为：顺序结构、选择/分支结构、循环结构，对应流程图如答案所示。 28． B AB D B h<1.2 h<1.5 D 【详解】本题考查算法流程图相关内容。 （1）由“车次不对和候车位置不对就进不去”及流程图菱形框内容可知，如果车次正确并且候车位置正确，可以开门，否则不开门，两者（车次、位置）同时满足才符合流程图表示，故此处应填写：B。 （2）由流程图开始到结束的流程、菱形框示意及无返回其上的流程线可知，该结构为循环结构、选择结构。故此处应填写：AB。 （3）信息载体是在信息传播中携带信息的媒介，是信息赖以附载的物质基础，可以是书、纸、文字、图案、互联媒体、光电信号、颜色、图腾、U盘等。用户扫描二维码租车的过程属于信息的采集。为每一辆车设计二维码的过程属于信息的编码。ABC选项正确，D选项，不要随意扫描不明来源的二维码，特别是从陌生人或不可信的来源收到的二维码，选项错误。故此处应填写：D。 （4）载体依附性是指信息必须依附于物质载体，而且只有具备一定能量的载体才能传递。时效性是指从信息源发送信息后经过接收、加工、传递、利用的时间间隔及其效率。共享性是指信息不同于物质资源，它可以转让、共享。不确定性是指信息中可能存在错误、遗漏、误解等情况，因此信息的准确性、可靠性和真实性都是不确定的。“打开酒店预定APP的时候发现酒店的价格比当初预定的时候更贵了一点”体现了信息的实效性。故此处应填写：B。 （5）结合题目内容，分析流程图，可推知：⑤处，判断是否满足免票条件（身高在1.2米以下），故此处应填写：h<1.2。⑥处，不满足免票条件时再去判断是否满足打折条件（身高1.2~1.5 m的儿童购买半票，身高超1.5 m的游客购买全票），故此处应填写：h<1.5。 （6）ABC选项属于数字化记录信息，而D选项，手绘旅游攻略不属于数字化。故此处应填写：D。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$