●若对象A可以给对象B发送消息，那么___(48)___ 。

试卷相关题目

• 1●若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。___(47)____排序是稳定的。

  A.归并

  B.快速

  C.希尔

  D.堆

  开始考试点击查看答案
• 2●由元素序列（27,16,75,38,51 ）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）为____(46)____ 。

  A.27

  B.38

  C.51

  D.75

  开始考试点击查看答案
• 3●关于维护软件所需的成本，以下叙述正确的是___(45)___ 。

  A.纠正外部和内部设计错误比纠正源代码错误需要更大的成本

  B.与需求定义相比，源代码的文字量大得多，所以源代码的维护成本更高

  C.用户文档需要经常更新，其维护成本超过了纠正设计错误的成本

  D.需要定义的错误会在设计时被发现并纠正，因此需求定义纠错的成本小于源代码纠错的成本

  开始考试点击查看答案
• 4●在11个元素的有序表A[1..11] 中进行折半查找（ L(low+high)/2」 ）查找元素A[11]时，被比较的元素的下标依次是___(44)___ 。

  A.6，8，10，11

  B.6，9，10，11

  C.6，7，9，11

  D.6，8，9，11

  开始考试点击查看答案
• 5● 某软件工程项目各开发阶段工作量的比例如下表所示 <table border="1" cellspacing="0" cellpadding="0" width="605" _dj="MsoNormalTable"><tbody><tr><td width="120">需求分析</td><td width="120">概要设计</td><td width="121">详细设计</td><td width="121">编码</td><td width="121">测试</td></tr><tr><td width="120">0.29</td><td width="120">0.13</td><td width="121">0.17</td><td width="121">0.10</td><td width="121">0.31</td></tr></tbody></table> 假设当前已处于编码阶段，3000 行程序已完成了1200 行，则该工程项目开发进度已完成的比例是___(43)___ 。

  A.29%

  B.45%

  C.59%

  D.63%

  开始考试点击查看答案
• 6●类描述了一组对象共同的特性，下列叙述中正确的是____(49)____ 。

  A.类本身不能具有变量

  B.对象具有类定义的所有变量的一份拷贝

  C.对象间不能共享类定义的变量

  D.可通过类名访问静态变量(类变量)

  开始考试点击查看答案
• 7●___(50)___ 反映了类间的一种层次关系，而___(51)____ 反映了一种整体与部分的关系。

  A.继承

  B.组合

  C.封装

  D.多态

  开始考试点击查看答案
• 8●下列叙述中正确的是___(52)__ 。

  A.面向对象程序设计语言都不支持过程化的程序设计

  B.面向对象系统只可采用面向对象程序设计语言实现

  C.某些过程化程序设计语言也可实现面向对象系统

  D.面向对象程序设计语言不支持对成员变量的直接访问

  开始考试点击查看答案
• 9● 设求解某问题的递归算法如下：F(int n){if n==1 {Move(1)}else{F(n-1);Move(n);F(n-1);}}求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为____(53)____ ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为___(54)___ 。

  A.T(n)=T(n-1)+1

  B.T(n)=2T(n-1)

  C.T(n)=2T(n-1)+1

  D.T(n)=2T(n+1)+1

  开始考试点击查看答案
• 10●利用贪心法求解0/1背包问题时，___(55)___ 能够确保获得最优解。用动态规划方法求解0/1 背包问题时，将"用前i个物品来装容量是X的背包"的0/1背包问题记为KNAP(1,i,X),设fi(X) 是KNAP(1,i,X) 最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W和p(j=1~n) 。则依次求解f0(X) 、f1(X) 、... 、f(X) 的过程中使用的递推关系式为___(56)___ 。

  A.优先选取重量最小的物品

  B.优先选取效益最大的物品

  C.优先选取单位重量效益最大的物品

  D.没有任何准则

  开始考试点击查看答案