第
1题: 阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:
(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息,用户信息(用户名、密码)存储在用户表中;操作管理维护数据实体的标准操作及其所属的后端数据库信息,标准操作和后端数据库信息存放在操作表中;权限管理维护权限表,该表存储用户可执行的操作信息。
(2)中间件验证前端应用提供的用户信息。若验证不通过,返回非法用户信息;若验证通过,中间件将等待前端应用提交操作请求。
(3)前端应用提交操作请求后,中间件先对请求进行格式检查。如果格式不正确,返回格式错误信息;如果格式正确,则进行权限验证(验证用户是否有权执行请求的操作), 若用户无权执行该操作,则返回权限不足信息,否则进行连接管理。
(4)连接管理连接相应的后台数据库并提交操作。连接管理先检查是否存在空闲的数据库连接,如果不存在,新建连接;如果存在,则重用连接。
(5)后端数据库执行操作并将结果传给中间件,中间件对收到的操作结果进行处理后,将其返回给前端应用。
现采用结构化方法对系统进行分析与设计,获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。
【问题 1】(3分)
使用说明中的词语,给出图1-1中的实体E1~E3的名称。
【问题 2】(3分)
使用说明中的词语,给出图1-2中的数据存储D1~D3的名称。
【问题3】(6分)
给出图1-2中加工P的名称及其输入、输出流。
除加工P的输入与输出流外,图1-2还缺失了两条数据流,请给出这两条数据流的起点和终点。
注:名称使用说明中的词汇,起点和终点均使用图1-2中的符号或词汇。
【问题4】(3分)
在绘制数据流图时,需要注意加工的绘制。请给出三种在绘制加工的输入、输出时可能出现的错误。
答案解析与讨论:
www.cnitpm.com/st/380915668.html第
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