大厂真实笔试题目.docxVIP

大厂真实笔试题目

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填写在题号后括号内）

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.快速排序的平均时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.TCP（TransmissionControlProtocol）

B.UDP（UserDatagramProtocol）

C.IP（InternetProtocol）

D.ICMP（InternetControlMessageProtocol）

4.下列关于数据库的关系模型中，哪个概念用于确保表中的每一行都有唯一的标识符？

A.主键（PrimaryKey）

B.外键（ForeignKey）

C.索引（Index）

D.视图（View）

5.在面向对象编程中，封装（Encapsulat