1、=【 ;精品教育资源文库 】 = 13.4 算法与程序框图 最新考纲 考情考向分析 1.了解算法的含义,了解算法的思想 2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构 . 3.了解几种基本算法语句 输入语句、输出语句、赋值语句、条件语句、循环语句的含义 . 主要考查程序框图、循环结构和算法思想,并结合函数与数列考查逻辑思维能力,题型主要以选择、填空题为主,考查求程序框图中的执行结果和确定控制条件,难度为低中档 . 1算法与程序框图 (1)算法 算法通常是指按照 一定规则 解决某一类问题的 明确 和 有限 的步骤 应用:算法通常可以编成计算机 程序 ,让计算机执行并解决问题 (
2、2)程序框图 定义:程序框图又称 流程图 ,是一种用 程序框 、 流程线 及 文字说明 来表示算法的图形 2三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个 依次执行 的步骤组成,这是任何一个算法都离不开的 基本结构 算法的流程根据给定的条件 是否成立有不同的流向,条件结构就是处理这种过程的结构 从某处开始,按照一定的条件 反复执行 某些步骤的结构,反复执行的步骤称为 循环体 =【 ;精品教育资源文库 】 = 程序框图 3算法语句 (1)输入语句、输 出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT_“ 提示内容 ” ;变量 输入信息 输出语句
3、 PRINT_“ 提示内容 ” ;表达式 输出常量、变量的值和系统信息 赋值语句 变量表达式 将表达式所代表的值赋给变量 (2)条件语句 程序框图中的 条件结构 与条件语句相对应 条件语句的格式 a IF THEN格式 IF 条件 THEN 语句体 END IF b IF THEN ELSE格式 IF 条件 THEN 语句体 1 ELSE 语句体 2 END IF (3)循环语句 程序框图中的 循环结构 与循环语句相对应 循环语句的格式 =【 ;精品教育资源文库 】 = a UNTIL语句 DO 循环体 LOOP UNTIL条件 b WHILE语句 WHILE条件 循环体 WEND 题组一 思
4、考辨析 1判断下列结论是否正确 (请在括号中打 “” 或 “”) (1)算法只能解决一个问题,不能重复使用 ( ) (2)程序框图中的图形符号可以由个人来确定 ( ) (3)输入框只能紧接开始框,输出框只能紧接结束框 ( ) (4)条件结构的出口有两个,但在执行 时,只有一个出口是有效的 ( ) (5)5 x是赋值语句 ( ) (6)输入语句可以同时给多个变量赋值 ( ) 题组二 教材改编 2 P30例 8执行如图所示的程序框图,则输出 S的值为 ( ) A 32 B. 32 =【 ;精品教育资源文库 】 = C 12 D.12 答案 D 解析 按照程序框图依次循环运算,当 k 5时,停止循环
5、,当 k 5时, S sin 56 12. 3 P25 例 5如图为计算 y |x|函数值的程序框图,则此程序框图中的判断框内应填_ 答案 xt; S 14, m 18, n 2, St; S 18, m 116, n 3, St; S 116, m 132, n 4, St; S 132, m 164, n 5, St; =【 ;精品教育资源文库 】 = S 164, m 1128, n 6, St; S 1128, m 1256, n 7, 此时 St不成立,退出循环, n 7.故选 C. 2 (2017 全国 ) 执行下面的程序框图,为使输出 S 的值小于 91,则输入的正整数 N 的最
6、小值为 ( ) A 5 B 4 C 3 D 2 答案 D 解析 假设 N 2,程序执行过程如下: t 1, M 100, S 0, 12 , S 0 100 100, M 10010 10, t 2, 22 , S 100 10 90, M 1010 1, t 3, 3 2,输出 S 90 91.符合题意 N 2成立显然 2 是 N的最小值故选 D. 3.(2016 全国 ) 执行 下 面的程序框图,如果输入的 x 0, y 1, n 1,则输出 x, y 的值满足 ( ) A y 2x =【 ;精品教育资源文库 】 = B y 3x C y 4x D y 5x 答案 C 解析 执行题中的程序
7、框图,知 第一次进入循环体: x 0 1 12 0, y 11 1, x2 y21 000的最小偶数 n,那么在 和 ?两个空白框中,可以分别填入 ( ) A A1 000?和 n n 1 B A1 000?和 n n 2 C A1 000 ?和 n n 1 D A1 000 ?和 n n 2 答案 D 解析 因为题目要求的是 “ 满足 3n 2n1 000的最小偶数 n” ,所以 n的叠加值为 2,所以 ?内填入 “ n n 2” 由程序框图知,当 内的条件不满足时,输出 n,所以 内填入 “ A1 000? ” 故选 D. 命题点 3 辨析程序框图的功能 典例 (2018 大连联考 )如果执行如图的程序框图,输入正整数 N(N2) 和实数 a1, a2, ? ,aN,输出 A, B,则 ( ) A A B为 a1, a2, ? , aN的和