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

2011 上半年软件设计师考试真题及答案-下午卷 试题一 阅读下列说明和图，回答问题 1 至问题 4，将解答填入对应栏内。 [说明] 某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征 异常时向医生和护理人员报警。该系统的主要功能如下： 1 本地监控：定期获取病人的生命特征，如体温、血压、心率等数据。 2 格式化生命特征：对病人的各项重要生命特征数据进行格式化，然后存入日志文件并 检查生命特征。 3 检查生命特征：将格式化后的生命特征与生命特征范围文件中预设的正常范围进行比 较。如果超出了预设范围，系统就发送一条警告信息给医生和护理人员。 4 维护生命特征范围：医生在必要时(如，新的研究结果出现时)添加或更新生命特征值 的正常范围。 5 提取报告：在医生或护理人员请求病人生命特征报告时，从日志文件中获取病人生命 特征生成特征报告，并返回给请求者。 6 生成病历：根据日志文件中的生命特征，医生对病人的病情进行描述，形成病历存入 病历文件。 7 查询病历：根据医生的病历查询请求，查询病历文件，给医生返回病历报告。 8 生成治疗意见：根据日志文件中的生命特征和病历，医生给出治疗意见，如处方等， 并存入治疗意见文件。 9 查询治疗意见：医生和护理人员查询治疗意见，据此对病人进行治疗。 现采用结构化方法对病人监控系统进行分析与设计，获得如图 1-1 所示的顶层数据流图 和图 1-2 所示的 0 层数据流图。 1、使用说明中的词语，给出图 1-1 中的实体 E1～E3 的名称。 2、使用说明中的词语，给出图 1-2 中的数据存储 D1～D4 的名称。 3、图 1-2 中缺失了 4 条数据流，使用说明、图 1-1 和图 1-2 中的术语，给出数据流的名 称及其起点和终点。 4、说明实体 E1 和 E3 之间可否有数据流，并解释其原因。 试题二 阅读下列说明，回答问题 1 至问题 3，将解答填入对应栏内。 [说明] 某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。 [需求分析] 5 采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服装编 码、服装描述、服装类型、销售价格、尺码和面料，其中，服装类型为销售分类，服装按 销售分类编码。仓库信息包括：仓库编码、仓库位置、仓库容量和库管员。系统记录库管 员的库管员编码、姓名和级别。一个库管员可以管理多个仓库，每个仓库有一名库管员。 一个仓库中可以存放多类服装，一类服装可能存放在多个仓库中。 6 当库管员发现有一类或者多类服装缺货时，需要生成采购订单。一个采购订单可以包 含多类服装。每类服装可由多个不同的供应商供应，但具有相同的服装编码。采购订单主 要记录订单编码、订货日期和应到货日期，并详细记录所采购的每类服装的数量、采购价 格和对应的多个供应商。 7 系统需记录每类服装的各个供应商信息和供应商生产服装的情况。供应商信息包括： 供应商编码、供应商名称、地址、企业法人和联系电话。一个供应商可以供应多类服装， 一类服装可由多个供应商供应。库管员根据入库时的服装质量情况，设定每个供应商所供 应的每类服装的服装质量等级，作为后续采购服装时，选择供应商的参考标准。 [概念模型设计] 根据需求阶段收集的信息，设计的实体联系图(不完整)如图 2-1 所示。 [逻辑结构设计] 根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)： 库管员(库管员编码，姓名，级别) 仓库信息( 5 ，仓库位置，仓库容量) 服装(服装编码，服装描述，服装类型，尺码，面料，销售价格) 供应商(供应商编码，供应商名称，地址，联系电话，企业法人) 供应情况( 6 ，服装质量等级) 采购订单( 7 ) 采购订单明细( 8 ) 5、根据需求分析的描述，补充图 2—1 中的联系和联系的类型。 6、根据补充完整的图 2-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(4)补充完整， 并给出其主键(用下划线指出)。 7、如果库管员定期需要轮流对所有仓库中的服装质量进行抽查，对每个仓库中的每一类 被抽查服装需要记录一条检查结果，并且需要记录抽查的时间和负责抽查的库管员。请根 据该要求，对图 2-1 进行修改，画出修改后的实体间联系和联系的类型。 试题三 阅读下列说明和图，回答问题 1 至问题 3，将解答填入对应栏内。 [说明] 一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以 及删除图形。图形编辑器的组成及其基本功能描述如下： 8 图形由文本元素和图元元素构成，图元元素包括线条、矩形和椭圆。 9 图形显示在工作空间中，一次只能显示一张图形(即当前图形，current))。 10 编辑器提供了两种操作图形的工具：选择工具和创建工具。对图形进行操作时，一 次只能使用一种工具(即当前活动工具，accive)。 ① 创建工具用于创建文本元素和图元元素。 ② 对于显示在工作空间中的图形，使用选择工具能够选定其中所包含的元素，可以选择 一个元素，也可以同时选择多个元素。被选择的元素称为当前选中元素(select)ed))。 ③ 每种元素都具有对应的控制点。拖拽选定元素的控制点，可以移动元素或者调整元素 的大小。 现采用面向对象方法开发该图形编辑器，使用 UML 进行建模。构建出的用例图和类图 分别如图 3-1 和图 3-2 所示。 8、根据说明中的描述，给出图 3-1 中 U1 和 U2 所对应的用例，以及(1)和(2)处所对应的 关系。 9、根据说明中的描述，给出图 3-2 中缺少的 C1 至 C8 所对应的类名以及(3)至(6)处所对 应的多重度。 10、图 3-2 中的类图设计采用了桥接(Brid)ge)设计模式，请说明该模式的内涵。 试题四 阅读下列说明和 c 代码，回答问题 1 至问题 3，将解答写在对应栏内。 [说明] 某应用中需要对 100000 个整数元素进行排序，每个元素的取值在 0～5 之间。排序算 法的基本思想是：对每一个元素 x，确定小于等于 x 的元素个数(记为 m))，将 x 放在输出 元素序列的第 m) 个位置。对于元素值重复的情况，依次放入第 m)-1、m)-2、…个位置。例 如，如果元素值小于等于 4 的元素个数有 10 个，其中元素值等于 4 的元素个数有 3 个， 则 4 应该在输出元素序列的第 10 个位置、第 9 个位置和第 8 个位置上。 算法具体的步骤为： 步骤 1：统计每个元素值的个数。 步骤 2：统计小于等于每个元素值的个数。 步骤 3：将输入元素序列中的每个元素放入有序的输出元素序列。 [C 代码] 下面是该排序算法的 C 语言实现。 11 常量和变量说明 R：常量，定义元素取值范围中的取值个数，如上述应用中 R 值应取 6。 i：循环变量。 n：待排序元素个数。 a：输入数组，长度为 n。 b：输出数组，长度为 n。 c：辅助数组，长度为 R，其中每个元素表示小于等于下标所对应的元素值的个数。