算法与程式设计模拟试题目附答案.docVIP

算法与程序设计模拟试题 一、单项选择题 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 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，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（ ） 原始数据 900 512 613 700 810 第一趟 512 900 613 700 810 第二趟 第三趟 512 613 700 900 810 第四趟 512 613 700 810 900 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小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（ ）。 输入r开始s=π* r * r l=2*π*r输出s，l结束 A． 输入r 开始 s=π* r * r l=2*π*r 输出s，l 结束 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