第十章 算法初步及概率与统计.ppt

第 64 页 高考调研 · 高三总复习 · 数学（文） ★状元笔记★ 根据输出结果，逆求参数值 ( 或范围 ) 的方法 (1) 把参数看成常数，运算程序直到输出已知的结果； (2) 依据 (1) 列出含有参数的等式或不等式，解出参数的值 ( 或 范围 ) ． 第 65 页 高考调研 · 高三总复习 · 数学（文） 思考题 5 (1)(2018· 广西武鸣高中月考 ) 执行如图所示的 程序框图，若输出 i 的值为 2 ，则输入的 x 的最大值是 ( ) A ． 5 B ． 6 C ． 11 D ． 22 第 66 页 高考调研 · 高三总复习 · 数学（文） 【 解 析 】 分 析 该 程序 框 图 可 知 ? ? ? ? ? x 2 － 13 ， 1 2 （ x 2 － 1 ）－ 2 ≤ 3 解 得 ? ? ? ? ? x8 ， x ≤ 22 即 8x ≤ 22 ，所以输入的 x 的最大值是 22 ，故选 D. 【答案】 D 第 67 页 高考调研 · 高三总复习 · 数学（文） (2)(2018· 东北四校一模 ) 庄子说： “一尺之锤， 日取其半， 万世不竭”， 这句话描述的是一个数 列问题． 现用程序框图描述． 如图所示， 若输入 某个正整数 n 后，输出的 S ∈ ( 15 16 ， 63 64 ) ，则输入 的 n 的值为 ( ) A ． 7 B ． 6 C ． 5 D ． 4 第 68 页 高考调研 · 高三总复习 · 数学（文） 【解析】 第一次循环得 S ＝ 1 2 ， k ＝ 2 ；第二次循环得 S ＝ 3 4 ， k ＝ 3 ；第三次循环得 S ＝ 7 8 ， k ＝ 4 ；第四次循环得 S ＝ 15 16 ， k ＝ 5 ； 第五次循环得 S ＝ 31 32 ∈ ( 15 16 ， 63 64 ) ， k ＝ 6 ，此时满足题意，退出循 环，所以输入的 n 值为 5 ，故选 C. 【答案】 C 第 69 页 高考调研 · 高三总复习 · 数学（文） 1 ． 程序框图是高考必考内容，主要类型有： ① 结果输出 型； ② 条件判断型； ③ 涉及的内容主要是围绕数列求和、求 积，分段函数求值，数的大小比较等． 2 ．多考查循环结构，循环结构常常用在一些有规律的科学 计算中，如累加求和，累乘求积，多次输入等．利用循环结构 表示算法：第一要选择准确的表示累计的变量，第二要注意在 哪一步结束循环．解答循环结构的程序 ( 算法 ) 框图，最好的办法 是执行完整每一次循环，防止执行程序不彻底，造成错误． 第 70 页 高考调研 · 高三总复习 · 数学（文） 课 外 阅 读 第 71 页 高考调研 · 高三总复习 · 数学（文） 一、数学文化在程序框图中的应用 中国古代数学长期领先于世界其他国家，有着丰富的数学文 化，算法与中国古代数学文化的结合将是高考中的新宠儿！ 第 72 页 高考调研 · 高三总复习 · 数学（文） (2015· 课标全国 Ⅱ ) 如图所示的程序框图的算法思路源 于我国古代数学名著《九章算术》中的“更相减损术”．执行该 程序框图，若输入的 a ， b 分别为 14 ， 18 ，则输出的 a ＝ ( ) A ． 0 B ． 2 C ． 4 D ． 14 第 73 页 高考调研 · 高三总复习 · 数学（文） 【解析】 由题知， a ＝ 14 ， b ＝ 18 ； a ＝ 14 ， b ＝ 4 ； a ＝ 10 ， b ＝ 4 ； a ＝ 6 ， b ＝ 4 ； a ＝ 2 ， b ＝ 4 ； a ＝ 2 ， b ＝ 2. ∴ 输出的 a ＝ 2. 【答案】 B 第 74 页 高考调研 · 高三总复习 · 数学（文） (2018· 安徽马鞍山二中段测 ) 如图所示的 程序框图的算法思路源于数学名著《几何原本》 中的“辗转相除法”，执行该程序框图 ( 图中“ m MOD n ”表示 m 除以 n 的余数 ) ，若输入的 m ， n 分别为 495 ， 135 ，则输出的 m ＝ ( ) A ． 0 B ． 5 C ． 45 D ． 90