第3题： 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。

售票机相关部件的作用如下所述：
（1）目的地键盘用来输入行程目的地的代码（例如，200表示总站）。
（2）乘客可以通过车票键盘选择车票种类（单程票、多次往返票和座席种类）。
（3）继续/取消键盘上的取消按钮用于取消购票过程，继续按钮允许乘客连续购买多张票。
（4）显示屏显示所有的系统输出和用户提示信息。
（5）插卡口接受MCard（现金卡），硬币口和纸币槽接受现金。
（6）打印机用于输出车票。
假设乘客总是支付恰好需要的金额而无需找零，售票机的维护工作（取回现金、放入空白车票等）由服务技术人员完成。
系统采用面向对象方法开发，使用UML进行建模。系统的顶层用例图和类图分别如图3-2和图3-3所示。

​【问题1】（5分）
根据说明中的描述，给出图3-2中A1和A2所对应的参与者，U1所对应的用例，以及（1）、（2）处所对应的关系。
​【问题2】（7分）
根据说明中的描述，给出图3-3中缺少的C1~C4所对应的类名以及（3）～（6）处所对应的多重度。
​【问题3】（3分）
图3-3中的类图设计采用了中介者（Mediator）设计模式，请说明该模式的内涵。
答案解析与讨论：www.cnitpm.com/st/380935084.html

第4题： 阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
对有向图进行拓扑排序的方法是：
（1）初始时拓扑序列为空；
（2）任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；
（3）重复（2），直到不存在入度为0的顶点为止（若所有顶点都进入拓扑序列则完成拓扑排序，否则由于有向图中存在回路无法完成拓扑排序）。
函数int* TopSort(LinkedDigraph G)的功能是对有向图G中的顶点进行拓扑排序，返回拓扑序列中的顶点编号序列，若不能完成拓扑排序，则返回空指针。其中，图G中的顶点从1开始依次编号，顶点序列为v1，v2，…，vn，图G采用邻接表示，其数据类型定义如下：
#define MAXVNUM 50  /*最大顶点数*/
typedef struct ArcNode{ /*表结点类型*/
int adjvex;    /*邻接顶点编号*/
struct ArcNode *nextarc;   /*指示下一个邻接顶点*/
}ArcNode;
typedef struct AdjList{ /*头结点类型*/
char vdata;   /*顶点的数据信息*/
ArcNode *firstarc;   /*指向邻接表的第一个表结点*/
}AdjList;
typedef struct LinkedDigraph{     /*图的类型*/
int n;    /*图中顶点个数*/
AdjList Vhead[MAXVNUM];   /*所有顶点的头结点数组*/
}LinkedDigraph;
例如，某有向图G如图4-1所示，其邻接表如图4-2所示。

函数TopSort中用到了队列结构(Queue的定义省略)，实现队列基本操作的函数原型如下表所示：

函 数 原 型	说      明
void InitQueue（Queue*Q）	初始化队列（构造一个空队列）
bool IsEmpty（Queue Q）	判断队列是否为空，若是则返回true，否则返回false
void EnQueue（Queue*Q,int e）	元素入队列
void DeQueue（Queue*Q,int*p）	元素出队列

