计算机四级模拟考试难题（含答案）.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.数据库系统中，数