2013年軟件水平考試《軟件設計師》考前練習(1)

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

　　(1)A.幀間預測和變換編碼

　　B.霍大曼編碼和運動補償

　　C.變換編碼和行程編碼

　　D.幀間預測和運動補償

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

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

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

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

　　參考答案：1.D 2.A 3.D 4.C

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

　　(1)A.對象模型　　B.功能模型　　C.動態(tài)模型　　D.類模型

　　(2)A.對象模型　　B.功能模型　　C.動態(tài)模型　　D.類模型

　　(3)A.對象模型　　B.功能模型　　C.動態(tài)模型　　D.類模型

　　●采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理，其含義是_(4)_。

　　(4)A.當前所做出的決策不會影響后面的決策　　B.原問題的最優(yōu)解包含其子問題的最優(yōu)解

　　C.問題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解　　D.每次決策必須是當前看來最優(yōu)的決策才可以找到最優(yōu)解

　　參考答案：C B A B