高考数学一轮复习讲义算法初步与程序框图-精讲版课件

1、一轮复习讲义.第一章算法初步与程序框图第四讲【知识要点】1算法与程序框图(1)算法：通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是 和 ,而且能够在有限步之内完成明确有序的(2)程序框图的三种逻辑结构：顺序结构： 算法，如右图1：条件结构：在一个算法中，经常会遇到一些条件的判断， ，条件结构就是处理这种过程的结构，如图2. 按照步骤依次执行的一个根据给定的条件是否成立有不同的流向循环结构：从某处开始， 的情况，这就是循环结构反复执行的步骤称为 按一定的条件反复执行某些步骤 循环体循环结构的两种类型：) ：在每次循环前进行条件判断，成立才循环，不满足则停止，故通常又叫做“是

2、循环”，“while型循环”；) ：在执行了一次循环后，对条件进行判断，不满足才执行循环，满足则停止，故又叫做“否循环”，“until型循环”如图所示当型循环直到型循环1.如图，给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值的集合为_. 答案：0,1，33根据程序框图，若输出y的值是4，则输入的实数x的值为(D)(A)1 (B)2 (C)1或2 (D)1或2解析：若a5，程序执行否，计算b52126，故b26.【例4】若f(x)=ax(a0,a1)，定义由如图框图表述的运算(函数f-1(x)是函数f(x)的反函数)，若输入x=-2

3、时，输出 则输入x= 时，输出y=_.【审题指导】根据已知条件结合程序框图代入数据求得.【自主解答】x=-2时，a=2.f-1(x)=log2x,当x= 时,y=-3.答案：-3【变式训练】画出计算1242721002的值的程序框图.【解析】算法分析：需要一个计数变量和一个累加变量， 将累加变量的初始值设为0，计数变量的值每次加3，从1到100.程序框图如图所示： 注意隐含条件的应用【典例】(2010天津高考)阅读如图的程序框图，运行相应的程序，则输出s的值为( )(A)-1 (B)0 (C)1 (D)3B【审题指导】本题关键是根据程序框图判断循环结束的条件，然后弄清关系式s=s(3-i)+1

4、的含义即可.【规范解答】选B.第一次运行程序时，i=1，s=3；第二次运行程序时，i=2，s=4；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，退出循环输出s=0.【变式训练】如图是一程序框图,则其输出的结果为_【解析】答案：1.(2010福建高考)阅读如图所示的程序框图，运行相应的程序，输出的i值等于( )(A)2 (B)3 (C)4 (D)5【解题提示】程序框图给出的是循环结构，i是计数变量.【解析】选C.由程序框图可知，该框图的功能是输出使和s=121+222+323+i2i11时的i的值加1，因为121+222=1011，所以当s11时

5、，计算到i=3，故输出的i是4.2.(2011株洲模拟)阅读下面的程序框图，则输出的S=( )(A)14 (B)20 (C)30 (D)55【解析】选C.依次运行程序可得i=1,S=0+12=1;i=2,S=1+22=5;i=3,S=5+32=14;i=4,S=14+42=30.i=5满足条件，故S=30.3.(2010山东高考)执行如图所示的程序框图，若输入x=10，则输出y的值为_【解题提示】程序框图给出的是简单的循环结构，注意判断框内给出的是x,y差的绝对值，把x=10代入逐一求解即可得到结论.【解析】当x=10时，y= 10-1=4，此时|y-x|=6；当x=4时，y= 4-1=1，此

6、时|y-x|=3；当x=1时，y= 1-1=- ，此时|y-x|= ；当x=- 时，y= (- )-1=此时|y-x|= 1，故输出y的值为答案：4.(2010湖南高考)如图是求12+22+32+1002的值的程序框图，则正整数n=_【解析】第一次判断执行后，i=2,s=12,第二次判断执行后i=3,s=12+22,而题目要求计算12+22+32+1002，故n=100.答案：1005.(2011长沙模拟)按下图所示的程序框图运算：若输出k=2,则输入x的取值范围是_.【解析】当输出k=2时，应满足解得2890，退出循环输出t.则t=120.2.(2011张家界模拟)按照如图的程序框图执行，若

7、输出结果为15,则M处条件为( )(A)k16? (B)k8? (C)k16? (D)k8?【解析】选A.依次运行程序可得k=1,S=0+1=1;k=2，S=1+2=3;k=4，S=3+4=7;k=8,S=7+8=15.k=16,满足条件,输出S，故选A.3.给出下面的程序框图，则输出的数是( )(A)2450 (B)2550 (C)5050 (D)4900【解题提示】观察程序框图，理清本题为一个数列求和问题，再求解.【解析】选A.S=2+4+98= =2450，i=100.故选A.4.如图是一个算法的流程图,则输出S的值是_.【解析】依次运行程序框图可得n=1,S=1+21=3;n=2,S=3+22=7;n=3,S=7+23=15;n=4,S=15+24=31;n=5,S=31+25=63.故结果为63.答案：635.某算法的程序框图如图所示，则输出量y与输入实数x满足的关系式是_.【解析】由题意知，程序框图表达的是一个分段函数答案:6.（2011安丘模拟）对一个作直线运动的质点的运动过程观测了8次, 第i次观测得到的数据为ai，具体如下表所示：在对上