国家二级（ACCESS）机试模拟试卷8 (三).pdfVIP

国家二级A（CCESS）机试模拟试卷第1

套

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

1、算法的有穷性是指

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

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

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

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

标准答案：A

知识点解析：算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能

在执行有限个步骤之后终止。

2、下列叙述中正确的是

A、算法就是序

B、设计算法时只需要考虑数据结构的设计

C、设计算法时只需要考虑结果的可靠性

D、以上三种说法都不对

标准答案：D

知识点解析：所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算

顺序的规则，并旦每一个规则都是有效的，且是明确的，此顺序将在有限的次数下

终止。算法不等于序，也不等于计算方法。设计算法时不仅要考虑对数据对象的

运算和操作，还要考虑算法的控制结构。

3、算法的空间复杂度是指

A、算法在执行过中所需要的计算机存储空间

B、算法所处理的数据量

C、算法序中的语句或指令条数

D、算法在执行过中所需要的临时工作单元数

标准答案：A

知识点解析：算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空

间包括算法序所占的空间，输入的初始数据所占的存储空间以及算法执行过中

所需要的额外空间。

4、算法的时间复杂度是指

A、算法的执行时间

B、算法所处理的数据量

C、算法序中的语句或指令条数

D、算法在执行过中所需要的基本运算次数

标准答案：D

知识点解析：算法的时间复杂度，是指执行算法所需耍的计算工作量。算法的工作

量可以用算法在执行过中所需基本运算的执行次数来度量。

5、下列叙述中正确的是

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

13、算法的时间豆朵度是指执行算法所需要的计算工作量

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

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

标准答案：B

知识点解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量

用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模

的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间

复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它

是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究

数据元素和数据元素之间的关系如何在订算机中表示，它们并非一一对应。算法的

执行效率不仅与问题的规模有关，还与数据的存储结构有关。

6、下列叙述中正确的是

A、一个算法的空间复杂度大，则其时间复杂度也必定大

B、一个算法的空间复杂度大，则其时间复杂度必定小

C、一个算法的时间复杂度大，则其空间复杂度必定小

D、算法的时间复杂度与空间复杂度没有直接关系

标准答案：D

知识点解析：算法的复:杂度主要包括时间第杂度和空间复:杂度.算法的时间复:杂度

是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来

度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=坟。），

其中n是问题的规模：算法的空间复杂度，一般是指执行这个算法所需要的内存空

间。一个算法所占用的存储空间包括算法序所占用的空间、输入的初始数据所占

的存储空间以及算法执行过中所需要的额外空间。根据各自的定义可知，算法的

时间复杂度与空间复杂度并不相关。

7、数据的存储结构是指

A、存储在外存中的数据

B、数据所占的存储空间量

C、数据在计算机中的顺序存储方式

D、数据的逻辑结构在计算机中的表示

标准答案：D

知识点解析：在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据

的存储结构。

8、下列描述中正确的是

A、一个逻辑数据结构只能有一种存储结构

B、数据的逻辑结构属于线性结构，存储结构