最全计算机二级证考试题库及答案.pdfVIP

最全计算机二级证考试题库及答案

一、单项选择题

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

A.算法的时间复杂度是指算法执行的具体时间

B.算法的空间复杂度是指算法执行过程中所需要的存储空间

C.算法的时间复杂度与计算机硬件有关

D.算法的空间复杂度与算法的执行时间有关

答案：B

2.以下数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.树

D.线性表

答案：C

3.数据库管理系统是（）

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

答案：B

4.软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其

中（）阶段产生“软件需求规格说明书”。

A.需求分析

B.设计

C.编码

D.测试

答案：A

5.以下哪种排序算法在最坏情况下的时间复杂度最低（）

A.冒泡排序

B.快速排序

C.堆排序

D.插入排序

答案：C

6.计算机网络最突出的优点是（）

A.精度高

B.运算速度快

C.存储容量大

D.资源共享