高三数学一轮复习第十一章复数、算法、推理与证明第二节算法与程序框图课件文.ppt

1、文数 课标版,第二节 算法与程序框图,教材研读,3.三种基本逻辑结构,4.基本算法语句 (1)输入、输出、赋值语句的一般格式与功能,(2)条件语句的格式及框图 a.IF-THEN格式,b.IF-THEN-ELSE格式,(3)循环语句的格式及框图 a.UNTIL语句,b.WHILE语句,判断下列结论的正误(正确的打“”,错误的打“”) (1)算法的每一步都有确定的意义,且可以无限地运算. () (2)一个程序框图一定包含顺序结构,也包含条件结构和循环结构. (),(3)一个循环结构一定包含条件结构. () (4)5=x是赋值语句. () (5)输入语句可以同时给多个变量赋值. (),1.执行如图

2、所示的程序框图,若输入x=2,则输出的y值为 ( ) A.0 B.1 C.2 D.3,答案 B 20,y=22-3=1.,2.(2016北京,3,5分)执行如图所示的程序框图,输出的s值为 ( ) A.8 B.9 C.27 D.36 答案 B 由题意,知 这时32,输出s=9,故选B.,3.阅读下边的程序框图,运行相应的程序,则输出S的值为 ( ) A.-10 B.6 C.14 D.18,答案 B 由题意知:i=2,S=20-2=18;i=4,S=18-4=14;i=8,S=14-8=6,满足i 5的条件,结束循环,输出S的值为6,故选B.,4.执行如图所示的程序框图,则输出的k的值是 . 答

3、案 6,解析 由不等式k2-6k+50可得k5或k5,输出T,所以输出的值为 .,考点一 程序框图的应用 典例1 (1)(2016福建福州五校联考)定义x为不超过x的最大整数,例如 1.3=1.执行如图所示的程序框图,当输入的x为4.7时,输出的y值为( ),考点突破,A.7 B.8.6 C.10.2 D.11.8,(2)(2016课标全国,10,5分)执行下面的程序框图,如果输入的x=0,y=1,n =1,则输出x,y的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x,(3)(2015课标,8,5分)下边程序框图的算法思路源于我国古代数学名 著九章算术中的“更相减损术”

4、.执行该程序框图,若输入的a,b分 别为14,18,则输出的a= ( ) A.0 B.2 C.4 D.14,答案 (1)C (2)C (3)B 解析 (1)当输入的x为4.7时,执行程序框图可知,4.7-4.7=0.7,即4.7-4.7 不等于0,因而可得y=7+(4.7-3+1)1.6=10.2,输出的值为10.2.故选C. (2)执行程序框图:当n=1时,x=0,y=1,此时02+1236不成立;当n=2时,x= , y=2,此时 +2236不成立;当n=3时,x= ,y=6,此时 +6236成立,结 束循环,输出x的值为 ,y的值为6,满足y=4x,故选C. (3)执行程序框图:当a=1

5、4,b=18时,a2不成立; 再输入a为2时,s=22+2=6,k=2,此时k2不成立;再输入a为5时,s=62+5= 17,k=3,此时k2成立,结束循环,输出s为17,故选C.,1-2 (2015课标,9,5分)执行下面的程序框图,如果输入的t=0.01,则输 出的n= ( ) A.5 B.6 C.7 D.8 答案 C S=1- = ,m= ,n=1; S= - = ,m= ,n=2; S= - = ,m= ,n=3;,S= - = ,m= ,n=4; S= - = ,m= ,n=5; S= - = ,m= ,n=6; S= - = ,m= ,n=7, 此时不满足St,结束循环,输出n为7

6、,故选C.,1-3 (2014课标,9,5分)执行下面的程序框图,若输入的a,b,k分别为1,2, 3,则输出的M= ( ) A. B. C. D.,考点二 程序框图的完善 典例2 (1)执行如图所示的程序框图,若输出k的值为8,则判断框内可填 入的条件是 ( ) A.s B.s C.s D.s,(2)如图给出的是计算 + + 的值的一个程序框图,则图中判断框 内和执行框中应填的语句分别是 ( ) A.i100,n=n+1 B.i100,n=n+2 C.i50,n=n+2 D.i50,n=n+2,A.20 B.21 C.22 D.23 答案 (1)C (2)C (3)A 解析 (1)k=2,s

7、= ; k=4,s= + = ;,(3)(2016安徽合肥模拟)执行如图所示的程序框图,如果输出的k的值为3, 则输入的a的值可以是 ( ),k=6,s= + + = ; k=8,s= + + + = . 此时循环结束,所以判断框中可填入的条件是s ,选C. (2)因为 , , 共50个数,所以程序框图应运行50次,所以变量i应满 足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,因此符合题意的

8、实数a的取值范围是9a7 B.i7 C.i9 D.i9 答案 B 由程序框图可知:S=0+31=3,i=3;S=3+33=30,i=5;S=30+35=273,i =7.故判断框内可填i7,故选B.,2-2 某程序框图如图所示,若该程序运行后输出的值是 ,则 ( ) A.a=3 B.a=4 C.a=5 D.a=6,答案 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=1 I=1 While I8 S=S+2 I=I+3 End While Print S,答案 7 解析 S=1,I=1,18,循环结束,输出S=7. 方法技巧 解决算法语句的有关问题有三个步骤:首先通读全部语句,把它翻译成 数学问题;其次领悟这些语句的功能;最后根据语句的功能运行程序,解 决问题.,3-1 运行下面的程序,