2020智慧樹知到《大數(shù)據(jù)算法》章節(jié)測試[完整]

1、2020智慧樹知到大數(shù)據(jù)算法章節(jié)測試完好答案智慧樹知到大數(shù)據(jù)算法章節(jié)測試答案以下對于大數(shù)據(jù)的特色，表達(dá)錯(cuò)誤的選項(xiàng)是（）。答案：速度慢A、速度慢B 、多元、異構(gòu)C 、數(shù)據(jù)規(guī)模大D 、鑒于高度剖析的新價(jià)值在法華經(jīng)中，“那由他”描繪的“大”的數(shù)目級是（）。答案：10A、1010C 、10D、108以下選項(xiàng)中，大數(shù)據(jù)波及的領(lǐng)域中包含()。答案：交際網(wǎng)絡(luò)計(jì) 算機(jī)藝術(shù)醫(yī)療數(shù)據(jù)A 、交際網(wǎng)絡(luò)B 、醫(yī)療數(shù)據(jù)C 、計(jì)算機(jī)藝術(shù)D 、醫(yī)療數(shù)據(jù)大數(shù)據(jù)的應(yīng)用包含()。答案：介紹科學(xué)研究展望商業(yè)情報(bào)剖析A、展望B、介紹C 、商業(yè)情報(bào)剖析D 、科學(xué)研究當(dāng)前，對于大數(shù)據(jù)已有公認(rèn)確實(shí)定定義。大數(shù)據(jù)種類眾多，在編碼方式、數(shù)據(jù)格式

2、、應(yīng)用特色等方面都 存在差別。()1.大數(shù)據(jù)求解計(jì)算問題過程的第三步一般是()。答案：算法設(shè)計(jì)與剖析A 、判斷可計(jì)算否B 、判斷能行可計(jì)算否C 、算法設(shè)計(jì)與剖析D 、用計(jì)算機(jī)語言實(shí)現(xiàn)算法在大數(shù)據(jù)求解計(jì)算問題中，判斷能否為能行可計(jì)算的要素包含()。答案：資源拘束數(shù)據(jù)量時(shí)間拘束A、數(shù)據(jù)量B 、資源拘束C 、速度拘束D 、時(shí)間拘束大數(shù)據(jù)求解計(jì)算問題過程的第一步是確立該問題能否可計(jì)算。大數(shù)據(jù)計(jì)算模型與一般小規(guī)模計(jì)算模型同樣，都使用的是圖靈機(jī) 模型。資源拘束包含()。答案：網(wǎng)絡(luò)帶寬外存CPU內(nèi)存A、CPUB 、網(wǎng)絡(luò)帶寬C 、內(nèi)存D、外存大數(shù)據(jù)算法能夠不是()。答案：精準(zhǔn)算法串行算法內(nèi)存算法A、云計(jì)算B

3、、精準(zhǔn)算法3C 、內(nèi)存算法D 、串行算法大數(shù)據(jù)算法是在給定的時(shí)間拘束下，以大數(shù)據(jù)為輸入，在給定資 源拘束內(nèi)能夠生成知足給定拘束結(jié)果的算法。MapReduce是一種比較好實(shí)現(xiàn)大數(shù)據(jù)算法的編程架構(gòu)，在生產(chǎn)中獲 取寬泛應(yīng)用。大數(shù)據(jù)算法是僅在電子計(jì)算機(jī)上運(yùn)轉(zhuǎn)的算法。1.眾包算法是用來解決（）。答案：計(jì)算機(jī)計(jì)算能力不足或知識不足，需要人來幫忙A 、接見所有數(shù)據(jù)時(shí)間過長B 、數(shù)據(jù)難于放入內(nèi)存計(jì)算C、單個(gè)計(jì)算機(jī)難以保留所有數(shù)據(jù)，計(jì)算需要整體數(shù)據(jù)D 、計(jì)算機(jī)計(jì)算能力不足或知識不足，需要人來幫忙大數(shù)據(jù)算法存在好多災(zāi)題，對于接見所有數(shù)據(jù)時(shí)間過長的問題，采納的解決方案是（）。答案：讀取部分?jǐn)?shù)據(jù)A 、將數(shù)據(jù)儲存到磁盤

