大數(shù)據(jù)算法2019爾雅答案

1、1【單選題】以下關(guān)于大數(shù)據(jù)的特點(diǎn)，敘述錯(cuò)誤的是（）。答案：速度慢A速度慢B、多元、異構(gòu)C、數(shù)據(jù)規(guī)模大基于高度分析的新價(jià)值2【單選題】在法華經(jīng)中，“那由他”描寫的“大”答案：10八28A 10八7B、10八14C、10八28D 10八563【多選題】以下選項(xiàng)中，大數(shù)據(jù)涉及的領(lǐng)域中包括（） 計(jì)算機(jī)藝術(shù)醫(yī)療數(shù)據(jù)A、社交網(wǎng)絡(luò)B、醫(yī)療數(shù)據(jù)C、計(jì)算機(jī)藝術(shù)的數(shù)量級(jí)是 （）答案：社交網(wǎng)絡(luò)D醫(yī)療數(shù)據(jù)4【多選題】大數(shù)據(jù)的應(yīng)用包括（）。答案：推薦科學(xué)研究預(yù)測(cè)商業(yè)情報(bào)分 析A預(yù)測(cè)B、推薦C、商業(yè)情報(bào)分析D科學(xué)研究5【判斷題】目前，關(guān)于大數(shù)據(jù)已有公認(rèn)的確定定義。 答案：X6【判斷題】大數(shù)據(jù)種類繁多，在編碼方式、數(shù)據(jù)格式

2、、應(yīng)用特征等方面 都存在差異。（）答案：V1【單選題】大數(shù)據(jù)求解計(jì)算問題過程的第三步一般是 （）。答案：算法設(shè)計(jì)與分析A判斷可計(jì)算否B、判斷能行可計(jì)算否C、算法設(shè)計(jì)與分析用計(jì)算機(jī)語(yǔ)言實(shí)現(xiàn)算法2【多選題】在大數(shù)據(jù)求解計(jì)算問題中，判斷是否為能行可計(jì)算的因素包 括()。答案：資源約束數(shù)據(jù)量時(shí)間約束A數(shù)據(jù)量B、資源約束C、速度約束【判斷題】大數(shù)據(jù)求解計(jì)算問題過程的第一步是確定該問題是否可計(jì)算。答案：V【判斷題】大數(shù)據(jù)計(jì)算模型與一般小規(guī)模計(jì)算模型一樣，都使用的是圖靈機(jī)模型。答案：V【多選題】資源約束包括（）。答案：網(wǎng)絡(luò)帶寬外存CPU內(nèi)存A CPUB、網(wǎng)絡(luò)帶寬C、內(nèi)存D外存【多選題】大數(shù)據(jù)算法可以不是（）

3、。答案：精確算法串行算法內(nèi)存算法A云計(jì)算B、精確算法C、內(nèi)存算法D串行算法3【判斷題】大數(shù)據(jù)算法是在給定的時(shí)間約束下，以大數(shù)據(jù)為輸入，在給定 資源約束內(nèi)可以生成滿足給定約束結(jié)果的算法。答案：x4【判斷題】MapReduc弟一種比較好實(shí)現(xiàn)大數(shù)據(jù)算法的編程架構(gòu)，在生產(chǎn) 中得到廣泛應(yīng)用。答案：V5【判斷題】大數(shù)據(jù)算法是僅在電子計(jì)算機(jī)上運(yùn)行的算法。答案：X【單選題】眾包算法是用來(lái)解決（）。答案：計(jì)算機(jī)計(jì)算能力不足或知識(shí)不足，需要人來(lái)幫忙A訪問全部數(shù)據(jù)時(shí)間過長(zhǎng)B、數(shù)據(jù)難于放入內(nèi)存計(jì)算C、單個(gè)計(jì)算機(jī)難以保存全部數(shù)據(jù)，計(jì)算需要整體數(shù)據(jù)計(jì)算機(jī)計(jì)算能力不足或知識(shí)不足，需要人來(lái)幫忙2【單選題】大數(shù)據(jù)算法存在很多難

