大數據算法2019爾雅答案.doc

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