计算机四级练习题基础及答案.docVIP

计算机四级练习题基础及答案

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

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

A.栈

B.队列

C.树

D.线性表

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

A.就绪

B.运行

C.阻塞

D.等待

3.数据库系统的核心是（）。

A.数据库

B.数据库管理系统

C.数据模型

D.数据库管理员

4.以下关于IP地址的说法，正确的是（）。

A.IP地址由32位二进制数组成

B.IP地址分为A、B、C三类

C.私有IP地址可以在Internet上直接使用

D.IP地址和MAC地址是相同的概念

5.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

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

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

B.设计软件的总体结构

C.实现软件的具体功能

D.对软件进行测试

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

8.在计算机网络中，TCP协议的主要功能是（）。

A.提供端到端的可靠传输

B.提供网络层的路由选