知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练第 3 讲 程序框图知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练知 识 梳 理1. 算法(1) 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 .(2) 应用 : 算法通常可以编成计算机程序 , 让计算机执行并解决问题 .2. 程序框图程序框图又称流程图 , 是一种用程序框、流程线及文字说明来表示算法的图形 .3. 三种基本逻辑结构 名称 定义 程序框图 顺序 结构 由若干个依次执行的步骤组成,这是任何一个算法都离不开的基本结构 知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练知 识 梳 理名称 定义 程序框图 条件 结构 算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构 循环 结构 从某处开始,按照一定的条件反复执行某些步骤的情况,反复执行的步骤称为循环体 知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练典 例 变 式题型一 程序框图的执行问题【例 1 】 (2016· 全国卷Ⅰ ) 执行如图所示的程序框图 , 如果输入的 x=0,y=1,n=1, 则输出 x,y 的值满足 ( )A.y=2x B.y=3xC.y=4x D.y=5x【解析】 输入 x=0,y=1,n=1,运行第一次 ,x=0,y=1, 不满足 x2+y2≥36;运行第二次,n=2,x=12,y=2,不满足 x2+y2≥36; 运行第三次,n=3,x=32,y=6,满足 x2+y2≥36, 输出 x=32,y=6. 由于点(32,6)在直线 y=4x 上,故选 C. 【答案】 C知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练典 例 变 式【规律方法】利用循环结构表示算法的步骤第一要先确定是利用当型循环结构 , 还是利用直到型循环结构 ;第二要选择准确的表示累计的变量 ;第三要注意在哪一步开始循环 , 满足什么条件不再执行循环体 .知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练典 例 变 式变式训练一1. 执行如图所示的程序框图 , 输出的 s 值为 ( )A.2 B.32 C.53 D.85 C 知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练典 例 变 式【解析】 开始:k=0,s=1;第一次循环:k=1,s=2;第二次循环:k=2,s=32; 第三次循环:k=3,s=53,此时不满足循环条件,输出 s,故输出的 s 值为53.故选 C. 知 识 梳 理典 例 变 式基 础 训 练能 力 提 ...
