1、【问题2】(3分)使用说明中的词语,给出图1-2中的数据存储D1D5的名称。【问题3】(6分)数据流图1-2缺少了三条数据流,根据说明及数据流图1-1提供的信息,分别指出这三条数据流的起点和终点。起 点终 点【问题4】(2)数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具,程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。图1-2 0层数据流图试题二(15分)阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某汽车维修站拟开发一套小型汽车维修管理系统,对车辆的维修情况进行管理。 1对于新客户及车辆,汽车维修管理系统
2、首先登记客户信息,包括:客户编号、客户名称、客户性质(个人、单位)、折扣率、联系人、联系电话等信息;还要记录客户的车辆信息,包括:车牌号、车型、颜色等信息。一个客户至少有一台车。客户及车辆信息如表2-1所示。表2-1 客户及车辆信息客户编号GS0051客户名称公司客户性质单位折扣率95%联系人杨浩东联系电话82638779车牌号颜色车型车辆类别*0765白色帕萨特微型车2记录维修车辆的故障信息。包括:维修类型(普通、加急)、作业分类(大、中、小修)、结算方式(自付、三包、索赔)等信息。维修厂的员工分为:维修员和业务员。车辆维修首先委托给业务员。业务员对车辆进行检查和故障分析后,与客户磋商,确定
3、故障现象,生成维修委托书。如表2-2所示。表2-2 维修委托书No.20070702003 登记日期:2007-07-02维修类型普通作业分类中修结算方式自付进厂时间20070702 11:09业务员张小江业务员编号012预计完工时间故障描述车头损坏,水箱漏水3维修车间根据维修委托书和车辆的故障现象,在已有的维修项目中选择并确定一个或多个具体维修项目,安排相关的维修工及工时,生成维修派工单。维修派工单如表2-3所示。表2-3 维修派工单No.20070702003 维修项目编号维修项目工时维修员编号维修员工种 维修车头5.00机修维修车头2.00023漆工015水箱焊接补漏1.00006焊工0
4、17更换车灯4客户车辆在车间修理完毕后,根据维修项目单价和维修派工单中的工时计算车辆此次维修的总费用,记录在委托书中。根据需求阶段收集的信息,设计的实体联系图(图2-1)和关系模式(不完整)如下所示。图2-1中业务员和维修工是员工的子实体。【概念结构设计】 图2-1 实体联系图【逻辑结构设计】客户( (5) ,折扣率,联系人,联系电话)车辆(车牌号,客户编号,车型,颜色,车辆类别)委托书( (6) ,维修类型,作业分类,结算方式,进厂时间,预计完工时间,登记日期,故障描述,总费用)维修项目(维修项目编号,维修项目,单价) 派工单( (7) ,工时) 员工( (8) ,工种,员工类型,级别)(4
5、分)根据问题描述,填写图2-1中(1)(4)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1 : 1,1 : n 或 1 : *,m : n 或 * : *表示。(4分)补充图2-1中的联系并指明其联系类型。联系名可为:联系1,联系2,。(4分)根据图2-1和说明,将逻辑结构设计阶段生成的关系模式中的空(5)(8)补充完整。(3分)根据问题描述,写出客户、委托书和派工单这三个关系的主键。试题三(共15分)【说明】已知某唱片播放器不仅可以播放唱片,而且可以连接电脑并把电脑中的歌曲刻录到唱片上(同步歌曲)。连接电脑的过程中还可自动完成充电。关于唱片,还有以下描述信息:1每首歌曲的描
6、述信息包括:歌曲的名字、谱写这首歌曲的艺术家以及演奏这首歌曲的艺术家。只有两首歌曲的这三部分信息完全相同时,才认为它们是同一首歌曲。艺术家可能是一名歌手或一支由2名或2名以上的歌手所组成的乐队。一名歌手可以不属于任何乐队,也可以属于一个或多个乐队。2每张唱片由多条音轨构成;一条音轨中只包含一首歌曲或为空,一首歌曲可分布在多条音轨上;同一首歌曲在一张唱片中最多只能出现一次。3. 每条音轨都有一个开始位置和持续时间。一张唱片上音轨的次序是非常重要的,因此对于任意一条音轨,播放器需要准确地知道,它的下一条音轨和上一条音轨是什么(如果存在的话)。根据上述描述,采用面向对象方法对其进行分析与设计,得到了
7、如表3-1所示的类列表、如图3-1所示的初始类图以及如图3-2所示的描述播放器行为的UML状态图。表3-1 类列表类 名说 明Artist艺术家Song歌曲Band乐队Musician歌手Track音轨Album唱片图3-1 初始类图图3-2 播放器行为UML状态图(3分) 根据说明中的描述,使用表3-1给出的类的名称,给出图3-1中的AF所对应的类。(6分) 根据说明中的描述,给出图3-1中(1)(6)处的多重度。(4分)图3-1中缺少了一条关联,请指出这条关联两端所对应的类以及每一端的多重度。类多重度(2分)根据图3-2所示的播放器行为UML状态图,给出从“关闭”状态到“播放”状态所经过的
8、最短事件序列(假设电池一开始就是有电的)。试题四(共15分)某机器上需要处理n个作业job1, job2, , jobn,其中:(1) 每个作业jobi(1in)的编号为i,jobi有一个收益值pi和最后期限值di;(2) 机器在一个时刻只能处理一个作业,而且每个作业需要一个单位时间进行处理,一旦作业开始就不可中断,每个作业的最后期限值为单位时间的正整数倍; (3) job1jobn的收益值呈非递增顺序排列,即p1p2pn;(4) 如果作业jobi在其期限之内完成,则获得收益pi;如果在其期限之后完成,则没有收益。为获得较高的收益,采用贪心策略求解在期限之内完成的作业序列。图4-1是基于贪心策
9、略求解该问题的流程图。(1) 整型数组J有n个存储单元,变量k表示在期限之内完成的作业数,J1.k存储所有能够在期限内完成的作业编号,数组J1.k里的作业按其最后期限非递减排序,即dJ1 dJk。(2) 为了方便于在数组J中加入作业,增加一个虚拟作业job0,并令d0 = 0,J0 = 0。(3) 算法大致思想:先将作业job1的编号1放入J1,然后,依次对每个作业jobi (2in)进行判定,看其能否插入到数组J中,若能,则将其编号插入到数组J的适当位置,并保证J中作业按其最后期限非递减排列,否则不插入。jobi能插入数组J的充要条件是:jobi和数组J中已有作业均能在其期限之内完成。(4)
10、 流程图中的主要变量说明如下: i:循环控制变量,表示作业的编号;k:表示在期限内完成的作业数;r:若jobi能插入数组J,则其在数组J中的位置为r+1;q:循环控制变量,用于移动数组J中的元素。图4-1 贪心策略流程图(9分)请填充图4-1中的空缺(1)、(2)和(3)处。(4分)假设有6个作业job1, job2, , job6;完成作业的收益数组p=(p1,p2,p3,p4,p5,p6) = (90,80,50,30,20,10);每个作业的处理期限数组d=(d1,d2,d3,d4,d5,d6) = (1,2,1,3,4,3)。请应用试题中描述的贪心策略算法,给出在期限之内处理的作业编号
11、序列 (4) (按作业处理的顺序给出),得到的总收益为 (5) 。(2分)对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益? (6) 。用贪心算法求解任意给定问题时,是否一定能得到最优解? (7) 。试题六(共15分)阅读下列说明和C+代码,将应填入 (n) 处的字句写在答题纸的对应栏内。已知某企业的采购审批是分级进行的,即根据采购金额的不同由不同层次的主管人员来审批,主任可以审批5万元以下(不包括5万元)的采购单,副董事长可以审批5万元至10万元(不包括10万元)的采购单,董事长可以审批10万元至50万元(不包括50万元)的采购单,50万元及以上的采购单就需要开会讨论决定。采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图6-1所示。图6-1 设计类图C+代码#include iostreamusing namespace std;class PurchaseRequest public: double Amount; / 一个采购的金额 int Number; / 采购单编号 string Purpose; / 采购目的;class Approver / 审批者类 Approver() successor = NULL; virtual void ProcessRequest(P
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1