计算机四级期末考试重点难点及答案.docVIP

计算机四级期末考试重点难点及答案

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

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

A.队列

B.链表

C.树

D.图

答案：B

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

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

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

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

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

答案：A

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

A.处理器管理

B.设备管理

C.数据库管理

D.存储管理

答案：C

4.若某二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（）。

A.BDCA

B.DCBA

C.BCDA

D.DABC

答案：A

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

6.计算机网络中，TCP协议是（）。

A.面向连接的、可靠的传输层协议

B.无连接的、不可靠的传输层协议

C.面向连接的、可靠的网络层协议

D.无连接的、不可靠的网络层协议

答案：A

7.数据库设计的四个阶段是（）。

A.需求分析、概念设计、逻辑设计、物理设计

B.