算法初步章节复习
一．知识梳理
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) 秦九韶算法:是求多项式值的优秀算法.
二、习题精练
1．将两个数A ＝9，B ＝15交换使得A ＝15，B ＝9下列语句正确的一组是（ ）
A.
B.
C.
D.
2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ）
A 、0.5
B 、0.6
C 、0.7
D 、0.8
3. 上图程序运行后输出的结果为 ( )
A. 50
B. 5
C. 25
D. 0
4、上图程序运行后的输出结果为 ( )
A.17
B.19
C.21
D.23
5、如右图所示,对甲乙两程序和输出结果判断正确的是 ( )
A ．程序不同结果不同 B.程序不同，结果相同 C ．程序相同结果不同 D ．程序同，结果
6．下列各数中最小的数是 （ ）
A ．(9)85
B ．(6)210
C ．(4)1000
D ．(2)111111
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个
12题
9．一个算法的程序框图如下图所示，若该程序输出的结果为34
，则判断框中应填入的条件是 _____。
10．下面程序输出的n 的值是______________.
11、阅读下面的流程图，输出max 的含义是___________________________
12、上图给出的是计算
111124620+++⋅⋅⋅+的值的一个程序框图，其中判断框内应填入的条件是___________
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题 是 否 结束 i =1，sum =0，s =0 sum =sum +1 i =i +1 s =s +1/(sum *i ) 输出s 开始 9题 开始
输入a ，b ，c
a>b max:=b max:=a c>max max:=c 输出max
结束
是否否是11题.
13．用秦九韶算法求n 次多项式1110()n n n n f x a x a x a x a --=++++，当0x x =时，求0()f x 需要算乘法、加
法的次数分别为 ．
14、已知()613502m =12710（10)，求m 的值把这个数化为八进制数
15. 用辗转相除法和更相减损术求三个数 324 , 243 的最大公约数.
16．用秦九韶算法计算函数()43
364f x x x x =-+-在2x =时的函数值
17、求使12310000n ⨯⨯⨯
⨯≥成立的最小正整数n 的值，写出其程序
18、设计算法求100
991431321211⨯+⋅⋅⋅+⨯+⨯+⨯的值.写出程序.
参考答案
1D 2C 3D 4C 5B 6C 7C 8B 9 、i<3
10 、3
11 、a,b,c 中的最大者
12 、11n ≥
13 、n 次，n 次
14 、4,m =(8)30646
15 、81
16 、(2)0f =
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。