算法与程序设计模拟试题
一、单项选择题
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)^2
  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 4D．94 4 16
6．在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（  ）。
A．希尔排序 B．起泡排序 C．插入排序 D．选择排序
7．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（  ）。
A．把杂乱无章的数据变为从小到大排列的数据
B．把杂乱无章的数据变为从大到小排列的数据
C．把杂乱无章的数据变为有序的数据
D．以上说法都错误
8．某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（  ）
原始数据
9
810
第一趟
512
9
第二趟
第三趟
512
6
第四趟
512
6
A．512  613  700  900  810  B．512  810  613  900  700
C．512  900  613  700  810D．512  613  900  700  810
9．在《算法与程序设计》教材中，主要介绍了下列“算法”（）。
①解析法，②穷举法，③查算法，④排序算法，⑤递归算法
A．②③④⑤        B．①③④⑤
C．①②④⑤D．①②③④⑤
10．在《算法与程序设计》教材中，排序算法介绍了插入排序和（　）。
A．冒泡排序B．选择排序    C．交换排序    D．快速排序
11．为保护学生视力，学校教室灯光常明。假设每个教室有40W灯管18个，每个整流器5w，每度电0.55元，每天用电12小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（  ）。
输入r
开始
s=π* r * r
l=2*π*r
输出s，l
结束
A．排序法    B．解析法  C．递归法  D．穷举法
12．如右图算法描述属于（  ）。
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=redB．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．-7    C．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．22    C．23D．24
20．在Visual Basic中，定义字符串类型的是（  ）。
A．IntegerB．SingleC．StringD．Boolean
c语言的冒泡排序算法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

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