计算机四级试题及答案.docVIP

计算机四级试题及答案

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

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

A.栈

B.队列

C.树

D.线性表

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

A.就绪

B.运行

C.阻塞

D.挂起

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

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

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

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

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

4.以下哪个协议是用于文件传输的？（）

A.HTTP

B.FTP

C.SMTP

D.POP3

5.若一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为（）。

A.CBEAD

B.CBEDA

C.CDEBA

D.DECBA

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

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

7.计算机网络中，子网掩码的作用是（）。

A.确定网络的类型

B.确定主机的类型

C.划分子网和确定主机地址

D.确定IP地址的合法性

8.软件生命周期中，需求分析阶段的主要任务是（）。

A.确定软件系统的功能和性能要求

B.设计软件的总体结