黑龙江计算机四级综合测试及答案.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.存储容量大

D.资源共享

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

7.若一个进程处于阻塞状态，当引起阻塞的条件解除时，该进程将转变为（）状态。

A.运行

B.就绪

C.挂起

D.终止

8.数据字典是对数据流程图中的（）进行定义和说明的工具。

A.数据项

B.数据流

C.数据存储

D.以上都是

9.以下关于软件工程的描述，错误的是（）。

A.软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程

B.软件工程的目标是提高软件的质量和生产率

C.软件工程只关注软件的开