计算机四级结业考试难题及答案.docVIP

计算机四级结业考试难题及答案

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

1.以下哪种数据结构适用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

答案：C

2.下列排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

3.操作系统中，进程的三种基本状态不包括？

A.就绪

B.执行

C.阻塞

D.挂起

答案：D

4.数据库系统中，事务的原子性是指？

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

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

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

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

答案：A

5.计算机网络中，TCP协议的主要功能是？

A.提供可靠的端到端通信

B.进行路由选择

C.实现数据报的分组和重组

D.提供无连接的数据报服务

答案：A

6.以下不属于面向对象编程的主要特性的是？

A.继承

B.多态

C.封装

D.递归

答案：D

7.若一棵二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为？

A.BCA

B.CBA

C.ACB

D.BAC

答案：A

8.软件测试的目的是？

A.证明软件的正确性

B.发现软件中的错误

C.改善软件的性能

D.挖