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

计算机四级诊断测试试题及答案

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

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

A.栈

B.队列

C.树

D.线性表

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

A.就绪

B.运行

C.阻塞

D.挂起

3.数据库中，关系模式的规范化主要是为了（）

A.提高查询速度

B.减少数据冗余

C.增加数据完整性

D.方便数据操作

4.计算机网络中，TCP协议工作在（）

A.物理层

B.数据链路层

C.传输层

D.应用层

5.以下不属于计算机病毒特征的是（）

A.传染性

B.隐蔽性

C.可触发性

D.免疫性

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

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

B.设计软件的总体结构

C.实现软件的具体功能

D.对软件进行测试

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

8.计算机中，CPU主要由（）组成。

A.运算器和控制器

B.存储器和控制器

C.运算器和存储器

D.输入设备和输出设备

9.以下哪种存储设备的读写速度最快？（）

A.硬盘

B.光盘

C.U盘

D.内存

10.在SQL中，用于删除表的语句是