2009年高考第二轮热点专题复习︰框图与算法.docVIP

2009年高考第二轮热点专题复习：框图与算法 考纲指要： 算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。 考点扫描： 1．算法的概念：（1）算法的定义；（2）算法的特征：①确定性；②逻辑性；③有穷性。（3）算法的描述：自然语言、程序框图、程序语言。 2．程序框图：（1）程序框图的概念；（2）构成程序框的图形符号及其作用；（3）程序框图的构成。 3．几种重要的结构：（1）顺序结构；（2）条件结构；（3）循环结构：①当型循环结构；②直到型循环结构。 4．基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句例1.对任意函数f(x), x∈D，可按图示构造一个数列发生器，其工作原理如下 ①输入数据x0∈D，经数列发生器输出x1=f(x0)； ②若x1D，则数列发生器结束工作；若x1∈D，则将x1反馈回输入端，再输出x2=f(x1)，并依此规律继续下去 现定义 （1）若输入x0=，则由数列发生器产生数列{xn}，请写出{xn}的所有项； （2）若要数列发生器产生一个无穷的常数列，试求输入的初始数据x0的值； （3）若输入x0时，产生的无穷数列{xn}，满足对任意正整数n均有xn＜xn+1；求x0的取值范围 分析： 此题属于富有新意，综合性、抽象性较强的题目 由于陌生不易理解并将文意转化为数学语言 这就要求我们慎读题意，把握主脉，体会数学转换 解 （1）∵f(x)的定义域D=（–∞,–1)∪(–1,+∞) ∴数列{xn}只有三项， （2）∵,即x2–3x+2=0 ∴x=1或x=2，即x0=1或2时 故当x0=1时，xn=1，当x0=2时，xn=2（n∈N*） （3）解不等式，得x＜–1或1＜x＜2 要使x1＜x2，则x2＜–1或1＜x1＜2 对于函数 若x1＜–1，则x2=f(x1)＞4，x3=f(x2)＜x2 若1＜x1＜2时，x2=f(x1)＞x1且1＜x2＜2 依次类推可得数列{xn}的所有项均满足 xn+1＞xn（n∈N*) 综上所述，x1∈(1,2) 由x1=f(x0),得x0∈(1,2) 点评： 本题主要考查学生的阅读审题，综合理解及逻辑推理的能力 学生易出现以下几种错因（1）审题后不能理解题意（2）题意转化不出数学关系式，如第2问（3）第3问不能进行从一般到特殊的转化 例2．有关专家建议，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害。所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%。在这种情况下，某种品牌的钢琴2004年的价格是10 000元，请用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格。 解析：用P表示钢琴的价格，不难看出如下算法步骤： 2005年P=10000×（1+3%）=10300； 2006年P=10300×（1+3%）=10609； 2007年P=10609×（1+3%）=10927.27； 2008年P=10927.27×（1+3%）=11255.09； 因此，价格的变化情况表为： 年份 2004 2005 2006 2007 2008 钢琴的价格 10000 10300 10609 10927.27 11255.09 程序框图为： 点评：顺序结构只须严格按照传统的解决数学问题的解题思路，将问题解决掉。最后将解题步骤 “细化”就可以。“细化”指的是写出算法步骤、画出程序框图。 复习智略： 例3．高等数学中经常用到符号函数，符号函数的定义为，试编写程序输入x的值，输出y的值。 解：程序一：（嵌套结构） 程序框图：（右图） 程序语言： INPUT x IF x0 THEN y=1 ELSE IF x=0 THEN y=0 ELSE y=－1 END IF END IF PRINT y END 程序二：（叠加结构） 程序框图： 程序如下： INPUT x IF x0 THEN y=1 END IF IF x=0 THEN y=0 END IF IF x0 THEN y=－1 END IF PRINT y END 点评：1．条件结构的差异，造成程序执行的不同。当代入x的数值时，“程序一”先判断外层的条件，依次执行不同的分支，才有可能判断内层的条件；而“程序二”中执行了对“条件1”的判断，同时也对“条件2”进行判断，是按程序中条件语句的先后依次判断所有的条件，满足哪个条件就执行哪个语句。 检测评估： 1．下列语句中是算法的个数为（ ） ①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否是大树； ④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角