2016計算機三級《數(shù)據(jù)庫技術(shù)》備考練習(xí)題
1、以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是( ) (本題分值：1分) 【正確答案】 C
A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)
B.二叉樹的第i層上有2i-1個結(jié)點，深度為k的二叉樹上有2k-1個結(jié)點
C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表
D.棧的操作方式是先進先出
2、二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標(biāo)i的范圍從0到4，
列下標(biāo)j的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素( )的起始地址相同。
(本題分值：1分) 【正確答案】 B
A.M[2，4]
B.M[3，4]
C.M[3，5]
D.M[4，4]
3、一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是( ) (本題分值：1分) 【正確答案】 C
A.edcba
B.decba
C.dceab
D.abcde
4、用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數(shù)最少的是( ) (本題分值：1分) 【正確答案】 C
A.94、32、40、90、80、46、21、69
B.32、40、21、46、69、94、90、80
C.21、32、46、40、80、69、90、94
D.90、69、80、46、21、32、94、40
5、設(shè)數(shù)組data[0…m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊
操作的語句為( ) (本題分值：1分) 【正確答案】 D
A.front:=front 1
B.front:=(front 1) mod m
C.rear:=(rear 1) mod m
D.front:=(front 1) mod (m 1)
6、用數(shù)組A[0…m-1]存放循環(huán)隊列的.元素值，若其頭尾指針分別為front和rear，則循環(huán)隊列中當(dāng)前元
素的個數(shù)為( ) (本題分值：1分) 【正確答案】 A
A.(rear-front m) mod m
B.(rear-front 1) mod m
C.(rear-front-1 m) mod m
D.(rear-front) mod m
7、鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是( ) (本題分值：1分) 【正確答案】 B
A.插入操作更加方便
B.通常不會出現(xiàn)棧滿的情況
C.不會出現(xiàn)�？盏那闆r
D.刪除操作更加方便
8、設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入
隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是( ) (本題分值：1分) 【正確答案】 C
A.6
B.4
C.3
D.2
9、四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時刻棧的狀態(tài)如
下：
則不可能的出棧序列是( ) (本題分值：1分) 【正確答案】 C
A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成
B.在這種結(jié)構(gòu)中，客戶機和服務(wù)器協(xié)同完成一項任務(wù)
C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接
D.客戶進程與服務(wù)器進程之間的通信層次與OSI參考模型有根本不同
10、Aarr和Barr兩個數(shù)組說明如下：
VAR Aarr:Array[0…7] of char;
Barr:Array[-5…2,3…8] of char;
這兩個數(shù)組分別能存放的字符的最大個數(shù)是( ) (本題分值：1分) 【正確答案】 C
A.7和35
B.1和5
C.8和48
D.1和6