2017 年第一届数帆杯数学建模综合知识与探索竞赛.PDF

2017 年第一届 “数帆杯”数学建模综合知识与探索竞赛 第一阶段比赛 （春节赛）赛题 （试卷） 一. 单选题 （每空4 分，共40 分） 1．在中文文本分类过程中，基于ngram 算法构建向量空间模型时，采用以下哪种方法 有可能在分类算法不变的情况下提高分类结果的f1score？ （ ） （命题人：微软中国高级软件工程师李烨女士） A term df dfvalue threshold term VS ．计算每个 的 值，将 低于 的 全部从 中移除 B term topN term VS ．计算每个 的信息熵，只选用按信息熵值升序排列 的 来构建 C．用分词结果来代替简单按字符分割的unigram D．以上都对 2．在训练有监督的机器学习算法时，例如回归算法做预测，当预测结果准确性很低时， 以下什么办法可以提高准确性？（ ）（命题人：深圳爱淘苗数据挖掘工程师邓羿先生） A．随机拆分样本集为训练集、测试集等，做交叉验证 B．在损失函数中加入正则项，降低参数值大小或降低模型复杂度 C．增加特征及交叉特征，引入非线性 D．估算特征的重要性，减少特征维度 3 PageRank Google ． 网页排名算法是一种 有哪些信誉好的足球投注网站引擎的核心算法，其核心思想与网络的 分析中的 （ ）概念最接近． （命题人：周吕文，中国科学院博士，数学建模国赛美 赛独立研究者） A．接近中心度 （ClosenessCentrality） B．中间中心度 （Between Centrality） C．特征向量中心度 （Eigenvector Centrality） D DegreeCentrality ．点度中心度 （ ） 4 2016 6 6 ．从 年开始，美国大学生数学建模竞赛的赛题增加至 道，并且将 道赛题依次 划分为 （ ）． （命题人：周吕文博士） A．连续，离散，大数据，运筹/网络科学，环境，政策 B．离散，连续，大数据，运筹/网络科学，环境，政策 C．连续，离散，大数据，网络科学，环境政策，运筹/ D．离散，连续，大数据，网络科学，环境政策，运筹/ 5．贪心算法和模拟退火算法是数学建模中常用的优化算法。模拟退火算法相对于贪心 算法区别在于 （ ）． （命题人：周吕文博士） A．模拟退火算法精度更高，求得的解更接近于真实的全局最优解 B．模拟退火算法具有跳出局部最优解的准则 C．模拟退火算法能求得最优解，而贪心算法只能求得局部最优解 1 5 第 页，共 页 D．模拟退火算法具有温度的概念，随着温度降低，收敛快于贪心算法 6．在图论模型和算法中，求解图中任意两节点间最短路径的最经典最常用的算法为 （ ）． （命题人：周吕文博士） A TSP ． 算法 B Floyd ． 算法 C Dijkstra ． 算法 D．Prim 算法 7．在对2015年全国大学生数学建模竞赛D 题 （众筹筑屋规划方案设计）的问题2研究 中，以下错误的是 （ ）． （命题人：湖北交通职业技术学院数学教研室副主任丁勇 老师） A．目标函数是线性函数 B．目标函数是非线性函数 C．模型是非线性规划模型 D．参筹者的平均满意度是满意度线性加权求和后除以房屋总套数 8 2015 C ．在对 年全国大学生数学建模竞赛 题