计算机四级结业考试精选及答案.docVIP

计算机四级结业考试精选及答案

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

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

A.栈

B.队列

C.树

D.线性表

2.数据库系统中，数据库管理系统（DBMS）位于（）。

A.用户和操作系统之间

B.用户和数据库之间

C.操作系统和数据库之间

D.应用程序和操作系统之间

3.计算机网络的主要功能是（）。

A.提高计算机运行速度

B.数据通信和资源共享

C.增强计算机的处理能力

D.提供E-mail服务

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.一个程序可以