公司笔试考试试题.docxVIP

公司笔试考试试题

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

一、单项选择题

1.计算机中，构成存储容量的基本单位是（）。

A.位（bit）

B.字节（Byte）

C.字（Word）

D.字节（Byte）和字（Word）都是

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

A.TCP

B.UDP

C.IP

D.ARP

3.下列数据结构中，适合用于实现先进先出（FIFO）数据操作的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

4.关系数据库中，保证数据唯一性的约束是（）。

A.主键约束（PrimaryKey）

B.外键约束（ForeignKey）

C.唯一约束（Unique）

D.检查约束（Check）

5.以下关于算法复杂度的说法，正确的是（）。

A.算法的时间复杂度和空间复杂度总是相互矛盾的

B.任何算法的时间复杂度都至少是O(n)

C.算法的空间复杂度不可能为常数

D.优化算法时间复杂度通常以增加空间复杂度为