2009年9月計算機等考三級數(shù)據(jù)庫模擬試題(1)

　　11、以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是( )

　　A. 線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯�結(jié)構(gòu)

　　B. 二叉樹的第i層上有2i-1個結(jié)點，深度為k的二叉樹上有2k-1個結(jié)點

　　C. 二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

　　D. 棧的操作方式是先進先出

　　【參考答案】 C

　　12、二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素( )的起始地址相同。

　　A.M [2，4]

　　B.M [3，4]

　　C.M [3，5]

　　D.M [4，4]

　　【參考答案】 B

　　13、一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是( )

　　A.edcba

　　B.decba

　　C.dceab

　　D.abcde

　　【參考答案】 C

　　14、已經(jīng)獲得除CPU以外的所有所需資源的進程處于( )狀態(tài)。

　　A. 運行狀態(tài)

　　B. 就緒狀態(tài)

　　C. 自由狀態(tài)

　　D. 阻塞狀態(tài)

　　【參考答案】 B

　　15、順序程序和并發(fā)程序的執(zhí)行相比( )

　　A. 基本相同

　　B. 無法確定

　　C. 并發(fā)程序執(zhí)行總體上執(zhí)行時間快

　　D.順序程序執(zhí)行總體上執(zhí)行時間快

　　【參考答案】 C