【创新课堂】高考数学总复习 专题09 第4节 算法与程序框图课件 理 .ppt

第四节算法与程序框图 知识汇合 3 三种基本逻辑结构 考点一算法的条件结构 例1 特快专递 是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式 某快递公司规定甲 乙两地之间物品的托运费用根据下列方法计算 f 其中f 单位 元 为托运费 为托运物品的重量 单位 千克 试设计计算费用f的算法 并画出程序框图 解算法如下 第一步 输入 第二步 如果 50 那么使f 0 53 否则使f 50 0 53 50 0 85 第三步 输出f 程序框图如下 典例分析 点拨如右图所示是一个条件结构 此结构中心包含一个判断框 根据给定的条件是否成立而选择执行步骤a或步骤b 例如给定条件可以是 i 5 x 0 或 x y 等等 注意 无论给定条件是否成立 只能执行步骤a或步骤b之一 不可能既执行步骤a又执行步骤b 无论走哪一条路径 在执行完a或b之后 脱离本选择结构 a或b两个框中可以有一个是空的 即不执行任何操作 如右图所示 考点二算法的循环结构 例2 设 an 是斐波那契数列 其中a1 a2 1 an an 1 an 2 n 3 试画出求斐波那契数列前20项的程序框图 解程序框图如下 从近两年的高考试题来看 当型与直到型循环结构 条件结构是考查的热点 题型以选择题 填空题为主 分值5分左右 属容易题 主要考查算法基本结构以及读图 识图 利用框图解决简单算法问题的能力 预测2013年高考 循环结构与条件结构仍是考查的重点 但应同时注意算法的应用 高考体验 1 以下对算法的描述正确的有 对一类问题都有效 算法可执行的步骤必须是有限的 计算可以一步步地进行 每一步都有确切的含义 是一种通法 只要按部就班地做 总能得到结果 a 1个b 2个c 3个d 4个 解析 算法是解决某一类问题的明确和有限的步骤 故 正确 另外 算法是一步一步的执行而且每一步都有确切含义 且最终能得到结果 故 也正确 答案 d 练习巩固 2 关于赋值语句下列说法不正确的是 a 赋值语句就是将表达式所代表的值赋给变量b 赋值号左右不能互换c 赋值号与数学中的等号有着完全相同的意义d 执行赋值语句时 先计算 右边表达式的值 解析 s 1 12 11 132 答案 132 解析 赋值语句中的 叫做赋值号 它和数学中的等号不完全一样 答案 c 3 以下程序运行后输出的结果为 4 给出如下程序框图 其功能是 答案 求 a b 的值 5 右图是一个算法的程序框图 最后输出的w 解析 第一次 t 1 s 12 0 1 第二次 t 3 s 32 1 8 第三次 t 5 s 52 8 17 此时满足s 10 所以w s t 17 5 22 答案 22 6 下图给出了一个程序框图 其作用是输入x的值 输出相应的y的值 若要使输入的x的值与输出的y的值相等 则这样的x的值有 a 1个b 2个c 3个d 4个 解析 这是一个用条件结构设计的算法 该程序框图所表示的算法的作用是求分段函数y 的函数值 当x 2时 令x2 x 得x 0或1 当2 x 5时 令2x 3 x 得x 3 当x 5时 令 x 得x 1 舍去 故只有3个值符合题意 故选c 答案 c 7 如果执行如图所示的程序框图 那么输出的k a 4b 5c 6d 7 解析 第一次运行k 2 s 0 20 1 第二次运行k 3 s 1 21 3 第三次运行k 4 s 3 23 11 第四次运行k 5 s 11 211 100 结束循环 输出的k 5 故选b 答案 b 解析 程序在运行过程中各变量的值如下表示 第一圈循环 当n 1时 得s 1 a 3 第二圈循环 当n 2时 得s 4 a 5第三圈循环 当n 3时 得s 9 a 7此时n 3 不再循环 所以解s 9 8 2012 湖北 阅读如图所示的程序框图 运行相应的程序 输出的结果s 9 2010 浙江 某程序框图如图所示 若输出的s 57 则判断框内为 k 4 b k 5 c k 6 d k 7 解析 本题主要考查了程序框图的结构 以及与数列有关的简单运算 属容易题 答案 a 10 2010 广东 某城市缺水问题比较突出 为了制定节水管理办法 对全市居民某年的月均用水量进行了抽样调查 其中4位居民的月均用水量分别为x1 x2 x3 x4 单位 吨 根据如图所示的程序框图 若x1 x2 x3 x4分别为1 1 5 1 5 2 则输出的结果s为 解析 第一步