算法初步测试题.doc

必修3第一章考测题
班别：　　　　　　　　　　　　　姓名：　　　　　　　　　　　　　得分：

一、选择题（4×10=40分）
1.下面对算法描述正确的一项是：（ ）
A．算法只能用自然语言来描述 B．算法只能用图形方式来表示
C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同
2.对赋值语句的描述正确的是 （ ）
①可以给变量提供初值 ②将表达式的值赋给变量
③可以给一个变量重复赋值 ④不能给同一变量重复赋值
A．①②③ B．①② C．②③④ D．①②④
3.下列给出的赋值语句中正确的是（ ）
A．4=M B．M=-M C．B=A=3 D．x+y=0
4．在下图中，直到型循环结构为 （ ）
循环体
满足条件？
是
否
循环体
满足条件？
否
是
满足条件？

循环体
是
否
满足条件？

循环体
否
是

A． B． C． D
5.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( )
a=c
c=b
b=a
b=a
a=b
c=b
b=a
a=c
a=b
b=a
A. B. C. D.

6.用“辗转相除法”求得456和357的最大公约数是（ ）
A． B． C． D．
X＝3
Y＝4
X＝X＋Y
Y＝X＋Y
PRINT X，Y
7.右边程序的输出结果为 （ ）
A． 3，4 B． 7，7
C． 7，8 D． 7，11

8.右图给出的是计算的值的一个程序框图，
其中判断框内应填入的条件是 （ ）
A． i<＝100 B．i>100
C．i>50 D．i<＝50
IF THEN

ELSE

PRINT y
9.当时，下面的程序段输出的y是（ ）

A．9 B．3 C．10 D．6

n=5
s=0
WHILE s<15
S=s + n
n=n－1
WEND
PRINT n
END
10.右边程序执行后输出的结果是（ ）
A. B． C． D．

二、填空题（4×5=20分）
11．把求(注：n!=n*(n-1)*……*2*1)的程序补充完整

IF THEN

ELSE

END IF
PRINT x－y ； y－x
END
“n=”，n
i =1
s=1
i< =
s=s*i
i=i+1

PRINT s
END

12.上右程序运行后输出的结果为_______________.

13．用“秦九韶算法”计算多项式，当x=2时的值的过程中，
要经过 次乘法运算和 次加法运算。
14．下列各数 、 、 、 中最小的数是____________。

三、解答题
15．用辗转相除法和更相减损术求两个数324、243的最大公约数.（10分）

开始
i=1
s=0
i=i+1
s=s+i
i≤100?
输出s
结束
是
否

16．右边是计算程序框图,请写出对应的程序。（10分）

17．把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。（10分）

18．用秦九韶算法求多项式　　当时的值。（10分）

29．已知一个三角形的三边边长分别为， 设计一个算法，求出它的面积。（10分）

20．(10分)根据给出的程序，计算程序运行后的结果，并画出程序框图．

21．(10分)下面给出一个用循环语句编写的程序：

(1)指出程序所用的是何种循环语句，并指出该程序的算法功能；
(2)请用另一种循环语句的形式把该程序写出来．

.

22．（10分）输入一个数x，如果它是正数x，则输出它；否则不输出．画出解决该问题的程序框图，并写出对应的程序．

必修3第一章考测题参考答案
一、 选择题
　　　　CABAB　DDADB
二、 填空题
　　　　11、INPUT , WHILE , WEND 12、 22 , -22
13、 5 , 5 14、111111（2） 　　
三、　　解答题
　　　　15、解： 辗转相除法：324=243×1＋81 ， 243=81×3＋0 ，
所以，324与 243的最大公约数为 81。
更相减损术：
所以，81为所求。
16、解： i=1
s=0
WHILE i<=100
s=s+i
i=i+1
WEND
PRINT s
END
17、解：

18、解：

19、解： 第一步：取 第二步：计算
第三步：计算
第四步：输出的值

20.解析 2
21 解析：(1)本程序所用的循环语句是WHILE循环语句，其功能是计算12＋22＋32＋…＋92的值．
(2)用UNTIL语句改写程序如下：

22.解析：程序框图如图所示：

程序如下：

6