计算机四级专项训练易错题精选及答案.docVIP

计算机四级专项训练易错题精选及答案

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

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

A.队列

B.链表

C.树

D.图

答案：B

2.数据库中，事务的原子性是指（）。

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

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

C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的

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

答案：A

3.以下不属于操作系统功能的是（）。

A.处理器管理

B.存储管理

C.办公软件管理

D.设备管理

答案：C

4.若一个算法的时间复杂度为$O(n^2)$，则表示该算法的（）。

A.执行时间与$n^2$成正比

B.执行时间等于$n^2$

C.问题规模是$n^2$

D.执行时间为一个常数

答案：A

5.在TCP/IP协议体系中，负责将IP地址转换为物理地址的协议是（）。

A.ARP

B.RARP

C.ICMP

D.UDP

答案：A

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

7.数据库系统中，数据的逻辑独立性是指（）。

A.数据与程序的物理独立性

B.数据库的逻辑结构与应用程序的独立