算法与程序设计模拟试题A.docVIP

算法与程序设计模拟试题 一、单项选择题 1．穷举法的适用范围是（）A．一切问题B．解的个数极多的问题 ?C解的个数有限且可一一列举D．不适合设计算法通过多重循环一一列举出解决问题所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的是（），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（? ）。 A．解析法穷举法B．递归法解析法 C．穷举法解析法D．穷举法，递归法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 程序的输出结果是（? ）。　A88 6 36 B．88 1 2 C．90 2 4 D．94 4 16 6．在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（ ）A．希尔排序 B．起泡排序 C．插入排序 D．选择排序 ） 。 ①解析法，②穷举法，③查找算法，④排序算法，⑤递归算法 A．②③④⑤ B．①③④⑤ C．①②④⑤ D．①②③④⑤ 10．在《算法与程序设计》教材中，排序算法介绍了插入排序和（　 ）。 A．冒泡排序 B．选择排序 C．交换排序 D．快速排序 11．为保护学生视力，学校教室灯光常明。假设每个教室有40W灯管18个，每个整流器5w，每度电0.55元，每天用电12小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（ ）。 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=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．下列给出的赋值语句中正确