11、以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是( ) (本題分值：1分) 【正確答案】 C

　　A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)

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

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

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

　　12、二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標i的范圍從0到4，

　　列下標j的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素( )的起始地址相同。

　　(本題分值：1分) 【正確答案】 B

　　A.M[2，4]

　　B.M[3，4]

　　C.M[3，5]

　　D.M[4，4]

　　13、一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是( ) (本題分值：1分) 【正確答案】 C

　　A.edcba

　　B.decba

　　C.dceab

　　D.abcde

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

　　(本題分值：1分) 【正確答案】 B

　　A.運行狀態(tài)

　　B.就緒狀態(tài)

　　C.自由狀態(tài)

　　D.阻塞狀態(tài)

　　15、順序程序和并發(fā)程序的執(zhí)行相比( ) (本題分值：1分) 【正確答案】C

　　A.基本相同

　　B.無法確定

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

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

　　(本題分值：1分) 【正確答案】 A

　　A.動態(tài)性

　　B.靜態(tài)性

　　C.易用性

　　D.封閉性

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

　　(本題分值：1分) 【正確答案】 D

　　A.FCB

　　B.FIFO

　　C.FDT

　　D.PCB

　　19、磁盤的讀寫單位是( ) (本題分值：1分) 【正確答案】 B

　　A.塊

　　B.扇區(qū)

　　C.簇

　　D.字節(jié)

　　20、邏輯設(shè)計主要是把概念模式轉(zhuǎn)換成( ) (本題分值：1分) 【正確答案】 A

　　A.DBMS能處理的模式

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

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

　　D.子模式

　　相關(guān)推薦：

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

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

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