2015届高考数学(理)一轮总复习课件：12-1 第1课时 算法与程序框图(人教版)

高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练第1课时算法与程序框图高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(一)考纲点击1．了解算法的含义，了解算法的思想．2．理解算法框图的三种基本结构：顺序结构、条件结构、循环结构．3．理解五种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(二)命题趋势1．从考查内容看，本节是高考的必考内容，考查时侧重于对程序框图的理解及应用．在近几年的高考试题中又出现了程序框图与其他数学知识结合的题目．2．从考查形式看，主要是以选择题、填空题的形式出现，属中档题．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练1．算法通常是指按照一定规则解决某一类问题的和的步骤．明确有限高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练对点演练(教材改编)下列关于算法的说法正确的有()①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后产生确定的结果．A．1个B．2个C．3个D．4个高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练解析：①错，算法不唯一，②③④正确．答案：C高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练2．程序框图又称，是一种用、及来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；带方向箭头，按照算法步骤的执行顺序将连接起来．流程图程序框流程线文字说明流程线程序框高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练3．三种基本逻辑结构(1)顺序结构是由组成的，这是任何一个算法都离不开的基本结构．其结构形式为若干个依次执行的步骤高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练对点演练(教材改编)给出如图程序框图，其功能是()A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都不对答案：C高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(3)循环结构是指从某处开始，，反复执行的步骤称为循环结构又分为和．按照一定的条件反复执行某些步骤的情况循环体．当型(WHILE型)直到型(UNTIL型)高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练其结构形式为高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练对点演练阅读如图所示的程序框图，运行相应的程序，输出的i值等于()A．2B．3C．4D．5答案：C高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练4．输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句输出语句赋值语句INPUT“提示内容”；变量输入信息PRINT“提示内容”；表达式输出常量、变量的值和系统信息变量＝表达式将表达式所代表的值赋给变量高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练5.条件语句(1)程序框图中的与条件语句相对应．(2)条件语句的格式及框图①IF－THEN格式IF条件THEN语句体ENDIF条件结构高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练②IF－THEN－ELSE格式IF条件THEN语句体1ELSE语句体2ENDIF高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练对点演练当a＝3时，下面的程序段输出的结果是()A．9B．3C．10D．6答案：D高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练6．循环语句(1)程序框图中的与循环语句相对应．(2)循环语句的格式及框图．①UNTIL语句DO循环体LOOPUNTIL条件循环结构高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练②WHILE语句WHILE条件循环体WEND高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练对点演练下面的程序运行后第3个输出的数是________．i＝1x＝1DOPRINTxi＝i＋1x＝x＋1/2LOOPUNTILi＝5END答案：2高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练1．顺序结构、循环结构和条件结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练2．利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练3．关于赋值语句，有以下几点需要注意(1)赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的．(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值．(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“＝”．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练题型一程序框图的执行问题(1)(2013·安徽)如图所示，程序框图(算法流程图)的输出结果是()高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练A.16B.2524C.34D.1112高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(2)阅读如图所示的程序框图，若运行该程序后输出的y值为18，则输入的实数x值为________．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练【解析】(1)由流程图知s＝0＋12＋14＋16＝1112.(2)由题意，y＝2x2－1，x0，12x，x≤0，当x≤0时，令y＝12x＝18，得x＝3(舍去)，高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练当x0时，令y＝2x2－1＝18，解之得，x＝34(负值舍去)；综上，输入x的值为34.【答案】(1)D(2)34高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练【归纳提升】1.解决程序框图问题要注意几个常用变量：(1)计数变量：用来记录某个事件发生的次数，如i＝i＋1.(2)累加变量：用来计算数据之和，如S＝S＋i.(3)累乘变量：用来计算数据之积，如p＝p×i.2．处理循环结构的框图问题，关键是理解并认请终止循环结构的条件及循环次数．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练针对训练1．(1)(2013·北京高考)执行如图所示的程序框图，输出的S值为()A．1B.23C.1321D.610987高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(2)给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是()高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练解析：(1)第一步，S＝12＋12×1＋1＝23，i＝0＋1＝1；第二步，S＝232＋12×23＋1＝1321，i＝1＋1＝2.循环结束．故输出S＝1321，故选C.A．1B．2C．3D．4高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(2)当x≤2时，y＝x2＝x，解得x1＝0，x2＝1，当2＜x≤5时，y＝2x－3＝x，解得x3＝3；当x＞5时，y＝1x＝x，解得x＝±1(舍去)，故x可为0,1,3.答案：(1)C(2)C高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练题型二程序框图的识别与完善(1)(2013·福建)阅读如图所示的程序框图，若输入的k＝10，则该算法的功能是()高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练A．计算数列{2n－1}的前10项和B．计算数列{2n－1}的前9项和C．计算数列{2n－1}的前10项和D．计算数列{2n－1}的前9项和高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(2)(2013·江西)阅读如下程序框图，如果输出i＝5，那么在空白矩形框中应填入的语句为()A．S＝8*i－2B.S＝2*i－1C.S＝2*iD.S＝2*i+4高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练【解析】(1)i＝1，S＝1；i＝2，S＝1＋2；i＝3，S＝1＋2×(1＋2)＝1＋2＋22；i＝4，S＝1＋2×(1＋2＋22)＝1＋2＋22＋23；…，故i＝10时，S＝1＋2＋22＋…＋29，故选A.(2)i＝2，S＝5；i＝3，S10，排除D；i＝4，S＝9；i＝5，S≥10，排除A和B，故选C.【答案】(1)A(2)C高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练【归纳提升】1.识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练2．解决程序框图问题时的注意点(1)不要混淆处理框和输入框．(2)注意区分条件结构和循环结构．(3)注意区分当型循环和直到型循环．(4)循环结构中要正确控制循环次数．(5)要注意各个框的顺序．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练针对训练2．(2013·浙江)某程序框图如图所示，若该程序运行后输出的值是95，则()高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练A．a＝4B．a＝5C．a＝6D．a＝7解析：依框图知：当ka时，S＝1＋11×2＋12×3＋…＋1kk＋1＝1＋11－12＋12－13＋…＋1k－1k＋1＝1＋1－12＋12－13＋…＋1k－1k＋1＝2－1k＋1.高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练当S＝95时，k＝4，接着继续计算“k＝k＋1”，所以4≤a5，故选A.答案：A高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练题型三基本算法语句(1)(2013·陕西)根据下列算法语句，当输入x为60时，输出y的值为()输入x；高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练A．25B．30C．31D．61高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(2)运行如图所示的程序，输出的结果是________．a＝1b＝2a＝a＋bPRINTaEND【解析】(1)x＝60时，y＝25＋0.6×(60－50)＝31.(2)a＝1，b＝2，a＝a＋b＝1＋2＝3，∴输出的结果为3.【答案】(1)C(2)3高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练【归纳提升】解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练针对训练3．(1)(2014·东北三校模拟)运行如图所示程序的结果为()n＝10S＝100DOS＝S－nn＝n－1LOOPUNTILS＝70PRINTnEND高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练A．4B．5C．6D．7高考总复习数学基础知识整合典例重点突破试题深度研析课时专项训练(2)根据如图所示的程序，当输入a，b分别为2,3时，最