【计算机类职业资格】中级软件设计师下午试题-116及答案解析.doc
《【计算机类职业资格】中级软件设计师下午试题-116及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】中级软件设计师下午试题-116及答案解析.doc(12页珍藏版)》请在麦多课文档分享上搜索。
1、中级软件设计师下午试题-116 及答案解析(总分:90.00,做题时间:90 分钟)一、试题 1(总题数:1,分数:15.00)阅读以下说明和图,根据要求回答下列问题。说明某音像制品出租商店欲开发一个音像管理信息系统,管理音像制品的租借业务。需求如下。1系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户,系统会为其生成用户名和初始密码。2系统中音像制品信息文件记录了商店中所有音像制品的详细信息及其库存数量。3根据客户所租借的音像制品的品种,会按天收取相应的费用。音像制品的最长租借周期为 1 周,每位客户每次最多只能租借 6 件音像制品。4客户租借某种音像制品的
2、具体流程如下。(1)根据客户提供的用户名和密码,验证客户身份。(2)若该客户是合法客户,查询音像制品信息文件,查看商店中是否还有这种音像制品。(3)若还有该音像制品,且客户所要租借的音像制品数小于等于 6 个,就可以将该音像制品租借给客户。这时,系统给出相应的租借确认信息,生成一条新的租借记录并将其保存在租借记录文件中。(4)系统计算租借费用,将费用信息保存在租借记录文件中并告知客户。(5)客户付清租借费用之后,系统接收客户付款信息,将音像制品租借给该客户。5当库存中某音像制品数量不能满足客户的租借请求数量时,系统可以接受客户网上预约租借某种音像制品。系统接收到预约请求后,检查库存信息,验证用
3、户身份,创建相应的预约记录,生成预约流水号给该客户,并将信息保存在预约记录文件中。6客户归还到期的音像制品,系统修改租借记录文件,并查询预约记录文件和客户信息文件,判定是否有客户预约了这些音像制品。若有,则生成预约提示信息,通知系统履行预约服务,系统查询客户信息文件和预约记录文件,通知相关客户前来租借音像制品。现采用结构化方法对音像管理信息系统进行分析与设计,获得如图 7-9 所示的顶层数据流图和图 7-10 所示的 0 层数据流图。(分数:15.00)(1).问题 1图 7-9 中只有一个外部实体 E1。使用说明中的词语,给出 E1 的名称。(分数:5.00)_(2).问题 2使用说明中的词
4、语,给出图 7-10 中的数据存储 D1D4 的名称。(分数:5.00)_(3).问题 3在图 7-10 中缺少了 3 条数据流,根据说明及图 7-9 提供的信息,请在表 7-14 中分别指出这 3 条数据流的名称、起点和终点。表 7-14 数据流表序号 名称 起点 终点123(分数:5.00)_二、试题 2(总题数:1,分数:15.00)阅读下列说明,根据要求回答下列问题。说明某医院的门诊管理系统实现了为患者提供挂号、处方药品收费的功能。具体的需求及设计如下。1医院医师具有编号、姓名、科室、职称、出诊类型和出诊费用,其中出诊类型分为专家门诊和普通门诊,与医师职称无关;各个医师可以具有不同的出
5、诊费用,与职称和出诊类型无关。2患者首先在门诊挂号处挂号,选择科室和医师,根据选择的医师缴纳挂号费(医师出诊费)。收银员为患者生成挂号单,如表 7-15 所示,其中,就诊类型为医师的出诊类型。表 7-15 医院门诊挂号单收银员:13011 时间:2007 年 2 月 1 日 08:58就诊号 姓名 科室 医师 就诊类型 挂号费20070205015叶萌 内科 杨玉明 专家门诊 5 元3患者在医师处就诊后,凭借挂号单和医师手写处方到门诊药房交费买药。收银员根据就诊号和医师处方中开列的药品信息,查询药品库(见表 7-16)并生成门诊处方单(见表 7-17)。 表 7-16 药品库药品编码 药名称
6、类型 库存 货架编号 单位 规格 单价12007 牛蒡子 中药 51590B1401 G 炒 0.034011090 百部 中药 36950B1523 G 片 0.0313表 7-17 医院门诊处方单时间:2007 年 2 月 1 日10:31 就诊号 20070205015病人姓名 叶萌 医师姓名 杨玉明金额总计 0.65 项目总计 2 收银员 21081药品编码 药品名称 数量 单位 单价 金额(元)12007 牛蒡子 10 G 0.0340 0.3411090 百部 10 G 0.0313 0.314由于药品价格会发生变化,因此门诊管理系统必须记录处方单上药品的单价。概念模型设计根据需求
7、阶段收集的信息,设计的实体联系图(不完整)如图 7-11 所示。(分数:15.00)(1).问题 1根据问题描述,填写图 7-11 实体联系图中横线处联系的类型。(分数:5.00)_(2).问题 2图 7-11 中还缺少几个联系?请指出每个联系两端的实体名,格式为实体 1:实体 2。例如,收银员与门诊处方之间存在联系,表示为收银员:门诊处方或门诊处方:收银员。(分数:5.00)_(3).问题 3根据实体联系图 7-11,填写挂号单、门诊处方、处方明细和药品库关系模式中的空缺处,并指出挂号单、门诊处方和处方明细关系模式的主键。(分数:5.00)_三、试题 3(总题数:1,分数:15.00)阅读以
8、下关于 UML 软件系统建模的叙述,根据要求回答下列问题。说明车载 GPS(Global Position System)终端是置于机动车内的实时定位装置,它的应用对象是需要定位和调度的车辆。车辆可以通过终端与 GPS 进行实时、准确的定位,并能够通过无线通信网络上报远程的车辆调度中心。中心可以通过终端远程监视车行轨迹,并可在特殊情况下通过终端控制车辆。同时,终端还装备车载电话,可以在出现特殊情况时及时地通知车辆调度中心。图 7-12 所示为车载终端系统的用例图,对于车载 GPS 终端系统来说,主要的角色有两个:车辆调度中心用户和车载终端用户。图 7-13 所示为车载终端系统中的 GSM 无线
9、电通信模块的部分状态图,用于与调度中心进行联系。GSM 模块共有 4 个状态:通话中、有问题、待命、短消息通信中。(分数:15.00)(1).问题 1请将以下给出的转换关系填入图 7-13 的适当位置,从而将 GSM 无线电通信模块状态图补充完整。转换关系:用户需要语言通话;通话完成;重新连接网络;未找到网络或网络出错。(分数:7.50)_(2).问题 2车载终端用户在遇到特殊情况下通过车载电话(或按键)与调度中心保持通信的处理过程顺序图如图 7-14所示。*结合你的系统架构经验,以及对 GPS 终端系统的理解,请将下列 AF 标记的处理过程填入到图 7-14 中横线空缺处,并给出通过车载电话
10、(或按键)与调度中心保持通信的正确处理顺序(请用 AF 表达,如ABCDEF)。A语音对话/按下按钮 B监听命令C发送信息到通信模块 D要求监听E通过 GSM 发送信息 F接收成功要求监听信息(分数:7.50)_四、试题 4(总题数:1,分数:15.00)阅读以下说明,根据要求回答下列问题。说明现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个
11、顶点到其他任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其他各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。(分数:15.00)(1).问题 1本题采用 Floyd-Warshall 算法求解任意两个顶点之间的最短路径。已知图 G 的顶点集台为 V=1,2,.,n,W=wijn*n为权重矩阵。设*为从顶点 i 到顶点 j 的一条最短路径的权重。当 k=0 时,不存在中间顶点,因此*;当 k0 时,该最短路径上所有的中间顶点均属于集合1,2,.,k。若中间顶点包括顶点 k,则*;若中间顶点不包括顶点 k,则*。于是得到如下递
12、归式。*因为对于任意路径,所有的中间项点都在集合1,2.,n内,因此矩阵*给出了任意两个顶点之间的最短路径,即对所有*表示顶点 i 到顶点 j 的最短路径。下面是求解该问题的伪代码,请填充其中空缺的横线处。伪代码中的主要变量说明如下。W:权重矩阵。n:图的顶点个数。SP:最短路径权重之和数组,SPi表示顶点 i 到其他各项点的最短路径权重之和,i 从 1 到 n。min_SP:最小的最短路径权重之和。min_v:具有最小的最短路径权重之和的顶点。i:循环控制变量。j:循环控制变量。k:循环控制变量。伪代码LOCATE -SHOPPINGMALL(W, n)1 D(0)=W2 for _3 fo
13、r i=1 to n4 for j=1 to n5 if *6 _7 else8 _9 for i=1 to n10 SPi=011 for j=1 to n12 _13 min_SP=SP114 _15 for i=2 to n16 if min_SPSPi17 min_SP=SPi18 min_v=i19 return _(分数:7.50)_(2).问题 2问题 1中伪代码的时间复杂度为_(用 O 符号表示)。(分数:7.50)_五、试题 5(总题数:1,分数:15.00)1.阅读下列说明和 C+代码,回答下列问题。说明在超市销售管理系统中通常需要根据顾客需求打印购物小票,在购物小票中体现
14、所购买的物品名称、数量、单价及总价等信息,以及购物时间、收银员号码等基本信息。而且有的需要打印票据的头信息(如欢迎辞等),有的需要打印票据的页脚信息(如促销打折广告提示信息等),有的只需要打印票据的内容。并且这些信息的内容及打印位置也需要根据具体情况而发生变动,相当于是对购物小票的额外装饰了。以上这些功能采用装饰器(Decorator)设计模式来设计,得到的类图如图 7-15 所示。以下 C+代码可为购物小票动态添加各种抬头和注释信息。(分数:15.00)_六、试题 6(总题数:1,分数:15.00)2.阅读下列说明和 Java 代码,回答下列问题。说明在超市销售管理系统中通常需要根据顾客需求
15、打印购物小票,在购物小票中体现所购买的物品名称、数量、单价及总价等信息,以及购物时间、收银员号码等基本信息。而且有的需要打印票据的头信息(如欢迎辞等),有的需要打印票据的页脚信息(如促销打折广告提示信息等),有的只需要打印票据的内容。并且这些信息的内容及打印位置也需要根据具体情况而发生变动,相当于是对购物小票的额外装饰了。以上这些功能采用装饰器(Decorator)设计模式来设计,得到的类图如图 7-16 所示。以下 Java 代码可为购物小票动态添加各种抬头和注释信息。(分数:15.00)_中级软件设计师下午试题-116 答案解析(总分:90.00,做题时间:90 分钟)一、试题 1(总题数
16、:1,分数:15.00)阅读以下说明和图,根据要求回答下列问题。说明某音像制品出租商店欲开发一个音像管理信息系统,管理音像制品的租借业务。需求如下。1系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户,系统会为其生成用户名和初始密码。2系统中音像制品信息文件记录了商店中所有音像制品的详细信息及其库存数量。3根据客户所租借的音像制品的品种,会按天收取相应的费用。音像制品的最长租借周期为 1 周,每位客户每次最多只能租借 6 件音像制品。4客户租借某种音像制品的具体流程如下。(1)根据客户提供的用户名和密码,验证客户身份。(2)若该客户是合法客户,查询音像制品信息
17、文件,查看商店中是否还有这种音像制品。(3)若还有该音像制品,且客户所要租借的音像制品数小于等于 6 个,就可以将该音像制品租借给客户。这时,系统给出相应的租借确认信息,生成一条新的租借记录并将其保存在租借记录文件中。(4)系统计算租借费用,将费用信息保存在租借记录文件中并告知客户。(5)客户付清租借费用之后,系统接收客户付款信息,将音像制品租借给该客户。5当库存中某音像制品数量不能满足客户的租借请求数量时,系统可以接受客户网上预约租借某种音像制品。系统接收到预约请求后,检查库存信息,验证用户身份,创建相应的预约记录,生成预约流水号给该客户,并将信息保存在预约记录文件中。6客户归还到期的音像制
18、品,系统修改租借记录文件,并查询预约记录文件和客户信息文件,判定是否有客户预约了这些音像制品。若有,则生成预约提示信息,通知系统履行预约服务,系统查询客户信息文件和预约记录文件,通知相关客户前来租借音像制品。现采用结构化方法对音像管理信息系统进行分析与设计,获得如图 7-9 所示的顶层数据流图和图 7-10 所示的 0 层数据流图。(分数:15.00)(1).问题 1图 7-9 中只有一个外部实体 E1。使用说明中的词语,给出 E1 的名称。(分数:5.00)_正确答案:(E1:客户)解析:根据题目说明,本系统的外部实体仅仅涉及客户,因此系统的项层数据流图中 E1 应该对应为客户。(2).问题
19、 2使用说明中的词语,给出图 7-10 中的数据存储 D1D4 的名称。(分数:5.00)_正确答案:(D1:客户信息文件 D2:音像制品信息文件D3:租借记录文件 D4:预约记录文件)解析:题目的第 2 个问题在于识别系统中的数据文件 D1D4,根据 0 层数据流图中的数据文件与处理之间的关系分析可以得知:D1 为创建新客户加工的输出,并且为加工 1、6 和 7 的输入,再根据题目中的描述,客户信息文件与创建客户信息、预约、归还和履行预约都相关,因此 D1 便是客户信息文件。同理可分析出 D2 为音像制品信息文件、D3 为租借记录文件、D4 为预约记录文件。(3).问题 3在图 7-10 中
20、缺少了 3 条数据流,根据说明及图 7-9 提供的信息,请在表 7-14 中分别指出这 3 条数据流的名称、起点和终点。表 7-14 数据流表序号 名称 起点 终点123(分数:5.00)_正确答案:(名称 起点 终点新客户创建请求 E1 或客户 4 或创建新客户预约流水号 5 或创建预约记录 E1 或客户预约提示信息 6 或归还音像制品 7 或履行预约服务)解析:图 7-10 中缺少了 3 条数据流,可先检查顶层数据流图和 0 层数据流是否一致。从图 7-9 顶层数据流图中可以看出,与 E1 直接相关的数据流共有 9 条,而在 0 层数据流图中与 E1 直接关联的只有 7 条,因此可以直接断
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
本资源只提供5页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 下午 试题 116 答案 解析 DOC
