大數(shù)據(jù)算法學習通超星期末考試答案章節(jié)答案2024年

大數(shù)據(jù)算法學習通超星期末考試章節(jié)答案2024年目前眾包技術完全由計算機來完成。()

答案:錯用機器完成眾包的優(yōu)勢有()。

答案:省錢;省時采用把大連通分量劃分成高度連接的小連通分量基本思路的方法是()

答案:雙層法任務分配的拉方法是指系統(tǒng)采取完全的控制將制定的任務分配給工人。()

答案:錯眾包中工人的回報是多樣的。()

答案:對在人機交互中從用戶獲取輸入的方式有()。

答案:調(diào)查;快速原型;可用性測試;認知走查眾包中的參與者包括()。

答案:請求者;平臺;工人眾包中質(zhì)量控制/數(shù)據(jù)質(zhì)量要考慮的問題不包括()。

答案:界面和交互設計眾包技術應用于廣告中的情形之一是區(qū)分關鍵詞與廣告的相關程度。()

答案:對下列屬于眾包應用的例子有()。

答案:驗證碼;機器翻譯;圖像搜索;數(shù)據(jù)庫查詢?nèi)四樧R別是利用眾包改進圖像()的例子。

答案:搜索Wikipedia是眾包案例的一種最成功的應用之一。()

答案:對外包與眾包的區(qū)別在于眾包的參與者數(shù)量大且不固定的。()

答案:對眾包極大程度地使用了人本計算,因此它基本上等同于人本計算。()

答案:錯Pregel的編程形式,在執(zhí)行計算的機器上每一階段都利用整個圖的全部狀態(tài)。()

答案:錯用Pregel計算子圖同構問題,其三個步驟是()。

答案:查詢分解;搜索;Join并行結點計算的終止條件是()。

答案:所有頂點同時變?yōu)榉腔钴S狀態(tài);沒有信息傳遞Pregel系統(tǒng)中Master的作用不包括()。

答案:與worker交流MapReduce是一種非遞歸描述性語言的通用運行平臺。()

答案:對緩存迭代的方法是()。

答案:在Mapper前加入輸入緩存;在Reducer前加入輸入緩存;在Reducer后加入輸出緩存Dijkstra算法需要并行化。()

答案:錯在基于路徑的算法中,邊的標記包括()。

答案:代價;距離;相似性基于路徑的算法的例子不包括()。

答案:分布式不動點運算在迭代MapReduce中,reduce的輸出必須和map的輸入兼容。()

答案:對等值連接不必在結果中去掉重復的屬性。()

答案:對自然連接是從兩個關系的笛卡爾積中選取給定屬性間滿足一定條件的元組。()

答案:錯用MR進行多重集相似連接算法的常見計算包括()。

答案:單元函數(shù);合取函數(shù);析取函數(shù)“詞對法”的缺點是不易實現(xiàn),排序和洗牌代價高。()

答案:錯在“詞對法”中,每個mapper處理一個句子。()

答案:對用單詞共現(xiàn)矩陣解決大規(guī)模計數(shù)問題的基本方法是()。

答案:Mapper生成部分計數(shù);Reducer聚合部分計數(shù)“條紋法”的優(yōu)點有()。

答案:對key-value對的排序和洗牌少得多;能更好地利用combiner關于單詞共現(xiàn)矩陣的計算,說法正確的是()。

答案:計算文本集合中詞的共現(xiàn)矩陣;是一種測量語義距離的方法;語義距離可用于許多語言處理任務大部分時候reducer不能用作combiner。()

答案:對Map()和Reduce()兩個函數(shù)不能夠并行運行。()

答案:錯MapReduce的執(zhí)行框架處理的內(nèi)容包括()。

答案:調(diào)度;數(shù)據(jù)分布;將中間數(shù)據(jù)進行聚集、排序或洗牌;進行錯誤處理在實現(xiàn)MapReduce程序時,需要注意的事項不包括()。

答案:避免通信MapReduce是由()開發(fā)的分布式編程模型。

答案:Google在求最小生成樹時,壓縮后圖中某條邊的權值等于該邊代表的所有邊的權值最大值。()

答案:錯圖的連通性算法可擴增為求圖G最小生成樹(MST)的算法。()

答案:對半外存算法是假設()。

答案:頂點放在內(nèi)存中,邊在外面時間前向的處理方法是按照()來訪問邊。

答案:拓撲序查找規(guī)模為N的表L中,每個獨立集(MIS)的大小至少為()。

答案:n/3外存算法最壞情況的I/O數(shù)位Ω(N)。()

答案:錯對給定頂點鄰接鏈表T,其一個歐拉回路可以以()IO復雜性求得。

答案:O(scan(N))IO為數(shù)T的每個結點標上子樹大小的I/O復雜度為()。

答案:O(sort(N))前序計數(shù)的I/O復雜度為()。

答案:O(sort(N))KD樹可以看成是兩個二叉樹的交疊。()

