华为笔试题架设.docxVIP

华为笔试题架设

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

1.关于哈希表的处理冲突方法，下列说法正确的是（）

A.开放地址法中，“线性探测”可能产生“聚集”现象，而“二次探测”可以完全避免聚集

B.链地址法中，负载因子（α=元素个数/桶数）越大，查询效率一定越低

C.再哈希法的优点是“无聚集”，但需要预先设计多个哈希函数

D.哈希表的平均时间复杂度一定是O(1)，与数据规模无关

2.在Linux系统中，关于进程与线程的描述，错误的是（）

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.线程间共享进程的代码段、数据段，但拥有独立的堆空间

C.多线程编程中，若多个线程同时修改全局变量，必须加锁避免竞态条件

D.进程切换的开销一定大于线程切换，因为进程切换需要保存更多上下文

3.下列关于TCP协议的说法，正确的是（）

A.TCP是面向无连接的传输协议，提供不可靠的数据传输服务

B.TCP通过“三次握手”建立连接，确保双方收发能力正常

C.TCP的“拥塞控制”机制主要目的是提高传输速度

D.TCP的“流量控制”使用滑动窗口，但窗口大小固定不变

4.在数据库设计中，