1、=【 ;精品教育资源文库 】 = 11 1 算法与程序框图 知识梳理 1算法的含义与程序框图 (1)算法：算法是指按照 一定规则 解决某一类问题的 明确 和 有限的 步骤 (2)程序框图：程序框图又称 流程图 ，是一种用 程序框 、 流程线 及 文字说明 来表示算法的图形 在程序框图中，一个或 n 个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序 (3)算法框图的图形符号及其功能 2三种基本逻辑结构及相应语句 =【 ;精品教育资源文库 】 = =【 ;精品教育资源文库 】 = 诊断自测 1概念思辨 (1)一个程序框图一定包含顺序结构，也包含条件
2、结构 (选择结构 )和循环结构 ( ) (2)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止 ( ) (3)在算法语句中， X X 1 是错误的 ( ) (4)输入语句可以同时给多个变量赋值 ( ) 答案 (1) (2) (3) (4) 2教材衍化 (1)(必修 A3P13例 6)执行如图所示的程序框图，若输出 k 的值为 6，则判断框内可填入的条件是 ( ) =【 ;精品教育资源文库 】 = A s12？ B s35？ C s710？ D s45？ 答案 C 解析 第一次循环， s 1 910 910， k 8；第二次循环， s 1 910 89 45， k 7；第三次循
3、环， s 1 910 89 78 710， k 6，此时应退出循环输出 k 6.故判断框内可填“ s710？ ” 故选 C. (2)(必修 A3P15例 7)执行如图所示的程序框图 ，输出的 z 的值为 _ 答案 6 解析 第一次循环， S 1， a 1；第二次循环， S 2， a 2；第三次循环， S 8， a 3；=【 ;精品教育资源文库 】 = 第四次循环， S 64， a 4，此时退出循环，输出 z log226 6. 3小题热身 (1)(2017 全国卷 ) 执行下面的程序框图，如果输入的 a 1，则输出的 S ( ) A 2 B 3 C 4 D 5 答案 B 解析 当 K 1 时，
4、 S 0 ( 1)1 1， a 1，执行 K K 1 后， K 2； 当 K 2 时， S 1 12 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 14 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 16 3，执行 K K 1 后， K 76，输出 S 3.结束循环 故选 B. (2)(2016 全国卷 ) 执行下面的程序框图，如果输入的 x 0， y 1， n 1，则
5、输出 x，y 的值满足 ( ) =【 ;精品教育资源文库 】 = A y 2x B y 3x C y 4x D y 5x 答 案 C 解析 x 0， y 1， n 1； x 0， y 1， n 2； x 12， y 2， n 3； x 32， y 6，此时 x2 y236，输出 x 32， y 6，满足 y 4x.故选C. 题型 1 算法的基本结构 角度 1 顺序结构与条件结构 典例 (2013 全国卷 ) 执行下面的程序框图，如果输入的 t 1,3，则输出的 s属于 ( ) =【 ;精品教育资源文库 】 = A 3,4 B 5,2 C 4,3 D 2,5 分析程序框 图的结构，解决问题本题是
6、求分段函数的值域 答案 A 解析 由框图知 s 是关于 t 的分段函数： s? 3t， t1，故输出的 S 的最大值为 2.故选 C. 题型 2 程序框图的识别与完善 角度 1 由程序框图求输出结果 典例 (2015 全国卷 )执行 如图所示的程序框图，如果输入的 t 0.01，则输出的n ( ) =【 ;精品教育资源文库 】 = A 5 B 6 C 7 D 8 循环结构的框图，循环计算即可 答案 C 解析 第一次循环： S 1 12 12， m 14， n 1， St； 第二次循环： S 12 14 14， m 18， n 2， St； 第三次循环： S 14 18 18， m 116， n 3， St； 第四次循环： S 18 116 116， m 132， n 4， St； 第五次循环： S 116 132 132， m 164， n 5， St； 第六次循环： S 132 164 164， m 1128， n 6， St； 第七次循环 ： S 164 1128 1128， m 1256， n 7，此时不满足 St，结束循环，输出 n 7，故选 C. 角度 2 完善程序框图 典例 (2015 重庆高考 )执行如图所示的程序框图，若输出 k 的值为 8，则判断框内可填入的条件是 ( )
