2019年高考数学(文)热点题型和提分秘籍：专题41-算法与程序框图(解析版).doc

1了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义热点题型一 顺序结构与条件结构例1、 (1)执行如图的程序框图，如果输入的x，yR，那么输出的S的最大值为( )A0 B1 C2 D3(2)运行如图所示的程序框图，输出A，B，C的一组数据为，1,2，则在两个判断框内的横线上分别应填( )A垂直、相切 B平行、相交C垂直、相离 D平行、相切【解析】(1)当时，由线性规划的图解法知，目标函数S2xy的最大值为2，否则，S的值为1。所以输出的S的最大值为2。【答案】(1)C (2)A【提分秘籍】(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的。(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足。【举一反三】 阅读程序框图(如图)，如果输出的函数值在区间1,3上，则输入的实数x的取值范围是( )AxR|0xlog23BxR|2x2CxR|0xlog23，或x2DxR|2xlog23，或x2【答案】C热点题型二 顺序结构与循环结构 例2、根据下边框图，对大于2的整数N，输出的数列的通项公式是( )Aan2n Ban2(n1)Can2n Dan2n1【解析】由程序框图可知：a1212，a2224，a3248，a42816，归纳可得：an2n，故选C。【答案】C 【提分秘籍】 (1)确定循环次数：分析进入或退出循环体的条件，确定循环次数。(2)完善程序框图：结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式。(3)辨析循环结构的功能：执行程序若干次，即可判断。 【举一反三】 当m7，n3时，执行如图所示的程序框图，输出的S值为( )A7 B42C210 D840【答案】C热点题型三 基本算法语句例3(1)根据下列算法语句，当输入x为60时，输出y的值为( )A25 B30 C31 D61(2)设计一个计算135791113的算法，下面给出了程序的一部分，则在处不能填入的数是( )A13 B13.5 C14 D14.5 (2)若填13，当i11213时，不满足条件，终止循环，因此得到的是1357911的计算结果，故不能填13，但填的数字只要超过13且不超过15均可保证终止循环时，得到的是135791113的计算结果。【答案】(1)C (2)A【提分秘籍】(1)输入、输出语句：在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开。(2)赋值语句：左、右两边不能对换，赋值号左边只能是变量。(3)条件语句：条件语句中包含条件语句时，要分清内外条件结构，保证结构完整性。(4)循环语句：分清WHILEWEND和DOLOOP UNTIL的格式不能混用。【举一反三】 下列程序执行后输出的结果是_。 1.【2019高考新课标2文数】中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序框图执行该程序框图，若输入的a为2，2，5，则输出的s=（ ）（A）7 （B）12 （C）17 （D）34【答案】C【考点】 程序框图，直到型循环结构2. 【2019高考新课标1文数】执行右面的程序框图,如果输入的n=1,则输出的值满足（ ）（A）（B）（C）（D）【答案】C【解析】第一次循环：，第二次循环：，第三次循环：此时满足条件，循环结束，输出，满足故选C.【考点】程序框图与算法案例3. 2019高考新课标文数执行下图的程序框图，如果输入的，那么输出的（ ）A.3 B.4 C.5 D.6【答案】B【考点】循环结构的程序框图4.【2019高考天津文数】阅读右边的程序框图，运行相应的程序，则输出的值为_.【答案】4【解析】第一次循环：；第二次循环：；第三次循环：；结束循环，输出【考点】循环结构流程图5.【2019高考北京文数】执行如图所示的程序框图，输出的s值为（ ）A.8 B.9 C.27 D.36 【答案】B6.【2019高考四川文科】秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为( )A.35 B.20 C.18 D.9【答案】C【考点】程序与框图，秦九韶算法7.【2019高考山东文数】执行右边的程序框图，若输入n的值为3，则输出的S的值为_【答案】1【考点】程序框图 1.【2019高考新课标1，文9】执行右面的程序框图，如果输入的，则输出的（ ） （A） （B） （C） （D）【答案】C【解析】执行第1次，t=0.01,S=1,n=0,m=0.5,S=S-m=0.5,=0.25,n=1,S=0.5t=0.01,是，循环，执行第2次，S=S-m =0.25,=0.125,n=2,S=0.25t=0.01,是，循环，执行第3次，S=S-m =0.125,=0.0625,n=3,S=0.125t=0.01,是，循环，执行第7次，S=S-m=0.0078125,=0.00390625,n=7,S=0.0078125t=0.01,否，输出n=7，故选C.2.【2019高考重庆，文8】执行如图（8）所示的程序框图，则输出s的值为（ ）(A) (B) (C) (D) 【答案】D【解析】初始条件：，第1次判断08，是， 第2次判断28，是，第3次判断48，是，第4次判断68，是，第5次判断88，否，输出;故选D.3.【2019高考天津，文3】阅读下边的程序框图,运行相应的程序,则输出i的值为（ ）(A) 2 (B) 3 (C) 4 (D)5【答案】C4.【2019高考陕西，文7】根据右边框图，当输入为6时，输出的（ ）A B C D【答案】D5.【2019高考湖南，文5】执行如图2所示的程序框图，如果输入n=3，中输入的S=( ) A、 B、 C、 D、【答案】B【解析】由题根据所给程序框图不难得到所求S值即是求递推数列的连续前3项的和；由题 ，故选B.6.【2019高考福建，文4】阅读如图所示的程序框图，运行相应的程序若输入的值为1，则输出的值为（ ）A2 B7 C8 D128开始输入是输出结束否 【答案】C 7.【2019高考北京，文5】执行如图所示的程序框图，输出的的值为（ ）A B C D【答案】B8.【2019高考安徽，文7】执行如图所示的程序框图（算法流程图），输出的n为（ ）（A）3 （B）4 （C）5 （D）6【答案】B【解析】执行第一次循环体： 此时执行第二次循环体：此时执行第三次循环体：此时，此时不满足，判断条件，输 出n=4,故选B.9.【2019高考山东，文11】执行右边的程序框图，若输入的的值为，则输出的的值是 . 【答案】131（2019安徽卷）如图11所示，程序框图(算法流程图)的输出结果是( )图11A34 B53 C78 D89【答案】B 【解析】由程序框图可知，变量的取值情况如下：第一次循环，x1，y1，z2；第二次循环，x1，y2，z3；第三次循环，x2，y3，z5；第四次循环，x3，y5，z8；第五次循环，x5，y8，z13；第六次循环，x8，y13，z21；第七次循环，x13，y21，z34；第八次循环，x21，y34，z55，不满足条件，跳出循环2（2019天津卷）阅读如图11所示的程序框图，运行相应的程序，输出S的值为( )图11A 15 B105 C245 D945【答案】B 3（2019福建卷）阅读如图13所示的程序框图，运行相应的程序，输出的S的值等于( )图13A18 B20 C21 D40【答案】B 4（2019湖北卷）设a是一个各位数字都不是0且没有重复数字的三位数将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a815，则I(a)158，D(a)851)阅读如图12所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b_图12【答案】495 5（2019湖南卷）执行如图11所示的程序框图如果输入的t2，2，则输出的S属于( )A6，2 B5，1C4，5 D3，6图11【答案】D 【解析】(特值法)当t2时，t2(2)219，S936，所以D正确6（2019江西卷）阅读如图13所示的程序框图，运行相应的程序，则程序运行后输出的结果为( ) 图13A7 B9 C10 D11【答案】B 【解析】由程序框图可知，运算过程如下表：SS1否3Slg 3lglg 51否5Slg 5lg lg 71否7Slg 7lglg 91否9Slg 9lglg 111是97（2019辽宁卷）执行如图12所示的程序框图，若输入x9，则输出y_图12【答案】 8（2019新课标全国卷） 执行如图12所示的程序框图，若输入的a，b，k分别为1，2，3，则输出的M( )图12A. B. C. D.【答案】D 9（2019新课标全国卷）执行如图12所示的程序框图，如果输入的x，t均为2，则输出的S( )图12A4 B5 C6 D7【答案】D 【解析】逐次计算，可得M2，S5，k2；M2，S7，k3，此时输出S7.10（2019山东卷）执行如图12所示的程序框图，若输入的x的值为1，则输出的n的值为_图12【答案】311（2019陕西卷）根据如图11所示的框图，对大于2的整数N，输出的数列的通项公式是( )图11Aan2n Ban2(n1) Can2n Dan2n1【答案】C【解析】阅读题中所给的程序框图可知，对大于2的整数N，输出数列：2，2222，22223，22324，22N12N，故其通项公式为an2n.12（2019四川卷）执行如图11所示的程序框图，如果输入的x，yR，那么输出的S的最大值为( )图11A0 B1 C2 D3【答案】C 1阅读下图所示的程序框图，运行相应的程序，输出的n的值为( )A1 B2C3 D4【解析】当n1时，2112成立，当n2时，2222不成立，所以输出n2，故选B。【答案】B2执行下面的程序框图，如果输入的x，t均为2，则输出的S( )A4 B5C6 D7【答案】D3根据给出的程序框图，计算f(1)f(2)( )A0 B1C2 D4【解析】输入1，满足x0，所以f(1)4(1)4；输入2，不满足x0，所以f(2)224，即f(1)f(2)0.故选A。【答案】A4阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为( )A7 B9C10 D11【解析】i1，S0，第1次运行，S0lglg31；第2次运行，i3，Slglglglg51；第3次运行，i5，Slglglglg71；第4次运行，i7，Slglglglg91；第5次运行，i9，Slglglglg111，跳出循环，输出i9。【答案】B5执行如图所示的程序框图，若输出的S是2 047，则判断框内应填写( )An9? Bn10?Cn10? Dn11?【答案】A6某算法的程序框图如图所示，该算法的功能是( )A计算(120)(221)(322) (n12n)的值B计算 (121)(222)(323)(n2n)的值C计算(123n)(2021222n1)的值D计算123(n1)(2021222n)的值【解析】初始值k1，S0，第1次进入循环体：S120，k2；当第2次进入循环体：S120221，k3，给定正整数n，当kn时，最后一次进入循环体，则有：S120221n2n1，kn1，退出循环体，输出S(123n)(2021222n1)，故选C。【答案】C7阅读如图所示的程序框图，如果输出的函数值y在区间内，则输入的实数x的取值范围是( )A2,1 B2,0C2,1 D2,2【答案】B8某程序框图如图所示，现将输出(x，y)的值依次记为：(x1，y1)，(x2，y2)，(xn，yn)，若程序运行中输出的一个数组是(x，10)，则数组中的x( )A32 B24C18 D16【解析】运行第一次，输出(1,0)，n3，x2，y2；运行第二次，输出(2，2)，n5，x4，y4；运行第三次，输出(4，4)，n7，x8，y6；运行第四次，输出(8，6)，n9，x16，y8；运行第五次，输出(16，8)，n11，x32，y10；运行第六次，输出(32，10)，n13，x64，y12，所以选A。【答案】A9执行下面的程序框图，若输入的x的值为1，则输出的n的值为_。【答案】310阅读下图所示的框图，运行相应的