计算机四级单元测试及答案.docVIP

计算机四级单元测试及答案

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

1.以下哪种数据结构适合用于实现栈？

A.队列

B.链表

C.树

D.图

答案：B

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

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

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

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

答案：C

3.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机系统中的一种应用软件

B.操作系统是硬件的第一级扩充，是软件系统的核心

C.操作系统是用户和计算机之间的接口

D.操作系统是程序与数据的集合

答案：C

4.计算机网络中，广域网和局域网的分类是以（）来划分的。

A.信息交换方式

B.网络使用者

C.网络连接距离

D.传输控制方法

答案：C

5.若一棵二叉树的前序遍历序列为ABCD，后序遍历序列为DCBA，则该二叉树的中序遍历序列（）。

A.一定是DCBA

B.一定是ABCD

C.一定是BCDA

D.不能确定

答案：B

6.以下不属于算法基本特征的是（）。

A.可行性

B.有穷性

C.确定性

D.有一个或多个输出

答案：D

7.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