超影科技笔试题.docxVIP

超影科技笔试题

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

一、选择题

1.下列哪种数据结构是先进先出（FIFO）的？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.计算一个数组排序后查找特定元素的时间复杂度最接近于？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.在TCP/IP协议簇中，负责提供可靠数据传输的协议是？

A.UDP（UserDatagramProtocol）

B.TCP（TransmissionControlProtocol）

C.IP（InternetProtocol）

D.ICMP（InternetControlMessageProtocol）

4.以下哪种数据库模型主要基于图结构？

A.关系模型（RelationalModel）

B.层次模型（HierarchicalModel）

C.网状模型（NetworkModel）

D.属性模型（Property-BasedModel）

5.当进程A正在使用打印机，而进程B也需要使用打印机