1、章末小结与测评算法设计应注意:(1)与解决问题的一般方法有联系,从中提炼出算法;(2)将解决问题的过程分为若干个可执行步骤;(3)引入有关的参数或变量对算法步骤加以表达;(4)用最简练的语言将各个步骤表达出来;(5)算法的执行要在有限步内完成典例 1 已知平面直角坐标系中两点 A(1,0),B(3,2),写出求线段 AB 的垂直平分线方程的一个算法解:第一步,计算 x01321,y0022 1,得 AB的中点 N(1,1)第二步,计算 k1203112,得 AB 斜率第三步,计算 k1k12,得 AB 垂直平分线的斜率第四步,由点斜式得直线 AB 的垂直平分线的方程,并输出对点训练1已知函数
2、y2x48x224x30,写出连续输入自变量的 11 个取值,分别输出相应的函数值的算法解:算法为:第一步,输入自变量 x 的值;第二步,计算 y2x48x224x30;第三步,输出 y;第四步,记录输入次数;第五步,判断输入的次数是否大于 11.若是,则结束算法;否则,返回第一步识别程序框图和完善程序框图是高考的重点和热点解决这类问题的方法是:第一,要明确程序框图中的顺序结构、条件结构和循环结构;第二,要识别程序框图的运行,理解框图解决的实际问题;第三,按照题目的要求完成解答另外框图的考查常与函数和数列等结合典例 2(1)阅读如图所示的程序框图,运行相应的程序,则输出 n 的值为()A7 B
3、6 C5 D4(2)(2016全国乙卷)执行如图所示的程序框图,如果输入的 x0,y1,n1,则输出 x,y 的值满足()Ay2xBy3xCy4xDy5x解析:(1)由题中程序框图可知,n1 时,S1;n2 时,S1;n3 时,S2;n4 时,S22,输出 n 的值为 4,故选 D.(2)输入 x0,y1,n1,运行第一次,x0,y1,不满足 x2y236;运行第二次,x12,y2,不满足 x2y236;运行第三次,x32,y6,满足 x2y236,输出 x32,y6.由于点32,6 在直线 y4x 上,故选 C.答案:(1)D(2)C对点训练2若执行如图所示的程序框图,输入 x11,x22,
4、x34,x48,则输出的数等于_解析:输出的是四个数的平均数,即输出的是12484154.答案:1543已知函数 ylog2x,x2,2x,x2.如图表示的是给定x 的值,求其对应的函数值 y 的程序框图处应填写_;处应填写_解析:由程序框图可知,判断框处满足条件时执行 y2x,则处应填写“x2?”,当 x2 不成立,即 x2时,执行 ylog2x,则处应填写“ylog2x”答案:x2?ylog2x算法设计和程序框图是设计程序的基础编写程序的基本方法是“自上而下逐步求精”,步骤如下:(1)把一个复杂的大问题分解成若干相对独立的小问题若小问题仍较复杂,则可以把小问题分解成若干个子问题这样不断地分解使小问题或子问题简单到能直接用程序的三种基本结构甚至是五种基本语句表达清楚为止(2)对应每一个小问题或子问题编写出一个功能上相对独立的程序块(3)把每一个模块统一组装,完成程序典例 3 请写出如图所示的程序框图描述的算法的程序解:这是一个求分段函数 yx1,x1,2x1,1x1,x1,xnPRINT“S”;SEND