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

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

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

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

A.树

B.图

C.栈

D.二叉树

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

A.就绪

B.运行

C.阻塞

D.挂起

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

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

4.以下哪种网络拓扑结构可靠性最高？（）

A.总线型

B.星型

C.环型

D.网状型

5.算法的时间复杂度取决于（）。

A.问题的规模

B.待处理数据的初态

C.A和B

D.以上都不对

6.在计算机网络中，TCP协议是（）。

A.传输层协议

B.网络层协议

C.应用层协议

D.数据链路层协议

7.以下哪个不是数据库设计的阶段？（）

A.需求分析

B.概念结构设计

C.物理结构设计

D.系统维护

8.若一个栈的输入序列为1,2,3,4，则不可能的输出序列是（）。

A.4,3,2,1

B.3,4,2,1

C.2,4,1,3

D.1,2,3,4

9.计算机网络中，IP地址属于（）。

A.A类地址

B.B类地址

C.C类地址

D.D类地址

10.以下哪种排序算法的平均时间复杂度最低？（）

A.冒泡排序

B.选择