高中学业水平测试数学复习教案第19课时程序框图与算法案例.docVIP

学业水平测试数学复习学案 第一．程序框图的几种重要的结构（1）顺序结构（2）条件结构（3）循环结构 1 ．输入语句的格式：INPUT “提示内容”； 变量 输出语句的一般格式：PRINT“提示内容”；表达式 3 ．赋值语句的一般格式：变量 表达式作用是将表达式所代表的值赋给变量 4 ．条件语句（1）格式：IF 条件 THEN语句1ELSE 语句2END IF （2）格式：IF 条件 THEN语句END IF 5 ．循环语句格式为：WHILE 条件循环体END 4、（）更相减损术步骤： Ⅰ．任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。 Ⅱ．以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。 2）秦九韶算法规则： 秦九韶算法适用一般的多项式f x anxn+an-1xn-1+….+a1x+a0的求值问题。 v0 anv1 anx+an－1 v2 v1x+an－2 v3 v2x+an－3 …….. vn vn－1x+a0 二．输出。 2．已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写 ；②处应填写 。答案： 三．【例1】某程序框图如图所示，若输出的S 57，（A）＞4 （B）＞5 （C）＞6 （D）＞7? 变式训练程序框图如图所示，该程序运行后输出的的值是A ） A． B． C． D． 例．若输入8时，则图程序执行后输出的结果是 解：0.7 变式训练：图程序运行后的输出结果为 A.17 B.19 C.21 D.23 解：C 【例． 【变式训练训练 ①第一步，x 23. 第二步，y 7x3+3x2-5x+11. 第三步,输出y. ②第一步，x 23. 第二步，y 7x+3 x-5 x+11. 第三步，输出y. ③算6次乘法3次加法. ④算3次乘法3次加法. 以上正确描述为 A ①③ B ②③ C ②④ D ①④ 【解析】选C.算法①不是秦九韶算法；秦九韶算法要进行3次乘法运算和3次加法运算. i 1 WHILE i 8 i i+2 s 2※I+3 WEND PRINT s END 变 INPUT t IF t 4 THEN c 0.2 ELES c 0.2+0.1 t－3 END IF PRINT c END 例2