【C代码】
int *TopSort(LinkedDigraph G) {
ArcNode *p;  /*临时指针，指示表结点*/
Queue Q; /*临时队列，保存入度为0的顶点编号*/
int k = 0;    /*临时变量，用作数组元素的下标*/
int j = 0， w = 0;    /*临时变量，用作顶点编号*/
int *topOrder， *inDegree;
topOrder = (int *)malloc((G.n+1) * sizeof(int));   /*存储拓扑序列中的顶点编号*/
inDegree = (int *)malloc((G.n+1) * sizeof(int));   /*存储图G中各顶点的入度*/
if (!inDegree || !topOrder) return NULL;
（1）  ;   /*构造一个空队列*/
for ( j = 1; j <= G.n; j++ ) { /*初始化*/
topOrder[j] = 0;  inDegree[j] = 0;
}
for (j = 1; j <= G.n; j++) /*求图G中各顶点的入度*/
for( p = G.Vhead[j].firstarc; p; p = p->nextarc )
inDegree[p-> adjvex] += 1;
for (j = 1; j <= G.n; j++) /*将图G中入度为0的顶点保存在队列中*/
if ( 0 == inDegree[j] ) EnQueue(&Q，j);
while (!IsEmpty(Q)) {
（2） ; /*队头顶点出队列并用w保存该顶点的编号*/
topOrder[k++] = w;
/*将顶点w的所有邻接顶点的入度减1（模拟删除顶点w及从该顶点出发的弧的操作）*/
for(p = G.Vhead[w].firstarc; p; p = p->nextarc) {
（3）-= 1;
if (0 ==（4）) EnQueue(&Q， p->adjvex);
}/* for */
}/* while */
free(inDegree);
if (  （5）  )
return NULL;
return topOrder;
} /*TopSort*/
​【问题1】（9分）
根据以上说明和C代码，填充C代码中的空（1）～（5）。
​【问题2】（2分）
对于图4-1所示的有向图G，写出函数TopSort执行后得到的拓扑序列。若将函数TopSort中的队列改为栈，写出函数TopSort执行后得到的拓扑序列。
​【问题3】（4分）
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是（6）。
若有向图采用邻接矩阵表示（例如，图4-1所示有向图的邻接矩阵如图4-3所示），且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时间复杂度是（7）。

从下列的2道试题（试题五和试题六）中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。
答案解析与讨论：www.cnitpm.com/st/3809416600.html

第5题： 阅读下列说明和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表5-1所示。

表5-1

飞机种类	起飞特征	飞行特征
直升机（Helicopter）	垂直起飞（VerticalTakeOff）	亚音速飞行 （SubSonicFly）
客机（AirPlane）	长距离起飞 （LongDistanceTakeOff）	亚音速飞行 （SubSonicFly）
歼击机（Fighter）	长距离起飞 （LongDistanceTakeOff）	超音速飞行 （SuperSonicFly）
鹞式战斗机（Harrier）	垂直起飞（VerticalTakeOff）	超音速飞行 （SuperSonicFly）

为支持将来模拟更多种类的飞机，采用策略设计模式（Strategy）设计的类图如图5-1所示。

图5-1中，AirCraft为抽象类，描述了抽象的飞机，而类Helicopter、AirPlane、Fighter和Harrier分别描述具体的飞机种类，方法fly()和takeOff()分别表示不同飞机都具有飞行特征和起飞特征；类FlyBehavior与TakeOffBehavior为抽象类，分别用于表示抽象的飞行为与起飞行为；类SubSonicFly与SuperSonicFly分别描述亚音速飞行和超音速飞行的行为；类VerticalTakeOff与LongDistanceTakeOff分别描述垂直起飞与长距离起飞的行为。
【C++ 代码】
#include
using namespace std;
class FlyBehavior {
public : virtual void fly() = 0;
};
class SubSonicFly:public FlyBehavior{
public: void fly(){ cout << "亚音速飞行！" << endl; }
};
class SuperSonicFly:public FlyBehavior{
public: void fly(){ cout << "超音速飞行！" << endl; }
};
class TakeOffBehavior {
public: virtual void takeOff() = 0;
};
class VerticalTakeOff:public TakeOffBehavior{
public: void takeOff(){ cout << "垂直起飞！" << endl; }
};
class LongDistanceTakeOff:public TakeOffBehavior {
public: void takeOff (){ cout << "长距离起飞！" << endl; }
};
class AirCraft{
protected:
（1）   ;
（2）   ;
public:
void fly(){（3）; }
void takeOff() {（4）; };
};
class Helicopter: public AirCraft {
public:
Helicopter (){
flyBehavior = new（5）;
takeOffBehavior = new（6）;
}
（7）{
if(!flyBehavior) delete flyBehavior;
if(!takeOffBehavior) delete takeOffBehavior;
}
};
//其它代码省略
答案解析与讨论：www.cnitpm.com/st/3809511481.html