1、第二节算法与程序框图,总纲目录,教材研读,1.算法的定义,考点突破,2.程序框图,3.三种基本逻辑结构,考点二程序框图的完善,考点一程序框图的应用,4.基本算法语句,考点三基本算法语句,1.算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.,教材研读,2.程序框图(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断框.,3.三种基本逻辑结构,4.基本算法语句(1)输入、输出、赋值语句的一般格式与功能,(2)条件语句的格式及框图a.IF-THEN格式,b.IF-THEN-ELSE格
2、式,(3)循环语句的格式及框图a.UNTIL语句,b.WHILE语句,1.(2018北京海淀高三期末)执行如图所示的程序框图,输出的k值为?()?A.4B.5C.6D.7,B,答案Ba=2,k=2,否;a=4,k=3,否;a=8,k=4,否;a=16,k=5,是,故选B.,2.(2016北京,3,5分)执行如图所示的程序框图,输出的s值为?()?A.8B.9C.27D.36,答案B由题意,知?这时32,输出s=9,故选B.,B,3.(2016北京东城一模)如图所示程序框图的算法思路来源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入a,b,i的值分别为6,8,0,则输出a和
3、i的值分别为?()?A.0,3B.0,4C.2,3D.2,4,D,答案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北京西城一模)执行如图所示的程序框图,当输入x=ln ?时,输出的y值为.,答案,解析执行程序:x=ln ?,且ln ?6.故输出y=15.(2)s=0,n=2;s=0+?=?,n=4;s=?+?=?,n=6;s=?+?=?,n=8,跳出循环.故输出s=?.(3)本题考查程序框图中的循环结构.由程序框图可知k=1,s=2;k=2,s=?;k=3,s=?.,此时k5
4、,输出S.故S=i5=i.,1-3(2018北京朝阳高三期末)执行如图所示的程序框图,输出的S的值为.,48,答案48,解析S=12=2,i=24不成立;S=412=48,i=54,故输出S=48.,(2)如图给出的是计算?+?+?的值的一个程序框图,则图中判断框内和执行框中应填的语句分别是?()A.i100,n=n+1B.i100,n=n+2C.i50,n=n+2D.i50,n=n+2,(3)执行如图所示的程序框图,如果输出的k的值为3,则输入的a的值可以是?()A.20B.21C.22D.23,答案(1)C(2)C(3)A,解析(1)S=1,i=2;S=1?=?,i=3;S=?=?,i=4
5、;S=?=?,i=5;S=?=?,跳出循环,输出S.故判断框内应填入的条件为i50,因为是求偶数的倒数和,所以应使变量n满足n=n+2,故选C.(3)根据程序框图可知,若输出的k=3,则此时程序框图中的循环结构执行了3次,执行第1次时,S=20+3=3,执行第2次时,S=23+3=9,执行第3次时,S=29+3=21,因此符合题意的实数a的取值范围是9a7B.i7C.i9D.i9,答案B由程序框图可知:S=0+31=3,i=3;S=3+33=30,i=5;S=30+35=273,i=7.故判断框内可填i7,故选B.,B,2-2某程序框图如图所示,若该程序运行后输出的值是?,则?()?A.a=3
6、B.a=4C.a=5D.a=6,A,答案A第1次循环,S=1+?=?,k=1+1=2,继续循环;第2次循环,S=?+?=?,k=2+1=3,继续循环;第3次循环,S=?+?=?,k=4,符合条件,输出S的值.所以判断框内的条件是k3,故a=3,选A.,考点三 基本算法语句典例3根据如图所示的算法语句,可知输出的结果S为.S=1I=1WhileI8S=S+2I=I+3EndWhilePrintS,7,答案7,解析S=1,I=1,18,循环结束,输出S=7.,方法技巧解决算法语句的有关问题有三个步骤:首先通读全部语句,把它翻译成数学问题;其次领悟这些语句的功能;最后根据语句的功能运行程序,解决问题.,3-1运行下面的程序,输出的结果为?()n=10S=100DOS=S-nn=n-1LOOP UNTILS=70PRINTnENDA.4B.5C.6D.7,C,3-2执行下边的程序,输出的结果是.S=1i=3WHILES200,则结束循环,输出i=11.,答案11,
