算法初步月考题.doc

高二第一学期数学月考题（一） （90分钟完成，满分100分） 一、选择题：（本题共5小题，每小题4分，共20分） 1、下列程序框中，出口可以有两个流向的是 ( ) A.输入输出框 B.终止框 C.处理框 D.判断框 2、右边程序的输出结果为 （ ） A． 3，4 B． 7，7 C． 7，8 D． 7，11 3、下图给出的是计算的值的一个程序框图， 其中判断框内应填入的条件是（ ） A．. i＝100 B．i100 C．i50 D．i＝50 4、算法=a 第二步，若m，m=b 第三步，若m，则=c 第四步，若dm，则 md 第五步，输出m，则输出表示 A．，，c，d中最大值 B．，，c，d中最小值 C．将，，c，d由小到大排序 D．将，，c，d由大小排序 A．．． 二、填空题：(本大题共5小题，每小题4分，共20分) 6、 下列关于算法的说法，正确的是①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果输出的结果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的函数关系式并画出程序框图。 X＝3 Y＝4 X＝X＋Y Y＝X＋Y PRINT X，Y 循环体 否 是 循环体 满足条件？ 是 否 循环体 满足条件？ 满足条件？ 否 是 循环体 满足条件？ 是 否 I=1 S=0 WHILE I8 S=S+2*I I=I+2 WEND PRINT S END （第8题） a=0 j=1 WHILE j=5 a=(a+j) MOD5 j=j+1 WEND PRINT a END （第9题） INPUT t IF t= 4 THEN c=0.2 ELES c=0.2+0.1(t－3) END IF PRINT c END (第10题)