二轮复习 算法与流程图.docVIP

XueDaEducationTechnology (Bei 《算法与流程图》教案 一、教学目标 1.了解算法的含义，了解算法的思想. 2.理解三种基本算法结构：顺序结构、选择结构、循环结构． 一、教学目标 1．算法的含义 一般而言，对一类问题的________、________求解方法称为算法． 2．流程图 流程图是由一些________和________组成的，其中________表示各种操作的类型，________中的文字和符号表示操作的内容，________表示操作的先后次序． 3．流程图的三种基本结构：________、________、________. 其结构形式为 ①________ ②________ ③________________　　　　　④直到型循环结构 三、题型突破 题型一　算法的顺序结构 例1　已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出流程图． 变式迁移1　阅读右面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是________________． 题型二　算法的选择结构 例2　函数y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(－2　?x0?,0 ?x＝0?,2 ?x0?))，写出求该函数的函数值的算法，并画出流程图． 变式迁移2　给出一个如图所示的流程图，若要使输入的x值与输出的y值相等，则这样的x值的个数是_____________________________________________________________． 题型三　算法的循环结构 例3　写出求1×2×3×4×…×100的一个算法并画出流程图. 变式迁移3　(2010·天津和平区一模)在如图所示的流程图中，当程序被执行后，输出s的结果是______． 四、针对训练 (满分：90分) 一、填空题(每小题6分，共48分) 1．中山市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)．相应收费系统的流程图如图所示，则①处应填______________． 　　 　　　 第1题图　　　　　　 　　第2题图 2．阅读如图所示的流程图，运行相应的程序，输出的i值为________． 3．某流程图如图所示，若输出的S＝57，则判断框内为________． 　　　 　第3题图　　　　　　　　　第4题图 4．如果执行下面的流程图，输入n＝6，m＝4，那么输出的p为________． 5．阅读下面的流程图，则输出的S为________． 　　　 　　　　第5题图　　　　　　　第6题图 6．若某流程图如图所示，则该程序运行后输出的k的值是________． 7．执行下面的流程图，输出的T＝________. 8．如图是一个流程图，则输出的S的值是________． 二、解答题(共42分) 9．(14分)已知某算法的流程图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，…， (1)若程序运行中输出一个数组是(9，t)，求t的值； (2)求程序结束时，共输出(x，y)的组数； (3)求程序结束时，输出的最后一个数组． 10．(14分)对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为ai，具体如下表所示： i 1 2 3 4 5 6 7 8 ai 40 41 43 43 44 46 47 48 在对上述统计数据的分析中，一部分计算见如图所示的流程图(其中eq \x\to(a)是这8个数据的平均数)，求输出的S的值． 11．(14分)已知数列{an}的各项均为正数，观察流程图，若k＝5，k＝10时，分别有S＝eq \f(5,11)和S＝eq \f(10,21). (1)试求数列{an}的通项； (2)令bn＝2an，求b1＋b2＋…＋bm的值． 五、参考答案 知识梳理 1．机械的　统一的　2.图框　流程线　图框　图框　流程线　3.顺序结构　选择结构　循环结构　①顺序结构 ②选择结构　③当型循环结构 题型突破 例1　解题导引　顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．流程图中一定包含顺序结构． 解　算法如下： S1　输入x0，y0及直线方程的系数A，B，C. S2　计算Z1←Ax0＋By0＋C. S3　计算Z2←A2＋B2. S4　计算d←eq \f(|Z1|,\r(Z2)). S5　输出d. 流程图： 变式迁移1　75、21、32 解析　由流程图中的各个赋值语句可得x＝2