算法与程序设计总复习测试题

算法与程序设计总复习测试题
一、分析并填写程序运行结果
1、 Dim a, b, c AS Integer
a=15;b=60;c=38
if am=a
else
m=b
endif
if m>c then m=c end if
Print “M=”;m
End Sub 运行结果:_____________
2、 Dim X AS Integer，Y AS Interger
Text1.Text=””
X=99;Y=98; M=X
If XText1.caption=M
End Sub 运行结果:__________
3、分析程序，写出计算结果
Dim i,S as integer
S=1
For i=1 to 4
S=S*i
Next i
Print “S=”;S
End Sub 运行结果:______________
4、分析程序，写出计算结果
Dim I,S as integer
S=0
For I=2 to 6
S=S+I
Next I
Print “S=”;S
End Sub 运行结果:_____________
5．p=1
For i=1 to 5
p=p+i
next i
print “I,P 分别为：”; i,p
输出：I，P 分别为：____,______
6．Sum=0
For i=1 To 100
sum=sum+2
Next i
print “Sum=”; sum
输出：__________
7．a=1; b=0
Do while a<=5
b=b+a*a
a=a+1
Loop
Print a, b
屏幕上显示的内容是：______ ，______
8. 题目中是一个求二次函数曲线顶点坐标的VB程序，在运行是Text1、Text2、Text3分别输入3、6、9三个数，请问Text4、Text5输出结果分别就应为多少？（每空4分，共8分）
9．写程序结果：
Text2 = “34”
a = ( Val ( Text2 ) – 32 ) * 5 / 2
Print a
答案：____________
二、分析程序并补充完整
1、用程序实现函数：y=|x|
Dim X AS Integer，Y AS Interger
Text1.Text=””
X=InputBox(“X= ”)
if then
Y=X
Else
End If
Text1.Text=Y
End Sub
2、计算1+2+3+……+100的值。
Dim i, s AS Integer
s=0
For i=1 TO
s=
Next i
Print “S=”; s
End Sub
3、计算1+3+5+……+99的值。
Dim i, s AS Integer
s = 0
for i =1 to Step 2
s =
Next i
Print “S=”;s
End Sub
4、 计算1+1/2+……+1/50的值。
Dim i,s as integer
s=0
For i=1 to _______________
s=___________
Next i
Print “S=”;s
End Sub
5．完善程序，打印如下图形
*
**
***
****
*****
******
For i=1 To 6
For j＝1 To ____
Print “*”
Next j
________________
6．执行下列程序段后，变量x 的值为：（ ）
x=3;y=77
DO WHILE xx=x+2
LOOP
7．p=0;n=5
For i=1 to n
p=p+i*2
IF p>=10 Then Exit for
Next I
Print p 答案：______
8．Ch=”DEF”
For i=1 to 3
ch=ch&mid(ch,i,1)
Next i
Print ch 答案：_______
9．下面是1+1/2+1/3+…+1/100 的和的程序，该程序循环终止时 i 的值是多少？（ ）
sum=0
For i=1 To 100
sum=sum+1/i
next i
10. 下面是用VB编写的求1+1/2+1/3+……+1/100和的程序，在空缺部分填上相应的语句。
Dim i As Integer, sum As Integer
sum = 0
For i = 1 To 100
sum = sum + _______________
Next i
Print “sum=”; sum
End Sub
11. 填补程序：假设你从今年开始为“希望工程”存钱，今年存入100元钱，第二年存入200元钱，第三年存入300元钱……依此类推，问：20年时间你将为“希望工程”存入多少钱？
Dim n as integer, intsum as integer
intsum=0
For n=1 to ______________
intsum=intsum+n*100
_______________________
Lb1sum.caption=”两年共存入：”& intsum & “元”
End Sub
y=2
Do while y<=8
y=y+y
Loop
程序结束时循环体执行（ ）次
A、1 B、2 C、3 D、4
三、算法题：
我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？
1、求解“百鸡问题”：已知公鸡每只3元，母鸡每只5元，小鸡每3只1元。用100元买100只鸡，问每种鸡应各买多少？
答案：___________________
2、国内特快专递每200克为一个计费单位，200克以内20元，200克以上每续重200克（不足200克按200克计算）6元，现在要编写一个程序输入包裹重量自动计算出价格。
解决上述问题，哪种算法最合适？
答案：___________________
3、已知：f(1)=1,f(2)=3
当n>2时，f(n)=2f(n-1)+3f(n-2)
编程求f(100)的值。
解决上述问题，哪种算法最为合适？
答案：___________________
4、在学校举办的运动会中，要对运动员成绩进行公布，现在要求写一个程序自动完成成绩编排，请问最好采用哪种算法解决？
答案：_______________________
PAGE
4