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

大數(shù)據(jù)算法學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年“推薦好友”是圖算法在社交網(wǎng)絡(luò)中的一種實(shí)際用例。()

參考答案:

T###正確

“條紋法”的優(yōu)點(diǎn)有()。

參考答案:

對(duì)keyvalue對(duì)的排序和洗牌少得多能更好地利用combiner

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

參考答案:

錯(cuò)誤

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

參考答案:

錯(cuò)誤

combiner的運(yùn)行次數(shù)可能有多次。

參考答案:

ThewomanThemagazineTheplayThefanThemanwho

Dijkstra算法需要并行化。()

參考答案:

錯(cuò)誤

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

參考答案:

錯(cuò)

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

參考答案:

F###錯(cuò)誤

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

參考答案:

正確

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

參考答案:

偶數(shù)層

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

參考答案:

錯(cuò)誤

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

參考答案:

對(duì)

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

參考答案:

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

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

參考答案:

正確

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

參考答案:

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

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

參考答案:

錯(cuò)誤

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

參考答案:

T###正確

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

參考答案:

正確

Reducer輸入緩存的條件是使用靜態(tài)劃分方法,即意味著沒有新的結(jié)點(diǎn)。()

參考答案:

正確

Reducer輸入緩存的條件是使用靜態(tài)劃分方法,即意味著沒有新的結(jié)點(diǎn)。()

參考答案:

ReduceoxidizingagentssuchasH2O2

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

參考答案:

正確

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

參考答案:

錯(cuò)誤

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

參考答案:

遺傳算法模擬退火算法

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

參考答案:

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

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

參考答案:

O(sort(N))

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

參考答案:

T###正確

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

參考答案:

錯(cuò)誤

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

參考答案:

錯(cuò)

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

參考答案:

錯(cuò)誤

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

參考答案:

速度慢

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

參考答案:

錯(cuò)誤

眾包中工人的回報(bào)是多樣的。()

參考答案:

正確

眾包中的參與者包括()。

參考答案:

請(qǐng)求者平臺(tái)工人

眾包中的參與者包括()。

參考答案:

請(qǐng)求者平臺(tái)工人

眾包中質(zhì)量控制/數(shù)據(jù)質(zhì)量要考慮的問題不包括()。

參考答案:

界面和交互設(shè)計(jì)

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

參考答案:

正確

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

參考答案:

錯(cuò)誤

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

參考答案:

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

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

參考答案:

B+樹

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

參考答案:

錯(cuò)

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

參考答案:

F###錯(cuò)誤

全組判定的近似算法的證據(jù)引理是:如果一次測試以大于等于p的概率獲得一個(gè)證據(jù),那么s=p輪測試得到證據(jù)的概率大于等于

參考答案:

錯(cuò)誤

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

參考答案:

√

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

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

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

參考答案:

T###正確

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

參考答案:

T###正確

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

參考答案:

錯(cuò)誤

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

參考答案:

O(sort(N))

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

參考答案:

正確

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

參考答案:

對(duì)

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

調(diào)查快速原型可用性測試認(rèn)知走查

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

參考答案:

是差得很遠(yuǎn)

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

參考答案:

數(shù)據(jù)量資源約束時(shí)間約束

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

參考答案:

錯(cuò)誤

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

參考答案:

錯(cuò)誤

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

參考答案:

錯(cuò)

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

參考答案:

錯(cuò)誤

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

參考答案:

錯(cuò)誤

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

參考答案:

正確

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

參考答案:

對(duì)

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

錯(cuò)誤

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

參考答案:

錯(cuò)

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

錯(cuò)誤

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

參考答案:

對(duì)

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

參考答案:

算法設(shè)計(jì)與分析

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

參考答案:

正確

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

參考答案:

算法設(shè)計(jì)與分析

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

參考答案:

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

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

參考答案:

正確

大數(shù)據(jù)算法可以不是()。

參考答案:

精確算法內(nèi)存算法串行算法

大數(shù)據(jù)算法可以不是()。

參考答案:

串行算法內(nèi)存算法精確算法

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

參考答案:

讀取部分?jǐn)?shù)據(jù)

大數(shù)據(jù)算法是僅在電子計(jì)算機(jī)上運(yùn)行的算法。

參考答案:

錯(cuò)誤

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

參考答案:

錯(cuò)誤

大數(shù)據(jù)計(jì)算模型與一般小規(guī)模計(jì)算模型一樣,都使用的是圖靈機(jī)模型。

參考答案:

T###正確

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

參考答案:

正確

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

參考答案:

對(duì)

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

參考答案:

錯(cuò)誤

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

參考答案:

F###錯(cuò)誤

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

參考答案:

正確

對(duì)于數(shù)據(jù)流算法或在線算法,經(jīng)常要分析結(jié)果的近似比。()

參考答案:

F###錯(cuò)誤

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

參考答案:

?n

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

參考答案:

O(scan(N))IO

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

參考答案:

T###正確

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

參考答案:

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

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

參考答案:

正確

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

參考答案:

F###錯(cuò)誤

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

參考答案:

錯(cuò)誤

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

參考答案:

最小生成樹

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

參考答案:

正確

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

參考答案:

T###正確

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

參考答案:

正確

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

參考答案:

權(quán)重

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

參考答案:

內(nèi)存

水庫抽樣算法的采樣是均勻的。

參考答案:

T###正確

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

參考答案:

正確

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

參考答案:

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

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

參考答案:

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

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

參考答案:

錯(cuò)

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

參考答案:

錯(cuò)誤

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

參考答案:

錯(cuò)

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

參考答案:

錯(cuò)誤

目前眾包技術(shù)已經(jīng)可以判斷兩幅畫在藝術(shù)風(fēng)格上是否一致。()

參考答案:

錯(cuò)誤

目前眾包技術(shù)已經(jīng)可以判斷兩幅畫在藝術(shù)風(fēng)格上是否一致。()

參考答案:

錯(cuò)

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

參考答案:

正確

緩存迭代的方法是()。

參考答案:

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

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

參考答案:

錯(cuò)誤

計(jì)算在一個(gè)給定社交網(wǎng)絡(luò)中平均每