【单选题】能够增大图像相邻像素间的反差，而使图像看起来更清晰明了的工具是（)。

【说明】

假设以二维数组G[1..m，1..n)表示一幅图像各像素的颜色，则G[i，j]表示区域中点(i，j)处的颜色，颜色值为0～k的整数。

下面的算法将指定点(i0，j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0，j0)同色的上、下、左、右可连通的点组成同色邻接区域。

例如，一幅8×9像素的图像如图2-1所示。设用户指定点(3，5)，其颜色值为0，此时其上方(2，5)、下方(4，5)、右方(3，6)邻接点的颜色值都为0，因此这些点属于点(3，5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点(见图2-1中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图2-2所示。

【算法】

输入：矩阵G，点的坐标(i0，j0)，新颜色值newcolor。

输出：点(i0，j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。

算法步骤(为规范算法，规定该算法只在第七步后结束)如下。

第一步：若点(i0，j0)的颜色值与新颜色值newcolor相同，则(1)；

第二步：点(i0，j0)的颜色值→oldcolon创建栈S，并将点坐标(i0，j0)入栈；

第三步；若(2)，则转第七步；

第四步；栈顶元素出栈→(x,y)，并(3)；

第五步；1)若点(x，y-1)在图像中且G[x，y-1]等于oldcolor，则(x,y-1)入栈S；

2)若点(x，y+1)在图像中且GIx，y+1]等于oldeolor，则(x，y+1)入栈S；

3)若点(x-1，y)在图像中且G[x-1，y)等于oldcolor，则(x-1，y)入栈S；

4)若点(x+1，y)在图像中且G[x+1，y)等于oldcolor，则(x+1，y)入栈S；

第六步：转(4)；

第七步：算法结束。

【问题】

是否可以将算法中的栈换成队列?回答；(5) 。

【说明】

现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以支持新的文件格式和操作系统。为满足上述需求并减少所需生成的子类数目，采用桥接(Bridge)设计模式进行设计所得类图如图5—7所示。采用该设计模式的原因在于：系统解析BMP、GIF与JPEG文件的代码仅与文件格式相关，而在屏幕上显示像素矩阵的代码则仅与操作系统相关。

【Java代码】

class Matrix{／／各种格式的文件最终都被转化为像素矩阵

／／gt处代码省略

}；

abstract class ImageImp{

public abstract void doPaint(Matrix m)； ／／显示像素矩阵m

}；

class WinImp extends ImageImp{

public void doPaint(Matrix m){／*调用windows系统的绘制函数绘制像素矩阵*／}

}；

class LinuxImp extends ImageImp{

public void doPaint(Matrix m){／*调用Linux系统的绘制函数绘制像素矩阵*／}

}；

abstract class Image{

public void setImp(ImageImp imp){(1) =imp；}

public abstract void parseFile(String fiieName)；

protected (2) imp；

}；

class BMP extends Image{

public void parseFile(String fiieName){

／／此处解析BMP文件并获得一个像素矩阵对象m(3) ；／／显示像素矩阵m

}

}；

classGIF extends Image{

／／此处代码省略

}；

class JPEG extends Image{

／／此处代码省略

}；

publ．ic class j avaMain{

public static v。id main (string[]args) {

／／在windows操作系统上查看demO．bmp图像文件

Image imagel= (4) ；

ImageImp imageImpl= (5) ，(6鱼) ；

imagel．parseF’ile(“demo．bmp”)；

}

}

现假设该系统需要支持10种格式的图像文件和5种操作系统，不考虑类Matrix和类ja.vaMain，若采用桥接设计模式则至少需要设计 (7) 个类。

（13）

A. 显示分辨率

B. 图像分辨率

C. 垂直分辨率

D. 水平分辨率

（18）

A. 显示分辨率

B. 图像分辨率

C. 垂直分辨率

D. 水平分辨率

（13）

A. 显示分辨率

B. 图像分辨率

C. 垂直分辨率

D. 水平分辨率

A．显示分辨率

B．图像分辨率

C．垂直分辨率

D．水平分辨率

A．显示分辨率

B．图像分辨率

C．垂直分辨率

D．水平分辨率

A．

B．

C．

D．

A、【透明区域】和【杂边】；

B、【损耗】；

C、【仿色】；

D、【颜色】；