资源描述:
《大数据算法2019尔雅答案讲课稿.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1.11【单选题】以下关于大数据的特点,叙述错误的是()。答案:速度慢·A、速度慢 ·B、多元、异构 ·C、数据规模大 ·D、基于高度分析的新价值 2【单选题】在《法华经》中,“那由他”描写的“大”的数量级是()。答案:10^28·A、10^7·B、10^14·C、10^28·D、10^563【多选题】以下选项中,大数据涉及的领域中包括()。答案:社交网络计算机艺术医疗数据·A、社交网络·B、医疗数据·C、计算机艺术·D、医疗数据4【多选题】大数据的应用包括()。答案:推荐科学研究预测商业情报分析·A、预测·B、推荐·C、商业情报分析·D、科学研究5【判断题】目前,关于大数据
2、已有公认的确定定义。答案:×6【判断题】大数据种类繁多,在编码方式、数据格式、应用特征等方面都存在差异。()答案:√1.21【单选题】大数据求解计算问题过程的第三步一般是()。答案:算法设计与分析·A、判断可计算否 ·B、判断能行可计算否 ·C、算法设计与分析 ·D、用计算机语言实现算法 2【多选题】在大数据求解计算问题中,判断是否为能行可计算的因素包括()。答案:资源约束数据量时间约束·A、数据量·B、资源约束·C、速度约束·D、时间约束3【判断题】大数据求解计算问题过程的第一步是确定该问题是否可计算。答案:√4【判断题】大数据计算模型与一般小规模计算模型一样,都使用的是图
3、灵机模型。答案:√1.31【多选题】资源约束包括()。答案:网络带宽外存CPU内存·A、CPU·B、网络带宽·C、内存·D、外存2【多选题】大数据算法可以不是()。答案:精确算法串行算法内存算法·A、云计算·B、精确算法·C、内存算法·D、串行算法3【判断题】大数据算法是在给定的时间约束下,以大数据为输入,在给定资源约束内可以生成满足给定约束结果的算法。答案:×4【判断题】MapReduce是一种比较好实现大数据算法的编程架构,在生产中得到广泛应用。答案:√5【判断题】大数据算法是仅在电子计算机上运行的算法。答案:×1.41【单选题】众包算法是用来解决()。答案:计算机计算能
4、力不足或知识不足,需要人来帮忙·A、访问全部数据时间过长 ·B、数据难于放入内存计算 ·C、单个计算机难以保存全部数据,计算需要整体数据 ·D、计算机计算能力不足或知识不足,需要人来帮忙 2【单选题】大数据算法存在很多难题,对于访问全部数据时间过长的问题,采用的解决方案是()。答案:读取部分数据·A、将数据存储到磁盘上·B、仅基于少量数据进行计算·C、读取部分数据·D、并行处理3【多选题】大数据算法的()特点,使其与大数据算法密切相关的。答案:速度快数据量大·A、数据量大·B、基于高度分析的新价值·C、速度快·D、多样性、复杂性4【判断题】为解决单个计算机难以保存全部数据的问
5、题,通常会采用并行处理的技术,此技术会涉及到时间亚线性算法。答案:×1.51【单选题】大数据算法涉及到外存的时候,通常要分析()。答案:IO复杂性·A、时间空间复杂性·B、IO复杂性·C、结果质量·D、通讯复杂性2【多选题】下列选项中,属于智能仿生算法的是()。答案:遗传算法模拟退火算法·A、遗传算法·B、近似算法·C、模拟退火算法·D、数据流算法3【判断题】在线算法/数据流算法是面向大数据速度快的特点提出的。()答案:√4【判断题】对于数据流算法或在线算法,经常要分析结果的近似比。()答案:×5【判断题】随机算法是利用随机化的方法来进行大数据处理,是大数据算法设计技术之一。
6、()答案:√2.11【单选题】计算在一个给定社交网络中平均每人的朋友个数,在不访问所有顶点的情况下,进行精确计算最少需要访问()个顶点。答案:n-1·A、n²·B、n+1·C、2n·D、n-12【多选题】亚线性是指()等的消耗是输入规模o。()答案:空间通讯时间IO·A、时间·B、空间·C、IO·D、通讯3【判断题】性质检测算法属于亚线性空间算法的一类。()答案:×2.21【判断题】在经典的水库抽样中,要求空间复杂性为O(k),是指与抽样大小有关,而与整个数据的数据量无关。答案:√2【判断题】水库抽样算法的采样是均匀的。答案:√2.31【单选题】以下()不是衡量分析近似解代价
7、与优化解代价差距的方法。答案:绝对误差·A、RatioBound ·B、相对误差 ·C、绝对误差 ·D、(1-ℇ)-近似 2【单选题】利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。答案:二分之一·A、二分之一·B、三分之一·C、四分之一·D、十分之一3【单选题】采用平面图的直径近似算法的动机是无法在要求的时间内得到()。答案:精确解·A、相似解·B、完整解·C、精确解·D、近似解4【判断题】在平面图的直径近似算法中,要求点之间的距离满足三角不等式是指在i、j、k三个点中,i到j