6、用數(shù)組A[0…m-1]存放循環(huán)隊(duì)列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個數(shù)為( )

　　A.(rear-front+m) mod m

　　B.(rear-front+1) mod m

　　C.(rear-front-1+m) mod m

　　D.(rear-front) mod m

　　【參考答案】 A

　　7、鏈棧與順序棧相比，有一個比較明顯的優(yōu)點(diǎn)是( )

　　A.插入操作更加方便

　　B.通常不會出現(xiàn)棧滿的情況

　　C.不會出現(xiàn)棧空的情況

　　D.刪除操作更加方便

　　【參考答案】 B

　　8、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進(jìn)入隊(duì)列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是( )

　　A.6

　　B.4

　　C.3

　　D.2

　　【參考答案】 C

　　9、四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時刻棧的狀態(tài)如下： 則不可能的出棧序列是( )

　　A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

　　B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)

　　C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接

　　D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同

　　【參考答案】 C

　　10、Aarr和Barr兩個數(shù)組說明如下：

　　VAR Aarr:Array [0…7] of char;

　　Barr:Array [-5…2,3…8] of char;

　　這兩個數(shù)組分別能存放的字符的最大個數(shù)是( )

　　A.7 和35

　　B.1 和5

　　C.8 和48

　　D.1 和6

　　【參考答案】 C

　　編輯推薦：

　　2012全國計(jì)算機(jī)二級VB專家預(yù)測試卷及答案匯總

　　2012年3月計(jì)算機(jī)二級java專家預(yù)測試題及答案匯總

　　2012年3月計(jì)算機(jī)二級C++專家預(yù)測試題及答案匯總

　　2012年計(jì)算機(jī)三級網(wǎng)絡(luò)技術(shù)專家預(yù)測題及答案匯總