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

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

　　B.二叉樹(shù)的第i層上有2i-1個(gè)結(jié)點(diǎn)，深度為k的二叉樹(shù)上有2k-1個(gè)結(jié)點(diǎn)

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

　　D.棧的操作方式是先進(jìn)先出

　　【參考答案】 C

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

　　A.M [2，4]

　　B.M [3，4]

　　C.M [3，5]

　　D.M [4，4]

　　【參考答案】 B

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

　　A.edcba

　　B.decba

　　C.dceab

　　D.abcde

　　【參考答案】 C

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

　　A.運(yùn)行狀態(tài)

　　B.就緒狀態(tài)

　　C.自由狀態(tài)

　　D.阻塞狀態(tài)

　　【參考答案】 B

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

　　A.基本相同

　　B.無(wú)法確定

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

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

　　【參考答案】 C

　　16、進(jìn)程是( )

　　A.與程序等效的概念

　　B.行進(jìn)中的程序

　　C.一個(gè)系統(tǒng)軟件

　　D.存放在內(nèi)存中的程序

　　【參考答案】 B

　　17、進(jìn)程具有并發(fā)性和( )兩大重要屬性。

　　A.動(dòng)態(tài)性

　　B.靜態(tài)性

　　C.易用性

　　D.封閉性

　　【參考答案】 A

　　18、操作系統(tǒng)在控制和管理進(jìn)程的過(guò)程中，涉及到( )這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的惟一標(biāo)志。

　　A.FCB

　　B.FIFO

　　C.FDT

　　D.PCB

　　【參考答案】 D

　　19、磁盤(pán)的讀寫(xiě)單位是( )

　　A.塊

　　B.扇區(qū)

　　C.簇

　　D.字節(jié)

　　【參考答案】 B

　　20、邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成( )

　　A.DBMS 能處理的模式

　　B.與DBMS無(wú)關(guān)的模式

　　C.層次結(jié)構(gòu)模型

　　D.子模式

　　【參考答案】 A

　　相關(guān)推薦：

　　各地2012年計(jì)算機(jī)等級(jí)考試費(fèi)用匯總

　　2012年計(jì)算機(jī)等級(jí)考試二級(jí)VB重點(diǎn)知識(shí)匯總

　　2012年下半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總