高考数学大一轮复习 第十三章 推理与证明、算法、复数 13_4 算法与程序框图课件 理 新人教版

13 4算法与程序框图 基础知识自主学习 课时作业 题型分类深度剖析 内容索引 基础知识自主学习 1 算法与程序框图 知识梳理 1 算法 算法通常是指按照解决某一类问题的和的步骤 应用 算法通常可以编成计算机 让计算机执行并解决问题 2 程序框图定义 程序框图又称 是一种用 及来表示算法的图形 一定规则 明确 有限 程序 流程图 程序框 流程线 文字说明 2 三种基本逻辑结构 依次执行 基本结构 条件是否成立 反复 执行 循环体 3 算法语句 1 输入语句 输出语句 赋值语句的格式与功能 INPUT 提示内容 变量 PRINT 提示内容 表达式 变量 表达式 输入信息 输出常量 变量的值和系统 信息 将表达式所代表的值赋给 变量 2 条件语句 程序框图中的与条件语句相对应 条件语句的格式a IF THEN格式 条件结构 b IF THEN ELSE格式 3 循环语句 程序框图中的与循环语句相对应 循环语句的格式 循环结构 a UNTIL语句 b WHILE语句 判断下列结论是否正确 请在括号中打 或 1 算法只能解决一个问题 不能重复使用 2 程序框图中的图形符号可以由个人来确定 3 输入框只能紧接开始框 输出框只能紧接结束框 4 条件结构的出口有两个 但在执行时 只有一个出口是有效的 5 5 x是赋值语句 6 输入语句可以同时给多个变量赋值 考点自测 1 已知一个算法 1 m a 2 如果b m 则m b 输出m 否则执行第 3 步 3 如果c m 则m c 输出m 否则执行第 4 步 4 输出m 如果a 3 b 6 c 2 那么执行这个算法的结果是A 3B 6C 2D m 答案 解析 当a 3 b 6 c 2时 依据算法设计 本算法是求a b c三个数的最小值 故输出m的值为2 故选C 2 2016 全国甲卷 中国古代有计算多项式值的秦九韶算法 如图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s等于 答案 解析 A 7B 12C 17D 34 由框图可知 输入x 2 n 2 a 2 s 2 k 1 不满足条件 a 2 s 4 2 6 k 2 不满足条件 a 5 s 12 5 17 k 3 满足条件 输出s 17 故选C 3 2017 广州调研 下列赋值能使y的值为4的是A y 2 6B 2 3 2 yC 4 yD y 2 3 2 赋值时把 右边的值赋给左边的变量 答案 解析 4 2017 太原月考 如图是一算法的程序框图 若输出结果为S 720 则在判断框中应填入的条件是 答案 解析 A k 6 B k 7 C k 8 D k 9 第一次执行循环 得到S 10 k 9 第二次执行循环 得到S 90 k 8 第三次执行循环 得到S 720 k 7 此时满足条件 5 若执行如图所示的程序框图 输入N 13 则输出S的值为 答案 解析 题型分类深度剖析 题型一顺序结构与条件结构 命题点1顺序结构例1如图所示的程序框图 根据该图和下列各小题的条件回答下面的几个小题 解答 1 该程序框图解决的是一个什么问题 该程序框图解决的是求二次函数f x x2 mx的函数值的问题 2 当输入的x的值为0和4时 输出的值相等 问当输入的x的值为3时 输出的值为多大 解答 当输入的x的值为0和4时 输出的值相等 即f 0 f 4 因为f 0 0 f 4 16 4m 所以 16 4m 0 所以m 4 f x x2 4x 则f 3 32 4 3 3 所以当输入的x的值为3时 输出的f x 的值为3 3 在 2 的条件下要想使输出的值最大 输入的x的值应为多大 解答 因为f x x2 4x x 2 2 4 当x 2时 f x 最大值 4 所以要想使输出的值最大 输入的x的值应为2 命题点2条件结构例2执行如图所示的程序框图 如果输入的t 1 3 则输出的s属于 A 3 4 B 5 2 C 4 3 D 2 5 答案 解析 进而在函数的定义域 1 3 内分段求出函数的值域 即输出的s属于 3 4 所以当 1 t 1时 s 3t 3 3 当1 t 3时 s 4t t2 t 2 2 4 所以此时3 s 4 综上可知 函数的值域为 3 4 引申探究若将本例中判断框的条件改为 t 1 则输出的s的范围是什么 解答 根据程序框图可以得到 当 1 t 1时 s 4t t2 t 2 2 4 此时 5 s 3 当1 t 3时 s 3t 3 9 综上可知 函数的值域为 5 9 即输出的s属于 5 9 应用顺序结构与条件结构的注意点 1 顺序结构顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 条件结构利用条件结构解决算法问题时 重点是判断框 判断框内的条件不同 对应的下一框中的内容和操作要相应地进行变化 故要重点分析判断框内的条件是否满足 思维升华 跟踪训练1执行如图所示的程序框图 如果输入的x y R 那么输出的S的最大值为 答案 解析 2 当条件x 0 y 0 x y 1不成立时输出S的值为1 当条件x 0 y 0 x y 1成立时S 2x y 下面用线性规划的方法求此时S的最大值 由图可知当直线S 2x y经过点M 1 0 时S最大 其最大值为2 1 0 2 故输出S的最大值为2 题型二循环结构 命题点1由程序框图求输出结果例3 2016 全国乙卷 执行右面的程序框图 如果输入的x 0 y 1 n 1 则输出x y的值满足 A y 2xB y 3xC y 4xD y 5x 答案 解析 y 2 1 2 x2 y2 36 命题点2完善程序框图例4 2017 保定质检 如图给出的是计算的值的一个框图 其中菱形判断框内应填入的条件是 A i 10 B i11 D i 11 答案 解析 故判断框中的条件是 i 10 命题点3辨析程序框图的功能例5如果执行如图的程序框图 输入正整数N N 2 和实数a1 a2 aN 输出A B 则 A A B为a1 a2 aN的和B 为a1 a2 aN的算术平均数C A和B分别是a1 a2 aN中最大的数和最小的数D A和B分别是a1 a2 aN中最小的数和最大的数 答案 解析 故输出A a3 B a1 故选C 不妨令N 3 a1 a2 a3 则有k 1 x a1 A a1 B a1 k 2 x a2 A a2 k 3 x a3 A a3 与循环结构有关问题的常见类型及解题策略 1 已知程序框图 求输出的结果 可按程序框图的流程依次执行 最后得出结果 2 完善程序框图问题 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 对于辨析程序框图功能问题 可将程序执行几次 即可根据结果作出判断 思维升华 跟踪训练2 2016 四川 秦九韶是我国南宋时期的数学家 普州 现四川省安岳县 人 他在所著的 数书九章 中提出的多项式求值的秦九韶算法 至今仍是比较先进的算法 如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例 若输入n x的值分别为3 2 则输出v的值为 A 9B 18C 20D 35 答案 解析 初始值n 3 x 2 程序运行过程如下 v 1i 2v 1 2 2 4i 1v 4 2 1 9i 0v 9 2 0 18i 1跳出循环 输出v 18 故选B 题型三基本算法语句 例6阅读下面两个算法语句 图1 执行图1中语句的结果是输出 i 4 答案 解析 执行图1中语句 得到 i i i 1 的结果依次为 1 2 2 6 3 12 4 20 故输出i 4 执行图2中语句的结果是输出 i 2 答案 解析 执行图2中语句的情况如下 i 1 i i 1 2 i i 1 6 20 是 结束循环 输出i 2 图2 解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 思维升华 跟踪训练3 2015 江苏改编 根据如图所示的语句 可知输出的结果S 答案 解析 7 I 1 S 1 S 1 2 3 I 1 3 4 8 S 3 2 5 I 4 3 7 8 S 5 2 7 I 7 3 10 8 退出循环 故输出S 7 典例执行如图所示的程序框图所表示的程序 则输出的A等于A 2047B 2049C 1023D 1025 程序框图中变量的取值 现场纠错系列19 错解展示 现场纠错 纠错心得 程序框图对计数变量及求和变量取值时 要注意两个变量的先后顺序 解析将每次运算的A值用数列 an 表示 将开始的A 1看作a0 则a1 2a0 1 1 a2 2a1 1 3 a10 2a9 1 210 1 1023 答案C 返回 解析本题计算的是递推数列a0 1 an 1 2an 1 n 0 1 2 的第11项 an 1 是首项为2 公比为2的等比数列 故a10 1 211 故a10 2047 答案A 返回 课时作业 1 2016 全国丙卷 执行如图所示的程序框图 如果输入的a 4 b 6 那么输出的n等于 答案 解析 A 3B 4C 5D 6 1 2 3 4 5 6 7 8 9 10 11 12 13 14 第一次循环a 6 4 2 b 6 2 4 a 4 2 6 s 6 n 1 第三次循环a 6 4 2 b 6 2 4 a 4 2 6 s 16 n 3 第二次循环a 4 6 2 b 4 2 6 a 6 2 4 s 10 n 2 第四次循环a 4 6 2 b 4 2 6 a 6 2 4 s 20 n 4 满足题意 结束循环 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 2016 北京 执行如图所示的程序框图 输出的S值为 答案 解析 A 8B 9C 27D 36 S 0 03 0 k 0 1 1 满足k 2 S 0 13 1 k 1 1 2 满足k 2 S 1 23 9 k 2 1 3 不满足k 2 输出S 9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 答案 A y1 y2B y1 y2C y1 y2D 无法确定 1 2 3 4 5 6 7 8 9 10 11 12 13 14 解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 4 阅读程序框图 运行相应的程序 则程序运行后输出的结果为 答案 解析 A 7B 9C 10D 11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 5 2017 成都调研 定义某种运算 a b的运算原理如图所示 设S 1 x x 2 2 则输出的S的最大值与最小值的差为 答案 解析 A 2B 1C 4D 3 S x max 2 S x min 0 S x max S x min 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 6 2015 课标全国 下边程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a等于 答案 解析 A 0B 2C 4D 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 由题知 若输入a 14 b 18 则 第一次执行循环结构时 由a b知 a 14 b b a 18 14 4 第二次执行循环结构时 由a b知 a a b 14 4 10 b 4 第三次执行循环结构时 由a b知 a a b 10 4 6 b 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 第四次执行循环结构时 由a b知 a a b 6 4 2 b 4 第五次执行循环结构时 由a b知 a 2 b b a 4 2 2 第六次执行循环结构时 由a b知 输出a 2 结束 故选B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 7 公元263年左右 我国数学家刘徽发现当圆内接正多边形的边数无限增加时 多边形面积可无限逼近圆的面积 并创立了 割圆术 利用 割圆术 刘徽得到了圆周率精确到小数点后两位的近似值3 14 这就是著名的 徽率 如图是利用刘徽的 割圆术 思想设计的一个程序框图 则输出n的值为 参考数据 sin15 0 2588 sin7 5 0 1305 答案 解析 24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 8 以下给出了一个程序 根据该程序回答 INPUTxIFx3THENy x x 1 ELSEy 2ENDIFENDIFPRINTyEND 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 若输入4 则输出的结果是 15 x 4不满足x 3 y x2 1 42 1 15 输出15 答案 解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 该程序的功能所表达的函数解析式为 当x3时 y x2 1 否则 即x 3 y 2 答案 解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9 对一个作直线运动的质点的运动过程观测了8次 第i次观测得到的数据为ai 具体如下表所示 在对上述统计数据的分析中 一部分计算见如图所示的程序框图 其中是这8个数据的平均数 则输出的S的值是 7 答案 解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 10 如图 1 2 所示 它们都表示的是输出所有立方小于1000的正整数的程序框图 那么应分别补充的条件为 1 2 答案 解析 n3 1000 n3 1000 第一个图中 n不能取10 否则会把立方等于1000的正整数也输出了 所以应该填写n3 1000 第二个图中 当n 10时 循环应该结束 所以填写n3 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 11 2017 武汉质检 设a是一个各位数字都不是0且没有重复数字的三位数 将组成a的3个数字按从小到大排成的三位数记为I a 按从大到小排成的三位数记为D a 例如a 815 则I a 158 D a 851 阅读如图所示的程序框图 运行相应的程序 任意输入一个a 输出的结果b 495 答案 解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 取a1 815 b1 851 158 693 815 a2 693 由a4 495