●采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_(52)_。

试卷相关题目

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

  A.对象模型

  B.功能模型

  C.动态模型

  D.类模型

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

  A.静态绑定

  B.对象引用

  C.类型匹配

  D.动态绑定

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

  A.类层次结构

  B.实例的个数

  C.多态的种类

  D.每个实例的初始状态

  开始考试点击查看答案
• 4●关系模式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

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

  A.车次

  B.始发站

  C.发车时间

  D.车次，始发站

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

  A.T1(n)=n+nlogn

  B.T2(n)=2n+nlogn

  C.T3(n)=n2—logn

  D.T4(n)=n+100logn

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

  A.有穷性

  B.确定性

  C.可行性

  D.健壮性

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

  A.确定性

  B.近似

  C.概率

  D.加密

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

  A.深度优先

  B.广度优先

  C.自底向上

  D.拓扑序列

  开始考试点击查看答案
• 10●在下列算法设计方法中，_(57)_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 _(58)_问题。

  A.分治法

  B.贪心法

  C.动态规划方法

  D.回溯法

  开始考试点击查看答案