计算机四级冲刺试题基础（附答案）.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.CPU、内存、硬盘、显示器、键盘

C.主机、显示器、鼠标、键盘、打印机

D.主板、CPU、内存、硬盘、显卡

8.以下哪种编程语言是面向对象的编程语言？

A.C

B.Fortran

C.Java

D.Pascal

9.在关系