《2018届高考数学-算法初步ppt课件.ppt》由会员分享，可在线阅读，更多相关《2018届高考数学-算法初步ppt课件.ppt（43页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法初步算法初步本章是数学的几个分支内容,但是并没有涉及很难的后续内容,只是作为一个偏向于了解难度的方式展现给大家,而且本章的内容只会在小题中考查.高考中一般会有一道程序框图和一道复数的题目,这样的题目十分简单,但是越简单的题目就要越重视,高考前几个选择题的出错率还是很高的.考点94考点95试做真题高手必备萃取高招对点精练考点94程序框图 A.A1 000和n=n+1 B.A1 000和n=n+2C.A1 000和n=n+1 D.A1 000和n=n+2考点94考点95试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练2.(2017课标,理8)执行下面的程序框图,
2、如果输入的a=-1,则输出的S=() A.2B.3C.4D.5【答案】【答案】 B程序框图运行如下程序框图运行如下:a=-1,S=0,K=1,进入循环进入循环,S=0+(-1)1=-1,a=1,K=2;S=-1+12=1,a=-1,K=3;S=1+(-1)3=-2,a=1,K=4;S=-2+14=2,a=-1,K=5;S=2+(-1)5=-3,a=1,K=6;S=-3+16=3,a=-1,K=7,此时退出循环此时退出循环,输出输出S=3.故选故选B.考点94考点95试做真题高手必备萃取高招对点精练3.(2017课标,理7)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为(
3、) A.5B.4C.3D.2考点94考点95试做真题高手必备萃取高招对点精练【答案】 D程序运行过程如下表所示: 此时S=9016,n=4,退出循环,输出n=4,故选B.考点94考点95试做真题高手必备萃取高招对点精练5.(2016课标,理8)中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=() A.7B.12C.17 D.34【答案】 C由题意,得x=2,n=2,k=0,s=0,输入a=2,则s=02+2=2,k=1,继续循环;输入a=2,则s=22+2=6,k=2,继续循环;输入a=5,s=62+
4、5=17,k=32,退出循环,输出17.故选C.考点94考点95试做真题高手必备萃取高招对点精练6.(2015课标,理8)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=() A.0B.2C.4D.14【答案】 B由程序框图,得(14,18)(14,4)(10,4)(6,4)(2,4)(2,2),则输出的a=2.考点94考点95试做真题高手必备萃取高招对点精练7.(2015课标,理9)执行下面的程序框图,如果输入的t=0.01,则输出的n=()A.5B.6C.7D.8考点94考点95试做真题高手必备萃取高招对点精
5、练8.(2014课标,理7)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=()试做真题高手必备萃取高招对点精练考点94考点95程序框图的结构类型及作用 试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练考点94考点95典例导引典例导引1(1)根据下面程序框图根据下面程序框图,对大于对大于2的整数的整数n,输出的数列的通输出的数列的通项公式是项公式是()A.an=2nB.an=2(n-1)C.an=2nD.an=2n-1试做真题高手必备萃取高招对点精练考点94考点95(2)执行如图所示的程序框图执行如图所示的程序框图,如果输出如果输出s=3,那
6、么判断框内应填入那么判断框内应填入的条件是的条件是()A.k6?B.k7?C.k8?D.k9?试做真题高手必备萃取高招对点精练考点94考点95【解析】 (1)根据程序框图可知根据程序框图可知S=1,i=1,执行执行a1=21=2,S=a1=2,i=1+1=2,判断不符合条件判断不符合条件,执行执行a2=22,S=a2=22,i=2+1=3,判判断不符合条件断不符合条件,执行执行a3=23,S=a3=23,i=3+1=4,判断不符合条件判断不符合条件,执行执行an=2n,S=an=2n,i=n+1,满足条件满足条件,输出输出a1=2,a2=22,a3=23,an=2n.故选故选C.(2)第一步第
7、一步,s=slogk(k+1)=log23,k=2+1=3;第二步第二步,s=slogk(k+1)=log23log34=log24,k=3+1=4;第三步第三步,s=slogk(k+1)=log24log45=log25,k=5;第第n步步,s=log2(n+1)log(n+1)(n+2)=log2(n+2),k=n+2.若输出若输出s=3,则则log2(n+2)=3,n+2=8,n=6,k=n+2=8,说明说明k=8时结束时结束,故应填故应填“k7?”.【答案】 (1)C(2)B试做真题高手必备萃取高招对点精练考点94考点95高招1程序框图题的两大类型解题规律程序框图题的两大类型解题规律
8、试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练考点94考点951.(2017河北石家庄模拟河北石家庄模拟)如图所示的程序框图如图所示的程序框图,程序运行时程序运行时,若输入若输入的的S=-12,则输出的则输出的S的值为的值为() A.4B.5C.8D.9【答案】 C第一次循环,得S=-10,n=2;第二次循环,得S=-6,n=3;第三次循环,得S=0,n=4;第四次循环,得S=8,n=5,此时Sn,不满足循环条件,退出循环,输出S=8.故选C.试做真题高手必备萃取高招对点精练考点94考点952.(2017湖北孝感模拟湖北孝感模拟)某程序框图如图所示某程序框图如
9、图所示,若输入输出的若输入输出的n分别为分别为3和和1,则在图中空白的判断框中应填入的条件可以为则在图中空白的判断框中应填入的条件可以为() A.i7? B.i7?C.i6? D.iN”,设计程序框图如图设计程序框图如图,则判断框中可填入则判断框中可填入() A.xN?B.xN? D.xN?【答案】 C因为到判断框回答否因为到判断框回答否,才进入循环才进入循环,所以所以A,B被排除被排除.若若是是D项项,则就是求最小的正整数则就是求最小的正整数i,使得使得7i+1N,不符合题意不符合题意,只有只有C项项满足条件满足条件.故选故选C.试做真题高手必备萃取高招对点精练考点94考点95考点95算法与
10、其他知识的综合1.(2016课标,理9)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足() A.y=2x B.y=3xC.y=4x D.y=5x试做真题高手必备萃取高招对点精练考点94考点952.(2013课标课标,理理5)执行下面的程序框图执行下面的程序框图,如果输入的如果输入的t-1,3,则输则输出的出的s属于属于() A.-3,4B.-5,2C.-4,3D.-2,5【答案】 A若t-1,1),则执行s=3t,故s-3,3).若t1,3,则执行s=4t-t2,其对称轴为t=2.故当t=2时,s取得最大值4.当t=1或3时,s取得最小值3,则s3,4.综上可知,输
11、出的s-3,4.故选A.试做真题高手必备萃取高招对点精练考点94考点953.(2013课标,理6)执行下面的程序框图,如果输入的N=10,那么输出的S=()试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练考点94考点95典例导引典例导引2(1)执行如图的程序框图执行如图的程序框图,如果输入的如果输入的x,yR,那么输出那么输出 的的S的最大值为的最大值为() A.0B.1 C.2 D.3试做真题高手必备萃取高招对点精练考点94考点95(2)阅读如图所示的程序框图阅读如图所示的程序框图,则输出结果则输出结果s的值为的
12、值为.试做真题高手必备萃取高招对点精练考点94考点95(3)如图所示的程序框图如图所示的程序框图,能使输入的能使输入的x值与输出的值与输出的y值相等的值相等的x值值 个数为个数为.试做真题高手必备萃取高招对点精练考点94考点95(4)阅读如图所示的程序框图阅读如图所示的程序框图,运行相应的程序运行相应的程序,输出结果输出结果S=.试做真题高手必备萃取高招对点精练考点94考点95由程序框图知,当(x,y)M时,S=2x+y;当(x,y)M时,S=1.如图,画出集合M表示的可行域(阴影部分).移动直线l0:y=-2x.由图可知,当直线l0过点A(1,0)时,目标函数S=2x+y取得最大值,此时Sm
13、ax=21+0=2.所以当(x,y)M时,S的最大值为2,大于1.所以输出的S的最大值为2.故选C.试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练考点94考点95高招2探求与算法交汇问题的解题规律探求与算法交汇问题的解题规律 试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练考点94考点951.(2017广东模拟广东模拟)执行如图所示的程序框图执行如图所示的程序框图,若若xa,b,y0,4,则则b-a的最小值为的最小值为() A.2B.3C.4D.5试做真题高手必备萃取高招对点精练考
14、点94考点95试做真题高手必备萃取高招对点精练考点94考点952.(2017四川资阳一模四川资阳一模)公元公元263年左右年左右,我国数学家刘徽发现我国数学家刘徽发现,当圆当圆内接多边形的边数无限增加时内接多边形的边数无限增加时,多边形面积可无限逼近圆的面积多边形面积可无限逼近圆的面积,由此创立了割圆术由此创立了割圆术,利用割圆术刘徽得到了圆周率精确到小数点后利用割圆术刘徽得到了圆周率精确到小数点后面两位的近似值面两位的近似值3.14,这就是著名的徽率这就是著名的徽率.如图是利用刘徽的割圆术如图是利用刘徽的割圆术设计的程序框图设计的程序框图,则输出的则输出的n值为值为()A.12B.24C.48 D.96【答案】 B由程序框图知n,S值依次为n=6,S=2.598;n=12,S=3;n=24,S=3.105 6,此时满足S3.10,输出n=24.故选B.试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练考点94考点95A.i30?,n=n+2 D.i30?,n=n+1【答案】 C因为2,4,6,8,60构成等差数列,首项为2,公差为2,所以2+2(n-1)=60,解得n=30.所以该程序循环了30次,即i30?,n=n+2,故选C.