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

2.2 算法的控制结构 一、选择题 1．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为88，则下列说法正确的是（   ） A．图中有两个分支结构 B．输出结果为1011000 C．k>0？被执行了9次 D．图中k←k//2写成k←k/2，输出的结果仍一样 2．以下关于算法特征的表述中，正确的是（    ） A．输入：算法在执行时，有可能需要从外界获取数据，因此一个算法中必须有输入操作 B．输出：算法的目的是解决问题，问题的结果应以一定的方式输出，因此算法必须有输出 C．算法可以用无限个步骤来实现 D．设计的算法可以和文字一样存在不确定的结果 3．求100以内的偶数之和，比较合适的控制结构是（    ） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 4．如图算法的基本结构是（   ） A．树型结构 B．顺序结构 C．选择结构 D．循环结构 5．以下生活中的算法运用到了选择结构的是（   ） A．交换两个文件夹的名字 B．购物金额满100元减10元 C．某洗衣机的标准洗涤程序:洗涤1次→脱水1次→漂洗2次→脱水1次 D．打开QQ软件，输入账号及密码，登录QQ 6．阅读下边的流程图，当程序段执行完以后，变量s的值是 （   ） A．等于10 B．小于10 C．大于10 D．大于或等于10 7．如图所示的程序结构称为（   ） A．顺序结构 B．选择结构 C．框架结构 D．循环结构 8．下图中所表示的流程图，相对应的程序设计基本结构是（  ） A．顺序结构 B．循环结构 C．分支结构 D．赋值结构 9．某算法的部分流程图如下图所示，执行该流程图后，c和s的值分别为（    ） A．10，30 B．10，45 C．4，30 D．4，45 10．下列关于算法的基本控制结构的说法，不正确的是（    ） A．顺序结构按序依次执行程序语句 B．分支结构也称为选择结构 C．循环结构内语句被重复执行的次数一定是已知的 D．分支结构中某条执行路径中的语句可以不被执行 11．在网上购买电影票时，一般是按照如下流程图顺序依次进行各步操作，具有这种特点的算法结构称为（  ） A．顺序 B．分支 C．循环 D．树形 12．某算法的部分流程图如题图所示。执行这部分流程，若输入s的值为“qiantang”，则输出的c、i值分别为（   ） A．"a",2 B．"a",3 C．"a",5 D．"t",4 13．下列关于算法基本结构的表述正确的有（   ） ①算法的三种基本结构是顺序结构、选择结构、多重选择结构下 ②一个算法最多可以包含两种基本结构 ③选择结构的流程图中，根据条件是否成立有不同的流向 ④一个算法可以含有三种基本结构的任意组合 A．0个 B．1个 C．2个 D．3个 14．某算法的部分流程图如下图所示，执行这部分流程后，变量X和Y的值分别为（   ） A．3 和-8 B．4 和 6 C．-5 和 10 D．10 和 -5 15．流程图是一种常用的表示算法的图形化工具。若空气污染指数（API）小于等于50，说明空气质量为优。判断空气质量是否为优的部分流程图可以表示为（    ） A． B． C． D． 16．党的二十大报告提出加快建设农业强国，到2035年基本实现农业现代化的目标，为实现农业现代化擘画出了清晰的时间表和路线图。如今，随着人工智能、物联网、大数据、5G等信息技术的发展，我国部分区域已经进入了农业4.0的初探阶段。平台中的“农作物检测功能”部分算法描述如流程图所示，其主要使用的算法基本控制结构有（   ） A．循环结构、分支结构 B．分支结构、顺序结构 C．循环结构、顺序结构 二、填空题 17．小明想编写程序实现以下功能：输入正整数n，并计算1到n的累加值，即1+2+…+n。程序流程图如图所示 请根据题意，补全流程图的① 和② 处。 18．在计算机编程中， 是指程序能够重复执行一段代码直到满足特定条件。 19．在《数据与计算》中，算法的三种基本控制结构包括顺序结构、选择结构和循环结构，其中循环结构允许算法重复执行特定任务，直到满足某个 条件。 20．以下流程图运行结束后y的值是 。 21．阅读下列流程图，当输入x为1时，输出结果是 ，循环体执行了 次。 三、判断题 22．计算机算法的三个基本控制结构可以解决大多数类型的算法问题。( ) 23．计算机算法的三个基本控制结构是顺序结构、选择结构和循环结构，它们可以解决所有算法问题。( ) 24．任何复杂的算法都可以用顺序、分支、循环结构来实现。( ) 25．根据空气湿度测定值，判断空气湿度是否处于相对舒适范围的算法，需要用到分支(选择)结构。( ) 26．算法的三种基本控制结构是分支结构、循环结构和模块结构。( ) 四、操作题 27．[算法基础] 根据下图Python算法流程图，请回答如下问题： （1）根据算法流程图，请问该图哪一处有错误，并修改为 。    A．第①处、判断框       B．第②处、判断框         C．第③处、处理框 （2）该算法流程图的算法作用是 。    A．将一个数值绝对值转换               B．将一个数值转换成负数    C．将一个正数转换为负数 （3）上述算法的控制结构是 。    A．顺序结构              B．选择结构(分支结构)     C．循环结构 28．《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数。具体步骤如下： ①任意给定两个正整数 a 和 b。 ②若 a、b 两数相等，则执行步骤④，否则，执行步骤③。 ③若 a>b，则将较大的数减较小的数，接着把所得的差存入 a 中； 否则，将较大的数减较小的数，接着把所得的差存入 b 中。继续执行步骤②。 ④输出 a 的值，算法结束。请回答下列问题： （1）该算法包含了 个循环结构。 （2）流程图两个空白中应填入的语句分别是① ，② 。 （3）分别输入 a，b 的值分别为 260，104 时，程序执行完后，i 的值为 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法分析。 图中有一个循环和一个分支结构；输出结果是01011000；写成 k←k/2 会使循环无法结束。故正确答案为：选项C。 2．B 【详解】本题考查算法。 输入：算法在执行时，有可能需要从外界获取数据，因此一个算法中必须有输入操作。在某些情况下，算法可以不需要显式的外部输入。故选项A错误。 算法可以用无限个步骤来实现：这个说法是错误的。算法的一个重要特性是有限性，即算法必须在有限步骤内完成。如果算法需要无限个步骤来执行，那么它就不是一个有效的算法。 设计的算法可以和文字一样存在不确定的结果：这个说法同样是错误的。算法是确定性的，给定相同的输入，算法应总是产生相同的输出。与文字或自然语言不同，算法不包含歧义或不确定性的表达。 故正确答案为：选项B。 3．C 【详解】本题考查算法控制结构相关内容。算法有顺序、选择（分支）、循环三种基本结构。求100以内的偶数之和，比较合适的控制结构是循环结构。故本题答案是C选项。 4．B 【详解】本题考查算法控制结构。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图中可知这是一个顺序结构。故应选B。 5．B 【详解】本题考查算法相关内容。ACD选项适合用顺序结构解决；B选项，若购物金额满100元，则支付金额减10元，适合用选择结构解决。故本题答案是B选项。 6．C 【详解】本题考查算法流程图的执行。分析流程图可知，循环条件是s<=10，因此当s>10时，循环结束。故选C。 7．B 【详解】本题考查算法流程图相关内容。程序设计有三大控制结构：顺序结构、选择（分支）结构、循环结构。观察图示，其功能是判断x能否被3整除，若成立输出x，否则结束，其结构为选择（分支）结构。故本题答案是B选项。 8．C 【详解】本题考查算法流程图相关内容。程序设计有顺序、分支、循环结构。观察图示，若条件成立，执行代码段1，不成立则执行代码段2。该结构属于分支结构。故本题答案是C选项。 9．A 【详解】本题考查算法流程图的识读。分析算法流程图，可知该流程图实现用变量c统计1~14之间不是3倍数的个数，并将是3倍数的这些数累加求和，用变量s统计。不是3倍数的数有：1、2、4、5、7、8、10、11、13、14，因此c=10，是3倍数的数有：3、6、9、12，因此s=3+6+9+12=30。故选A。 10．C 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为C选项。 11．A 【详解】本题考查的是算法结构。由流程图可知，依次从上到下执行，这是顺序结构的特点。故选A。 12．B 【详解】本题考查算法描述相关内容。分析流程图可知，该结构为循环结构，初始状态，c='q'，i=1，n=8。判断循环条件i<n且c>s[1]（即'i'），成立，第一次进入循环执行：c=s[1]='i'；i=i+1=2；判断循环条件i<n且c>s[2]（即'a'），成立，第二次进入循环执行：c=s[2]='a'；i=i+1=3；判断循环条件，i<n成立，但c='a'不大于s[3]（即'n'），不成立，循环结束。此时，i=3，c='a'。故本题答案是B选项。 13．C 【详解】本题考查的知识点是算法结构的有关知识。算法的三种基本结构是顺序结构、选择结构和循环结构，①错误；许多算法都不是独立的，尤其是解决一些复杂问题，必须综合使用多种结构，并没有结构数量的限制，②错误④正确；选择结构的流程图中，根据条件是否成立有不同的流向，③正确。故答案为C选项。 14．C 【详解】本题主要考查算法流程图的执行。X=10，Y=5，X=X+Y=15，Y=X-Y=15-5=10，X=Y-X=10-15=-5，不满足X>Y，程序结束，此时变量X和Y的值分别为-5和10，故本题选C选项。 15．D 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选D选项。 16．B 【详解】本题主要考查算法控制结构。由图可知，主要使用的算法基本控制结构有分支结构和顺序结构，故本题选B选项。 17． s=0 s=s+i 【详解】本题考查算法设计。①计算1到n的累加值，初始化累加和变量s=0。②累加遍历出的值i到s，故s=s+i。 18．循环结构 【详解】本题考查计算机编程相关内容。循环结构：用来描述重复执行某段算法的问题，是最能发挥计算机特长的程序结构。故本题答案是：循环结构。 19．终止 【详解】本题考查算法结构。在《数据与计算》中，算法的三种基本控制结构被清晰地阐述为顺序结构、选择结构和循环结构。其中，循环结构作为其中的一种，允许算法根据一定的条件重复执行特定任务。 定义：循环结构是指算法中需要重复执行某个或某些操作直到满足特定条件才终止的一种控制结构。 重复性：循环结构中的代码块会按照指定的次数或条件进行重复执行。 条件性：循环结构中的重复执行不是无限的，它依赖于一个或多个条件，当这些条件满足时，循环才会终止。 高效性：当需要处理大量重复数据时，循环结构可以显著提高算法的执行效率。 故正确答案填写终止。 20．3 【详解】本题考查算法流程图的识读。y=1 第一次循环，y=y+1=2，满足y<3 第二次循环，y=y+1=3，不满足y<3，输出y的值是3。 21． 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次。 【点睛】 22．正确 【详解】本题考查算法。计算机算法的三个基本控制结构：顺序结构、选择结构和循环结构，在解决算法问题中起着核心作用。这三个基本控制结构可以构成解决大多数算法问题。故正确答案为正确。 23．正确 【详解】本题考查算法结构。顺序结构、选择结构和循环结构是算法的三个基本控制结构。故正确答案为正确。 24．正确 【详解】本题考查程序基本结构。任何复杂的算法都可以用三种基本结构组成，分别是：顺序结构、选择结构、循环结构。故表述正确。 25．正确 【详解】本题考查选择结构的描述。选择结构，根据某个特定的条件进行判断后，选择其中一支执行。根据空气湿度测定值，判断空气湿度是否处于相对舒适范围的算法，需要用到分支(选择)结构。表述正确。 26．错误 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故表述错误。 27． B A B 【详解】本题考查的是流程图识读。 （1）菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，“a>=0?”是条件判断，故应选B。 （2）观察流程图可知，该算法流程图的算法作用是：将一个数值绝对值转换。应选A。 （3）由图可知，该流程图的算法控制结构是选择结构(分支结构)，故应选B。 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页 学科网（北京）股份有限公司 $$