2017年軟件水平考試軟件設計筆試考前練習試題參考

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

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

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

C.變換編碼和行程編碼

D.幀間預測和運動補償

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

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

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

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

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

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

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

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

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

●採用動態規劃策略求解問題的`顯著特徵是滿足最優性原理，其含義是_(4)_。

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

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

參考答案：C B A B