《大数据算法》章节测试答案.docxVIP

Word文档下载后（可任意编辑） 第 PAGE 1 第 PAGE 1 页 共 NUMPAGES 1 页 智慧树知到《大数据算法》章节测试答案 智慧树知到《大数据算法》章节测试答案 1.11.以下关于大数据的特点,表达错误的选项是()。答案：速度慢A、速度慢B、多元、异构C、数据规模大D、基于高度分析的新价值2.在《法华经》中,那由他描写的大的数量级是()。答案：10^28A、10^7B、10^14C、10^28D、10^563.以下选项中,大数据涉及的领域中包括()。答案：社交网络计算机艺术医疗数据A、社交网络B、医疗数据C、计算机艺术D、医疗数据4.大数据的应用包括()。答案：推举科学讨论预报商业情报分析A、预报B、推举C、商业情报分析D、科学讨论5.目前,关于大数据已有公认确实定定义。6.大数据种类繁多,在编码方式、数据格式、应用特征等方面都存在差异。()1.21.大数据求解计算问题过程的第三步一般是()。答案：算法设计与分析A、推断可计算否B、推断能行可计算否C、算法设计与分析D、用计算机语言实现算法2.在大数据求解计算问题中,推断是否为能行可计算的因素包括()。答案：资源约束数据量时间约束A、数据量B、资源约束C、速度约束D、时间约束3.大数据求解计算问题过程的第一步是确定该问题是否可计算。4.大数据计算模型与一般小规模计算模型一样,都使用的是图灵机模型。1.31.资源约束包括()。答案：网络带宽外存CPU内存A、CPUB、网络带宽C、内存D、外存2.大数据算法可以不是()。答案：精确算法串行算法内存算法A、云计算B、精确算法C、内存算法D、串行算法3.大数据算法是在给定的时间约束下,以大数据为输入,在给定资源约束内可以生成满足给定约束结果的算法。4.MapReduce是一种比较好实现大数据算法的编程架构,在生产中得到广泛应用。5.大数据算法是仅在电子计算机上运行的算法。1.41.众包算法是用来解决()。答案：计算机计算能力缺乏或学问缺乏,需要人来帮助A、访问全部数据时间过长B、数据难于放入内存计算C、单个计算机难以保存全部数据,计算需要整体数据D、计算机计算能力缺乏或学问缺乏,需要人来帮助2.大数据算法存在许多难题,对于访问全部数据时间过长的问题,采纳的解决方案是()。答案：读取部分数据A、将数据存储到磁盘上B、仅基于少量数据进行计算C、读取部分数据D、并行处理3.大数据算法的()特点,使其与大数据算法亲密相关的。答案：速度快数据量大A、数据量大B、基于高度分析的新价值C、速度快D、多样性、冗杂性4.为解决单个计算机难以保存全部数据的问题,通常会采纳并行处理的技术,此技术会涉及到时间亚线性算法。1.51.大数据算法涉及到外存的时候,通常要分析()。答案：IO冗杂性A、时间空间冗杂性B、IO冗杂性C、结果质量D、通讯冗杂性2.以下选项中,属于智能仿生算法的是()。答案：遗传算法模拟退火算法A、遗传算法B、近似算法C、模拟退火算法D、数据流算法3.在线算法/数据流算法是面向大数据速度快的特点提出的。()4.对于数据流算法或在线算法,常常要分析结果的近似比。()5.随机算法是利用随机化的方法来进行大数据处理,是大数据算法设计技术之一。()2.11.计算在一个给定社交网络中平均每人的伴侣个数,在不访问全部顶点的状况下,进行精确计算最少需要访问()个顶点。答案：n-1A、nB、n+1C、2nD、n-12.亚线性是指()等的消耗是输入规模o。()答案：空间通讯时间IOA、时间B、空间C、IOD、通讯3.性质检测算法属于亚线性空间算法的一类。()2.21.在经典的水库抽样中,要求空间冗杂性为O(k),是指与抽样大小有关,而与整个数据的数据量无关。2.水库抽样算法的采样是匀称的。2.31.以下()不是衡量分析近似解代价与优化解代价差距的方法。答案：肯定误差A、RatioBoundB、相对误差C、肯定误差D、(1-)-近似2.利用平面图的直径近似算法得到的解,在最坏状况下,也不会小于最优解的()。答案：二分之一A、二分之一B、三分之一C、四分之一D、十分之一3.采纳平面图的直径近似算法的动机是无法在要求的时间内得到()。答案：精确解A、相像解B、完好解C、精确解D、近似解4.在平面图的直径近似算法中,要求点之间的距离满足三角不等式是指在i、j、k三个点中,i到j的距离加上j到k的距离小于i到k的距离。5.近似算法能给出一个优化问题的优化解。6.RatioBound越大