2020智慧树知到大数据算法章节测试完整

2020 智慧树知到《大数据算法》章节测试[完好] 最新资料欢迎阅读 2020 智慧树知到《大数据算法》章节测试 [ 完好答案 ] 智慧树知到《大数据算法》章节测试答案 1.以下对于大数据的特色 , 表达错误的选项是 () 。答案：速度慢 A、速度慢 B、多元、异构 C、数据规模大 D、鉴于高度剖析的新价值 2.在《法华经》中 , “那由他”描绘的“大”的数目级是 () 。答 案： 10 A 、10 B、10 1 1 / 25 2020 智慧树知到《大数据算法》章节测试[完好] 最新资料欢迎阅读 C、10 D、108 3.以下选项中 , 大数据波及的领域中包含 () 。答案：交际网络计 算机艺术医疗数据 A、交际网络 B、医疗数据 C、计算机艺术 D、医疗数据 4.大数据的应用包含 () 。答案：介绍科学研究展望商业情报剖析 A、展望 B、介绍 C、商业情报剖析 D、科学研究 5. 6. 当前 , 对于大数据已有公认确实定定义。 大数据种类众多 , 在编码方式、数据格式、应用特色等方面都 存在差别。 () 1. 大数据求解计算问题过程的第三步一般是() 。答案：算法设计与 剖析 A、判断可计算否 2 2 / 25 2020 智慧树知到《大数据算法》章节测试[完好] 最新资料欢迎阅读 B、判断能行可计算否 C、算法设计与剖析 D、用计算机语言实现算法 2.在大数据求解计算问题中 , 判断能否为能行可计算的要素包含 () 。答案：资源拘束数据量时间拘束 A、数据量 B、资源拘束 C、速度拘束 D、时间拘束 3. 4.大数据计算模型与一般小规模计算模型同样 , 都使用的是图灵机 大数据求解计算问题过程的第一步是确立该问题能否可计算。 模型。 1.资源拘束包含 () 。答案：网络带宽外存 CPU 内存 A、CPU B、网络带宽 C、内存 D、外存 2.大数据算法能够不是 () 。答案：精准算法串行算法内存算法 A、云计算 B、精准算法 3 3 / 25 2020 智慧树知到《大数据算法》章节测试[完好] 最新资料欢迎阅读 C、内存算法 D、串行算法 3.大数据算法是在给定的时间拘束下 , 以大数据为输入 , 在给定资 源拘束内能够生成知足给定拘束结果的算法。 4.MapReduce是一种比较好实现大数据算法的编程架构 , 在生产中获 取宽泛应用。 5. 1. 大数据算法是仅在电子计算机上运转的算法。 众包算法是用来解决 () 。答案：计算机计算能力不足或知识不足 , 需要人来帮忙 A、接见所有数据时间过长 B、数据难于放入内存计算 C、单个计算机难以保留所有数据 , 计算需要整体数据 D、计算机计算能力不足或知识不足 , 需要人来帮忙 2.大数据算法存在好多灾题 , 对于接见所有数据时间过长的问题 , 采纳的解决方案是 () 。答案：读取部分数据 A、将数据储存到磁盘上 B、仅鉴于少许数据进行计算 C、读取部分数据 D、并行办理 3.大数据算法的 () 特色 , 使其与大数据算法亲密有关的。答案： 4 4 / 25 2020 智慧树知到《大数据算法》章节测试[完好] 最新资料欢迎阅读 速度快数据量大 A、数据量大 B、鉴于高度剖析的新价值 C、速度快 D、多样性、复杂性 4.为解决单个计算机难以保留所有数据的问题 , 往常会采纳并行办 理的技术 , 此技术会波及到时间亚线性算法。 1. 性 大数据算法波及到外存的时候 , 往常要剖析 () 。答案： IO 复杂 A、时间空间复杂性 B、IO 复杂性 C、结果质量 D、通信复杂性 2.以下选项中 , 属于智能仿生算法的是 () 。答案：遗传算法模拟 退火算法 A、遗传算法 B、近似算法 C、模拟退火算法 D、数据流算法 3.在线算法 / 数据流算法是面向大数据速度快的特色提出的。 5 5 / 25 2020 智慧树知到《大数据算法》章节测试[完好] 最新资料欢迎阅读 () 4.对于数据流算法或在线算法, 常常要剖析结果的近似比。 () 5.随机算法是利用随机化的方法来进行大数据办理 , 是大数据算法 设计技术之一。 () 1.计算在一个给定交际网络中均匀每人的朋友个数 , 在不接见所有 极点的状况下 , 进行精准计算最少需要接见 () 个极点。答案： n-1 A 、n B 、n+1 C 、2n D 、n-1 2.亚线性是指 () 等的耗费是输入规模o。() 答案：空间通信时间 IO A、时间 B、空间 C、IO D、通信 3.性质检测算法属于亚线性空间算法的一类。 () 1. 在经典的水库抽样中 , 要求空间复杂性为O(k), 是指与抽样大小 6 6 / 25 2020 智慧树知到《大数据算法》章节测试[完好] 最新资料欢迎阅读 有关 , 而与整个数据的数据量没关。 2. 1. 水库抽样算法的采样是均匀的。 以下 () 不是权衡剖析近似解代价与优化解代价差距的方法。答 案：绝对偏差 A、RatioBound B、相对偏差 C、绝对偏差 D、(1- ?)- 近似 2.利用平面图的直径近似算法获取的解 , 在最坏状况下 , 也不会小 于最优解的 () 。答案：二分之一 A、二分之一 B、三分之一 C、四分之一 D、十分之一 3.采纳平面图的直径近似算法的动机是没法在要求的时间内得 到() 。答案：精准解 A 、相像解 B 、完好解 C 、精准解 D 、近似解 7 7 / 25 2020 智慧树知到《大数据算法》章节测试[完好] 最新资料欢迎阅读 4.在平面图的直径近似算法中 , 要求点之间的距离知足三角不等式 是指在 i 、j 、k 三个点中 ,i 到 j 的距离加上 j 到 k 的距离小于 i 到 k 的距离。 5.近似算法能给出一个优化问题的优化解。 越大 , 则近似解越坏。 () 1. 在判断问题的近似中 , 对于近似解需要区分的是() 。答案：差得 很远是 A、是 B、否 C、差不离 D、差得很远 2.全 0 数组判断的近似算法的凭证引理是 : 假如一次测试以大于等 于 p 的概率获取一个凭证 , 那么 s=2/p 轮测试获取凭证的概率大于等于 1/2 。 3.判断问题的近似解是指 : 输入知足某种性质或近似知足某种性 质。 1. Zipf原则是指典型的频次散布是高度偏斜的 8 , 存在好多屡次元 8 / 25 2020 智慧树知到《大数据算法》章节测试[完好] 最新资料欢迎阅读 素。 () 2.在数据流模型中 , 从数据流中能够计算简单的函数 , 如最大值、 最小值、乞降等 , 且办理这些函数时往常使用单个存放器 s。() 3.数据流模型中 , 数据流是指来自某个域中的元素序列 。 () 4.在数据流模型中 , 内存远远大于数据的规模。 () 1. 屡次元素计算算法又称为 () 算法。答案： MG A、MM B、MG C、GM D、MP 2.屡次元素计算算法有效的原由是源于 () 。答案： Zipf 原则 A、取近似解 B、凭证引理 C、错误界线和 k 成反比 D、Zipf 原则 3.在屡次元素计算算法中 , 计数器 x 减少的次数依靠于有几个减 少计数器的步骤。 () 4.在屡次元素计算算法中 , 当数据流中元素的总个数远大于