精选计算机四级题库通关及答案.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.封装

B.继承

C.多态

D.递归

7.以下哪种文件系统是Linux常用的文件系统？（）

A.FAT32

B.NTFS

C.ext4

D.HFS+

8.算法的时间复杂度是指（）。

A.算法执行的具体时间

B.算法执行所需要的基本运算次数

C.算法程序中的指令条数

D.算法程序的长度

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

A.数据与程序的逻辑结构相互独立

B.数据的存储结构与逻辑结构相互独