答案:對基于位置的查找實際上是一種三維空間的查找。()

答案:錯KdB-樹的插入可以使用()的方法。

答案:對數(shù)KD樹在()層使用水平線。

答案:偶數(shù)層關于(a,b)-樹的插入,插入涉及到的結點最多到樹高+1。()

答案:對元素都在葉子中的B-樹有時被稱為()。

答案:B+-樹B-樹中右邊的指針指向的是鍵值小于最右鍵值的子數(shù)。()

答案:錯在(a,b)-樹中,a和b表示的是每個節(jié)點當中鍵值的上限和下限。()

答案:錯二叉搜索樹是在n個元素之間搜索的標準方法,一般把元素保存在根處。()

答案:錯在內(nèi)存中的二分搜索樹中,通常使用()來維護樹的平衡。()

答案:旋轉(zhuǎn)外存歸并排序,以()為單位進行調(diào)度。

答案:塊當內(nèi)存不夠或者算法設計不好時,如果數(shù)據(jù)量達到一定規(guī)模以上,運行時間會急劇增加。

答案:對現(xiàn)代計算機有復雜的存儲層次,存儲單元的訪問是以塊為單位的數(shù)據(jù)移動。()

答案:對對于大數(shù)據(jù)而言,標準計算理論模型失效的原因之一是內(nèi)存是有限的,無法存儲所有的內(nèi)存。()

答案:對關于證明如果輸入?遠離有序,則存在大于?n個“壞索引”的問題,可以采用證明其逆否命題的方法。

答案:對對于輸入n個數(shù)的數(shù)組(x1,x2,x3,……,xn),輸出:這個數(shù)組是否有序。?遠離意味著必須刪除大于()個元素才能保證剩下的元素有序。

答案:?n對聯(lián)通分量個數(shù)的估計可以利用隨機化方法。

答案:對求最小生成樹是一個貪心法,可以用()算法來解決。

答案:Prime在頻繁元素計算算法中,當數(shù)據(jù)流中元素的總個數(shù)遠大于估計值與真實值相差的最多值時,可以得到頻繁項一個好的估計。

答案:對頻繁元素計算算法又稱為()算法。

答案:MG頻繁元素計算算法有效的原因是源于()。

答案:Zipf原則數(shù)據(jù)流模型中,數(shù)據(jù)流是指來自某個域中的元素序列。()

答案:對在數(shù)據(jù)流模型中,從數(shù)據(jù)流中可以計算簡單的函數(shù),如最大值、最小值、求和等,且處理這些函數(shù)時通常使用單個寄存器s。()

答案:對在數(shù)據(jù)流模型中,內(nèi)存遠遠大于數(shù)據(jù)的規(guī)模。()

答案:錯全0數(shù)組判定的近似算法的證據(jù)引理是:如果一次測試以大于等于p的概率獲得一個證據(jù),那么s=2/p輪測試得到證據(jù)的概率大于等于1/2。

答案:錯在判定問題的近似中,對于近似解需要區(qū)分的是()。

答案:是;差得很遠近似算法能給出一個優(yōu)化問題的優(yōu)化解。

答案:錯RatioBound越大,則近似解越壞。()

答案:對采用平面圖的直徑近似算法的動機是無法在要求的時間內(nèi)得到()。

答案:精確解利用平面圖的直徑近似算法得到的解,在最壞情況下,也不會小于最優(yōu)解的()。

答案:二分之一以下()不是衡量分析近似解代價與優(yōu)化解代價差距的方法。

答案:絕對誤差水庫抽樣算法的采樣是均勻的。

答案:對性質(zhì)檢測算法屬于亞線性空間算法的一類。()

答案:錯亞線性是指()等的消耗是輸入規(guī)模o。()

答案:時間;空間;IO;通訊對于數(shù)據(jù)流算法或在線算法,經(jīng)常要分析結果的近似比。()

答案:錯在線算法/數(shù)據(jù)流算法是面向大數(shù)據(jù)速度快的特點提出的。()

答案:對下列選項中,屬于智能仿生算法的是()。

答案:遺傳算法;模擬退火算法大數(shù)據(jù)算法涉及到外存的時候,通常要分析()。

答案:IO復雜性大數(shù)據(jù)算法存在很多難題,對于訪問全部數(shù)據(jù)時間過長的問題,采用的解決方案是()。

答案:讀取部分數(shù)據(jù)眾包算法是用來解決()。

答案:計算機計算能力不足或知識不足,需要人來幫忙大數(shù)據(jù)算法是僅在電子計算機上運行的算法。

答案:錯MapReduce是一種比較好實現(xiàn)大數(shù)據(jù)算法的編程架構,在生產(chǎn)中得到廣泛應用。

答案:對大數(shù)據(jù)算法可以不是()。

答案:精確算法;內(nèi)存算法;串行算法資源約束包括()。

