2009上半年软件设计师考试真题及答案-下午卷.doc-资料库

第1页 / 共20页

第2页 / 共20页

第3页 / 共20页

第4页 / 共20页

第5页 / 共20页

第6页 / 共20页

第7页 / 共20页

第8页 / 共20页

2009上半年软件设计师考试真题及答案-下午卷试题一阅读下列说明，回答问题1和问题2，将解答填入的对应栏内。 [说明] 假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下： 1．系统接收由连锁超市提出的供货请求，并将其记录到供货请求记录文件。 2．在接到供货请求后，从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求，则给配送处理发送配送通知；否则，向采购部门发出缺货通知。 3．配送处理接到配送通知后，查询供货请求记录文件，更新商品库存记录文件，并向配送部门发送配送单，在配送货品的同时记录配送信息至商品配送记录文件。 4．采购部门接到缺货通知后，与供货商洽谈，进行商品采购处理，合格商品入库，并记录采购清单至采购清单记录文件、向配送处理发出配送通知，同时通知财务部门给供货商支付货款。该系统采用结构化方法进行开发，得到待修改的数据流图如下图所示。 1、[问题1] 使用[说明]中的词语，给出上图中外部实体E1至E4的名称和数据存储D1至D4的名称。 2、[问题2] 1

以上数据流图中存在四处错误数据流，请指出各自的起点和终点；若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。(起点和终点请采用上述数据流图中的符号或名称) 错误数据流补充的数据流试题二阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。 [说明] 某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。 [需求分析结果] 1．商场需要记录的信息包括商场编号(编号唯一)，商场名称，地址和联系电话。某商场信息如下表所示。商场信息表 2．每个商场包含有不同的部门，部门需要记录的信息包括部门编号(集团公司分配)，部门名称，位置分布和联系电话。某商场的部门信息如下表所示。部门信息表 2

3．每个部门雇用多名员工处理日常事务，每名员工只能隶属于一个部门(新进员工在培训期不隶属于任何部门)。员工需要记录的信息包括员工编号(集团公司分配)，姓名，岗位，电话号码和工资。员工信息如下表所示。员工信息表 4．每个部门的员工中有一名是经理，每个经理只能管理一个部门，系统需要记录每个经理的任职时间。 [概念模型设计] 根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下：实体联系图 [关系模式设计] 商场(商场编号，商场名称，地址，联系电话) 部门(部门编号，部门名称，位置分布，联系电话， (a) ) 员工(员工编号，员工姓名，岗位，电话号码，工资， (b) ) 经理( (c) ，任职时间) 3、[问题1] 根据问题描述，补充四个联系，完善图2-1的实体联系图。联系名可用联系1、联系2、联系3和联系4代替，联系的类型分为1:1、1:n和m:n。 4、[问题2] 3

根据实体联系图，将关系模式中的空(a)～(c)补充完整，并分别给出部门、员工和经理关系模式的主键和外键。 5、[问题3] 为了使商场有紧急事务时能联系到轮休的员工，要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话，不同的员工可以登记相同的紧急联系人。则在图2-1中还需添加的实体是 (1) ，该实体和图2-1中的员工存在 (2) 联系(填写联系类型)。给出该实体的关系模式。试题三阅读下列说明和图，回答问题1至问题3，将解答填入的对应栏内。 [说明] 某银行计划开发一个自动存提款机模拟系统(ATM System)。系统通过读卡器 (Card Reader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Customer-Console)实现；银行操作员(Operator)可控制系统的启动 (System Startup)和停止(System Shutdown)；系统通过网络和银行系统(Bank)实现通信。当读卡器判断用户已将ATM卡插入后，创建会话(Session)。会话开始后，读卡器进行读卡，并要求客户输入个人验证码(PIN)。系统将卡号和个人验证码信息送到银行系统进行验证。验证通过后，客户可从菜单选择如下事务(Transaction)： 1．从ATM卡账户取款(Withdraw)； 2．向ATM卡账尸存款(Deposit)； 3．进行转账(Transfer)： 4．查询(Inquire)ATM卡账户信息。一次会话可以包含多个事务，每个事务处理也会将卡号和个人验证码信息送到银行系统进行验证。若个人验证码错误，则转个人验证码错误处理(Invalid PIN Process)。每个事务完成后，客户可选择继续上述事务或退卡。选择退卡时，系统弹出ATM卡，会话结束。系统采用面向对象方法开发，使用UML进行建模。系统的顶层用例图如图3-1所示，一次会话的序列图(不考虑验证)如图3-2所示。 4

