《高考数学一轮复习 第十二章 复数、算法初步、推理与证明 第二节 算法与程序框图课件 理》由会员分享,可在线阅读,更多相关《高考数学一轮复习 第十二章 复数、算法初步、推理与证明 第二节 算法与程序框图课件 理(28页珍藏版)》请在金锄头文库上搜索。
1、第二节算法与程序框图总纲目录教材研读1.算法的定义考点突破2.程序框图3.三种基本逻辑结构及相应语句考点二程序框图的完善考点二程序框图的完善考点一程序框图的应用教材研读教材研读1.算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.2.程序框图(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断框.3.三种基本逻辑结构及相应语句名称示意图相应语句顺序结构输入语句:INPUT“提示内容”;变量输出语句:PRINT“提示内容”;表达式赋值语句:变量=表达式条件结构IF条件条件THEN语
2、句体ENDIFIF条件条件THEN语句体1ELSE语句体2ENDIF当型循环结构WHILE条件循环体WEND直到型循环结构DO循环体LOOPUNTIL条件1.执行如图所示的程序框图,输出S的值为()A.6B.10C.14D.15B答案答案BS=1+2+3+4=10.故选B.B2.(2016北京,3,5分)执行如图所示的程序框图,若输入的a值为1,则输出的k值 为()A.1B.2C.3D.4B答案答案Bk=0,b= 1 .a=-,k=1;a=-2,k=2;a=1,满足a=b.故输出k=2.3.(2017北京海淀一模,3)执行如图所示的程序框图,输出的x的值为()A.0B.3C.6D.8B答案答案
3、B开始:x=0,y=9,否;第一次循环:x=1,y=8,否;第二次循环:x=2,y=6,否;第三次循环:x=3,y=3,是,故输出x=3.4.(2018北京海淀高三期末,3)执行如图所示的程序图,输出的k值为()A.4B.5C.6D.7答案答案Ba=2时,k=2;a=4时,k=3;a=8时,k=4;a=1610时,k=5,故选B.BB5.执行如图所示的程序框图,输出的s=3825.答案答案3825解析解析由程序框图可知输出s的值是首项为3,公差为3的等差数列的前50项的和,所以输出的s=50=3825.B考点一程序框图的应用考点突破考点突破 典例典例1(1)(2017北京朝阳一模,3)执行如图
4、所示的程序框图,若输入m=4,n=6,则输出a=()A.4B.8C.12D.16(2)执行如图所示的程序框图,输出S的值为()A.42B.19C.8D.3答案答案(1)C(2)B解析解析(1)开始:m=4,n=6,i=0;第一次循环,i=1,a=4,a不能被n整除;第二次循环,i=2,a=8,a不能被n整除;第三次循环,i=3,a=12,a能被n整除,故输出a=12.(2)i=1,S=1,i4,S=21+1=3,i=1+1=2,i4;S=23+2=8,i=2+1=3,i4;S=28+3=19,i=3+1=4,不满足i4,输出S=19.易错警示易错警示执行循环结构首先要分清是先执行循环体,再判断
5、条件,还是先判断条件,再执行循环体;其次注意控制循环的变量是什么,何时退出循环;最后要清楚循环体内的程序是什么,是如何变化的.1-1执行如图所示的程序框图,输出的S值为()A.B.1C.2D.4C答案答案Ck=0,S=0,k4,是,S=20-2=,k=1;k4,是,S=21-2=,k=2;k4,是,S=22-2=1,k=3;k4,是,S=23-2=2,k=4,结束循环,输出S=2.1-2执行如图所示的程序框图,若输入的A,S分别为0,1,则输出的S=()A.4B.16C.27D.36D答案答案DA=0,S=1,k=1,A=A+k=0+1=1,S=SA=11=1,k4;k=k+2=3,A=A+k
6、=1+3=4,S=SA=14=4,k20,故输出的S值是31.B考点二程序框图的完善典例典例2(1)执行如图所示的程序框图,若输出的S=88,则判断框内应填入的 条 件 是()A.k3?B.k4?C.k5?D.k6?(2)如图表示的是求首项为-41,公差为2的等差数列an的前n项和的最小值的程序框图.处可填写;处可填写.答案答案(1)C(2)a0;a=a+2解析解析(1)依次运行程序框图中的语句:S=0,k=1,k=2,S=2;k=3,S=7;k=4,S=18;k=5,S=41;k=6,S=88,此时跳出循环,故判断框中应填入“k5?”.(2)由题意可知S表示的是此数列的前n项和,故处应填写a
7、=a+2;数列的首项为负值,公差为正值,求此数列的前n项和的最小值,只需累加至最后一个非正项即可,故处应填写a0.B易错警示易错警示解程序框图的完善类题目时,一定要理解悟透各种框图的作用,若涉及循环,应分析控制循环的变量满足的条件,若涉及累加或累乘,应分析累加变量或累乘变量的表达式,才能得到正确的结果,特别要注意问题与框图表示的相互转化.2-1如图给出的是计算1+的值的一个程序框图,则图中处和处应填的语句是()BA.n=n+2,i=15B.n=n+2,i15C.n=n+1,i=15D.n=n+1,i15答案答案B根据所计算的式子的分母1、3、5、7、29,知处应填n=n+2,又因为所计算的式子是15个数的和,所以处应填i15,故选B.2-2阅读如图所示的程序框图,为使输出的数据为31,则判断框中应填入的条件为.i4答案答案i4解析解析i=1,S=1,进入循环;S=1+2=3,i=1+1=2,进入循环;S=3+22=7,i=2+1=3,进入循环;S=7+23=15,i=3+1=4,进入循环;S=15+24=31,i=4+1=5,根据题意,此时输出S=31.所以填入的条件为i4.