浙教版 必修1 数据与计算 2.2算法的控制结构

----算法的控制结构 算法与问题解决 无论内容怎样复杂、功能如何强大的算法，也都由基本的结构组合而成，这些基本的结构称为算法的控制结构。算法的控制结构有三种，即顺序结构、分支结构和循环结构。 顺序结构 顺序结构指的是算法中各个步骤按照先后顺序依次执行的结构。如图所示，首先执行“第一个操作”，然后按照顺序再依次执行“第二个操作”"第三个操作” 由上图可知，顺序结构的算法执行时，必定具有下列特点： ①每个步骤按照算法中出现的顺序依次执行。 ②每个步骤一定会被执行一次，而且只执行一次。 分支结构 先进行条件判断，再根据判断结果分别执行不同处理的控制结构就称为分支结构（也称选择结构）。 从上面的流程图可知，分支结构在执行时具有下列特点： ①首先进行条件判断，根据条件满足与否来决定执行哪个分支。 ②在一个分支结构中，必定有一个分支被执行，其他的分支则被忽略。 某旅游景点购买儿童票的算法如图所示，下列输入值中，使算法输出结果为“购半票”的是（ ） ①1.1 ②1.2 ③1.3 ④1.4 ⑤1.5 ⑥1.6 A. ①②③ B. ④⑤⑥ C. ②③④⑤ D. ③④⑤⑥ 某算法的流程图如图所示，当输入x的值分别为1，8时，该算法的输出结果为（ ） A.1 8 B.1 -24 C.7 39 D.21 39 循环结构 算法执行过程中，在条件控制下，某些操作步骤需要重复执行（循环）的控制结构称为循环结构。 循环结构中，算法会先判断循环条件是否满足。若满足则进入循环，执行循环体，然后再次判断循环条件是否满足，若满足则再次进入循环，执行循环体，然后再次判断循环条件是否满足…直到某次循环条件不满足，退出循环。 循环结构的重复执行（循环）并不是没有限制的，而是在条件控制下的一种可控的重复。当需要重复处理的条件不满足时，重复处理必须能及时结束。这样才符合算法的有穷性特征。 P50 1，提取指纹图像与事先存储的指纹信息进行比对，如果两者相符则开锁，否则等待再次提取指纹图像 下列流程图中能够正确描述上述开锁过程的是（ ） D 如下图所示，数鸡蛋的流程图所表示的算法结构属于（ ） A.顺序结构 C.选