資源簡介

第一章　數(shù)據(jù)與數(shù)據(jù)的組織
課時(shí)1　數(shù)　據(jù)
一、基礎(chǔ)鞏固
1.對于數(shù)字、數(shù)值、數(shù)據(jù)，下列描述不正確的是(　　)
A.“可樂的價(jià)格為2元”——“2”是數(shù)值
B.“觀看電影后對生活重燃了希望” ——“重燃了希望”是數(shù)據(jù)
C.“李老師任教205班的數(shù)學(xué)”——“205”是數(shù)字
D.數(shù)字和數(shù)值都是數(shù)據(jù)的表現(xiàn)形式
2.下列選項(xiàng)中屬于數(shù)值的是(　　)
A.3.14
B.“320國道”中的320
C.“101路公交車”中的101
D.“500克”中的500
3.下列有關(guān)數(shù)據(jù)的描述，不正確的是(　　)
A.數(shù)據(jù)是對客觀事物的物理符號表示
B.數(shù)據(jù)就是數(shù)字
C.在數(shù)據(jù)進(jìn)行加工處理時(shí)，需要對數(shù)據(jù)進(jìn)行分類并用合理的方式來組織數(shù)據(jù)
D.隨著技術(shù)的發(fā)展，數(shù)據(jù)的表現(xiàn)形式將越來越豐富
4.下列選項(xiàng)中屬于大數(shù)據(jù)應(yīng)用的有(　　)
①物聯(lián)網(wǎng)?、谝苿?dòng)互聯(lián)網(wǎng)?、墼朴?jì)算　④智慧城市
A.①② B.①②③ C.①②④ D.①②③④
5.大數(shù)據(jù)時(shí)代，數(shù)據(jù)使用的關(guān)鍵是(　　)
A.數(shù)據(jù)再利用 B.數(shù)據(jù)加工 C.數(shù)據(jù)分析 D.數(shù)據(jù)存儲
6.大數(shù)據(jù)的應(yīng)用領(lǐng)域有(　　)
①改善城市和國家建設(shè)
②改善醫(yī)療保健和公共衛(wèi)生
③了解和優(yōu)化業(yè)務(wù)流程
④提升機(jī)械設(shè)備性能
⑤提升科學(xué)研究
A.①②⑤ B.①②③⑤
C.①②④⑤ D.①②③④⑤
二、能力提升
7.2015年9月，國務(wù)院印發(fā)了《促進(jìn)大數(shù)據(jù)發(fā)展行動(dòng)綱要》，從三個(gè)方面提出了大數(shù)據(jù)發(fā)展的主要任務(wù)，下列選項(xiàng)中不屬于這三個(gè)方面內(nèi)容的是(　　)
A.加快數(shù)據(jù)共享
B.加強(qiáng)大數(shù)據(jù)在醫(yī)療、教育和交通領(lǐng)域的應(yīng)用
C.發(fā)展大數(shù)據(jù)應(yīng)用
D.健全大數(shù)據(jù)安全保障體系
8.下列關(guān)于數(shù)據(jù)的描述中，不正確的是(　　)
A.數(shù)據(jù)促進(jìn)了人類社會的發(fā)展
B.數(shù)據(jù)是人類與客觀世界進(jìn)行對話的接口，對于人類有著極其重要的價(jià)值和意義
C.人類社會是在數(shù)據(jù)的表示和分析中不斷發(fā)展前進(jìn)的
D.大數(shù)據(jù)不會帶來社會問題，在對大數(shù)據(jù)的開發(fā)利用的過程中也不會涉及人們的隱私
課時(shí)1　數(shù)　據(jù)
1.B　[數(shù)據(jù)是對客觀事物的符號化表示，數(shù)據(jù)的主要表現(xiàn)形式有數(shù)字、數(shù)值、文字、圖形、圖像、音頻和視頻，而B選項(xiàng)中“重燃了希望”只是一種內(nèi)心的變化，因此不屬于數(shù)據(jù)。]
2.D　[3.14屬于數(shù)字，而不是數(shù)值；“320國道”中的320只是一個(gè)符號，表示國道的編號，不能參與算術(shù)運(yùn)算，因此不是數(shù)值；“101路公交車”中的101是公交車的編號，不能參與算術(shù)運(yùn)算，因此不是數(shù)值；“500克”中的500是數(shù)值，能參與算術(shù)運(yùn)算，因此答案為D。]
3.B　[數(shù)字只是數(shù)據(jù)的一種表現(xiàn)形式，除了數(shù)字外，數(shù)據(jù)的表現(xiàn)形式還包括數(shù)值、文字、圖形、圖像等，因此不正確的是B。]
4.D　[大數(shù)據(jù)價(jià)值創(chuàng)造的關(guān)鍵在于大數(shù)據(jù)的應(yīng)用，隨著大數(shù)據(jù)技術(shù)飛速發(fā)展，大數(shù)據(jù)應(yīng)用已經(jīng)融入各行各業(yè)，如物聯(lián)網(wǎng)、移動(dòng)互聯(lián)網(wǎng)、云計(jì)算、智慧城市。]
5.A　[大數(shù)據(jù)時(shí)代，大數(shù)據(jù)技術(shù)是指提高對這些數(shù)據(jù)的“加工能力”，通過“加工”實(shí)現(xiàn)“增值”，增值的關(guān)鍵主要在于數(shù)據(jù)的再利用，因此，答案為A。]
6.D　[大數(shù)據(jù)的應(yīng)用領(lǐng)域很廣泛，涉及到各行各業(yè)，①②③④⑤都屬于大數(shù)據(jù)的應(yīng)用領(lǐng)域，因此，答案為D。]
7.B　[2015年9月，國務(wù)院印發(fā)了《促進(jìn)大數(shù)據(jù)發(fā)展行動(dòng)綱要》，從“加快數(shù)據(jù)共享”、“發(fā)展大數(shù)據(jù)應(yīng)用”和“健全大數(shù)據(jù)安全保障體系”三個(gè)方面提出了大數(shù)據(jù)發(fā)展的主要任務(wù)，加強(qiáng)大數(shù)據(jù)在醫(yī)療、教育和交通領(lǐng)域的應(yīng)用只是發(fā)展大數(shù)據(jù)應(yīng)用中的一部分內(nèi)容，因此答案為B。]
8.D　[大數(shù)據(jù)會帶來新的社會問題，如信息泄露、數(shù)據(jù)安全、個(gè)人隱私甚至是倫理道德等方面的社會問題，因此答案為D。]課時(shí)2　數(shù)據(jù)的組織
一、基礎(chǔ)鞏固
1.下列有關(guān)數(shù)據(jù)結(jié)構(gòu)的描述，不正確的是(　　)
A.數(shù)據(jù)在計(jì)算機(jī)存儲器中的存儲方式稱為數(shù)據(jù)的存儲結(jié)構(gòu)
B.數(shù)據(jù)的存儲結(jié)構(gòu)包括順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)
C.數(shù)據(jù)的存儲結(jié)構(gòu)不同，但對數(shù)據(jù)進(jìn)行同一操作的實(shí)現(xiàn)方法是相同
D.數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)的組織方式包括數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的物理結(jié)構(gòu)
2.要在隊(duì)列中進(jìn)行插入和刪除元素，下列說法正確的是(　　)
A.在隊(duì)列的同一端進(jìn)行插入和刪除操作
B.最先進(jìn)隊(duì)的元素總是最后才被刪除
C.在隊(duì)列的一端插入元素，刪除元素在另一端進(jìn)行
D.可以在隊(duì)列的中間位置插入一個(gè)元素
3.線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存貯單元地址(　　)
A.必須連續(xù) B.部分地址必須連續(xù)
C.一定不連續(xù) D.連續(xù)不連續(xù)均可
4.下列選項(xiàng)中是棧和隊(duì)列共同特點(diǎn)的是(　　)
A.都是先進(jìn)先出 B.都是先進(jìn)后出
C.都是線性表 D.都是在兩端進(jìn)行操作
5.下列關(guān)于鏈表特征的描述中，正確的是(　　)
A.數(shù)據(jù)在內(nèi)存中的存儲地址一定是連續(xù)的
B.插入或刪除時(shí)，無需移動(dòng)其它元素
C.可以隨機(jī)訪問表內(nèi)的元素
D.需要事先估計(jì)存儲空間
6.制作某電子作品時(shí)，各個(gè)素材存儲的文件夾如下圖所示，和該文件系統(tǒng)結(jié)構(gòu)相類似的數(shù)據(jù)結(jié)構(gòu)是(　　)
A.鏈表 B.隊(duì)列 C.樹 D.棧
7.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的說法正確的是(　　)
A.棧結(jié)構(gòu)只允許從棧底入棧，從棧頂出棧
B.可以直接訪問鏈表中任意一節(jié)點(diǎn)的值
C.樹結(jié)構(gòu)的每個(gè)元素前面必須只有一個(gè)元素
D.數(shù)組是一種適合用于組織、存儲涉及頻繁插入與刪除的數(shù)據(jù)結(jié)構(gòu)
8.采用鏈?zhǔn)酱鎯€性表時(shí)，如果要進(jìn)行插入和刪除操作，則在算法的執(zhí)行效率方面與采用順序存儲的線性表進(jìn)行比較，下列說法正確的是(　　)
A.插入操作和刪除操作的效率都要低
B.插入操作的效率要低，刪除操作的效率要高
C.插入操作的效率要高，刪除操作的效率要低
D.插入操作和刪除操作的效率都要高
二、能力提升
9.下列有關(guān)棧、隊(duì)列、數(shù)組等數(shù)據(jù)結(jié)構(gòu)的描述中，正確的是(　　)
A.隊(duì)列的操作方式是后進(jìn)先出
B.棧的操作方式是先進(jìn)先出
C.數(shù)組是通過下標(biāo)來訪問序列中的數(shù)據(jù)元素
D.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)
10.在長度為n的順序表中，在第i個(gè)元素之前插入一個(gè)新元素時(shí)，需向后移動(dòng)的元素個(gè)數(shù)為(　　)
A.n－i B.n－i＋1 C.n－i－1 D.i
11.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)說法，不正確的是 (　　)
A.隊(duì)列和棧都是操作受限的線性表
B.計(jì)算機(jī)中一般會采用樹形結(jié)構(gòu)來管理文件
C.鏈表中數(shù)據(jù)元素的邏輯順序是通過鏈表中指針指向?qū)崿F(xiàn)的
D.同一個(gè)數(shù)組中的元素的數(shù)據(jù)類型可以不同
12.下列關(guān)于線性表的描述，正確的是(　　)
A.鏈表在訪問、插入、刪除節(jié)點(diǎn)操作時(shí)，算法效率比數(shù)組高
B.棧是一種“先進(jìn)先出，后進(jìn)后出”的線性表結(jié)構(gòu)
C.循環(huán)隊(duì)列是首尾相連的隊(duì)列，數(shù)據(jù)入隊(duì)時(shí)無需考慮是否會“溢出”
D.字符串是元素個(gè)數(shù)有限的線性表結(jié)構(gòu)
13.下列關(guān)于數(shù)組的說法，正確的是(　　)
A.在計(jì)算機(jī)內(nèi)部存儲時(shí)，一維數(shù)組是線性存儲，二維數(shù)組是非線性存儲
B.對數(shù)組進(jìn)行操作的過程中，若某些數(shù)據(jù)元素已刪除，其占用的存儲空間也會被刪除
C.數(shù)組結(jié)構(gòu)中采用下標(biāo)訪問數(shù)據(jù)，訪問效率要高于鏈表結(jié)構(gòu)
D.同一數(shù)組元素的數(shù)據(jù)類型可以不相同
14.下面有關(guān)數(shù)據(jù)結(jié)構(gòu)的說法不正確的是(　　)
A.在程序設(shè)計(jì)中，數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)時(shí)主要考慮對象之間邏輯關(guān)系的實(shí)現(xiàn)
B.鏈表結(jié)構(gòu)適用于初始規(guī)模確定但在處理過程中頻繁進(jìn)行插入、刪除操作的問題
C.數(shù)組結(jié)構(gòu)中的數(shù)據(jù)訪問效率要高于鏈表結(jié)構(gòu)
D.大多數(shù)軟件中都有“撤銷”功能，在撤銷操作中內(nèi)部依托的數(shù)據(jù)結(jié)構(gòu)是隊(duì)列
15.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述，正確的是(　　)
A.數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲器內(nèi)的表示
B.數(shù)據(jù)的運(yùn)算是指對數(shù)據(jù)施加的操作，不包括插入和刪除數(shù)據(jù)
C.數(shù)據(jù)元素是數(shù)據(jù)的最小單位，具有獨(dú)立含義
D.僅通過數(shù)組元素的下標(biāo)就可以立即訪問到數(shù)組中對應(yīng)的元素
16.下列對數(shù)據(jù)結(jié)構(gòu)的描述正確的是(　　)
A.邏輯結(jié)構(gòu)相鄰的兩個(gè)數(shù)據(jù)元素，其存儲位置也一定相鄰
B.對于同一個(gè)問題，只能使用一種數(shù)據(jù)結(jié)構(gòu)來設(shè)計(jì)算法并解決
C.選擇的數(shù)據(jù)結(jié)構(gòu)不同，算法的處理效率、程序的運(yùn)行效率也不同
D.對同一操作(如刪除、插入數(shù)據(jù))，不同的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的方法相同
課時(shí)2　數(shù)據(jù)的組織
1.C　[本題主要考查的是數(shù)據(jù)結(jié)構(gòu)的含義及特性。數(shù)據(jù)的存儲結(jié)構(gòu)不同，對數(shù)據(jù)進(jìn)行同一操作的實(shí)現(xiàn)方法也不同，因此答案為C。]
2.C　[本題主要考查的是隊(duì)列的特點(diǎn)。隊(duì)列的兩端都是開放的，一端用于插入元素，另一端用于刪除元素，插入元素時(shí)只能在隊(duì)尾進(jìn)行，不能在中間插入；隊(duì)列的特點(diǎn)是先進(jìn)先出，或后進(jìn)后出，因此，最先進(jìn)隊(duì)的元素總是最先被刪除。故答案為C。]
3.D　[線性表的鏈表存儲結(jié)構(gòu)的特點(diǎn)是用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素，這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的，因此答案為D。]
4.C　[本題主要考查的是棧和隊(duì)列的特點(diǎn)。棧的特點(diǎn)是先進(jìn)后出，插入和刪除元素在同一端進(jìn)行，另一端封閉；隊(duì)列的特點(diǎn)是先進(jìn)先出，插入元素在一端進(jìn)行，刪除元素則在另一端進(jìn)行；它們都屬于線性的數(shù)據(jù)結(jié)構(gòu)，因此，答案為C。]
5.B　[本題主要考查的是鏈表的基本特性。數(shù)據(jù)在內(nèi)存中的地址(即物理地址)不一定連續(xù)，因此A選項(xiàng)錯(cuò)誤；對于單鏈表來說，只有指向鏈表頭的頭指針，所以不能隨機(jī)訪問表內(nèi)元素，只能通過指針的移動(dòng)來訪問指定的元素，因此C選項(xiàng)錯(cuò)誤；鏈表的存儲空間是不需要事先估計(jì)的，它不是線性的，所以可以隨著節(jié)點(diǎn)的增加而隨時(shí)增加存儲空間，因此D選項(xiàng)錯(cuò)誤。鏈表是用指針來指向元素的值，所有的操作都是通過移動(dòng)指針來進(jìn)行的，本身的元素不需要移動(dòng)，因此答案為B。]
6.C　[文件系統(tǒng)有根節(jié)點(diǎn)和子節(jié)點(diǎn)，符合樹結(jié)構(gòu)特征。]
7.C　[A選項(xiàng)棧是一種受限的數(shù)據(jù)結(jié)構(gòu)，只能在一端進(jìn)行操作。B選項(xiàng)鏈表需通過頭指針依次訪問各個(gè)節(jié)點(diǎn)。C選項(xiàng)樹的特征是只有一個(gè)根節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)只有一個(gè)前驅(qū)，可以有多個(gè)后繼。D選項(xiàng)數(shù)組元素的插入與刪除需移動(dòng)多個(gè)元素。]
8.D　[鏈表是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表，進(jìn)行插入、刪除操作時(shí)，在鏈表中比在順序表中效率高，因此答案為D。]
9.C　[隊(duì)列的操作方式是先進(jìn)先出，因此A選項(xiàng)錯(cuò)誤；棧的操作方式是先進(jìn)后出，因此B選項(xiàng)錯(cuò)誤；線性表的線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)各有優(yōu)缺點(diǎn)，沒有絕對的好或不好，因此D選項(xiàng)錯(cuò)誤；數(shù)組可以快速地通過下標(biāo)精確地訪問序列中的某個(gè)數(shù)據(jù)元素，因此答案為C。]
10.B　[本題考查的是順序表的操作。在第i個(gè)元素之前插入一個(gè)新元素，需要對后面n－i＋1個(gè)元素進(jìn)行后移，因此答案為B。]
11.D　[本題考查數(shù)據(jù)結(jié)構(gòu)基本知識。A選項(xiàng)隊(duì)列、棧是只能在一端或兩端操作的線性表。B選項(xiàng)計(jì)算機(jī)中采用樹形結(jié)構(gòu)來管理文件。C選項(xiàng)鏈表由數(shù)據(jù)域和指針域組成，指針域存儲下一個(gè)節(jié)點(diǎn)的位置。 D選項(xiàng)同一數(shù)組中元素的數(shù)據(jù)類型相同。]
12.D　[本題考查鏈表、棧和隊(duì)列的特性。A選項(xiàng)鏈表每次需從頭節(jié)點(diǎn)開始遍歷才能訪問中間的值，數(shù)組可能直接通過索引訪問。B選項(xiàng)棧是一種先進(jìn)后出，后進(jìn)先出的線性表結(jié)構(gòu)。C選項(xiàng)當(dāng)隊(duì)列的元素個(gè)數(shù)超過數(shù)組空間，也會溢出，循環(huán)隊(duì)列解決了數(shù)據(jù)入隊(duì)時(shí)的“假溢出”現(xiàn)象。]
13.C　[本題考查數(shù)組的相關(guān)知識。A選項(xiàng)線性存儲指數(shù)據(jù)依次存儲，二維數(shù)組先按行，再按列，第二行接在第一行的最后一列后面，也是線性存儲；B選項(xiàng)數(shù)據(jù)元素被刪除，則只是數(shù)據(jù)下標(biāo)范圍發(fā)生變化，其占用的存儲空間不變；C選項(xiàng)數(shù)組在內(nèi)存中是連續(xù)存儲的，可以通過下標(biāo)直接訪問任意位置的數(shù)據(jù)。訪問鏈表中的某個(gè)元素，需要從頭節(jié)點(diǎn)開始，沿著指針逐個(gè)訪問節(jié)點(diǎn)，直到找到目標(biāo)元素。D選項(xiàng)同一數(shù)組元素的數(shù)據(jù)類型是相同的。]
14.D　[本題考查數(shù)據(jù)結(jié)構(gòu)的基本知識。D選項(xiàng)撤銷是后輸入的字符先出，符合棧的特性。 ]
15.D　[本題考查數(shù)據(jù)結(jié)構(gòu)的基本知識。A選項(xiàng)描述的是存儲結(jié)構(gòu)。B選項(xiàng)運(yùn)算是對數(shù)據(jù)增、刪、改、查4種基本操作。C選項(xiàng)數(shù)據(jù)項(xiàng)是最小單位。D選項(xiàng)數(shù)組是連續(xù)的線性結(jié)構(gòu)，可以通過地址來訪問。]
16.C　[A選項(xiàng)鏈表的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)是不同的。B選項(xiàng)同一個(gè)問題可以數(shù)組實(shí)現(xiàn)，也可以用鏈表實(shí)現(xiàn)。C選項(xiàng)鏈表適合插入刪除等操作，算法效率高于數(shù)組，但數(shù)組訪問元素的效率高于鏈表。D選項(xiàng)不同的數(shù)據(jù)結(jié)構(gòu)有不同的操作方法。]

展開更多......

收起↑