计算机二级考试题库(含答案) .docxVIP

计算机二级考试题库(含答案)

一、选择题

1.下列关于算法复杂度叙述正确的是（）

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.时间复杂度与采用的算法描述语言有关

答案：B

解析：最坏情况下的时间复杂度不一定高于平均情况的时间复杂度；对同一个问题，采用不同的算法，时间复杂度可能不同；时间复杂度与所用的计算工具和算法描述语言都无关，只与问题规模和算法本身有关。

2.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（）

A.0

B.1

C.48

D.49

答案：C

解析：循环队列初始状态front=rear=50，当front-1=rear时，队列中有49个元素。在最坏情况下，要在49个元素中寻找值最大的元素，需要比较48次。

3.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是（）

A.编辑软件

B.操作系统

C.教务管理系统

D.浏览器

答案：B

解析：系统软件是管理计算机的硬件资源，为应用软件提供运行环境等的软