该市政府各委、办、局已经分别投资立项建设了业务自动化系统和信息管理系统，仅从保护投资的角度出发，也难以一下子按企业基础数据集中管理的方案来实现信息整合共享。一个基于Web Service技术实现跨部门信息共享的方案如下，请将方案中(6)～(8)空缺处的内容填写完整。

 工商局、质监局和地税局等部门的业务系统不变的情况下，应用Web Service技术，只提供基于(6)的数据访问接口，该接口使用(7)规范准确地描述为共享数据发布服务，并将该描述发布到(8)供服务请求者查找绑定和使用，通过这种方式来实现各个部门共享数据。

请阅读以下技术说明、类图及Java代码，根据要求将(1)～(7)空缺处的内容填写完整。

  [说明]

 已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批5万元至10万元(不包括10万元)的采购单，董事长可以审批10万元至50万元(不包括50万元)的采购单，50万元及以上的采购单就需要开会讨论决定。

 采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图3-28所示。

 [Java代码]

请阅读以下技术说明、类图及C++代码，根据要求将(1)～(7)空缺处的内容填写完整。

  [说明]

 已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批。主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批5万元至10万元(不包括10万元)的采购单，董事长可以审批10万元至50万元(不包括50万元)的采购单，50万元及以上的采购单就需要开会讨论决定。

 采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图3-27所示。

 [C++代码]

阅读下列算法说明和流程图，请将流程图中(1)～(5)空缺处的内容填补完整。

  [说明]

 某汽车制造工厂有两条装配线。汽车装配过程如图4-16所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。

 (1)e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。

 (2)每条装配线有n个工位，第一条装配线的工位为S0,0，S0,1，…，S0,n-1，第二条装配线的工位为 S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任务，但所需时间可能不同。

 (3)ai,j表示在工位Si,j处的装配时间，其中i表示装配线(i=0或i=1)，j表示工位号(0≤j≤n-1)。

 (4)ti,j表示从Si,j处装配完成后转移到另一条装配线下一个工位的时间。

 (5)x0和x1表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。

 (6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。

 图4-17所示的流程图描述了求最短装配时间的算法，该算法的输入为：

 n：表示装配线上的工位数；

 e[i]：表示e1和e2，i取值为0或1；

 a[i][j]：表示ai,j，i的取值为0或1，j的取值范围为0～n-1；

 t[i][j]：表示ti,j，i的取值为0或1，j的取值范围为0～n-1；

 x[i]：表示x0和x1，i取值为0或1。

 算法的输出为：

 fi：最短的装配时间；

 li：获得最短装配时间的下线装配线号(0或者1)。

 算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。

阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。

  [说明]

 (1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如图3-26所示的最优二叉树，以及相应的结构数组Ht(如表3-12所示，其中数组元素Ht[0]不用)。

结构数组Ht的类型定义如下：

 (2)用“0”或“1”标识最优二叉树中分支的规则是：从一个结点进入其左(右)孩子结点，就用“0”(或“1”)标识该分支(示例见图3-26)。

(3)若用上述规则标识最优二叉树的每条分支后，从根结点开始到叶子结点为止，按经过分支的次序将相应标识依次排列，可得到由“0”、“1”组成的一个序列，称此序列为该叶子结点的前缀编码。例如图3-26所示的叶子结点a、b、c、d的前缀编码分别是110、0、111、10。

 [函数说明1]

 函数void LeafCode (int root，int n)的功能是：采用非递归方法，遍历最优二叉树的全部叶子结点，为所有的叶子结点构造前缀编码。其中，形参root为最优二叉树的根结点下标；形参n为叶子结点个数。

 在函数void LeafCode (int root，int n)构造过程中，将Ht[p].weight域用做被遍历结点的遍历状态标志。

 [函数4.1]

 [函数说明2]

 函数void Decode (char (作图)buff，int root)的功能是：将前缀编码序列翻译成叶子结点的字符序列，并输出。其中，形参root为最优二叉树的根结点下标；形参buff指向前缀编码序列。

 [函数4.2]

请将以下叙述中(2)～(5)空缺处的内容填写完整。

 随着Web Service的成熟，现在的(2)(SOA)已经有所发展，这些进展是以(3)为基础的。在Web Service中，通过(4)来描述接口，与CORBA中的(5)(IDL)相比，它动态性更强、灵活度更高。

该市政府各委、办、局已经分别投资立项建设了业务自动化系统和信息管理系统，仅从保护投资的角度出发，也难以一下子按企业基础数据集中管理的方案来实现信息整合共享。一个基于Web Service技术实现跨部门信息共享的方案如下，请将方案中(6)～(8)空缺处的内容填写完整。

 工商局、质监局和地税局等部门的业务系统不变的情况下，应用Web Service技术，只提供基于(6)的数据访问接口，该接口使用(7)规范准确地描述为共享数据发布服务，并将该描述发布到(8)供服务请求者查找绑定和使用，通过这种方式来实现各个部门共享数据。

请认真阅读以下关于电子政务信息整合的叙述，根据要求回答问题1～问题4。

 [说明]

 公共服务、社会监督和宏观调控是我国政府的3个主要职能。实施电子政务建设，可以改善政府的公共服务质量，提高社会监管的效率和准确性，加强宏观经济调控的科学性。

 某城市企业开业登记并正常经营的流程如下。

 申请者先到工商行政管理局(简称工商局)取得营业执照，为此需要填写表4-13；然后到地税局或国税局办理税务登记，获得营业发票，为此需要填写表4-14；表4-14中的组织机构代码信息需要到负责法人(包括企业、事业、机关、社团等)登记的质量技术监督。局(简称质监局)获取，为此需要填写表 4-15；最后，还要到银行办理经营账户开户手续。

 [注]

 以上叙述(包括表格内容)为考试而设计，与现实情况不一定完全吻合。

 上述单位中的政府部门，都投入了大量资金实施电子政务项目，各自针对表4-13、表4-14和表4-15等信息项目建设了管理信息系统。在企业开业运营后，如要变更相关信息，需要分别到工商局、税务局和质监局办理，因此，在工商管理信息系统中还包括了企业变更信息、注销登记(或吊销登记)信息、企业年检信息等；在税务管理信息系统中还包括企业注销税务登记信息等。

 政府对企业监管的重要内容是有效减少漏管户，防止偷逃税；同时政府在企业登记注册、年检、纳税等环节应向企业提供优质服务。

 假设该市已经完成了电子政务专网(外网)建设(ATM光纤骨干)和网络应用规划。目前，工商局、质监局、地(国)税局欲在此网络平台上建立自己的电子政务系统。

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项 (1) 代表企业身份最合适。

请用200字以内文字简要说明Web Service涉及到的主要协议及其作用(XML、HTTP等除外)。

该超市考虑引入积分卡制度，根据累积消费金额计算积分点，再根据积分点在顾客购物时进行现金返还，并修改顾客的累积消费金额和积分点。请给出新增加的积分卡关系模式，并对销售详单关系模式进行修正，指出修正后关系模式和新增关系模式的候选键(用实下画线表示)和外键(用虚下画线表示)。

 [附]

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

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

 其中：

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

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

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

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

结合[问题2]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)