4、上B 、僅鑒于少許數(shù)據(jù)進(jìn)行計(jì)算C 、讀取部分?jǐn)?shù)據(jù)D 、并行辦理大數(shù)據(jù)算法的（）特色，使其與大數(shù)據(jù)算法親密有關(guān)的。答案：速度快數(shù)據(jù)量大A 、數(shù)據(jù)量大B 、鑒于高度剖析的新價(jià)值C、速度快D、多樣性、復(fù)雜性為解決單個(gè)計(jì)算機(jī)難以保留所有數(shù)據(jù)的問題，往常會采納并行辦 理的技術(shù),此技術(shù)會波及到時(shí)間亞線性算法。大數(shù)據(jù)算法波及到外存的時(shí)候，往常要剖析()。答案：IO復(fù)雜性A 、時(shí)間空間復(fù)雜性B、IO復(fù)雜性C 、結(jié)果質(zhì)量D 、通信復(fù)雜性以下選項(xiàng)中，屬于智能仿生算法的是()。答案：遺傳算法模擬 退火算法A 、遺傳算法B 、近似算法C 、模擬退火算法D 、數(shù)據(jù)流算法在線算法/數(shù)據(jù)流算法是面向大數(shù)據(jù)速度快的特色提出的

5、。()對于數(shù)據(jù)流算法或在線算法，常常要剖析結(jié)果的近似比。()隨機(jī)算法是利用隨機(jī)化的方法來進(jìn)行大數(shù)據(jù)辦理，是大數(shù)據(jù)算法 設(shè)計(jì)技術(shù)之一。()計(jì)算在一個(gè)給定交際網(wǎng)絡(luò)中均勻每人的朋友個(gè)數(shù)，在不接見所有 極點(diǎn)的狀況下，進(jìn)行精準(zhǔn)計(jì)算最少需要接見()個(gè)極點(diǎn)。答案：n-1A、nB、n+1C、2nD 、n-1亞線性是指()等的耗費(fèi)是輸入規(guī)模o。()答案：空間通信時(shí)間IOA、時(shí)間B 、空間C 、IOD、通信性質(zhì)檢測算法屬于亞線性空間算法的一類。()1.在經(jīng)典的水庫抽樣中，要求空間復(fù)雜性為 O(k),是指與抽樣大小有關(guān)，而與整個(gè)數(shù)據(jù)的數(shù)據(jù)量沒關(guān)。&屆；2.水庫抽樣算法的采樣是均勻的。1.以下（）不是權(quán)衡剖析近似解代

6、價(jià)與優(yōu)化解代價(jià)差距的方法。答案：絕對偏差A(yù) 、RatioBoundB 、相對偏差C 、絕對偏差D、（1- ?）-近似利用平面圖的直徑近似算法獲取的解，在最壞狀況下，也不會小 于最優(yōu)解的（）。答案：二分之一A 、二分之一B 、三分之一C 、四分之一D 、十分之一采納平面圖的直徑近似算法的動(dòng)機(jī)是沒法在要求的時(shí)間內(nèi)得到（）。答案：精準(zhǔn)解A、相像解B、完好解C、精準(zhǔn)解D、近似解在平面圖的直徑近似算法中，要求點(diǎn)之間的距離知足三角不等式 是指在i、j、k三個(gè)點(diǎn)中,i到j(luò)的距離加上j到k的距離小于i到k的距離。近似算法能給出一個(gè)優(yōu)化問題的優(yōu)化解。越大，則近似解越壞。（）1.在判斷問題的近似中，對于近似解需要

7、區(qū)分的是（）。答案：差得很遠(yuǎn)是A、是B、否C、差不離D 、差得很遠(yuǎn)全0數(shù)組判斷的近似算法的憑證引理是：假如一次測試以大于等 于p的概率獲取一個(gè)憑證，那么s=2/p輪測試獲取憑證的概率大于等于 1/2。判斷問題的近似解是指：輸入知足某種性質(zhì)或近似知足某種性 質(zhì)。1.Zipf原則是指典型的頻次散布是高度偏斜的，存在好多屢次元8素。（）在數(shù)據(jù)流模型中，從數(shù)據(jù)流中能夠計(jì)算簡單的函數(shù)，如最大值、 最小值、乞降等，且辦理這些函數(shù)時(shí)往常使用單個(gè)存放器s。（）數(shù)據(jù)流模型中，數(shù)據(jù)流是指來自某個(gè)域中的元素序列。（）在數(shù)據(jù)流模型中，內(nèi)存遠(yuǎn)遠(yuǎn)大于數(shù)據(jù)的規(guī)模。（）1.屢次元素計(jì)算算法又稱為（）算法。答案：MGA 、MM

