【超星尔雅学习通】大数据算法网课章节答案

超星尔雅学习通大数据算法(哈尔滨工业大学)网课章节测试答案1.1大数据的定义与特点D、基于高度分析的新价值4、【多选题】大数据的应用包括)。6、【判断题】大数据种类繁多，在编码方式、数据格式、应用特征等方面都存在差异。)1.2大数据算法(1)1、【单选题】大数据求解计算问题过程的第三步一般是)。A、判断可计算否B、判断能行可计算否C、算法设计与分析D、用计算机语言实现算法2、【多选题】在大数据求解计算问题中，判断是否为能行可计算的因素包括)。3、【判断题】大数据求解计算问题过程的第一步是确定该问题是否4、【判断题】大数据计算模型与一般小规模计算模型一样，都使用的1.3大数据算法(2)D、外存A、云计算3、【判断题】大数据算法是在给定的时间约束下，以大数据为输入，在给定资源约束内可以生成满足给定约束结果的算法。4、【判断题】MapReduce是一种比较好实现大数据算法的编程架构，在生产中得到广泛应用。5、【判断题】大数据算法是仅在电子计算机上运行的算法。1.4大数据的特点与大数据算法1、【单选题】众包算法是用来解决)。A、访问全部数据时间过长B、数据难于放入内存计算C、单个计算机难以保存全部数据，计算需要整体数据2、【单选题】大数据算法存在很多难题，对于访问全部数据时间过长的问题，采用的解决方案是)。A、将数据存储到磁盘上B、仅基于少量数据进行计算C、读取部分数据A、数据量大B、基于高度分析的新价值D、多样性、复杂性4、【判断题】为解决单个计算机难以保存全部数据的问题，通常会采1.5大数据算法设计与分析1、【单选题】大数据算法涉及到外存的时候，通常要分析)。A、时间空间复杂性B、IO复杂性C、结果质量2、【多选题】下列选项中，属于智能仿生算法的是)。C、模拟退火算法3、【判断题】在线算法/数据流算法是面向大数据速度快的特点提出4、【判断题】对于数据流算法或在线算法，经常要分析结果的近似5、【判断题】随机算法是利用随机化的方法来进行大数据处理，是大数据算法设计技术之一。)2.1亚线性算法的定义1、【单选题】计算在一个给定社交网络中平均每人的朋友个数，在不访问所有顶点的情况下，进行精确计算最少需要访问)个顶点。2、【多选题】亚线性是指)等的消耗是输入规模o。)3、【判断题】性质检测算法属于亚线性空间算法的一类。()2.2水库抽样——空间亚线性算法1、【判断题】在经典的水库抽样中，要求空间复杂性为0(k),是指与2.3平面图直径——时间亚线性计算算法1、【单选题】以下()不是衡量分析近似解代价与优化解代价差距的C、绝对误差D、(1-)-近似2、【单选题】利用平面图的直径近似算法得到的解，在最坏情况下，也不会小于最优解的()。A、二分之一B、三分之一D、十分之一3、【单选题】采用平面图的直径近似算法的动机是无法在要求的时A、相似解B、完整解C、精确解D、近似解4、【判断题】在平面图的直径近似算法中，要求点之间的距离满足三角不等式是指在i、j、k三个点中，i到j的距离加上j到k的距离5、【判断题】近似算法能给出一个优化问题的优化解。2.4全0数组判定——时间亚线性判定算法1、【多选题】在判定问题的近似中，对于近似解需要区分的是)。C、差不离2、【判断题】全0数组判定的近似算法的证据引理是：如果一次测试以大于等于p的概率获得一个证据，那么s=2/p轮测试得到证据的概率大于等于1/2。3、【判断题】判定问题的近似解是指：输入满足某种性质或近似满足3.1数据流中频繁元素1、【判断题】Zipf原则是指典型的频率分布是高度偏斜的，存在很多频繁元素。)2、【判断题】在数据流模型中，从数据流中可以计算简单的函数，如最大值、最小值、求和等，且处理这些函数时通常使用单个寄存器3.2频繁元素计算算法1、【单选题】频繁元素计算算法又称为)算法。A、MM2、【单选题】频繁元素计算算法有效的原因是源于)。C、错误界限和k成反比3、【判断题】在频繁元素计算算法中，计数器x减少的次数依赖于有几个减少计数器的步骤。()4、【判断题】在频繁元素计算算法中，当数据流中元素的总个数远大于估计值与真实值相差的最多值时，可以得到频繁项一个好的估计。3.3最小生成树B、精确值C、权重3.4序列有序的判定个数组是否有序。远离意味着必须删除大于(0个元素才能保证剩下2、【判断题】如果一次测试以大于等于p的概率获得一个证据，那么s=2/p轮测试得到证据的概率大于等于3/4。3、【判断题】关于证明如果输入远离有序，则存在大于n个“坏索4.1外存存储结构与外存算法1、【单选题】下列选项中叙述正确的是)。A、磁盘的访问可以随机读、随机取B、磁盘系统传输大规模连续的数据块的范围是18-32kC、磁盘访问比主存访问的速度快2、【判断题】对于大数据而言，标准计算理论模型失效的原因之一是内存是有限的，无法存储所有的内存。)3、【判断题】当内存不够或者算法设计不好时，如果数据量达到一定4、【判断题】现代计算机有复杂的存储层次，存储单元的访问是以块为单位的数据移动。()4.2.1外存算法示例：外存排序算法(1)2、【判断题】排序分为内部排序和外部排序，外部排序是因排序的数据很大，一次不能容纳全部的排序内容，在排序过程中需要访问外存。()4.2.2外存算法示例：外存排序算法(2)4.3外存数据结构示例：外存查找树1、【单选题】在内存中的二分搜索树中，通常使用()来维护树的平衡。()元素保存在根处。()3、【判断题】为更快地保存外部搜索树，可采取按BFS的顺序将其分割。()1、【单选题】如果T是一个(a,b)-树(a≥2且b≥2a-1),其根结点的度在()之间。2、【判断题】在(a,b)-树中，a和b表示的是每个节点当中键值的上限和下限。()3、【判断题】B-树中右边的指针指向的是键值小于最右键值的子3、【判断题】关于(a,b)-树的插入，插入涉及到的结点最多到树高5.3KD树A、外存6.1表排序及其应用2、【单选题】前序计数的I/0复杂度为)。3、【单选题】对给定顶点邻接链表T,其一个欧拉回路可以以OI0复4、【判断题】外存算法最坏情况的I/0数位Ω(N)。()5、【判断题】图中的独立集是指图当中点的集合，其任意两点之间不存在边。01、【单选题】查找规模为N的表L中，每个独立集(MIS)的大小至少2、【单选题】时间前向的处理方法是按照)来访问边。A、欧拉回路3、【判断题】求最大独立集的基本思想是使用贪心法。()6.3缩图法1、【单选题】图算法包含三种计数，其中将图问题表示为有向无环图第19页共30页1、【单选题】在版本1的字数统计中，在Map里使用了一个数组H,其作用是为每一个出现的单词作()。C、集合7.3平均数计算7.4单词共现矩阵的计算A、计算文本集合中词的共现矩阵B、词的个数如果为N,输出为M*N的矩阵C、是一种测量语义距离的方法D、语义距离可用于许多语言处理任务、【多选题】用单词共现矩阵解决大规模计数问题的基本方法是B、Reducer生成部分计数D、Mapper聚合部分计数B、对key-value对的排序和洗牌少得多C、潜在对象更大8.1连接(join)算法A、Map函数的输出键作为连接键B、Map函数的输出键变化为连接键和表名的组合。D、Grouping函数仅根据连接键分组纪录2、【多选题】用MR进行多重集相似连接算法的常见计算包括0。3、【判断题】自然连接是从两个关系的笛卡尔积中选取给定属性间满足一定条件的元组。()4、【判断题】等值连接不必在结果中去掉重复的属性。()1、【判断题】在迭代MapReduce中，reduce的输出必须和map的输入兼容。02、【判断题】“推荐好友”是图算法在社交网络中的一种实际用例。8.3基于路径的算法1、【单选题】找到一个稠密图的最小生成树的算法易于并行化的原因是每个子图的()可以被并行计算。D、最小生成树2、【单选题】基于路径的算法的例子不包括()。C、分布式不动点运算9.1基于迭代处理平台的并行算法A、在Mapper前加入输入缓存B、在Mapper后加入输出缓存2、【判断题】MapReduce是一种非递归描述性语言的通用运行平3、【判断题】Reducer输入缓存的条件是使用静态划分方法，即意味着没有新的结点。()9.2基于图处理平台的并行算法1、【单选题】关于并行节点计算，下列选项中关于节点叙述不准确的A、每一个节点接受上一个superstep发出的消息B、执行相同的用户定义函数C、所有节点根据用户定义函数修改它的值D、没有额外工作要做时继续迭代B、恢复workers产生的错误C、提供Web-UI监督工作进程工具3、【多选题】并行结点计算的终止条件是0。A、消息传送到其他点后B、所有顶点同时变为非活跃状态C、迭代结束4、【多选题】用Pregel计算子图同构问题，其三个步骤是)。A、查询分解5、【判断题】Pregel的编程形式，在执行计算的机器上每一阶段都利用整个图的全部状态。010.1众包的定义1、【单选题】众包通过一系列的机制和方法来指导和协调()的行为，2、【判断题】外包与众包的区别在于众包的参与者数量大且不固定第27页共30页4、【判断题】众包极大程度地使用了人本计算，因此它基本上等同于人本计算。)10.2众包的实例2、【多选题】下列属于众包应用的例子有)。3、【判断题】众包技术应用于广告中的情形之一是区分关键词与广告的相关程度。()4、【判断题】目前众包技术已经可以判断两幅画在艺术风格上是否第28页共30页一致。)10.3众包的要素1、【单选题】众包中质量控制/数据质量要考虑的问题不包括)。B、垃圾结果检测D、界面和交互设计2、【多选题】众包中的参与者包括)。A、请求者3、【多选题】在人机交互中从用户获取输入的方式有)。A、调查C、可用性测试4、【判断题】众包中工人的回报