算法初步月考题.doc

高二第一学期数学月考题（一）
（90分钟完成，满分100分）
一、选择题：（本题共5小题，每小题4分，共20分）
1、下列程序框中，出口可以有两个流向的是 ( )
X＝3
Y＝4
X＝X＋Y
Y＝X＋Y
PRINT X，Y
A.输入输出框 B.终止框 C.处理框 D.判断框
2、右边程序的输出结果为 （ ）
A． 3，4 B． 7，7
C． 7，8 D． 7，11

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

4、算法：第一步，m=a
第二步，若b<m，则m=b
第三步，若c<m，则m=c
第四步，若d<m，则 m=d
第五步，输出m，则输出m表示 （ ）
A．a，b，c，d中最大值 B．a，b，c，d中最小值
C．将a，b，c，d由小到大排序 D．将a，b，c，d由大到小排序

5、在下图中，直到型循环结构为（ ）
满足条件？

循环体
否
是
满足条件？

循环体
是
否
循环体
满足条件？
否
是
循环体
满足条件？
是
否

A． B． C． D
二、填空题：(本大题共5小题，每小题4分，共20分)
6、 下列关于算法的说法，正确的是 。
①求解某一类问题的算法是唯一的；
②算法必须在有限步操作之后停止；
③算法的每一步操作必须是明确的，不能有歧义或模糊；
④算法执行后一定产生确定的结果
7、二进制数11101101转化为十进制数为 ；十进制数429转化为八进制数为
8、下面第一个图程序输出的结果是
9、下面第二个图程序运行后的结果是__________
10、若t输入8时，则下面第三个图程序执行后输出的结果是_________
INPUT t
IF t<= 4 THEN
c=0.2
ELES
c=0.2+0.1(t－3)
END IF
PRINT c
END
(第10题)
a=0
j=1
WHILE j<=5
a=(a+j) MOD5
j=j+1
WEND
PRINT a
END
（第9题）
I=1
S=0
WHILE I<8
S=S+2*I
I=I+2
WEND
PRINT S
END
（第8题）

三、解答题：(本大题共3小题，每小题8分，共24分)
11、已知一个半径为R的圆 ，设计一个算法求圆的面积。

12、(1)分别用辗转相除法求440 与556的最大公约数。

13、已知一个6次多项式

用秦九韶算法求这个多项式当时的值。

四、分析题：(本大题共3小题，每小题12分，共36分)
14、设计一个算法求：S=的值，试画出流程框图和写出相应的程序。

15、2000年我国的人口为13亿，如果人口每年的自然增长率为7‰，那么经过多少年后我国的人口达到或超过15亿？设计一个关于此问题的算法程序。

16、 中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为x（分钟），通话费用y（元），如何设计一个程序，计算通话的费用，请写出x与y的函数关系式并画出程序框图。