2016年3月全國計算機等級考試馬上就要到了，考生們正處於緊張的備考狀態中，下面本站小編爲大家搜索整理了計算機三級《數據庫技術》強化訓練(附答案)，希望對你備考有所幫助!
1、把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱爲( ) (本題分值：1分) 【正確答案】B
sistor
grated Circuit
uter
mm Tube
C所用的主要元件是( ) (本題分值：1分) 【正確答案】 C
A.集成電路
B.晶體管
C.電子管
D.以上答案都不對
3、如果以鏈表爲棧的存儲結構，則退棧操作時( ) (本題分值：1分) 【正確答案】 B
A.必須判別棧是否滿
B.必須判別棧是否空
C.判別棧元素的類型
D.對棧不作任何判別
4、用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數最少的是( ) (本題分值：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、設數組data[0…m]作爲循環隊列SQ的存儲空間，front爲隊頭指針，rear爲隊尾指針，則執行出隊
操作的語句爲( ) (本題分值：1分) 【正確答案】 D
t:=front 1
t:=(front 1) mod m
:=(rear 1) mod m
t:=(front 1) mod (m 1)
6、用數組A[0…m-1]存放循環隊列的元素值，若其頭尾指針分別爲front和rear，則循環隊列中當前元
素的個數爲( ) (本題分值：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、鏈棧與順序棧相比，有一個比較明顯的優點是( ) (本題分值：1分) 【正確答案】 B
A.插入操作更加方便
B.通常不會出現棧滿的情況
C.不會出現棧空的情況
D.刪除操作更加方便
8、設棧S和隊列Q的初始狀態爲空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧後即進入
隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是( ) (本題分值：1分) 【正確答案】 C
A.6
B.4
C.3
D.2
9、四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設某一時刻棧的狀態如
下：
則不可能的出棧序列是( ) (本題分值：1分) 【正確答案】 C
A.這種體系結構由客戶、服務器以及客戶與服務器之間的連接三部分組成
B.在這種結構中，客戶機和服務器協同完成一項任務
C.連接客戶和服務器最廣泛採用的接口是開放數據庫連接
D.客戶進程與服務器進程之間的通信層次與OSI參考模型有根本不同
10、Aarr和Barr兩個數組說明如下：
VAR Aarr:Array[0…7] of char;
Barr:Array[-5…2,3…8] of char;
這兩個數組分別能存放的字符的最大個數是( ) (本題分值：1分) 【正確答案】 C
A.7和35
B.1和5
C.8和48
D.1和6
