如果允许企业通过互联网修改本企业的基本信息，应对数据库的设计做哪些修改？请用200字以内的文字

阅读以下某图书管理系统的技术说明和数据流图，根据要求回答问题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]中

别之处。

请从表10-2中选择方法，完成图10-5中的(7)～(10)。

阅读以下说明和图，回答问题1至问题3。

【说明】

S公司开办了电子商务网站，主要为各注册的商家提供商品销售功能。为更好地吸引用户，S公司计划为注册的商家提供商品(Commodity)促销(Promotion)功能。商品的分类(Category)不同，促销的方式和内容也会有所不同。

注册商家可发布促销信息。商家首先要在自己所销售的商品的分类中，选择促销涉及的某一具体分类，然后选出该分类的一个或多个商品(一种商品仅仅属于一种分类)，接着制定出一个比较优惠的折扣政策和促销活动的优惠时间，最后由系统生成促销信息并将该促销信息公布在网站上。

商家发布促销信息后，网站的注册用户便可通过网站购买促销商品。用户可选择参与某一个促销活动，并选择具体的促销商品，输入购买数量等购买信息。系统生成相应的一份促销订单(POrder)。只要用户在优惠活动的时间范围内，通过网站提供的支付系统，确认支付该促销订单(即完成支付)，就可以优惠的价格完成商品的购买活动，否则该促销订单失效。

系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图 10-4是该系统类图中的一部分；系统的动态行为采用UML序列图表示，图10-5是发布促销的序列图。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。

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

【说明】

某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。

其中Company为抽象类，定义了在组织结构图上添加(Add)和删除(Delete)分公司／办事处或者部门的方法接口。类ConcreteCompany表示具体的分公司或者办事处，分公司或办事处下可以设置不同的部门。类HRDepartment和FinanceDepartment分别表示人力资源部和财务部。

【Java代码】

import Java．util．*j

(1) Company{

protected String name；

public Company(String name) { (2)=name；}

public abstract void Add(Company C)；／／增加子公司、办事处或部门

public abstract void Delete(Company C)；／／删除子公司、办事处或部门

}

class ConcreteCompany extends Company{

private List<(3) >children=new ArrayList<(4)>()；

／／存储子公司、办事处或部门

public ConcreteCompany(String name){super(name)；}

public void Add(Company c){(5)．add(c)；)

public void Delete(Company c){(6)．remove(c)；)

}

class HRDepartment extends Company{

public HRDepartment(String name){super(name)；}

／／其它代码省略

}

class FinanceDepartment extends Company{

public FinanceDepartment(String name){super(name)；)

／／其它代码省略

}

public class Test{

public static void main(String[]args){

ConcreteCompany root=new ConcreteCompany(“北京总公司”)；

root．Add(new HRDepartment(“总公司人力资源部”))；

root．Add(new FinanceDepartment(“总公司财务部”))；

ConcreteCompany comp=new ConcreteCompany(“上海分公司”)；

comp．Add(new HRDepartment(“上海分公司人力资源部”))；

comp．Add(new FinanceDepartment(“上海分公司财务部”))；

(7) ；

ConcreteCompany compl=new ConcreteCompany(“南京办事处”)；

compl．Add(new HRDepartment(“南京办事处人力资源部”))；

Compl．Add(new FinanceDepartment(“南京办事处财务部”)；

(8)； ／／其它代码省略

}

}

明其不同点。

阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。

【说明】

通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中，应用系统在启动时首先将配置文件加载到内存中，这些内存配置信息应该有且仅有一份。

下面的代码应用了单身模式(Singleton)以保证Configure类只能有一个实例。这样，Configure类的使用者无法定义该类的多个实例，否则会产生编译错误。

include ＜iostream.h＞

class Configure{

(1);

Configure(){}; //构造函数

public:

static Configure *Instance();

public:

int GetConfigureData(){return data;} //获取配置信息

int SetConfigureDate(int m_data)

{data=m_data; return data;} //设置配置信息

private:

static Configure* _instance;

int data; //配置信息

};

(2)=NULL;

Configure * Configure∷Instance()

{ if(_instance==NULL)

{ _instance=(3);

//加载配置文件并设置内存配置信息，此处省略

}

return (4);

}

void main()

{ Configure *t=NULL;

t=(5);

int d=t-＞GetConfigureData();

//获取配置信息后进行其它工作，此处省略

}

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。

[说明] 输入1个长整型，求各位数字的平方和。

例如：输入-123，输出14。

include ＜stdio. h＞

void main( )

{ int digit;

long in , s;

seanf(" % Id", &in );

(1);

(2);

while(in ＞0) {

(3);

s = s + digit* digit;

(4);

}

pfinff( "sum = % 1dn", s );

}