《智慧树知到大数据算法章节测试有.doc》由会员分享，可在线阅读，更多相关《智慧树知到大数据算法章节测试有.doc（25页珍藏版）》请在金锄头文库上搜索。
1、智慧树知到大数据算法章节测试完好有答案最新资料欢迎阅读2020 智慧树知到大数据算法章节测试 完好答案 智慧树知到大数据算法章节测试答案1.11. 以下对于大数据的特色 , 表达错误的选项是 () 。答案：速度慢A 、速度慢B 、多元、异构C 、数据规模大D 、鉴于高度剖析的新价值2. 在法华经中 , “那由他”描绘的“大”的数目级是 () 。答案： 10A 、10B、101最新资料欢迎阅读C 、10D 、1083. 以下选项中 , 大数据波及的领域中包含 () 。答案：交际网络计算机艺术医疗数据A 、交际网络B 、医疗数据C 、计算机艺术D 、医疗数据4. 大数据的应用包含 () 。答案：介
2、绍科学研究展望商业情报剖析A 、展望B 、介绍C 、商业情报剖析D 、科学研究5. 当前 , 对于大数据已有公认确实定定义。 ×6. 大数据种类众多 , 在编码方式、数据格式、应用特色等方面都存在差别。 ()√1.21.大数据求解计算问题过程的第三步一般是() 。答案：算法设计与剖析A 、判断可计算否2最新资料欢迎阅读B 、判断能行可计算否C 、算法设计与剖析D 、用计算机语言实现算法2. 在大数据求解计算问题中 , 判断能否为能行可计算的要素包含() 。答案：资源拘束数据量时间拘束A 、数据量B 、资源拘束C 、速度拘束D 、时间拘束3. 大数据求解计算问题过程的第一
3、步是确立该问题能否可计算。√4. 大数据计算模型与一般小规模计算模型同样 , 都使用的是图灵机模型。 √1.31. 资源拘束包含 () 。答案：网络带宽外存 CPU内存A 、CPUB 、网络带宽C 、内存D 、外存2. 大数据算法能够不是 () 。答案：精准算法串行算法内存算法A 、云计算B 、精准算法3最新资料欢迎阅读C 、内存算法D 、串行算法3. 大数据算法是在给定的时间拘束下 , 以大数据为输入 , 在给定资源拘束内能够生成知足给定拘束结果的算法。 ×4.MapReduce 是一种比较好实现大数据算法的编程架构 , 在生产中获取宽泛应用。 &radi
4、c;5. 大数据算法是仅在电子计算机上运转的算法。 ×1.41.众包算法是用来解决 () 。答案：计算机计算能力不足或知识不足,需要人来帮忙A 、接见所有数据时间过长B 、数据难于放入内存计算C 、单个计算机难以保留所有数据 , 计算需要整体数据D 、计算机计算能力不足或知识不足 , 需要人来帮忙2. 大数据算法存在好多灾题 , 对于接见所有数据时间过长的问题 ,采纳的解决方案是 () 。答案：读取部分数据A 、将数据储存到磁盘上B 、仅鉴于少许数据进行计算C 、读取部分数据D 、并行办理3. 大数据算法的 () 特色 , 使其与大数据算法亲密有关的。答案：4最新资料欢迎阅读速度快
5、数据量大A 、数据量大B 、鉴于高度剖析的新价值C 、速度快D 、多样性、复杂性4. 为解决单个计算机难以保留所有数据的问题 , 往常会采纳并行办理的技术 , 此技术会波及到时间亚线性算法。 ×1.51. 大数据算法波及到外存的时候 , 往常要剖析 () 。答案： IO 复杂性A 、时间空间复杂性B 、IO 复杂性C 、结果质量D 、通信复杂性2. 以下选项中 , 属于智能仿生算法的是 () 。答案：遗传算法模拟退火算法A 、遗传算法B 、近似算法C 、模拟退火算法D 、数据流算法3. 在线算法 / 数据流算法是面向大数据速度快的特色提出的。5最新资料欢迎阅读()√4.
6、 对于数据流算法或在线算法, 常常要剖析结果的近似比。()×5. 随机算法是利用随机化的方法来进行大数据办理 , 是大数据算法设计技术之一。 ()√2.11. 计算在一个给定交际网络中均匀每人的朋友个数 , 在不接见所有极点的状况下 , 进行精准计算最少需要接见 () 个极点。答案： n-1A 、n² B 、n+1C 、2nD、n-12.亚线性是指 () 等的耗费是输入规模o。() 答案：空间通信时间IOA 、时间B 、空间C 、IOD 、通信3. 性质检测算法属于亚线性空间算法的一类。 ()×2.2在经典的水库抽样中 , 要求空间复杂性为O(k)
7、, 是指与抽样大小6最新资料欢迎阅读有关 , 而与整个数据的数据量没关。√2. 水库抽样算法的采样是均匀的。 √2.31.以下 () 不是权衡剖析近似解代价与优化解代价差距的方法。答案：绝对偏差A 、RatioBoundB 、相对偏差C 、绝对偏差D 、(1- ?)- 近似2. 利用平面图的直径近似算法获取的解 , 在最坏状况下 , 也不会小于最优解的 () 。答案：二分之一A 、二分之一B 、三分之一C 、四分之一D 、十分之一3. 采纳平面图的直径近似算法的动机是没法在要求的时间内获取() 。答案：精准解A 、相像解 B 、完好解 C 、精准解 D 、近似解7最新资
8、料欢迎阅读4. 在平面图的直径近似算法中 , 要求点之间的距离知足三角不等式是指在 i 、j 、k 三个点中 ,i 到 j 的距离加上 j 到 k 的距离小于 i到 k 的距离。 ×5. 近似算法能给出一个优化问题的优化解。 ×6.RatioBound越大 , 则近似解越坏。 ()√2.41.在判断问题的近似中 , 对于近似解需要区分的是() 。答案：差得很远是A 、是B 、否C 、差不离D 、差得很远2. 全 0 数组判断的近似算法的凭证引理是 : 假如一次测试以大于等于 p 的概率获取一个凭证 , 那么 s=2/p 轮测试获取凭证的概率大于等于 1/2
9、。×3. 判断问题的近似解是指 : 输入知足某种性质或近似知足某种性质。 ×3.11.Zipf原则是指典型的频次散布是高度偏斜的, 存在好多屡次元8最新资料欢迎阅读素。 ()×2. 在数据流模型中 , 从数据流中能够计算简单的函数 , 如最大值、最小值、乞降等 , 且办理这些函数时往常使用单个存放器 s。()√3. 数据流模型中, 数据流是指来自某个域中的元素序列。()√4. 在数据流模型中 , 内存远远大于数据的规模。 ()×3.2屡次元素计算算法又称为() 算法。答案： MGA 、MMB 、MGC 、GMD 、MP2.
10、 屡次元素计算算法有效的原由是源于 () 。答案： Zipf 原则A 、取近似解B 、凭证引理C 、错误界线和 k 成反比D 、Zipf 原则3. 在屡次元素计算算法中 , 计数器 x 减少的次数依靠于有几个减少计数器的步骤。 ()√4. 在屡次元素计算算法中 , 当数据流中元素的总个数远大于预计值与真切值相差的最多值时 , 能够获取屡次项一个好的预计。 √9最新资料欢迎阅读3.31.时间亚线性算法的思想是 : 利用特定子图联通重量的数目预计最小生成树的 () 。答案：权重A 、近似值B 、精准值C 、权重D 、界线2. 求最小生成树是一个贪婪法 , 能够用 () 算法
11、来解决。答案：PrimeA 、PrimeB 、并行C 、MGD 、内存3. 春联通重量个数的预计能够利用随机化方法。 √3.4对于输入 n 个数的数组 (x1,x2,x3,……,xn),输出 :这个数组能否有序。 ?远离意味着一定删除大于() 个元素才能保证剩下的元素有序。答案：?nA、?-n10最新资料欢迎阅读B 、?nC 、?/nD 、n/ ?2. 假如一次测试以大于等于 p 的概率获取一个凭证 , 那么 s=2/p轮测试获取凭证的概率大于等于3/4 。×3. 对于证明假如输入 ?远离有序 , 则存在大于 ?n 个“坏索引”的问题 , 能
12、够采纳证明其逆否命题的方法。 √4.11.以下选项中表达正确的选项是() 。DA 、磁盘的接见能够随机读、随机取B 、磁盘系统传输大规模连续的数据块的范围是 18-32kC 、磁盘接见比主存接见的速度快D 、大多半程序在 RAM模型上运转2. 对于大数据而言 , 标准计算理论模型无效的原由之一是内存是有限的 , 没法储存所有的内存。 ()√3. 当内存不够或许算法设计不好时 , 假如数据量达到必定规模以上, 运转时间会急剧增添。 √4. 现代计算机有复杂的储存层次 , 储存单元的接见是以块为单位的数据挪动。 ()√11最新资料欢迎阅读外存合并排序
13、 , 以() 为单位进行调动。答案：块A 、比特B 、兆C 、块D 、层2. 排序分为内部排序和外面排序 , 外面排序是因排序的数据很大 ,一次不可以容纳所有的排序内容, 在排序过程中需要接见外存。()√1. 在外排序的迅速排序中 , 切割元素的选择特别重要。答案：正确A 、正确B 、错误4.31.在内存中的二分搜寻树中, 往常使用 () 来保护树的均衡。 () 答案：旋转A 、置换B 、分裂C 、旋转D 、合并12最新资料欢迎阅读2. 二叉搜寻树是在 n 个元素之间搜寻的标准方法 , 一般把元素保留在根处。 ()×3. 为更快地保留外面搜寻树 , 可采纳按 BFS 的
14、次序将其切割。()√5.11.假如 T 是一个 (a,b)-树(a 2 且 b2a-1), 其根结点的度在 ()之间。答案： 2 到 bA 、2 到 aB 、2 到 bC 、a 到 bD 、2到42. 在(a,b)- 树中 ,a 和 b 表示的是每个节点中间键值的上限和下限。 ()×3.B- 树中右侧的指针指向的是键值小于最右键值的子数。()×5.21.元素都在叶子中的B-树有时被称为 () 。答案： B+-树A 、B+树B 、B-+树C 、B+-树D 、B+-数13最新资料欢迎阅读2. 对于 (a,b)- 树的删除操作 , 删除操作出现问题的情况是 : 从叶子 v 删除元素后 ,v 的儿子小于 a-1 个。 ()√3.对于 (a,b)-树的插入 , 插入波及到的结点最多到树高+1。()√5.31.KD树在 () 层使用水平线。 AA 、偶数层B 、奇数层C 、最基层D 、最高层2.KdB-树的插入能够使用 () 的方法。 CA 、近似B 、置换
