同程工程岗校招模拟卷.docxVIP

同程工程岗校招模拟卷

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

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

1.在计算机中，一个字节（Byte）通常由多少个二进制位（bit）组成？

A.8

B.16

C.32

D.64

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.在TCP/IP协议栈中，负责将IP数据报封装成网络帧并进行传输的是哪一层？

A.应用层（ApplicationLayer）

B.传输层（TransportLayer）

C.网络层（InternetLayer）

D.数据链路层（DataLinkLayer）

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

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.快速排序（QuickSort）

D.插入排序（InsertionSort）

5.在面向对象编程中，封装（Encapsulation）的主要目的是什么？

A.提高代码的可重用性