大华后端笔试题.docxVIP

大华后端笔试题

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

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

1.在数据结构中，下列哪种操作的时间复杂度在平均情况下为O(1)？

A.数组的随机访问

B.链表的插入操作（已知插入位置）

C.哈希表的插入操作（假设哈希函数良好且无冲突）

D.二叉搜索树的查找操作（平衡情况下）

2.关于TCP协议，下列说法正确的是？

A.TCP是面向无连接的传输层协议

B.TCP提供可靠的、面向字节流的传输服务

C.TCP使用三次握手建立连接，但不需要四次挥手断开连接

D.TCP的头部固定长度为20字节

3.下列关于Java中`HashMap`的说法，错误的是？

A.`HashMap`允许存储null键和null值

B.`HashMap`的初始容量默认是16

C.`HashMap`在扩容时，容量会变为原来的两倍

D.`HashMap`的遍历顺序是插入顺序

4.操作系统中，进程与线程的主要区别不包括？

A.拥有独立的地址空间

B.系统开销（创建、切换、销毁）

C.资源分配的基本单位

D.并发性实现方式

5.在关系型数据库中，下