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．某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到（   ）结构。 A．树形 B．循环 C．分支 D．顺序 5． 为保障第19届亚运会期间的道路交通安全，杭州在规定区域和时间段内实行浙A号牌型、微型载客汽车限行，规则如下：按机动车牌最后一位阿拉伯数字，实行“单日单号、双日双号”通行。如车牌号“浙A1234H”的最后一位阿拉伯数字为“4”，则只可在双日出现。设计算法用于判断输入的车牌号适合出行的日期，下列说法正确的是（    ） A．该算法只能用自然语言来描述 B．用计算机解决该问题时应先设计算法，再进行抽象与建模 C．该算法至少要有一个输出 D．该算法不需要一步步执行，可以直接得到最后的答案 6．判断一元二次方程ax2+bx+c=0有几个实数根，下列结构中算法最好的是（   ） A．顺序结构 B．分支结构 C．循环结构 D．树型结构 7．如图所示的程序结构称为（   ） A．顺序结构 B．选择结构 C．框架结构 D．循环结构 8．下图算法，其结构是（    ） A．顺序结构 B．选择结构 C．组合结构 D．循环结构 9．以下问题中，适合利用循环结构解决的是（    ） A．求一个学生3科成绩的平均分 B．求两个数中的较小值 C．判断一个数是否是奇数 D．统计100以内素数的个数 10．下图中所表示的流程图，相对应的程序设计基本结构是（  ） A．顺序结构 B．循环结构 C．分支结构 D．赋值结构 11．某“猜数字”游戏玩法如下：输入猜想的数字，如果猜对则输出成功信息，否则提示猜错后继续输入直到猜对为止。能用于此算法的流程图是（   ） A． B． C． D． 12．下图是小丽设计的流程图，下列关于该流程图描述错误的是（   ） A．该算法符合有穷性特征 B．该流程图中x=2x，y=y+1体现了算法的确定性 C．该算法不需要用户输入数据 D．把x的初始值改为1，该算法可以输出y的值 13．下列关于算法基本控制结构的描述，不正确的是（    ） A．分支结构也称为选择结构 B．顺序结构按序依次执行程序语句 C．循环结构的循环次数可以是已知的 D．分支结构中各条执行路径中的语句都要被执行 14．下列关于算法的基本控制结构的说法，不正确的是（    ） A．顺序结构按序依次执行程序语句 B．分支结构也称为选择结构 C．循环结构内语句被重复执行的次数一定是已知的 D．分支结构中某条执行路径中的语句可以不被执行 15．下面是“输入两个数，将其中值最大的数存入max”的算法： 第1步：输入两个数a,b。 第2步：如果a大于b，则将a的值赋给max,否则将b的值赋给max。 第3步：输出max的值。 关于这个算法，说法正确的是（   ） A．上述算法是用自然语言描述的 B．上述算法是用流程图描述的 C．上述算法是顺序算法结构 D．上述算法是用伪代码描述的 16．党的二十大报告提出加快建设农业强国，到2035年基本实现农业现代化的目标，为实现农业现代化擘画出了清晰的时间表和路线图。如今，随着人工智能、物联网、大数据、5G等信息技术的发展，我国部分区域已经进入了农业4.0的初探阶段。平台中的“农作物检测功能”部分算法描述如流程图所示，其主要使用的算法基本控制结构有（   ） A．循环结构、分支结构 B．分支结构、顺序结构 C．循环结构、顺序结构 二、填空题 17．算法的三种基本结构是： 、 、和 。 18．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 19．以下流程图运行结束后y的值是 。 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．物联网北京出游 十一长假，王云同学一家决定去北京游玩，他们面临无人看管的家如何防止被偷盗，家中植物如何浇水、宠物如何喂食，卫生如何打扫的问题，还需要考虑如何节约时间，进行合理的游玩路线规划，安排衣食住行。同学们通过小组合作，提出了解决方案。 （1）通过 ，解决防盗问题；通过 ，解决照顾花草的问题；通过宠物投喂器，定时、定量投喂，解决宠物喂食问题；通过APP控制扫地机器人，解决卫生问题；这些都是物联网的应用。 A、智能教育   B、智能安防   C、智能制造   D、智能交通   E、智能浇灌 （2）物联网的体系结构模型可分为三层，感知层、网络层、应用层。实现对物理世界的智能感知识别、信息采集处理和自动控制的是 层。 （3）感知层主要通过传感器感受被测量的信息并将其转换为电信号或者其他形式，以满足信息的传输、处理、存储、显示、记录和控制等要求。对室内进行视频监控，需要用到 ；采集花盆土壤的湿度，需要用到 ；可以通过 ，监测室内的光照强度； A、重力传感器  B、湿度传感器  C、智能摄像头  D、距离传感器  E、光敏传感器  F、指纹传感器 （4）根据流程图，土壤干湿的临界值为( )。 A、60      B、200      C、3      D、120 （5）判断土壤是否干燥的算法结构是( )。 A、顺序结构      B、分支结构      C、循环结构 27．小丽打算利用假期出去旅游，为此她查阅了大量资料，在考虑费用、用时、便利程度等情况后，小丽决定乘坐高铁前往杭州旅游。 （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．A 【详解】本题考查算法控制结构。在算法的基本控制结构中，顺序结构是按照语句出现的先后顺序，自上而下依次逐条执行。选择结构是根据条件判断来决定执行不同的分支。循环结构是在一定条件下重复执行某些语句。不存在实心结构。故答案为：A。 4．C 【详解】本题考查的是算法。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到选择结构，故应选C。 5．C 【详解】本题考查算法。A选项错误，算法可以用流程图等工具描述。B选项错误，需要先抽象建模。D选项错误，算法需要一步步执行。C选项正确，题目算法至少有一个输出。故本题选择C选项。 6．B 【详解】本题考查算法控制结构。通过公式求解一元二次方程，判断其是否有实数根，可以用条件分支结构。故选B。 7．B 【详解】本题考查算法流程图相关内容。程序设计有三大控制结构：顺序结构、选择（分支）结构、循环结构。观察图示，其功能是判断x能否被3整除，若成立输出x，否则结束，其结构为选择（分支）结构。故本题答案是B选项。 8．B 【详解】本题考查算法流程图相关内容。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图可知，该流程图是选择结构。故本题答案是B选项。 9．D 【详解】本题考查算法控制结构相关内容。适合利用循环结构解决的问题通常是需要重复执行某些操作的情况。在本题中，要统计100以内的素数个数，需要遍历每个数字，判断它是否是素数，然后计数，由于需要遍历多个数字并执行相似的操作，因此适合使用循环结构，D选项正确。A选项只需要对三个成绩求和并计算平均分，不需要循环；B选项只需要比较两个数的大小，也不需要循环。C选项只涉及单个数的判断，不需要循环。故本题答案是D选项。 10．C 【详解】本题考查算法流程图相关内容。程序设计有顺序、分支、循环结构。观察图示，若条件成立，执行代码段1，不成立则执行代码段2。该结构属于分支结构。故本题答案是C选项。 11．D 【详解】本题考查流程图。在这个游戏中，玩家需要不断输入猜测的数字，直到猜对为止。给出的流程图中，选项D展示了一个循环结构，其中包含了一个条件判断，如果猜测的数字与正确数字相等，则输出成功信息，否则提示猜错并继续循环直到猜对为止。故答案为：D。 12．A 【详解】本题考查的是流程图的识读。因为初始x=0，循环体中x=2*x一直也为0，故循环条件一直成立，进入死循环，不符合算法的有穷性。故本题应选A。 13．D 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为D选项。 14．C 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为C选项。 15．A 【详解】本题主要考查算法的描述。分析算法可知，上述算法是用自然语言描述的，是分支算法结构，故本题选A选项。 16．B 【详解】本题主要考查算法控制结构。由图可知，主要使用的算法基本控制结构有分支结构和顺序结构，故本题选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．       【详解】本题考查的是流程图识读。依次读取水质类别数据，如果还有未读取的数据，则继续读取下一个数据，对读取的数据进行判断，如果水质类别为1，则计数cnt加1。故①为： ②为：   22．正确 【详解】本题考查的是算法结构。选择结构会依据条件选择其中一个分支执行。在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。说法正确。 23．正确 【详解】本题考查程序基本结构。任何复杂的算法都可以用三种基本结构组成，分别是：顺序结构、选择结构、循环结构。故表述正确。 24．错误 【详解】本题考查算法结构相关内容。算法基本结构有三种：顺序结构、选择结构、循环结构。一个算法一定含有顺序结构，可能会由顺序结构、条件结构、循环结构构成。故本题答案是：错误 25．错误 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故表述错误。 26． B E 感知 C B E B B 【详解】本题考查物联网、传感器以及算法结构等知识。 （1）在防盗问题上，智能安防系统通过联网的摄像头、传感器等设备实时监控家庭状况，当检测到异常情况时，系统会发送警报信息给用户手机或安全机构，实现远程监控和智能报警。这是物联网在智能安防领域的应用。故答案为：B。在照顾花草的问题上，智能浇灌系统通过感知土壤湿度、温度等数据，采用自动化的方式实现定时、定量的浇水，保证植物得到适当的湿度和养分。这是物联网在智能浇灌领域的应用。故答案为：E。 （2）感知层是物联网体系结构的基础层，主要负责获取和感知物理世界的信息。在感知层中，通过各种传感器和设备，可以实现对环境、物体的感知和数据采集。故答案为：感知。 （3）视频监控需要使用摄像头进行实时图像的采集，智能摄像头可以感知室内的视觉信息，将其转换为电信号，并传输到其他层进行处理和存储。 为了采集花盆土壤的湿度信息，需要使用湿度传感器。湿度传感器可以感知环境中的湿度变化，并将其转换为电信号，以便进行后续的信息处理和控制。光敏传感器用于监测室内的光照强度，感知光线的强弱。这对于智能控制系统来说是重要的信息，例如调节室内照明等。故答案为：C、B、E。 （4）在流程图中，有一个条件判断，即当土壤湿度测量值小于设定值时，需要进行浇水。这个设定值在流程图中标注为200，表示土壤湿度的临界值。当土壤湿度小于200时，即认为土壤干燥，需要进行浇水操作。故答案为：B。 （5）在流程图中，判断土壤是否干燥的过程涉及到一个条件判断，即通过比较土壤湿度的测量值和设定的临界值，来决定是否需要进行浇水。这种有条件的判断属于分支结构，因为程序的执行路径会根据条件的真假而选择不同的分支进行。故答案为：B。 27． 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页 学科网（北京）股份有限公司 $$