计算机四级资格考试及答案.docVIP

计算机四级资格考试及答案

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

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

A.栈

B.队列

C.树

D.线性表

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

A.运行态

B.就绪态

C.阻塞态

D.挂起态

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

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

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

C.用户程序与数据库中数据的物理存储结构相互独立

D.应用程序与数据库系统的相互独立

4.以下哪个不是常见的网络拓扑结构？（）

A.总线型

B.环型

C.星型

D.三角型

5.下列排序算法中，时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.计算机网络中，传输层的主要功能是（）。

A.提供物理连接

B.提供端到端的通信

C.提供路由选择

D.提供数据链路控制

7.以下哪种编程语言是面向对象的编程语言？（）

A.C

B.Fortran

C.Java

D.Pascal

8.数据库设计的四个阶段是（）。

A.需求分析、概念设计、逻辑设计、物理设计

B.需求分析、逻辑设计、物理设计、实施设计

C.概念设计、逻辑设计、物理设计、运行设计

D.需求分析、