2024年计算机二级考试选择题题库.docx

河南中启教育培训中心全国计算机二级考试选择題集锦解析中启教育教研室

河南中启教育培训中心

全国计算机二级考试

选择題集锦解析

中启教育教研室

（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）下列描述中对的的是

A、数据的逻辑构造与存储构造必然是一一对应的

B、由于计算机存储空间是向量式的存储构造，因此，数据的存储构造一定是线性构造

C、程序设计語言中的数据一般是次序存储构造，因此，运用数组只能处理线性构造

D、以上三种說法都不对

答案：D

解析：数据的逻辑构造是指反应数据元素之间逻辑关系的数据构造。数据的逻辑构造在计算机存储空间中的寄存形式称為数据的存储构造