2012年3月計算機(jī)等考三級數(shù)據(jù)庫模擬試題及答案(1)

　　1、把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為( )

　　A.Transistor

　　B.Integrated Circuit

　　C.Computer

　　D.Vacumm Tube

　　【參考答案】 B

　　2.ENIAC所用的主要元件是( ) (本題分值：1分)

　　A. 集成電路

　　B. 晶體管

　　C. 電子管

　　D. 以上答案都不對

　　【參考答案】 C

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

　　A. 必須判別棧是否滿

　　B. 必須判別棧是否空

　　C. 判別棧元素的類型

　　D. 對棧不作任何判別

　　【參考答案】 B

　　4、用直接插入排序方法對下面四個序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是( ) (本題分值：1分)

　　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

　　【參考答案】 C

　　5、設(shè)數(shù)組data[0…m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為( )

　　A.front:=front+1

　　B.front:=(front+1) mod m

　　C.rear:=(rear+1) mod m

　　D.front:=(front+1) mod (m+1)

　　【參考答案】 D