下载文档原格式
算法与程序设计模拟试题
一、单项选择题
5．VB程序如下：
Dim a
a = Array(1,2,3,4,5,6,7,8)
i = 0
For k = 100 To 90 Step -2
s = a(i)^2
If a(i) > 3 Then Exit For
i = i + 1
Next k
Print k; a(i);s
上述程序的输出结果是（）。
A．88 6 36 B．88 1 2 C．90 2 4 D．94 4 16
6．在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（）。
A．希尔排序B．起泡排序C．插入排序D．选择排序
7．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（）。
A．把杂乱无章的数据变为从小到大排列的数据
B．把杂乱无章的数据变为从大到小排列的数据
C．把杂乱无章的数据变为有序的数据
D．以上说法都错误
8．某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（）
A．512 613 700 900 810 B．512 810 613 900 700
C．512 900 613 700 810 D．512 613 900 700 810
9．在《算法与程序设计》教材中，主要介绍了下列“算法”（）。
①解析法，②穷举法，③查找算法，④排序算法，⑤递归算法
A．②③④⑤B．①③④⑤
C．①②④⑤D．①②③④⑤
10．在《算法与程序设计》教材中，排序算法介绍了插入排序和（）。
A．冒泡排序B．选择排序C．交换排序D．快速排序
11．为保护学生视力，学校教室灯光常明。假设每个教室有40W灯管18个，每个整流器5w，每度电0.55元，
每天用电12小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（）。
A．排序法B．解析法C．递归法D．穷举法
A．自然语言B．伪代码
C．流程图D．高级语言
13．下列描述正确的是（）。
A．顺序结构的程序一定是采用解析算法。
B．程序中有函数自己调用自己，一定是采用解析算法。
C．程序中含有多重循环语句，一定不是采用解析算法。
D．程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。
14．当N=5时，下列程序的运行结果是（）。
Private Sub Comand1_click()
Dim N As integer,S As Single
N=InputBox(“请输入一个正整数N“)
S=f(n)
Print s
End Sub
Public Function f(n as integer) as single
If n =0 then
f=1
Else
f=n*f(n-1)
End If
End Function
A．1 B．5 C．0 D．120
15．下列描述正确的是（）。
A．程序中调用了过程一定是采用递归算法。
B．程序中有函数自己调用自己，一定是采用递归算法。
C．程序中含有多重循环语句，一定是采用递归算法。
D．程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。
16．下列常量说明中，符合语法的是（）。
A．CONST color=red B．CONST const=10*5
C．CONST xl：=3.9；D．CONST color=”abcd”
17．设a,b,c,d,e均为整型变量，且a=13,b=2,c=10,d=3,e=2，则表达式“a-b*c \ d MOD e”的值是（）。
A．13 B．-7 C．ll D．0
18．以下运算符中运算优先级最高的是（）。
A．+ B．OR C．> D．\
19．执行下面的程序段后，x 的值为（）。
x=5
For i=1 To 20 Step 2
x=x+i\5
Next i
A．21 B．22 C．23 D．24
20．在Visual Basic中，定义字符串类型的是（）。
A．Integer B．Single C．String D．Boolean
21．下列给出的赋值语句中正确的是（）。
A．4 = M B．-M =M C．B=A－3 D．x + y = 0 22．下列Visual Basic程序段运行后，变量max的值为（）。
a=11: b=15: max=a
IF b>max Then max =b
A．15 B．11 C．15或11都有可能D．以上都不是23．下列Visual Basic程序段运行后，变量s的值为（）。
a=2:b=1:s=0
For I=10 To 6 Step-1
s=s+a
c=a+b
a=b
b=c
Next I
A．10 B．17 C．6 D．28 24．逻辑与(And)运算的结果为“真”，与它所连接的两个条件必须是（）。
A．前一个为“真”，后一个为“假”B．前一个为“假”，后一个也为“假”
C．前一个为“真”，后一个也为“真”D．前一个为“假”，后一个为“真”25．在如下Visual Basic的If语句中，划线处的语句应该是（）。
If a>b Then
max=a
Else
max=b
________
A．End B．End Sub C．End If D．If End 26．如果以下是一个完整的Visual Basic For语句，则划线处的语句应该是（）。
For i=1 To 10
a=a+i
________
A．Loop B．End For C．Next i D．End 27．数学表达式“x小于10且y大于0”的Visual Basic逻辑表达式是（）。
A．x<10 And y>0 B．x<10:y>0 C．x<10 Or y>0 D．x<10,y>0 28．下列关于For…Next语句的说法正确的是（）。
A．循环变量、初值、终值和步长都必须为数值型B．Step 后的步长只能为正数
C．初值必须小于终值D．初值必须大于终值
29．执行下列程序段后，变量S的值为（）。
S = 0
For I = 0 to 10 Step 2
S=S+I
Next I
A．55 B．25 C．30 D．20
