风谷娱乐笔试题.docxVIP

风谷娱乐笔试题

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

一、基础知识部分

1.在计算机中，算法的时间复杂度通常用大O表示法来描述，以下关于时间复杂度描述正确的是（）

A.O(1)表示常数时间复杂度，执行时间与输入规模无关

B.O(n)表示线性时间复杂度，执行时间与输入规模成线性关系

C.O(logn)表示对数时间复杂度，执行时间随输入规模对数增长

D.O(n^2)表示平方时间复杂度，执行时间随输入规模平方增长

E.以上所有选项都正确

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

E.树（Tree）

3.在TCP/IP协议簇中，负责将IP数据报从源主机传输到目标主机的物理传输的是（）

A.IP协议

B.TCP协议

C.UDP协议

D.物理层协议

E.应用层协议

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

A.主键（PrimaryKey）

B.外键（ForeignKey）

C.唯一约束（UniqueConstra