8、B 、MGC 、GMD、MP屢次元素計(jì)算算法有效的原由是源于（）。答案：Zipf原則A 、取近似解B 、憑證引理C、錯(cuò)誤界線和k成反比D、Zipf原則在屢次元素計(jì)算算法中，計(jì)數(shù)器x減少的次數(shù)依靠于有幾個(gè)減 少計(jì)數(shù)器的步驟。（）在屢次元素計(jì)算算法中，當(dāng)數(shù)據(jù)流中元素的總個(gè)數(shù)遠(yuǎn)大于預(yù)計(jì)值 與真切值相差的最多值時(shí)，能夠獲取屢次項(xiàng)一個(gè)好的預(yù)計(jì)。1.時(shí)間亞線性算法的思想是：利用特定子圖聯(lián)通重量的數(shù)目預(yù)計(jì)最 小生成樹的（）。答案：權(quán)重A、近似值B、精準(zhǔn)值C、權(quán)重D、界線求最小生成樹是一個(gè)貪婪法，能夠用（）算法來解決。答案：PrimeA 、PrimeB、并行C 、MGD、內(nèi)存春聯(lián)通重量個(gè)數(shù)的預(yù)計(jì)能夠利用隨機(jī)化

9、方法。1.對于輸入n個(gè)數(shù)的數(shù)組（x1,x2,x3,xn）,輸出：這個(gè)數(shù)組能否有序。？遠(yuǎn)離意味著一定刪除大于（）個(gè)元素才能保證剩 下的元素有序。答案：?nA、?-n10B 、?nC 、?/nD、n/ ?假如一次測試以大于等于p的概率獲取一個(gè)憑證，那么s=2/p 輪測試獲取憑證的概率大于等于 3/4。對于證明假如輸入？遠(yuǎn)離有序，則存在大于?n個(gè)“壞索引”的 問題，能夠采納證明其逆否命題的方法。1.以下選項(xiàng)中表達(dá)正確的選項(xiàng)是（）。DA、磁盤的接見能夠隨機(jī)讀、隨機(jī)取B、磁盤系統(tǒng)傳輸大規(guī)模連續(xù)的數(shù)據(jù)塊的范圍是18-32kC 、磁盤接見比主存接見的速度快D、大多半程序在RAM模型上運(yùn)轉(zhuǎn)對于大數(shù)據(jù)而言，標(biāo)準(zhǔn)

10、計(jì)算理論模型無效的原由之一是內(nèi)存是 有限的，沒法儲存所有的內(nèi)存。（）當(dāng)內(nèi)存不夠或許算法設(shè)計(jì)不好時(shí)，假如數(shù)據(jù)量達(dá)到必定規(guī)模以 上，運(yùn)轉(zhuǎn)時(shí)間會急劇增添?，F(xiàn)代計(jì)算機(jī)有復(fù)雜的儲存層次，儲存單元的接見是以塊為單位 的數(shù)據(jù)挪動(dòng)。（）1.外存合并排序，以()為單位進(jìn)行調(diào)動(dòng)。答案：塊A、比特 TOC o 1-5 h z B、兆C、塊D、層排序分為內(nèi)部排序和外面排序，外面排序是因排序的數(shù)據(jù)很大, 一次不可以容納所有的排序內(nèi)容 ，在排序過程中需要接見外存。()在外排序的迅速排序中,切割元素的選擇特別重要。答案：正確A、正確B、錯(cuò)誤1.在內(nèi)存中的二分搜尋樹中,往常使用()來保護(hù)樹的均衡。()答案:旋轉(zhuǎn)A、置換B、分

11、裂C、旋轉(zhuǎn)D、合并二叉搜尋樹是在n個(gè)元素之間搜尋的標(biāo)準(zhǔn)方法，一般把元素保留 在根處。()為更快地保留外面搜尋樹，可采納按BFS的次序?qū)⑵淝懈睢?)假如T是一個(gè)(a,b)-樹(a沱2且b沱2a-1),其根結(jié)點(diǎn)的度在()之間。答案：2到bA、2 到 aB、2 到 bC、a 到 bD、2 到 4在(a,b)-樹中,a和b表示的是每個(gè)節(jié)點(diǎn)中間鍵值的上限和下限。 ()B-樹中右側(cè)的指針指向的是鍵值小于最右鍵值的子數(shù)。()1.元素都在葉子中的B-樹有時(shí)被稱為()。答案：B+-樹A、B+樹B 、B-+樹C、B+-樹D、B+-數(shù)對于（a,b）-樹的刪除操作，刪除操作出現(xiàn)問題的情況是：從葉 子v刪除元素后,v的

