国家二级VB机试（数据结构与算法、程序设计基础）模拟试卷1.pdfVIP

国家二级VB机试数（据结构与算法、程

序设计基础）模拟试卷第1套

一、选择题本（题25题，每题1.0分，25分。）

1、算法的有穷性是指（）。

A、算法程序的运行时间是有限的

B、算法程序所处理的数据量是有限的

C、算法程序的长度是有限的

D、算法只能被有限的用户使用

标准答案：A

知识点解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可

完成。有穷性是指算法程序的运行时间是有限的。

2、下列叙述中正确的是（）。

A、算法的效率只与问题的规模有关，而与数据的存储结构无关

B、算法的时间复杂度是指执行算法所需要的计算工作量

C、数据的逻辑结构与存储结构是一一对应的

D、算法的时间复杂度与空间复杂度一定相关

标准答案：B

知识点解析：算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的

时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机

存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是

一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。

3、定义无符号整数类为UInt,下面可以作为类U