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

2.2 算法的控制结构 一、选择题 1．以下哪个不是算法设计中常用的控制结构？（   ） A．条件语句 B．循环语句 C．顺序结构 D．随机结构 2．求出1到100的累加和，设计算法时最合适的是（   ） A．顺序结构 B．循环结构 C．选择结构 D．环形结构 3．如下图，这是算法描述的一部分。从图中可以看出这是属于哪种程序结构（   ） A．顺序结构 B．递归结构 C．选择结构 D．循环结构 4．设计一个算法，验证冰雹猜想，即对于任意一个正整数n，如果n是偶数，则除以2；如果n是奇数，则乘3加1。按照这个方式运算下去，最终必然得到1。 验证上述猜想的算法流程图如图所示，虚线框①处的算法控制结构是（   ） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 5．某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到（   ）结构。 A．树形 B．循环 C．分支 D．顺序 6．以下哪个流程图表示了Python中的分支结构（   ） A． B． C． D．以上都不是 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．某算法部分流程图如图所示，执行这部分流程，若输入的值为47和3，则输出s的值为（   ） A．1 B．2 C．3 D．4 13．下列关于算法基本结构的表述正确的有（   ） ①算法的三种基本结构是顺序结构、选择结构、多重选择结构下 ②一个算法最多可以包含两种基本结构 ③选择结构的流程图中，根据条件是否成立有不同的流向 ④一个算法可以含有三种基本结构的任意组合 A．0个 B．1个 C．2个 D．3个 14．下面是“输入两个数，将其中值最大的数存入max”的算法： 第1步：输入两个数a,b。 第2步：如果a大于b，则将a的值赋给max,否则将b的值赋给max。 第3步：输出max的值。 关于这个算法，说法正确的是（   ） A．上述算法是用自然语言描述的 B．上述算法是用流程图描述的 C．上述算法是顺序算法结构 D．上述算法是用伪代码描述的 15．某算法的流程图如图所示，执行该流程，若依次输入整数15，21，则输出p的值是（    ） A．3 B．15 C．63 D．105 16．如图所示的流程图，表示相应程序设计基本结构的是（   ） A．顺序结构 B．循环结构 C．选择结构 D．赋值结构 二、填空题 17．算法的三种基本结构是： 、 、和 。 18．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 19．以下流程图运行结束后y的值是 。 20．一段程序代码的流程图如图所示，这段程序的运行结果为S= 。 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．B 【详解】本题考查算法相关内容。算法有顺序、选择（分支）、循环三大基本结构。求出1到100的累加和，需要执行重复求和运算，设计算法时最合适的是循环结构。故本题答案是B选项。 3．C 【详解】本题考查算法流程图相关内容。由图可知，若输入的成绩大于60时，输出：及格，不成立时，输出：不及格。该结构属于选择（分支）结构。故本题答案是C选项。 4．C 【详解】本题考查算法流程图相关内容。常用的算法控制结构有：顺序结构、选择结构（分支结构）、循环结构。结合题目内容，分析流程图，虚线框①处：当n>1成立时，先执行执行虚线框②处、s<-s+str(n)+","，完成后再返回n>1判断框处执行，由此可知，该结构为循环结构。故本题答案是C选项。 5．C 【详解】本题考查的是算法。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到选择结构，故应选C。 6．B 【详解】本题考查的是流程图及程序结构。选项A是顺序结构，选项B是分支结构，选项C是循环结构。故选B。 7．B 【详解】本题考查算法流程图相关内容。程序设计有三大控制结构：顺序结构、选择（分支）结构、循环结构。观察图示，其功能是判断x能否被3整除，若成立输出x，否则结束，其结构为选择（分支）结构。故本题答案是B选项。 8．A 【详解】本题主要考查算法结构。由图可知，该算法结构是顺序结构，故本题：选A选项。 9．D 【详解】本题考查流程图。在这个游戏中，玩家需要不断输入猜测的数字，直到猜对为止。给出的流程图中，选项D展示了一个循环结构，其中包含了一个条件判断，如果猜测的数字与正确数字相等，则输出成功信息，否则提示猜错并继续循环直到猜对为止。故答案为：D。 10．C 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为C选项。 11．C 【详解】本题考查算法的基本结构。流程通常指的是算法的整体流程，而不是算法的基本结构之一。故答案为：C。 12．C 【详解】本题考查算法流程图。输入n=47，k=3，s=0 第一次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=1，n=n//k=15 第二次循环，满足n>0，x=n%k=0，满足x=0，n=n//k=5 第三次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=2，n=n//k=1 第四次循环，满足n>0，x=n%k=1，不满足x=0，s=s+1=3，n=n//k=0，循环结束，输出s的值是3。故选C。 13．C 【详解】本题考查的知识点是算法结构的有关知识。算法的三种基本结构是顺序结构、选择结构和循环结构，①错误；许多算法都不是独立的，尤其是解决一些复杂问题，必须综合使用多种结构，并没有结构数量的限制，②错误④正确；选择结构的流程图中，根据条件是否成立有不同的流向，③正确。故答案为C选项。 14．A 【详解】本题主要考查算法的描述。分析算法可知，上述算法是用自然语言描述的，是分支算法结构，故本题选A选项。 15．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现求m和n的最小公倍数，15和21的最小公倍数是105，故本题选D选项。 16．B 【详解】本题考查的是程序设计基本结构。图中的流程图，箭头有往回表示代码段1会重复执行，故其结构的是循环结构。选项B正确。 17． 顺序结构 选择结构 循环结构 【详解】本题考查算法。算法的三种基本结构是顺序结构、选择结构、循环结构。顺序结构是算法中最基本的结构，它按照程序中的语句顺序，从上到下，依次执行。选择结构是根据给定的条件来决定是否执行某一部分的语句块。循环结构是算法中重复执行某一部分语句块的结构。 18． 顺序 选择（分支） 【详解】本题考查的是算法结构。①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构。 19．3 【详解】本题考查算法流程图的识读。y=1 第一次循环，y=y+1=2，满足y<3 第二次循环，y=y+1=3，不满足y<3，输出y的值是3。 20．5 【详解】本题考查算法流程图的识读。a=5，S=1，满足判断条件a>=4，执行S=S*a=5，再输出S的值是5。 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页 学科网（北京）股份有限公司 $$