知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练第 3 讲 程序框图知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练知 识 梳 理1
算法(1) 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤
(2) 应用 : 算法通常可以编成计算机程序 , 让计算机执行并解决问题
程序框图程序框图又称流程图 , 是一种用程序框、流程线及文字说明来表示算法的图形
三种基本逻辑结构 名称 定义 程序框图 顺序 结构 由若干个依次执行的步骤组成,这是任何一个算法都离不开的基本结构 知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练知 识 梳 理名称 定义 程序框图 条件 结构 算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构 循环 结构 从某处开始,按照一定的条件反复执行某些步骤的情况,反复执行的步骤称为循环体 知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练典 例 变 式题型一 程序框图的执行问题【例 1 】 (2016· 全国卷Ⅰ ) 执行如图所示的程序框图 , 如果输入的 x=0,y=1,n=1, 则输出 x,y 的值满足 ( )A
y=2x B
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知 识 梳 理典 例 变 式基 础 训 练能 力 提 升真 题 演 练典 例 变 式【规律方法】利用循环结构表示算法的步骤第一要先确定是利用当型循环结构 , 还是
