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

算法与程序设计总复习测试题 一、分析并填写程序运行结果 1、 Dim a, b, c AS Integer a=15;b=60;c=38 if ac 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 X=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) ... ...