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

2.2 算法的控制结构 一、选择题 1．如下图，这是算法描述的一部分。从图中可以看出这是属于哪种程序结构（   ） A．顺序结构 B．递归结构 C．选择结构 D．循环结构 2．在算法的基本控制结构中，自上而下依次逐条执行语句的是（   ） A．顺序结构 B．选择结构 C．循环结构 D．实心结构 3．设计一个算法，验证冰雹猜想，即对于任意一个正整数n，如果n是偶数，则除以2；如果n是奇数，则乘3加1。按照这个方式运算下去，最终必然得到1。 验证上述猜想的算法流程图如图所示，虚线框①处的算法控制结构是（   ） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 4．以下不属于流程图中用到的符号是（    ） A． B． C． D． 5．输入a，b，c的值，判断它们能否构成三角形的算法结构采用（    ） A．顺序结构 B．循环结构 C．网状结构 D．选择结构 6．以下问题中，适合利用循环结构解决的是（    ） A．求一个学生3科成绩的平均分 B．求两个数中的较小值 C．判断一个数是否是奇数 D．统计100以内素数的个数 7．下图中所表示的流程图，相对应的程序设计基本结构是（  ） A．顺序结构 B．循环结构 C．分支结构 D．赋值结构 8．下列关于算法的描述，正确的是（    ） A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的 B．一个完整的算法可以没有输入，必须要有输出 C．算法只能用流程图表示 D．算法的控制结构有顺序、选择、循环和树形结构 9．下列关于算法基本控制结构的描述，不正确的是（    ） A．分支结构也称为选择结构 B．顺序结构按序依次执行程序语句 C．循环结构的循环次数可以是已知的 D．分支结构中各条执行路径中的语句都要被执行 10．在网上购买电影票时，一般是按照如下流程图顺序依次进行各步操作，具有这种特点的算法结构称为（  ） A．顺序 B．分支 C．循环 D．树形 11．某算法部分流程图如图所示，执行这部分流程，若输入的值为47和3，则输出s的值为（   ） A．1 B．2 C．3 D．4 12．下列流程图符号中，能表示操作的内容，如“变量的计算与赋值”的是（   ） A． B．     C． D． 13．某算法的部分流程图如下图所示。执行这部分流程后，则输出ret的值为（   ）      A．16 B．32 C．64 D．256 14．党的二十大报告提出加快建设农业强国，到2035年基本实现农业现代化的目标，为实现农业现代化擘画出了清晰的时间表和路线图。如今，随着人工智能、物联网、大数据、5G等信息技术的发展，我国部分区域已经进入了农业4.0的初探阶段。平台中的“农作物检测功能”部分算法描述如流程图所示，其主要使用的算法基本控制结构有（   ） A．循环结构、分支结构 B．分支结构、顺序结构 C．循环结构、顺序结构 15．某算法的流程图如图所示，执行该流程，若依次输入整数15，21，则输出p的值是（    ） A．3 B．15 C．63 D．105 16．如图所示的流程图，表示相应程序设计基本结构的是（   ） A．顺序结构 B．循环结构 C．选择结构 D．赋值结构 二、填空题 17．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 18．以下流程图运行结束后y的值是 。 19．一段程序代码的流程图如图所示，这段程序的运行结果为S= 。 20．阅读如图所示的流程图，如果输入的a和b的值分别为2019和2020，那么输出的a的值为 ，b的值为 。 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．小丽打算利用假期出去旅游，为此她查阅了大量资料，在考虑费用、用时、便利程度等情况后，小丽决定乘坐高铁前往杭州旅游。 （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．C 【详解】本题考查算法流程图相关内容。由图可知，若输入的成绩大于60时，输出：及格，不成立时，输出：不及格。该结构属于选择（分支）结构。故本题答案是C选项。 2．A 【详解】本题考查算法控制结构。在算法的基本控制结构中，顺序结构是按照语句出现的先后顺序，自上而下依次逐条执行。选择结构是根据条件判断来决定执行不同的分支。循环结构是在一定条件下重复执行某些语句。不存在实心结构。故答案为：A。 3．C 【详解】本题考查算法流程图相关内容。常用的算法控制结构有：顺序结构、选择结构（分支结构）、循环结构。结合题目内容，分析流程图，虚线框①处：当n>1成立时，先执行执行虚线框②处、s<-s+str(n)+","，完成后再返回n>1判断框处执行，由此可知，该结构为循环结构。故本题答案是C选项。 4．D 【详解】本题考查算法的表示。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程。圆角矩形是开始/结束、平行四边形是输入/输出、矩形是过程处理。故答案为：D。 5．D 【详解】本题考查算法的基本结构。算法的基本结构有：顺序、选择（分支）、循环结构。顺序的执行顺序是自上而下，依次执行；选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程；循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。输入a，b，c的值，判断它们能否构成三角形的算法结构采用选择结构。故答案为：D。 6．D 【详解】本题考查算法控制结构相关内容。适合利用循环结构解决的问题通常是需要重复执行某些操作的情况。在本题中，要统计100以内的素数个数，需要遍历每个数字，判断它是否是素数，然后计数，由于需要遍历多个数字并执行相似的操作，因此适合使用循环结构，D选项正确。A选项只需要对三个成绩求和并计算平均分，不需要循环；B选项只需要比较两个数的大小，也不需要循环。C选项只涉及单个数的判断，不需要循环。故本题答案是D选项。 7．C 【详解】本题考查算法流程图相关内容。程序设计有顺序、分支、循环结构。观察图示，若条件成立，执行代码段1，不成立则执行代码段2。该结构属于分支结构。故本题答案是C选项。 8．B 【详解】本题考查算法相关内容。算法具有有穷性的特点，A选项错误。算法可以没有输入，但必须有输出，B选项正确。算法可以使用流程图、N-S图、自然语言、伪代码、程序设计语言表示，C选项错误。算法的控制结构有顺序、选择、循环结构，D选项错误。故本题答案是B选项。 9．D 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为D选项。 10．A 【详解】本题考查的是算法结构。由流程图可知，依次从上到下执行，这是顺序结构的特点。故选A。 11．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。 12．A 【详解】本题考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框（用于变量的计算与赋值），故本题选A选项。 13．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。 14．B 【详解】本题主要考查算法控制结构。由图可知，主要使用的算法基本控制结构有分支结构和顺序结构，故本题选B选项。 15．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现求m和n的最小公倍数，15和21的最小公倍数是105，故本题选D选项。 16．B 【详解】本题考查的是程序设计基本结构。图中的流程图，箭头有往回表示代码段1会重复执行，故其结构的是循环结构。选项B正确。 17． 顺序 选择（分支） 【详解】本题考查的是算法结构。①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构。 18．3 【详解】本题考查算法流程图的识读。y=1 第一次循环，y=y+1=2，满足y<3 第二次循环，y=y+1=3，不满足y<3，输出y的值是3。 19．5 【详解】本题考查算法流程图的识读。a=5，S=1，满足判断条件a>=4，执行S=S*a=5，再输出S的值是5。 20． 2020 2019 【详解】本题考查算法流程图的识读。该流程图实现交换a、b的值，a=2019，b=2020，因此输出的a、b的值分别是2020和2019。 21．       【详解】本题考查的是流程图识读。依次读取水质类别数据，如果还有未读取的数据，则继续读取下一个数据，对读取的数据进行判断，如果水质类别为1，则计数cnt加1。故①为： ②为：   22．正确 【详解】本题考查的是算法结构。选择结构会依据条件选择其中一个分支执行。在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。说法正确。 23．正确 【详解】本题考查程序基本结构。任何复杂的算法都可以用三种基本结构组成，分别是：顺序结构、选择结构、循环结构。故表述正确。 24．错误 【详解】本题考查算法结构相关内容。算法基本结构有三种：顺序结构、选择结构、循环结构。一个算法一定含有顺序结构，可能会由顺序结构、条件结构、循环结构构成。故本题答案是：错误 25．错误 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故表述错误。 26．      【详解】本题考查算法流程图相关内容。程序的三种控制结构为：顺序结构、选择/分支结构、循环结构，对应流程图如答案所示。 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页 学科网（北京）股份有限公司 $$