答案:CPU;網(wǎng)絡帶寬;內(nèi)存;外存大數(shù)據(jù)計算模型與一般小規(guī)模計算模型一樣,都使用的是圖靈機模型。

答案:對大數(shù)據(jù)求解計算問題過程的第一步是確定該問題是否可計算。

答案:對在大數(shù)據(jù)求解計算問題中,判斷是否為能行可計算的因素包括()。

答案:數(shù)據(jù)量;資源約束;時間約束大數(shù)據(jù)種類繁多,在編碼方式、數(shù)據(jù)格式、應用特征等方面都存在差異。()

答案:對大數(shù)據(jù)的應用包括()。

答案:預測;推薦;商業(yè)情報分析;科學研究在《法華經(jīng)》中,“那由他”描寫的“大”的數(shù)量級是()。

答案:10^28以下關于大數(shù)據(jù)的特點,敘述錯誤的是()。

答案:速度慢基于簇的HIT生成問題的優(yōu)化目標是生成最小數(shù)目基于簇的HIT。()

答案:對難以核實主觀任務是資格測試的缺點之一。()

答案:對關于并行節(jié)點計算,下列選項中關于節(jié)點敘述不準確的是()。

答案:沒有額外工作要做時繼續(xù)迭代Reducer輸入緩存的條件是使用靜態(tài)劃分方法,即意味著沒有新的結點。()

答案:對“推薦好友”是圖算法在社交網(wǎng)絡中的一種實際用例。()

答案:對在repartitionjoin的改進中,說法錯誤的是()。

答案:Map函數(shù)的輸出鍵作為連接鍵f(B|A)詞對法必須確定所有a被傳遞到同一個combiner。()

答案:錯理想的可擴展性有()。

答案:數(shù)據(jù)加倍,運行時間加倍;資源加倍,運行時間減半圖算法包含三種計數(shù),其中將圖問題表示為有向無環(huán)圖的估值問題的是()。

答案:時間前向處理圖中的獨立集是指圖當中點的集合,其任意兩點之間不存在邊。()

答案:對構建KDB-樹時,完成網(wǎng)格建立之后,計算每個網(wǎng)格中點的個數(shù),并且存儲在()中。

答案:內(nèi)存關于(a,b)—樹的刪除操作,刪除操作出現(xiàn)問題的情形是:從葉子v刪除元素后,v的兒子小于a-1個。()

答案:對如果T是一個(a,b)-樹(a≧2且b≧2a-1),其根結點的度在()之間。

答案:2到b為更快地保存外部搜索樹,可采取按BFS的順序?qū)⑵浞指睢?)

答案:對在頻繁元素計算算法中,計數(shù)器x減少的次數(shù)依賴于有幾個減少計數(shù)器的步驟。()

答案:對Zipf原則是指典型的頻率分布是高度偏斜的,存在很多頻繁元素。()

答案:錯在平面圖的直徑近似算法中,要求點之間的距離滿足三角不等式是指在i、j、k三個點中,i到j的距離加上j到k的距離小于i到k的距離。

答案:錯在經(jīng)典的水庫抽樣中,要求空間復雜性為O(k),是指與抽樣大小有關,而與整個數(shù)據(jù)的數(shù)據(jù)量無關。

答案:對計算在一個給定社交網(wǎng)絡中平均每人的朋友個數(shù),在不訪問所有頂點的情況下,進行精確計算最少需要訪問()個頂點。

答案:n-1隨機算法是利用隨機化的方法來進行大數(shù)據(jù)處理,是大數(shù)據(jù)算法設計技術之一。()

答案:對大數(shù)據(jù)算法是在給定的時間約束下,以大數(shù)據(jù)為輸入,在給定資源約束內(nèi)可以生成滿足給定約束結果的算法。

答案:錯大數(shù)據(jù)求解計算問題過程的第三步一般是()。

答案:算法設計與分析目前眾包技術已經(jīng)可以判斷兩幅畫在藝術風格上是否一致。()

答案:錯眾包通過一系列的機制和方法來指導和協(xié)調(diào)()的行為,從而達到目的。

答案:群體combiner的運行次數(shù)可能有多次。

答案:對求最大獨立集的基本思想是使用貪心法。()

答案:對排序分為內(nèi)部排序和外部排序,外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部的排序內(nèi)容,在排序過程中需要訪問外存。()

答案:對如果一次測試以大于等于p的概率獲得一個證據(jù),那么s=2/p輪測試得到證據(jù)的概率大于等于3/4。

答案:錯時間亞線性算法的思想是:利用特定子圖聯(lián)通分量的數(shù)量估計最小生成樹的()。

答案:權重目前,關于大數(shù)據(jù)已有公認的確定定義。

答案:錯以下選項中,大數(shù)據(jù)涉及的領域中包括()。

答案:社交網(wǎng)絡;醫(yī)療數(shù)據(jù);計算機藝術;醫(yī)療數(shù)據(jù)大數(shù)據(jù)算法的()特點,使其