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