三江学院《优化方法》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页三江学院《优化方法》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列哪个方法不属于线性规划中的约束条件？A.线性不等式B.线性等式C.非线性不等式D.非线性等式2.在求解线性规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.线性规划问题B.非线性规划问题C.整数规划问题D.非整数规划问题3.下列哪个方法不属于启发式算法？A.模拟退火B.遗传算法C.动态规划D.蚂蚁算法4.在求解整数规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.整数规划问题B.非线性规划问题C.线性规划问题D.非整数规划问题5.下列哪个方法不属于机器学习中的监督学习？A.决策树B.支持向量机C.神经网络D.聚类算法6.在求解非线性规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.非线性规划问题B.线性规划问题C.整数规划问题D.非整数规划问题7.下列哪个方法不属于机器学习中的无监督学习？A.主成分分析B.聚类算法C.决策树D.支持向量机8.在求解整数规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.整数规划问题B.非线性规划问题C.线性规划问题D.非整数规划问题9.下列哪个方法不属于机器学习中的强化学习？A.Q学习B.策略梯度C.决策树D.支持向量机10.在求解非线性规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.非线性规划问题B.线性规划问题C.整数规划问题D.非整数规划问题11.下列哪个方法不属于机器学习中的半监督学习？A.自编码器B.聚类算法C.决策树D.支持向量机12.在求解整数规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.整数规划问题B.非线性规划问题C.线性规划问题D.非整数规划问题13.下列哪个方法不属于机器学习中的迁移学习？A.微调B.特征提取C.决策树D.支持向量机14.在求解非线性规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.非线性规划问题B.线性规划问题C.整数规划问题D.非整数规划问题15.下列哪个方法不属于机器学习中的深度学习？A.卷积神经网络B.递归神经网络C.决策树D.支持向量机16.在求解整数规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.整数规划问题B.非线性规划问题C.线性规划问题D.非整数规划问题17.下列哪个方法不属于机器学习中的集成学习？A.随机森林B.AdaBoostC.决策树D.支持向量机18.在求解非线性规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.非线性规划问题B.线性规划问题C.整数规划问题D.非整数规划问题19.下列哪个方法不属于机器学习中的强化学习？A.Q学习B.策略梯度C.决策树D.支持向量机20.在求解整数规划问题时，如果目标函数和约束条件都是线性的，那么该问题一定是：A.整数规划问题B.非线性规划问题C.线性规划问题D.非整数规划问题二、多项选择题（每题2分，共20分）1.下列哪些是线性规划问题的特点？A.目标函数和约束条件都是线性的B.变量都是连续的C.变量都是整数D.变量都是非负的2.下列哪些是机器学习中的监督学习方法？A.决策树B.支持向量机C.神经网络D.聚类算法3.下列哪些是机器学习中的无监督学习方法？A.主成分分析B.聚类算法C.决策树D.支持向量机4.下列哪些是机器学习中的强化学习方法？A.Q学习B.策略梯度C.决策树D.支持向量机5.下列哪些是机器学习中的半监督学习方法？A.自编码器B.聚类算法C.决策树D.支持向量机6.下列哪些是机器学习中的迁移学习方法？A.微调B.特征提取C.决策树D.支持向量机7.下列哪些是机器学习中的深度学习方法？A.卷积神经网络B.递归神经网络C.决策树D.支持向量机8.下列哪些是机器学习中的集成学习方法？A.随机森林B.AdaBoostC.决策树D.支持向量机9.下列哪些是机器学习中的强化学习方法？A.Q学习B.策略梯度C.决策树D.支持向量机10.下列哪些是机器学习中的半监督学习方法？A.自编码器B.聚类算法C.决策树D.支持向量机三、判断题（每题1分，共10分）1.线性规划问题一定是凸规划问题。（）2.机器学习中的监督学习方法都是基于有标签的数据集。（）3.机器学习中的无监督学习方法都是基于无标签的数据集。（）4.机器学习中的强化学习方法都是基于有标签的数据集。（）5.机器学习中的半监督学习方法都是基于部分有标签的数据集。（）6.机器学习中的迁移学习方法都是基于已有模型和数据集。（）7.机器学习中的深度学习方法都是基于神经网络。（）8.机器学习中的集成学习方法都是基于多个模型。（）9.机器学习中的强化学习方法都是基于策略梯度。（）10.机器学习中的半监督学习方法都是基于自编码器。（）四、名词解释（每题4分，共20分）1.线性规划2.机器学习3.强化学习4.迁移学习5.深度学习五、简答题（每题6分，共18分）1.简述线性规划问题的特点。2.简述机器学习中的监督学习方法。3.简述机器学习中的无监督学习方法。六、案例分析题（1题，满分12分）某公司生产A、B两种产品，生产A产品需要投入原材料A、B、C，生产B产品需要投入原材料A、B、D。原材料A、B、C、D的价格分别为100元、200元、150元、180元。生产A产品需要2