映客2020春招算法C卷
时长:120分钟 总分:80分
221浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 14 | 5 | 3 | 4 |
2.
应用PCA后，以下哪项可以是前两个主成分？(D)(1).(0.5,0.5,...
应用PCA后，以下哪项可以是前两个主成分？(D)
(1).(0.5,0.5,0.5,0.5)和(0.71,0.71,0,0)
(2).(0.5,0.5,0.5,0.5)和(0,0，-0.71,0.71)
(3).(0.5,0.5,0.5,0.5)和(0.5,0.5,-0.5,-0.5)
(4).(0.5,0.5,0.5,0.5)和(-0.5,-0.5,0.5,0.5)
3.
下面哪一项对梯度下降（GD）和随机梯度下降（SGD）的描述是正确的？(1)...
下面哪一项对梯度下降（GD）和随机梯度下降（SGD）的描述是正确的？
(1) 在 GD 和 SGD 中，每一次迭代中都是更新一组参数以最小化损失函数。
(2) 在 SGD 中，每一次迭代都需要遍历训练集中的所有样本以更新一次参数。
(3) 在 GD 中，每一次迭代需要使用整个训练集或子训练集的数据更新一个参数。
5.
设关系数据库中一个表S的结构为:S(SN,CN,grade),其中SN为学...
设关系数据库中一个表S的结构为:S(SN,CN,grade),其中SN为学生名,CN为课程名,二者均为字符型grade为成绩,数值型,取值范围0-100.若要更正王二的化学成绩为85分,则可用() .
9.
如果你想列出当前目录以及子目录下所有扩展名为&ldquo.txt&rdquo的文件，那么你可以...
如果你想列出当前目录以及子目录下所有扩展名为“.txt”的文件，那么你可以使用的命令是()
13.
给定n个数据点，如果其中一半用于训练，一半用于测试，则训练误差与测试误差之...
给定n个数据点，如果其中一半用于训练，一半用于测试，则训练误差与测试误差之间的差别会随着n 的增加而减少。
14.
在决策树中，随着树中结点数变多，即使模型的训练误差还在继续减低，但是检验误...
在决策树中，随着树中结点数变多，即使模型的训练误差还在继续减低，但是检验误差开始增大，这是出现了模型欠拟合的问题。
20.
试推导数据集严格线性可分的二分类问题的SVM的原始形式（除了显然的事实外，...
试推导数据集严格线性可分的二分类问题的SVM的原始形式（除了显然的事实外，请详细说明每一步推导的依据）。
21.
简述生成模型和判别模型的特点，并分别从生成模型和判别模型的角度叙述用于二分...
简述生成模型和判别模型的特点，并分别从生成模型和判别模型的角度叙述用于二分类问题的Logistic Regression（提示：只需分别从这两个角度推导出LR的损失函数）.
22.
请叙述并推导Back-Propagation算法（提示：只需说明BP算法是...
请叙述并推导Back-Propagation算法（提示：只需说明BP算法是如何计算损失函数对全部参数的偏导数的）。
24.
剪绳子
给定一个长度为n的数组A，它的每一个元素是一个正整数，表示一条绳子的长度，现在想要把这些绳子剪成不少于m段的短绳，并且要求这m段短绳的长度都是x，求x的最大值。注意绳子只能被剪，不能被粘贴, x的值精确到小数点后两位。
输入描述：输入有两行，第一行是两个整数，分别表示m和n的值，第二行是n个整数，表示n个绳子的长度。
