问答题

试题六
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。
[说明]
某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。
采用状态(State)模式来实现该纸巾售卖机,得到如图6-2所示的类图。其中类State为抽象类,定义了投币、退币、出纸巾等方法接口。类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图6-1中纸巾售卖机的4种状态:售出纸巾、纸巾售完、没有投币、有2元钱。
[Java代码]
import java.util.*;
interface State {
public void insertQuarter(); //投币
public void ejectQuarter(); //退币
public void turnCrank(); //按下“出纸巾”按钮
public void dispense(); //出纸巾
}
class TissueMachine { (1) soldOutStater noQuarterState, hasQuarterState,
soldState,state;
state - soldOutState;
int count=0; //纸巾数
public TissueMachine (int numbers) { /*实现代码省略*/}
public State getHasQuarterState() { return hasQuarterState; } public State getNoQuarterState() { return noQuarterState; } public State getSoldState() { return soldState; }
public State getSoldOutState() { return soldOutState; }
public int getCount() { return count; }
//其余代码省略
}
class NoQuarterState implements State {
TissueMachine tissueMachine;
public void insertQuarter() { tissueMachine. setState( (2) );
}
//构造方法以及其余代码省略
}
class HasQuarterState implements State {
TissueMachine tissueMachine;
public void ejectQuarter() { tissueMachine.setState( (3) );
}
//构造方法以及其余代码省略
}
class SoldState implements State {
TissueMachine tissueMachine;
public void dispense() {
if(tissueMachine .getCount()>0) { tissueMachine.setState( (4) );
}else { tissueMachine.setState( (5) ); }
}
}

【参考答案】

(1)State
(2)tissueMachine.getHasQuarterState()
(3)......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题

问答题
试题五 阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。 采用状态(State)模式来实现该纸巾售卖机,得到如图5-2所示的类图。其中类State为抽象类,定义了投币、退币、出纸巾等方法接口。类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图5-1中纸巾售卖机的4种状态:售出纸巾、纸巾售完、没有投币、有2元钱。 [C++代码] #include <iostream> using namespace std; 以下为类的定义部分 class TissueMachine; 类的提前引用 class State { public: virtual void insertQuarter()=0; 投币 virtual void ejectQuarter()=0; 退币 virtual void turnCrank()=0; 按下“出纸巾”按钮 virtual void dispense()=0; 出纸巾 }; *类SoldOutState、NoQuarterState、HasQuarterState、SoldState的定义省略, 每个类中均定义了私有数据成员TissueMachine* tissueMachine;* class TissueMachine { private: (1) *soldOutState, *noQuarterState, *hasQuarterState,*soldState, *state; int count; 纸巾数 public: TissueMachine (int numbers); void setState (State* state); State* getHasQuarterState(); State* getNoQuarterState()j State* getSoldState(); State* getSoldOutState(); int getCount()j 其余代码省略 }; 以下为类的实现部分 void NoQuarterState ::insertQuarter() { tissueMachine->setState( (2) ); } void HasQuarterState ::ejectQuarter() { tissueMachine->setState( (3) ); } void SoldState ::dispense() { if (tissueMachine->getCount()>0) { tissueMachine->setState( (4) ); } else { tissueMachine->setState( (5) ); } } 其余代码省略
问答题
试题四 阅读下列说明和C代码,将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明] 设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。 采用回溯法来求解该问题: 首先定义解空间。解空间由长度为n的向量组成,其中每个分量取值来自集合{1,2,?,m),将解空间用树形结构表示。 接着从根结点开始,以深度优先的方式搜索整个解空间。从根结点开始,根结点成为活结点,同时也成为当前的扩展结点。向纵深方向考虑第一个部件从第一个供应商处购买,得到一个新结点。判断当前的机器价格(c11)是否超过上限(cc),重量(w11)是否比当前已知的解(最小重量)大,若是,应回溯至最近的一个活结点;若否,则该新结点成为活结点,同时也成为当前的扩展结点,根结点不再是扩展结点。继续向纵深方向考虑第二个部件从第一个供应商处购买,得到一个新结点。同样判断当前的机器价格(c11+c21)是否超过上限(cc),重量(w11+w21)是否比当前已知的解(最小重量)大。若是,应回溯至最近的一个活结点;若否,则该新结点成为活结点,同时也成为当前的扩展结点,原来的结点不再是扩展结点。以这种方式递归地在解空间中搜索,直到找到所要求的解或者解空间中已无活结点为止。 [C代码] 下面是该算法的C语言实现。 (1)变量说明 n:机器的部件数 m:供应商数 cc:价格上限 w[][]:二维数组,w[i][j]表示第j个供应商供应的第i个部件的重量 c[][]:二维数组,c[i]D]表示第j个供应商供应的第i个部件的价格 bestW:满足价格上限约束条件的最小机器重量 bestC:最小重量机器的价格 bestX[]:最优解,一维数组,bestX[i]表示第i个部件来自哪个供应商 cw:搜索过程中机器的重量 cp:搜索过程中机器的价格 x[]:搜索过程中产生的解,x[i]表示第i个部件来自哪个供应商 i:当前考虑的部件,从0到n-1 j:循环变量 (2)函数backtrack int n=3; int m=3; int cc=4; int w[3][3]={{1,2,3},{3,2,1},{2,2,2}}; int c[3][3]={{1,2,3},{3,2,1},{2,2,2}}; int bestW=8; int bestC=0; int bestX[3]={0,0,0}; int cw=0; int cp=0; int x[3]={0,0,0}; int backtrack (int i){ int j=0; int found=0; if(i>n-1){ *得到问题解* bestW=cw; bestC=cp; for(j=0; j<n; j++){ (1) ; } return 1; } if (cp<=cc)( *有解* found=1; } for(j=0; (2) ; j++){ *第i个部件从第j个供应商购买* (3) ; cw=cw+w[i] [j]; cp=cp+c[i] [j]; if (cp<=cc&& (4) ){ *深度搜索,扩展当前结点* if (backtrack(i+1)){ found -1; ) } *回溯* cw=cw - w[i] [j]; (5) ; } return found; }