计算机四级预测卷必备及答案.docVIP

计算机四级预测卷必备及答案

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

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

A.栈

B.队列

C.树

D.线性表

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

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

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

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

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

3.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机软件系统中的核心软件

B.操作系统属于应用软件

C.Windows是世界上第一个操作系统

D.操作系统的五大功能是：启动、打印、显示、文件存取和关机

4.若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（）。

A.总线型拓扑

B.星型拓扑

C.树型拓扑

D.环型拓扑

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.在SQL中，用于删除表的语句是（）。

A.DELETE

B.DROP

C.ALTER

D.UPDATE

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

A.精度高

B.运算速度快

C.存储容量大

D.资源共享

8.以下哪个不是计算机病毒的特