四川计算机四级押题卷及答案.docVIP

四川计算机四级押题卷及答案

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

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

A.队列

B.链表

C.树

D.图

答案：B

2.数据库中，用于唯一标识一条记录的字段是？

A.主关键字

B.外关键字

C.普通字段

D.索引字段

答案：A

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

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

B.进行路由选择

C.实现数据的广播

D.提供网络层服务

答案：A

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

A.C

B.Fortran

C.Java

D.Pascal

答案：C

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

A.就绪

B.运行

C.阻塞

D.完成

答案：D

6.计算机的存储系统中，Cache的作用是？

A.扩大主存容量

B.提高存储速度

C.降低存储成本

D.存储程序和数据

答案：B

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

8.在关系数据库中，关系的完整性约束不包括？

A.实体完整性

B.参照完整性

C.用户定义的完整性

D.数据完整性

答案：D

9.计算机图形学中，用于表示三维物体的模型是？

A.位图

B.矢量图

C.立体图

D.网格模型

答案：D

10.