2010年軟件水平考試軟件設(shè)計(jì)師精選練習(xí)題(3)

　　●在UML提供的圖中，可以采用_(30)_對(duì)邏輯數(shù)據(jù)庫模式建模;_(31)_用于接口、類和協(xié)作的行為建模，并強(qiáng)調(diào)對(duì)象行為的事件順序; _(32)_用于系統(tǒng)的功能建模，并具強(qiáng)調(diào)對(duì)象間的控制流。

　　(30)A.用例圖　　　B.構(gòu)件圖　　　C.活動(dòng)圖　　　　D.類圖

　　(31)A.協(xié)作圖　　　B.狀態(tài)圖　　　C.序列圖　　　　D.對(duì)象圖

　　(32)A.狀態(tài)圖　　　B.用例圖　　　C.活動(dòng)圖　　　　D.類圖

　　●在一棵完全二叉樹中，其根的序號(hào)為1，_(33)_可判定序號(hào)為p和q的兩個(gè)結(jié)點(diǎn)是否在同一層。

　　(33)A.Llog2P」=Llog2q」　　　　　B.log2P = log2q

　　C.Llog2P」+1=Llog2q」　　　　D.Llog2P」=+Llog2q」+1

　　●堆是一種數(shù)據(jù)結(jié)構(gòu)，_(34)_是堆。

　　(34)A.(10,50,80,30,60,20,15,18)　B.(10,18,15,20,50,80,30,60)

　　C.(10,15,18,50,80,30,60,20)　D.(10,30,60,20,15,18,50,80)

　　●_(35)_從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。

　　(35)A.二叉排序樹 B.大頂堆　　　 C.小頂堆　　　 D.平衡二叉樹

　　●若廣義表L=((1,2,3))，則L的K度和深度分別為_(36)_。

　　(36)A.1和1　　　 B.1和2　　　　 C.1和3　　　　 D.2和2

　　●若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)為_(37)_。

　　(37)A.2　　　　　B.3　　　　　　C.4　　　　　　D.5

　　●_(38)_是多媒體內(nèi)容描述接口標(biāo)準(zhǔn)。

　　(38)A.MPEG-1　　 B.MPEG-2　　　 C.MPEG-4　　　 D.MPEG-7

　　●未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率的計(jì)算公式為_(39)_。

　　(39)A.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/8

　　B.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)

　　C.采樣頻率(Hz)*量化位數(shù)(bit)*1/8

　　D.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/16(此括號(hào)內(nèi)不是試題部分。

　　●彩色打印機(jī)中所采用的顏色空間是_(40)_。

　　(40)A.RGB彩色空間 B.CMY彩色空間　C.YUV彩色空間　D.HSL彩色空問

　　●MPEG視頻中的時(shí)間冗余信息可以采用_(41)_的方法來進(jìn)行壓縮編碼。

　　(41)A.幀間預(yù)測(cè)和變換編碼　　　　　B.霍大曼編碼和運(yùn)動(dòng)補(bǔ)償

　　C.變換編碼和行程編碼　　　　　D.幀間預(yù)測(cè)和運(yùn)動(dòng)補(bǔ)償

　　●假定每一車次具有唯一的始發(fā)站和終點(diǎn)站。如果實(shí)體“列車時(shí)刻表”屬性為車次、始發(fā)站、發(fā)車時(shí)間、終點(diǎn)站、到達(dá)時(shí)間，該實(shí)體的主鍵是_(42)_;如果實(shí)體“列車運(yùn)行表”屬性為車次、日期、發(fā)車時(shí)間、到達(dá)時(shí)間，該實(shí)體的主鍵是_(43)_。通常情況下，上述“列車時(shí)刻表”和“列車運(yùn)行表”兩實(shí)體型間_(44)_聯(lián)系。

　　(42)A.車次　　　　B.始發(fā)站　　　　C.發(fā)車時(shí)間　　D.車次，始發(fā)站

　　(43)A.車次　　　　B.始發(fā)站　　　　C.發(fā)車時(shí)間　　D.車次，日期

　　(44)A.不存在　　　B.存在一對(duì)一　　C.存在一對(duì)多　D.存在多對(duì)多

　　●關(guān)系模式R(U,F)，其中U=(W,X,Y,Z)，F(xiàn)={WX→Y,W→X,X,→Z,yVw}。關(guān)系模式R的候選碼是_(45)_，_(46)_是無損連接并保持函數(shù)依賴的分解。

　　(45)A.W和Y　　　　B.WY　　　　　　C.WX　　　　　D.WZ

　　(46)A.ρ={R1(WY)，R2(XZ)}　　　　　B.ρ={R1(WZ)，R2(XY)}

　　C.ρ={R1(WXY)，R2(XZ)}　　　　 D.ρ={R1(WX)，R2(YZ)}

　　●類的實(shí)例化過程是一種實(shí)例的合成過程，而不僅僅是根據(jù)單個(gè)類型進(jìn)行的空間分配、初始化和綁定。指導(dǎo)編譯程序進(jìn)行這種合成的是_(47)_。

　　(47)A.類層次結(jié)構(gòu)　B.實(shí)例的個(gè)數(shù)　　C.多態(tài)的種類　D.每個(gè)實(shí)例的初始狀態(tài)

　　●重置的基本思想是通過_(48)_機(jī)制的支持，使得子類在繼承父類界面定義的前提下，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)。

　　(48)A.靜態(tài)綁定　　B.對(duì)象引用　　　C.類型匹配　　D.動(dòng)態(tài)綁定

　　●OMT定義了三種模型來描述系統(tǒng)。_(49)_可以用狀態(tài)圖來表示;_(50)_可以用數(shù)據(jù)流圖來表示。_(51)_為上述兩種模型提供了基本的框架。

　　(49)A.對(duì)象模型　　B.功能模型　　　C.動(dòng)態(tài)模型　　D.類模型

　　(50)A.對(duì)象模型　　B.功能模型　　　C.動(dòng)態(tài)模型　　D.類模型

　　(51)A.對(duì)象模型　　B.功能模型　　　C.動(dòng)態(tài)模型　　D.類模型