阅读以下说明和Java代码，将应填入（n)处。[说明] 在一公文处理系统中，开发者定义了一个公文类Offic

请从下面关于摘要函数的说法中选出所有正确的描述。

[a]很容易使不同的输入数据生成相同的输出数据。

[b]根据输入数据获取输出数据的时间非常短。

[c]根据输入数据获取输出数据的时间非常长。

[d]输出数据的长度比输入数据的长度要长。

[e]根据输出数据无法还原出输入数据。

整。

阅读下列说明和c++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。

【说明】

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

采用该设计模式的原因在于：系统解析BMP、GIF与JPEG文件的代码仅与文件格式相关，而在屏幕上显示像素矩阵的代码则仅与操作系统相关。

【c++代码】

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

／／st处代码省略

}；

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；

}；

classBMP：public Image{

public：

void parseFile(string fileName){

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

}；

classGIF：public Image{

／／此处代码省略

}；

classJPEG：public Image(

／／gh处代码省略

}；

void main(){

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

Image*imagel= (4) ；

ImageImp*imageImpl= (5) ；(6) ；

imagel->parseFile(“demo．bmp”)；

}

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

请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。

[说明]

一般的树结构常采用孩子—兄弟表示法表示，即用二叉链表做树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，如图1-15(a)所示树的孩子—兄弟表示如图1-15(b)所示。

函数LevelTraverse()的功能是对给定树进行层序遍历。例如，对如图1-15所示的树进行层序遍历时，节点的访问次序为D B A E F P C。

对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表1-11所示。

Bool、Status类型定义如下：

树的二叉链表节点定义如下：

[C函数程序]

叙述实现方案。

[附]

关系模式的标记规则如下：

关系名(属性名1，属性名2，…，属性名n)

其中：①若该属性仅为主键属性时，则该属性名下画实下画线；

②若该属性仅为外键属性时，则该属性名下画虚下画线；

③若该属性既是主键属性，又是外键属性时，则在该属性名下画实下画线和虚下画线；

④若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。

阅读以下某图书管理系统的技术说明和数据流图，根据要求回答问题1～问题4。

[说明]

某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位和地址等)一起写入读者文件。

该系统的图书管理功能主要分为购入新书、读者借书、读者还书及图书注销4个方面。

(1)购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。

(2)读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过10本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。

(3)读者还书时需填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。

(4)注销图书时，需填写注销单并修改图书目录文件中的库存总量。

系统的信息查询功能主要包括读者信息查询和图书信息查询。其中，读者信息查询可得到读者的基本信息及读者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。

该图书管理系统的顶层数据流图，如图2-21所示；该图书管理系统的第0层DFD图，如图2-22所示；其中加工2的细化图，如图2-23所示。

请用100字以内的文字简要说明逻辑数据流图(Logical Data Flow Diagram)和物理数据流图(Physical Data Flow Diagram)之间的主要差别。

阅读下列C++程序和程序说明, 将应填入(n)处的字句写在答题纸的对应栏内。

【说明】构造最优二叉查找树。

具有n个结点的有序序列a1, a2, …, an存在于数组元素a[1]、a[2], …, a[n]之中, a[0]未被使用。结点a1, a2, …, an-1, an的查找成功的概率p1, p2, …, pn-1, pn存在于数组元素 p[1]、p[2], …, p[n—1]、p[n]之中, p[0]未用。另外, 查找失败的概率q0, q1, …, qn-1, qn存在于数组元素q[0]、p[1], …, q[n-1]、q[n]之中。算法计算的序列ai+1, ai+2,…, aj-1, aj的最优二叉查找树Tij的代价Cij存在于数组元素c[i][j]之中, Tij的根结点的序号rij存在于r[i][j]之中, 它的权值存在于w[i][j]之中。为了便于内存的动态分配, 统统使用一维数组取代二维数组。

const float MAXNUM=99999. 0; //尽可能大的浮点数

template＜(1)＞

void OPtimal_Binary_Search_Tree(float p[], float q[], Type a[], int n) {

float *C, *W;

c=(2);

w=(3);

int *r;

r=new int[(n+1)*(n+1)];

for(i=0; i＜=n; i++)

{ c[i*(n+1)+i]=0. 0; // 即：c[i][i]=0.0, 用一维数组表示

w[i*(n+1)+i]=q[i]; // 即：w[i][i]=q[i], 用一维数组表示

}

int i, j, k, m, length; // m表示根结点的下标或序号, 范围为0～n

float minimum;

for(length=1; length＜=n; length++) //处理的序列长度由1到n

for(i=0; i＜=n-length; i++){ //i为二叉查找树Tij的起始序号

j=i + length; //j为二叉查找树Tij的终止序号。如：处理序列a1a2a3时,

//相应的二叉查找树为T03, i=0, 而j=3

w[i*(n+1)+j]=(4);

minimum =MAXMUM;

for(k=i+1; k＜=j; k++) //考察以ai+1、ai+2, …, ai为根的情况

if((5)＜minimum)

{ minimum=c[i*(n+1)+k-1]+c[k*(n+1)+j];m=k; }

c[i*(n+1)+j]=w[i*(n+1)+j]+c[i*(n+1)+m-1]+c[m*(n+1)+j];

r[i*(n+1)+j]=m; // r[i][j]=m

}

} //构造好的最优二叉查找树的根结点的序号在r[0][n]中

别之处。