1、1【單選題】以下關于大數據的特點，敘述錯誤的是（）。答案：速度慢A速度慢B、多元、異構C、數據規模大基于高度分析的新價值2【單選題】在法華經中，“那由他”描寫的“大”答案：10八28A 10八7B、10八14C、10八28D 10八563【多選題】以下選項中，大數據涉及的領域中包括（） 計算機藝術醫療數據A、社交網絡B、醫療數據C、計算機藝術的數量級是 （）答案：社交網絡D醫療數據4【多選題】大數據的應用包括（）。答案：推薦科學研究預測商業情報分 析A預測B、推薦C、商業情報分析D科學研究5【判斷題】目前，關于大數據已有公認的確定定義。 答案：X6【判斷題】大數據種類繁多，在編碼方式、數據格式

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

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

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

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

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