11、以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述,正確的是( )
A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)
B.二叉樹的第i層上有2i-1個結(jié)點(diǎn),深度為k的二叉樹上有2k-1個結(jié)點(diǎn)
C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表
D.棧的操作方式是先進(jìn)先出
【參考答案】 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以外的所有所需資源的進(jìn)程處于( )狀態(tài)。
A.運(yùn)行狀態(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
16、進(jìn)程是( )
A.與程序等效的概念
B.行進(jìn)中的程序
C.一個系統(tǒng)軟件
D.存放在內(nèi)存中的程序
【參考答案】 B
17、進(jìn)程具有并發(fā)性和( )兩大重要屬性。
A.動態(tài)性
B.靜態(tài)性
C.易用性
D.封閉性
【參考答案】 A
18、操作系統(tǒng)在控制和管理進(jìn)程的過程中,涉及到( )這一重要數(shù)據(jù)結(jié)構(gòu),這是進(jìn)程存在的惟一標(biāo)志。
A.FCB
B.FIFO
C.FDT
D.PCB
【參考答案】 D
19、磁盤的讀寫單位是( )
A.塊
B.扇區(qū)
C.簇
D.字節(jié)
【參考答案】 B
20、邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成( )
A.DBMS 能處理的模式
B.與DBMS無關(guān)的模式
C.層次結(jié)構(gòu)模型
D.子模式
【參考答案】 A
相關(guān)推薦:
各地2012年計(jì)算機(jī)等級考試費(fèi)用匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |