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

2009 下半年软件设计师考试真题及答案-下午卷 试题一 阅读以下说明和数据流图，回答问题 1 至问题 4。 [说明] 现准备为某银行开发一个信用卡管理系统 CCMS，该系统的基本功能为： 1．信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交 CCMS。如果信用卡申请被银行接受，CCMS 将记录该客户的基本信息，并发送确认函给该客户，告知客户信用 卡的有效期及信贷限额：否则该客户将会收到一封拒绝函。非信用卡客户收到确认函后成为信用卡客户。 2．信用卡激活。信用卡客户向 CCMS 提交激活请求，用信用卡号和密码激活该信用卡。激活操作结束后， CCMS 将激活通知发送给客户，告知客户其信用卡是否被成功激活。 3．信用卡客户信息管理。信用卡客户的个人信息可以在 CCMS 中进行在线管理。每位信用卡客户可以在线查 询和修改个人信息。 4．交易信息查询。信用卡客户使用信用卡进行的每一笔交易都会记录在 CCMS 中。信用卡客户可以通过 CCMS 查询并核实其交易信息(包括信用卡交易记录及交易额)。 下图(a))和(b))分别给出了该系统的顶层数据流图和 0 层数据流图的初稿。 1、根据说明，将图(a))中的 E1～E3 填充完整。 2、图(a))中缺少三条数据流，根据说明，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用 图中的符号和描述) 3、图(b))中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中 的符号和描述) 4、根据说明，将图(b))中 P1～P4 的处理名称填充完整。 试题二 阅读下列说明，回答问题 1 至问题 3。 [说明] 某公司拟开发一多用户电子邮件客户端系统，部分功能的初步需求分析结果如下： 5 邮件客户端系统支持多个用户，用户信息主要包括用户名和用户密码，且系统中的用户名不可重复。 6 邮件账号信息包括邮件地址及其相应的密码，一个用户可以拥有多个邮件地址 (如 userl@123.com))。 7 一个用户可拥有一个地址簿，地址簿信息包括联系人编号、姓名、电话、单位地址、邮件地址 1、邮件地址 2、邮件地址 3 等信息。地址簿中一个联系人只能属于一个用户，且联系人编号唯一标识一个联系人。 8 一个邮件账号可以含有多封邮件，一封邮件可以含有多个附件。邮件主要包括邮件号、发件人地址、收件人 地址、邮件状态、邮件主题、邮件内容、发送时间、接收时间。其中，邮件号在整个系统内唯一标识一封邮件， 邮件状态有已接收、待发送、已发送和已删除 4 种，分别表示邮件是属于收件箱、发件箱、已发送箱和废件箱。 一封邮件可以发送给多个用户。附件信息主要包括附件号、附件文件名、附件大小。一个附件只属于一封邮件， 附件号仅在一封邮件内唯一。 1 5、根据以上说明设计的 E-R 图如下图所示，请指出地址簿与用户、电子邮件账号与邮件、邮件与附件之间的联系 类型。 6、该邮件客户端系统的主要关系模式如下，请填补 a).～c.的空缺部分。 用户(用户名，用户密码) 地址簿( a). ，联系人编号，姓名，电话，单位地址，邮件地址 1，邮件地址 2，邮件地址 3) 邮件账号(邮件地址，邮件密码，用户名) 邮件( b). ，收件人地址，邮件状态，邮件主题，邮件内容，发送时间，接收时间) 附件( c. ，附件号，附件文件名，附件大小) 7、(1) 请指出问题 2 中给出的地址簿、邮件和附件关系模式的主键，如果关系模式存在外键请指出。 (2) 附件属于弱实体吗?请用 50 字以内的文字说明原因。 试题三 阅读下列说明和 UML 图，回答问题 1 至问题 4。 [说明] 某企业为了方便员工用餐，为餐厅开发了一个订餐系统(COS：Ca)feteria) Ordering System))，企业员工可通 过企业内联网使用该系统。 企业的任何员工都可以查看菜单和今日特价。 系统的顾客是注册到系统的员工，可以订餐(如果未登录，需先登录)、注册工资支付、预约规律的订餐，在特 殊情况下可以覆盖预订。 餐厅员工是特殊顾客，可以进行备餐、生成付费请求和请求送餐，其中对于注册工资支付的顾客生成付费请求 并发送给工资系统。 菜单管理员是餐厅特定员工，可以管理菜单。 送餐员可以打印送餐说明，记录送餐信息(如送餐时间)以及记录收费(对于没有注册工资支付的顾客，由送餐员 收取现金后记录)。 顾客订餐过程如下： 2 1．顾客请求查看菜单： 2．系统显示菜单和今日特价； 3．顾客选菜； 4．系统显示订单和价格； 5．顾客确认订单； 6．系统显示可送餐时间； 7．顾客指定送餐时间、地点和支付方式： 8．系统确认接受订单，然后发送 E-m)a)il 给顾客以确认订餐，同时发送相关订餐信息通知给餐厅员工。 系统采用面向对象方法开发，使用 UML 进行建模。系统的顶层用例图和一次订餐的活动图初稿分别如下图(a)) 和(b))所示。 8、根据说明中的描述，给出图(a))中 A1 和 A2 所对应的参与者。 9、根据说明中的描述，给出图(a))中缺少的四个用例及其所对应的参与者。 10、根据说明中的描述，给出图(b))中(1)～(4)处对应的活动名称或图形符号。 11、指出图(a))中员工和顾客之间是什么关系，并解释该关系的内涵。 3 试题四 阅读下列说明，回答问题 1 至问题 2。 [说明] 4 0-1 背包问题可以描述为：有 n 个物品，对 i=1，2，…，n，第 i 个物品价值为 vi 重量为 wi(vi 和 wi 非负数)， 背包容量为 W(W 为非负数)，选择其中一些物品装入背包，使装入背包物品的总价值最大，即 总重量不超过背包容量，即 且 ，xi=0 表示第 i 个物品不放入背包，xi=1 W，其中， 表示第 i 个物品放入背包。 12、用回溯法求解此 0-1 背包问题，请填充下面伪代码中(1)～(4)处空缺。 回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜 索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提 高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假 设已经设计了 BOUND(v，w，k，W 函数，其中 v、w、k 和 W 分别表示当前已经获得的价值、当前背包的重量、 已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选 择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到 的最优解，则该结点无需再扩展。 下面给出 0-1 背包问题的回溯算法伪代码。 函数参数说明如下： W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得 的最大价值；X：问题的最优解。 变量说明如下： cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。 BKNAP(W，n，w，v，fw，fp，x) 1 cw←cp←0 2 (1) 3 fp←-1 4 while true 5 6 while k≤n a)nd cw+w[k] ≤W do (2) 7 cp←cp 十 v[k] 8 Y[k]←l 9 k←k+1 10 if k＞n then 11 if fp＜cp then 12 fp←cp 13 fw←cw 5