复习三 算法初步.doc

PAGE PAGE 6 高二(文) 数学 复习三 算法初步 姓名: 一、知识梳理 算法：通常指按照一定规则解决一类问题的明确和有限的步骤，现在算法通常可以写成计算机程序，由计算机执行并解决问题。 特征： （1）有穷性：一个算法必须保证执行有限步后结束； （2）确切性：算法的每一步必须有确切的定义； （3）可行性：算法在原则上能够精确地运行，且用笔和纸做有限次运算即可完成； （4）输入：一个算法有0个或多个输入； （5）输出：一个算法有1个或多个输出；没有输出的算法是毫无意义的。 1、四种基本的程序框： 终端框（起止框）： 输入输出框： 处理框： 判断框： 2、三种基本逻辑结构 顺序结构 条件结构 循环结构 3、基本算法语句 （1）输入语句（INPUT） 单个变量： INPUT“提示内容”；变量 多个变量： INPUT“提示内容1，提示内容2，…”；变量1，变量2，… （2）输出语句（PRINT） PRINT“提示内容”；表达式 （3）变量赋值（=） 变量=表达式 （4）条件语句 IF-THEN格式 IF 条件 THEN IF 条件 THEN 语句 ENDIF IF-THEN-ELSE格式 IF 条件 THEN IF 条件 THEN 语句1 ELSE 语句2 ENDIF （5）循环语句 ①WHILE语句（当型循环） WHILE 条件 WHILE 条件 循环体 WEND ②UNTIL语句（直到型循环） DO DO 循环体 LOOP UNTIL 条件 4、算法 （1）辗转相除法 和 更相减损术： 求两个或多个数的最大公约数（最小公倍数） （2）秦九韶算法：计算多项式值 否是 否 是 开始 输出S 结束 图3-1 十进制数转化成k进制数：除k取余 K进制数转化成十进制数： 二、示例 例1、任何一种算法都离不开的基本结构为( ) A、逻辑结构 B、条件结构 C、循环结构 D、顺序结构 例2、如果执行如图3-1所示的程序框图， 那么输出的S的值为( ) A、2450 B、2500 C、 例3、设计算法程序框图，对于输入的的值，输出函数相应的值，并写出相应的程序。 INPUT INPUT“”； INPUT“”； DO MOD LOOP UNTIL PRINT END （图3-2） 例4 执行图3-2中的程序，回答下面问题。 （1）若输入“”，则输出的结果为________________________； （2）画出该程序的框图。 三、练习 1．下面对算法描述正确的一项是：（ ） A．算法只能用自然语言来描述 B．算法只能用图形方式来表示 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 2、算法中给变量赋值的框图是（ 　） A、　　　　　　B、　　　　　　C、　　　　　　　　D、 3．用二分法求方程的近似根的算法中要用哪种算法结构（ ） A．顺序结构 B．条件结构 C．循环结构 D．以上都用 4．将两个数交换,使,下面语句正确一组是 ( ) a=cc=b a=c c=b b=a c=b b=a a=c b=a b=a a=b a=bb=a a=b b=a 5、下列给出的输入语句、输出语句和赋值语句中，正确的个数是（　　　） (1)输出语句INPUT (2)输入语句INPUT (3)赋值语句　　　　　(4)赋值语句 A、0个　　　　B、1个　　　　C、2个　　　　　D、3个 6、直到型循环结构为（　　　） 是否条件？循环体 是 否 条件？ 循环体 D 是 否 条件？ 循环体 C 是 否 条件？ 循环体 B 是 否 条件？ 循环体 A 7．计算机执行下面的程序段后，输出的结果是（ 　 ） A． B． C． D． 8．当时，下面的程序段输出的结果是（ 　 ） “n=”，ni =1s=1 “n=”，n i =1 s=1 i< = s=s*i i=i+1 PRINT s END 第9 题 9．把求的程序补充完整 IF IF THEN ELSE ENDIF PRINT y 第8题 PRINT PRINT ， 第7题 10． 11、利用秦九韶算法求多项式 的值时，_____________ 算法初步练习 姓名： 1．用“辗转相除法”求得和的最大公约数是（ ） i=