4、題，對(duì)于訪問全部數(shù)據(jù)時(shí)間過長(zhǎng)的問 題，采用的解決方案是（）。答案：讀取部分?jǐn)?shù)據(jù)A將數(shù)據(jù)存儲(chǔ)到磁盤上B、僅基于少量數(shù)據(jù)進(jìn)行計(jì)算C、讀取部分?jǐn)?shù)據(jù)D并行處理3【多選題】大數(shù)據(jù)算法的（）特點(diǎn)，使其與大數(shù)據(jù)算法密切相關(guān)的。 答案: 速度快數(shù)據(jù)量大A數(shù)據(jù)量大B、基于高度分析的新價(jià)值C、速度快D多樣性、復(fù)雜性4【判斷題】為解決單個(gè)計(jì)算機(jī)難以保存全部數(shù)據(jù)的問題，通常會(huì)采用并行處理的技術(shù)，此技術(shù)會(huì)涉及到時(shí)間亞線性算法。 答案：X【單選題】大數(shù)據(jù)算法涉及到外存的時(shí)候，通常要分析（）。答案：IO復(fù)雜性【多選題】下列選項(xiàng)中，屬于智能仿生算法的是（）。答案：遺傳算法模擬退火算法A遺傳算法B、近似算法C、模擬退火算法D數(shù)

5、據(jù)流算法3【判斷題】在線算法/數(shù)據(jù)流算法是面向大數(shù)據(jù)速度快的特點(diǎn)提出的（）答案：V【判斷題】對(duì)于數(shù)據(jù)流算法或在線算法，經(jīng)常要分析結(jié)果的近似比。（） 答案：X5【判斷題】隨機(jī)算法是利用隨機(jī)化的方法來(lái)進(jìn)行大數(shù)據(jù)處理，是大數(shù)據(jù)算法設(shè)計(jì)技術(shù)之一。（）答案：V1【單選題】計(jì)算在一個(gè)給定社交網(wǎng)絡(luò)中平均每人的朋友個(gè)數(shù)，在不訪問所有頂點(diǎn)的情況下，進(jìn)行精確計(jì)算最少需要訪問（）個(gè)頂點(diǎn)。答案：n-1【多選題】亞線性是指（）等的消耗是輸入規(guī)模o。（）答案：空間通訊時(shí)間IOB、空間C、IOD通訊3【判斷題】性質(zhì)檢測(cè)算法屬于亞線性空間算法的一類。()答案：x1【判斷題】在經(jīng)典的水庫(kù)抽樣中，要求空間復(fù)雜性為O(k),是指與

6、抽樣大小有關(guān)，而與整個(gè)數(shù)據(jù)的數(shù)據(jù)量無(wú)關(guān)。 答案：V2【判斷題】水庫(kù)抽樣算法的采樣是均勻的。答案：V1【單選題】以下()不是衡量分析近似解代價(jià)與優(yōu)化解代價(jià)差距的方法。答案：絕對(duì)誤差A(yù)Ratio BoundB、相對(duì)誤差C、絕對(duì)誤差(1- ?)-近似2【單選題】利用平面圖的直徑近似算法得到的解，在最壞情況下，也不會(huì)小于最優(yōu)解的()。答案：二分之一3【單選題】采用平面圖的直徑近似算法的動(dòng)機(jī)是無(wú)法在要求的時(shí)間內(nèi)得到()。答案：精確解A相似解B、完整解C、精確解D近似解4【判斷題】在平面圖的直徑近似算法中，要求點(diǎn)之間的距離滿足三角不 等式是指在i、j、k三個(gè)點(diǎn)中,i到j(luò)的距離加上j到k的距離小于i 到k的距離。答案：x5【判斷題】近似算法能給出一個(gè)優(yōu)化問題的優(yōu)化解。答案：X6【判斷題】Ratio Bound越大，則近似解越壞。（）答案：V