文档介绍：河南中启教育培训中心
2022
全国计算机二级考试
2022年选择题集锦解析
中启教育教研室
计算机二级考试选择题题库
〔1〕算法的有穷性是指
A、算法程序的运行时间是有限的
B、算法程序所处理的数据量是有限的
C、算法程河南中启教育培训中心
2022
全国计算机二级考试
2022年选择题集锦解析
中启教育教研室
计算机二级考试选择题题库
〔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、算法的时间复杂度与空间复杂度没有直接关系
答案:D
解析:算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的根本运算次数来度量,而算法所执行的根本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
〔7〕数据的存储结构是指
A、存储在外存中的数据
B、数据所占的存储空间量
C、数据在计算机中的顺序存储方式
D、数据的逻辑结构在计算机中的表示
答案:D
解析:在对数据进行处理时,各数据元素在计算机中的存储关系,即为数据的存储结构。
〔8〕以下描述中正确的选项是
A、一个逻辑数据结构只能有一种存储结构
B、数据的逻辑结构属于线性结构,存储结构属于非线性结构
C、一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D、一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
答案:D
解析:数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系;数据的存储结构是在对数据进行处理时,各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示,一种逻辑结构可以表示成多种存储结构;而采用不同的存储结构,其数据处理的效率是不同的。
〔9〕以下描述中