往年计算机对口笔试题目.docxVIP

往年计算机对口笔试题目

考试时间：______分钟总分：______分姓名：______

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

1.下列数据结构中，适合用来实现先进先出（FIFO）队列的是（）。

A.栈

B.队列

C.树

D.链表

2.设有数组`A[0...n-1]`，对其进行一遍快速排序（以最后一个元素为pivot），可能的情况是（）。

A.只有一个元素小于pivot

B.所有元素都小于pivot

C.没有元素大于pivot

D.上述所有情况都可能发生

3.在关系数据库中，“实体完整性”通常是指（）。

A.关系中的元组不能重复

B.关系中的属性不能重复

C.主键属性的值不能为空

D.外键属性的值必须参照被参照表的主键值

4.计算机存储器层次结构中，Cache的作用是（）。

A.提高内存读写速度

B.增加内存存储容量

C.备份丢失的数据

D.实现虚拟内存

5.在TCP/IP协议簇中，负责将IP地址解析为物理（MAC）地址的协议是（）。

A.IP

B.TCP

C.UDP

D.ARP

6.下列关于操作系统中进程状态的描述，错误的是（）。