2017年高三二轮复习讲练测之讲案【新课标版文科数学】讲一离效整合专题八算法.推理与证明、复数考向一算法1讲高考【考纲要求】(1)算法的含义、程序框图①了解算法的含义，了解算法的思想.②理解程序框图的三种基本逻辑结构：顺序、条件分支、循坏.(2)基本算法语句理解几种基本算法语句一一输入语句、输出语句、赋值语句、条件语句、循环语句的含义.【命题规律】算法初步在高考中一定有小题，此类题多以框图为考查重点，往往与函数、数列等相结合，属于偏容易题.预测2017年高考中会有小题.应认真掌握好相关基础知识，确保高考不失分.例1【2016高考新课标1卷】执行右面的程序框图，如果输入的x=0,y=l,n=\,则输出心的值满足(A)y=2x(B)y=3x(C)y=4x(D)y=5x开始1/输入/________n-\⑴+1E+〒Y=NY/输出/【答案】C【解析】当x=O,y=l,n=l时,x=0--------,y=1x1=1，不满足x2+y2>36:2-1113-137?=2,x=0+-----=—,y=2x1=2，不满足x2+y2>36；«=3,x=—+-------=—,y=2x3=6，满足22222■3x2+y2>36；输出x==6，则输出的兀,y的值满足y=4x,故选C.例2【2016高考新课标2卷】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的x=2.n=2,依次输入的。为2,2,5,则输出的$=（）/输入&/:+s=3-x+ak-ki\/输A/(结束)(A)7(B)12(C)17(D)34【答案】C【解析】由题意〉当x=2?n=2,k=07s=0?输入。=2＞贝i」s=0・2+2=2疋=1＞循环；输入c=2＞贝i_|s=2・2+2=6氏=2,循环；输入s=6・2+5=17*=3＞2,结束•故输出的£=17,选C.2讲基础（1）程序框图的三种逻辑结构：顺序结构、条件（分支）结构、循环结构.（2）程序设计语言的基本算法语句：任何--种程序设计语言都包含五种基本的算法语句，分别是输入语句、输出语句、赋值语句、条件语句、循环语句.3讲典例【例1】【吉林省长春市普通高中2017届高三质量监测（一）】按照如图的程序框图执行，若输出结果为31,则M处条件可以是（）A.k>32B.k>\6C.k>32D.k<\6【答案】C【解析】rh己知，k=\,s=0,s=s+k=\,k=2,s=3,R=4,5=7,A:=8,s=15,k=16,s=31,R=32,符合条件输出，故选C.【趁热打铁】若执行右面的程序框图，输出S的值为3,则判断框中应填入的条件是（）A.kv6?B.kv7?C.^<8?D.^<9?【解析】第一次执行循环体时，S=log23卫=3,第二次执行循环体时，#y=bg23fog34=fog24=2k=4,第三次执行循环体时，5^=2k>g45=fog25:*=5,第四次执行循环体时,【答案】CS=log25-log56=log26,E=6,第五次执行循环体时,S=log26-log67=log27,£=7,第六次执行循环体时，S=log271og78=log28=3,Z:=8,此时判断框的条件不成立，故答案为C.【例2】【河南省开封市2017届高三上学期10月月考】执行如图所示的程序框图，输出的k值是D.7A.4B.5C.6【答案】B【解析】刃=5为奇数,“=3x5+1=16，k=\,刃=1?否,"为偶数，刃=竺=8，k=2,刃=1?否，2O刃为偶数，«=-=4,k=3,n=1?否，刃为偶数，242n=—=2.k=4,n=1?否，旳为偶数，兀=一=1,22疋=5。旳=1是，输j出疋=5•选B.【趁热打铁】执行右图所示的程序框图，会输出一列数，则这个数列的第3项是A.870B.30C.6D.3【答案】B【解析】程序在执行过程中，输出的第一项为A=3?依次N=2,输出的第二项为A=6?依次N=3,输出的第三项为J=30・4讲方法(1)解答此类问题，首先要读懂程序框图，要熟练常握程序框图的三个基本结构.(2)解读循环结构的程序框图，最好的方法是执行完整每一次循环，防止执行程序不彻底造成错误.5•讲易错开始【题目】某程序框图如图所示,若使输出的结果不大于37,NuNX/输出A/则输入的整数：的最大值为()A.3B.4C.5D.6【错因】算法初步问题，往往比较简单，正答率较高，出现的问题往往有执行程序不完整、计算错误等,本题中不能正确的依次计算S=S+2J而出现误选.【正解】这是一个循环结构，循环的结果依次为：S=0+2°=l/=l;S=l+2i=3/=2;S=3+22=7,n=3;S=7+23=15,H=4;S=15+24=31,H=5.所以i的最人值为5.【反思提升】(1)顺序结构是一种最简单、最基本的结构，可严格按照传统的解题思路写出算法步骤，画岀程序框图.注意语句与语句之间，框与框之I'可是按从上到下的顺序进行的.(2)条件结构的运用与数学的分类讨论有关.设计算法时，哪一步要分类讨论，哪一步就需要...