高三数学算法初步；框图（文）人教实验版（A）知识精讲.docVIP

高三数学算法初步；框图（文）人教实验版（A） 【本讲教育信息】 一. 教学内容： 算法初步；框图 二. 重点、难点： 1. 三种结构：顺序结构，条件结构，循环结构 2. 基本语句 （1）输入语句 INPUT 变量 （2）输出语句 PRINT 结果 （3）赋值语句 变量=表达式 （4）条件语句 IF条件 THEN（满足）第一种情况 ELSE（不满足）第二种情况 ENDIF （5）当型循环（不满足时跳出循环） WHILE条件 WEND （6）直到型循环（满足条件跳出循环） DO LOOP UNTIL 条件 3. 实际案例 （1）辗转相除法（求最大公约数） （2）更相减损术（求最大公约数） （3）秦九韶算法（求多项式的值） （4）排序（由大到小排列若干个数的顺序） （5）进位制（十进制与其它进制互化） 4. 流程图（具体操作某件事的前后顺序） 5. 结构图（表示某组织内部基本结构以及它们之间的关系） 【典型例题】 [例1] 读框图填结果 1. 下面的程序框图运行后输出结果为（ ） A. 20 B. 15 C. 5 D. 3 答案：A 2. 如图表示的程序运行后输出的结果为（ ） A. 37 B. 10 C. 19 D. 28 答案：D 解析：当条件满足时执行循环体，A=1时，执行后S=10，A=2执行后S=19，A=3，继续执行后S=28，A=4跳出循环，输出S的值28。 3. UNTIL循环的结构是（ ） 答案：C 解析：until循环是直到型语句，先执行一次循环体再对条件作出判断，条件满足时跳出循环。 4. 写出下列流程图描述的算法的运行结果（ ） A. －5 B. 5 C. －1 D. －2 答案：C 解析：此程序是求分段函数，当1时函数值的程序， 。 5. 给出下面的程序框图，那么输出结果应为（ ） A. 2450 B. 2550 C. 5050 D. 4900 解析：由条件知时退出循环，故最后一个加数为98，∴ 此框图即计算2+4+6+…+98的值，故选A。 6. 下图是计算的值的一个程序框图，其中判断框内应填入的条件是（ ） A. B. C. D. 答案：A 解析：由框图可知，当满足判断框“◇”内条件时，循环停止，由题可知最后时循环进行最后一次，即再加上，循环一次后，变为11，这时应中止循环，∴ 循环应满足的条件是。 7. 求和的程序框图如图则（1）处应填 。 答案： 8. 在如图所示的程序框图中，输入，则输出的是 。 答案： 解析：由框图可知，，，， ，，故。 9.（07·海南·宁厦）如果执行下面的程序框图，那么输出的S等于（ ） A. 2450 B. 2500 C. 2550 D. 2652 答案：C 解析：由题意知输出的结果S为2、4、6、…、100的和，所以。 [例2] 读程序写结果。 1. 已知程序： WHILE INPUT“；” IF OR THEN ELSE y=0 END IF PRINT y WEND END 程序运行时，从键盘依次输出－2，1，0，则程序运行后输出结果为（ ） A. －2，1，0 B. 1，0，0 C. 1，1，0 D. 1，－1，0 答案：B 解析：输入－2时，满足或，则输出y的值1，输入1，0时都不满足或，则输出y的值为0，故选B。 2. 给出程序语句： INPUT “”； IF THEN ELSE IF THEN ELSE END IF END IF PRINT y 运行时，从键盘输入－12，则输出结果为（ ） A. －12 B. 1 C. 0 D. －1 答案：D 解析：此程序功能是求分段函数 ，当时的函数值，∴ 3. 读下列程序语句填空： INPUT“x=”；x IF x=10 P=x*0.35 ELSE P=10*0.35+（x－10）*0.7 END IF PRINT p x=6，p= ；x=20，p= 。 答案：2.1；10.5 解析：x=6满足，∴ ；时不满足。 ∴ P=10×0.35+（x－10）×0.7=10.5 4. 下列程序执行后输出的结果是（ ） n=5 S=0 WHILE S14 S=S