為大家收集整理了《2013年9月計(jì)算機(jī)二級Access無紙化預(yù)測選擇題（1）》供大家參考，希望對大家有所幫助?。?！
考點(diǎn)1、數(shù)據(jù)結(jié)構(gòu)與算法
1.棧通常采用的兩種存儲結(jié)構(gòu)是(A )。答案：A
A)順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
B)散列方式和索引方式
C)鏈表存儲結(jié)構(gòu)和數(shù)組
D)線性存儲結(jié)構(gòu)和非線性存儲結(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)棧只能順序存儲
C)棧具有記憶作用
D)對棧的插入與刪除操作中，不需要改變棧底指針
4.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及(A )。答案：A
A)數(shù)據(jù)的存儲結(jié)構(gòu)
B)計(jì)算方法
C)數(shù)據(jù)映象
D)邏輯存儲
5.線性表L=(a1,a2,a3,…,ai，…,an)，下列說法正確的是(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)無限序列，可以為空
D)無限序列，不能為空
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.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是( D)。答案：D
A)bdgcefha
B)gdbecfha
C)bdgaechf
D)gdbehfca
11.下列敘述中正確的是( D)。答案：D
A)一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)
B)數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)
C)一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D)一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率
12.棧和隊(duì)列的共同特點(diǎn)是( C)。答案：C
A)都是先進(jìn)先出
B)都是先進(jìn)后出
C)只允許在端點(diǎn)處插入和刪除元素
D)沒有共同點(diǎn)
13.下列敘述中正確的是( D)。答案：D
A)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C)一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
D)上述三種說法都不對
14.在待排序的元素序列基本有序的前提下，效率的排序方法是(A )。答案：A
A)冒泡排序
B)選擇排序
C)快速排序
D)歸并排序
15.在下列關(guān)于二叉樹的敘述中，正確的一項(xiàng)是( D)。答案：D
A)在二叉樹中，任何一個(gè)結(jié)點(diǎn)的度都是2
B)二叉樹的度為2
C)在二叉樹中至少有一個(gè)結(jié)點(diǎn)的度是2
D)一棵二叉樹的度可以小于2
16.棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是(B )。答案：B
A)ABCED
B)DCBEA
C)DBCEA
D)CDABE
17.下列敘述中正確的是(A )。答案：A
A)線性表是線性結(jié)構(gòu)
B)棧與隊(duì)列是非線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu)
D)二叉樹是線性結(jié)構(gòu)
18.線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是(B )。答案：B
A)順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
B)隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
C)隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)
D)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
19.下列關(guān)于棧的敘述中正確的是(D )。答案：D
A)在棧中只能插入數(shù)據(jù)
B)在棧中只能刪除數(shù)據(jù)
C)棧是先進(jìn)先出的線性表
D)棧是先進(jìn)后出的線性表
20.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( A)。答案：A
A)順序存儲的有序線性表
B)線性鏈表
C)二叉鏈表
D)有序線性鏈表
21.在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為(B )。答案：B
A)63
B)64
C)6
D)7
22.設(shè)有下列二叉樹： 對此二叉樹前序遍歷的結(jié)果為(B )。答案：B
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
23.下列敘述中正確的是( B)。答案：B
A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量
C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的
D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)
24.下列對于線性鏈表的描述中正確的是( A)。答案：A
A)存儲空間不一定連續(xù)，且各元素的存儲順序是任意的
B)存儲空間不一定連續(xù)，且前件元素一定存儲在后件元素的前面
C)存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D)存儲空間必須連續(xù)，且各元素的存儲順序是任意的
25.具有3個(gè)結(jié)點(diǎn)的二叉樹有( D)。答案：D
A)2種形態(tài)
B)4種形態(tài)
C)7種形態(tài)
D)5種形態(tài)
26.設(shè)樹T的度為4，其中度為1、2、3、4的結(jié)點(diǎn)個(gè)數(shù)分別為4、2、1、1，則T中的葉子結(jié)點(diǎn)數(shù)為(A )。答案：A
A)8
B)7
C)6
D)5
27.用鏈表表示線性表的優(yōu)點(diǎn)是(A )。答案：A
A)便于插入和刪除操作
B)數(shù)據(jù)元素的物理順序與邏輯順序相同
C)花費(fèi)的存儲空間較順序存儲少
D)便于隨機(jī)存取
28.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的( C)。答案：C
A)存儲結(jié)構(gòu)
B)物理結(jié)構(gòu)
C)邏輯結(jié)構(gòu)
D)物理和存儲結(jié)構(gòu)
考點(diǎn)1、數(shù)據(jù)結(jié)構(gòu)與算法
1.棧通常采用的兩種存儲結(jié)構(gòu)是(A )。答案：A
A)順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
B)散列方式和索引方式
C)鏈表存儲結(jié)構(gòu)和數(shù)組
D)線性存儲結(jié)構(gòu)和非線性存儲結(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)棧只能順序存儲
C)棧具有記憶作用
D)對棧的插入與刪除操作中，不需要改變棧底指針
4.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及(A )。答案：A
A)數(shù)據(jù)的存儲結(jié)構(gòu)
B)計(jì)算方法
C)數(shù)據(jù)映象
D)邏輯存儲
5.線性表L=(a1,a2,a3,…,ai，…,an)，下列說法正確的是(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)無限序列，可以為空
D)無限序列，不能為空
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.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是( D)。答案：D
A)bdgcefha
B)gdbecfha
C)bdgaechf
D)gdbehfca
11.下列敘述中正確的是( D)。答案：D
A)一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)
B)數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)
C)一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D)一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率
12.棧和隊(duì)列的共同特點(diǎn)是( C)。答案：C
A)都是先進(jìn)先出
B)都是先進(jìn)后出
C)只允許在端點(diǎn)處插入和刪除元素
D)沒有共同點(diǎn)
13.下列敘述中正確的是( D)。答案：D
A)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C)一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
D)上述三種說法都不對
14.在待排序的元素序列基本有序的前提下，效率的排序方法是(A )。答案：A
A)冒泡排序
B)選擇排序
C)快速排序
D)歸并排序
15.在下列關(guān)于二叉樹的敘述中，正確的一項(xiàng)是( D)。答案：D
A)在二叉樹中，任何一個(gè)結(jié)點(diǎn)的度都是2
B)二叉樹的度為2
C)在二叉樹中至少有一個(gè)結(jié)點(diǎn)的度是2
D)一棵二叉樹的度可以小于2
16.棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是(B )。答案：B
A)ABCED
B)DCBEA
C)DBCEA
D)CDABE
17.下列敘述中正確的是(A )。答案：A
A)線性表是線性結(jié)構(gòu)
B)棧與隊(duì)列是非線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu)
D)二叉樹是線性結(jié)構(gòu)
18.線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是(B )。答案：B
A)順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
B)隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
C)隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)
D)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
19.下列關(guān)于棧的敘述中正確的是(D )。答案：D
A)在棧中只能插入數(shù)據(jù)
B)在棧中只能刪除數(shù)據(jù)
C)棧是先進(jìn)先出的線性表
D)棧是先進(jìn)后出的線性表
20.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( A)。答案：A
A)順序存儲的有序線性表
B)線性鏈表
C)二叉鏈表
D)有序線性鏈表
21.在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為(B )。答案：B
A)63
B)64
C)6
D)7
22.設(shè)有下列二叉樹： 對此二叉樹前序遍歷的結(jié)果為(B )。答案：B
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
23.下列敘述中正確的是( B)。答案：B
A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量
C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的
D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)
24.下列對于線性鏈表的描述中正確的是( A)。答案：A
A)存儲空間不一定連續(xù)，且各元素的存儲順序是任意的
B)存儲空間不一定連續(xù)，且前件元素一定存儲在后件元素的前面
C)存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D)存儲空間必須連續(xù)，且各元素的存儲順序是任意的
25.具有3個(gè)結(jié)點(diǎn)的二叉樹有( D)。答案：D
A)2種形態(tài)
B)4種形態(tài)
C)7種形態(tài)
D)5種形態(tài)
26.設(shè)樹T的度為4，其中度為1、2、3、4的結(jié)點(diǎn)個(gè)數(shù)分別為4、2、1、1，則T中的葉子結(jié)點(diǎn)數(shù)為(A )。答案：A
A)8
B)7
C)6
D)5
27.用鏈表表示線性表的優(yōu)點(diǎn)是(A )。答案：A
A)便于插入和刪除操作
B)數(shù)據(jù)元素的物理順序與邏輯順序相同
C)花費(fèi)的存儲空間較順序存儲少
D)便于隨機(jī)存取
28.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的( C)。答案：C
A)存儲結(jié)構(gòu)
B)物理結(jié)構(gòu)
C)邏輯結(jié)構(gòu)
D)物理和存儲結(jié)構(gòu)