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

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

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

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

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

答案:錯(cuò)眾包中工人的回報(bào)是多樣的。()

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

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

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

答案:界面和交互設(shè)計(jì)眾包技術(shù)應(yīng)用于廣告中的情形之一是區(qū)分關(guān)鍵詞與廣告的相關(guān)程度。()

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

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

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

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

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

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

答案:錯(cuò)用Pregel計(jì)算子圖同構(gòu)問題,其三個(gè)步驟是()。

答案:查詢分解;搜索;Join并行結(jié)點(diǎn)計(jì)算的終止條件是()。

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

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

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

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

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

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

答案:分布式不動(dòng)點(diǎn)運(yùn)算在迭代MapReduce中,reduce的輸出必須和map的輸入兼容。()

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:拓?fù)湫虿檎乙?guī)模為N的表L中,每個(gè)獨(dú)立集(MIS)的大小至少為()。

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

答案:錯(cuò)對給定頂點(diǎn)鄰接鏈表T,其一個(gè)歐拉回路可以以()IO復(fù)雜性求得。

答案:O(scan(N))IO為數(shù)T的每個(gè)結(jié)點(diǎn)標(biāo)上子樹大小的I/O復(fù)雜度為()。

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

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

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

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

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

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

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

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

答案:錯(cuò)在(a,b)-樹中,a和b表示的是每個(gè)節(jié)點(diǎn)當(dāng)中鍵值的上限和下限。()

答案:錯(cuò)二叉搜索樹是在n個(gè)元素之間搜索的標(biāo)準(zhǔn)方法,一般把元素保存在根處。()

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

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

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

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

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

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

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

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

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

答案:Prime在頻繁元素計(jì)算算法中,當(dāng)數(shù)據(jù)流中元素的總個(gè)數(shù)遠(yuǎn)大于估計(jì)值與真實(shí)值相差的最多值時(shí),可以得到頻繁項(xiàng)一個(gè)好的估計(jì)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對難以核實(shí)主觀任務(wù)是資格測試的缺點(diǎn)之一。()

答案:對關(guān)于并行節(jié)點(diǎn)計(jì)算,下列選項(xiàng)中關(guān)于節(jié)點(diǎn)敘述不準(zhǔn)確的是()。

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

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

答案:對在repartitionjoin的改進(jìn)中,說法錯(cuò)誤的是()。

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

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

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

答案:時(shí)間前向處理圖中的獨(dú)立集是指圖當(dāng)中點(diǎn)的集合,其任意兩點(diǎn)之間不存在邊。()

答案:對構(gòu)建KDB-樹時(shí),完成網(wǎng)格建立之后,計(jì)算每個(gè)網(wǎng)格中點(diǎn)的個(gè)數(shù),并且存儲(chǔ)在()中。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:權(quán)重目前,關(guān)于大數(shù)據(jù)已有公認(rèn)的確定定義。

答案:錯(cuò)以下選項(xiàng)中,大數(shù)據(jù)涉及的領(lǐng)域中包括()。

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