仅试题,如需答案请到我的分享里面找提供近三年的软件设计师真题,答案及试题解析。

2009

【试题一】

考察数据流图，每年第1题必考。

这道题就从题中找文字。连锁超市提出供货请求，图中E3只能是连锁超市。另外虽然D4也有可能，但是D是数据存储，不是外部实体，所以E3是连锁超市，而D4不是，事实上，那条线画错了。 接到供货请求，从商品库存记录文件中查询库存信息，所以D2必定是商品库存记录文件无疑了。 如果缺货，向采购部门发出缺货通知，所以E2必定是采购部门。

配送处理接收配送通知后，查询供货请求数据记录文件，更新商品库存记录文件，所以D4是供货请求数据记录文件，进一步证实D2是商品库存记录文件。同时，也说明“供货请求处理”与D4（供货请求数据记录文件）之间连线方向错误。 向配送部门发送配送单，所以E4必定是配送部门。

在配送货品的同时记录配送信息至商品配送记录文件，所以D3必定是商品配送记录文件。 采购部门进行商品采购处理，合格商品入库，并记录采购清单至采购清单记录文件，所以D1必定是采购清单记录文件，而合格商品入库，则需更新D2（商品库存记录文件），但是这里确实读取，所以从“采购处理”到D2之间的箭头方向相反。

同时，采购部门进行商品采购处理，则需要在E2采购部门和采购处理中增加一条线。同时通知财务部门给供货商付款，所以E1是付款通知，但是奇怪图上的付款同时是给E2（采购部门）的，有问题，所以这个线不需要。 【答案】

【问题1】E1 财务部门

E2 采购部门 E3 连锁超市 E4 配送部门

【问题2】

年上半年软件设计师下午试题解析

D1 采购清单记录文件 D2 商品库存记录文件 D3 商品配送记录文件 D4 供货请求记录文件

仅试题,如需答案请到我的分享里面找提供近三年的软件设计师真题,答案及试题解析。

错误的数据流 起点 D4 D2 E1

终点

供货请求处理 采购处理 E2

补充的数据流 起点

终点 D4

供货请求处理 E2

采购处理

D2

采购处理

【试题二】 【问题1】

显然，一个商场对应多个部门，一个部门对应多个员工，一个部门对应一个经理，每个经理对应了一个员工。 【问题2】

部门中，必须记录其归属的商场。员工中，必须记录其归属的部门。

经理的情况比较特殊，首先他是员工，所以必须记录其员工编号，其次他对应一个部门，所以记录中必须有一个部门编号，但是每个员工都对应了一个部门，即知道经理的员工编号，就已经知道了经理的部门。 【问题3】

紧急联系人必定作为一个独立实体而存在，并且每个员工都必须对应一个紧急联系人，所以他们之间是1对多关系。 【答案】 【问题1】

仅试题,如需答案请到我的分享里面找提供近三年的软件设计师真题,答案及试题解析。

联系1 联系2 联系3 联系4 【问题2】 a：所在商场编号 b：所在部门编号 c：员工编号表名 商场 部门 员工 经理 【问题3】 （1）紧急联系人 （2）1：n

商场与部门 部门与员工 部门与经理 员工与经理

1：n 1：n 1：1 1：1

主键 商场编号 部门编号 员工编码 员工编号

外键 无

所在商场编号 所在部门编号 员工编号

紧急联系人编号，姓名，联系电话， 主键：紧急联系人编号 【试题三】

这是一道UML的面向对象分析题目。 【问题1】

显然，A2是用户，而U3是交互核心，就是那个Session。 那么还剩下插卡和密码错误处理。

我们知道，要进入Session，插卡、读卡是必须的，而密码错误判断不一定需要，而必须的是include关系，不一定要的是extend关系，所以U1是插卡，U2是密码错误判断。所以A1是读卡器。

仅试题,如需答案请到我的分享里面找提供近三年的软件设计师真题,答案及试题解析。

其实表中的内容在图3-2中已经出现很多了，一对比，发现只有4个没有出现，分别是读PIN，PIN信息，创建事务和执行事务，那么答案就在这4个中选择。

Customerconsole是人机交互控制台，考虑到循环在8，9处，而可以循环的自然是办交易，也就是多次的创建事务和执行事务，所以8，9分别为创建事务和执行事务。 这样一来，67就简单多了，自然是读密码和密码信息了。 【问题3】

四个用例具有共同的特征，就是读卡、读密码，输入（金额、确定）等，所以他们与Session刚好满足泛化要求。 【答案】 问题1： A1 A2 (1) 问题2： 6 7 8 9

readPIN() PIN

create(atm,this,card,pin) performTransaction()

读卡器 用户 extend

U1 U2 U3

InsertCard Invalid PIN Process Session

问题3：

他们之间是泛化关系，无论存、取、转、查，他们拥有共同的结构和行为。 【试题四】

这表明上是一道关于顶点之间最短路径的相当难的算法题，很多考试可能就是倒在算法上的，其实对于算法，你完全可以一知半解，但是仍然可以作出答案来。 【第2空，第3空|】

首先看题目的方程，再看空：

仅试题,如需答案请到我的分享里面找提供近三年的软件设计师真题,答案及试题解析。

这不就是说现在需要dij取值了，麻烦你 …… 此处隐藏：2134字，全部文档内容请下载后查看。喜欢就下载吧 ……