计算机三级a类考试试题及答案.docVIP

计算机三级a类考试试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种数据结构适合用于实现栈？

A.队列

B.链表

C.树

D.图

答案：B

2.数据库中，数据的物理独立性是指（）。

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

答案：C

3.下列关于算法复杂度的说法，正确的是（）。

A.时间复杂度只与问题规模有关

B.空间复杂度只与问题规模有关

C.算法的时间复杂度和空间复杂度一定是相互影响的

D.算法的时间复杂度是指算法执行所需要的时间

答案：A

4.操作系统中，进程的基本状态不包括（）。

A.就绪

B.运行

C.阻塞

D.死亡

答案：D

5.以下不属于计算机网络拓扑结构的是（）。

A.总线型

B.星型

C.树型

D.流线型

答案：D

6.若要对关系R进行投影运算，其运算符是（）。

A.σ

B.π

C.?

D.∪

答案：B

7.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

8.在计算机中，指令的执行过程一般分为取指令、（）、执行指令三个阶段。

A.分析指令

B.存储指令