计算机等级考试软件设计2009年下午试题

《计算机等级考试软件设计2009年下午试题》由会员分享，可在线阅读，更多相关《计算机等级考试软件设计2009年下午试题（15页珍藏版）》请在金锄头文库上搜索。

1、2009 年上半年 软件设计师 下午试卷 第 1 页 （共 16 页）全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格 （ 水 平 ） 考 试2009 年上半年 软件设计师 下午试卷（考试时间 14:0016:30 共 150 分钟）请按下述要求正确填写答题纸1. 在 答 题 纸 的 指 定 位 置 填 写 你 所 在 的 省 、 自 治 区 、 直 辖 市 、 计 划 单 列 市 的 名称 。2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。3. 答题纸上除填写上述内容外只能写解答。4. 本试卷共 7 道题，试题一至试题四是必答题，试题五至试题七选答 1 道。每题 15

2、分，满分 75 分。5. 解答时字迹务必清楚，字迹不清时，将不评分。6. 仿照下面例题，将解答写在答题纸的对应栏内。例题2009 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。因为正确的解答是“5 月 23 日” ，故在答题纸的对应栏内写上“5”和“23”（参看下表） 。例题 解答栏（1） 5（2） 232009 年上半年 软件设计师 下午试卷 第 2 页 （共 16 页）试题一（共 15 分）阅读下列说明，回答问题 1 和问题 2，将解答填入答题纸的对应栏内。【说明】假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实

3、现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下：1. 系统接收由连锁超市提出的供货请求，并将其记录到供货请求记录文件。2. 在接到供货请求后，从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求，则给配送处理发送配送通知；否则，向采购部门发出缺货通知。3. 配送处理接到配送通知后，查询供货请求记录文件，更新商品库存记录文件，并向配送部门发送配送单，在配送货品的同时记录配送信息至商品配送记录文件。 4. 采购部门接到缺货通知后，与供货商洽谈，进行商品采购处理，合格商品入库，并记录采购清单至采购清单记录文件、向配送处理发出配送通知，同时通知财务部门给供货商支付货款。该系统

4、采用结构化方法进行开发，得到待修改的数据流图（如图 1-1 所示） 。供货请求处理采购处理D 2D 3D 1D 4E 3E 2E 1配送通知配送单供货请求供货请求采购清单入库信息付款通知缺货通知E 4库存信息配送处理配送信息配送通知供货请求信息库存更改信息付款通知配送信息图 1-1 数据流图【问题 1】 （8 分）使用【说明】中的词语，给出图 1-1 中外部实体 E1 至 E4 的名称和数据存储 D1试题一至试题四是必答题2009 年上半年 软件设计师 下午试卷 第 3 页 （共 16 页）至 D4 的名称。【问题 2】 （7 分）图 1-1 中存在四处错误数据流，请指出各自的起点和终点；若将

5、上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。 （起点和终点请采用数据流图 1-1 中的符号或名称）错误数据流起点 终点补充的数据流起点 终点2009 年上半年 软件设计师 下午试卷 第 4 页 （共 16 页）试题二（共 15 分）阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。【说明】某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】1. 商场需要记录的信息包括商场编号（编号唯一） ，商场名称，地址和联系电话。某商场信息如表 2-1 所示。表 2-1 商场信息表商场编号

6、 商场名称 地址 联系电话PS2101 淮海商场 淮海中路 918 号 021-64158818PS2902 西大街商场 西大街时代盛典大厦 029-87283220PS2903 东大街商场 碑林区东大街 239 号 029-87450287PS2901 长安商场 雁塔区长安中路 38 号 029-852649532. 每个商场包含有不同的部门，部门需要记录的信息包括部门编号（集团公司分配） ，部门名称，位置分布和联系电话。某商场的部门信息如表 2-2 所示。表 2-2 部门信息表部门编号 部门名称 位置分布 联系电话DT002 财务部 商场大楼六层 82504342DT007 后勤部 商场地

7、下副一层 82504347DT021 安保部 商场地下副一层 82504358DT005 人事部 商场大楼六层 82504446DT001 管理部 商场裙楼三层 825046683. 每个部门雇用多名员工处理日常事务，每名员工只能隶属于一个部门（新进员工在培训期不隶属于任何部门） 。员工需要记录的信息包括员工编号（集团公司分配） ，姓名，岗位，电话号码和工资。员工信息如表 2-3 所示。表 2-3 员工信息表员工编号 姓名 岗位 电话号码 工资XA3310 周 超 理货员 13609257638 1500.00SH1075 刘 飞 防损员 13477293487 1500.00XA0048 江

8、雪花 广播员 15234567893 1428.00BJ3123 张正华 部门主管 13345698432 1876.004. 每个部门的员工中有一名是经理，每个经理只能管理一个部门，系统需要记录每个经理的任职时间。2009 年上半年 软件设计师 下午试卷 第 5 页 （共 16 页）【概念模型设计】根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如下：图 2-1 实体联系图【关系模式设计】商场（商场编号，商场名称，地址，联系电话）部门（部门编号，部门名称，位置分布，联系电话， （a） ）员工（员工编号，员工姓名，岗位，电话号码，工资， （b） ）经理（ （c） ，任职时间）【问题

