大數(shù)據(jù)算法學(xué)習(xí)通章節(jié)答案期末考試題庫(kù)2023年

大數(shù)據(jù)算法學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫(kù)2023年任務(wù)分配的拉方法是指系統(tǒng)采取完全的控制將制定的任務(wù)分配給工人。()

答案:

錯(cuò)

用機(jī)器完成眾包的優(yōu)勢(shì)有()。

答案:

省錢###省時(shí)

在repartitionjoin的改進(jìn)中,說(shuō)法錯(cuò)誤的是()。

答案:

Map函數(shù)的輸出鍵作為連接鍵

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

答案:

錯(cuò)

數(shù)據(jù)流模型中,數(shù)據(jù)流是指來(lái)自某個(gè)域中的元素序列。()

答案:

對(duì)

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

答案:

對(duì)

目前眾包技術(shù)完全由計(jì)算機(jī)來(lái)完成。()

答案:

錯(cuò)

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

答案:

二分之一

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

答案:

精確解

頻繁元素計(jì)算算法又稱為()算法。

答案:

MG

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

答案:

Zipf原則

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

答案:

對(duì)

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

答案:

權(quán)重

求最小生成樹是一個(gè)貪心法,可以用()算法來(lái)解決。

答案:

Prime

近似算法能給出一個(gè)優(yōu)化問(wèn)題的優(yōu)化解。

答案:

錯(cuò)

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

答案:

錯(cuò)

RatioBound越大,則近似解越壞。()

答案:

對(duì)

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

答案:

錯(cuò)

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

答案:

對(duì)

基于簇的HIT生成問(wèn)題的優(yōu)化目標(biāo)是生成最小數(shù)目基于簇的HIT。()

答案:

對(duì)

在判定問(wèn)題的近似中,對(duì)于近似解需要區(qū)分的是()。

答案:

是###差得很遠(yuǎn)

判定問(wèn)題的近似解是指:輸入滿足某種性質(zhì)或近似滿足某種性質(zhì)。

答案:

錯(cuò)

下列選項(xiàng)中敘述正確的是()。

答案:

大多數(shù)程序在RAM模型上運(yùn)行

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

答案:

對(duì)

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

答案:

對(duì)

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

答案:

單元函數(shù)###合取函數(shù)###析取函數(shù)

外存歸并排序,以()為單位進(jìn)行調(diào)度。

答案:

塊

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

答案:

對(duì)

在迭代MapReduce中,reduce的輸出必須和map的輸入兼容。()

答案:

對(duì)

大數(shù)據(jù)算法涉及到外存的時(shí)候,通常要分析()。

答案:

IO復(fù)雜性

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

答案:

遺傳算法###模擬退火算法

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

答案:

對(duì)

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

答案:

對(duì)

找到一個(gè)稠密圖的最小生成樹的算法易于并行化的原因是每個(gè)子圖的()可以被并行計(jì)算。

答案:

最小生成樹

基于路徑的算法的例子不包括()。

答案:

分布式不動(dòng)點(diǎn)運(yùn)算

Dijkstra算法需要并行化。()

答案:

錯(cuò)

緩存迭代的方法是()。

答案:

在Mapper前加入輸入緩存###在Reducer前加入輸入緩存###在Reducer后加入輸出緩存

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

答案:

速度慢

在內(nèi)存中的二分搜索樹中,通常使用()來(lái)維護(hù)樹的平衡。()

答案:

旋轉(zhuǎn)

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

答案:

對(duì)

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

答案:

社交網(wǎng)絡(luò)###醫(yī)療數(shù)據(jù)###計(jì)算機(jī)藝術(shù)###醫(yī)療數(shù)據(jù)

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

答案:

錯(cuò)

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

答案:

錯(cuò)

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

答案:

對(duì)

關(guān)于(a,b)-樹的插入,插入涉及到的結(jié)點(diǎn)最多到樹高+1。()

答案:

對(duì)

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

答案:

預(yù)測(cè)###推薦###商業(yè)情報(bào)分析###科學(xué)研究

目前,關(guān)于大數(shù)據(jù)已有公認(rèn)的確定定義。

答案:

錯(cuò)

KD樹在()層使用水平線。

答案:

偶數(shù)層

KdB-樹的插入可以使用()的方法。

答案:

對(duì)數(shù)

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

答案:

錯(cuò)

