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

算法与程序框图导学目标： 1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构自主梳理1算法通常是指按照一定规则解决某一类问题的_和_的步骤这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成2程序框图又称_，是一种用_、_及_来准确、直观地表示算法的图形通常程序框图由_和_组成，一个或几个程序框的组合表示算法中的一个步骤；_带方向箭头，按照算法进行的顺序将_连结起来3顺序结构是由_组成的，这是任何一个算法都离不开的基本结构其结构形式为4条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式其结构形式为5循环结构是指_反复执行的步骤称为_循环结构又分为_和_其结构形式为6算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性自我检测1(2010陕西)如图所示是求样本x1，x2，x10平均数的程序框图，图中空白框中应填入的内容为()ASSxn BSSCSSn DSS第1题图第2题图2(2010全国)如果执行如图所示的框图，输入N5，则输出的数等于()A. B. C. D.3(2011北京)执行如图所示的程序框图，输出的s值为()A3 B C. D2第3题图 第4题图4(2011山东)执行如图所示的程序框图，输入l2，m3，n5，则输出的y的值是_.探究点一算法的顺序结构例1已知点P(x0，y0)和直线l：AxByC0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图变式迁移1阅读如图的程序框图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是()A75、21、32B21、32、75C32、21、75 D75、32、21探究点二算法的条件结构变式迁移2给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是()A1 B2C3 D4探究点三算法的循环结构例3写出求1234100的一个算法并画出程序框图. 变式迁移3(2011天津和平区模拟)在如图所示的程序框图中，当程序被执行后，输出s的结果是_1程序框图主要包括三部分：(1)表示相应操作的框；(2)带箭头的流程线；(3)框内外必要的文字说明，读懂程序框图要从这三个方面研究流程线反映了流程执行的先后顺序，主要看箭头方向，框内外文字说明表明了操作内容2两种循环结构的区别：(1)执行情况不同：当型循环是先判断条件，当条件成立时才执行循环体，若循环条件一开始就不成立，则循环体一次也不执行而直到型循环是先执行一次循环体，再判断循环条件，循环体至少要执行一次(2)循环条件不同：当型循环是当条件成立时循环，条件不成立时停止循环，而直到型循环是当条件不成立时循环，直到条件成立时结束循环(满分：75分)一、选择题(每小题5分，共25分)1中山市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)相应收费系统的程序框图如图所示，则处应填()Ay72.6x By82.6xCy72.6(x2) Dy82.6(x2) 第1题图 第2题图2(2010福建)阅读如图所示的程序框图，运行相应的程序，输出的i值等于()A2 B3 C4 D53(2010浙江)某程序框图如图所示，若输出的S57，则判断框内为()Ak4? Bk5? Ck6? Dk7?第3题图第4题图4(2010辽宁)如果执行如图所示的程序框图，输入n6，m4，那么输出的p等于()A720 B360 C240 D1205阅读下面的程序框图，则输出的S等于()A14 B20 C30 D55二、填空题(每小题4分，共12分)6(2011浙江)若某程序框图如图所示，则该程序运行后输出的k的值是_第6题图第7题图7执行如图所示的程序框图，输出的T_.8(2010江苏改编)如图是一个程序框图，则输出的S的值是_三、解答题(共38分)9(12分)(2011包头模拟)对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为ai，具体如下表所示：i12345678ai4041434344464748在对上述统计数据的分析中，一部分计算见如图所示的程序框图(其中是这8个数据的平均数)，求输出的S的值10(12分)(2011汕头模拟)已知数列an的各项均为正数，观察程序框图，若k5，k10时，分别有S和S.(1)试求数列an的通项；(2)令bn2an，求b1b2bm的值11(14分)已知某算法的程序框图如图所示，若将输出的(x，