软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷39

请阅读以下技术说明、类图及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]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)

如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。

阅读以下某仓储超市进、销、存数据库管理系统的设计说明，根据要求回答问题1～问题5。

 [说明]

 某仓储超市采用POS(Point Of Sale)收银机负责前台的销售收款，为及时掌握销售信息，并依此指导进货，拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本完成，紧接着将进入概念模型的设计。

 [需求分析结果]

 1．销售业务由POS收银机来辅助实现。POS机外接条码阅读器，结账时收银员将商品的条码通过阅读器输入POS机中。所售商品数量默认值为1，可以由收银员修改。POS机根据输入的商品信息，打印出如图4-11所示的购物清单。

2．将经销的商品分为直销商品和库存商品两大类。直销商品的保质期较短，如食品类，由供应商直接送达超市，管理员将过期的商品返还给供应商处理；库存商品由采购员向供应商提交订购单，供应商根据订购单送货。超市会不定期对库存商品按照折扣率进行打折优惠。

直销商品和库存商品送货单的样单分别如图4-12和图4-13所示，其中直销商品生产批号的前6位表示生产日期。

3．超市的硬件系统拓扑结构如图4-14所示。

 4．业务处理过程。

 由POS机存储每一笔销售记录，在每个工作日结束前汇总当日各商品的销售量至中心数据库(销售日汇总)；根据当日的销售日汇总更新存货表；每笔进货记入进货表中，并及时更新存货表。

 [概念模型设计]

 根据需求阶段收集的信息，设计的实体—联系图和关系模式(不完整)如图4-15所示。

 1．实体联系图

 2．关系模式

 存货表(商品编码，数量)

 进货表(送货号码，商品编码，数量，日期)

 销售详单(销售流水号，商品编码，数量，金额，收银员，时间)

 销售日汇总(商品编码，日期，数量)

 3．关系模式

 存货表(商品编码，数量)

 进货表(送货号码，商品编码，数量，日期)

 销售详单(销售流水号，商品编码，数量，金额，收银员，时间)

 销售日汇总(商品编码，日期，数量)

 商品( (1) )

请将图4-15中各实体之间的联系补充完整。

根据问题1所完成的实体—联系图，完成(1)空缺处的商品关系模式，以及新增加子类型的实体关系模式。

在系统的需求分析阶段，使用UML用例对系统需求建模。如表4-11和表4-12所示给出了其中两个用例的概要描述。请将表4-11和表4-12中的(5)～(11)空缺处填写完整。

除了表4-11和表4-12给出的用例之外，从以上[说明]陈述中还可以获取哪些由信用卡客户发起的用例?(请使用[说明]中的词汇，给出用例名称即可)

阅读以下某网上信用卡管理系统的需求描述，根据要求回答问题1、问题2和问题3。

 [说明]

 某银行准备开发一个网上信用卡管理系统(CCMS)，该系统的基本功能如下。

 ①信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交CCMS登录。如果信用卡申请被银行接受，客户会收到银行的确认函，并告知用户信用卡的有效期及信贷限额；否则银行会发送一封拒绝函给该客户。

 客户收到确认函后，需再次登录CCMS，用信用卡号和密码激活该信用卡。激活操作结束后，CCMS将激活通知发送给客户，告知客户其信用卡是否被成功地激活。

 ②月报表生成。在每个月第1天的零点，CCMS为每个信用卡客户创建一份月报表，对该客户上月的信用卡交易情况及交易额进行统计。信用卡客户可以登录CCMS查看月报表，也可以要求CCMS提供打印出的月报表。

 ③信用卡客户信息管理。信用卡客户的个人信息可以在CCMS中进行的管理。每个信用卡客户可以查询其个人信息。

 ④信用卡交易记录。信用卡客户使用信息卡进行的每一笔交易都会记录在CCMS中。

 ⑤交易信息查询。信用卡客户可以登录CCMS查询并核实其信用卡交易记录及交易额。

该网上信用卡管理系统(CCMS)的顶层数据流图如图4-10所示。请根据系统功能描述和数据流图，并使用[说明]中的词汇，将图4-10中(1)～(4)空缺处的内容填写完整。