计算机四级专项训练通关及答案.docVIP

计算机四级专项训练通关及答案

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

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

A.队列

B.链表

C.树

D.图

2.数据库中，事务的原子性是指：

A.事务中包括的所有操作要么都做，要么都不做

B.事务一旦提交，对数据库的改变是永久的

C.一个事务的执行不能被其他事务干扰

D.事务必须是使数据库从一个一致性状态变到另一个一致性状态

3.以下哪个不是操作系统的主要功能？

A.处理器管理

B.设备管理

C.数据库管理

D.文件管理

4.计算机网络中，数据传输速率的单位是：

A.赫兹

B.波特

C.比特每秒

D.字节每秒

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.若一个进程拥有100个线程，这些线程属于用户级线程，那么在系统调度执行时间上占用（）个时间片。

A.1

B.100

C.50

D.随线程数而变

7.以下关于数据库索引的说法，错误的是：

A.索引可以提高查询效率

B.索引会增加数据插入、删除和修改的时间

C.索引越多越好

D.聚集索引可以加快范围查询

8.计算机网络的拓扑结构不包括：

A.总线型

B.星型

C.环型

D.层次型

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

A.