第3题： 阅读下列系统设计说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某玩具公司正在开发一套电动玩具在线销售系统，用于向注册会员提供端对端的玩具 定制和销售服务。在系统设计阶段，"创建新订单 (New Order)" 的设计用例详细描述如表 3-1 所示，候选设计类分类如表 3-2 所示，并根据该用例设计出部分类图如图3-1所示。
表 3-1 创建新订单 (NewOrder) 设计用例

表3-2 候选设计类分类


在订单处理的过程中，会员可以点击“取消订单"取消该订单。如果支付失败，该订单将被标记为挂起状态，可后续重新支付，如果挂起超时30分钟未支付，系统将自动取消该订单。订单支付成功后，系统判断订单类型: (1)对于常规订单，标记为备货状态，订单信息发送到货运部，完成打包后交付快递发货;     (2)对于定制订单，会自动进入定制状态，定制完成后交付快递发货。会员在系统中点击”收货"按钮变为收货状态，结束整个订单的处理流程。根据订单处理过程所设计的状态图如图3-2所示。
【问题1】(6分)
根据表3-1中所标记的候选设计类，请按照其类别将编号 C1~C12 分别填入表 3-2  中的（a）、（b）和（c）处。
【问题2】 (4 分）
根据创建新订单的用例描述，请给出图3-1中X1~X4处对应类的名称。
【问题3】 (5分)
根据订单处理过程的描述，在图 3-2 中S1~S5处分别填入对应的状态名称。
答案解析与讨论：www.cnitpm.com/st/3842121292.html

第4题： 阅读下列说明和C代码，回答问题 1 至问题 3，将解答写在答题纸的对应栏内。
【说明】
假币问题：有n枚硬币，其中有一枚是假币，己知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币。
【分析问题】
将n枚硬币分成相等的两部分:
(1)当n为偶数时，将前后两部分，即 1...n/2和n/2+1...0，放在天平的两端，较轻的一端里有假币，继续在较轻的这部分硬币中用同样的方法找出假币:
(2)当n为奇数时，将前后两部分，即1..(n -1)/2和(n+1)/2+1...0，放在天平的两端，较轻的一端里有假币，继续在较轻的这部分硬币中用同样的方法找出假币；若两端重量相等，则中间的硬币，即第 (n+1)/2枚硬币是假币。
【C代码】
下面是算法的C语言实现，其中:
coins[]： 硬币数组
first，last：当前考虑的硬币数组中的第一个和最后一个下标

#include

int getCounterfeitCoin(int coins[]， int first，int last)
{
int firstSum = 0，lastSum = 0;
int ì;
If(first==last-1){       /*只剩两枚硬币*/
if(coins[first]< coins[last])
return first;
return last;
}

if((last - first + 1) % 2 ==0){      /*偶数枚硬币*/
for(i = first;i<( 1 );i++){
firstSum+= coins[i];
}
for(i=first + (last-first) / 2 + 1;i< last +1;i++){
lastSum += coins[i];
}
if(   2   ){
Return getCounterfeitCoin(coins,first,first+(last-first)/2;)
}else{
Return getCounterfeitCoin(coins,first+(last-first)/2+1,last;)
}
}
else{      /*奇数枚硬币*/
For(i=first;i<="" p="">
firstSum+=coins[i];
}
For(i=first+(last-first)/2+1;i
lastSum+=coins[i];
}
If(firstSum
return getCounterfeitCoin(coins,first,first+(last-first)/2-1);
}else if(firstSum>lastSum){
return getCounterfeitCoin(coins,first+(last-first)/2-1,last);
}else{
Return(  3   )
}
}
}
【问题一】
根据题干说明，填充C代码中的空（1）-（3）
【问题二】
根据题干说明和C代码，算法采用了（   ）设计策略。
函数getCounterfeitCoin的时间复杂度为（   ）（用O表示）。
【问题三】
若输入的硬币数为30，则最少的比较次数为（  ），最多的比较次数为（   ）。
答案解析与讨论：www.cnitpm.com/st/3842215171.html

第5题： 阅读下列说明和 C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
某快餐厅主要制作井出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种类可能不同，但其制作过程相同。前台服务员(Waiter)调度厨师制作套餐。现采用生成器(Builder) 模式实现制作过程，得到如图 5-1 所示的类图。

图5-1    类图
【C++代码】
#include
#include
using namespace std;

class Pizza {
private: string parts;
public:
void setParts(string parts) {     this->parts=parts;  }
string getParts() {  return parts;   }
};
class PizzaBuilder {
protected:Pizza* pizza;
public:
Pizza* getPizza() {  retum pizza;  }
void createNewPizza() { pizza = new Pizza();     }
(   1   );
}
class HawaiianPizzaBuilder :public PizzaBuilder {
public:
void buildParts() { pizza->setParts("cross +mild + ham&pineapple");   }
};
class SpicyPizzaBuider: public PizzaBuilder {
public:
void buildParts() { pizza->setParts("pan baked +hot + ham&pineapple");    }

}

Class Waiter{
Private:
PizzaBuilder* pizzaBuilder;
public:
void setPizzaBuilder(PizzaBuilder* pizzaBuilder) {   /*设置构建器*/
(  2  )
}
Pizza* getPizza() {  return pizzaBuilder->getPizza(); }
void construct() {     /*构建*/
pizzaBuilder->createNewPizza();
(  3  )
}
};

int main(){
Waiter*waiter=new Waiter();
PizzaBuilder*hawaiian pizzabuilder=new HawaiianPizzaBuilder()

(   4  );
(   5  );
cout<< "pizza: "<< waiter->getPizza()->getParts()<< endl;
}
程序的输出结果为:
pizza: cross + mild + ham&pineapple
答案解析与讨论：www.cnitpm.com/st/384239657.html