计算机统考试题及答案.docxVIP

计算机统考试题及答案

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

1.在数据结构中，栈和队列的主要区别是（）

A.栈是先进先出，队列是后进先出

B.栈是后进先出，队列是先进先出

C.栈和队列都是先进先出

D.栈和队列都是后进先出

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

3.在操作系统中，进程的状态不包括以下哪一项？（）

A.就绪状态

B.运行状态

C.等待状态

D.终止状态

4.关于TCP/IP协议栈，下列说法正确的是（）

A.TCP提供无连接的数据传输服务

B.IP提供可靠的端到端通信

C.TCP是面向连接的传输层协议

D.UDP比TCP更适合实时多媒体应用

5.在数据库系统中，关系数据库的完整性约束不包括（）

A.实体完整性

B.参照完整性

C.用户自定义完整性

D.操作完整性

6.下列哪种存储器是易失性存储器？（）

A.ROM

B.RAM

C.Flash

D.硬盘

7.在面向对象编程中，封装的主要目的是（）

A.