2026年算法工程师职业认证考试题库（附答案和详细解析）（0118）.docxVIP

算法工程师职业认证考试试卷

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

以下哪种算法的时间复杂度为O(nlogn)？

A.冒泡排序

B.快速排序（平均情况）

C.插入排序

D.选择排序

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)；冒泡排序、插入排序、选择排序的时间复杂度均为O(n2)。

在机器学习中，若模型在训练集上准确率为95%，测试集上准确率为60%，最可能的原因是？

A.欠拟合

B.过拟合

C.数据量不足

D.学习率过低

答案：B

解析：过拟合表现为模型对训练数据过度适应，导致泛化能力差（训练集准确率高，测试集低）；欠拟合则表现为训练集和测试集准确率均低。

卷积神经网络（CNN）中，卷积层的主要作用是？

A.降维

B.特征提取

C.分类

D.池化

答案：B

解析：卷积层通过卷积核滑动计算提取局部特征（如边缘、纹理）；池化层负责降维，全连接层负责分类。

以下哪项不是梯度下降算法的变体？

A.SGD（随机梯度下降）

B.Adam

C.BatchGD（批量梯度下降）

D.K-means

答案：D

解析：K-means是聚类算法，与梯度下降无关；SGD、BatchGD、Adam均为梯度下降优化方法。

在自然语言处理（NLP）中，Word2Vec的主要目标是？

A.生成文本

B.将词映射到低维连续