青海计算机四级练习题中等及答案.docVIP

青海计算机四级练习题中等及答案

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

1.以下哪种数据结构不属于线性结构？（）

A.栈B.队列C.树D.线性表

2.计算机网络中，用于连接多个子网的设备是（）。

A.集线器B.交换机C.路由器D.网桥

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

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

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

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

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

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

A.就绪B.运行C.阻塞D.等待

5.下列哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序B.插入排序C.快速排序D.选择排序

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

A.分析指令B.存储指令C.修改指令D.传送指令

7.以下关于计算机病毒的描述，错误的是（）。

A.计算机病毒是一种程序

B.计算机病毒具有传染性

C.计算机病毒可以自我复制

D.计算机病毒只会破坏软件系统

8.面向对象编程中，（）是对象的属性和行为的封装体。

A.类B.方法C.