2011年11月软考软件设计师-下午试题

5星(超过95%的资源)
所需积分/C币:9 2012-05-27 20:44:29 1.11MB PDF
5
收藏 收藏
举报

2011年11月软考软件设计师-下午试题,有答案,欢迎下载,去考试吧要好多积分的呢!
【问题1】 使用说明中的术语,给出图中E1~E3所对应的实体名称。 【问题2】 使用说明中的术语,给出图中D1~D2所对应的数据存储名称。 【问题3】 使用说明和图中的术语,给出图1-3中加工P1~P3的名称。 【问题4】 解释说明图1-2和图1-3是否保持平衡,若不平衡请按如下格式补充囹1-3中数据流的名称以及数据流的起点或终点,使其 平衡(使用说明中的术语或图中符号)。 【您的答案】: 【参考答案分析】:【问题1】 E1:应聘者E2:部门经理E3工资系统 【问题2】 D1:未录用的应聘者表D2评价结果表 【问题3】 P1:验证信息P2:审查申请P3:职位安排评价 【问题4】 不平衡。图1-2中加工的输入输出流与其子图1-3中的输入输出流的数里不同。 数据流名称 起煮 录用职位 P3或23职位安排评价 己受理的申请 12受理申请 谢绝决策 22谢绝应聘者 第1题 试题二(共15分) 阅读下列说明,回答问题1至冋题3,将解答填入答题纸的对应栏内。 【说明】 某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务 运作活动。 【需求分析结果】 (1)物流公司包含若干部门,部门信息包括部门号、部门名称、经理、电话和邮箱。一个部门可以有多名员工处理部门的 日常事务,每名员工只能在一个部门工作。每个部门有一名经理,只需负责管理本部门的事务和人员。 (2)员工信息包括员工号、姓名、职位、电话号码和工资;其中,职位包括:经理、业务员等。业务员根据托运申请负责 安排承运货物事宜,例如:装货时间、到达时间等。一个业务员可以安排多个托运申请,但一个托运申请只由一个业务员 处理。 (3)客户信息包括客户号、单位名称、通信地址、所属省份、联系人、联系电话、银行账号,其中,客户号唯一标识客户 信息的每一个元组。每当客户要进行货物托运时,先要提出货物托运申请。托运申请信息包括申请号、客户号、货物名 称、数量、运费、出发地、目的地。其中,一个申请号对应唯一的一个托运申请;一个客户可以有多个货物托运申请,但 个托运申请对应唯一的一个客户号。 【概念模型设计】 根据需求阶段收集的信息,设计的实体联系图和关系模式(不完整)如图2-1所示。 托运申请 部门 员工 客户 业务员 经理 图2-1实体联系图 【关系模式设计】 部门(部门号,部门名称,经理,电话,邮箱) 员工(员工号,姓名,职位,电话号码,工资,(a)) 客户(b),单位名称,通信地址,所属省份,联系人,联系电话,银行账号) 托运申请(c),货物名称,数量,运费,出发地,目的地) 安排承运(d),装货时间,到达时间,业务员) 【问题1】 根据问题描述,补充四个联系、联系的类型,以及实体与子实体的联系,完善图2-1所示的实体联系图。 【问题2】 根据实体联系图,将关系模式中的空(a)~(补充完整。分别指出部门、员工和安排承运关系模式的主键和外键 【问题3】 若系统新增需求描述如下: 为了欻据库信息的安全性,公司要求对数据库操作设置权限管理功能,当员工登录系统时,系统需要检查员工的权限。 权限的设置人是部门经理。为满足上述需要,应如何修改(或补充)图2-1所示的实体联系图,请给出修改后的实体联系图 和关系模式。 【您的答案】 【参考答案分析】: 【问题1】 托运申请 所属 部门 员工 中请 安排承运 管理 识 w nangxueba,om 客户 业务员 经理 【问题2】 (a)部门号 (b)客户号 (e)申请号,客户号L (d) 申请号 部门主键:部门。 外键:经理 员T.主键:员工号 外键:部门号 安排承运主键:申请号 外键:业务员 【问题3】 托运中请 所属 部门 n n 员工 屮请 安排承运 管理 wy shangxus8, co 客户 业务员 经理-设置;权限 关系模式 权限(员工号权限,设置人 或权限(员工号。权限,部门经理 第1题 试题三(共15分) 阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 Pay& Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用 系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段( Road Segmen构成,每个路段由两个地理坐 标点(Noe标定,其里程数 Distance是已知的。在某些地理坐标点上安装了访问控制( Access control)设备,可以自动 扫描行驶卡(Card)。行程( Trajectory由一组连续的路段构成。行程的起点Eny和终点(E都装有访问控制设备。 系统提供了3种行驶卡。常规卡( Regular Card有效期( Valid Period)为-年,可以在整个道路交通网内使用。季卡 ( Season Card有效期为三个月,可以在整个道路交通网内使用。单次卡 Minitrip Caro在指定的行程内使用,且只能使用 次。其中,季卡和单次卡都是预付卡( Prepaid Card),需要客户 Customer预存一定的费用 系统的主要功能有:客户注册、申请行驶卡、使用行驶卡行驶等。 使用常规卡行驶,在进入行程起点时,系统记录行程起点、进入时间 Date Of Entry 等信息。在到达行程终点时,系统根据行驶的里程数和所持卡的里程单价( Unit Price)计 算应付费用,并打印费用单( noice 季卡的使用流程与常规卡类似,但是不需要打印费用单,系统自动从卡中扣除应付费用 单次卡的使用流程与季卡类似,但还需要在行程的起点和终点上检查行驶路线是否符合该卡所规定的行驶路线。 现采用面问对彖方法开发该系统,使用UML进行建模。构建出的用例图和类图分别如图3-1和图3-2所示。 申请行驶卡 <include 申请预付卡 UI 客户 U22 使用季卡行驶 Node begin tend Access ControINode I eard used Customer +register to (2)(3 CA C5 c6 Season Card 图3-2类图 【问题1】 根据说明中的描述,给出图3-1中U和U2所对应的用例,以及(1所对应的关系 【问题2】 根据说明中的描述,给出图32中缺少的C1~C6所对应的类名以及(2)~(3处所对应的多重度(类名使用说明中给出的 英文词汇)。 【问题3】 根据说明中的描述,给出 Road Segment、 Trajectory和card所对应的类的关键属性(属性名使用说明中给出的英文词 汇)。 【您的答案】: 【参考答案分析】 【问题】 U:使用常规卡行驶U2:使用单次卡行驶 (1): extend 【问题2】 Cl: RoadSegment C2: Trajectory C3: Card C4- RegularCard C5: PrepaidCard C6: MinitripCard 2)1(3)1.3 【问题3】 Roadsegment的属性: Distance Trajecto的属性:Enty、Exit、 Dateofentr Card的属性: UnitPrice、 Validpenod 纠错评论◆我的错题集◆我的重点题库?这个题目不会做,请问道专家帮助解答 试题四(共15分 阅读下列说明和c代码,将应填入()处的字句写在答题纸的对应栏内 【说明】 设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商供应的部件具有重量W和价格 Ci。设计一个算法,求解总价格不超过上限c的最小重量的机器组成。 采用回法来求解该问题 首先定义解空间。解空间由长度为n的向量组成,其中每个分量取值来自集合{,2,…,m,将解空间用树形结构表 小。 接着从根结点开始,以深度优先的方式搜索整个解空间。从根结点开始,根结点成为活结点,同时也成为当前的扩展结 点。向纵深方向考虑第一个部件从第一个供应商处购买,得到一个新结点。判断当前的机器价格(C11是否超过上限(c) 重量W1]是否比当前已知的解(最小重量)大,若是,应回溯至最近的一个活结点;若否,则该新结点成为活结点,同 时也成为当前的扩展结点,根结点不再是扩展结点。继续向纵深方向考虑第二个部件从第一个供应商处购买,得到一个新 结点。同样判断当前的机器价格C11+c21)是否超过上限(c),重量(W1W21)是否比当前已知的解(最小重量)大 若是,应回溯至最近的一个活结点;若否,则该新结点成为活结点,同时也成为当前的扩展结点,原来的结点不再是扩展 结点。以这种方式递归地在解空间中搜索,直到找到所要求的解或者解空间中已无活结点为止。 【C代码】 下面是该算法的C语言实现 (1)变量说明 n:机器的部件数 m:供应商数 cc:价格上限 w:二维数组,w表示第个供应商供应的第个部件的重量 c:二维数组,c]表示第个供应商供应的第个部件的价格 besty满足价格上限约束条件的最小机器重里 besto:最小重量机器的价格 bes.最优解,一维数组,bes表示第个部件来自哪个供应商 cw:搜索过程中机器的重量 cp:搜索过程中机器的价格 Ⅻ:搜索过程中产生的解,表示第个部件来自哪个供应商 i:当前考處的部件,从0到n j:循环变量 (2)函数 backtrack

...展开详情
试读 19P 2011年11月软考软件设计师-下午试题
立即下载 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
syhzhh 对于参加软考的话,还是不错的资料。
2013-05-27
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
2011年11月软考软件设计师-下午试题 9积分/C币 立即下载
1/19
2011年11月软考软件设计师-下午试题第1页
2011年11月软考软件设计师-下午试题第2页
2011年11月软考软件设计师-下午试题第3页
2011年11月软考软件设计师-下午试题第4页

试读结束, 可继续读2页

9积分/C币 立即下载