2018届二轮复习算法与程序框图基本算法语句课件理（全国通用）

2018届二轮复习算法与程序框图基本算法语句课件理（全国通用）

第九章　算法初步、统计、统计案例 第一节　算法与程序框图、 基本算法语句 【 知识梳理 】 1. 常用程序 框及其功能 起始和结束 输入和输出的信息 赋值、计算 成立与否 先后顺序 2. 三种基本逻辑结构及相应语句 名称 示意图 相应语句 顺序结构 ①输入语句 : INPUT 　“提示内容” ; 变量 ②输出语句 : PRINT 　“提示内容” ; 表达式 ③赋值语句 : 变量 = 表达式 名称 示意图 相应语句 条件 结构 _______________ 语句体 ________ _______________ 语句体 1 _____ 语句体 2 END 　 IF IF 条件 THEN END IF IF 条件 THEN ELSE 名称 示意图 相应语句 循 环 结 构 当型 循环 结构 ______ 　条件 　　循环体 _____ 直到 型循 环结 构 ___ 　　循环体 ____________ 条件 WHILE WEND DO LOOP UNTIL 【 特别提醒 】 1. 当型循环与直到型循环的区别 直到型循环是“先循环 , 后判断 , 条件满足时终止循环” ; 而当型循环则是“先判断 , 后循环 , 条件满足时执行循环” ; 两者的判断框内的条件表述在解决同一问题时是不同的 , 它们恰好相反 . 2. 解决程序框图问题要注意几个常用变量 (1) 计数变量 : 用来记录某个事件发生的次数 , 如 i=i+1. (2) 累加变量 : 用来计算数据之和 , 如 S= S+i . (3) 累乘变量 : 用来计算数据之积 , 如 p= p×i . 【 小题快练 】 链接教材　练一练 1.( 必修 3P25 例 5 改编 ) 给出如图程序框图 , 其功能是 ( 　　 ) A. 求 a-b 的值 B. 求 b-a 的值 C. 求 |a-b| 的值 D. 以上都不对 【 解析 】 选 C. 当 a ≥ b 时 , 输出结果为 a-b; 当 a0.005; 执行第二次循环体 a= n=3; 此时 |a-1.414|=|1.4-1.414|=0.014>0.005; 执行第三次循环体 a= n=4; 此时 |a-1.414|<0.005, 此时不满足判断条件 , 输出 n=4. 答案 : 4 5.(2015· 山东高考 ) 执行如图所示的程序框图 , 若输入的 x 的值为 1, 则输出的 y 的值为 ________. 【 解析 】 执行程序框图为 x=1 → x=2,y=3 × 2 2 +1=13. 答案 : 13 考向一 　顺序结构与条件结构 【 典例 1】 (1)(2016· 郑州模拟 ) 如图所示 的程序框图的运行结果是　 ( 　　 ) A.2 B.2.5 C.3.5 D.4 (2)(2016· 长沙模拟 ) 如图给出了一个程序框图 , 该程序框图的功能是　 ( 　　 ) A. 求三个数中最大的数 B. 求三个数中最小的数 C. 按从小到大排列 D. 按从大到小排列 【 解题导引 】 (1) 根据程序框图的功能进行运行即可 . (2) 根据各判断框的功能进行判断或取特殊值运行后 判断 . 【 规范解答 】 (1) 选 B.a =2,b=4, 则 S= =2.5. (2) 选 B. 两个条件结构都是挑选较小的值 , 故输出 a 的 值是三个数中的最小值 . 【 一题多解 】 解答本例题 (2), 你知道几种解法 ? 解答本题 , 还有以下解法 : 不妨设 a,b,c 的值分别为 8,5,6, 运行程序框图 : 因为 a>b 成立 , 故将 b 的值赋给 a 得 a=5, 又 a>c 不成立 , 故直接输出 a 的值为 5, 再结合选项知 B 成立 . 【 母题变式 】 1. 若本例题 (2) 条件“是与否”互换 位置如图 , 其他条件不变 , 试解答本题 . 【 解析 】 选 A. 两个条件结构都是挑选 较大的值 . 故输出 a 的值是三个数中的 最大值 . 2. 若本例题 (2) 程序框图变为如图所示 , 求输出的 y 的值 . 【 解析 】 由程序框图知 a=2,b=1, 因此 y=2 × 1=2, 故输出 y 的值为 2. 【 规律方法 】 应用顺序结构与条件结构的注意点 (1) 顺序结构 : 顺序结构是最简单的算法结构 , 语句与语句之间、框与框之间是按从上到下的顺序进行的 . (2) 条件结构 : 利用条件结构解决算法问题时 , 重点是判断框 , 判断框内的条件不同 , 对应的下一程序框中的内容和操作要相应地进行变化 , 故要重点分析判断框内的条件是否满足 . 【 变式训练 】 (2015· 福建高考 ) 阅读 如图所示的程序框图 , 运行相应的程 序 , 若输入 x 的值为 1, 则输出 y 的值为 ( 　　 ) A.2 B.7 C.8 D.128 【 解析 】 选 C.x =1 → x ≥ 2?( 否 ) → 代入 y=9-x → y=8. 【 加固训练 】 1. 给出一个如图所示的程序框图 , 若要使输入的 x 值与输出的 y 值相 等 , 则这样的 x 值的个数是 ( 　　 ) A.1 B.2 C.3 D.4 【 解析 】 选 C. 由程序框图知 由已知得 解得 x=0 或 x=1 或 x=3, 这样的 x 值的个数是 3. 2.(2016· 安庆模拟 ) 阅读如图所示程序框图 . 若输入 x 为 3, 则输出的 y 的值为　 ( 　　 ) A.24 B.25 C.30 D.40 【 解析 】 选 D.a =3 2 -1=8,b=8-3=5,y=8×5=40. 3.(2016· 成都模拟 ) 如图所示的程序框图的输入值 x∈[ -1,3 ], 则输出值 y 的取值范围为　 ( 　　 ) A.[1,2] B.[0,2] C.[0,1] D.[-1,2] 【 解析 】 选 B. 当 0≤x≤3 时 ,1≤x+1≤4, 所以 ,0≤log 2 ( x+1 )≤2, 当 -1≤x<0 时 ,0<-x≤1⇒1<2 -x ≤2, 所以 ,0<2 -x -1≤1, 所以 ,y 的取值范围为 [0,2]. 4. 执行如图所示的程序框图 , 若输出的结果是 8, 则输入的数是 ________. 【 解析 】 由 a≥b 得 x 2 ≥x 3 , 解得 x≤1, 所以当 x≤1 时 , 输出 a=x 2 ; 当 x>1 时 , 输出 b=x 3 . 当 x≤1 时 , 由 a=x 2 =8, 解得 当 x>1 时 ,b=x 3 =8, 解得 x=2. 所以输入的数为 2 或 答案 : 2 或 5.(2016· 宁德模拟 ) 运行如图所示程序框图的相应 程序 , 若输入 a,b 的值分别为 则输出 M 的值是 ________. 【 解析 】 因为 a>b, 所以执行 M=a×b+1, 所以 M= 答案 : 2 考向二 　循环结构 【 考情快递 】 命题方向 命题视角 求程序运行后的结果 以程序框图为载体 , 考查数列的通项与求和等问题、考查程序框图的运行 确定控制循环的变量 已知程序运行结果 , 考查控制循环的变量的值或范围 【 考题例析 】 命题方向 1: 求程序运行后的结果 【 典例 2】 (2015· 全国卷 Ⅰ) 执行如图所 示的程序框图 , 如果输入的 t=0.01, 则输 出的 n= 　 ( 　　 ) A.5 B.6 C.7 D.8 【 解题导引 】 依次求出 S,m,n 的值 ,S 与 t 比较大小 , 再判断是否循环 . 【 规范解答 】 选 C. 执行第一次 ,t=0.01,S=1,n=0,m= =0.5,S=S-m=0.5,m= =0.25, n=1,S=0.5>t=0.01, 是 , 执行循环 ; 执行第二次 ,S=S-m=0.25,m= =0.125,n=2, S=0.25>t=0.01, 是 , 执行循环 ; 执行第三次 ,S=S-m=0.125,m= =0.0625,n=3, S=0.125>t=0.01, 是 , 执行循环 ; 执行第四次 ,S=S-m=0.0625,m= =0.03125,n=4, S=0.0625>t=0.01, 是 , 执行循环 ; 执行第五次 ,S=S-m=0.03125,m= =0.015625, n=5,S=0.03125>t=0.01, 是 , 执行循环 ; 执行第六次 ,S=S-m=0.015625, m= =0.0078125, n=6,S=0.015625>t=0.01, 是 , 执行循环 ; 执行第七次 ,S=S-m=0.0078125, m= =0.00390625,n=7,S=0.0078125>t=0.01, 否 , 输出 n=7. 命题方向 2: 确定控制循环的变量 【 典例 3】 (2015· 重庆高考 ) 执行 如图所示的程序框图 , 若输出 k 的 值为 8, 则判断框内可填入的条件 是 ( 　　 ) 【 解题导引 】 根据循环结构中输出 k 的值以及循环结束 时 s 的值 , 结合各选项可以判断出判断框中的条件 . 【 规范解答 】 选 C. 执行第一次循环时 ,k=2, 执行第二次循环时 ,k=4, 执行第三次循环时 ,k=6, 执行第四次循环时 ,k=8, 此时结束循环 , 故判断框中应填入的条件为 【 技法感悟 】 1. 求程序运行结果的思路 (1) 要明确程序框图的顺序结构、条件结构和循环结构 . (2) 要识别运行程序框图 , 理解框图所解决的实际问题 . (3) 按照题目的要求完成解答并验证 . 易错提醒 : 解决程序框图问题时应注意的问题 (1) 注意区分当型循环和直到型循环 . (2) 循环结构中要正确控制循环次数 . (3) 要注意各个框的顺序 . 2. 确定控制循环变量的思路 结合初始条件和输出结果 , 分析控制循环的变量应满足的条件或累加、累乘的变量的表达式 . 【 题组通关 】 1.(2016· 怀化模拟 ) 阅读如图所示的 程序框图 , 运行相应的程序后 , 输出 i 的 值为　 ( 　　 ) A.3 B.4 C.5 D.6 【 解析 】 选 B. 运行程序 a=1,i=0,i=1,a=1 × 1+1=2, 因为 2>50 不满足 , 所以执行循环体 ,i=2,a=5, 因为 5>50 不满足 , 所以执行循环体 ,i=3,a=16, 因为 16>50 不满足 , 所以执行循环体 ,i=4,a=65, 因为 65>50 满足 , 输出 i=4. 2.(2016· 天津模拟 ) 如果执行如图 所示的程序框图 , 输入 N=5, 则输出的 数等于　 ( 　　 ) 【 解析 】 选 D. 根据程序框图可知 , 该程序框图的功能是 计算 S= 现在输入的 N=5, 所以不满足条件 k7? B.k >6? C.k>5? D.k >4? 【 解析 】 选 C. 第一次循环 :k=1+1=2,S=2 × 0+2=2; 第二次循环 :k=2+1=3,S=2×2+3=7; 第三次循环 :k=3+1=4,S=2×7+4=18; 第四次循环 :k=4+1=5,S=2×18+5=41; 第五次循环 :k=5+1=6,S=2×41+6=88, 满足条件 , 则输出 S 的值 , 而此时 k=6, 故判断框内应填入的条件是 “ k>5? ” . 考向三 　基本算法语句 【 典例 4】 (1) 下面程序运行的结果是　 ( 　　 ) A.5,8 B.8,5 C.8,13 D.5,13 (2)(2015· 江苏高考改编 ) 根据如图所示的算法语句 , 可知输出的结果 s 为 ________. 【 解题导引 】 (1) 赋值语句的功能是将后面的值赋给前面的变量 , 根据赋值语句的功能求解 . (2) 由已知中的算法语句 , 可得程序的功能是利用循环计算变量 s 的值 , 模拟程序的运行过程 , 即可得到答案 . 【 规范解答 】 (1) 选 C. 此程序先将 A 的值赋给 X, 故 X=5; 再将 B 的值赋给 A, 故 A=8; 再将 X+A 的值赋给 B, 即将原来的 A 与 B 的和赋给 B, 故 B=5+8=13. (2) 由已知中的算法语句 , 模拟程序的运行过程可得 : i=1 时 ,i<8,s 增大为 3,i 增大为 4; 当 i=4 时 ,i<8,s 增大为 5,i 增大为 7; 当 i=7 时 ,i<8,s 增大为 7,i 增大为 10; 当 i=10 时 ,i<8 不成立 , 不满足继续循环的条件 , 故输出结果为 7. 答案 : 7 【 易错警示 】 解答本例题 (1) 会出现以下错误 : 认为程序运行后 A=5,B=8, 结果选 A. 错误原因是对赋值语句的替换功能不理解 . 【 规律方法 】 算法语句应用的三个关注点 (1) 赋值语句 : 赋值号仅仅表示把右边的表达式的值赋给了左边的变量 , 且变量的值始终等于最近一次赋给它的值 , 先前的值将被替换 . (2) 条件语句 : 计算机在执行“ IF—THEN—ELSE” 语句时 , 首先对 IF 后的条件进行判断 , 如果符合条件 , 则执行 THEN 后面的“语句” ; 若不符合条件 , 则执行 ELSE 后面的“语句” . (3) 循环语句 : 分清 WHILE-WEND 和 DO-LOOP UNTIL 的格式 , 不能混用 . 【 变式训练 】 如果运行下面的程序之后得到结果 y=16, 则键盘输入的 x 应该是 ________. 【 解析 】 由程序可得 : 当 x<0 时 y=(x+1) 2 . 所以若 y=16, 则 (x+1) 2 =16. 所以 x+1=±4. 所以 x=-5 或 3( 舍去 ), 所以 x=-5. 当 x≥0 时 y=(x-1) 2 . 若 y=16, 则 (x-1) 2 =16, 所以 x-1=±4. 所以 x=5 或 -3( 舍去 ). 所以 x=5. 综上所述 :x=±5. 答案 : ± 5 【 加固训练 】 1.(2016· 湖北八市联考 ) 按照如图程序运行 , 则输出 K 的值是 ________. 【 解析 】 第一次循环 ,X=7,K=1; 第二次循环 ,X=15,K=2; 第三次循环 ,X=31,K=3; 终止循环 , 输出 K 的值是 3. 答案 : 3 2. 请写出下面程序运行后输出的结果 【 解析 】 语句 c=a+b 是将 a,b 的和赋值给 c, 故 c=2+3=5; 语句 b=a+c-b 是将 a+c-b 的值赋给 b. 故 b=2+5-3=4. 所以输出的结果是 a=2,b=4,c=5.