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

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