高考数集合总复习算法与程序框图

算法与程序框图导学目标：1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．自主梳理1．算法通常是指按照一定规则解决某一类问题的________和________的步骤．这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．2．程序框图又称________，是一种用________、________及____________来准确、直观地表示算法的图形．通常程序框图由________和________组成，一个或几个程序框的组合表示算法中的一个步骤；________带方向箭头，按照算法进行的顺序将________连结起来．3．顺序结构是由________________________组成的，这是任何一个算法都离不开的基本结构．其结构形式为4．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为5．循环结构是指__________________________________________________________．反复执行的步骤称为________．循环结构又分为________________和________________．其结构形式为6．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性．自我检测1．(2010·陕西)如图所示是求样本x1，x2，…，x10平均数eq\x\to(x)的程序框图，图中空白框中应填入的内容为()A．S＝S＋xn B．S＝S＋eq\f(xn,n)C．S＝S＋n D．S＝S＋eq\f(1,n)变式迁移3(2011·天津和平区模拟)在如图所示的程序框图中，当程序被执行后，输出s的结果是______．1．程序框图主要包括三部分：(1)表示相应操作的框；(2)带箭头的流程线；(3)框内外必要的文字说明，读懂程序框图要从这三个方面研究．流程线反映了流程执行的先后顺序，主要看箭头方向，框内外文字说明表明了操作内容．2．两种循环结构的区别：(1)执行情况不同：当型循环是先判断条件，当条件成立时才执行循环体，若循环条件一开始就不成立，则循环体一次也不执行．而直到型循环是先执行一次循环体，再判断循环条件，循环体至少要执行一次．(2)循环条件不同：当型循环是当条件成立时循环，条件不成立时停止循环，而直到型循环是当条件不成立时循环，直到条件成立时结束循环．(满分：75分)一、选择题(每小题5分，共25分)1．中山市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)．相应收费系统的程序框图如图所示，则①处应填()A．y＝7＋2.6x B．y＝8＋2.6xC．y＝7＋2.6(x－2) D．y＝8＋2.6(x－2)第1题图第2题图2．(2010·福建)阅读如图所示的程序框图，运行相应的程序，输出的i值等于()A．2 B．3 C．4 D．53．(2010·浙江)某程序框图如图所示，若输出的S＝57，则判断框内为()A．k>4? B．k>5? C．k>6? D．k>7? 第3题图第4题图4．(2010·辽宁)如果执行如图所示的程序框图，输入n＝6，m＝4，那么输出的p等于()A．720 B．360 C．240 D．1205．阅读下面的程序框图，则输出的S等于()A．14 B．20 C．30 D．55二、填空题(每小题4分，共12分)6．(2011·浙江)若某程序框图如图所示，则该程序运行后输出的k的值是__________．第6题图第7题图7．执行如图所示的程序框图，输出的T＝________.8．(2010·江苏改编)如图是一个程序框图，则输出的S的值是________．三、解答题(共38分)9．(12分)(2011·包头模拟)对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为ai，具体如下表所示：i12345678ai4041434344464748在对上述统计数据的分析中，一部分计算见如图所示的程序框图(其中eq\x\to(a)是这8个数据的平均数)，求输出的S的值．10．(12分)(2011·汕头模拟)已知数列{an}的各项均为正数，观察程序框图，若k＝5，k＝10时，分别有S＝eq\f(5,11)和S＝eq\f(10,21).(1)试求数列{an}的通项；(2)令bn＝2an，求b1＋b2＋…＋bm的值．11．(14分)已知某算法的程序框图如图所示，若将输出的(x