计算机二级考试选择题题库.pdf

河南中启教育培训中心 全国计算机二级考试 2017 年选择题集锦解析 中启教育教研室 2017 中启教育 2017 年最新选择题解析集锦 计算机二级考试选择题题库 （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 、算法的效率只与问题的规模有关，而与数据的存储结构无关 B 、算法的时间复杂度是指执行算法所需要的计算工作量 C 、数据的逻辑结构与存储结构是一一对应的 D 、算法的时间复杂度与空间复杂度一定相关 答案： B 解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次 数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所 需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关 系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据 元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与 数据的存储结构有关。 （6）下列叙述中正确的是 A 、一个算法的空间复杂度大，则其时间复杂度也必定大 B 、一个算法的空间复杂度大，则其时间复杂度必定小 C 、一个算法的时间复杂度大，则其空间复杂度必定小 D 、算法的时间复杂度与空间复杂度没有直接关系 1 中启教育 2017 年最新选择题解析集锦 答案： D 解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工 作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函 数，即算法的工作量 =f(n) ，其中 n 是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的 内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及 算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。 （7）数据的存储结构是指 A 、存储在外存中的数据 B 、数据所占的存储空间量 C 、数据在计算机中的顺序存储方式 D 、数据的逻辑结构在计算机中的表示 答案： D 解析：在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据的存储结构。 （8）下列描述中正确的是 A 、一个逻辑数据结构只能有一种存储结构 B 、数据的逻辑结构属于线性结构，存储结构