电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

中级软件设计师2009上半年下午试题

17页
  • 卖家[上传人]:1591****685
  • 文档编号:61909760
  • 上传时间:2018-12-14
  • 文档格式:DOC
  • 文档大小:611.07KB
  • / 17 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 1、中级软件设计师2009上半年下午试题试题一阅读下列说明,回答问题1和问题2,将解答填入的对应栏内。说明 假设某大型商业企业由商品配送中心和连锁超市组成,其中商品配送中心包括采购、财务、配送等部门。为实现高效管理,设计了商品配送中心信息管理系统,其主要功能描述如下: 1系统接收由连锁超市提出的供货请求,并将其记录到供货请求记录文件。 2在接到供货请求后,从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求,则给配送处理发送配送通知;否则,向采购部门发出缺货通知。 3配送处理接到配送通知后,查询供货请求记录文件,更新商品库存记录文件,并向配送部门发送配送单,在配送货品的同时记录配送信息至商品配送记录文件。 4采购部门接到缺货通知后,与供货商洽谈,进行商品采购处理,合格商品入库,并记录采购清单至采购清单记录文件、向配送处理发出配送通知,同时通知财务部门给供货商支付货款。 该系统采用结构化方法进行开发,得到待修改的数据流图如下图所示。 1、问题1 使用说明中的词语,给出上图中外部实体E1至E4的名称和数据存储D1至D4的名称。2、问题2 以上数据流图中存在四处错误数据流,请指出各自的

      2、起点和终点;若将上述四条错误数据流删除,为保证数据流图的正确性,应补充三条数据流,请给出所补充数据流的起点和终点。(起点和终点请采用上述数据流图中的符号或名称) 错误数据流 补充的数据流 试题二阅读下列说明,回答问题1至问题3,将解答填入的对应栏内。说明 某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。 需求分析结果 1商场需要记录的信息包括商场编号(编号唯一),商场名称,地址和联系电话。某商场信息如下表所示。 商场信息表 2每个商场包含有不同的部门,部门需要记录的信息包括部门编号(集团公司分配),部门名称,位置分布和联系电话。某商场的部门信息如下表所示。 部门信息表 3每个部门雇用多名员工处理日常事务,每名员工只能隶属于一个部门(新进员工在培训期不隶属于任何部门)。员工需要记录的信息包括员工编号(集团公司分配),姓名,岗位,电话号码和工资。员工信息如下表所示。 员工信息表 4每个部门的员工中有一名是经理,每个经理只能管理一个部门,系统需要记录每个经理的任职时间。 概念模型设计 根据需求阶段收集的信息,设计的实体联系图和关系模式(不完整)如下: 实体

      3、联系图 关系模式设计 商场(商场编号,商场名称,地址,联系电话) 部门(部门编号,部门名称,位置分布,联系电话, (a) ) 员工(员工编号,员工姓名,岗位,电话号码,工资, (b) ) 经理( (c) ,任职时间)3、问题1 根据问题描述,补充四个联系,完善图2-1的实体联系图。联系名可用联系1、联系2、联系3和联系4代替,联系的类型分为1:1、1:n和m:n。4、问题2 根据实体联系图,将关系模式中的空(a)(c)补充完整,并分别给出部门、员工和经理关系模式的主键和外键。5、问题3 为了使商场有紧急事务时能联系到轮休的员工,要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话,不同的员工可以登记相同的紧急联系人。则在图2-1中还需添加的实体是 (1) ,该实体和图2-1中的员工存在 (2) 联系(填写联系类型)。给出该实体的关系模式。试题三阅读下列说明和图,回答问题1至问题3,将解答填入的对应栏内。说明 某银行计划开发一个自动存提款机模拟系统(ATM System)。系统通过读卡器 (Card Reader)读取ATM卡;系统与客户(Customer)的交互由客户控制台(Cus

      4、tomer-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所示。 6、问题1

      5、 根据说明中的描述,给出图3-1中A1和A2所对应的参与者,U1至U3所对应的用例,以及该图中空 (1) 所对应的关系。(U1至U3的可选用例包括:Session、Transaction、Insert Card、Invalid PIN Process和Transfer)7、问题2 根据说明中的描述,使用消息名称列表中的英文名称,给出图3-2中69对应的消息。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;当k0时,该最短路径上所有的中间顶点均属于集合1,2,k。若中间顶点包括顶点k,则;若中间顶点不包括顶点k,则。于是得到如下递归式。 因为对于任意路径,所有的中间顶点都在集合1,2,n内,因此矩阵给出了任意两个顶点之间的最短路径,即对所有i,jV,表示顶点i到顶点j的最短路径。 下面是求解该问题的伪代码,请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下: W:权重矩阵 n:图的顶点个数 SP:最短路径权重之和数组,SPi表示顶点i到其他各顶点的最短路径权重之和,i从1到n min_SP:最小的最短路径权重之和 min_V:具有最小的最短路径权重之和的顶点 i:循环控制变量 j:循环控制变量 k:循环控制变量 LOCATE -SHOPPINGMALL (W, n) 1 D(0) = W 2 for (1) 3 for i = 1

      7、 to n 4 for j = 1 to n 6 (2) 7 else 8 (3) 9 for i = 1 to n 10 SP i = 0 11 for j = 1 to n 12 (4) 13 min_SP = SPi 14 (5) 15 for i = 2 to n 16 if min_SP SPi 17 min_SP = SPi 18 min_v = i 19 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所示。 C函数 int InOrder(BTree root) /*实现二叉树的非递归中序遍历*/ BTree ptr; /*ptr用于指向二叉树中的节点*/ StNode*q; /*q暂存链栈中新创建或待删除的节点指针*/ StNode*stacktop=NULL; /*初始化空栈的栈顶指针stacktop*/ Ptr=root; /*ptr指向二叉树的根节点*/ while ( (1) | | stacktop !=NULL) while (ptr!=NULL) q=(StNode*)malloc(sizeof (StNode);

      《中级软件设计师2009上半年下午试题》由会员1591****685分享,可在线阅读,更多相关《中级软件设计师2009上半年下午试题》请在金锄头文库上搜索。

      点击阅读更多内容
    最新标签
    发车时刻表 长途客运 入党志愿书填写模板精品 庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝 智能家居系统本科论文 心得感悟 雁楠中学 20230513224122 2022 公安主题党日 部编版四年级第三单元综合性学习课件 机关事务中心2022年全面依法治区工作总结及来年工作安排 入党积极分子自我推荐 世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见 空气单元分析 哈里德课件 2022年乡村振兴驻村工作计划 空气教材分析 五年级下册科学教材分析 退役军人事务局季度工作总结 集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张 名词性从句在写作中的应用 局域网技术与局域网组建 施工网格 薪资体系 运维实施方案 硫酸安全技术 柔韧训练 既有居住建筑节能改造技术规程 建筑工地疫情防控 大型工程技术风险 磷酸二氢钾 2022年小学三年级语文下册教学总结例文 少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品 企业信息化建设与管理课程实验指导书范本 草房子读后感-第1篇 小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划 国学小名士经典诵读电视大赛观后感诵读经典传承美德 医疗质量管理制度 2 2022年小学体育教师学期工作总结 2022年家长会心得体会集合15篇
     
    收藏店铺
    关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
    手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
    ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.