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

高中数学必修三算法初步复习总结(含答案)
算法初步章节复习
一． 知识梳理
算法初步
算法与程序框图
算法语句
算法案例
算法概念
框图的逻辑结构
输入语句
赋值语句
循环语句
条件语句
输出语句
顺序结构
循环结构
条件结构

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＝B
B＝A
A＝C
B＝A
A＝B
A＝C
C＝B
B＝A
A＝B
B＝A
A. B. C. D.

2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ）
A、0.5 B、0.6 C、0.7 D、0.8
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 i<8
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 C. 25 D. 0
4、上图程序运行后的输出结果为 ( )
A.17 B.19 C.21 D.23
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 i<1
PRINT S PRINT S
END END

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

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

6．下列各数中最小的数是 （ ）
A． B． C． D．
7．二进制数111011001001 (2)对应的十进制数是 （ ）
A．3901 B．3902 C．3785 D．3904
8、下面的问题中必须用条件结构才能实现的个数是 （ ）
（1）已知三角形三边长，求三角形的面积；
（2）求方程ax+b=0(a,b为常数)的根；
（3）求三个实数a,b,c中的最大者；
（4）求1+2+3+…+100的值。
A．4个 　　　B． 3个 　　　C． 2个 　　　　D． 1个

9．一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是 _____。
10．下面程序输出的n的值是______________.
是
否
结束
i=1，sum=0，s=0
sum=sum+1

i=i+1
s=s+1/(sum*i)
输出s
开始
9题

j=1
n=0
WHILE j<=11
j=j+1
IF j MOD 4=0 THEN
n=n+1
END IF
j=j+1
WEND
PRINT n
END

10题

11、阅读下面的流程图，输出max的含义是___________________________
11题.

12题

12、上图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是___________

13．用秦九韶算法求n次多项式，当时，求需要算乘法、加法的次数分别为 　　　　 ．
14、已知=（10)，求的值把这个数化为八进制数

15. 用辗转相除法和更相减损术求三个数 324 , 243 的最大公约数.

16．用秦九韶算法计算函数在时的函数值

17、求使成立的最小正整数n的值，写出其程序

18、设计算法求的值.写出程序.

参考答案
1D 2C 3D 4C 5B 6C 7C 8B
9 、i<3
10 、3
11 、a,b,c中的最大者
12 、
13 、n次，n次
14 、
15 、81
16 、
17 、n=1
S=1
DO
n=n+1
s=s*n
LOOP UNTIL S>=10000
PRINT n
END
18、i=1
S=0
WHILE i<=99
S=1/(i*(i+1))+s
i=i+1
WEND
PRINT S
END
6 / 6