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