未分类题

现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以支持新的文件格式和操作系统。为满足上述需求并减少所需生成的子类数目,采用桥接(Bridge)设计模式进行设计,所得类图如图6-1所示。
中级软件设计师,历年真题,2009年上半年(下午)《软件设计师》真题
采用该设计模式的原因在于:系统解析BMP、GIF与JPEG文件的代码仅与文件格式相关,而在屏幕上显示像素矩阵的代码则仅与操作系统相关。
【C++代码】
class Matrix{//各种格式的文件最终都被转化为像素矩阵
//此处代码省略
};
class ImageImp{
public:
virtual void doPaint(Matrix m)=0;//显示像素矩阵m
};
class WinImp:public ImageImp{
public:
void doPaint(Matrix m){/*调用Windows系统的绘制函数绘制像素矩阵*/}
};
class LinuxImp:public ImageImp{
public:
void doPaint(Matrix m){/*调用Linux系统的绘制函数绘制像素矩阵*/}
};
class Image{
public:
void setImp(ImageImp*Imp){(1)=imp;}
virtual void parseFile(string fileName)=0;
protected:
(2)*imp;
};
class?BMP:public Image{
public:
void parseFile(string fileName){
//此处解析BMP文件并获得一个像素矩阵对象m
(3);//显示像素矩阵m
}
};
class?GIF:public Image{
//此处代码省略
};
class?JPEG:public Image{
//此处代码省略
};
void main(  ){
//在windows操作系统上查看demo.bmp图像文件
Image*image1=(4);
ImageImp*imageImp1=(5);
(6);
Image1->parseFile(“demo.bmp”);
}
现假设该系统需要支持10种格式的图像文件和5种操作系统,不考虑类Matrix,若采用桥接设计模式则至少需要设计(7)个类。

【参考答案】

(1)this->imp
(2)ImageImp
(3)imp->doPaint(m)
(4)n......

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

未分类题
现需在某城市中选择一个社区建一个大型超市,使该城市的其它社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其它各顶点的最短路径之和最小。算法首先需要求出每个顶点到其它任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其它各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。【问题1】(12分)本题采用Floyd-Warshall算法求解任意两个顶点之间的最短路径。已知图G的顶点集合为V={1,2,...,n},W={Wij}n*n为权重矩阵。设d(k)ij为从顶点i到顶点j的一条最短路径的权重。当k=0时,不存在中间顶点,因此d(0)ij=wij;当k>0时,该最短路径上所有的中间顶点均属于集合{1,2,...,k}若中间顶点包括顶点k,则d(k)ij=d(k-1)ik+d(k-1)kj;若中间顶点不包括顶点k,则d(k)ij=d(k-1)ij。于是得到如下递归式因为对于任意路径,所有的中间顶点都在集合{1,2,...,n}内,因此矩阵D(n)={d(n)ij}n*n给出了任意两个顶点之间的最短路径,即对所有i,j∈V,d(n)ij表示顶点i到顶点j的最短路径。下面是求解该问题的伪代码,请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下:W:权重矩阵n:图的顶点个数SP:最短路径权重之和数组,SP[i]表示顶点i到其它各顶点的最短路径权重之和,i从1到nmin_SP:最小的最短路径权重之和min_v:具有最小的最短路径权重之和的顶点i:循环控制变量j:循环控制变量k:循环控制变量【问题2】(3分)【问题1】中伪代码的时间复杂度为(7)(用Ο符号表示)。