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

1.11【單選題】以下關(guān)于大數(shù)據(jù)的特點(diǎn),敘述錯(cuò)誤的是()。答案：速度慢 A、速度慢 B、多元、異構(gòu) C、數(shù)據(jù)規(guī)模大 D、基于高度分析的新價(jià)值2【單選題】在法華經(jīng)中,“那由他”描寫的“大”的數(shù)量級(jí)是()。答案：1028 A、107 B、1014 C、1028 D、10563【多選題】以下選項(xiàng)中,大數(shù)據(jù)涉及的領(lǐng)域中包括()。答案：社交網(wǎng)絡(luò)計(jì)算機(jī)藝術(shù)醫(yī)療數(shù)據(jù) A、社交網(wǎng)絡(luò) B、醫(yī)療數(shù)據(jù) C、計(jì)算機(jī)藝術(shù) 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)的確定定義。答案：6【判斷題】大數(shù)據(jù)種類繁多,在編碼方式、數(shù)據(jù)格式、應(yīng)用特征等方面都存在差異。()答案：1.21【單選題】大數(shù)據(jù)求解計(jì)算問題過程的第三步一般是()。答案：算法設(shè)計(jì)與分析 A、判斷可計(jì)算否 B、判斷能行可計(jì)算否 C、算法設(shè)計(jì)與分析 D、用計(jì)算機(jī)語言實(shí)現(xiàn)算法2【多選題】在大數(shù)據(jù)求解計(jì)算問題中,判斷是否為能行可計(jì)算的因素包括()。答案：資源約束數(shù)據(jù)量時(shí)間約束 A、數(shù)據(jù)量 B、資源約束 C、速度約束 D、時(shí)間約束3【判斷題】大數(shù)據(jù)求解計(jì)算問題過程的第一步是確定該問題是否可計(jì)算。答案：4【判斷題】大數(shù)據(jù)計(jì)算模型與一般小規(guī)模計(jì)算模型一樣,都使用的是圖靈機(jī)模型。答案：1.31【多選題】資源約束包括()。答案：網(wǎng)絡(luò)帶寬外存CPU內(nèi)存 A、CPU B、網(wǎng)絡(luò)帶寬 C、內(nèi)存 D、外存2【多選題】大數(shù)據(jù)算法可以不是()。答案：精確算法串行算法內(nèi)存算法 A、云計(jì)算 B、精確算法 C、內(nèi)存算法 D、串行算法3【判斷題】大數(shù)據(jù)算法是在給定的時(shí)間約束下,以大數(shù)據(jù)為輸入,在給定資源約束內(nèi)可以生成滿足給定約束結(jié)果的算法。答案：4【判斷題】MapReduce是一種比較好實(shí)現(xiàn)大數(shù)據(jù)算法的編程架構(gòu),在生產(chǎn)中得到廣泛應(yīng)用。答案：5【判斷題】大數(shù)據(jù)算法是僅在電子計(jì)算機(jī)上運(yùn)行的算法。答案：1.41【單選題】眾包算法是用來解決()。答案：計(jì)算機(jī)計(jì)算能力不足或知識(shí)不足,需要人來幫忙 A、訪問全部數(shù)據(jù)時(shí)間過長 B、數(shù)據(jù)難于放入內(nèi)存計(jì)算 C、單個(gè)計(jì)算機(jī)難以保存全部數(shù)據(jù),計(jì)算需要整體數(shù)據(jù) D、計(jì)算機(jī)計(jì)算能力不足或知識(shí)不足,需要人來幫忙2【單選題】大數(shù)據(jù)算法存在很多難題,對(duì)于訪問全部數(shù)據(jù)時(shí)間過長的問題,采用的解決方案是()。答案：讀取部分?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í)間亞線性算法。答案：1.51【單選題】大數(shù)據(jù)算法涉及到外存的時(shí)候,通常要分析()。答案：IO復(fù)雜性 A、時(shí)間空間復(fù)雜性 B、IO復(fù)雜性 C、結(jié)果質(zhì)量 D、通訊復(fù)雜性2【多選題】下列選項(xiàng)中,屬于智能仿生算法的是()。答案：遺傳算法模擬退火算法 A、遺傳算法 B、近似算法 C、模擬退火算法 D、數(shù)據(jù)流算法3【判斷題】在線算法/數(shù)據(jù)流算法是面向大數(shù)據(jù)速度快的特點(diǎn)提出的。()答案：4【判斷題】對(duì)于數(shù)據(jù)流算法或在線算法,經(jīng)常要分析結(jié)果的近似比。()答案：5【判斷題】隨機(jī)算法是利用隨機(jī)化的方法來進(jìn)行大數(shù)據(jù)處理,是大數(shù)據(jù)算法設(shè)計(jì)技術(shù)之一。()答案：2.11【單選題】計(jì)算在一個(gè)給定社交網(wǎng)絡(luò)中平均每人的朋友個(gè)數(shù),在不訪問所有頂點(diǎn)的情況下,進(jìn)行精確計(jì)算最少需要訪問()個(gè)頂點(diǎn)。答案：n-1 A、n B、n+1 C、2n D、n-12【多選題】亞線性是指()等的消耗是輸入規(guī)模o。()答案：空間通訊時(shí)間IO A、時(shí)間 B、空間 C、IO D、通訊3【判斷題】性質(zhì)檢測(cè)算法屬于亞線性空間算法的一類。()答案：2.21【判斷題】在經(jīng)典的水庫抽樣中,要求空間復(fù)雜性為O(k),是指與抽樣大小有關(guān),而與整個(gè)數(shù)據(jù)的數(shù)據(jù)量無關(guān)。答案：2【判斷題】水庫抽樣算法的采樣是均勻的。答案：2.31【單選題】以下()不是衡量分析近似解代價(jià)與優(yōu)化解代價(jià)差距的方法。答案：絕對(duì)誤差 A、Ratio Bound B、相對(duì)誤差 C、絕對(duì)誤差 D、(1-)-近似2【單選題】利用平面圖的直徑近似算法得到的解,在最壞情況下,也不會(huì)小于最優(yōu)解的()。答案：二分之一 A、二分之一 B、三分之一 C、四分之一 D、十分之一3【單選題】采用平面圖的直徑近似算法的動(dòng)機(jī)是無法在要求的時(shí)間內(nèi)得到()。答案：精確解 A、相似解 B、完整解 C、精確解 D、近似解4【判斷題】在平面圖的直徑近似算法中,要求點(diǎn)之間的距離滿足三角不等式是指在i、j、k三個(gè)點(diǎn)中,i到j(luò)的距離加上j到k的距離小于i到k的距離。答案：5【判斷題】近似算法能給出一個(gè)優(yōu)化問題的優(yōu)化解。答案：6【判斷題】Ratio Bound越大,則近似解