趋势科技笔试题2017.docxVIP

趋势科技笔试题2017

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

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

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

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

2.快速排序在最佳情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

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

A.UDP(UserDatagramProtocol)

B.TCP(TransmissionControlProtocol)

C.IP(InternetProtocol)

D.HTTP(HyperTextTransferProtocol)

4.以下哪个不是操作系统的基本功能？

A.进程管理

B.内存管理

C.设备管理

D.数据库管理

5.二进制数`1101`转换为十进制数是？

A.12

B.13

C.14

D.15

6.下列关于数据库范式的说法，正确的是？