算法复习 试 题（2006年6月19日星期一）
一、选择题：．
1．算法的三种基本结构是( )
（A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构
（C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构
2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )
（A） （B） （C） （D）
|
| ||||||||
| |||||||||
| |||||||||
3．下列各数中，最小的数是（ ）。
（A）111 111（2） （B）105（8） （C）200（6） （D）75
4．下列给变量赋值的语句正确的是（ ）
（A）5
a （B）a＋2a （C）ab4
（D）a2*a
5．下面程序运行后，a，b，c的值各等于 （ ）
a3
b - 5
c 8
a b
b c
c a
PRINT a, b, c
END
(A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8
6．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。
READ x
If x<0 then
y (x+1)*(x+1)
Else
y (x-1)*(x-1)
End if
Print y
End
(A) 3或-3 (B) -5 (C) -5或5 (D) 5或-3
7．条件语句的一般形式是“if A then B else C”，其中B表示的是( )．
A．满足条件时执行的内容 B．条件语句
C．条件 D．不满足条件时执行的内容
8．用二分法求方程的近似根，精确度为δ，用条件结构的终止条件是（ ）。
（A）x1－x2＞δ （B）x1－x2＜δ （C）x1＜δ＜x2 （D）x1=x2=δ
9．给出下面的程序框图，那么其循环体执行的次数是 （ ）
(A) 500 (B) 499 (C) 1000 (D) 998
 | |||
 | |||
10．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序的“条件”应为 ( )
(A) i > 9 (B) i >= 9 (C) i <= 8 (D) i < 8
二、填空题：
11．下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 )
(1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；
(2) 正确的算法执行后一定得到确定的结果；
(3) 解决某类问题的算法不一定是唯一的；
(4) 正确的算法一定能在有限步之内结束。
12．右边的程序框图（如图所示），
能判断任意输入的整数x是奇数
或是偶数。其中判断框内的条件
是________________。
|
问：程序1运行的结果为_______________。
14．把下面求n！（ n!= n×(n-1)×……×3×2×1 ）的程序补充完整
|
三、解答题：
15．1）用秦九韶算法计算函数
时的函数值。
2）求MOD（204，37）
16．已知算法：（1）指出其功能（用算式表示），
 |
（2）将该算法用流程图描述之。
17． 画出算法流程图，求出方程ax = b的解
18． 已知
设计算法和流程图，求f(x)的值．
19．分别用FOR语句，WHILE语句写出
的伪代码，并画出相应的流程图
20．已知S=12－22＋32－42＋……＋(n－1)2－n2，
请设计程序框图，算法要求从键盘输入n，输出S。并写出伪代码。
算法试题答案
A C A D A C B B B C
11．（2）（3）（4） 12．m=0 ?
13．0 ，51 14．Input ， i<=n， s=s*i
三、解答题
15．解：f(x)=2x 4+3x 3+5x－4
=x (2x 3+3x 2+5)－4
= x[x2 (2x +3 )+5]－4
∴f(x)= 2[22 (2*2+3 )+5]－4
= 2[4*7+5]－4
=2*33－4
=62
16．解：算法的功能为：
|
|
|
|
|
|
|
|
|
|
|
|
|
程序框图为：
 | |||
 | |||
17（略）