高中数学必修三算法初步复习总结(含答案).doc

高中数学必修三算法初步复习总结(含答案)

PAGE

PAGE/NUMPAGES

算法初步章节复习

知识梳理

算法初步

算法初步

算法与程序框图

算法语句

算法案例

算法概念

框图的逻辑结构

输入语句

赋值语句

循环语句

条件语句

输出语句

顺序结构

循环结构

条件结构

1、算法的特征：

①有限性：算法执行的步骤总是有限的，不能无休止的进行下去

②确定性：算法的每一步操作内容和顺序必须含义确切

③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成

2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。

3、基本语句：

输入语句：INPUT“提示内容”；变量，兼有赋值功能

输出语句：PRINT“提示内容”；表达式，兼有计算功能

赋值语句：变量=表达式，兼有计算功能

条件语句：IF条件THENIF条件THEN

语句体语句体

ELSEENDIF

语句体

ENDIF

循环语句：（1）当型（WHILE型）循环：（2）直到型（UNTIL型）循环：

WHILE条件DO

循环体循环体

WENDLOOPUNTIL条件

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.5B、0.6C、0.7D、0.

INPUTtIFt=4THEN

INPUTt

IFt=4THEN

c=0.2

ELES

c=0.2+0.1(t－3)

ENDIF

PRINTc

END

2题

i=1

WHILEi8

i=i+2

s=2※I+3

WEND

PRINTs

END

4题

a=0

j=1

WHILEj=5

a=(a+j)MOD5

j=j+1

WEND

PRINTa

END

3题

3.上图程序运行后输出的结果为()

A.50B.5

4、上图程序运行后的输出结果为()

A.17B.19

5、如右图所示,对甲乙两程序和输出结果判断正确的是()

甲：

甲：INPUTi=1乙：INPUTI=1000

S=0S=0

WHILEi≤1000DO

S=S+iS=S+i

i=i+lI=i一1

WENDLoopUNTILi1

PRINTSPRINTS

ENDEND

A．程序不同结果不同B.程序不同，结果相同

C．程序相同结果不同D．程序同，结果

6．下列各数中最小的数是（）

A．B．C．D．

7．二