點(diǎn)擊查看：2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題匯總
數(shù)據(jù)結(jié)構(gòu)的基本概念
1[單選題]在E-R圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是( )
A.矩形B.橢圓形C.菱形D.平行四邊形
參考答案：C
參考解析：在E-R圖中用矩形表示實(shí)體集，用橢圓表示屬性，用菱形表示聯(lián)系，用無(wú)向線(xiàn)段表示實(shí)體集(聯(lián)系)與屬性、實(shí)體集與聯(lián)系間的聯(lián)接關(guān)系。因此本題的正確答案是C。
2[單選題]下列敘述中正確的是( )。
參考答案：D
參考解析：數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一對(duì)多關(guān)系，一般來(lái)說(shuō)，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等;計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，但數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可以是線(xiàn)性結(jié)構(gòu)(順序結(jié)構(gòu))，也可以是非線(xiàn)性結(jié)構(gòu)(鏈?zhǔn)浇Y(jié)構(gòu))，現(xiàn)在計(jì)算機(jī)的存儲(chǔ)結(jié)構(gòu)往往是非線(xiàn)性(鏈?zhǔn)?的;利用數(shù)組既可以處理線(xiàn)性結(jié)構(gòu)，也可以處理非線(xiàn)性結(jié)構(gòu)，比如二叉樹(shù)，可以使用數(shù)組來(lái)保存，可以使用數(shù)組來(lái)解決二叉樹(shù)中數(shù)據(jù)處理的問(wèn)題。因此本題的正確答案是D。
3[單選題]蟄對(duì)長(zhǎng)度為n的線(xiàn)性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是( )。
A.快速排序B.冒泡排序C.簡(jiǎn)單插入排序D.堆排序
參考答案：D
參考解析：各種排序方法中，最壞情況下需要比較的次數(shù)分別為：冒泡排序n(n一1)/2、快速排序n(n-1)/2、簡(jiǎn)單插入排序n(n-1)/2、希爾排序0(n。5)、簡(jiǎn)單選擇排序n(n-1)/2、堆排序0(nl092n)。
4[單選題]繼承性機(jī)制使得子類(lèi)不僅可以重用其父類(lèi)的數(shù)據(jù)結(jié)構(gòu)和代碼，而且可以在父類(lèi)代碼的基礎(chǔ)上方便地修改和擴(kuò)充，這類(lèi)修改并不影響對(duì)原有類(lèi)的使用。這體現(xiàn)了面向?qū)ο蠓椒ǖ?( )。
參考答案：D
5[單選題]JaCkson方法是一種什么樣的的結(jié)構(gòu)化分析方法?
A.面向數(shù)據(jù)流B.面向?qū)ο驝.面向數(shù)據(jù)結(jié)構(gòu)D.面向控制流
參考答案：C
6[單選題]按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是( )
A.隊(duì)列B.棧C.雙向鏈表D.二叉樹(shù)參考答案：B
參考解析：隊(duì)列是按照“先進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);棧是按照“先進(jìn)后出”或“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);雙向鏈表由若干個(gè)結(jié)點(diǎn)構(gòu)成，每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針(左指針和右指針)，左指針指向其前件結(jié)點(diǎn)，右指針指向其后件結(jié)點(diǎn)，通過(guò)雙向鏈表中的任何一個(gè)結(jié)點(diǎn)都可以訪(fǎng)問(wèn)到其它結(jié)點(diǎn);二叉樹(shù)是按照層次結(jié)構(gòu)組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。因此本題的正確答案是B。第6題 筆記記錄我的筆記(0) | 精選筆記(1)選擇筆記標(biāo)簽：試題內(nèi)容(1)答案解析(0)
7[單選題]兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱(chēng)為
A.藕合度B.內(nèi)聚度C.復(fù)雜度D.數(shù)據(jù)傳輸特性
參考答案：A
參考解析：衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性?xún)蓚�(gè)定性的度量標(biāo)準(zhǔn)。內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。耦合性是指模塊間互相連接的緊密程度的度量。因此本題的正確答案是A。
8[單選題]右下圖表示的數(shù)據(jù)結(jié)構(gòu)是( )
A.D={di︱ l<=i<=6}={dl，d：，d3，d4，d5，d6}
R={ (d1，d2)，(d1,d3)，(d3，d4)，(d5，d4)，(d5，d6)}
B.D={di︱ l<=i<=6}={dl，d：，d3，d4，d5，d6}
R={ (d1，d2)，(dl，d3)，(d3，d4)，(d3，d5)，(ds，d4)，(d5，d6) }
C.D={di︱ l<=i<=6}={dl，d：.d3，d4，d5，d6}
R=({ (dl，d2)，(dl，d3)，(d3，d4)，(d3，d5)，(d5，d6) }
D.D={di︱ l<=i<=6}={dl，d2，d3，d4，d5，d6}
R={(dl，d2)，(dl，d3) ，(d3，d4)，(d5，d3)，(ds，d4)，(d5，d6) }
參考答案：B
9[單選題]按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是( )。
參考答案：B
參考解析：
10[單選題]下列敘述中正確的是( )。
參考答案：A
參考解析：線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱(chēng)為線(xiàn)性鏈表;棧、隊(duì)列、雙向鏈表都是線(xiàn)性結(jié)構(gòu);樹(shù)、二叉樹(shù)(不管它有多少個(gè)結(jié)點(diǎn))都是非線(xiàn)性結(jié)構(gòu)。因此本題的正確答案是A、
11[單選題]下面哪一項(xiàng)不是數(shù)據(jù)模型所描述的內(nèi)容?( )
A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)操作C.數(shù)據(jù)類(lèi)型D.數(shù)據(jù)約束
參考答案：C
12[單選題]下列敘述中正確的是( )。
參考答案：D
參考解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu);數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的逆輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式;數(shù)據(jù)的邏輯結(jié)構(gòu)有線(xiàn)性比如線(xiàn)性表、隊(duì)列、棧等)和非線(xiàn)性(比如樹(shù)、二叉樹(shù)等)之分，而存儲(chǔ)結(jié)構(gòu)也有線(xiàn)性(比如磁帶)和非線(xiàn)性(比如硬盤(pán))之分;一般來(lái)說(shuō)，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等;采用不同的存儲(chǔ)結(jié)構(gòu)，其處理數(shù)據(jù)的效率是不用的。因此本題的正確答案是D。
13[填空題]類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的________ 。
參考解析：實(shí)例
14[單選題]數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指( )。
參考答案：D
參考解析：
15[單選題]下列敘述中正確的是( )
A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有-種存儲(chǔ)結(jié)構(gòu)
B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線(xiàn)性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線(xiàn)性結(jié)構(gòu)
C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響處理的效率
參考答案：D
參考解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu);數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的逆輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式;數(shù)據(jù)的邏輯結(jié)構(gòu)有線(xiàn)性比如線(xiàn)性表、隊(duì)列、棧等)和非線(xiàn)性(比如樹(shù)、二叉樹(shù)等)之分，而存儲(chǔ)結(jié)構(gòu)也有線(xiàn)性(比如磁帶)和非線(xiàn)性(比如硬盤(pán))之分;-般來(lái)說(shuō)，-種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等;采用不同的存儲(chǔ)結(jié)構(gòu)，其處理數(shù)據(jù)的效率是不用的。因此本題的正確答案是D。
16[單選題]用戶(hù)數(shù)據(jù)庫(kù)是建立在下面哪個(gè)模式的框架上?( )
A.內(nèi)模式B.外模式C.概念模式D.物理模式
參考答案：B
17[填空題]_________是指數(shù)據(jù)的物理結(jié)構(gòu)的改變不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化的特性。
參考解析：數(shù)據(jù)的物理獨(dú)立性
18[單選題]右下圖表示的數(shù)據(jù)結(jié)構(gòu)是( )。
參考答案：B
相關(guān)推薦：
2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考前沖刺練試題匯總
2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)精選選擇題專(zhuān)項(xiàng)練習(xí)
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
