高一数学算法初步测试题-高中一年级数学试题练习、期中期末试卷、测验题、复习资料-高中数学试卷-试卷下载

高一数学算法初步测试题

　　　　班级　　　　　　　　　　　　　　　　姓名　　　　　　　

一、　　　　　　 选择题（每题3分，共36分）

1．结构化程序算法的三种基本结构是：　

　 A 、顺序结构、选择结构、循环结构　　B、顺序结构、流程结构、循环结构

C、　　　顺序结构、分支结构、流程结构、　D、流程结构、循环结构、分支结构

2．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的有：

　　A．1个　　B．2个　　C．3个　　D．4个

3．算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届自然科学500万大奖的是：

　　A．张景中　　B．华罗庚　　C．苏步青　　D．吴文俊

4．学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的：

A．输出语句　　B．赋值语句　　C．条件语句　　D．循环语句

5．下列程序框中，出口可以有两个流向的是：

　 A．终止框　　　 B．输入输出框　　 C．处理框　　　　D．判断框

6．下列给出的赋值语句中正确的是：

A、3=A　　　　 B、M=—M　　　　　 C、B=A=2　　　　 D、x+y=0

7．A=15,A=-A+5,最后A的值为：

　 A．-10 　　　　　B．20　　　　　　 C．15　　　　　　 D．无意义

8．数学表达式在QBASIC中表示为：

　 A．ABS(x)　　　　　　　 B．SQR(x)　　　　　　 C．RND(x)　　　　 D．INT(x)

9．将数转化为十进制数为：

A. 524　　　 B. 774　　　C. 256　　　 D. 260

10.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是：

　A. 6 , 6　　　　　 B. 5 , 6　　　　 C. 5 , 5　　　 D. 6 , 5

11. 用秦九韶算法计算多项式在时的值时,的值为：

　A. －845　　　　　　B. 220　　　　 C. －57　　　　 D. 34

12. 用“辗转相除法”求得459和357的最大公约数是：　

A．3　　B．9　　C．17　　D．51

题号	1	2	3	4	5	6	7	8	9	10	11	12
答案

二、填空题：（每空3分，共12分）

13．逻辑表达式在QBASIC中表示为　　　　　　

14． QBASIC中表达式2+12\5的值是　　　　　

15．二进制数转化为十进制数为　　　　；十进制数429转化为十六进制数为　　　　

三、读程序，完成下面各题：(每题3分，共24分)

16． x=1

　　 y=2

　　 z=3

　　 x=y

　　 y=z

　　 z=x

　　 print　x, y,z

　　　end

程序运行结果是　　　　

17． input x

　　 if x<0　then

　　　 y=x+1

　　 else

　　　 if x>5　 then

　　　　　 y=3*x

　　　 else

　　　　　 y=2*x-1

　　　 endif

　　 print y

　　 end

　输入3，程序运行结果是　　　

18．j=1

s=0

WHILE　s<=10

　　　s=s+j

　　　j=j+1

WEND

PRINT j

END

运行程序输出结果是　　　　

19．x=1

y=1

WHILE　 x<=4

Z=0

WHILE　y<=x+2

　　Z=Z+1

　　y=y+1

WEND

PRINT　Z;

x=x+1

y=1

WEND

END

运行后输出的结果　　　　

20．INPUT x

IF x>100　AND　x<1000　THEN

a=x＼100

b=（x-a*100）\10

c=x mod 10

x=100*c+10*b+a

PRINT x

END IF

END　

上述程序如果输入x的值是351，则运行结果是　　　　

21．x=1

　　n=3

　　　k=k+1

　　　n=k+n

　　　x=x*2

　　LOOP UNTIL x>n

　　PRINT n;x

　　END

程序运行结果是　　　　

22．s=0

　　i=1

　　while i<=10

　　　 IF i MOD 5 <> 0 THEN

　　　　　s=s+1

　　　 ELSE

　　　　　s=s+i

　　　 END IF

　　　 i=i+1

　　wend

　　PRINT s

　　END

程序运行结果是　　　　

23．a=1

　　b=1

　　i=2

　　while i<=5

　　　 a=a+b

　　　 b=a+b

　　　 i=i+1

　 wend

　 print a，b

　 end

程序运行结果是　　　　

四、将下面程序的的空格中填上相应语句补充完整（每空2分，共20分）

25.下面程序的作用是求的值

i=1

sum=0

　　sum=sum+　　　　　　　

LOOP UNTIL 　　　　　　　　　

PRINT　sum

END

24.下面程序的作用为判断是否闰年（非闰年为不可被4整除，或能被100整除但不能被400整除的年份）。

INPUT “Year=”;y

　　IF y MOD 4<>0 THEN

　　ELSE

IF 　　　　 THEN

　　　　　 Leapyear=0

　　　 ELSE

　　　　　 Leapyear=1

　　　 END IF

　　ENDIF

　　IF Leapyear=0 THEN

　　　 PRINT “Non-Leap Year!”

　　ELSE

　　　 PRINT “Leap Year!”

　　END IF

　　END

26.下面程序是求1000以内被3整除余数为2，被7整除余数为3的所有自然数之和

i=1

s=0

WHILE i<=1000

　 IF 　　　　　　　　　　　　THEN

　 END IF

　 i=i+1

WEND

Print s

END

27.下面程序是求两正整数m,n的最大公约数

INPUT m，n

IF　m<n　THEN

　　m=n

　　n=t

END IF

r=m mod n

WHILE 　　　　　　

　　m=n

　　n=r

　　r=m mod n

WEND

PRINT “the greatest common divisor is:”；　　　

END

五、程序设计（共8分）

28．（8分）完全数（Perfect number）是一些特殊的自然数：它所有的真因子(即除了本身以外的约数)的和，恰好等于它本身。例如:第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1＋2＋3＝6。又如：8的真因子是1，2，4，而1+2+4=7，所以8不是完全数。按定义设计一个QBASIC程序找出500以内的完全数。

　　　　　　　　　　　　　　　参考答案

题号	1	2	3	4	5	6	7	8	9	10	11	12
答案	A	C	D	D	D	B	A	B	B	A	C	D

13.x>0 and x<10　　14.4　　　　 15.237,1AD₍₁₆₎

16.2 3　2　　　 17.5　　　　　 18.6　　　　　　 19.　3　4 5　6

20.153　　　　　 21.13　 16　　　22.23　　　　　　 23.　34　 55

24.Leapyear=0 ; y mod 100=0 and　y mod 400<>0

25.1/(i*(i+1)) ;　 i=i+2　　;　i>99

26.i mod 3=2 and i mod 7=3; s=s+i

27.t=m;　r<>0 ;　 n

28. p=2

　 while p<=500

　　　i=1

　　　s=0

　　　while s<p

　　　　 if p mod i=0 then

　　　　　 s=s+i

　　　　 endif

　　　　 i=i+1

　　　wend

　 if p=s

　　 print p

　 endif

　 p=p+1

　 wend

　 end