2019届二轮复习第一章第5节程序框图课件（22张）（全国通用）

2019届二轮复习第一章第5节程序框图课件（22张）（全国通用）

第一章　集合、逻辑联结词、 复数、程序框图 第 5 节 程序框图 知识梳理 1 . 算法 : 是指解决某类问题的一系列程序或步骤 , 只要按照这些步骤执行 , 都能使问题得到解决 . 2 . 算法的基本结构 : (1) 顺序结构 : 由若干个 依次 执行的处理步骤组成的结构叫做顺序结构 , 其流程图的基本形式如下图所示 : ( 顺序结构 ) (2) 条件结构 : 算法的流程要根据条件的 判断 才能确定的结构叫条件结构 , 其流程图的基本形式如下图所示 : ( 条件结构 1) ( 条件结构 2) (3) 循环结构 按照一定的条件 , 反复 执行某一处理步骤的结构叫循环结构 , 它分直到型循环结构和当型循环结构两种基本结构 , 其流程图的基本形式如下图所示 : ( 直到型循环结构 ) ( 当型循环结构 ) 精选例题 【 例 1】 (2017 新课标 Ⅰ 卷 ) 下面程序框图是为了求出满足 3 n - 2 n > 1000 的最小偶数 n , 那么在 和 两个空白框中 , 可以分别填入 ( ) A. A> 1000 和 n=n+ 1 B. A> 1000 和 n=n+ 2 C. A ≤1000 和 n=n+ 1 D. A ≤1000 和 n=n+ 2 【 答案 】 D 【 解析 】 由题意选择 3 n - 2 n > 1000, 则判定框内填 A ≤ 1000, 又因为选择偶数 , 所以矩形框内填 n=n+ 2, 故选 D . 专题训练 1 . 阅读下面程序框图 , 如果输出的函数值在区间 内 , 则输入的实数 x 的取值范围是 ( ) A.( -∞ , - 2] B.[ - 2, - 1] C.[ - 1,2] D.[2, +∞ ) 2 . 某程序框图如上图所示 , 该程序运行后 , 输出的 x 值为 31, 则 a 等于 ( ) A.0 B.1 C.2 D.3 【 答案 】 D 【 解析 】 n= 1 时 , x= 2× a+ 1; n= 2 时 , x= 2×(2 a+ 1) + 1 = 4 a+ 3; n= 3 时 , x= 2×(4 a+ 3) + 1 = 8 a+ 7 . 所以 ,8 a+ 7 = 31 解得 a= 3 . 选 D . 3 . (2017 新课标 Ⅱ 卷 ) 执行如图所示的程序框图 , 如果输入的 a=- 1, 则输出的 S= ( ) A.2 B.3 C.4 D.5 【 答案 】B 【 解析 】 当 K= 1 时 , S= 0 + ( - 1)×1 =- 1, a= 1, 执行 K=K+ 1 后 , K= 2; 当 K= 2 时 , S=- 1 + 1×2 = 1, a=- 1, 执行 K=K+ 1 后 , K= 3; 当 K= 3 时 , S= 1 + ( - 1)×3 =- 2, a= 1, 执行 K=K+ 1 后 , K= 4; 当 K= 4 时 , S=- 2 + 1×4 = 2, a=- 1, 执行 K=K+ 1 后 , K= 5; 当 K= 5 时 , S= 2 + ( - 1)×5 =- 3, a= 1, 执行 K=K+ 1 后 , K= 6; 当 K= 6 时 , S=- 3 + 1×6 = 3, 执行 K=K+ 1 后 , K= 7 > 6, 输出 S= 3 . 结束循环 . 故选 B . 4 . 若某程序框图如图所示 , 则该程序运行后输出的值是 ( ) A.4 B.5 C.6 D.7 5 . 按如图所示的程序框图运行程序后 , 输出的结果是 15, 则判断框中的整数 H= ( ) A.3 B.4 C.5 D.6 【 答案 】 A 【 解析 】 A= 1, S= 2×1 + 1 = 2 1 + 2 0 = 3; A= 2, S= 2×(2×1 + 1) + 1 = 2 2 + 2 1 + 2 0 = 7; A= 3, S= 2×(2 2 + 2 1 + 2 0 ) + 1 = 2 3 + 2 2 + 2 1 + 2 0 = 15 . 所以 A ≤3 . 选 A . 7 . (2011 新课标 Ⅱ 卷 ) 执行下面的程序框图 , 如果输入的 n 是 6, 那么输出的 p 是 ( ) A.120 B.720 C.1440 D.5040 【 答案 】 B 【 解析 】 k= 1 时 , p= 1×1; k= 2 时 , p= 1×2; k= 3 时 , p =1×2×3; k= 4 时 , p= 1×2×3×4; k= 5 时 , p= 1×2×3×4×5; k= 6 时 , p= 1×2×3×4×5×6 = 720 . 选 B . 8 . (2013 新课标 Ⅱ 卷 ) 执行上面的程序框图 , 如果输入的 N= 4, 那么输出的 S= ( ) 9 . (2014 新课标 Ⅱ 卷 ) 执行下面的程序框图 , 如果输入的 x , t 均为 2, 则输出的 S= ( ) A.4 B.5 C.6 D.7 10 . (2014 新课标 Ⅰ 卷 ) 执行上面的程序框图 , 若输入的 a , b , k 分别为 1,2,3, 则输出的 M= ( ) 11 . (2011 江苏 , 文 ) 根据如图所示的伪代码 , 当输入 a , b 分别为 2,3 时 , 最后输出的 m 的值是 . Read a , b If a>b Then m ← a Else m ← b End If Print m 12.(2016 新课标 Ⅲ 卷 , 文 ) 中国古代有计算多项式值的秦九韶算法 , 下图是实现该算法的程序框图 . 执行该程序框图 , 若输入的 x =2, n =2, 依次输入的 a 为 2,2,5, 则输出的 s = ( ) A.7 B.12 C.17 D.34 【 答案 】 C 【 解析 】 由题意 , 当 x= 2, n= 2, k= 0, s= 0, 输入 a= 2, 则 s= 0×2 + 2 = 2, k= 1, 循环 ; 输入 a= 2, 则 s= 2×2 + 2 = 6, k= 2, 循环 ; 输入 a= 5, 则 s= 6×2 + 5 = 17, k= 3 > 2, 结束 . 故输出的 s= 17, 选 C . 13.(2016 新课标 Ⅰ 卷 , 文 ) 执行上面的程序框图 , 如果输入的 x =0, y =1, n =1, 则输出 x,y 的值满足 ( ) A .y =2 x B .y =3 x C .y =4 x D .y =5 x 14.(2017 新课标 Ⅲ 卷 ) 执行下面的程序框图 , 为使输出 S 的值小于 91, 则输入的正整数 N 的最小值为 ( ) A.5 B.4 C.3 D.2 15. 阅读右上面的程序框图 , 运行相应的程序 , 若输入 N 的值为 24, 则输出 N 的值为 ( ) A.0 B.1 C.2 D.3 【 答案 】 C 【 解析 】 依次为 N= 8, N= 7, N= 6, N= 2, 输出 N= 2, 选 C .