数学练习题考试题高考题教案算法初步.doc

课题：算法初步 PRINT ,, END A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1 2.以下程序运行后的输出结果为（ C ） i=1 WHILE i8 i = i +2 s = 2 * i +3 i = i –1 WEND PRINT s END A. 17 B. 19 C. 21 D.23 3．若输入8，则下列程序执行后输出的结果是____0.7____。 INPUT t IF t = 4 THEN c = 0.2 ELSE c = 0.2 + 0.1 ( t-3 ) END IF PRINT c END 例题1:如图，是一程序框图，则输出结果为 ． 变式1:如图，该程序运行后输出的结果为（ C ） A．1 B．10 C．19 D．28 变式2:右图是一个算法的程序框图，该算法 所输出的结果是 （ C ） A． B． C． D． 例题2：下图给出的是计算的值的一个程序框图（其中n的值由键盘输入），其中①处应填 s=s+1/(2*i-1 ) ，②处应填 i=i+1 `` ` 变式1：8. 求满足的最大整数解的程序框图（见右图）A处应为 n-2 . 变式2.上图是用二分法求方程在的近似解的程序框图，要求解的精确度为，①处填的内容是____________, ②处填的内容是___________ 变式3:在佛山市禅城区和南海区打的士收费办法如下：不超过2公里收7元，超过2.公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元（其他因素不考虑）．相应收费系统的流程图如图所示，则①处应填（ D ）． A． B． C． D． 例题3：按下列流程图运算：规定：程序运行到“判断结果是否大于244”为1次运算.若x=5，则运算进行____ 4__次才停止． 变式:对于任意函数,构造一个数列发生器，其算法如右图所示， 现定义，,若输入初始值,则当发生器结 束工作时,总共输入的数据个数为( C ) A.8个 B.9个 C.10个 D.11个 例4: 根据如图所示的程序框图，将输出的x、y值依次分别记为； （Ⅰ）求数列的通项公式； （Ⅱ）写出y1，y2，y3，y4，由此猜想出数列{yn}的一个通项公式yn，并证明你的结论； （Ⅲ）求 解：（Ⅰ）由框图，知数列 ∴ （Ⅱ）由框图，知数列{yn}中，yn+1=3yn+2 ∴ ∴ ∴数列{yn+1}是以3为首项，3为公比的等比数列。 ∴+1=3·3n－1=3n ∴=3n－1（） （Ⅲ）zn= =1×（3－1）+3×（32－1）+…+（2n－1）（3n－1） =1×3+3×32+…+（2n－1）·3n－[1+3+…+（2n－1）] 记Sn=1×3+3×32+…+（2n－1）·3n，① 则3Sn=1×32+3×33+…+（2n－1）×3n+1 ② ①－②，得－2Sn=3+2·32+2·33+…+2·3n－（2n－1）·3n+1 =2（3+32+…+3n）－3－（2n－1）·3n+1 =2×= ∴ 又1+3+…+（2n－1）=n2 ∴. 变式1:某旅游商品生产企业，2007年某商品生产的投入成本为1元/件，出厂价为流程图的输出结果元/件，年销售量为10000件，因2008年国家长假的调整，此企业为适应市场需求，计划提高产品档次，适度增加投入成本．若每件投入成本增加的比例为（），则出厂价相应提高的比例为，同时预计销售量增加的比例为．已知得利润（出厂价投入成本）年销售量． （Ⅰ）写出2008年预计的年利润与投入成本增加的比例的关系式； （Ⅱ）为使2008年的年利润比2007年有所增加，问：投入成本增加的比例应在什么范围内？ 解：（Ⅰ）由流程图可知：．依题意，得 　（）； （Ⅱ）要保证2008年的利润比2007年有所增加，当且仅当 ，即． 解之得． 归纳： 程序框图的逻辑结构中学生最难把握的是循环结构,循环结构中学生最困惑的是对于循环结构的理解,本节例题的安排重点放在循环结构上,包括对循环体,循环中止条件,循环次数等的解读. 在高考中算法题出现最多的是选择题和填空题,