2018届二轮复习程序框图课件（全国通用）

2018届二轮复习程序框图课件（全国通用）

第一章　集合、逻辑联结词、 复数、程序框图 第 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 . 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 . 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 . 9 . (2014 全国新课标 (Ⅱ)) 执行下面的程序框图 , 如果输入的 x , t 均为 2, 则输出的 S = ( ) A.4 B.5 C.6 D.7 11 . (2011 江苏文 ) 根据如图所示的伪代码 , 当输入 a , b 分别为 2,3 时 , 最后输出的 m 的值是 . 【 答案 】 3 【 解析 】 由程序可知 , 因为 2<3, 所以 m ←3, 即 m =3, 所以 m =3 . 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 .