資源簡介

第一章 數(shù)據(jù)與數(shù)據(jù)的組織 章節(jié)測(cè)試
一、選擇題
1．下列屬于C語言提供的合法數(shù)據(jù)關(guān)鍵字的是（ ）
A．Float B．double C．ingned D．Char
2．以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述，不正確的是（ ）
A．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯排列和對(duì)應(yīng)關(guān)系
B．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括數(shù)據(jù)元素的存儲(chǔ)及數(shù)據(jù)元素之間關(guān)系的存儲(chǔ)
C．?dāng)?shù)據(jù)的運(yùn)算是指對(duì)數(shù)據(jù)施加的操作，包括刪除、查找、插入數(shù)據(jù)等
D．?dāng)?shù)據(jù)結(jié)構(gòu)設(shè)計(jì)時(shí)不需要考慮編程實(shí)現(xiàn)和數(shù)據(jù)處理的效率
3．以下關(guān)于數(shù)據(jù)整理，錯(cuò)誤的是（ ）
A．?dāng)?shù)據(jù)的重復(fù)值會(huì)導(dǎo)致數(shù)據(jù)分布變化
B．?dāng)?shù)據(jù)的缺失值會(huì)導(dǎo)致樣本信息減少
C．?dāng)?shù)據(jù)的異常值增加了分析的難度
D．?dāng)?shù)據(jù)整理的科學(xué)與否對(duì)數(shù)據(jù)分析的影響不大
4．半結(jié)構(gòu)化數(shù)據(jù)包括（ ）
A．Excel表格
B．銀行賬戶上的消費(fèi)記錄
C．檢查身體后得到的體檢報(bào)告
D．HTML文檔
5．圖中配送快遞方式是屬于 的 關(guān)系。（ ）
A．線性結(jié)構(gòu)，多對(duì)多 B．樹結(jié)構(gòu)，一對(duì)多
C．圖結(jié)構(gòu)，多對(duì)多 D．集合，一對(duì)多
6．?dāng)?shù)據(jù)存儲(chǔ)的主要方式有（ ）。
A．本地存儲(chǔ)
B．云端存儲(chǔ)
C．本地存儲(chǔ)和云端存儲(chǔ)
D．以上都不對(duì)
7．下圖中的數(shù)據(jù)屬于（　　）
A．結(jié)構(gòu)化數(shù)據(jù) B．半結(jié)構(gòu)化數(shù)據(jù) C．非結(jié)構(gòu)化數(shù)據(jù) D．準(zhǔn)結(jié)構(gòu)化數(shù)據(jù)
8．以下關(guān)于數(shù)據(jù)壓縮的敘述中，正確的是
A．如果一幅圖像的部分像素色彩值的排列為："紅紅紅紅紅藍(lán)藍(lán)藍(lán)綠綠綠綠"，經(jīng)某種方法壓縮后變?yōu)?紅5藍(lán)3綠4"，這種壓縮稱為有損壓縮
B．壓縮包中的文件無需解壓就能使用
C．常見的有損壓縮軟件有WinRAR和WinZip
D．運(yùn)用有損壓縮方式對(duì)視頻進(jìn)行壓縮時(shí)會(huì)損失一些畫面質(zhì)量
9．下列關(guān)于數(shù)據(jù)的說法，錯(cuò)誤的是（ ）
A．計(jì)算機(jī)的出現(xiàn)淘汰了手工處理數(shù)據(jù)的方式
B．?dāng)?shù)據(jù)的呈現(xiàn)形式不是單一的
C．事物的特征可使用不同的數(shù)據(jù)進(jìn)行描述
D．互聯(lián)網(wǎng)技術(shù)加速了數(shù)據(jù)的產(chǎn)生和傳輸
10．下列選擇中數(shù)據(jù)結(jié)構(gòu)不是圖結(jié)構(gòu)的是（ ）
A．城市交通網(wǎng) B．電話網(wǎng) C．公司組織架構(gòu) D．互聯(lián)網(wǎng)
11．在C語言的變量類型說明中，int,char,float等類型的長度是（ ）
A．固定的 B．由用戶自己定義的
C．任意的 D．與機(jī)器字長有關(guān)的
12．樹的遞歸定義如下：樹是由n（n（ ） ）個(gè)節(jié)點(diǎn)組成的（ ）集合。若n（ ），則稱為（ ）。任何一個(gè)非空樹均滿足以下二個(gè)條件：（1）僅有一個(gè)（ ）。（2）當(dāng)n>0時(shí)，其余節(jié)點(diǎn)可分為m（m>=0）個(gè)互不相交的有限集合，其中每個(gè)集合又是一棵樹，并稱為（ ）。
A．>0；有限；=0；空樹；根節(jié)點(diǎn)；根的子樹
B．>=0；有限；>0；空樹；根節(jié)點(diǎn)；根的子樹
C．>=0；有限；=0；空樹；根的子樹；根節(jié)點(diǎn)
D．>=0；有限；=0；空樹；根節(jié)點(diǎn)；根的子樹
13．char 型數(shù)據(jù)通常占的字節(jié)數(shù)是（ ）
A．1 B．2 C．3 D．4
14．線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（ ）關(guān)系
A．一對(duì)多 B．多對(duì)多 C．多對(duì)一 D．一對(duì)一
15．下面有關(guān)數(shù)據(jù)結(jié)構(gòu)的說法不正確的是（ ）
A．在程序設(shè)計(jì)中，數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)時(shí)主要考慮對(duì)象之間邏輯關(guān)系的實(shí)現(xiàn)
B．鏈表結(jié)構(gòu)適用于初始規(guī)模確定但在處理過程中頻繁進(jìn)行插入、刪除操作的數(shù)據(jù)
C．?dāng)?shù)組結(jié)構(gòu)中采用下標(biāo)訪問數(shù)據(jù)，訪問效率要高于鏈表結(jié)構(gòu)
D．大多數(shù)軟件中都有“撤銷”功能，實(shí)現(xiàn)此功能應(yīng)采用隊(duì)列結(jié)構(gòu)
二、填空題
16．請(qǐng)?zhí)钜幌乱韵聝?nèi)容。
結(jié)構(gòu)類型 數(shù)據(jù)（節(jié)點(diǎn)）之間的關(guān)系 生活中相應(yīng)結(jié)構(gòu)應(yīng)用舉例
隊(duì)列（線性） （1） （2）
樹 （3） （4）
圖 （5） （6）
17．指出下列數(shù)據(jù)所屬的數(shù)據(jù)類型
（1）789( )（2）345.890( ) (3)‘N’( )
（4）1.23e2( )（5）“C語言”( )
三、判斷題
18．?dāng)?shù)據(jù)的存儲(chǔ)方式有本地內(nèi)部存儲(chǔ)、第三方存儲(chǔ)。( )
19．?dāng)?shù)據(jù)處理的一般過程是明確目標(biāo)、數(shù)據(jù)采集、數(shù)據(jù)加工、數(shù)據(jù)分析及數(shù)據(jù)可視化。( )
20．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)。( )
21．?dāng)?shù)據(jù)管理指的就是對(duì)數(shù)據(jù)進(jìn)行查詢和統(tǒng)計(jì)。( )
四、操作題
22．線性表是由零個(gè)或多個(gè)數(shù)據(jù)元素組成的有限序列，數(shù)據(jù)元素之間的關(guān)系是一對(duì)一的關(guān)系。線性表是一種基本的、常見的數(shù)據(jù)結(jié)構(gòu)，可以根據(jù)需要向線性表中添加元素或者刪除元素。數(shù)組、隊(duì)列、棧、鏈表都是線性表的特殊形式。
小林使用數(shù)組、鏈表、隊(duì)列和棧這四種數(shù)據(jù)結(jié)構(gòu)，分別實(shí)現(xiàn)線性表中數(shù)據(jù)元素的刪除操作，以探究這幾種數(shù)據(jù)結(jié)構(gòu)在數(shù)據(jù)刪除操作中的特點(diǎn)。現(xiàn)假設(shè)有10個(gè)數(shù)據(jù)元素的線性表（數(shù)據(jù)不重復(fù)），以刪除數(shù)據(jù)元素“4”為例進(jìn)行分析（10個(gè)數(shù)據(jù)元素的順序表如圖所示），數(shù)據(jù)刪除后其余數(shù)據(jù)元素的相對(duì)位置保持不變。
補(bǔ)充完整以下分析過程：
（1）數(shù)組存儲(chǔ)：
如圖所示，從a[0]開始找到數(shù)組元素“4”需要查找3次，刪除“4”后，其后續(xù)數(shù)組元素需要往前移動(dòng) 次；此時(shí)數(shù)組元素a[2]的值為
（2）單鏈表存儲(chǔ)：
如圖1所示，從第1個(gè)節(jié)點(diǎn)的數(shù)據(jù)元素“2”開始找到數(shù)據(jù)元素“4”需要查找 次，刪除該節(jié)點(diǎn)（如圖2所示），其后續(xù)節(jié)點(diǎn)需要移動(dòng) 次
圖1
圖2
（3）隊(duì)列存儲(chǔ)：
如下圖所示，從隊(duì)首查找需要出隊(duì) 3 次找到數(shù)據(jù)元素“4”（出隊(duì)元素依次在隊(duì)尾入隊(duì)），刪除該元素后，為了保持原隊(duì)列其他數(shù)據(jù)元素的次序不變，還需出隊(duì) 次，入隊(duì) 次。
（4）棧存儲(chǔ)：
如下圖所示，從棧頂查找數(shù)據(jù)元素“4”需要出棧 次，刪除該元素后，為了保持原棧內(nèi)其他數(shù)據(jù)元素的次序不變，還需入棧 次。
參考答案
1．C
2．D
3．D
4．D
5．B
6．C
7．A
8．D
9．A
10．C
11．A
12．D
13．A
14．D
15．D
16．一對(duì)一 班級(jí)座號(hào)的編排 一對(duì)多 家族成員關(guān)系的表達(dá) 多對(duì)多 城市間的交通
17．int float char double char
18．正確
19．錯(cuò)誤
20．正確
21．錯(cuò)誤
22．7 1 3 0 7 7 3 2

展開更多......

收起↑