6、[问题1] 根据[说明]中的描述，给出图3-1中A1和A2所对应的参与者，U1至U3所对应的用例，以及该图中空 (1) 所对应的关系。(U1至U3的可选用例包括：Session、Transaction、Insert Card、Invalid PIN Process和Transfer) 7、[问题2] 根据[说明]中的描述，使用消息名称列表中的英文名称，给出图3-2中6～9对应的消息。 8、[问题3] 解释图3-1中用例U3和用例Withdraw、Deposit等四个用例之间的关系及其内涵。试题四阅读下列说明，回答问题1和问题2，将解答填入的对应栏内。 [说明] 6

现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。 9、[问题1] 本题采用F10y-Warshall算法求解任意两个顶点之间的最短路径。已知图G的顶点集合为V={1,2，…，n)， W={wjj }n*n。为权重矩阵。设为从顶点i到顶点j的一条最短路径的权重。当k=0时，不存在中间顶点，因此 =wij；当k＞0时，该最短路径上所有的中间顶点均属于集合{1,2，…，k}。若中间顶点包括顶点k，则；若中间顶点不包括顶点k，则。于是得到如下递归式。因为对于任意路径，所有的中间顶点都在集合{1,2，…，n}内，因此矩阵给出了任意两个顶点之间的最短路径，即对所有i,j∈V，表示顶点i到顶点j的最短路径。下面是求解该问题的伪代码，请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下： W：权重矩阵 n：图的顶点个数 SP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i从1到n min_SP：最小的最短路径权重之和 min_V：具有最小的最短路径权重之和的顶点 i：循环控制变量 j：循环控制变量 k：循环控制变量 LOCATE -SHOPPINGMALL (W, n) 1 2 3 4 6 D(0) = W for (1) for i = 1 to n for j = 1 to n (2) 7

7 8 9 10 11 12 13 14 15 16 17 18 19 else (3) for i = 1 to n SP [i] = 0 for j = 1 to n (4) min_SP = SP[i] (5) for i = 2 to n if min_SP ＞ SP[i] min_SP = SP[i] min_v = i return (6) 10、[问题2] [问题1]中伪代码的时间复杂度为 (7) (用O符号表示)。试题五阅读下列说明和C函数代码，将应填入 (n) 处的字句写在的对应栏内。 11、[说明] 对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个节点，且每个节点仅访问一次的过程。函数InOrder()借助栈实现二叉树的非递归中序遍历运算。设二叉树采用二叉链表存储，节点类型定义如下： typedef struct BtNode{ ElemType data； /*节点的数据域，ElemType的具体定义省略*/ struct BtNode * lchild * rchild； /*节点的左、右孩子指针域*/ }BtNode，*BTree；在函数InOrder()中，用栈暂存二叉树中各个节点的指针，并将栈表示为不含头节点的单向链表(简称链栈)，其节点类型定义如下： typedef struct StNode{ /*链栈的节点类型*/ BTree elem； /*栈中的元素是指向二叉链表节点的指针*/ struct StNode*link； }StNode；假设从栈顶到栈底的元素为en、en-1…、e1，则不含头节点的链栈示意图如图5-1所示。 8

资料库

2009上半年软件设计师考试真题及答案-下午卷.doc

相关推荐

软件设计师考试

热门标签

最新资料