●OMT定义了三种模型来描述系统。_(49)_可以用状态图来表示；_(50)_可以用数据流图来表示。_(51)_为上述两种模型提供了基本的框架。

试卷相关题目

• 1●重置的基本思想是通过_(48)_机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

  A.静态绑定

  B.对象引用

  C.类型匹配

  D.动态绑定

  开始考试点击查看答案
• 2●类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是_(47)_。

  A.类层次结构

  B.实例的个数

  C.多态的种类

  D.每个实例的初始状态

  开始考试点击查看答案
• 3●关系模式R(U,F)，其中U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是_(45)_，_(46)_是无损连接并保持函数依赖的分解。

  A.W和Y

  B.WY

  C.WX

  D.WZ

  开始考试点击查看答案
• 4●假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_(42)_；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是_(43)_。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间_(44)_联系。

  A.车次

  B.始发站

  C.发车时间

  D.车次，始发站

  开始考试点击查看答案
• 5●MPEG视频中的时间冗余信息可以采用_(41)_的方法来进行压缩编码。

  A.帧间预测和变换编码

  B.霍大曼编码和运动补偿

  C.变换编码和行程编码

  D.帧间预测和运动补偿

  开始考试点击查看答案
• 6●采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_(52)_。

  A.当前所做出的决策不会影响后面的决策

  B.原问题的最优解包含其子问题的最优解

  C.问题可以找到最优解，但利用贪心法不能找到最优解

  D.每次决策必须是当前看来最优的决策才可以找到最优解

  开始考试点击查看答案
• 7●下面函数中渐进时间最小的是_(53)_。

  A.T1(n)=n+nlogn

  B.T2(n)=2n+nlogn

  C.T3(n)=n2—logn

  D.T4(n)=n+100logn

  开始考试点击查看答案
• 8●下面的程序段违反了算法的_(54)_原则。Void sam(){ int n=2；while(!odd(n))n+=2；printf(n)；}

  A.有穷性

  B.确定性

  C.可行性

  D.健壮性

  开始考试点击查看答案
• 9●拉斯维加斯(Las Vegas)算法是一种常用的_(55)_算法。

  A.确定性

  B.近似

  C.概率

  D.加密

  开始考试点击查看答案
• 10●在分支-限界算法设计策略中，通常采用_(56)_搜索问题的解空间。

  A.深度优先

  B.广度优先

  C.自底向上

  D.拓扑序列

  开始考试点击查看答案