高考数学一轮复习 算法初步章末大盘点课件VIP专享VIP免费

一、分类讨论思想在具体问题的算法设计中，往往需要根据条件进行逻辑判断，并进行不同的处理(如条件结构和循环结构)，这实质上是运用了分类讨论思想方法，条件语句的连续应用及条件语句的嵌套，实际上就是分类讨论的具体应用．【示例1】已知函数写出求f[f(x)]的程序框图并写出程序．[解析]程序框图如下：程序如下：INPUT“x=”;xIFx＜2THENy1=x+5IFy1＜2THENy=y1+5ElSEy=y1＾2-2y1ENDIFELSEy2=x2-2xIFy2＜2THENy=y2+5ELSEy=y2＾2-2y2ENDIFENDIFPRINTyEND***二、等价转化思想将算法转化为框图，框图转化为语句是算法中常用的方法，充分体现了化归与转化思想的应用．【示例2】根据如图所示的程序框图，分别用“WHILE”语句和“UNTIL”语句编写对应的计算程序，并说明算法的功能．[解]用“WHILE”语句和“UNTIL”语句编写的程序如下所示．Sum＝0i＝0WHILESum＜2008i＝i＋1Sum＝Sum＋i(i＋1)WENDPRINTi－1END*Sum=0i=0DOi=i+1Sum=Sum+i(3+1)LOOPUNTILSum＞=2008PRINTi-1END*[领悟]在实际中，将语句转化为框图是为了使问题变得直观便于人们分析，而将框图转化为语言是便于计算机操作．1.(2009·福建高考)阅读如图所示的程序框图，运行相应的程序，输出的结果是()A．1B．2C．3D．4解析：试将程序分步运行：第一循环：第二循环：第三循环：答案：D11,2;12Sn2．(2009·宁夏、海南高考)如果执行下边的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于()A．3B．3.5C．4D．4.5解析：由框图可知，当x＝－2时，y＝0；当x＝－1.5时，y＝0；x＝－1时，y＝0；x＝－0.5时，y＝0；x＝0时，y＝0；x＝0.5时，y＝0.5；x＝1时，y＝1；x＝1.5时，y＝1；x＝2时，y＝1.∴输出各数之和为3.5.答案：B3．(2008·海南、宁夏高考)右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()A．c＞x?B．x＞c?C．c＞b?D．b＞c?解析：空白框以上程序是对a，b大小判断．空白框内是c与a、b较大者的比较，再由下面程序可知为c＞x.答案：A4．(2007·广东高考)如图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、…、A10(如A2表示身高(单位：cm)在[150,155)内的学生人数)．图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图．现要统计身高在160～180cm(含160cm，不含180cm)的学生人数，那么在流程图中的判断框内应填写的条件是()A．i＜6B．i＜7C．i＜8D．i＜9解析：统计身高在160～180cm的学生，即A4＋A5＋A6＋A7.当4≤i≤7时符合要求．答案：C5.(2010·宁波模拟)右面的程序框图输出的结果是()A．5B．10C．15D．20解析：本题主要考查循环结构在递推运算中的应用．由于初始值a＝5，S＝1.第一次循环得S＝5×1＝5.a＝5－1＝4，满足要求．进行第二次循环得S＝4×5＝20.a＝4－1＝3＜4，不满足条件．S值输出为20.答案：D6．(2010·银川模拟)如图1,2都表示的是输出所有立方小于1000的正整数的和的程序框图，那么判断框内应分别补充的条件是()A．n3≥1000？n3＜1000?B．n3≤1000？n3≥1000?C．n3＜1000？n3≥1000?D．n3＜1000？n3＜1000?解析：图1中当n3＜1000时执行循环体，图2中当n3≥1000时结束循环体．答案：C7．(2009·山东高考)执行下面的程序框图，输出的T＝______.解析：据框图依次为：故此时应输出T=30.答案：308．(2009·上海高考)某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是________．解析：由程序框图的条件结构知：x＞1时，y=x-2；x≤1时，y=2x.故答案：9．(2008·广东高考)阅读程序框图，若输入m＝4，n＝3，则输出a＝________，i＝________.解析：从程序框图中a=m×i=4×i能被3整除时则输出a，i，显然当i=3时，可以被3整除．故i=3，此时a=4×3=12满足条件．答案：12310．(2008·山东高考)执行下面的程序框图，若p＝0.8，则输出的n＝________.解析：p＝0.8＝当n＝1时，当n＝2时，当n＝3时，∴输出的n＝4.答案：4