全国通用2019届高考数学大一轮复习第十三章推理与证明算法复数13.4算法与程序框图学案.doc

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的和