9、 1】 （6 分）根据问题描述，补充四个联系，完善图 2-1 的实体联系图。联系名可用联系 1、联系 2、联系 3 和联系 4 代替，联系的类型分为 1:1、1:n 和 m:n。【问题 2】 （6 分）根据实体联系图，将关系模式中的空（a）（c）补充完整，并分别给出部门、员工和经理关系模式的主键和外键。【问题 3】 （3 分）为了使商场有紧急事务时能联系到轮休的员工，要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话，不同的员工可以登记相同的紧急联系人。则在图 2-1中还需添加的实体是 （1） ，该实体和图 2-1 中的 员工存在 （2） 联系（填写联系类型） 。给出该实体的关系模式。商

10、场 部门 经理员工2009 年上半年 软件设计师 下午试卷 第 6 页 （共 16 页）试题三（共 15 分）阅读下列说明和图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统（ATM System） 。系统通过读卡器（CardReader）读取 ATM 卡；系统与客户（Customer）的交互由客户控制台（CustomerConsole）实现；银行操作员（Operator）可控制系统的启动（System Startup）和停止（System Shutdown） ；系统通过网络和银行系统（ Bank）实现通信。当读卡器判断用户已将 ATM 卡

11、插入后，创建会话（Session） 。会话开始后，读卡器进行读卡，并要求客户输入个人验证码（PIN） 。系统将卡号和个人验证码信息送到银行系统进行验证。验证通过后，客户可从菜单选择如下事务（Transaction）：1. 从 ATM 卡账户取款（Withdraw） ；2. 向 ATM 卡账户存款（Deposit ） ；3. 进行转账（Transfer ） ；4. 查询（Inquire）ATM 卡账户信息。一次会话可以包含多个事务，每个事务处理也会将卡号和个人验证码信息送到银行系统进行验证。若个人验证码错误，则转个人验证码错误处理（Invalid PIN Process） 。每个事务完成后，客户

12、可选择继续上述事务或退卡。选择退卡时，系统弹出 ATM 卡，会话结束。系统采用面向对象方法开发，使用 UML 进行建模。系统的顶层用例图如图 3-1 所示，一次会话的序列图（不考虑验证）如图 3-2 所示。消息名称参见表 3-1。表 3-1 可能的消息名称列表名称 说明 名称 说明cardInserted( ) ATM 卡已插入 performTransaction( ) 执行事务performSession( ) 执行会话 readCard( ) 读卡readPIN( ) 读取个人验证码 PIN 个人验证码信息creat(atm, this, card, pin) 为当前会话创建事务 cre

13、ate(this) 为当前 ATM 创建会话card ATM 卡信息 doAgain 执行下一个事务ejectCard( ) 弹出 ATM 卡【问题 1】 （7 分） 根据【说明】中的描述，给出图 3-1 中 A1 和 A2 所对应的参与者，U1 至 U3 所对应的用例，以及该图中空 （1） 所对应的关系。 （U1 至 U3 的可选用例包括：Session、Transaction、Insert Card、Invalid PIN Process 和 Transfer）【问题 2】 （6 分） 根据【说明】中的描述，使用表 3-1 中的英文名称，给出图 3-2 中 69 对应的消息。【问题 3】

14、（2 分）2009 年上半年 软件设计师 下午试卷 第 7 页 （共 16 页）解释图 3-1 中用例 U3 和用例 Withdraw、Deposit 等四个用例之间的关系及其内涵。图 3-1 ATM 系统顶层用例图2009 年上半年 软件设计师 下午试卷 第 8 页 （共 16 页）图 3-2 一次会话的序列图（无验证消息）2009 年上半年 软件设计师 下午试卷 第 9 页 （共 16 页）试题四（共 15 分）阅读下列说明，回答问题 1 和问题 2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其它社区到该超市的距离总和最小。用图模型表示该城市的

15、地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其它各顶点的最短路径之和最小。算法首先需要求出每个顶点到其它任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其它各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。【问题 1】 （12 分）本题采用 Floyd-Warshall 算法求解任意两个顶点之间的最短路径。已知图 的顶G点集合为 ， 为权重矩阵。设 为从顶点 到顶点 的一,2.Vn*ijnWw()kijdij条最短路径的权

16、重。当 时，不存在中间顶点，因此 ；当 时，该最0k(0)ijijw0k短路径上所有的中间顶点均属于集合 。若中间顶点包括顶点 ，则1,2.k；若中间顶点不包括顶点 ，则 。于是得到如下递归()(1)()kkijijdd()(1)kijijd式。 ()(1)()(1)0min,jkkkijjijwd因为对于任意路径，所有的中间顶点都在集合 内，因此矩阵1,2.n给出了任意两个顶点之间的最短路径，即对所有 ， 表示顶()()*nijnDd ,ijV()nijd点 到顶点 的最短路径。下面是求解该问题的伪代码，请填充其中空缺的 (1)至(6)处。伪代码中的主要变量说明如下：W：权重矩阵n：图的顶点个数SP：最短路径权重之和数组，SPi表示顶点 i 到其它各顶点的最短路径权重之和，i 从 1 到 nmin_SP：最小的最短路径权重之和2009 年上半年 软件设计师 下午试卷