工程师经典笔试题及答案.docxVIP

工程师经典笔试题及答案

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

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

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

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

A.应用层（ApplicationLayer）

B.传输层（TransportLayer）

C.网络层（NetworkLayer）

D.数据链路层（DataLinkLayer）

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

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.快速排序（QuickSort）

D.插入排序（InsertionSort）

4.在关系数据库中，“INNERJOIN”操作主要用于什么？

A.合并两个空表

B.返回两个表中所有记录的笛卡尔积

C.返回两个表中满足特定条件的记录

D.替换一个表中的记录

5.以下哪种编码方式是用于数据压缩的？

A.ASCII码