算法与程序设计模拟试题一、单项选择题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 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 810D．512 613 900 700 810謀荞抟箧飆鐸怼类蒋薔。9．在《算法与程序设计》教材中，主要介绍了下列“算法”（）。①解析法，②穷举法，③查...
