算法与程序设计模拟试题 一、单项选择题 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 算 法 与 程 序 设 计 模 拟 试 题 附 答 案 --第 1页算 法 与 程 序 设 计 模 拟 试 题 附 答 案 --第 1页 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．在《算法与程序设计》教材中，主要介绍了下列“算法”（）。 ...
