2018版数学（理）（人教）大复习讲义第十三章推理与证明、算法、复数13.4含答案

学必求其心得，业必贵于专精学必求其心得，业必贵于专精学必求其心得，业必贵于专精1．算法与程序框图（1)算法①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．（2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据给定的条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体程序框图3。算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT_“提示内容”；变量输入信息输出语句PRINT_“提示内容";表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式所代表的值赋给变量（2）条件语句①程序框图中的条件结构与条件语句相对应．②条件语句的格式a．IF-THEN格式IF条件THEN语句体ENDIFb．IF-THEN-ELSE格式IF条件THEN语句体1ELSE语句体2ENDIF（3）循环语句①程序框图中的循环结构与循环语句相对应．②循环语句的格式a．UNTIL语句DO循环体LOOPUNTIL条件b．WHILE语句WHILE条件循环体WEND【思考辨析】判断下列结论是否正确（请在括号中打“√”或“×”)(1）算法只能解决一个问题，不能重复使用．（×）(2）程序框图中的图形符号可以由个人来确定．（×）（3）输入框只能紧接开始框，输出框只能紧接结束框．(×)（4）条件结构的出口有两个,但在执行时，只有一个出口是有效的．(√)(5)5＝x是赋值语句．(×)（6)输入语句可以同时给多个变量赋值．（√)1．已知一个算法：（1)m＝a.(2）如果b<m，则m＝b，输出m；否则执行第(3）步．(3)如果c〈m,则m＝c,输出m.否则执行第（4)步．(4）输出m。如果a＝3，b＝6，c＝2,那么执行这个算法的结果是(）A．3 B．6C．2 D．m答案C解析当a＝3，b＝6,c＝2时，依据算法设计，本算法是求a、b、c三个数的最小值，故输出m的值为2，故选C.2．(2016·全国甲卷）中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s等于(）A．7B．12C．17D．34答案C解析由框图可知,输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件;a＝2，s＝4＋2＝6,k＝2，不满足条件;a＝5,s＝12＋5＝17，k＝3，满足条件,输出s＝17，故选C.3．(2017·广州调研）下列赋值能使y的值为4的是()A．y－2＝6 B．2*3-2=yC．4=y D．y＝2*3-2答案D解析赋值时把“＝”右边的值赋给左边的变量．4．（2017·太原月考）如图是一算法的程序框图，若输出结果为S＝720，则在判断框中应填入的条件是(）A．k≤6? B．k≤7?C．k≤8? D．k≤9？答案B解析第一次执行循环，得到S＝10，k＝9;第二次执行循环，得到S＝90，k＝8;第三次执行循环，得到S＝720,k＝7，此时满足条件．5．若执行如图所示的程序框图,输入N＝13,则输出S的值为________．答案eq\f（12，13)解析由题意可知，S＝（1－eq\f(1,2）)＋（eq\f(1,2)－eq\f（1，3）)＋…＋（eq\f（1,12）－eq\f（1，13))＝eq\f(12,13）。题型一顺序结构与条件结构命题点1顺序结构例1如图所示的程序框图,根据该图和下列各小题的条件回答下面的几个小题．(1)该程序框图解决的是一个什么问题？（2）当输入的x的值为0和4时，输出的值相等,问当输入的x的值为3时，输出的值为多大？（3)在(2）的条件下要想使输出的值最大，输入的x的值应为多大？解（1）该程序框图解决的是求二次函数f(x）＝－x2＋mx的函数值的问题．(2）当输入的x的值为0和4时，输出的值相等，即f（0)＝f(4)．因为f（0）＝0,f(4)＝－16＋4m，所以－16＋4m＝0，所以m＝4,f(x）＝－x2＋4x。则f(3）＝－32＋4×3＝3，所以当输入的x的值为3时，输出的f(x）的值为3.（3）因为f(x）＝－x2＋4x＝－（x－2)2＋4，当x＝2时,f（x）最大值＝4，所以要想使输出的值最大，输入的x的值应为2.命题点2条件结构例2执行如图所示的程序框图，如果输入的t∈［－1,3]，则输出的s属于()A．[－3，4] B．［－5，2］C．［－4,3] D．［－2，5]答案A解析根据程序框图可以得到分段函数s＝eq\b\lc\{\rc\(\a\vs4\al\co1（3t，t<1，，4t－t2，t≥1，））进而在函数的定义域［－1，3]内分段求出函数的值域．所以当－1≤t〈1时，s＝3t∈[－3，3);当1≤t≤3时,s＝4t－t2＝－(t－2）2＋4，所以此时3≤s≤4.综上可知,函数的值域为[－3，4]，即输出的s属于［－3,4］．引申探究若将本例中判断框的条件改为“t≥1",则输出的s的范围是什么？解根据程序框图可以得到，当－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的最大值．作出不等式组eq\b\lc\｛\rc\（\a\vs4\al\co1（x≥0，，y≥0，，x＋y≤1)）表示的平面区域如图中阴影部分（含边界)，由图可知当直线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＝2xB．y＝3xC．y＝4xD．y＝5x答案C解析执行题中的程序框图，知第一次进入循环体：x＝0＋eq\f（1－1，2）＝0，y＝1×1＝1，x2＋y2〈36；第二次执行循环体：n＝1＋1＝2，x＝0＋eq\f（2－1,2）＝eq\f（1,2)，y＝2×1＝2，x2＋y2〈36；第三次执行循环体：n＝2＋1＝3,x＝eq\f（1，2)＋eq\f(3－1,2)＝eq\f(3,2)，y＝3×2＝6，x2＋y2〉36，满足x2＋y2≥36，故退出循环，输出x＝eq\f(3,2），y＝6，满足y＝4x，故选C。命题点2完善程序框图例4(2017·保定质检）如图给出的是计算eq\f(1,2）＋eq\f（1，4)＋eq\f(1，6)＋…＋eq\f(1,20)的值的一个框图，其中菱形判断框内应填入的条件是（）A．i〉10? B．i〈10?C．i〉11? D．i<11？答案A解析经过第一次循环得到s＝eq\f(1,2），i＝2，此时的i不满足判断框中的条件;经过第二次循环得到s＝eq\f(1,2)＋eq\f(1,4），i＝3,此时的i不满足判断框中的条件；经过第三次循环得到s＝eq\f（1，2)＋eq\f（1，4)＋eq\f(1,6)，i＝4，此时的i不满足判断框中的条件；…;经过第十次循环得到s＝eq\f（1,2）＋eq\f（1,4）＋eq\f（1，6)＋…＋eq\f（1，20），i＝11，此时的i满足判断框中的条件，执行输出，故判断框中的条件是“i>10?”．命题点3辨析程序框图的功能例5如果执行如图的程序框图，输入正整数N（N≥2)和实数a1，a2，…，aN，输出A,B，则（）A．A＋B为a1,a2，…，aN的和B。eq\f（A＋B,2)为a1,a2,…，aN的算术平均数C．A和B分别是a1,a2，…，aN中最大的数和最小的数D．A和B分别是a1，a2，…，aN中最小的数和最大的数答案C解析不妨令N＝3，a1<a2<a3，则有k＝1,x＝a1，A＝a1，B＝a1；k＝2，x＝a2，A＝a2;k＝3，x＝a3，A＝a3，故输出A＝a3,B＝a1，故选C。思维升华与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．（2）完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3）对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．（2016·四川)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n，x的值分别为3,2，则输出v的值为(）A．9B．18C．20D．35答案B解析初始值n＝3，x＝2，程序运行过程如下：v＝1i＝2v＝1×2＋2＝4i＝1v＝4×2＋1＝9i＝0v＝9×2＋0＝18i＝－1跳出循环，输出v＝18，故选B.题型三基本算法语句例6阅读下面两个算法语句：i＝1WHILEi*i＋1<20，i＝i＋1WENDPRINT“i＝"；iEND图1i＝1DOi＝i＋1LOOPUNTILi＊i＋1<20PRINT“i＝"；iEND图2执行图1中语句的结果是输出________;执行图2中语句的结果是输出________．答案i＝4i＝2解析执行图1中语句，得到(i，i·(i＋1))的结果依次为(1，2），（2,6),（3,12)，（4,20）,故输出i＝4.执行图2中语句的情况如下：i＝1,i＝i＋1＝2，i·（i＋1）＝6<20（是)，结束循环，输出i＝2。思维升华解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题;其次领悟该语句的功能；最后根据语句的功能运行程序,解决问题．（2015·江苏改编)根据如图所示的语句，可知输出的结果S＝________.S＝1I＝1WHILEI＜8S＝S＋2I＝I＋3WENDPRINTSEND答案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.19．程序框图中变量的取值典例执行如图所示的程序框图所表示的程序，则输出的A等于(）A．2047 B．2049C．1023 D．1025错解展示解析将每次运算的A值用数列｛an｝表示，将开始的A＝1看作a0，则a1＝2a0＋1＝1，a2＝2a1＋1＝3，…∴a10＝2a9＋1＝210－1＝1023。答案C现场纠错解析本题计算的是递推数列a0＝1，an＋1＝2an＋1（n＝0,1，2,…）的第11项，｛an＋1｝是首项为2，公比为2的等比数列，故a10＋1＝211,故a10＝2047.答案A纠错心得程序框图对计数变量及求和变量取值时，要注意两个变量的先后顺序.1．(2016·全国丙卷）执行如图所示的程序框图，如果输入的a＝4，b＝6,那么输出的n等于(）A．3B．4C．5D．6答案B解析第一次循环a＝6－4＝2,b＝6－2＝4，a＝4＋2＝6，s＝6,n＝1；第二次循环a＝4－6＝－2，b＝4－(－2）＝6，a＝6－2＝4，s＝10，n＝2；第三次循环a＝6－4＝2,b＝6－2＝4，a＝4＋2＝6,s＝16，n＝3;第四次循环a＝4－6＝－2，b＝4－（－2）＝6，a＝6－2＝4，s＝20，n＝4，满足题意,结束循环．2．(2016·北京)执行如图所示的程序框图，输出的S值为(）A．8B．9C．27D．36答案B解析①S＝0＋03＝0，k＝0＋1＝1，满足k≤2；②S＝0＋13＝1,k＝1＋1＝2，满足k≤2；③S＝1＋23＝9，k＝2＋1＝3,不满足k≤2，输出S＝9.3．如图，若依次输入的x分别为eq\f(5π，6)、eq\f（π，6），相应输出的y分别为y1、y2，则y1、y2的大小关系是（）A．y1＝y2 B．y1>y2C．y1<y2 D．无法确定答案C解析由程序框图可知，当输入的x为eq\f（5π，6）时，sineq\f(5π,6)〉coseq\f（5π,6)成立，所以输出的y1＝sineq\f（5π,6)＝eq\f(1,2）；当输入的x为eq\f(π,6）时，sineq\f（π，6)>coseq\f（π,6)不成立,所以输出的y2＝coseq\f(π,6）＝eq\f(\r(3)，2）,所以y1<y2。4．阅读程序框图，运行相应的程序,则程序运行后输出的结果为（)A．7B．9C．10D．11答案B解析i＝1,S＝0，第一次循环：S＝0＋lgeq\f(1,3)＝－lg3〉－1;第二次循环:i＝3，S＝lgeq\f（1，3)＋lgeq\f（3，5）＝lgeq\f(1，5)＝－lg5>－1;第三次循环：i＝5，S＝lgeq\f(1，5）＋lgeq\f(5，7）＝lgeq\f（1,7)＝－lg7>－1；第四次循环：i＝7，S＝lgeq\f（1,7)＋lgeq\f(7,9)＝lgeq\f（1,9）＝－lg9〉－1；第五次循环：i＝9，S＝lgeq\f(1,9)＋lgeq\f(9，11）＝lgeq\f(1，11)＝－lg11<－1.故输出i＝9.5．（2017·成都调研）定义某种运算，ab的运算原理如图所示．设S＝1x，x∈[－2，2]，则输出的S的最大值与最小值的差为（)A．2B．－1C．4D．3答案A解析由题意可得，S(x)＝eq\b\lc\｛\rc\(\a\vs4\al\co1（｜x｜，－2≤x≤1，,1，1<x≤2,））∴S（x）max＝2，S(x)min＝0,∴S（x)max－S(x)min＝2。6．（2015·课标全国Ⅱ）下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术"，执行该程序框图，若输入的a,b分别为14，18，则输出的a等于(）A．0 B．2C．4 D．14答案B解析由题知，若输入a＝14，b＝18，则第一次执行循环结构时，由a＜b知，a＝14,b＝b－a＝18－14＝4；第二次执行循环结构时，由a＞b知,a＝a－b＝14－4＝10，b＝4；第三次执行循环结构时,由a＞b知,a＝a－b＝10－4＝6，b＝4;第四次执行循环结构时，由a＞b知，a＝a－b＝6－4＝2，b＝4；第五次执行循环结构时，由a＜b知,a＝2，b＝b－a＝4－2＝2；第六次执行循环结构时,由a＝b知，输出a＝2，结束．故选B.7．公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时,多边形面积可无限逼近圆的面积，并创立了“割圆术”，利用“割圆术"刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”．如图是利用刘徽的“割圆术”思想设计的一个程序框图，则输出n的值为________．(参考数据：sin15°≈0。2588，sin7.5°≈0.1305)答案24解析n＝6，S＝eq\f（1，2)×6×sin60°＝eq\f（3\r（3),2)≈2.598<3。1，不满足条件,进入循环；n＝12，S＝eq\f（1,2）×12×sin30°＝3<3。1，不满足条件,继续循环；n＝24，S＝eq\f（1,2)×24×sin15°≈12×0.2588＝3.1056>3.1,满足条件，退出循环,输出n的值为24。8．以下给出了一个程序，根据该程序回答:INPUTxIFx〈3THENy＝2*xELSEIFx>3THENy＝x＊x—1ELSEy＝2ENDIFENDIFPRINTyEND（1)若输入4，则输出的结果是________；(2）该程序的功能所表达的函数解析式为________．答案（1)15(2）y＝eq\b\lc\{\rc\(\a\vs4\al\co1（2x，x<3，，2,x＝3，,x2－1,x〉3)）解析(1)x＝4不满足x〈3，∴y＝x2－1＝42－1＝15。输出15。(2)当x〈3时,y＝2x,当x〉3时，y＝x2－1；否则,即x＝3，y＝2。∴y＝eq\b\lc\{\rc\(\a\vs4\al\co1（2x,x<3，,2,x＝3，，x2－1,x〉3.))9．对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为ai,具体如下表所示：i12345678ai4041434344464748在对上述统计数据的分析中，一部分计算见如图所示的程序框图(其中eq\x\to（a）是这8个数据的平均数)，则输出的S的值是________．答案7解析本题计算的是这8个数的方差，因为eq\x\to(a）＝eq\f(40＋41＋43＋43＋44＋46＋47＋48，8)＝44，所以S＝eq\f（－42＋－32＋－12＋－12＋02＋22＋32＋42,8）＝7.10．如图（1）(2)所示,它们都表示的是输出所有立方小于1000的正整数的程序框图，那么应分别补充的条件为：（1）____________；(2）______________．答案（1）n3〈1000（2）n3≥1000解析第一个图中,n不能取10，否则会把立方等于1000的正整数也输出了，所以应该填写n3〈1000；第二个图中，当n≥10时，循环应该结束，所以填写n3≥1000.11．（2017·武汉质检)设a是一个各位数字都不是0且没有重复数字的三位数．将组成a的3个数字按从小到大排成的三位数记为I(a），按从大到小排成的三位数记为D(a）（例如a＝815，则I（a)＝158，D(a)＝851)．阅读如图所示的程序框图,运行相应的程序，任意输入一个a，输出的结果b＝________.答案495解析取a1＝815⇒b1＝851－158＝693≠815⇒a2＝693；由a2＝693⇒b2＝963－369＝594≠693⇒a3＝594;由a3＝594⇒b3＝954－459＝495≠594⇒a4＝495；由a4＝495⇒b4＝954－459＝495＝a4⇒b＝495.12．(2016·抚州质检）某框图所给的程序运行结果为S＝2