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

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

　　A.Transistor

　　B.Integrated Circuit

　　C.Computer

　　D.Vacumm Tube

　　【參考答案】 B

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

　　A. 集成電路

　　B. 晶體管

　　C. 電子管

　　D. 以上答案都不對(duì)

　　【參考答案】 C

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

　　A. 必須判別棧是否滿

　　B. 必須判別棧是否空

　　C. 判別棧元素的類型

　　D. 對(duì)棧不作任何判別

　　【參考答案】 B

　　4、用直接插入排序方法對(duì)下面四個(gè)序列進(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)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為( )

　　A.front:=front+1

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

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

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

　　【參考答案】 D