《高考数学大一轮复习 第十三章 推理与证明、算法、复数 13_4 算法与算法框图试题 理 北师大版》由会员分享，可在线阅读，更多相关《高考数学大一轮复习 第十三章 推理与证明、算法、复数 13_4 算法与算法框图试题 理 北师大版（20页珍藏版）》请在金锄头文库上搜索。
1、我们在这里，召开私营企业家联谊会，借此机会，我代表成都市渝中工商局、渝中区私营企业协会，祝各位领导新年快乐、工作愉快、身体健康，祝各位企业家事业兴旺第十三章 推理与证明、算法、复数 13.4 算法与算法框图试题 理 北师大版1算法的含义算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决2算法框图在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构3三种基本逻辑结构(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构其结构形式为(2)选择结构
2、：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构其结构形式为(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为循环体其基本模式为4基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句和循环语句5赋值语句(1)一般形式：变量表达式(2)作用：将表达式所代表的值赋给变量6条件语句(1)IfThenElse语句的一般格式为：If条件Then 语句1Else 语句2EndIf(2)IfThen语句的一般格式是：If条件Then 语句EndIf7循环语句(1)For语句的一般格式：For循
3、环变量初始值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，
4、那么执行这个算法的结果是()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 Dy
5、2*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时，输出的值相等，问当输
6、入的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
7、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)选择结构利用选择结构解决
8、算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足执行如图所示的算法框图，如果输入的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的值
9、满足()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中最大的
10、数和最小的数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四川)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多
11、项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例，若输入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)运行结果为t1234
12、5120.(2)a33，b39，ab，t33，a39，b33，ab39336.思维升华解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题根据下列算法语句，当输入x为60时，输出y的值为()输入xIfx50Then y0.5*xElsey250.6*(x-50)End If输出yA25 B30C31 D61答案C解析由题意，得y当x60时，y250.6(6050)31.所以输出y的值为31.19算法框图中变量的取值典例执行如图所示的算法框图所表示的程序，则输出的A等于()A2 047 B2 049C1 023 D1 025错解展示解析将每次运算的A值用数列an表示，将开始的A1看作a0，则a12a011，a22a113，a102a9121011 023.答案C现场纠错解析本题计算的是递推数列a01，an12an1(n0,1,2，)的第11项，
