●在UML提供的圖中，可以采用_(30)_對邏輯數據庫模式建模;_(31)_用于接口、類和協作的行為建模，并強調對象行為的事件順序; _(32)_用于系統的功能建模，并具強調對象間的控制流。

　　(30)A.用例圖　　　B.構件圖　　　C.活動圖　　　　D.類圖

　　(31)A.協作圖　　　B.狀態圖　　　C.序列圖　　　　D.對象圖

　　(32)A.狀態圖　　　B.用例圖　　　C.活動圖　　　　D.類圖

　　●在一棵完全二叉樹中，其根的序號為1，_(33)_可判定序號為p和q的兩個結點是否在同一層。

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

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

　　●堆是一種數據結構，_(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)_從二叉樹的任一結點出發到根的路徑上，所經過的結點序列必按其關鍵字降序排列。

　　(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

　　●若對27個元素只進行三趟多路歸并排序，則選取的歸并路數為_(37)_。

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

　　●_(38)_是多媒體內容描述接口標準。

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

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

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

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

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

　　D.采樣頻率(Hz)*量化位數(bit)*聲道數*1/16(此括號內不是試題部分。

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

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

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

　　(41)A.幀間預測和變換編碼　　　　　B.霍大曼編碼和運動補償

　　C.變換編碼和行程編碼　　　　　D.幀間預測和運動補償

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

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

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

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

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

　　(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)}

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

　　(47)A.類層次結構　B.實例的個數　　C.多態的種類　D.每個實例的初始狀態

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

　　(48)A.靜態綁定　　B.對象引用　　　C.類型匹配　　D.動態綁定

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

　　(49)A.對象模型　　B.功能模型　　　C.動態模型　　D.類模型

　　(50)A.對象模型　　B.功能模型　　　C.動態模型　　D.類模型

　　(51)A.對象模型　　B.功能模型　　　C.動態模型　　D.類模型