电信云公司笔试题.docxVIP

电信云公司笔试题

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

一、选择题

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

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种先进后出（LIFO）的线性表

C.二叉树是一种非线性结构，其每个节点最多有两个子节点

D.图是一种非线性结构，其中可能存在环路

2.在顺序存储的线性表中，插入一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列关于TCP协议的叙述中，正确的是（）。

A.TCP是一种无连接的、不可靠的传输协议

B.TCP通过三次握手建立连接，四次挥手断开连接

C.TCP头部包含源端口和目标端口，用于区分不同的应用层协议

D.TCP使用确认应答和超时重传机制来保证数据传输的可靠性

4.下列关于IP地址的叙述中，正确的是（）。

A.IPv4地址由16位二进制数组成，用点分十进制表示

B.IPv6地址由32位二进制数组成，用冒号十六进制表示

C.子网划分可以提高IP地址的利用率，但会减少可分配的子网数量

D.NAT技术可以解决I