《算法与程序设计》测试题一
一、选择题
1、下列选项中不是字符串常量的是( )
A、”ab” B、”你好” C、”2006” D、1235
2、编程求1+2+3+……+1000的和，该题设计最合适使用的控制结构为 ( )
A、顺序结构 B、分支结构 C、循环结构 D、选择结构
3、以下不属于算法基本特征的是（ ）。
A、可执行性 B、确定性 C、有穷性 D、无限性
4、流程图是描述（ ）的常用方式。
A、程序 B、算法 C、数据结构 D、计算规则
5、以下运算符中运算优先级最高的是（ ）
A、＋ B、－ C、>= D、*
6、结构化程序设计由顺序结构，选择结构和循环结构三种基本结构组成，其中某程序中三个连续语句如下：
a=1
b=2
c=b+a
它属于（ ）
A、顺序结构 B、选择结构 C、循环结构 D、其他三种都不是
7、在现实生活中，人工解题的过程一般分为：（ ）
A、 理解分析问题->寻找解题方法->用工具计算->验证结果
B、 寻找解题方法->理解分析问题->用工具计算->验证结果
C、 用工具计算->验证结果->寻找解题方法->理解分析问题
D、用工具计算->验证结果->理解分析问题->寻找解题方法
8、下列关于算法的特征描述不正确的是（ ）
A、 有穷性：算法必须在有限步之内结束
B、 确定性：算法的每一步必须有确切的含义
C、 输入：算法必须至少有一个输入
D、输出：算法必须至少有一个输出
9、下列哪一个不是用于程序设计的软件（ ）
A、BASIC B、C语言 C、Word D、Pascal
10、下列可以作为合法变量名的是（ ）
A、a7 B、7a C、a-3 D、8
11、穷举法的适用范围是（ ）
A、一切问题 B、解的个数极多的问题
C、解的个数有限且可一一列举 D、比适合设计算法
12、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（ ）
A、设计算法，编写程序，提出问题，运行程序，得到答案
B、分析问题，编写程序，设计算法，运行程序，得到答案
C、分析问题，设计算法，编写程序，运行程序，得到答案
D、设计算法，提出问题，编写程序，运行程序，得到答案
程序设计与算法
1、分析程序，写出计算结果
(VB代码)
Private Sub Form_Activate()
Dim i,S as integer
S=1
For i=1 to 4
S=S*i
Next i
Print “S=”;S
End Sub
运行结果:__________________
2、选择算法，解决问题
我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？
求解“百鸡问题”，已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。用100元买100只鸡，问每种鸡应各买多少？
答案：_________________________
3、程序填空题
计算1+3+5+……+99的值。
(VB代码)
Private Sub Form_Activate()
Dim i,s as integer
s=0
for i=1 to _____________ step 2
s=_______________
Next i
Print “S=”;s
End Sub
答：____________
4、分析程序，写出执行结果
(VB代码)
Private Sub For_load()
Dim X as Integer,Y as Integer
Text1.Text=””
X=99
Y=98
M=X
If X<Y then M=Y
Text1.Caption=M
End Sub
运行结果：____________________
5、选择算法，解决问题
我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？
国内特快专递每200克为一个计费单位，200克以内20元，200克以上每续重200克（不足200克按200克计算）6元，现在要编写一个程序输入包裹重量自动计算出价格。
解决上述问题，哪种算法最合适？
答案：___________________
6、程序填空题
用程序实现函数：y=|x|
（VB代码）
Private Sub Form_Load()
Dim X As integer,Y as integer
Text1.Text=””
X=InputBox(“X=?”)
If ________________ then
Y=X
Else
______________
End If
Text1.Text=Y
End Sub
答：__________________
7、选择算法，解决问题
我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？
已知:f(1)=1,f(2)=3
当n>2时，f(n)=2f(n-1)+3f(n-2)
编程求f(100)的值/
解决上述问题，哪种算法最为合适？
答案：___________________
8、程序填空题
计算1+1/2+……+1/50的值。
(VB代码)
Private Sub Form_activate()
Dim i,s as integer
s=0
for i=1 to _______________________
s=___________________
Next i
Print “S=”;s
End Sun
答：____________________
9、分析程序，写出执行结果
(VB代码)
Private Sub Form_Activate()
Dim a,b,c as integer
a=15
b=60
c=38
if a<b then m=a else m=b
If m>c then m=c
Print “M=”;m
End Sub
执行结果：__________________
10、选择算法，解决问题
我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？
在学校举办的运动会中，要对运动员成绩进行公布，现在要求写一个程序自动完成成绩编排，请问最好采用哪种算法解决？
答案：_______________________
