2021届课标版高考文科数学大一轮复习课件：§11 算法初步及框图（讲解部分） 15页

专题十一　算法初步及框图 高考文数 考点　算法和程序框图 考点清单 考向基础 1.三种基本逻辑结构 两种循环结构的特点: 直到型循环结构:在执行了一次循环体后,对条件进行判断, 如果条件不满 足,就继续执行循环体,直到条件满足时终止循环. 当型循环结构:在每次执行循环体前,对条件进行判断, 当条件满足时,执行 循环体,否则终止循环. 2.基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT “提示内容”;变量 输入信息 输出语句 PRINT “提示内容”;表达式 输出常量、变量的值和系统信息 赋值语句 变量=表达式 将表达式的值赋给变量 (2)条件语句的格式及框图 ①IF-THEN格式   ②IF-THEN-ELSE格式 (3)循环语句的格式及框图 ①UNTIL语句   ②WHILE语句   考向一　框图的完善 考向突破 例1    (2018湖南长沙模拟,8)如图是计算1+   +   + … +   的值的一个程序 框图,则图中判断框内(1)处和执行框中的(2)处应填的语句是   (　　)   A. i >100, n = n +1　    B. i <34, n = n +3 C. i >34, n = n +3　     D. i ≥ 34, n = n +3     解析　算法的功能是计算1+   +   + … +   的值,易知1,4,7, … ,100成等差数 列,公差为3,所以执行框中(2)处应为 n = n +3,令1+( i -1) × 3=100,解得 i =34,∴终 止程序运行的 i 值为35,∴判断框内(1)处应为 i >34,故选C. 答案    C 例2    (2019湖北“荆、荆、襄、宜四地七校联盟”期末,7)设 a 是一个各位 数字都不是0且没有重复数字的三位数,将组成 a 的3个数字按从小到大排 成的三位数记为 I ( a ),按从大到小排成的三位数记为 D ( a )(例如 a =746,则 I ( a ) =467, D ( a )=764),阅读如图所示的程序框图,运行相应的程序,任意输入一个 a ,输出的结果 b =   (　　)   A.693　    B.594　    C.495　    D.792 考向二　求输出结果 解析　例当 a =123时,第一次循环 a =123, b =321-123=198; 第二次循环 a =198, b =981-189=792; 第三次循环 a =792, b =972-279=693; 第四次循环 a =693, b =963-369=594; 第五次循环 a =594, b =954-459=495; 第六次循环 a =495, b =954-459=495, 满足条件,跳出循环体,输出 b =495.故答案为C. 答案    C 方法 　基本逻辑结构和程序框图的运用 解决程序框图问题要注意几个常用变量: (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