2025年（AI算法工程师）算法基础试题及答案.docxVIP

2025年（AI算法工程师）算法基础试题及答案

一、选择题

1.下列哪种算法不属于排序算法？

A.冒泡排序

B.快速排序

C.暴力排序

答案：C

2.下列哪种算法不属于机器学习中的监督学习算法？

A.线性回归

B.支持向量机

C.K均值聚类

答案：C

3.在决策树算法中，下列哪种方法不属于常用的划分依据？

A.信息增益

B.增益率

C.基尼指数

D.随机划分

答案：D

4.下列哪种算法不是用于寻找图中的最短路径？

A.Dijkstra算法

B.A算法

C.深度优先搜索

答案：C

5.在神经网络中，下列哪种激活函数不具有饱和特性？

A.Sigmoid函数

B.tanh函数

C.ReLU函数

答案：C

二、填空题

1.在二分查找算法中，每次查找都将查找区间缩小为原来的一半，因此其时间复杂度为______。

答案：O(logn)

2.在机器学习中，交叉熵损失函数常用于______问题。

答案：多分类

3.在梯度下降算法中，为了防止梯度消失或梯度爆炸，可以采用______方法。

答案：梯度裁剪

4.在卷积神经网络中，卷积核的作用是进行______。

答案：局部特征提取

5.在强化学习中，智能体根据环境的状态和采取的动作，获得______，从而不断调整策略。

答案：