2019届二轮复习第十一章算法初步及框图课件（14张）（全国通用）

2019届二轮复习第十一章算法初步及框图课件（14张）（全国通用）

考点    算法和程序框图 考向基础 1.三种基本逻辑结构 考点清单 　　两种循环结构的特点: 直到型循环结构:在执行了一次循环体后,对条件进行判断, 如果条件不 满足,就继续执行循环体,直到条件满足时终止循环. 当型循环结构:在每次执行循环体前,对条件进行判断, 当条件满足时,执 行循环体,否则终止循环. 2.基本算法语句 (1)输入、输出、赋值语句的格式与功能 　　(2)条件语句的格式及框图 ①IF-THEN格式   ②IF-THEN-ELSE格式 (3)循环语句的格式及框图 ①UNTIL语句   ②WHILE语句 例1     (2017课标全国Ⅰ,10,5分)下面程序框图是为了求出满足3 n -2 n >1 000 的最小偶数 n ,那么在   和   两个空白框中,可以分别填入   (  　)   A. A >1 000和 n = n +1　    B. A >1 000和 n = n +2 C. A ≤ 1 000和 n = n +1　    D. A ≤ 1 000和 n = n +2 考向突破 考向一    框图的完善 解析　本题求解的是满足3 n -2 n >1 000的最小偶数 n ,判断循环结构为当 型循环结构,即满足条件要执行循环体,不满足条件应输出结果,所以判 断语句应为 A ≤ 1 000,另外,所求为满足不等式的偶数解,因此   中语 句应为 n = n +2,故选D. 答案     D 例2     (2015课标Ⅱ,8,5分)下边程序框图的算法思路源于我国古代数学 名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的 a , b 分别为14,18,则输出的 a =   (　　)   A.0　    B.2　    C.4　    D.14 考向二    求输出结果 解析 　执行程序框图:当 a =14, b =18时, a < b ,则 b =18-14=4;当 a =14, b =4 时, a > b ,则 a =14-4=10;当 a =10, b =4时, a > b ,则 a =10-4=6;当 a =6, b =4时, a > b , 则 a =6-4=2;当 a =2, b =4时, a < b ,则 b =4-2=2,此时 a = b =2,输出 a 为2,故选B. 答案     B 方法    基本逻辑结构和程序框图的运用 解决程序框图问题要注意几个常用变量: (1)计数变量:用来记录某个事件发生的次数,如 i = i +1. (2)累加变量:用来计算数据之和,如 S = S + i . (3)累乘变量:用来计算数据之积,如 p = p × i . 方法技巧 例     (2017课标全国Ⅱ,10,5分)执行下面的程序框图,如果输入的 a =-1,则 输出的 S =   (　　)   A.2　    B.3　    C.4　    D.5 解析 　由程序框图可得 S =0, a =-1, K =1 ≤ 6; S =0+(-1) × 1=-1, a =1, K =2 ≤ 6; S =-1+1 × 2=1, a =-1, K =3 ≤ 6; S =1+(-1) × 3=-2, a =1, K =4 ≤ 6; S =-2+1 × 4=2, a =-1, K =5 ≤ 6; S =2+(-1) × 5=-3, a =1, K =6 ≤ 6; S =-3+1 × 6=3, a =-1, K =7>6,退出循环,输出 S =3.故选B. 答案     B