资源描述：
《2019版高考数学一轮复习复数、算法初步、推理与证明第二节算法与程序框图课件理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第二节 算法与程序框图总纲目录教材研读1.算法的定义考点突破2.程序框图3.三种基本逻辑结构及相应语句考点二 程序框图的完善考点一 程序框图的应用教材研读1.算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.2.程序框图(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断框.3.三种基本逻辑结构及相应语句名称示意图相应语句顺序结构输入语句:INPUT “提示内容”;变量输出语句:PRINT “提示内容”
2、;表达式赋值语句:变量=表达式条件结构①IF条件THEN语句体②ENDIF③IF条件THEN语句体1④ELSE语句体2ENDIF当型循环结构⑤WHILE条件循环体⑥WEND直到型循环结构⑦DO循环体⑧LOOPUNTIL条件1.执行如图所示的程序框图,输出S的值为()A.6 B.10 C.14 D.15B答案BS=1+2+3+4=10.故选B.B2.(2016北京,3,5分)执行如图所示的程序框图,若输入的a值为1,则输出的k值为()A.1 B.2 C.3 D.4B答案B
3、k=0,b=1.a=-,k=1;a==-2,k=2;a==1,满足a=b.故输出k=2.3.(2017北京海淀一模,3)执行如图所示的程序框图,输出的x的值为()A.0 B.3 C.6 D.8B答案B 开始:x=0,y=9,否;第一次循环:x=1,y=8,否;第二次循环:x=2,y=6,否;第三次循环:x=3,y=3,是,故输出x=3.4.(2018北京海淀高三期末,3)执行如图所示的程序图,输出的k值为()A.4 B.5 C.6 D.7答案Ba=2时,k=2;a=4时
4、,k=3;a=8时,k=4;a=16>10时,k=5,故选B.BB5.执行如图所示的程序框图,输出的s=3825.答案3825解析由程序框图可知输出s的值是首项为3,公差为3的等差数列的前50项的和,所以输出的s=×50=3825.B考点一 程序框图的应用考点突破典例1(1)(2017北京朝阳一模,3)执行如图所示的程序框图,若输入m=4,n=6,则输出a=( )A.4 B.8 C.12 D.16(2)执行如图所示的程序框图,输出S的值为( )A.42 B.19 C.8
5、 D.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,i<4,S=2×1+1=3,i=1+1=2,i<4;S=2×3+2=8,i=2+1=3,i<4;S=2×8+3=19,i=3+1=4,不满足i<4,∴输出S=19.易错警示执行循环结构首先要分清是先执行循环体,再判断条件,还是先判断条件,再执行循环体;其次注意控制循环的变量是什
6、么,何时退出循环;最后要清楚循环体内的程序是什么,是如何变化的.1-1 执行如图所示的程序框图,输出的S值为( )A.B.1 C.2 D.4C答案Ck=0,S=0,k<4,是,S=20-2=,k=1;k<4,是,S=21-2=,k=2;k<4,是,S=22-2=1,k=3;k<4,是,S=23-2=2,k=4,结束循环,输出S=2.1-2 执行如图所示的程序框图,若输入的A,S分别为0,1,则输出的S=( )A.4 B.16 C.27 D.36D答案DA=0,S
7、=1,k=1,A=A+k=0+1=1,S=S·A=1×1=1,k<4;k=k+2=3,A=A+k=1+3=4,S=S·A=1×4=4,k<4;k=k+2=5,A=A+k=4+5=9,S=S·A=4×9=36,k≥4.输出S=36.故选D.1-3 (2017北京朝阳二模,2)执行如图所示的程序框图,则输出的S值是( )A.23 B.31 C.32 D.63B答案B 由程序框图可知S=20+21+22+23+24=31>20,故输出的S值是31.B考点二 程序框图的完善典例2(1)执行如图所示的
8、程序框图,若输出的S=88,则判断框内应填入的条件是( )A.k>3? B.k>4?C.k>5? D.k>6?(2)如图表示的是求首项为-41,公差为2的等差数列{an}的前n项和的最小值的程序框图.①处可填写;②处可填写.答案(1)C (2)a>0;a=a+2解析(1)依次运行程序框图中的语句:S=0,k=1,k=2,S=2
