算法与程序设计模拟试题
一、单项选择题
1•穷举法的适用范围是（）。
A.—切问题B.解的个数极多的问题
C.解的个数有限且可一一列举    D.不适合设计算法
2.通过多重循环一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题
的真正解的算法是（），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（    ）。矚慫润厲
钐瘗睞枥庑赖。
A.解析法穷举法 B.递归法解析法
C.穷举法解析法 D.穷举法，递归法
3.判断某自然数 m是不是素数（只能被 1或本身整除的大于1的自然数称为素数）的算法基本思想是：把    m
作为被除数，将2到数据结构与算法分析答案m-1中的自然数作为除数，逐一进行相除，如果都除不尽，    m就是素数，否则 m就不
是素数。这种判定素数的算法属于（    ）。聞創沟燴鐺險爱氇谴净。
A.枚举算法B.解析算法C.递归算法D.排序算法
4.图书管理系统对图书管理是按图书的序号从小到大进行管理的，    若要查一本已知序号的书，    则能快速的
查的算法是（    ）。残骛楼諍锩瀨濟溆塹籟。
A.枚举算法B.解析算法C.对分查D.冒泡排序
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）A2
If a（i） > 3 Then Exit For
i = i + 1
Next k
Print k;a（i）;s
上述程序的输出结果是（    ）。
A.88 6 36B . 88 1 2C . 90 2 4 D. 94 4 16
6.在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（    ）。
A.希尔排序B .起泡排序C .插入排序 D.选择排序
7
）。
•在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（
A把杂乱无章的数据变为从小到大排列的数据
B.把杂乱无章的数据变为从大到小排列的数据
C.把杂乱无章的数据变为有序的数据
D.以上说法都错误
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元,
價骚
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.13B. -7C. llD . 0
18. 以下运算符中运算优先级最高的是（    ）。
A. +B. ORC. >D. \
19. 执行下面的程序段后，    x 的值为（ ）。
x=5
For i=1 To 20 Step 2 x=x+i\5
Next i A．21B．22C．23D．24
20．在 Visual Basic 中，定义字符串类型的是（    ）。
A．IntegerB ． Single C． StringD ． 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． 1 0B． 1 7C． 6D． 28 24．逻辑与 （And） 运算的结果为“真” ，与它所连接的两个条件必须是（ ）。
A.前一个为“真”，后一个为“假” B.前一个为“假”，后一个也为“假”
C.前一个为“真”，后一个也为“真”    D.前一个为“假”，后一个为“真”
25．在如下 Visual Basic 的 If 语句中，划线处的语句应该是（    ）。
If a>b Then
max=a
Else
max=b
A．EndB． End Sub C．End IfD ．If End
26．如果以下是一个完整的 Visual Basic For 语句，则划线处的语句应该是（ ）。 For i=1 To 10 a=a+i
A．LoopB． End For    C． Next i    D． End
27．数学表达式“ x 小于 10 且 y 大于 0”的 Visual Basic 逻辑表达式是（ ）。
A．x<10 And y>0B ． x<10:y>0C ． x<10 Or y>0D ．x<10,y>0
28.
）。
B. Step 后的步长只能为正数
下列关于 For…Next语句的说法正确的是（
A.循环变量、初值、终值和步长都必须为数值型
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
30. 执行下列程序段后，整型变量    N 的值为（ ）。
N = 0
For I = 1 to 10
If I Mod 2 = 1 Then N = N + 1
Next I
A. 1    B. 5 C . 10 D . 50
31. 执行下面的程序段后，变量    S 的值为（ ）。
S=0
For I=1 to 4
T=1
For J=2 to I

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。