第一章__算法初步测试题.doc

班级 姓名 总分
第一章 算法初步测试题
一、选择题：（本题共8小题，每小题5分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）
1．算法的三种基本逻辑结构是（ ）
A、 顺序结构、选择结构、循环结构 B、顺序结构、流程结构、循环结构
C、 顺序结构、分支结构、流程结构 D、流程结构、循环结构、分支结构
2．下列给出的赋值语句中正确的是（ ）
A、3=A B、M= —M C、B=A=2 D、x+y=0
3．下列程序框中，出口可以有两个流向的是（ ）
A．终止框 B．输入输出框 C．处理框 D．判断框
4．用秦九韶算法计算多项式在时的值时,的值为（ ）
A. －845 B. 220 C. －57 D. 34
X＝3
Y＝4
X＝X＋Y
Y＝X＋Y
PRINT X，Y
END
5．右边程序的输出结果为（ ）
A． 3，4 B． 7，7
C． 7，8 D． 7，11
6．算法
S1 m=a
S2 若b S=S+i
i=i+l i=i-1
WEND LOOP UNTIL i<1
PRINT S PRINT S
END END
对甲乙两程序和输出结果判断正确的是 ( )
A．程序不同结果不同 B．程序不同，结果相同
C．程序相同结果不同 D．程序相同，结果相同
8．程序框图如下：

如果上述程序运行的结果为S＝132，那么判断框中应填入( )
A B. C. D.
题号
1
2
3
4
5
6
7
8
答案

二、填空题：(本大题共5小题，每小题4分，共20分 )
9. 下列关于算法的说法，正确的是 。
①求解某一类问题的算法是唯一的；
②算法必须在有限步操作之后停止；
③算法的每一步操作必须是明确的，不能有歧义或模糊；
④算法执行后一定产生确定的结果
10．十进制数237转化为二进制数为 ；

11．三进制数10212(3)转化为十进制数为 ；
a=0
j=1

WHILE j<=5
a=(a+j) mod 5
j=j+1
WEND
PRINT a
END
（第13题）

12．下面的程序输出的结果=
I = 1
WHILE I<8
S = 2*I+3
I=I+2
WEND
PRINT S
END
（第12题）

13．上面程序运行后的结果为__________
三、解答题（本大题共5小题，每小题4分，共40分. 解答须写出必要的文字说明．证明过程及演算步骤）
14. 用“辗转相除法”求459和357的最大公约数，并用“更相减损术”验算。

15. 已知f（x）=x3－3x2+1，用秦九韶算法求x=2时多项式f（x）的值。

16．设计一个算法求：；试用流程图和相应程序表示．

17.已知算法：（1）指出其功能（用算式表示），
S1 输入x
S2 若x <－2，执行S3； 否则，执行S6
S3 y = x2＋1
S4 输出y
S5 执行S12
S6 若－2 ≤x≤2，执行S7； 否则执行S10
S7 y = x
S8 输出y
S9 执行S12
S10 y = x2－1
S11 输出y
S12 结束。
（2）将该算法用流程图描述之。

第一章 算法初步测试题
一、选择题：ABDCD BBA
二、填空题：
9． ②③④ 10．11101101(2) 11．104 12. 17 13. 0
三、解答题
14. 解：

∴459和357的最大公约数为51
验算：

∴459和357的最大公约数为51
15. 解：f（x）=x3－3x2+1= x3－3x2+0·x +1
=（（x-3）x+0）x+1
V0=1
V1=1×2-3=－1
V2=－1×2+0=－2
V3=－2×2+1=－3
16. 解：流程图如下： 相应程序如下：
S=0
i =1
DO

LOOP UNTIL i >= 2009
PRINT S
END

方法二：
S=0
i =1
DO

i = i＋1
LOOP UNTIL i >1004
PRINT S
END

17．解：算法的功能为：

流程图如下：