《北师大数学必修三同步配套课件：第二章 算法初步本章整合2》由会员分享，可在线阅读，更多相关《北师大数学必修三同步配套课件：第二章 算法初步本章整合2（44页珍藏版）》请在金锄头文库上搜索。
1、 1 本 章 整 合 2 课前篇 自主预习 3 课堂篇 探究学习 专题一专题二 算法框图及其应用 算法框图是算法的一种表示形式 具有直观 形象的特点 高考 对算法的考查主要就是考查算法框图的相关问题 主要包括以下几 个方面 一是根据算法框图确定输出结果 二是确定算法框图所对 应算法的功能 三是根据算法框图的运行结果确定所输入变量的值 四是补充算法框图中缺少的内容 4 课堂篇 探究学习 专题一专题二 1 确定输出结果 例1 执行下边的算法框图 输出的结果是 5 课堂篇 探究学习 专题一专题二 分析 算法框图主要为顺序结构 注意赋值的含义 解析 由算法框图知 a 8 b 7 a 8 7 15 b
2、15 7 8 c 15 8 120 a 120 故输出a 120 答案 120 6 课堂篇 探究学习 专题一专题二 变式训练1执行如图所示的算法框图 若输入的a值为1 则输出的k 值为 A 1 B 2 C 3 D 4 解析 由算法框图可知 输入a 1 则k 0 b 1 进入循环体 a a b不成立 k 1 a 2 a b不成立 k 2 a 1 此时a b 1 输出k 则 k 2 故选B 答案 B 7 课堂篇 探究学习 专题一专题二 例2 读下面的算法框图 若输入x的值为 5 则输出的结果是 分析 该算法主要运用选择结构设计 注意对输入x的值进行判断 答案 1 8 课堂篇 探究学习 专题一专题二
3、 变式训练2执行如图所示的算法框图 输出的结果为 A 2 2 B 4 0 C 4 4 D 0 8 9 课堂篇 探究学习 专题一专题二 解析 x 1 y 1 k 0 进入循环 s 1 1 0 t 1 1 2 x 0 y 2 k 0 1 1 3 s 0 2 2 t 0 2 2 x 2 y 2 k 1 1 215 B n n 2 i 15 C n n 1 i 15 D n n 1 i 15 解析 这是由循环结构设计的算法框图 处应该是对变量n的值进行递增赋值 即n n 2 处应该是进行条件判断 参 与求和共15项 故 处应填i 15 答案 A 17 课堂篇 探究学习 专题一专题二 变式训练5在某音乐
4、唱片超市里 每张唱片售价12元 顾客若购买5 张以上 含5张 唱片 则按照九折收费 若购买10张以上 含10张 唱 片 则按照八折收费 请将下面计费的算法框图补充完整 18 课堂篇 探究学习 专题一专题二 答案 x 5 x115时输出k的值为2 可以列出关于x的不等式组 求之即可 24 课堂篇 探究学习 专题一专题二 答案 28 57 25 课堂篇 探究学习 专题一专题二 变式训练6执行如图所示的算法框图 输出的n为 26 课堂篇 探究学习 专题一专题二 答案 4 27 课堂篇 探究学习 专题一专题二 3 算法与统计的融合 例9 为了保证人民生命和财产安全 呼吁社会各界共同关注 科学睡眠 杜绝
5、疲劳驾驶 某网站针对睡眠问题做了持续一周的在 线调查 共有200人参加调查 现将数据整理分组如题中表格所示 28 课堂篇 探究学习 专题一专题二 1 画出频率分布直方图 2 为了对数据进行分析 采用了计算机辅助计算 分析中一部分 计算见算法框图 求输出的S的值 并说明S的统计意义 29 课堂篇 探究学习 专题一专题二 解 1 频率分布直方图如图所示 2 首先要理解题中算法框图的含义 输入mi fi的值后 由赋值语句 S S mi fi可知 算法进入一个求和状态 即 S 4 5 0 04 5 5 0 26 6 5 0 30 7 5 0 28 8 5 0 10 9 5 0 02 6 70 则输出的
6、S为6 70 S的统计意义即是指参加调查者的平均睡眠时间 30 考点1 顺序结构与选择结构 1 2017山东高考 执行两次下图所示的算法框图 若第一次输入的x 的值为7 第二次输入的x的值为9 则第一次 第二次输出的a的值 分别为 A 0 0B 1 1 C 0 1D 1 0 31 解析 若输入x 7 则b 2 b2x 输出 a 1 若输入x 9 则b 2 b2 x 且x不能被b整除 b 3 b2 x 但x能被 b整除 输出a 0 故选D 答案 D 32 2 2013课标全国 高考 执行右面的算法框图 如果输入的t 1 3 则输出的s属于 A 3 4 B 5 2 C 4 3 D 2 5 解析 当
7、 1 t 1时 s 3t 则s 3 3 当1 t 3时 s 4t t2 该函数的对称轴为t 2 该函数在 1 2 上单调递增 在 2 3 上单调递减 smax 4 smin 3 s 3 4 综上知s 3 4 故选A 答案 A 33 考点2 循环结构 3 2018全国2高考 为计算 设计了右侧 的算法框图 则在空白框中应填入 A i i 1 B i i 2 C i i 3 D i i 4 34 答案 B 35 4 2018天津高考 阅读右边的算法框图 运行相应的程序 若输入N 的值为20 则输出T的值为 A 1 B 2 C 3 D 4 36 答案 B 37 5 2017全国3高考 执行下面的算法
8、框图 为使输出S的值小于91 则 输入的正整数N的最小值为 A 5B 4 C 3D 2 38 解析 程序运行过程如下表所示 此时S 901 000和n n 1 B A 1 000和n n 2 C A 1 000和n n 1 D A 1 000和n n 2 答案 D 41 8 2016全国乙高考 执行如图所示的算法框图 如果输入的x 0 y 1 n 1 则输出x y的值满足 A y 2x B y 3x C y 4x D y 5x 解析 由题图可知 x 0 y 1 n 1 执行如下循环 x 0 y 1 n 2 答案 C 42 9 2016全国甲高考 中国古代有计算多项式值的秦九韶算法 如图 是实现
9、该算法的算法框图 执行该算法框图 若输入的x 2 n 2 依次 输入的a为2 2 5 则输出的s A 7B 12 C 17D 34 解析 由题意 得x 2 n 2 k 0 s 0 输入a 2 则s 0 2 2 2 k 1 继续循环 输入a 2 则s 2 2 2 6 k 2 继续循环 输入a 5 s 6 2 5 17 k 3 2 退出循环 输出17 故选C 答案 C 43 10 2015课标全国 高考 如图所示的算法框图的算法思路源于我 国古代数学名著 九章算术 中的 更相减损术 执行该算法框图 若输入的a b分别为14 18 则输出的a A 0B 2C 4D 14 解析 由算法框图 得 14 18 14 4 10 4 6 4 2 4 2 2 则 输出的a 2 答案 B 44 考点3 基本语句 11 2013陕西高考 根据下列算法语句 当输入x为60时 输出y的值为 A 25B 30C 31 D 61 答案 C
