2020曼迪匹艾校招技术岗笔试真题及答案 附解题思路.docVIP

2020曼迪匹艾校招技术岗笔试真题及答案附解题思路

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

1.在数据结构中，二叉搜索树的平均查找时间复杂度是多少？

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.TCP协议中，用于确保数据可靠传输的关键机制是？

A.三次握手

B.超时重传

C.滑动窗口

D.拥塞控制

3.在关系数据库中，外键的主要作用是什么？

A.唯一标识记录

B.保证数据完整性

C.提高查询速度

D.存储大型对象

4.操作系统中的死锁发生所需的必要条件不包括：

A.互斥条件

B.请求与保持条件

C.不可剥夺条件

D.高优先级条件

5.HTTP协议中，状态码404表示什么？

A.请求成功

B.服务器错误

C.资源未找到

D.重定向

6.在面向对象编程中，多态性的主要目的是？

A.代码重用

B.数据隐藏

C.动态绑定

D.接口分离

7.以下哪个算法属于分治策略？

A.冒泡排序

B.快速排序

C.线性搜索

D.广度优先搜索

8.在计算机网络中，DNS协议的主要功能是？

A.文件传输

B.域名解析

C.加密通信

D.路由选