高中数学必修三算法初步复习（附含答案解析).doc

范文范例 学习参考 PAGE 精品资料整理 算法初步章节复习 知识梳理 算法初步 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构 1、算法的特征： ①有限性：②确定性：③可行性： 2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。 3、基本语句： 输入语句：INPUT “提示内容”；变量，兼有赋值功能 输出语句：PRINT “提示内容”；表达式，兼有计算功能 赋值语句：变量=表达式，兼有计算功能 条件语句：IF 条件 THEN IF 条件 THEN 语句体 语句体 ELSE END IF 语句体 END IF 循环语句：（1）当型（WHILE型）循环： （2）直到型（UNTIL型）循环： WHILE 条件 DO 循环体 循环体 WEND LOOP UNTIL 条件 4.常用符号 运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______. 逻辑符号：且AND，或OR，大于，等于=，小于，大于等于=，小于等于=，不等于. 常用函数：绝对值ABS()，平方根SQR() 5.算法案例 (1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法 (2) 秦九韶算法 :是求多项式值的优秀算法. （3）进位制: 将十进制的数转化为k进制数的方法是除k取余法. 一、习题精练 1．将两个数A＝9，B＝15交换使得A＝15，B＝9下列语句正确的一组是（ ） C＝BB＝AA＝CB＝AA＝B C＝B B＝A A＝C B＝A A＝B A＝C C＝B B＝A A＝B B＝A 2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ） A、0.5 B、0.6 C、0.7 D、0. INPUT tIF t= 4 THEN INPUT t IF t= 4 THEN c=0.2 ELES c=0.2+0.1(t－3) END IF PRINT c END 2题 i=1 WHILE i8 i=i+2 s=2※I+3 WEND PRINT s END 4题 a=0 j=1 WHILE j=5 a=(a+j) MOD 5 j=j+1 WEND PRINT a END 3题 3. 上图程序运行后输出的结果为 ( ) A. 50 B. 5 4、上图程序运行后的输出结果为 ( ) A.17 B.19 5、如右图所示,对甲乙两程序和输出结果判断正确的是 ( ) 甲： 甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DO S=S+i S=S+i i=i+l I=i一1 WEND Loop UNTIL i1 PRINT S PRINT S END END A．程序不同结果不同 B.程序不同，结果相同 C．程序相同结果不同 D．程序同，结果 6．下列各数中最小的数是 （ ） A． B． C． D． 7