一、分类讨论思想 在具体问题的算法设计中，往往需要根据条件进行逻 辑判断，并进行不同的处理(如条件结构和循环结构)，这 实质上是运用了分类讨论思想方法，条件语句的连续应 用及条件语句的嵌套，实际上就是分类讨论的具体应用,【示例1】 已知函数 写出求ff(x)的程序框图并写出程序,解析 程序框图如下：,程序如下：,*,*,*,二、等价转化思想 将算法转化为框图，框图转化为语句是算法中常用的方法，充分体现了化归与转化思想的应用,【示例2】 根据如图所示的程序框图，分别用“WHILE”语句和“UNTIL”语句编写对应的计算程序，并说明算法的功能,解 用“WHILE”语句和“UNTIL”语句编写的程序如 下所示,*,*,领悟 在实际中，将语句转化为框图是为了使问题变得直观便于人们分析，而将框图转化为语言是便于计算机操作,1.(2009福建高考)阅读如图所示的程序框图，运行相应的 程序，输出的结果是 ( ) A1 B2 C3 D4,解析：试将程序分步运行： 第一循环： 第二循环： 第三循环：,答案：D,2(2009宁夏、海南高考)如果执行下边的程序框图，输入 x2，h0.5，那么输出的各个数的和等于 ( ),A3 B3.5 C4 D4.5,解析：由框图可知，当x2时，y0；当x1.5时，y0；x1时，y0；x0.5时，y0；x0时，y0；x0.5时，y0.5；x1时，y1；x1.5时，y1；x2时，y1.输出各数之和为3.5.,答案：B,3(2008海南、宁夏高考)右面的程序框图，如果输入三个 实数a，b，c，要求输出这三个数中最大的数，那么在空 白的判断框中，应该填入下面四个选项中的 ( ),Acx? Bxc? Ccb? Dbc?,解析：空白框以上程序是对a，b大小判断空白框内是c与a、b较大者的比较，再由下面程序可知为cx.,答案：A,4(2007广东高考)如图是某县参加2007年高考的学生身高 条形统计图，从左到右的各条形表示的学生人数依次记 为A1、A2、A10(如A2表示身高(单位：cm)在150,155) 内的学生人数)图(2)是统计图(1)中身高在一定范围内学 生人数的一个程序框图现要统计身高在160180 cm( 含160 cm，不含180 cm)的学生人数，那么在流程图中的 判断框内应填写的条件是 ( ),Ai6 Bi7 Ci8 Di9,解析：统计身高在160180 cm的学生，即A4A5A6A7.当4i7时符合要求,答案：C,5.(2010宁波模拟)右面的程序框图输出的结果是 ( ) A5 B10 C15 D20,解析：本题主要考查循环结构在递推运算中的应用由于初始值a5，S1.第一次循环得S515.a514，满足要求进行第二次循环得S4520.a4134，不满足条件S值输出为20.,答案：D,6(2010银川模拟)如图1,2都表示的是输出所有立方小于 1 000的正整数的和的程序框图，那么判断框内应分别 补充的条件是 ( ),An31 000？ n31 000? Bn31 000？ n31 000? Cn31 000？ n31 000? Dn31 000？ n31 000?,解析：图1中当n31 000时执行循环体， 图2中当n31 000时结束循环体,答案：C,7(2009山东高考)执行下面的程序框图，输出的T_.,解析：据框图依次为： 故此时应输出T=30.,答案：30,8(2009上海高考)某算法的程序框图如图所示，则输出 量y与输入量x满足的关系式是_,解析：由程序框图的条件结构知：x1时，y=x-2； x1时，y=2x.故,答案：,9(2008广东高考)阅读程序框图，若输入m4，n3， 则输出a_，i_.,解析：从程序框图中a=mi=4i能被3整除时则输出a，i，显然当i=3时，可以被3整除故i=3，此时a=43=12满足条件,答案：12 3,10(2008山东高考)执行下面的程序框图，若p0.8， 则输出的n_.,解析：p0.8 当n1时， 当n2时， 当n3时， 输出的n4.,答案：4,