资源描述：
《2019版高考数学一轮复习复数、算法、推理与证明第二节算法与程序框图课件文》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第二节 算法与程序框图总纲目录教材研读1.算法的定义考点突破2.程序框图3.三种基本逻辑结构考点二 程序框图的完善考点一 程序框图的应用4.基本算法语句考点三 基本算法语句1.算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.教材研读2.程序框图(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断框.3.三种基本逻辑结构名称顺序结构条件结构循环结构内容顺序结构是由若干个按先后顺序执
2、行的步骤组成的,这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构在一些算法中,会出现从某处开始,按照一定的条件①反复执行某些步骤的情况,这就是循环结构,反复执行的步骤称为②循环体(1)(2)(1)(2)4.基本算法语句(1)输入、输出、赋值语句的一般格式与功能(2)条件语句的格式及框图a.IF-THEN格式语句一般格式功能输入语句③INPUT“提示内容”;变量输入信息输出语句④PRINT“提示内容”;表达式输出常量、变量的值和系统信息赋值语
3、句⑤变量=表达式将表达式的值赋给变量b.IF-THEN-ELSE格式(3)循环语句的格式及框图a.UNTIL语句b.WHILE语句1.(2018北京海淀高三期末)执行如图所示的程序框图,输出的k值为( )A.4 B.5 C.6 D.7B答案Ba=2,k=2,否;a=4,k=3,否;a=8,k=4,否;a=16,k=5,是,故选B.2.(2016北京,3,5分)执行如图所示的程序框图,输出的s值为( )A.8 B.9 C.27 D.36答案B 由
4、题意,知这时3>2,输出s=9,故选B.B3.(2016北京东城一模)如图所示程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入a,b,i的值分别为6,8,0,则输出a和i的值分别为( )A.0,3 B.0,4 C.2,3 D.2,4D答案Da=6,b=8,i=0;i=1,a=6,b=2;i=2,a=4,b=2;i=3,a=2,b=2;i=4,此时a=b,输出a,i,故a=2,i=4.4.(2017北京西城一模)执行如图所示的
5、程序框图,当输入x=ln时,输出的y值为.答案解析执行程序:∵x=ln,且ln<0,∴y= =.故输出的y值为.5.(2016北京丰台期末)下图是计算1+++…+的程序框图,判断框内的条件是.n≤2016答案n≤2016解析该算法的功能是求1++++…+,由程序框图知:A=1+++…+,∴n=2017时程序运行终止.∴条件应为n≤2016.考点一 程序框图的应用考点突破典例1(1)(2016北京房山一模)执行如图所示的程序框图,若输入x=1,则输出y的值是( )A.1 B.3
6、C.7 D.15A.B.C.D.(2)(2016北京东城二模)执行如图所示的程序框图,则输出的结果是 ( )A.2 B.C.D.(3)(2017北京,3,5分)执行如图所示的程序框图,输出的s值为 ( )答案(1)D (2)D (3)C解析(1)x=1,y=3;x=3,y=7;x=7,y=15,此时
7、x-y
8、=8>6.故输出y=15.(2)s=0,n=2;s=0+=,n=4;s=+=,n=6;s=+=,n=8,跳出循环.故输出s=.(3)本题考查程序框图中的循环结构.由程序框
9、图可知k=1,s=2;k=2,s=;k=3,s=.此时k<3不成立,故输出s=.故选C.易错警示执行循环结构首先要分清是先执行循环体,再判断条件,还是先判断条件,再执行循环体;其次注意控制循环的变量是什么,何时退出循环;最后要清楚循环体内的程序是什么,是如何变化的.1-1(2014北京,4,5分)执行如图所示的程序框图,输出的S值为( )A.1 B.3 C.7 D.15答案C 执行程序框图:当k=0时,S=0+20=1,当k=1时,S=1+21=3,当k=2时,S=3+
10、22=7,当k=3时,结束循环,输出S=7,故选C.C1-2(2016北京海淀一模)某程序的框图如图所示,若输入的z=i(其中i为虚数单位),则输出的S值为( )A.-1 B.1 C.-i D.iD答案Dz=i,n=1,S=i1;n=2,S=i2;n=3,S=i3;n=4,S=i4;n=5,S=i5;n=6,此时n>5,输出S.故S=i5=i.1-3(2018北京朝阳高三期末)执行如图所示的程序框图,输出的S的值为.48答案48解析S=1×2=2,i=2<4;S=2×2=4,