12、兒子小于a-1個(gè)。（）對于（a,b）-樹的插入,插入波及到的結(jié)點(diǎn)最多到樹高+1。（）1.KD 樹在（）層使用水平線。AA、偶數(shù)層B、奇數(shù)層C、最基層D、最高層樹的插入能夠使用（）的方法。CA、近似B、置換C、對數(shù)D、重構(gòu)建立KDB-樹時(shí)，達(dá)成網(wǎng)格成立以后，計(jì)算每個(gè)網(wǎng)格中點(diǎn)的個(gè)數(shù)， 而且儲存在（）中。AA、外存B、數(shù)據(jù)庫C、存放器D、內(nèi)存鑒于地點(diǎn)的查找其實(shí)是一種三維空間的查找。()X樹能夠當(dāng)作是兩個(gè)二叉樹的交疊。()正確為數(shù)T的每個(gè)結(jié)點(diǎn)標(biāo)上子樹大小的I/O復(fù)雜度為()。B A、IO(sort(N)B、O(sort(N) C、IO(scan(N) D、O(scan(N)前序計(jì)數(shù)的I/O復(fù)雜度為()

13、。BA 、IO(sort(N)B、O(sort(N)C、IO(scan(N)D、O(scan(N)對給定極點(diǎn)毗鄰鏈表T,其一個(gè)歐拉回路能夠以()IO復(fù)雜性求 得。CA、O(sort(N) B、O(scan(N) C、O(scan(N)IOD、IO(scan(N)外存算法最壞狀況的I/O數(shù)位(N)。()X圖中的獨(dú)立集是指圖中間點(diǎn)的會合，其隨意兩點(diǎn)之間不存在邊。 ()正確查找規(guī)模為N的表L中，每個(gè)獨(dú)立集（MIS）的大小起碼為（）。D TOC o 1-5 h z A、n+1B 、2nC、n/2D、n/3時(shí)間前向的辦理方法是依據(jù)（）來接見邊。CA 、歐拉回路B、表排序C、拓?fù)湫駾、結(jié)點(diǎn)序求最大獨(dú)立集的

14、基本思想是使用貪婪法。（）正確圖算法包含三種計(jì)數(shù)，此中將圖問題表示為有向無環(huán)圖的估值 問題的是（）。CA、自舉B、縮圖法C 、時(shí)間前向辦理D 、連通重量半外存算法是假定（）。B A、邊放在內(nèi)存中，極點(diǎn)在外面16B 、極點(diǎn)放在內(nèi)存中，邊在外面C 、極點(diǎn)和邊都放在內(nèi)存中間D 、極點(diǎn)和邊都不在內(nèi)存中間圖的連通性算法可擴(kuò)增為求圖G最小生成樹（MST）的算法。（） 正確在求最小生成樹時(shí)，壓縮后圖中某條邊的權(quán)值等于該邊代表的 所有邊的權(quán)值最大值。（）XMapReduce是由（）開發(fā)的散布式編程模型。B A、MicrosoftB、GoogleC、TencentD、AlibabaGroup在實(shí)現(xiàn)MapRedu

15、ce程序時(shí)，需要注意的事項(xiàng)不包含（）。CA、防止創(chuàng)立對象B 、防止緩沖C 、防止通信D、防止Mapper和Reducer間的全局變量傳達(dá)的履行框架辦理的內(nèi)容包含（）。ABCDA、調(diào)動(dòng)B 、數(shù)據(jù)散布C 、將中間數(shù)據(jù)進(jìn)行齊集、排序或洗牌D 、進(jìn)行錯(cuò)誤辦理理想的可擴(kuò)展性有（）。BCA、數(shù)據(jù)加倍，運(yùn)轉(zhuǎn)時(shí)間減半B 、數(shù)據(jù)加倍，運(yùn)轉(zhuǎn)時(shí)間加倍C 、資源加倍，運(yùn)轉(zhuǎn)時(shí)間減半D 、資源加倍，運(yùn)轉(zhuǎn)時(shí)間加倍Map（）和Reduce（）兩個(gè)函數(shù)不可以夠并行運(yùn)轉(zhuǎn)。（）X在版本1的字?jǐn)?shù)統(tǒng)計(jì)中，在Map里使用了一個(gè)數(shù)組H，其作用 是為每一個(gè)出現(xiàn)的單詞作（）。BA、序列B、基數(shù)C、會合1.大多半時(shí)候reducer不可以用作co

16、mbiner。（）正確的運(yùn)轉(zhuǎn)次數(shù)可能有多次。正確對于單詞共現(xiàn)矩陣的計(jì)算，說法正確的選項(xiàng)是（）。ACD A、計(jì)算文本會合中詞的共現(xiàn)矩陣B 、詞的個(gè)數(shù)假如為N,輸出為M*N的矩陣C 、是一種丈量語義距離的方法D 、語義距離可用于很多語言辦理任務(wù)18用單詞共現(xiàn)矩陣解決大規(guī)模計(jì)數(shù)問題的基本方法是（）。AC A、Mapper生成部分計(jì)數(shù)B、Reducer生成部分計(jì)數(shù)C、Reducer聚合部分計(jì)數(shù)D、Mapper聚合部分計(jì)數(shù)“條紋法”的長處有（）。A 、易于實(shí)現(xiàn)B、對key-value對的排序和洗牌少得多C 、潛伏對象更大D、能更好地利用combiner在“詞對法”中，每個(gè)mapper辦理一個(gè)句子。（）正

17、確“詞對法”的弊端是不易實(shí)現(xiàn)，排序和洗牌代價(jià)高。（）Xf（B|A）詞對法一定確立所有a被傳達(dá)到同一個(gè)combiner。（）X在repartitionjoin的改良中，說法錯(cuò)誤的選項(xiàng)是（）。AA、Map函數(shù)的輸出鍵作為連結(jié)鍵B、Map函數(shù)的輸出鍵變化為連結(jié)鍵和表名的組合。C、Partition 函數(shù)中Hashcode僅從組合鍵的連結(jié)鍵計(jì)算D、Grouping函數(shù)僅依據(jù)連結(jié)鍵分組紀(jì)錄用MR進(jìn)行多重集相像連結(jié)算法的常有計(jì)算包含（）。BCDA 、三角函數(shù)B 、單元函數(shù)C 、合取函數(shù)D 、析取函數(shù)自然連結(jié)是從兩個(gè)關(guān)系的笛卡爾積中選用給定屬性間知足必 定條件的元組。（）X等值連結(jié)不用在結(jié)果中去掉重復(fù)的屬性

18、。（）正確在迭代MapReduce 中,reduce的輸出一定和 map的輸入兼容。（）正確“介紹摯友”是圖算法在交際網(wǎng)絡(luò)中的一種實(shí)質(zhì)用例。（）正確找到一個(gè)濃密圖的最小生成樹的算法易于并行化的原由是每個(gè)子圖的（）能夠被并行計(jì)算。DA、邊B、極點(diǎn)C、結(jié)點(diǎn)D 、最小生成樹鑒于路徑的算法的例子不包含（）。CA、單源最短路徑B 、最小生成樹C 、散布式不動(dòng)點(diǎn)運(yùn)算20D 、拓?fù)渑判?.在鑒于路徑的算法中，邊的標(biāo)志包含（）。ABCA、代價(jià)B、距離C、相像性D、屬性算法需要并行化。（）X緩存迭代的方法是（）。ACDA、在Mapper前加入輸入緩存B、在Mapper后加入輸出緩存C、在Reducer前加入輸入

19、緩存D、在Reducer后加入輸出緩存是一種非遞歸描繪性語言的通用運(yùn)轉(zhuǎn)平臺。（）正確 輸入緩存的條件是使用靜態(tài)區(qū)分方法，即意味著沒有 新的結(jié)點(diǎn)。（）正確1.對于并行節(jié)點(diǎn)計(jì)算，以下選項(xiàng)中對于節(jié)點(diǎn)表達(dá)不正確的是 （）。DA、每一個(gè)節(jié)點(diǎn)接受上一個(gè)superstep發(fā)出的信息B 、履行同樣的用戶定義函數(shù)C 、所有節(jié)點(diǎn)依據(jù)用戶定義函數(shù)改正它的值21D 、沒有額外工作要做時(shí)持續(xù)迭代系統(tǒng)中Master的作用不包含（）。DA、保護(hù) workerB、恢復(fù)workers產(chǎn)生的錯(cuò)誤C、供給Web-UI監(jiān)監(jiān)工作進(jìn)度工具D、與worker溝通并行結(jié)點(diǎn)計(jì)算的停止條件是（）。BDA、信息傳遞到其余點(diǎn)后B 、所有極點(diǎn)同時(shí)變成非活躍狀態(tài)C 、迭代結(jié)束D 、沒有信息傳達(dá)用Pregel計(jì)算子圖同構(gòu)問題，其三個(gè)步驟是（）。ABDA、查問分解B、搜尋C、迭代D 、 Join的編程形式，在履行計(jì)算的機(jī)器上每一階段都利用整個(gè)圖的所有狀態(tài)。（）X1.眾包經(jīng)過