算法与程序设计模拟试题 一、单项选择题 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 Ex it For i = i + 1 Nex t 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．在《算法与程序设计》教材中，主要介绍了下列“算法”（ ） 。 ①解析法，②穷举法，③查找算法，④排序算法，...
