2010年軟件水平考試軟件設(shè)計(jì)筆試考前練習(xí)(1)

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

　　(1)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í)體的主鍵是 _(2)_;如果實(shí)體“列車運(yùn)行表”屬性為車次、日期、發(fā)車時(shí)間、到達(dá)時(shí)間，該實(shí)體的主鍵是_(3)_。通常情況下，上述“列車時(shí)刻表”和“列車運(yùn)行表” 兩實(shí)體型間_(4)_聯(lián)系。

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

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

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

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

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

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

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

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

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

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

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

　　參考答案：C B A B