算法与程序设计模拟试题附答案.pdfVIP

算法与程序设计模拟试题附答案--第1页

算法与程序设计模拟试题

一、单项选择题

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程序如下：

Dima

a=Array(1,2,3,4,5,6,7,8)

i=0

Fork=100To90Step-2

s=a(i)^2

Ifa(i)3ThenExitFor

算法与程序设计模拟试题附答案--第1页

算法与程序设计模拟试题附答案--第2页

i=i+1

Nextk

Printk;a(i);s

上述程序的输出结果是（）。

A．88636B．8812C．9024D．94416

6．在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（）。

A．希尔排序B．起泡排序C．插入排序D．选择排序

7．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（）。

A．把杂乱无章的数据变为从小到大排列的数据

B．把杂乱无章的数据变为从大到小排列的数据

C．把杂乱无章的数据变为有序的数据

D．以上说法都错误

8．某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对

其进行从小到大排序，如下表，第二趟的排序结果是（）

原始数据9810

第一趟5129

第二趟

第三趟5126

第四趟5126

A．512613700900810B．512810613900700

C．512900613700810D．512613900700810

9．在《算法与程序设计》教材中，主要介绍了下列“算法”（）。

①解析法，②穷举法，③查找算法，④排序算法，⑤递归算法

算法与程序设计模拟试题附答案--第2页

算法与程序设计模拟试题附答案--第3页

A．②③④⑤B．①③④⑤

C．①②④⑤D．①②③④⑤

10．在《算法与程序设计》教材中，排序算法介绍了插入排序和（）。

A．冒泡排序B．选择排序C．交换排序D．快速排序

11．为保护学生视力，学校教室灯光常明。假设每个教室有40W灯管18个，每个整流器5w，每度电0.55

元，每天用电12小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（）。

A．排序法B．解析法