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

　　(47)A．类层次结构　B．实例的个数　　C．多态的种类　D．每个实例的初始状态

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

　　(48)A．静态绑定　　B．对象引用　　　C．类型匹配　　D．动态绑定

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

　　(49)A．对象模型　　B．功能模型　　　C．动态模型　　D．类模型

　　(50)A．对象模型　　B．功能模型　　　C．动态模型　　D．类模型

　　(51)A．对象模型　　B．功能模型　　　C．动态模型　　D．类模型

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

　　(52)A．当前所做出的决策不会影响后面的决策

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

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

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

    ●下面函数中渐进时间最小的是_(53)_。

　　(53)A．T1(n)=n+nlogn　　　　　　　　B．T2(n)=2n+nlogn 

　　　　C．T3(n)=n2―logn　　　　　　　 D．T4(n)=n+100logn

　　●下面的程序段违反了算法的_(54)_原则。

　　Void sam()
　　{ int n=2；
　　　while(!odd(n))
　　　n+=2；
　　　printf(n)；
　　}

　　(54)A．有穷性　　　　B．确定性　　　C．可行性　　　　D．健壮性

　　●拉斯维加斯(Las Vegas)算法是一种常用的_(55)_算法。

　　(55)A．确定性　　　　B．近似　　　　C．概率　　　　　D．加密

　　●在分支-限界算法设计策略中，通常采用_(56)_搜索问题的解空间。

　　(56)A．深度优先　　　B．广度优先　　C．自底向上　　　D．拓扑序列

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

　　(57)A．分治法　　　　B．贪心法　　　C．动态规划方法　D．回溯法

　　(58)A．排序　　　　　B．检索　　　　C．背包　　　　　D．0/1背包

　　●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是_(59)_；该算法采用的设计方法是_(60)_。

　　(59)A．归并排序 B．插入排序 C．选择排序 D．冒泡排序

　　(60)A．分治法 B．贪心法 C．动态规划方法 D．回溯法