2018版高考数学复习第十三章推理与证明算法复数13.4算法与算法框图试题理北师大版.docx

第十三章 推理与证明、算法、复数 13.4 算法与算法框图试题 理 北师大版1算法的含义算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决2算法框图在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构3三种基本逻辑结构(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构其结构形式为(2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构其结构形式为(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为循环体其基本模式为4基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句和循环语句5赋值语句(1)一般形式：变量表达式(2)作用：将表达式所代表的值赋给变量6条件语句(1)IfThenElse语句的一般格式为：If条件Then 语句1Else 语句2EndIf(2)IfThen语句的一般格式是：If条件Then 语句EndIf7循环语句(1)For语句的一般格式：For循环变量初始值To终值循环体Next(2)Do Loop语句的一般格式：Do循环体Loop While条件为真【思考辨析】判断下列结论是否正确(请在括号中打“”或“”)(1)算法只能解决一个问题，不能重复使用()(2)算法框图中的图形符号可以由个人来确定()(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的()(5)5x是赋值语句()(6)输入语句可以同时给多个变量赋值()1已知一个算法：(1)ma.(2)如果bm，则mb，输出m；否则执行第(3)步(3)如果cm，则mc，输出m.否则执行第(4)步(4)输出m.如果a3，b6，c2，那么执行这个算法的结果是()A3 B6 C2 Dm答案C解析当a3，b6，c2时，依据算法设计，本算法是求a、b、c三个数的最小值，故输出m的值为2，故选C.2(2016全国甲卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的算法框图，执行该算法框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s等于()A7 B12 C17 D34答案C解析由框图可知，输入x2，n2，a2，s2，k1，不满足条件；a2，s426，k2，不满足条件；a5，s12517，k3，满足条件，输出s17，故选C.3(2017广州联考)下列赋值能使y的值为4的是()Ay26 B2*32=yC4=y Dy2*3-2答案D解析赋值时把“”右边的值赋给左边的变量4(2017太原月考)如图是一算法的算法框图，若输出结果为S720，则在判断框中应填入的条件是()Ak6 Bk7 Ck8 Dk9答案B解析第一次执行循环，得到S10，k9；第二次执行循环，得到S90，k8；第三次执行循环，得到S720，k7，此时满足条件5若执行如图所示的算法框图，输入N13，则输出S的值为_答案解析由题意可知，S(1)()().题型一顺序结构与选择结构命题点1顺序结构例1如图所示的算法框图，根据该图和下列各小题的条件回答下面的几个小题(1)该算法框图解决的是一个什么问题？(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？解(1)该算法框图解决的是求二次函数f(x)x2mx的函数值的问题(2)当输入的x的值为0和4时，输出的值相等，即f(0)f(4)因为f(0)0，f(4)164m，所以164m0，所以m4，f(x)x24x.则f(3)32433，所以当输入的x的值为3时，输出的f(x)的值为3.(3)因为f(x)x24x(x2)24，当x2时，f(x)最大值4，所以要想使输出的值最大，输入的x的值应为2.命题点2选择结构例2执行如图所示的算法框图，如果输入的t1,3，则输出的s属于()A3,4 B5,2C4,3 D2,5答案A解析根据算法框图可以得到分段函数s进而在函数的定义域1,3内分段求出函数的值域所以当1t1时，s3t3,3)；当1t3时，s4tt2(t2)24，所以此时3s4.综上可知，函数的值域为3,4，即输出的s属于3,4引申探究若将本例中判断框的条件改为“t1”，则输出的s的范围是什么？解根据算法框图可以得到，当1t1时，s4tt2(t2)24，此时5s3；当1t3时，s3t3,9综上可知，函数的值域为5,9，即输出的s属于5,9思维升华应用顺序结构与选择结构的注意点(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的(2)选择结构利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足执行如图所示的算法框图，如果输入的x，yR，那么输出的S的最大值为_答案2解析当条件x0，y0，xy1不成立时输出S的值为1；当条件x0，y0，xy1成立时S2xy，下面用线性规划的方法求此时S的最大值作出不等式组表示的平面区域如图中阴影部分(含边界)，由图可知当直线S2xy经过点M(1,0)时S最大，其最大值为2102，故输出S的最大值为2.题型二循环结构命题点1由算法框图求输出结果例3(2016全国乙卷)执行右面的算法框图，如果输入的x0，y1，n1，则输出x，y的值满足()Ay2xBy3xCy4xDy5x答案C解析执行题中的算法框图，知第一次进入循环体：x00，y111，x2y236；第二次执行循环体：n112，x0，y212，x2y236，满足x2y236，故退出循环，输出x，y6，满足y4x，故选C.命题点2完善算法框图例4(2016衡水一模)如图给出的是计算的值的一个框图，其中菱形判断框内应填入的条件是()Ai10 Bi11 Di10”命题点3辨析算法框图的功能例5如果执行如图的算法框图，输入正整数N(N2)和实数a1，a2，aN，输出A，B，则()AAB为a1，a2，aN的和B.为a1，a2，aN的算术平均数CA和B分别是a1，a2，aN中最大的数和最小的数DA和B分别是a1，a2，aN中最小的数和最大的数答案C解析不妨令N3，a1a2a3，则有k1，xa1，Aa1，Ba1；k2，xa2，Aa2；k3，xa3，Aa3，故输出Aa3，Ba1，故选C.思维升华与循环结构有关问题的常见类型及解题策略(1)已知算法框图，求输出的结果，可按算法框图的流程依次执行，最后得出结果(2)完善算法框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式(3)对于辨析算法框图功能问题，可将程序执行几次，即可根据结果作出判断(2016四川)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为()A9 B18 C20 D35答案B解析初始值n3，x2，程序运行过程如下：v1i2v1224i1v4219i0v92018i1跳出循环，输出v18，故选B.题型三基本算法语句例6(1)以下程序运行结果为()t1Fori2 To 5 tt*iNext输出tA80 B120C100 D95(2)下面的程序：a33b39IfabThen ta ab bt aabEnd If输出a该程序运行的结果为_答案(1)B(2)6解析(1)运行结果为t12345120.(2)a33，b39，ay2Cy1cos成立，所以输出的y1sin；当输入的x为时，sincos不成立，所以输出的y2cos，所以y11；第二次循环：i3，Slglglglg 51；第三次循环：i5，Slglglglg 71；第四次循环：i7，Slglglglg 91；第五次循环：i9，Slglglglg 111.故输出i9.5(2017成都月考)定义某种运算，ab的运算原理如图所示设S1x，x2,2，则输出的S的最大值与最小值的差为()A2 B1 C4 D3答案A解析由题意可得，S(x)S(x)max2，S(x)min0，S(x)maxS(x)min2.6(2015课标全国)下边算法框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”，执行该算法框图，若输入的a，b分别为14,18，则输出的a等于()A0 B2C4 D14答案B解析由题知，若输入a14，b18，则第一次执行循环结构时，由ab知，a14，bba18144；第二次执行循环结构时，由ab知，aab14410，b4；第三次执行循环结构时，由ab知，aab1046，b4；第四次执行循环结构时，由ab知，aab642，b4；第五次执行循环结构时，由ab知，a2，bba422；第六次执行循环结构时，由ab知，输出a2，结束故选B.7公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了“割圆术”，利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”如图是利用刘徽的“割圆术”思想设计的一个算法框图，则输出n的值为_(参考数据：sin 150.258 8，sin 7.50.130 5)答案24解析n6，S6sin 602.5983.1，不满足条件，进入循环；n12，S12sin 3033.1，满足条件，退出循环，输出n的值为24.8以下给出了一个程序，根据该程序回答：输入xIfx3Thenyx*x-1Elsey=2EndIfEndIf输出y(1)若输入4，则输出的结果是_；(2)该程序的功能所表达的函数解析式为_答案(1)15(2)y解析(1)x4不满足x3，yx2142115.输出15.(2)当x3时，yx21；否则，x3，y2.y9(2016陕西西工大附中模拟)阅读如图所示算法框图，若输出的n5，则满足条件的整数p共有_个答案32解析模拟算法框图的运行过程，最后一次循环是s22232428，满足条件sp；执行循环s282560，n5，不满足条件，sp；终止循环，输出n5.所以满足条件的整数p共有602832(个)10如图(1)(2)所示，它们都表示的是输出所有立方小于1 000的正整数的算法框图，那么应分别补充的条件为：(1)_；(2)_答案(1)n31 000(2)n31 000解析第一个图中，n不能取10，否则会把立方等于1 000的正整数也输出了，所以应该填写n38解析由题意可知输出结果为S20，第1次循环，S11，k9，第2次循环，S20，k8，此时S满足输出结果，退出循环，所以判断框中的条件为