信息公司笔试题及答案.docxVIP

信息公司笔试题及答案

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

一、选择题

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

A.队列（Queue）

B.栈（Stack）

C.队列（Dequeue）

D.双向链表（DoublyLinkedList）

2.在TCP/IP协议栈中，负责数据分段和重组的层是？

A.应用层（ApplicationLayer）

B.传输层（TransportLayer）

C.网络层（NetworkLayer）

D.数据链路层（DataLinkLayer）

3.下列哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.快速排序（QuickSort）

D.插入排序（InsertionSort）

4.操作系统中，用于分配内存的基本单位是？

A.字节（Byte）

B.页（Page）

C.段（Segment）

D.函数（Function）

5.SQL语句中，用于检索数据的命令是？

A.CREATE

B.UPDATE

C.DEL