1、软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷 39及答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 阅读以下某网上信用卡管理系统的需求描述，根据要求回答问题 1、问题 2和问题 3。 说明 某银行准备开发一个网上信用卡管理系统 (CCMS)，该系统的基本功能如下。 信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交 CCMS登录。如果信用卡申请被银行接受，客户会收到银行的确认函，并告知用户信用卡的有效期及信贷限额；否则银行会发 送一封拒绝函给该客户。 客户收到确认函后，需再次登录 CCMS，用信用卡号和密码激活该信用卡。激活操
2、作结束后， CCMS将激活通知发送给客户，告知客户其信用卡是否被成功地激活。 月报表生成。在每个月第 1天的零点， CCMS为每个信用卡客户创建一份月报表，对该客户上月的信用卡交易情况及交易额进行统计。信用卡客户可以登录CCMS查看月报表，也可以要求 CCMS提供打印出的月报表。 信用卡客户信息管理。信用卡客户的个人信息可以在 CCMS中进行在线的管理。每个信用卡客户可以在线查询其个人信息。 信用卡交易记录。信用卡客户使用信息卡进行的每一笔交易都会记录在 CCMS中。 交易信息查询。信用卡客户可以登录 CCMS查询并核实其信用卡交易记录及交易额。 1 该网上信用卡管理系统 (CCMS)的顶层数
3、据流图如图 4-10所示。请根据系统功能描述和数据流图，并使用 说明 中的词汇，将图 4-10中 (1) (4)空缺处的内容填写完整。 2 在系统的需求分析阶段，使用 UML用例对系统需求建模。如表 4-11和表 4-12所示给出了其中两个用例的概要描述。请将表 4-11和表 4-12中的 (5) (11)空缺处填写完整。3 除了表 4-11和表 4-12给出的用例之外，从以上 说明 陈述中还可以获取哪些由信用卡客户发起的用例 ?(请使用 说明 中的词汇，给出用例名称即可 ) 4 阅读以下某仓储超市进、销、存数据库管理系统的设计说明，根据要求回答问题1问题 5。 说明 某仓储超市采用 POS(
4、Point Of Sale)收银机负责前台的销售收款，为及时掌握销售信息，并依此指导进货，拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本完成，紧接着将进入概念模型的设计。 需求分析结果 1销售业务由 POS收银机来辅助实现。 POS机外接条码阅读器，结账时收银员将商品的条码通过阅读器输入 POS机中。所售商品数量默认值为 1，可以由收银员修改。 POS机根据输入的商品信息，打印出如图 4-11所示的购物清单。2将经销的商品分为直销商品和库存商品两大类。直销商品的保质期较短，如食品类，由供应商直接送达超市，管理员将过期的商品返还给供应商处理；库存商品由采购员向供应商提交订购单，供应
5、商根据订购单送货。超市会不定期对库存商品按照折扣率进行打折优惠。 直销商品和库存商品送货单的样单分别如图 4-12和图 4-13所示，其中直 销商品生产批号的前 6位表示生产日期。3超市的硬件系统拓扑结构如图 4-14所示。 4业务处理过程。 由 POS机存储每一笔销售记录，在每个工作日结束前汇总当日各商品的销售量至中心数据库 (销售日汇总 )；根据当日的销售日汇总更新存货表；每笔进货记入进货表中，并及时更新存货表。 概念模型设计 根据需求阶段收集的信息，设计的实体 联系图和关系模式 (不完整 )如图 4-15所示。 1实体联系图 2关系模式 存货表 (商品编码，数量 ) 进货表 (送货号码，
6、商品编码，数量，日期 ) 销售详单 (销售流水号，商品编码，数 量，金额，收银员，时间 ) 销售日汇总 (商品编码，日期，数量 ) 3关系模式 存货表 (商品编码，数量 ) 进货表 (送货号码，商品编码，数量，日期 ) 销售详单 (销售流水号，商品编码，数量，金额，收银员，时间 ) 销售日汇总(商品编码，日期，数量 ) 商品 ( (1) ) 4 请将图 4-15中各实体之间的联系补充完整。 5 根据问题 1所完成的实体 联系图，完成 (1)空缺处的商品关系模式，以及新增加子类型的实体关系模式。 6 结合 问题 2所完成的实体 联系模式，以 “存货表 (商品编码，数量 )”为例，用下画线指出 其
7、他各关系模式的主键。 (“关系模式标记规则 ”见本题 附 部分 ) 7 如果将商品信息只存储在中心数据库中，与在各 POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点 (不超过 300字 )。 8 该超市考虑引入积分卡制度，根据累积消费金额计算积分点，再根据积分点在顾客购物时进行现金返还，并修改顾客的累积消费金额和积分点。请给出新增加的积分卡关系模式，并对销售详单关系模式进行修正，指出修正后关系模式和新增关系模式的候选键 (用实下画线表示 )和外键 (用虚下画线表示 )。 附 关 系模式的标记规则如下： 关系名 (属性名 1，属性名 2， ，属性名 n) 其中： 若该属
8、性仅为主键属性时，则该属性名下画实下画线； 若该属性仅为外键属性时，则该属性名下画虚下画线； 若该属性既是主键属性，又是外键属性时，则在该属性名下画实下画线和虚下画线； 若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。 9 请认真阅读以下关于电子政务信息整合的叙述，根据要求回答问题 1问题 4。 说明 公共服务、社会监督和宏观调控是我国政府的 3个主要职能。实施电 子政务建设，可以改善政府的公共服务质量，提高社会监管的效率和准确性，加强宏观经济调控的科学性。 某城市企业开业登记并正常经营的流程如下。 申请者先到工商行政管理局 (简称工商局 )取得营业执照，为此需要填写表 4-
9、13；然后到地税局或国税局办理税务登记，获得营业发票，为此需要填写表 4-14；表 4-14中的组织机构代码信息需要到负责法人 (包括企业、事业、机关、社团等 )登记的质量技术监督。局 (简称质监局 )获取，为此需要填写表 4-15；最后，还要到银行办理经营账户开户手续。注 以上叙述 (包括表格内容 )为考试而 设计，与现实情况不一定完全吻合。 上述单位中的政府部门，都投入了大量资金实施电子政务项目，各自针对表 4-13、表 4-14和表 4-15等信息项目建设了管理信息系统。在企业开业运营后，如要变更相关信息，需要分别到工商局、税务局和质监局办理，因此，在工商管理信息系统中还包括了企业变更信
10、息、注销登记 (或吊销登记 )信息、企业年检信息等；在税务管理信息系统中还包括企业注销税务登记信息等。 政府对企业监管的重要内容是有效减少漏管户，防止偷逃税；同时政府在企业登记注册、年检、纳税等环节应向企业提供优质服务。 假设该市已经完 成了电子政务专网 (外网 )建设 (ATM光纤骨干 )和网络应用规划。目前，工商局、质监局、地 (国 )税局欲在此网络平台上建立自己的电子政务系统。 9 企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项 (1) 代表企业身份最合适。 10 请用 200字以内文字简要说明 Web Service涉及到的主要协议及其作
11、用 (XML、HTTP等除外 )。 11 请将以下叙述中 (2) (5)空缺处的内容填写完整。 随着 Web Service的成熟，现在的 (2)(SOA)已经有所发展，这些进展是以 (3)为基础的。在 Web Service中，通过 (4)来描述接口，与 CORBA中的 (5)(IDL)相比，它动态性更强、灵活度更高。 12 该市政府各委、办、局已经分别投资立项建设了业务自动化系统和信息管理系统，仅从保护投资的角度出发，也难以一下子按企业基础数据集中管理的方案来实现信息整合共享。一个基于 Web Service技术实现跨部门信息共享的方案如下，请将方案中 (6) (8)空缺处的内容填写完整。
12、 工商局、质监局和地税局等部门的业务系统不变的情况下，应用 Web Service技术，只提供基于 (6)的数据访问接口，该接口使用 (7)规范准确地描述为共享数据发布服务，并将该描述发布到 (8)供服务请求者查找绑定和使用，通过这种方式来实现各个部门共享数据。 13 阅读下列算法说明和流程图，请将流程图中 (1) (5)空缺处的内容填补完整。 说明 某汽车制造工厂有两条装配线。汽车装配过程如图 4-16所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。 (1)e0和 e1 表示底盘分别进入装配线 0和装配线 1所需要的时间。 (2)每条装配线有 n个工位，第一条 装
13、配线的工位为 S0,0， S0,1， ， S0,n-1，第二条装配线的工位为 S1,0， S1,1， ， S1,n-1。其中 S0,k和 S1,k(0kn-1)完成相同的任务，但所需时间可能不同。 (3)ai,j 表示在工位 Si,j处的装配时间，其中 i表示装配线 (i=0或i=1)， j表示工位号 (0jn-1)。 (4)ti,j表示从 Si,j处装配完成后转移到另一条装配线下一个工位的时间。 (5)x0和 x1表示装配结束后，汽车分别从装配线 0和装配线 1下线所需要的时间。 (6)在同一条装配线上，底盘从一个工位转移到其下 一个工位的时间可以忽略不计。 图 4-17所示的流程图描述了求
14、最短装配时间的算法，该算法的输入为： n：表示装配线上的工位数； ei：表示 e1和 e2， i取值为 0或 1； aij：表示 ai,j， i的取值为 0或 1， j的取值范围为 0 n-1； tij：表示 ti,j， i的取值为 0或 1， j的取值范围为 0 n-1； xi：表示 x0和 x1， i取值为 0或 1。 算法的输出为： fi：最短的装配时间； li：获得最短装配时间的下线装配线号 (0或者1)。 算法中使用的 fij表示从开始点到 Si,j处的最 短装配时间。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅题
15、号小的 1道题解答有效。 14 阅读以下预备知识、函数说明和 C代码，将应填入 (n)处的字句填写完整。 说明 (1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合 a,b,c,d)及其权值 2、 7、 4、 5，可构造如图 3-26所示的最优二叉树，以及相应的结构数组 Ht(如表 3-12所示，其中数组元素 Ht0不用 )。 结构数组 Ht的类型定义如下： (2)用 “0”或 “1”标识最优二叉树中分支的规则是：从一个结点进入其左 (右 )孩子结点，就用“0”(或 “1”)标识该分支 (示例见图 3-26)。 (3)若用上述规则标识
16、最优二叉树的每条分支后，从根结点开始到叶子结点为止，按经过分支的次序将相应标识依次排列，可得到由 “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)构造过程中，将 Htp.w
17、eight域用做被遍历结点的遍历状态标志。 函数4.1 函数说明 2 函数 void Decode (char (作图 )buff， int root)的功能是：将前缀编码序列翻译成叶子结点的字符序列，并输出。其中，形参 root为最优二叉树的根结点下标；形参 buff指向前缀编码序列。 函数4.2 15 请阅读以下技术说明、类图及 C+代码，根据要求将 (1) (7)空缺处的内容填写完整。 说明 已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批。主任可以审批 5万元以下 (不包括 5万元 )的采购单，副董事长可以审批 5万元至 10万元 (不包括 10万元 )
18、的采购单，董事长可以审批 10万元至 50万元 (不包括 50万元 )的采购单， 50万元及以上的采购单就需要开会讨论决定。 采用责任链设计模式 (Chain of Responsibility)对上 述过程进行设计后得到的类图如图 3-27所示。 C+代码 16 请阅读以下技术说明、类图及 Java代码，根据要求将 (1) (7)空缺处的内容填写完整。 说明 已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批 5万元以下 (不包括 5万元 )的采购单，副董事长可以审批 5万元至 10万元 (不包括 10万元 )的采购单，董事长可以审批 10万元至
19、50万元 (不包括 50万元 )的采购单， 50万元及以上的采购单就需要开会讨论决定。 采用责任链设计模式 (Chain of Responsibility)对上述过程进行设计后得到的类图如图 3-28所示。 Java代码 软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷 39答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 【正确答案】 这是一道要求读者从题干说明信息中识别数据流的综合分析题。本试题的解答思路如下。 数据流图 (DFD)是描述数据处理过程，描绘系统逻辑模型的一种图形工具。它从数据传递和加工的角度，以图形的方式描述数据在系统流程中流动和处理的移动变换过程。
20、通常，数据流图有 4种基本图形元素，见表 4-18。 由题干给出的关键信息： “客户收到确认函后，需再次登录 CCMS，用信用卡号和密码激活该信用卡 ”可知，在图 4-10中外部实体 “客户 ”将向 CCMS系统提交一个激活其信用卡的请求信息，激活操作结束后， CCMS再将激活通知发送给该客户，因此，图 4-10中 (1)空缺处的数据流是 “激活信用卡请求 ”。 由题干给出的关键信息 “信用卡客户可以登录 CCMS查看月报表，也可以要求 CCMS提供打印出的月报表 ”可知，在图 4-10中外部实体 “客户 ”将向 CCMS系统提交一个查询 (或打印 )其信用卡月报表的请求信息，因此图 4-10
21、中 (2)空缺处的数据流是 “查询 /打印月报表请求 ”。 由题干给出的关键信息 “交易信息查询：信用卡客户可以登录 CCMS查询并核实其信用卡交易记录及交易额 ”可知，在图 4-10中外部实体 “客户 ”将向 CCMS系统提交一个查询其信用卡交易记录和交易额的请求信息，然后 CCMS系统将相关的信用卡交易信息发送给该客户，因此图 4-10中 (3)空缺处的数据流是 “查询交易信息请求 ”， (4)空缺处的数据流是 “信用卡交易信息 ”。 2 【正确答案】 这是一道要求读者填写用例的概要描述表的综合分析题。本试题的解答思路如下。 用 例 (use case)是一组连续的操作，在参与者使用系统来
22、完成某个过程时出现，即它确定了一个与系统参与者进行交互、并由系统执行的动作序列。可见，一个用例本身并不是一个功能需求，它代表了系统的一个单一的目标，是一个行为上相关的步骤序列。在 UML规范中，参与者是指系统所涉及到的人，或者是用户在本系统中扮演的角色。 通常一个用例名称是从参与者的角度而非系统的角度来命名，其名称由二三个词语组成，第 1个是动词，第 2个是名词，其后一般为形容词。例如，本试题中 “激活信用卡 ”用例。 一个用例的基本获取步骤如图 4-21所 示。 在图 4-21中， (1)定义所开发的应用系统的边界； (2)识别出该应用系统的所有参与者(或称为角色 )； (3)对每一个识别的
23、角色，分别确定： 该角色参与的每一种业务活动； 各种业务活动完整的事件序列， 激发上述每一事件的角色； (4)对第 (3)步骤中的事件序列进行分析，去掉其中重复的事件序列； (5)用结构化的自然语言来描述第 (4)步骤中的每一个事件序列，得到初步确定的每一个用例； (6)对第 (5)步骤中的每一个用例进行分析和必要的重组，采用 包含 (include)、 扩展 (extend)和 泛化 (generalization)等关系来表示用例之间的关系，最终得到所有的用例。 由题干中给出的关键信息 “非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交 CCMS登录 ”可知，
24、在用例 “非信用卡客户申请信用卡 ”中输入角色 (Actor)是 “非信用卡客户 ”，输入信息是 “信用卡类型及申请人的基本信息 ”，触发器是 “提交信用卡申请表 ”。 由题干中给出的关键信息 “如果信用卡申请被银行接受， (非信用卡 )客户会收到银行的确认函 否则银行会发送一封拒绝函给该客户 ”可知，在用例 “非信用卡客户申请信用卡 ”中 输出角色 (Actor)也是 “非信用卡客户 ”，但针对银行的两种不同处理相应地有 “确认函 ”、 “拒绝函 ”两种输出信息。 由题干中给出的关键信息 “ 信用卡申请。 客户收到确认函后，需再次登录 CCMS，用信用卡号和密码激活该信用卡。激活操作结束后，
25、 CCMS将激活通知发送给 (信用卡 )客户，告知客户其信用卡是否被成功地激活 ”可知，在用例“激活信用卡 ”中输入角色是 “信用卡客户 ”，输入信息是 “激活信用卡申请 ”；触发器是 “信用卡激活请求 ”；输出角色也是 “信用卡客户 ”，输出信息是 “激活通知 ”。 3 【正确答案】 这是一道要 求读者根据系统需求描述抽象出相应用例名称的分析理解题。本试题的解答思路如下。 参照并领会如何根据题干中 “ 信用卡申请 ”的需求描述，抽象出题干中 “非信用卡客户申请信用卡 ”、 “激活信用卡 ”这两个用例。 由题干中给出的需求描述信息 “ 月报表生成 信用卡客户可以登录 CCMS查看月报表，也可以
26、要求 CCMS提供打印出的月报表 ”，可抽象出用例 “信用卡客户查询月报表 ”，如表 4-19所示。 由题干中给出的需求描述信息 “ 信用卡客户信息管理 每个信用卡客户可以在线查询其个人信息 ”，可抽象出用例 “信用卡客户查询个人 信息 ”，如表 4-20所示。 由题干中给出的需求描述信息 “ 信用卡交易记录。信用卡客户使用信息卡进行的每一笔交易都会记录在 CCMS中 ”，可抽象出用例 “信用卡交易信息 ”，如表 4-21所示。 由题干中给出的需求描述信息 “ 交易信息查询。信用卡客户可以登录 CCMS查询并核实其信用卡交易记录及交易额 ”，可抽象出用例 “信用卡客户查询 ”，如表 4-22所
27、示。4 【正确答案】 这是一道要求读者掌握数据库设计中的概念结构设计的分析题。本试题的解答思路如下。 在概念设计阶段中，数据抽象是对实际的人、物、事和概念进行人为处理，抽取所关心的共同特性。有 3种抽象：分类、聚集和概括。其中，概括是定义类型之间的一种子集联系，其重要性质是继承性。也就是说子类继承了超类上定义的所有抽象。 通常，建立概念模型采用 E-R图来表示。本试题己给出部分实体一联系图，如图 4-15所示，要求读者对题目论述和给定的实体一联系进行分析，补充各实体之间的联系。在图 4-15中，对直销商品和库存商品进行概括，给出了 “商品 ”这一超类。 “商品 ”与 “直销商品 ”、 “库存商
28、品 ”之间的联系如图 4-22所示。 在图4-22中也给出了 “商品 ”与 “销售详单 ”、 “销售日汇总 ”、 “存货表 ”、 “进货表 ”之间的联系。 5 【正确答案】 这是一道要求读者掌握数据库设计中的逻辑结构设计的分析题。本试题的解答思路如下。 概念设计是独立于任何一种数据模型的信息结构。而逻辑结构设计的任务是把概念结构设计阶段设计好的基本 E-R图转换为所选用数据库管理系统 (DBMS)产品所支持的数据模型相符合的逻辑结构。 E-R图向关系模型的转换要解决的问题是如何将实体和实体的联系转换为关系模式，如何确定这些关系模式的属性和编码。通常，从 E-R图向关系模型的转换所遵循的转换原则
29、 是： 一个实体转换为一个关系模式，实体的属性就是关系的属性，实体的关键字就是关系的关键字； 一个联系转换为一个关系模式，与该联系相连的各实体的码以及联系的属性转换为该关系的属性。该关系的码有以下 3种情况：一个 1:1的联系转换为一个关系，相连实体的关键字都是关系的候选关键字；一个 1:n的联系转换为一个关系，多方实体的关键字是关系的关键字；一个 n:m的联系转换为一个关系，相连实体的关键字的组合组成关系的关键字 (复合关键字 )。 根据问题 1所完成的 E-R图，以及题干中给定的对直销商品和库存商品的描述“直 销商品 由供应商直接送达超市， 库存商品由采购员向供应商提交订购单，供应商根据订
30、购单送货。超市会不定期对库存商品按照折扣率进行打折优惠 ”中抽象出 “送货表 ”、 “销售清单 ”和 “打折处理 ”等信息，分析各实体应具有的属性。 根据题干中给出的直销商品和库存商品送货单的样单 (见图 4-12和图 4-13)可知，商品包括了商品编码、商品名称及价格属性，因此可得出 “商品 ”的关系模式如下： 商品 (商品编号，商品名称，供应商，单价 )。 由于直销商品有保质期长短等问题，根据题意有 “生产批号 ”、 “消费期限 ”等 属性，因此直销商品的关系模式如下： 直销商品商品编号，生产批号，消费期限 )。 因为库存商品会不定期按照折扣率进行打折优惠，由此可以看出库存商品还有“价格折
31、扣率 ”等属性，所以库存商品的关系模式如下： 库存商品 (商品编号，折扣率 )。 6 【正确答案】 这是一道要求读者根据题目给定的关系模式和问题 2补充的关系模式，根据属性间的函数依赖关系和给定的关系实例 (各种样单 )来确定各关系模式主键的综合分析题。本试题所涉及的知识点如下。 关系数据库设计理论的核心是数据间的函数依赖，衡量的标准是关系规 范化的程度及分解的无损连接和保持函数依赖性。关系数据库设计的目标是生成一组合适的、性能良好的关系模式，以减少系统中信息存储的冗余度，但又可方便地获取信息。数据库设计理论包括函数依赖，范式和关系模式规范化 3方面的内容。其中函数依赖是该理论的核心。 函数依
32、赖定义：设 R(U)是属性集 U上的关系模式。 X,Y是 U的子集。若对于 R(U)的任意一个可能的关系 r， r中不可能存在两个元组在 X上的属性值相等，而在 Y上的属性值不相等，则称 X函数确定 Y或者 Y函数依赖于 X，记做： XY 。 平凡函数依赖：如果 XY ，但 Y X，则称 XY 是平凡的函数依赖。 非平凡函数依赖：如果 XY ，但 Y X，则称 XY 是非平凡函数依赖。通常情况下总是讨论非平凡函数依赖。 完全函数依赖：在 R(U)中，如果 XY ，并且对于 X的任何一个真子集 X，都有 X不能决定 Y，则称 Y对 X完全函数依赖，记做：XrY 。 部分函数依赖：如果 XY ，但
33、 Y不完全函数依赖于 X，则称 Y对 X部分函数依赖，记做： pXY 。部分函数依赖也称局部函数依赖。 传递依赖：在 R(U,F)中，如果 XY ， Y X， YZ ， Y不完全函数依赖于 X，则称 Z对 X传递依赖。 候选码： 设 K为 R(U,F)中的属性的组合，若 ，且对于 K的任何一个真子集 K，都有 K不能决定 U，则 K为 R的候选码 (候选关键字 )，若有多个候选码，则选一个作为主码 (主键 )。 主属性和非主属性：包含在任何一个候选码中的属性称为主属性，反之称为非主属性。 第一范式 (1NF)：若关系模式 R的每一个分量是不可分的数据项，则 R 1NF。 2NF：若 R 1NF
34、，且每一个非主属性完全函数依赖于码，则 R 2NF。换言之，当 1NF消除了非主属性对码的部分函数依赖，则称为 2NF。 3NF：若 R 2NFR 2NF，且每一个非主属性既 不部分依赖于码，也不传递依赖于码，则及 R 3NF。换言之，当 2NF消除了非主属性对码的部分函数传递，则称为 3NF。 BCNF：关系模式 R 1NF，若 XY 且 Y X时，X必含码，则 R BCNF。换言之，当 3NF消除了主属性对码的部分和传递函数依赖，则称为 BCNF。 4NF：关系模式 R 1NF，若对于 R的每个非平凡多值依赖XY 且 Y X时， X必含码，则 R 4NF。 (11)本试题的解答结果如下：
35、销售详单 (销售流水号，商品编码，数量，金额，收银员，时间 ) 销售日汇总 (日期，商品编码，数量 ) 进货表 (送货号码，商 品编码，数量，日期 ) 商品 (商品编码，商品名称，供应商，单价 ) 直销商品 (商品编号，生产批号，消费期限 ) 库存商品 (商品编号，折扣率 ) 7 【正确答案】 这是一道要求读者结合数据存储与实际应用，在设计中如何考虑可能出现的各种因素，采取合理的处理方式的分析题。本试题的解答思路如下。 如果采用将商品信息集中存储在中心数据库中的方案，则在销售前台的每笔计费中，都必须从中心数据库提取商品名称和单价，从而增加了局域网的负载。在业务繁忙时，可能直接影响到前台的销售效
36、率；同时，如果发生网络故障，则该 POS机不能 工作。但是采用这种处理方式，对商品库的更新，例如，引入新的商品和修改商品价格，则会及时体现在前台的销售业务中。 如果采用商品信息存储在中心数据库中，各 POS机存储商品表的备份这一方案，则 POS机直接从本地读取商品信息，减少了网络的负载，可以提高交易的效率。同时，即使有短时间的网络故障，也不影响该 POS机的正常使用。当存在商品信息变更时，才需要与中心数据库同步。可见采用这种处理方式，必须在每次商品信息变更时同步各 POS机的数据。 8 【正确答案】 这是一道要求读者对现有关系模式改进和针对新应用进行相 应扩充的综合分析题。本试题的解答思路如下
37、。 如果考虑引入积分卡，根据累积消费金额计算积分点，再根据积分点在顾客购物时进行现金返还，并修改顾客的累积消费金额和积分点，则需要在销售详单属性中，增加 “积分卡号 ”这一外键属性。 另外，还需新增一个 “积分卡 ”关系模式，即：积分卡 (积分卡号，累积消费金额，积分点 )。 9 【正确答案】 这是一道要求读者通过分析政务流程和对数据项进行分析、判断的综合题。本试题的解答思路如下。 代表企业身份的信息应该具有唯一性和易管理性。从表 4-13、表 4-14和表 4-15中给出的数据项来看， “企业登记注册号 (该信息由工商局核定 )”和 “组织机构代码 (该信息由质量技术监督局核定 )”比较适合
38、代表企业身份。 由题干中给出的关键信息， “表 4-14中的组织机构代码信息需要到负责法人 (包括企业、事业、机关、社团等 )登记的质量技术监督局 (简称质监局 )获取 ”可知，组织机构代码信息需要到质监局获取，它可以代表企业这一法人的身份信息，具有唯一性和易管理性。 10 【正确答案】 这是一道要求考查读者掌握 Web Service技术的基本概念的简答题。本试题的解答思路如下。 Web Service(Web服务 )技术本质上是一个分布式计算环境，使用面向服务架构的体系结构 (SOA， Service-Oriented Architecture)。其中， SOA技术将应用程序的不同功能单元
39、通过一些良好定义的接口联系起来。并且接口采用中立的方式进行定义，它独立于实现服务的硬件平台、操作系统和编程语言。这样可以使得构建的服务以一种统一和通用的方式进行交互。 Web Service是一种可以接收从 Internet或 Intranet上传送的请求、轻量级的独立的通信技术，它允许网络上的所有系统相互间进行 交互。 Web服务可以理解为请求中上下文的关系，并且在每一个特定的情况下产生动态的结果。这些服务会根据用户的身份，地点以及产生请求的原因来改变不同的处理，用以产生一个唯一的、定制的方案。这种协作机制对那些只对最终结果感兴趣的用户来说，是完全透明的。 Web Service体系结构由
40、服务请求者； 服务提供者； 服务注册中心之间的交互和操作构成，如图 4-23所示。 在 Web Service模型的解决方案中，服务提供者定义并实现 Web Service，使用服务描述语言 (WSDL)描述Web Service，然 后将服务描述发布到服务请求者或服务注册中心；服务请求者使用查找操作从本地或服务注册中心检索服务描述，然后使用服务描述与服务提供者进行绑定并调用 Web Service。服务注册中心是整个模型中的可选角色，它是连接服务提供者和服务请求者的纽带。 Web Service的 3个基本技术是UDDI(Universal Description Discovery Int
41、egration)、 WSDL(WebServices Description Language)和 SOAP(Simple Object Access Protocol)。它们都是以 XML为基础定义的。在 Web服务体系中，使用 WSDL来描述服务， UDDI来发布、查找服务，而SOAP用来执行服务调用， SOAP、 UDDI和 WSDL协议各自的作用如表 4-23所示。11 【正确答案】 这是一道要求读者掌握 Web Services、 SOA和 CORBA基本概念的试题。本试题所涉及的知识点如下。 随着 Web Services的成熟，现在的面向服务架构体系结构 (SOA， Servi
42、ce-Oriented Architecture)已经有所发展，这些进展是以可 扩展标记语言 (eXtensible Markup Language， XML)为基础的。通过使用基于 XML的语言 (称为 Web 服务描述语言，Web Services Definition Language， WSDL)来描述接口，与通用对象请求代理体系结构 (Common Object Request Broker Architecture， CORBA)中的接口描述语言(Interface Definiti on Language， IDL)相比，服务已经转到更动态且更灵活的接口系统中。 SOA是一种架构
43、模型 ，它可以根据需求通过网络对松耦合、粗粒度的应用组件进行分布式部署、组合和使用。服务层是 SOA的基础，可以直接被应用调用，从而有效控制系统中与软件代理交互的人为依赖性。可见， SOA的几个关键特性是：一种粗粒度、松耦合服务架构，服务之间通过简单、精确定义接口进行通信，不涉及底层编程接口和通信模型。相比较而言，面向对象的模型是紧耦合和细粒度的。 12 【正确答案】 这是一道要求考查读者掌握基于 Web Service技术的政务信息整合共享方案的分析理解题。本试题的解答思路如下。 由 “某城市企业开业登记并 正常经营的流程 ”描述可知，申请者需要分别到工商局、质监局、税务局等部门办理登记手续
44、和变更手续，多次填写许多同样的信息(见表 4-13、表 4-14和表 4-15，如企业名称、企业法人、经营场所地址、邮政编码、注册资本、经营范围等 )，降低了政府对企业的服务质量。在信息整合共享方案中，这些重复的信息项是企业的基础数据。 由题干中给出的关键信息， “表 4-14中的组织机构代码信息需要到负责法人登记的质量技术监督局获取 ”、 “在工商管理信息系统中还包括了企业变更信息、注销登记 (或吊销登记 )信息、企业年检信息等；在税务 管理信息系统中还包括企业注销税务登记信息等 ”反向推理可知，工商局不掌握企业的纳税信息，税务局不掌握应纳税企业的数量和变更信息，即相关政府职能部门的信息不能
45、共享。由于缺乏统一的录入标准或因录入错误而导致各个政府部门管理信息系统中记录的企业信息不一致，可能导致政府缺乏监管纳税企业的统一口径，易造成税款流失。 同理，由于相关政府职能部门的信息没有整合，因此，政府决策部门分别通过工商局或税务局得到的企业信息、经营纳税信息都不全面、准确，不能为科学的决策提供数据信息，影响政府宏观经济调控和科学决策。 由试题中给出的关键信息 “该市已经完成了电子政务专网 (外网 )建设 (ATM光纤骨干 )和网络应用规划 ”可知， ATM光纤骨干网的数据传输速率至少为155.52Mbps，是一个高速的网络连接方案。因此，各个政府部门的电子政务系统之间的高速 ATM网络提供
46、了电子政务信息整合、企业数据集中管理的基础。工商局、质监局、地 (国 )税局等单位的业务系统可以建立在这个电子政务专网的基础公共数据管理平台上，而这个公共数据管理平台可以完成公共基础数据的正确、高效和安全服务。 可以将企业的信息项分为基础信息和业务信息。其中，基础信 息包括组织机构代码、企业名称、企业地址、法人代表等，并且将这些企业基础信息存放在电子政务专网上建设的共享数据库中；企业业务信息可以分别存放在各个业务主管部门的专用数据库中。 按照企业办理业务的流程，企业基础信息中的企业名称、企业地址和法人代表等信息，由工商局审核企业材料批准登记后产生，并实时存入企业基础信息共享数据库中；组织机构代
47、码信息由质监局审核企业材料后核发，并实时存入企业基础信息共享数据库中；企业的工商变更信息和税务登记变更信息也在企业办理好相关业务时，实时存入企业基础信息共享数据库。 企业在政府部门办理任何业务时，只要是企业基础信息共享库中已经有的信息，不再重复录入。这样经过对数据的共享整合和对政府部门的流程优化，在技术上保证了政府公共服务质量的改善、社会监管的有效和宏观经济调控的可行性。 由以上分析可知，如果采用基础数据集中管理方案，则需要对有关政府部门的业务系统做较大改造，不利于保护原有投资。而基于 Web Service技术实现跨部门信息共享的某个方案如下。 在工商局、质监局和税务局等部门的业务系统不变的
48、情况下，应用 Web Service技术，只提供基于 XML的数据访问 接口，该接口使用服务描述语言 (WSDL)规范准确地描述为共享数据发布服务，并将该描述发布到服务注册中心供服务请求者查找绑定和使用，通过这种方式来实现各个部门共享数据。 13 【正确答案】 这是一道考查动态规划算法求解最优汽车装配线的分析题。当问题具有两个特性，即最优子结构和重叠子问题时，可以考虑用动态规划算法求解问题。用动态规划算法求解具体应用问题具有以下 4个步骤。 刻画问题的最优子结构，描述问题的最优解包含子问题的最优解。对于本试题，最短装配时间等于经过装配线 0的第 n个工位的最短装配时间加上 x0， 或者等于经过装配线 1的第 n个工位的最短装配时间加上 x1，取哪条装配线取决于哪个值更小。而经过某条装配线 0/1的第 i个工位的最短装配时间又等于经过本条装配线第 i-1个工位的最短装配时间，或者等于经过另一条装配线第 i-1个工位的最短装配时间加上从这个工位到装配线 0/1的迁移时间，取决于哪个值更小。 建立最优子结构的递归关系，这是关键的一步。对于本试题，可建立如下的递归关系。 由此可得，初始化数据时， (1)空缺处所填写的内容是 f00=e0+a00和 f10=e1+a10。 (2)空缺处所填写的内容可由该空缺处所在的条件判断框的 “真 ”执行语
