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

2013 上半年软件设计师考试真题及答案-下午卷 试题一 某慈善机构欲开发一个募捐系统，已跟踪记录为事业或项目向目标群体进行募捐而组织的 集体性活动。该系统的主要功能如下所述。 1 管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进、工作任务；管理志愿 者提供的邀请响应、志愿者信息、工作时长、工作结果等。 2 确定募捐需求和收集所募捐赠(资金及物品)。根据需求提出募捐任务、将活动请求和 捐赠请求，获取所募集的资金和物品。 3 组织募捐活动。根据活动请求，确定活动时间范围。根据活动时间，搜索场馆，即： 想场馆发送场馆可用性请求，获得场馆可用性。然后根据活动时间和地点推广募捐活动， 根据相应的活动信息举办活动，从募捐机构获取资金并向其发放赠品。获取和处理捐赠， 根据捐赠请求，提供所募集的捐赠；处理与捐赠人之间的交互，即： 录入捐赠人信息，处理后存入捐赠人信息表；从捐赠人信息表中查询捐赠人信息，向捐 赠人发送募捐请求，并将已联系的捐赠人存入已联系的捐赠人表。根据捐赠请求进行募集， 募得捐赠后，将捐赠记录存入捐赠表；对捐赠记录进行处理后，存入已处理捐赠表，向捐 赠人发送致谢函，根据已联系的捐赠人和捐赠记录进行跟踪，将捐赠跟进情况发送给捐赠 人。 先采用结构化方法对募捐系统进行分析与设计，获得如图 1、图 2、和图 3 所示分层数 据流图。 1、使用说明中的词语，给出图 1 中的实体 E1～E4 的名称。 2、在建模 DFD 时，需要对有些复杂加工(处理)进行进一步精化，图 2 为图 1 中处理 3 的 进一步细化的 1 层数据流图，图 3 为图 2 中 3.1 进一步细化的 2 层数据流图。补全 2 中加 工 P1、P2 和 P3 的名称和图 2 与图 3 中缺少的数据流。 3、使用说明中的词语，给出图 3 中的数据存储 D1～D4 的名称。 试题二 某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管 理。 [需求分析] 系统需要维护全台员工的详细信息、栏目信息、广告信息和演播厅信息等。员工的信息 主要包括：工号、姓名、性别、出生日期、电话、住址等。栏目信息主要包括：栏目名称、 播出时间、时长的呢过。广告信息主要包括：广告编号、价格等。演播厅信息包括：房间 号、房间面积等。 电视台分局调度单来协调各档栏目、演播厅和场务。一销售档栏目只会占用一个演播厅， 但会使用多名场务来进行演出协调。演播厅和场务可以被多个栏目循环使用。 电视台根据栏目来插播广告。每档栏目可以插播多条广告，每条广告也可以在多档栏目 插播。 一档栏目可以有多个主持人，但一名支持人只能支持一档栏目。 一名编辑人员可以编辑多条广告，一条广告只能由一名编辑人员编辑。 [概念模型设计] 根据需求阶段收集的信息设计的实体联系图(不完整)如图所示。 [逻辑结构设计] 根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)： 演播厅(房间号，房间面积) 栏目(栏目名称，播出时间，时长) 广告(广告编号，销售价格，______) 员工(工号，姓名，性别，出生日期，电话，住址) 主持人(主持人工号，______) 插播单(______，播出时间) 调度单(______) 4、补充图中的联系和联系的类型。 5、根据图，将逻辑结构设计阶段生成的关系模式的空补充完整，并用下划线指出空所在 关系模式的主键。 6、现需要记录广告商信息，增加广告商实体。一个广告商可以提供多条广告，一条广告 只由一个广告商提供。请根据该要求，对图进行修改，画出修改后的实体间联系和联系的 类型。 试题三 某城市拟开发一个基于 Web 的城市黄页，公开发布该城市重要的组织或机构(一下统称为 客户)的基本信息，方便城市生活。该系统的主要功能描述如下： 7 搜索信息：任何使用 Internet 的网络用户都可以搜索发布在城市黄页中的信息，例如 客户的名称、地址、联系电话等。 8 认证：客户若想在城市黄页上发布信息，需通过系统的认证。认证成功后，该客户成 为系统授权用户。 9 更新信息：授权用户登录系统后，可以更改自己在城市黄页中的相关信息，例如变更 联系电话等。 10 删除客户：对于拒绝继续在城市黄页上发布信息的客户，有系统管理员删除该客户 的相关信息。 系统采用面向对象方法进行开发，在开发过程中认定出如下表所示的类。系统的用例图 和类图分别如图 1 和图 2 所示。 类列表 类名 说明 InternetClient 网络用户 CustomerList 客户集.维护城市黄页上的所有客户信息 Customer 客户信息，记录单个客户的信息 RegisteredClient 授权用户 Administrator 系统管理员 7、根据说明中的描述，给出图 1 中 A1 和 A2 出所对应的参与者，UC1 和 UC2 所对应的 用例以及处的关系。 8、根据说明中的描述，给出图 2 中 C1～C5 所对应的类名(表中给出出的类名)和空格处所 对应的多重度。 9、认定类是面向对象分析中非常关键的一个步骤。一般首先从问题域中得到候选类集合， 在根据相应的原则从该集合中删除不作为类的，剩余的就是从问题域中认定出来的类。简 要说明选择候选类的原则，以及对候选类集合进行删除的原则。 试题四 设有 m 台完全相同的机器运行 n 个独立的任务，运行任务 i 所需要的时间为 ti，要求确定 一个调度方案是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间从大到小排序，算法基于最长运行时间作业优先的策略； 按顺序先把每个 1 务分配到一台机器上，然后将剩余的任务一次放入最先空闲的机器。 [C 代码] 下面是算法的 C 语言实现。 10 常量和变量说明 m:机器数。 n:任务数。 t[]：输入数组，长度为 n，其中每个元素表示任务的运行时间，下标从 0 开始。 s[][]:二维数组，长度为 m*n，下标从 0 开始，其中元素 s[i][j]表示机器 i 运行的任务 j 的编号。 d[]：数组，长度为 m 其中元素 d[i]表示机器 i 的运行时间，下标从 0 开始。 count[]:数组，长度为 m，下标从 0 开始，其中元素 count[i]表示机器 i 运行的任务数。 i：循环变量。 j：循环变量。 k：临时变量。 max：完成所有任务的时间。 min：临时变量。 11 函数 schedule void schedule12{