资源描述：
《2018版高考数学大一轮复习第十三章推理与证明、算法、复数13.4算法与算法框图试题.》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第十三章推理与证明、算法、复数13.4算法与算法框图试题理北师大版自主学习H知识梳理1.算法的含义算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行，都能使问题得到解决.2.算法框图在算法设计屮，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构.3.三种基本逻辑结构(1)顺序结构：按照步骤依次执行的一个算法,称为具有“顺序结构”的算法，或者称为算法的顺序结构.其结构形式为(2)选择结构：需要进行判断,判断的结杲决定后面的步骤，像这样的结构通常称作选择结构.其结构形式为(3)循环结构：指从某处开始，按照一定条件
2、反复执行某些步骤的情况.反复执行的处理步骤称为循环体.其基本模式为1.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句和循环语句.2.赋值语句(1)一般形式：变量=表达式.(2)作用：将表达式所代表的值赋给变量.3.条件语句(1)If-Then—Else语句的一般格式为：If条件Then语句1Else语句2EndIf(2)If-Then语句的一般格式是：If条件Then语句EndIf4.循环语句仃)For语句的一般格式：For循环变量=初始值To终值循环体Next(2)DoLoop语句的一般格式：循环体LoopWhi1e条件为真【
3、思考辨析】判断下列结论是否正确（请在括号中打“丁”或“X”）（1）算法只能解决一个问题，不能重复使用.（X）（2）算法框图中的图形符号可以由个人来确定.（X）（3）输入框只能紧接开始框，输出框只能紧接结束框.（X）（4）选择结构的出口有两个，但在执行时，只有一个出口是有效的.（V）（5）5=/是赋值语句.（X）（6）输入语句可以同时给多个变量赋值.（V）1.己知一个算法：（1）/77=a.（2）如果艮仍，则加=方，输出仍；否则执彳丁第（3）步.（3）如果cS,则m—ct输出仍.否则执彳丁第⑷步.（4）输出/〃.如果自=3,方=6,c=2,那么执行这个算法的结果是（）A.3B.6C.2D.m答
4、案C解析当日=3,方=6,c=2时，依据算法设计，本算法是求禺b、c三个数的最小值，故输出刃的值为2,故选C.2.（2016•全国甲卷）中国古代有计算多项式值的秦九韶算法，如图是实现该算法的算法框图,执行该算法框图，若输入的x=2,n=2,依次输入的日为2,2,5,则输出的s等于（）A.7B.12C.17D.34答案C解析由框图可知，输入x=2,77=2,臼=2,5=2,k=l,不满足条件；曰=2,s=4+2=6,k=2,不满足条件；&=5,s=12+5=17,k=3,满足条件，输岀s=17,故选C.1.（2017•广州联考）下列赋值能使y的值为4的是（）A.y—2=6B.2*3—2二yC.
5、4=yD.尸2*3-2答案D解析赋值时把“=”右边的值赋给左边的变量.2.（2017•太原月考）如图是一算法的算法框图，若输出结果为S=720,则在判断框中应填入的条件是（）A.&W6B.&W7C.kW8D.&W9答案B解析第一次执行循环，得到5=10,k=9；第二次执行循环，得到S=90,k=8；第三次执行循环,得到5=720,Q7,此时满足条件.3.若执行如图所示的算法框图，输入件13,则输出S的值为.12答案H解析由题意可知,s=（1—吵+（㊁一§）H巨题型分类深度剖析题型一顺序结构与选择结构命题点1顺序结构例1如图所示的算法框图，根据该图和下列各小题的条件回答下而的儿个小题.〔开始)
6、/输输出加)(1)该算法框图解决的是一个什么问题？⑵当输入的/的值为0和4时，输出的值相等，问当输入的/的值为3时，输出的值为多大?(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？解(1)该算法框图解决的是求二次函数f3=—+x的函数值的问题.⑵当输入的才的值为0和4时，输出的值相等，即f(0)=f(4)・因为/(0)=0,/'(4)=—16+4/〃，所以一16+4/〃=0,所以m=4,f{x)=~x+4x.则A3)=-32+4X3=3,所以当输入的x的值为3时，输出的代劝的值为3.(1)因为f{x)——x+4x=—〈X—2)2+4,当x=2时，f(*)鼓大值=4,所以耍想使
7、输出的值最大，输入的;r的值应为2.命题点2选择结构例2执行如图所示的算法框图，如果输入的re[-l,3]，则输出的s属于()A.[—3,4]C.[-4,3]答案AB.[-5,2]D.[一2,5]3&KL解析根据算法框图可以得到分段函数气―，S进而在函数的定义域[-山内分段求出函数的值域.所以当一1WK1时，s=3fW[—3,3)；当1WW3时，s=4t~e=—&—2尸+4,所以此时3WsW4.综上可知，函数
