浙江省2024届高三信息技术学考总复考点突破 课件——算法的三种控制结构

算法的三种控制结构 课标梳理 教材重点 课标要求 学业质量水平 算法的 控制结构 1.能结合实例,理解算法的三种控制结构的概念、特点及适用情况 2.能根据问题求解过程中数据和运算的特点,选择合适的控制结构来正确地设计、描述 算法 3.理解各种控制结构在解决问题过程中综合运用的必要性 2-2 教材研析 ■算法由三种基本控制结构组合而成:顺序结构、分支结构、循环结构。 典例1 下列不属于算法基本控制结构的是( ) A.顺序结构 B.树形结构 C.分支结构 D.循环结构 解析 算法基本控制结构:顺序、分支、循环;树形结构是文件管理模式。 B 1 顺序结构 1.定义:算法中各个步骤按照先后顺序依次执行的结构。 2.特点 (1)每个步骤按照算法中出现的顺序依次执行。 (2)每个步骤必定会被执行一次,且只执行一次。 3.范例:网上购票 典例2 下列有关顺序结构的说法错误的是( ) A.所有算法都包含顺序结构 B.顺序结构中步骤可能被执行多次 C.顺序结构中的每个步骤都会被执行 D.顺序结构中的步骤按顺序依次执行 解析 顺序结构中的每个步骤只能被执行1次。 B 2 分支结构 1.定义:先进行条件判断,再根据判断结果分别执行不同处理的控制结构。 2.特点 (1)先进行条件判断,根据条件满足与否来决定执行哪个分支。 (2)在一个分支结构中,必定有一个分支被执行,其他的分支则被忽略。 3.范例:判断方程是否有实数根 4.单语句块(结合求a绝对值的范例):(如图1所示) 满足判断条件(是),执行该分支语句(a←-a),不满足判断条件(否),则该分支无需要执行的语句。 图1 5.双语句块(结合输出a,b中较大值的范例):(如图2所示) 满足判断条件(是),执行该分支语句(max←a),不满足判断条件(否),执行该分支语句(max←b)。 图2 典例3 下列有关分支结构的说法正确的是( ) A.每个分支都能被执行一次 B.条件不满足,则不执行任何分支 C.满足条件,则其中一个分支会被重复执行 D.需根据条件判断结果执行其中一个分支 解析 分支结构先进行条件判断,根据满足条件与否来决定执行哪个分支。必定有一个分支被执行,其他的分支则被忽略。 D 3 循环结构 1.定义:算法执行过程中,在条件控制下,某些操作步骤需要重复执行(循环)的控制结构。 2.特点 (1)判断循环条件是否满足,满足则执行循环体,然后一直重复“判断条件 执行循环体”的过程,直到某次循环条件不满足,退出循环。 (2)循环的重复执行是在条件控制下的可控的重复,条件不满足能结束重复处理 算法的有穷性 (3)死循环:若循环条件始终满足,循环体永远被执行 违背算法的有穷性 3.范例:求正整数n的阶乘值f 典例4 有部分流程图如图所示,其算法结构属于( ) A.顺序结构 B.分支结构 C.树形结构 D.循环结构 解析 本题考查算法的控制结构。观察该流程图可知,“a←a+2”这个步骤将被执行多次,故该流程图属于循环结构。 D 典例5 (2023浙江7月学考)某算法的部分流程图如图所示,执行该流程时,若输入x的值为6783,下列说法正确的是( ) A.执行该流程后,变量x的值是6 B.执行该流程后,输出的结果是14 C.输入3876和输入6783,输出结果相同 D.执行该流程后,″x>0?″和″m%2=1?″的执行次数相同 解析 本题考查流程图知识。经模拟可知,执行该流程图 后,x的值是0,s的值是10;“x>0?”和“m%2=1?”的执行次数 不相同,“x>0?”的执行次数要多一次。故选C。 C ■算法细化 (1)在解决问题的一个完整算法中,有时需要几种控制结构的协同才能完整地表示解决问题的全部过程。 (2)整个算法总体上看是一个顺序结构,其中局部可以细化为分支或循环结构。 (3)范例:判断二元一次方程有无实数根 典例6 下列有关算法控制结构的说法错误的是( ) A.顺序结构在每个算法中都存在 B.每个算法都包含三种基本控制结构 C.算法有时需要几种控制结构协同表示 D.需要重复执行的操作可用循环结构实现 解析 算法由三种基本控制结构组合而成,但不是每个算法都包含三种基本控制结构,可以顺序、顺序+分支、顺序+循环、顺序+分支+循环。 B 4 用算法解决问题的过程 1.抽象与建模 (1)定义:从现实项目的真实情境中提炼出核心的要素并加以确定或假设,最终定义出一个有明确已知条件和求解目标的问题,并用数学符号描述解决该问题的计算模型。 (2)范例:铁路旅客托运行李,从甲地到乙地,按规定:每张客票托运行李不超过50千克时,每千克的运费为