點擊查看2016計算機三級數(shù)據(jù)庫技術(shù)備考練習(xí)題匯總

　　1、把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為( ) (本題分值：1分) 【正確答案】B

　　A.Transistor

　　B.Integrated Circuit

　　C.Computer

　　D.Vacumm Tube

　　2.ENIAC所用的主要元件是( ) (本題分值：1分) 【正確答案】 C

　　A.集成電路

　　B.晶體管

　　C.電子管

　　D.以上答案都不對

　　3、如果以鏈表為棧的存儲結(jié)構(gòu)，則退棧操作時( ) (本題分值：1分) 【正確答案】 B

　　A.必須判別棧是否滿

　　B.必須判別棧是否空

　　C.判別棧元素的類型

　　D.對棧不作任何判別

　　4、用直接插入排序方法對下面四個序列進(jìn)行排序(由小到大)，元素比較次數(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，一個元素出棧后即進(jìn)入

　　隊列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.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與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

　　相關(guān)推薦：

　　各地2016年全國計算機等級考試費用匯總

　　各地2016年全國計算機等級考試報名時間匯總

　　【考生須知】2016年全國計算機等級考試考生須知