2013年9月計(jì)算機(jī)二級(jí)Access無(wú)紙化預(yù)測(cè)選擇題一

　　考點(diǎn)1、數(shù)據(jù)結(jié)構(gòu)與算法

　　1.棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是(A )。答案：A

　　A)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　B)散列方式和索引方式

　　C)鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組

　　D)線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

　　2.如果進(jìn)棧序列為e1，e2，e3，e4，則可能的出棧序列是( B)。答案：B

　　A)e3，e1，e4，e2

　　B)e2，e4，e3，e1

　　C)e3，e4，e1，e2

　　D)任意順序

　　3.下列關(guān)于棧的描述中錯(cuò)誤的是( B)。答案：B

　　A)棧是先進(jìn)后出的線性表

　　B)棧只能順序存儲(chǔ)

　　C)棧具有記憶作用

　　D)對(duì)棧的插入與刪除操作中，不需要改變棧底指針

　　4.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及(A )。答案：A

　　A)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

　　B)計(jì)算方法

　　C)數(shù)據(jù)映象

　　D)邏輯存儲(chǔ)

　　5.線性表L=(a1,a2,a3,…,ai，…,an)，下列說(shuō)法正確的是(D )。答案：D

　　A)每個(gè)元素都有一個(gè)直接前件和直接后件

　　B)線性表中至少要有一個(gè)元素

　　C)表中諸元素的排列順序必須是由小到大或由大到小

　　D)除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件

　　6.下列關(guān)于隊(duì)列的敘述中正確的是(C )。答案：C

　　A)在隊(duì)列中只能插入數(shù)據(jù)

　　B)在隊(duì)列中只能刪除數(shù)據(jù)

　　C)隊(duì)列是先進(jìn)先出的線性表

　　D)隊(duì)列是先進(jìn)后出的線性表

　　7.線性表是一個(gè)( A)。答案：A

　　A)有限序列，可以為空

　　B)有限序列，不能為空

　　C)無(wú)限序列，可以為空

　　D)無(wú)限序列，不能為空

　　8.數(shù)據(jù)處理的最小單位是(C )。答案：C

　　A)數(shù)據(jù)

　　B)數(shù)據(jù)元素

　　C)數(shù)據(jù)項(xiàng)

　　D)數(shù)據(jù)結(jié)構(gòu)

　　9.下列數(shù)據(jù)結(jié)構(gòu)中，按“先進(jìn)后出”原則組織數(shù)據(jù)的是(B )。答案：B

　　A)線性鏈表

　　B)棧

　　C)循環(huán)鏈表

　　D)順序表

　　10.若某二叉樹的前序遍歷訪問(wèn)順序是abdgcefh，中序遍歷訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是( D)。答案：D

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

　　11.下列敘述中正確的是( D)。答案：D

　　A)一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

　　B)數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(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)影響數(shù)據(jù)處理的效率

　　12.棧和隊(duì)列的共同特點(diǎn)是( C)。答案：C

　　A)都是先進(jìn)先出

　　B)都是先進(jìn)后出

　　C)只允許在端點(diǎn)處插入和刪除元素

　　D)沒(méi)有共同點(diǎn)

　　13.下列敘述中正確的是( D)。答案：D

　　A)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

　　B)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

　　C)一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D)上述三種說(shuō)法都不對(duì)

　　14.在待排序的元素序列基本有序的前提下，效率最高的排序方法是(A )。答案：A

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

編輯推薦：

考試吧考后首發(fā)2013年9月計(jì)算機(jī)等級(jí)考試試題及答案

2013年計(jì)算機(jī)等級(jí)考試備考精華資料匯總

全國(guó)計(jì)算機(jī)等級(jí)考試教材目錄（2013年版）

全國(guó)計(jì)算機(jī)等級(jí)考試考試大綱（2013年版）