第一章 算法初步 综合练习.doc

用心爱心专心115号编辑

第一章算法初步综合练习
选择题:(每小题5分,共60分)
1.算法的三种基本结构是()
A.顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构
C.顺序结构、条件结构、循环结构D.模块结构、条件结构、循环结构
2.将两个数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.

3.给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.
③求三个数a,b,c中的最大数.④求函数的函数值.其中不需要用条件语句来描述其算法的有()
A.1个B.2个C.3个D.4个
4.下面为一个求20个数的平均数的程序,在横线上应填充的语句为()
S=0
i=1
DO
INPUTx
S=S+x
i=i+1
LOOPUNTIL_____
a=S/20
PRINTa
END

A.i>20

B.i<20

C.i>=20

i<=20

5.若在区间内单调,且,则在区间内()
A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定
6.将389化成四进位制数的末位是()
A.1B.2C.3D.0
7.下列各数中最小的数是()
A.B.C.D.
8.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是()
A.6,6B.5,6C.5,5D.6,5
9.用秦九韶算法计算多项式在时的值时,的值为()
A.－845B.220C.－57D.34

10.用冒泡法对一组数:37,21,3,56,9,7进行排序时,经过多少趟排序后,得到一组数:
3,9,7,21,37,56.()
A.2B.3C.4D.5

11.下左程序运行后输出的结果为()
A.50B.5C.25D.0
a=0
j=1
WHILEj<=5
a=(a+j)MOD5
j=j+1
WEND
PRINTa
END

第11题
x=1
y=1
WHILEx<=4
Z=0
WHILEy<=x+2
Z=Z+1
y=y+1
WEND
PRINTZ
x=x+1
y=1
WEND
END
第12题

12.上右程序运行后输出的结果为()
A.3456B.4567C.5678D.6789

填空题.(每小题4分,共16分)

13.已知点A(-1,0),B(3,2),则线段AB的垂直平分线的方程为_____________________.

14.用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数

为:___________________________________.

15.下左程序运行后输出的结果为_________________________.

x=5
y=－20
IFx<0THEN
x=y－3
ELSE
y=y+3
ENDIF
PRINTx－y；y－x
END

第15题
j=1
n=0
WHILEj<=11
j=j+1
IFjMOD4=0THEN
n=n+1
ENDIF
j=j+1
WEND
PRINTn
END
第16题

16.上右程序输出的n的值是_____________________.

解答题:(6小题,共74分.注意:解答题必须要写出必要的文字说明或步骤)
17.(12分)
用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.

18.(12分)
设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构)

19.(12分)
已知函数y={,编写一程序求函数值.

(12分)
某车间生产某种产品，固定成本为2万元，每生产一件产品成本增加100元，已知总收益R(总收益指工厂出售产品的全部收入，它是成本与总利润的和，单位：元)是年产量Q(单位：件)的函数，并且满足下面关系式：
R=f(Q)=，求每年生产多少产品时，总利润最大？此时总利润是多少元？

21.(12分)
已知函数对任意实数都有，且当时，
，求在上的值域。

22.(14分)
意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序.

答案
选择题:CBBACADACBDA
填空题:
13:14:[13712]8491015:22－2216:3
解答题:
17.解:324=243×1＋81
243=81×3＋0
第1