广州深信服笔试题.docxVIP

广州深信服笔试题

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

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

1.下列关于数据结构的叙述中，正确的是？

a)队列是一种先进先出（FIFO）的数据结构，栈是一种后进先出（LIFO）的数据结构。

b)树是一种非线性数据结构，其中每个节点可以有多个父节点。

c)数组是一种动态数据结构，可以在运行时改变大小。

d)哈希表通过键值对存储数据，其时间复杂度为常数级O(1)。

2.设有数组`arr=[5,2,9,1,5,6]`，对该数组进行一次快速排序（以第一个元素为基准），则第一次划分后，基准元素左侧子数组的元素可能为？

a)[5,2,9,1,5,6]

b)[2,1,5]

c)[9,1,5,6]

d)[2,1,5,6]

3.下列关于TCP协议的叙述中，错误的是？

a)TCP提供面向连接的、可靠的、基于字节流的服务。

b)TCP使用三次握手建立连接，四次挥手关闭连接。

c)TCP通过序列号和确认应答（ACK）机制保证数据传输的可靠性和顺序性。

d)TCP不关心传输的数据是何种应用数据，只保证数据的完整传输。

4.在TCP/IP协议栈中