精选计算机四级题库通关及答案.docVIP

精选计算机四级题库通关及答案

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

1.以下哪种数据结构最适合实现优先队列？（）

A.栈

B.队列

C.堆

D.链表

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

A.就绪

B.运行

C.阻塞

D.挂起

3.数据库管理系统中，事务的四个特性不包括（）。

A.原子性

B.一致性

C.隔离性

D.开放性

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

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

A.无连接

B.面向连接

C.不可靠

D.数据报

6.以下哪个不是计算机的存储设备？（）

A.CPU

B.硬盘

C.内存

D.U盘

7.编译程序的最终目标是（）。

A.发现源程序中的语法错误

B.改正源程序中的语法错误

C.将源程序编译成目标程序

D.将某一高级语言程序翻译成另一高级语言程序

8.以下哪种算法用于解决图的最短路径问题？（）

A.普里姆算法

B.克鲁斯卡尔算法

C.迪杰斯特拉算法

D.拓扑排序算法

9.操作系统的主要功能不包括（）。

A.处理机管理

B.存储管理

C.设备管理

D.数据库管理

10.数据库中，关系模式的规范化过程主要是为了解