【推荐】专题12-2+算法与程序框图-2018年高三数学（文）一轮总复习名师伴学

【推荐】专题12-2+算法与程序框图-2018年高三数学（文）一轮总复习名师伴学

真题回放 ‎1．【2017山东，文6】执行右侧的程序框图,当输入的x值为4时,输出的y的值为2,则空白判断框中的条件可能为 A. B. C. D.‎ ‎【答案】B ‎【考点】程序框图 ‎【名师点睛】程序框图试题主要有求程序框图执行的结果和完善程序框图两种形式,求程序框图执行的结果,要先找出控制循环的变量的初值（计数变量与累加变量的初始值）、步长、终值(或控制循环的条件),然后看循环体,循环体是反复执行的步骤,循环次数比较少时,可依次列出,循环次数较多时,可先循环几次,找出规律,最后要特别注意循环结束的条件,不要出现多一次或少一次循环的错误；完善程序框图的试题多为判断框内内容的填写,这类问题常涉及到的选择,解答时要根据循环结构的类型,正确地进行选择,注意直到型循环是“先循环,后判断,条件满足时终止循环”；而当型循环则是“先判断,后循环,条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.另外还要注意判断框内的条件不是唯一的,如a>b,也可写为a≤b;,也可写成.‎ ‎2．【2017江苏，4】右图是一个算法流程图，若输入的值为,则输出的的值是 ▲ .‎ ‎【答案】 ‎ ‎【考点】循环结构流程图 ‎【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.‎ ‎3．【2017天津，文4】阅读右面的程序框图，运行相应的程序，若输入的值为19，则输出的值为 ‎（A）0 （B）1（C）2（D）3‎ ‎【答案】‎ ‎【考点】循环结构程序框图 ‎【名师点睛】‎ 解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错. ‎ 考点分析 考点 了解A 掌握B 灵活运用C 算法的含义　　‎ A 流程图　　‎ A 基本算法语句　　‎ A 程序框图主要考查循环结构框图输出结果或补全程序框图，在算法的三种逻辑结构中，重点是循环结构，因为在循环结构中一定涉及顺序结构和条件结构，基本算法语句主要考查赋值语句和条件语句.算法本身就是为了解决实际问题而产生的一门学科，与统计、函数结合起来考查是常见的形式之一。‎ 知识链接 ‎1．算法与程序框图 ‎(1)算法 ‎①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．‎ ‎②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．‎ ‎(2)程序框图 定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．‎ ‎2．三种基本逻辑结构 名称 内容　　‎ 顺序结构 条件结构 循环结构 定义 由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构 算法的流程根据给定的条件是否成立有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体 程序框图 ‎3.算法语句 ‎(1)输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT_“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式所代表的值赋给变量 ‎(2)条件语句 ‎①程序框图中的条件结构与条件语句相对应．‎ ‎②条件语句的格式 a．IF—THEN格式 IF　条件　THEN 语句体 END　IF b．IF—THEN—ELSE格式 IF　条件　THEN 语句体1‎ ELSE 语句体2‎ END　IF ‎(3)循环语句 ‎①程序框图中的循环结构与循环语句相对应．‎ ‎②循环语句的格式 a．UNTIL语句　　　‎ DO 循环体 LOOP UNTIL条件 b．WHILE语句 WHILE条件 循环体 WEND 融会贯通 题型一　顺序结构与条件结构 命题点1　顺序结构 例1　如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题．‎ ‎(1)该程序框图解决的是一个什么问题？‎ ‎(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？‎ ‎(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？‎ ‎【答案】见解析 命题点2　条件结构 例2　执行如图所示的程序框图，如果输入的t∈[－1,3]，则输出的s属于(　　)‎ A．[－3,4] B．[－5,2]‎ C．[－4,3] D．[－2,5]‎ ‎【答案】　A 引申探究 若将本例中判断框的条件改为“t≥1”，则输出的s的范围是什么？‎ ‎【答案】[－5,9]．‎ ‎【解析】根据程序框图可以得到，当－1≤t<1时，s＝4t－t2＝－(t－2)2＋4，此时－5≤s<3；当1≤t≤3时，s＝3t∈[3,9]．‎ 综上可知，函数的值域为[－5,9]，即输出的s属于[－5,9]．‎ 解题技巧与方法总结　‎ ‎　应用顺序结构与条件结构的注意点 ‎(1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．‎ ‎(2)条件结构 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．‎ ‎【变式训练】执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为________．‎ ‎【答案】　2‎ ‎【解析】　当条件x≥0，y≥0，x＋y≤1不成立时输出S的值为1；当条件x≥0，y≥0，x＋y≤1成立时S＝2x＋y，下面用线性规划的方法求此时S的最大值．‎ 作出不等式组表示的平面区域如图中阴影部分(含边界)，由图可知当直线S＝2x＋y经过点M(1,0)时S最大，其最大值为2×1＋0＝2，故输出S的最大值为2. ‎ 题型二 循环结构 命题点1　由程序框图求输出结果 例3　(2016·全国乙卷)执行下面的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足(　　)‎ A．y＝2x B．y＝3x C．y＝4x D．y＝5x ‎【答案】　C ‎【解析】　执行题中的程序框图，知 第一次进入循环体：x＝0＋＝0，y＝1×1＝1，x2＋y2<36；‎ 第二次执行循环体：n＝1＋1＝2，x＝0＋＝，‎ y＝2×1＝2，x2＋y2<36；‎ 第三次执行循环体：n＝2＋1＝3，x＝＋＝，‎ y＝3×2＝6，x2＋y2>36，满足x2＋y2≥36，故退出循环，输出x＝，y＝6，满足y＝4x，故选C.‎ 命题点2　完善程序框图 例4　(2017·保定质检)如图给出的是计算＋＋＋…＋的值的一个框图，其中菱形判断框内应填入的条件是(　　)‎ A．i>10? B．i<10?‎ C．i>11? D．i<11?‎ ‎【答案】　A 命题点3　辨析程序框图的功能 例5　根据下面框图，对大于2的整数N，输出的数列的通项公式是(　　)‎ A．an＝2n B．an＝2(n－1)‎ C．an＝2n D．an＝2n－1‎ ‎【答案】　C 解题技巧与方法总结 ‎　与循环结构有关问题的常见类型及解题策略 ‎(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．‎ ‎(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．‎ ‎(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．‎ ‎【变式训练1】(2016·四川)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为(　　)‎ A．9B．18C．20D．35‎ ‎【答案】　B 题型三　基本算法语句 例6　阅读下面两个算法语句：‎ i＝1‎ WHILE　i*(i＋1)<20‎ ‎　i＝i＋1‎ WEND PRINT　“i＝”；i,‎ END 图1‎ i＝1‎ DO ‎　i＝i＋1‎ LOOP　UNTIL　i*(i＋1)<20‎ PRINT　“i＝”；i END 图2‎ 执行图1中语句的结果是输出________；‎ 执行图2中语句的结果是输出________．‎ ‎【答案】　i＝4　i＝2‎ 解题技巧与方法总结 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．．‎ ‎【变式训练】(2015·江苏改编)根据如图所示的语句，可知输出的结果S＝________.‎ S＝1‎ I＝1‎ WHILE　I＜8‎ ‎ S＝S＋2‎ ‎ I＝I＋3‎ WEND PRINT S END ‎【答案】　7‎ ‎【解析】　I＝1，S＝1；S＝1＋2＝3，I＝1＋3＝4＜8；‎ S＝3＋2＝5，I＝4＋3＝7＜8；‎ S＝5＋2＝7，I＝7＋3＝10＞8.‎ 退出循环，故输出S＝7. ‎ 练习检测 ‎1. （安徽省宣城市六校（郎溪中学、宣城二中等）2016-2017学年高二下学期期中联考文科数学试题）‎ 如果执行如图所示的程序框图,输入正整数N(N2)和实数a1,a2,…,aN,输出A,B,则 A. A+B为a1,a2,…,aN的和 B. A和B分别是a1,a2,…,aN中最大的数和最小的数 C. 为a1,a2,…,aN的算术平均数 D. 和B分别是a1,a2,…,aN中最小的数和最大的数 ‎【答案】B ‎ 2．（河北省邢台市内丘中学2018届高三8月月考考试数学（文）试题）我国古代名著《庄子·天下篇》中有一句名言“一尺之棰，日取其半，万世不竭”，其意思为：一尺的木棍，每天截去一半，永远都截不完.现将该木棍依此规律截取，如图所示的程序框图的功能就是计算截取7天后所剩木棍的长度（单位：尺），则①②③处可分别填入的是（ ）‎ A. B. ‎ C. D. ‎ ‎【答案】B ‎ 3．（湖北省部分重点中学2018届高三起点考试数学（文）试题）美索不达米亚平原是人类文明的发祥地之一。美索不达米亚人善于计算，他们创造了优良的计数系统，其中开平方算法是最具有代表性的。程序框图如图所示，若输入的值分别为, ,，（每次运算都精确到小数点后两位）则输出结果为 A. B. C. D. ‎ ‎【答案】D ‎【解析】由算法流程图中提供的算法程序可以看出：当输入时，，程序继续进行，此时，运算程序结束，输出，应选答案D。‎ ‎4．（福建省闽侯第一中学2018届高三上学期开学考试数学（文）试题）‎ 如图1是某高三学生进入高中三年来的数学考试成绩的茎叶图，第1次到第第14次的考试成绩依次记为A1 ， A2 ， …A14 ， 如图2是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图，那么算法流程图输出的结果是（ ） ‎ A. 10 B. 9 C. 8 D. 7‎ ‎【答案】A ‎ ‎ ‎5．（黑龙江省大庆中学2018届高三上学期开学考试文科数学试题）‎ 如图是一个算法流程图，则输出的的值__________．‎ ‎【答案】17‎ ‎ 6. （2018届高考全国卷26省9月联考乙卷）《九章算术》是中国古代的数学专著，其中的一段话“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之.”用程序框图表示如图，那么这个程序的作用是（ ）‎ A. 求两个正数的最小公倍数 B. 求两个正数的最大公约数 C. 判断其中一个正数是否能被另一个正数整除 D. 判断两个正数是否相等 ‎【答案】B ‎【解析】这是更相减损术，是用来求两个正数的最大公约数，选B. ‎ ‎7. （贵州省贵阳市第一中学、凯里市第一中学2017届高三下学期高考适应性月考）阅读如图所示的程序框图，若， ，则输出的的值等于（ ）‎ A. 252 B. 120 C. 210 D. 45‎ ‎【答案】C ‎ ‎ ‎8. （安徽省宣城市六校高二下学期期中联考）如果执行如图所示的程序框图,输入正整数N(N2)和实数a1,a2,…,aN,输出A,B,则 A. A+B为a1,a2,…,aN的和 B. A和B分别是a1,a2,…,aN中最大的数和最小的数 C. 为a1,a2,…,aN的算术平均数 D. 和B分别是a1,a2,…,aN中最小的数和最大的数 ‎【答案】B ‎ 9、（湖北省部分重点中学2018届高三起点考试）美索不达米亚平原是人类文明的发祥地之一。美索不达米亚人善于计算，他们创造了优良的计数系统，其中开平方算法是最具有代表性的。程序框图如图所示，若输入的值分别为, ,，（每次运算都精确到小数点后两位）则输出结果为 A. B. C. D. ‎ ‎【答案】D ‎ 10、（山东省德州市齐河县晏婴学校2017年高考第二次模拟）执行如图所示的程序框图，则输出的结果是（ ）‎ A. 7 B. 8 C. 9 D. 10‎ ‎【答案】B ‎ ‎