【文档说明】2020版高考一轮数学91算法与程序框图课件含答案.ppt,共(49)页,2.581 MB,由小橙橙上传
转载请保留链接:https://www.ichengzhen.cn/view-256669.html
以下为本文档部分文字说明:
第9章算法初步、统计与统计第一节算法与程序框图[考纲传真]1.了解算法的含义,了解算法的思想.2.理解图的三种基本逻辑结构:顺序结构、条件结构、循环结构.3.了基本算法语句——输入语句、输出语句、赋值语句、条件语句语句的含义.栏目导航课堂题型全突破真题自主验效果课前知识全通关课后限时集训0
1020304课前知识全通关1.算法(1)算法通常是指按照__________解决某一类问题的______的步骤.(2)应用:算法通常可以编成计算机______,让计算机执决问题.2.程序框图程序框图又称流程图,是一种用________、流程线及
____来表示算法的图形.一定规则明有限程序程序框文字答案2.三种基本逻辑结构及相应语句名称示意图相应语句顺序结构①输入语句:INPUT“提示内容”;变量②输出语句:PRINT“提示内容”;表达式③赋值语句:变量=表达式IF条件THEN语句体ENDIF条件结构I
F条件THEN语句体1ELSE语句体2ENDIF直到型循环结构DO循环体LOOPUNTIL条件循环结构当型循环结构WHILE条件循环体WEND[常用结论]1.注意区分处理框与输入框,处理框主要是赋值、计算入框只是
表示一个算法输入的信息.2.循环结构中必有条件结构,其作用是控制循环进程,入“死循环”,是循环结构必不可少的一部分.3.注意区分当型循环与直到型循环.直到型循环是“先后判断,条件满足时终止循环”,而当型循环则是“先判断,后条件满足时执行循环”.两者
的判断框内的条件表述在解决同时是不同的,它们恰好相反.[基础自测]1.(思考辨析)判断下列结论的正误.(正确的打“√”,打“×”)(1)算法只能解决一个问题,不能重复使用.(2)程序框图中的图形符号可以由个人来确定.(3)输入框只能紧接开始框,输出框只能紧接结束框.(4)条件结构的出口有两个,但
在执行时,只有一个出口的.()(5)5=x是赋值语句.(6)输入语句可以同时给多个变量赋值.[答案](1)×(2)×(3)×(4)√(5)×(6)√2.(教材改编)执行如图所示的程序框图,则输出S的值为A.-32B.32C.-12D.12D[按照程序框图依次循环运算,当k=5时,停止
循环,当k=5时,S=sin5π6=12.]解析答案3.(教材改编)根据给出的程序框图,计算f(-1)+f(2)=A.0B.1C.2D.4A[f(-1)=4×(-1)=-4,f(2)=22=4,∴f(-1)+f(
2)=-4+4=0.]解析答案4.执行如图所示的程序框图,输出的s值为()A.2B.32C.53D.85C[开始:k=0,s=1;第一次循环:k=1,s=2;第二次k=2,s=32;第三次循环:k=3,s=53,此时不满足循环条件s,故输
出的s值为53.故选C.]5.执行如图所示的程序框图,若输入的x的值为1,则输的值是________.13[当x=1时,1<2,则x=1+1=2,当x=2时,不<2,则y=3×22+1=13.]课堂题型全突破顺序结构与条件结构1.(2019·长沙模拟)对于任意点P(a
,b),要求P关于直的对称点Q,则程序框图中的①处应填入()A.b=aB.a=mC.m=bD.b=mD[因为(a,b)与(b,a)关于y=x对称,所以通过赋值am,b赋值给a,那么m赋值给b,完成a,b的交换,所以①填写b=
m,故选D.]解析答案2.如图所示的程序框图,其作用是输入x的值,输出相值,若x=y,则这样的x的值有()A.1个B.2个C.3个D.4个C[当x≤2时,令y=x2=x⇒x(x-1)=0,解得x=0或当2<x≤5时,令y=2x-4=x⇒x=4;当x>5时,令y=1x=解.综上可得,这样的x的值有3
个.]解析答案[规律方法]应用顺序结构与条件结构的注意点(1)顺序结构:顺序结构是最简单的算法结构,语句与语句框与框之间是按从上到下的顺序进行的.(2)条件结构:利用条件结构解决算法问题时,重点是判判断框内的条件不
同,对应的下一程序框中的内容和操作要相行变化,故要重点分析判断框内的条件是否满足.循环结构►考法1由程序框图求输出的结果【例1】(2018·北京高考)执行如图所示的程序框图,输值为()A.12B.56C.76D.712B[第一
步:s=1-12=12,k=2,k<3;第二步:s=12+k=3,输出s.故选B.]解析答案►考法2完善程序框图【例2】(2017·全国卷Ⅰ)如图所示的程序框图是为了求3n-2n>1000的最小偶数n,那么在和两个中,可以分别填入()A.A>10
00?和n=n+1B.A>1000?和n=n+2C.A≤1000?和n=n+1D.A≤1000?和n=n+2D[因为题目要求的是“满足3n-2n>1000的最小偶数所以n的叠加值为2,所以内填入“n=n+2”.由程知,当内的条件不满足时,输出n,所以“A≤1000?”
.故选D.]►考法3辨析程序框图的功能【例3】如图所示的程序框图,该算法的功能是()A.计算(1+20)+(2+21)+(3+22)+…+(n+1+2n)的值B.计算(1+21)+(2+22)+(3+23)+…+(n+2n
)的值C.计算(1+2+3+…+n)+(20+21+22+…+2n-1)的值D.计算[1+2+3+…+(n-1)]2+(20+21+22+…+2n)的C[初始值k=1,S=0,第1次进入循环体时,S=1+20当第2次进入循环体时,S=1+20+2+21,k=3,…;给定正当k=n时,
最后一次进入循环体,则有S=1+20+2+21+…2n-1,k=n+1,终止循环体,输出S=(1+2+3+…+n)+(222+…+2n-1),故选C.][规律方法]与循环结构有关问题的常见类型及解题策略(1)已知程序框图,求输出的结果,可按程序框图的流程行,最后得出结果.(2)完善程
序框图问题,结合初始条件和输出结果,分析环的变量应满足的条件或累加、累乘的变量的表达式.(3)对于辨析程序框图功能问题,可将程序执行几次,即结果作出判断.易错警示:(1)注意区分当型循环和直到型循环.(2)循环结构中要正确控制循环次数.,(3)要注意各个框的顺(1)如图是计算1+13+15+…
+131的值的程序则图中①②处应填写的语句分别是()A.n=n+2,i>16?B.n=n+2,i≥16?C.n=n+1,i>16?D.n=n+1,i≥16?(2)(2018·唐山模拟)根据下面的程序框图,对大于2的整输出的数列的通项
公式是()A.an=2nB.an=2(n-1)C.an=2nD.an=2n-1(1)A(2)C[(1)式子1+13+15+…+131中所有项的分母构成首项为为2的等差数列.由31=1+(k-1)×2,得k=16,即数列共有16项.(2)由程序框图知,本题为求首项a1=2,公比q=2的
等比数列的通即an=2n.]解析答案真题主验效果自1.(2018·全国卷Ⅱ)为计算S=1-12+13-14+…+199-1100了如图所示的程序框图,则在空白框中应填入()A.i=i+1B.i=i+2C.i=i+3D.
i=i+4B[由题意可将S变形为S=1+13+…+199-12+14+…+则由S=N-T,得N=1+13+…+199,T=12+14+…+1100.据合N=N+1i,T=T+1i+1易知在空白框中应填入i=i+2.故选
解析答案2.(2017·全国卷Ⅱ)执行如图所示的程序框图,如果输入-1,则输出的S=()A.2B.3C.4D.5B[当K=1时,S=0+(-1)×1=-1,a=1,执行K=KK=2;当K=2时,S=-1+1×2=1,a=-1,执行K=K+1后,当K=3时,S=1+(-1)×3=-2,a
=1,执行K=K+1=4;解析答案当K=4时,S=-2+1×4=2,a=-1,执行K=K+1后5;当K=5时,S=2+(-1)×5=-3,a=1,执行K=K+1=6;当K=6时,S=-3+1×6=3,执行K=K+1后,K=7出S=3.结束循环.故选B
.]3.(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算是图是实现该算法的程序框图,执行该程序框图,若输入的x=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17D.34C[输入x=2,n=2.第一次,a=2,s=2,k=1,不满第二次,a=2,s=2×
2+2=6,k=2,不满足k>n;第三次,a=5,s=6×2+5=17,k=3,满足k>n,输出解析答案4.(2016·全国卷Ⅰ)执行如图的程序框图,如果输入的x=1,n=1,则输出x,y的值满足()A.y=2xB.y=3xC.y=4xD.y=5xC[输入x=0,y=1,
n=1,运行第一次,x=0,y=1足x2+y2≥36;运行第二次,x=12,y=2,不满足x2+y2≥36第三次,x=32,y=6,满足x2+y2≥36,输出x=32,y=6.由于点在直线y=4x上,故
选C.]解析答案课后限时集点击右图进入…训Thankyouforwatching!谢谢欣赏天道酬勤