KD樹可以看成是兩個(gè)二叉樹的交疊。()

答案:

對(duì)

大數(shù)據(jù)種類繁多,在編碼方式、數(shù)據(jù)格式、應(yīng)用特征等方面都存在差異。()

答案:

對(duì)

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

答案:

O(sort(N))

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

答案:

O(scan(N))IO

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

答案:

錯(cuò)

圖中的獨(dú)立集是指圖當(dāng)中點(diǎn)的集合,其任意兩點(diǎn)之間不存在邊。()

答案:

對(duì)

MapReduce是一種非遞歸描述性語(yǔ)言的通用運(yùn)行平臺(tái)。()

答案:

對(duì)

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

答案:

沒(méi)有額外工作要做時(shí)繼續(xù)迭代

查找規(guī)模為N的表L中,每個(gè)獨(dú)立集(MIS)的大小至少為()。

答案:

n/3

時(shí)間前向的處理方法是按照()來(lái)訪問(wèn)邊。

答案:

拓?fù)湫?/p>

并行結(jié)點(diǎn)計(jì)算的終止條件是()。

答案:

所有頂點(diǎn)同時(shí)變?yōu)榉腔钴S狀態(tài)###沒(méi)有信息傳遞

大數(shù)據(jù)求解計(jì)算問(wèn)題過(guò)程的第一步是確定該問(wèn)題是否可計(jì)算。

答案:

對(duì)

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

答案:

n-1

半外存算法是假設(shè)()。

答案:

頂點(diǎn)放在內(nèi)存中,邊在外面

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

答案:

對(duì)

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

答案:

錯(cuò)

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

答案:

時(shí)間###空間###IO###通訊

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

答案:

錯(cuò)

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

答案:

對(duì)

MapReduce是由()開發(fā)的分布式編程模型。

答案:

Google

在實(shí)現(xiàn)MapReduce程序時(shí),需要注意的事項(xiàng)不包括()。

答案:

避免通信

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

答案:

調(diào)度###數(shù)據(jù)分布###將中間數(shù)據(jù)進(jìn)行聚集、排序或洗牌###進(jìn)行錯(cuò)誤處理

理想的可擴(kuò)展性有()。

答案:

數(shù)據(jù)加倍,運(yùn)行時(shí)間加倍###資源加倍,運(yùn)行時(shí)間減半

用Pregel計(jì)算子圖同構(gòu)問(wèn)題,其三個(gè)步驟是()。

答案:

查詢分解###搜索###Join

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

答案:

錯(cuò)

眾包算法是用來(lái)解決()。

答案:

計(jì)算機(jī)計(jì)算能力不足或知識(shí)不足,需要人來(lái)幫忙

大部分時(shí)候reducer不能用作combiner。()

答案:

對(duì)

為解決單個(gè)計(jì)算機(jī)難以保存全部數(shù)據(jù)的問(wèn)題,通常會(huì)采用并行處理的技術(shù),此技術(shù)會(huì)涉及到時(shí)間亞線性算法。

答案:

對(duì)

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

答案:

群體

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

答案:

對(duì)

關(guān)于單詞共現(xiàn)矩陣的計(jì)算,說(shuō)法正確的是()。

答案:

計(jì)算文本集合中詞的共現(xiàn)矩陣###是一種測(cè)量語(yǔ)義距離的方法###語(yǔ)義距離可用于許多語(yǔ)言處理任務(wù)

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

答案:

Mapper生成部分計(jì)數(shù)###Reducer聚合部分計(jì)數(shù)

在“詞對(duì)法”中,每個(gè)mapper處理一個(gè)句子。()

答案:

對(duì)

f(B|A)詞對(duì)法必須確定所有a被傳遞到同一個(gè)combiner。()

答案:

錯(cuò)

“詞對(duì)法”的缺點(diǎn)是不易實(shí)現(xiàn),排序和洗牌代價(jià)高。()

答案:

錯(cuò)

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

答案:

對(duì)

人臉識(shí)別是利用眾包改進(jìn)圖像()的例子。

答案:

搜索

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

答案:

驗(yàn)證碼###機(jī)器翻譯###圖像搜索###數(shù)據(jù)庫(kù)查詢

眾包技術(shù)應(yīng)用于廣告中的情形之一是區(qū)分關(guān)鍵詞與廣告的相關(guān)程度。()

答案:

對(duì)