2010年软件水平考试软件设计笔试考前练习(1)

　　●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