●在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．類模型
●采用動態規劃策略求解問題的顯著特征是滿足最優性原理，其含義是_(52)_。
(52)A．當前所做出的決策不會影響后面的決策
B．原問題的最優解包含其子問題的最優解
C．問題可以找到最優解，但利用貪心法不能找到最優解
D．每次決策必須是當前看來最優的決策才可以找到最優解
轉帖于：軟件水平考試_考試吧
- 推薦給朋友
- 收藏此頁
·2008年下半年軟考信息系統項目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機軟考網絡工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計算機軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計算機軟考程序員試題(上午) (2008-12-21 22:11:38)
網友評論
，我們將會及時處理。如轉載本
