算法

2014-5-11 0:18:47 下载本试卷

高一级数学周作业

一、选择题

1.有一堆形状、大小相同的珠子,其中只有一粒重量比其它的轻,某同学经过思考,他说根据科学的算法,利用天平,三次肯定能找到这粒最轻的珠子,则这堆珠子最多有几粒(  )

A.21        B. 24          C. 27         D. 30

2.372和684的最大公因数和最小公倍数是(   )

A.36,7068    B. 12,21204        C. 186,3534    D. 589,21204 

3.用冒泡法对数据7,10,4,5,1,8从小到大排序,第4趟结果是 (  )

A.4,1,5,7,8,10              B. 1,4,5,7,8,10    

C. 7,4,5,1,8,10              D. 4,5,1,7,8,10

4.假设现在有n个数据,用冒泡排序需要的比较大小最多和最少的次数分别为(   )

A. n,0    B. n-1   C.,0    D.,1

5.下列循环能正常结束的是(   )

A.n:=5             B.i:=1

repeat               repeat

n:=n+1              i:=i+2

until n<0             until i:=10

输出 n               输出 i

C.k:=10             D.j:=6

repeat                repeat

k:=k+1              j:=j-2

until k>0             until j:=1

输出 k                输出 j

6.有如下的程序语句,最后输出的结果是7,866,则在(1)处填(   )

A.i<7  B. i>6         :=0;:=1 ;

C.i>8 D. i=7         i:=3;

repeat

                  i:=i+1

Until (1)

输出i,

7.函数的一个递增区间是(   )

A.(-1,1)  B.  C.  D.

8.已知的顶点A(1,1,1)、B(2,2,2) 、C(0,2,0),则它的面积是(   )

A.   B.    C.3   D.

                                                                     

   二、填空题

9.图一的输出结果是:     

10.图二的输出结果是:     


11.下图是判断两直线

是否 平行或垂直的

流程图,请填上缺少的部分:

(1)         

(2)         

(3)         

(4)         

(5)         

12. 有如下算法:

输入x;

if  x<0,

then if x>=-4,

then y:=x

else y:=-1;

else y:=3x-1;

输出y.

此算法表示的函数是     

13.下面的程序的执行结果是S=    H=    .

S:=40

H:=S/2

for i:= 2 to 5 do

begin

S:=S+2×H

H:=

end

输出S,H

三.解答题

14.画出判断两圆的位置关系的算法流程图,并用基本语句描述它。

15. 2000年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年后我国人口将达到15亿,设计一个算法,画出流程图。

16.数列为等和数列(任意相邻的两项之和为一常数的数列称为等和数列),,请设计算法流程图,输出该数列的前50项及这50项的和,并用基本语句描述这个算法.