1、计算机水平考试中级软件设计师 2013年上半年下午真题及答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)某慈善机构欲开发一个募捐系统，已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进、工作任务；管理志愿者提供的邀请响应、志愿者信息、工作时长、工作结果等。(2)确定募捐需求和收集所募捐赠(资金及物品)。根据需求提出募捐任务、将活动请求和捐赠请求，获取所募集的资金和物品。(3)组织募捐活动。根据活动请求，确定活动时间范围。根据活动时间，搜索场馆，即：想场馆发
2、送场馆可用性请求，获得场馆可用性。然后根据活动时间和地点推广募捐活动，根据相应的活动信息举办活动，从募捐机构获取资金并向其发放赠品。获取和处理捐赠，根据捐赠请求，提供所募集的捐赠；处理与捐赠人之间的交互，即：录入捐赠人信息，处理后存入捐赠人信息表；从捐赠人信息表中查询捐赠人信息，向捐赠人发送募捐请求，并将已联系的捐赠人存入已联系的捐赠人表。根据捐赠请求进行募集，募得捐赠后，将捐赠记录存入捐赠表；对捐赠记录进行处理后，存入已处理捐赠表，向捐赠人发送致谢函，根据已联系的捐赠人和捐赠记录进行跟踪，将捐赠跟进情况发送给捐赠人。先采用结构化方法对募捐系统进行分析与设计，获得如图 1、图 2、和图 3所示
3、分层数据流图。（分数：15.00）(1).使用说明中的词语，给出图 1中的实体 E1E4 的名称。（分数：5.00）_(2).在建模 DFD时，需要对有些复杂加工(处理)进行进一步精化，图 2为图 1中处理 3的进一步细化的 1层数据流图，图 3为图 2中 3.1进一步细化的 2层数据流图。补全 2中加工 P1、P2 和 P3的名称和图 2与图 3中缺少的数据流。（分数：5.00）_(3).使用说明中的词语，给出图 3中的数据存储 D1D4 的名称。（分数：5.00）_二、试题二(总题数：1，分数：15.00)某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。需
4、求分析系统需要维护全台员工的详细信息、栏目信息、广告信息和演播厅信息等。员工的信息主要包括：工号、姓名、性别、出生日期、电话、住址等。栏目信息主要包括：栏目名称、播出时间、时长的呢过。广告信息主要包括：广告编号、价格等。演播厅信息包括：房间号、房间面积等。电视台分局调度单来协调各档栏目、演播厅和场务。一销售档栏目只会占用一个演播厅，但会使用多名场务来进行演出协调。演播厅和场务可以被多个栏目循环使用。电视台根据栏目来插播广告。每档栏目可以插播多条广告，每条广告也可以在多档栏目插播。一档栏目可以有多个主持人，但一名支持人只能支持一档栏目。一名编辑人员可以编辑多条广告，一条广告只能由一名编辑人员编辑
5、。概念模型设计根据需求阶段收集的信息设计的实体联系图(不完整)如图所示。（分数：15.00）(1).补充图中的联系和联系的类型。（分数：5.00）_(2).根据图，将逻辑结构设计阶段生成的关系模式的空补充完整，并用下划线指出空所在关系模式的主键。（分数：5.00）_(3).现需要记录广告商信息，增加广告商实体。一个广告商可以提供多条广告，一条广告只由一个广告商提供。请根据该要求，对图进行修改，画出修改后的实体间联系和联系的类型。（分数：5.00）_三、试题三(总题数：1，分数：15.00)某城市拟开发一个基于 Web的城市黄页，公开发布该城市重要的组织或机构(一下统称为客户)的基本信息，方便城
6、市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用 Internet的网络用户都可以搜索发布在城市黄页中的信息，例如客户的名称、地址、联系电话等。(2)认证：客户若想在城市黄页上发布信息，需通过系统的认证。认证成功后，该客户成为系统授权用户。(3)更新信息：授权用户登录系统后，可以更改自己在城市黄页中的相关信息，例如变更联系电话等。(4)删除客户：对于拒绝继续在城市黄页上发布信息的客户，有系统管理员删除该客户的相关信息。系统采用面向对象方法进行开发，在开发过程中认定出如下表所示的类。系统的用例图和类图分别如图 1和图 2所示。类列表类名 说明InternetClient 网络用户Cus
7、tomerList 客户集.维护城市黄页上的所有客户信息Customer 客户信息，记录单个客户的信息RegisteredClient授权用户Administrator 系统管理员（分数：15.00）(1).根据说明中的描述，给出图 1中 A1和 A2出所对应的参与者，UC1 和 UC2所对应的用例以及处的关系。（分数：5.00）_(2).根据说明中的描述，给出图 2中 C1C5 所对应的类名(表中给出出的类名)和空格处所对应的多重度。（分数：5.00）_(3).认定类是面向对象分析中非常关键的一个步骤。一般首先从问题域中得到候选类集合，在根据相应的原则从该集合中删除不作为类的，剩余的就是从问
8、题域中认定出来的类。简要说明选择候选类的原则，以及对候选类集合进行删除的原则。（分数：5.00）_四、试题四(总题数：1，分数：15.00)设有 m台完全相同的机器运行 n个独立的任务，运行任务 i所需要的时间为 ti，要求确定一个调度方案是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基于最长运行时间作业优先的策略；按顺序先把每个 1务分配到一台机器上，然后将剩余的任务一次放入最先空闲的机器。C代码下面是算法的 C语言实现。(1)常量和变量说明m:机器数。n:任务数。t：输入数组，长度为 n，其中每个元素表示任务的运行时间，下标从 0开始。s:二维数组，长度为
9、m*n，下标从 0开始，其中元素 sij表示机器 i运行的任务 j的编号。d：数组，长度为 m其中元素 di表示机器 i的运行时间，下标从 0开始。count:数组，长度为 m，下标从 0开始，其中元素 counti表示机器 i运行的任务数。i：循环变量。j：循环变量。k：临时变量。max：完成所有任务的时间。min：临时变量。(2)函数 schedulevoid schedule()int i,j,k max=0;for(i=0;im;i+)di=0;for(j=0;jn;j+)sij=0;for(i=0;im;i+) /分配前 m个任务si0=i;_;counti=1;for(_;in;i
10、+) /分配后 n-m个任务int min=d0;k=0;for(j=1;jn;j+) /确定空闲机器if(raindj)min=dj;k=j; /机器 k空闲_;countk=countk+1;dk=dk+ti;for(i=0;im;i+) /确定完成所有任务所需要的时间if(_)max=di;（分数：15.00）(1).根据说明和 C代码，填充 C代码中的空。（分数：5.00）_(2).根据说明和 C代码，该问题采用了_算法设计策略，时间复杂度为_(用 O符号表示)（分数：5.00）_(3).考虑实例 m=3(编号 02)，n=7(编号 06)，各任务的运行时间为16,14,6,5,4,3
11、,2。则在机器0、1 和 2上运行的任务分别为_、_和_(给出任务编号)。从任务开始运行到完成所需要的时间为_。（分数：5.00）_五、试题五(总题数：1，分数：15.00)1.现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减少程序中的重复代码。现采用原型模式(Prototype)来实现上述要求，得到如图 1所示的类图。（分数：15.00）_六、试题六(总题数：1，分数：15.00)2.现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历
12、有所不同，并尽量减少程序中的重复代码。现采用原型模式(Prototype)来实现上述要求，得到如图所示的类图。（分数：15.00）_计算机水平考试中级软件设计师 2013年上半年下午真题答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)某慈善机构欲开发一个募捐系统，已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进、工作任务；管理志愿者提供的邀请响应、志愿者信息、工作时长、工作结果等。(2)确定募捐需求和收集所募捐赠(资金及物品)。根据需求提出募捐任务、将活
13、动请求和捐赠请求，获取所募集的资金和物品。(3)组织募捐活动。根据活动请求，确定活动时间范围。根据活动时间，搜索场馆，即：想场馆发送场馆可用性请求，获得场馆可用性。然后根据活动时间和地点推广募捐活动，根据相应的活动信息举办活动，从募捐机构获取资金并向其发放赠品。获取和处理捐赠，根据捐赠请求，提供所募集的捐赠；处理与捐赠人之间的交互，即：录入捐赠人信息，处理后存入捐赠人信息表；从捐赠人信息表中查询捐赠人信息，向捐赠人发送募捐请求，并将已联系的捐赠人存入已联系的捐赠人表。根据捐赠请求进行募集，募得捐赠后，将捐赠记录存入捐赠表；对捐赠记录进行处理后，存入已处理捐赠表，向捐赠人发送致谢函，根据已联系的
14、捐赠人和捐赠记录进行跟踪，将捐赠跟进情况发送给捐赠人。先采用结构化方法对募捐系统进行分析与设计，获得如图 1、图 2、和图 3所示分层数据流图。（分数：15.00）(1).使用说明中的词语，给出图 1中的实体 E1E4 的名称。（分数：5.00）_正确答案：(E1 志愿者 E2 捐赠人 E3 募捐机构 E4 场馆。)解析：解析 该题以募捐系统为载体来考核考生对数据流图知识点的掌握程度。从题目的问答形式上来看，和往年相似，要求补充外部实体、补充缺失数据流、找出外部存储。解答这类问题，有两个原则：(1)第一个原则是紧扣试题系统说明部分，数据流图与系统说明有着严格的对应关系，系统说明部分的每一句话都
15、能对应到图中来，解题时可以一句一句的对照图来分析。(2)第二个原则即数据的平衡原则，这一点在解题过程中也是至关重要的。数据平衡原则有两方面的含义，一方面是分层数据流图父子图之间的数据流平衡原则，另一方面是每张数据流图中输入与输出数据流的平衡原则。根据 0层数据流管理志愿者中的募捐任务给志愿者发送加入邀请，邀请跟进，工作任务和管理志愿者提供的邀请响应等可知 E1为志愿者；从录入捐赠人信息，向捐赠人发送募捐请求，向捐赠人发送致谢函等可知 E2为捐赠人；从根据说明中从募捐机构获取资金并向其发放赠品可知 E3为募捐机构；根据向场馆发送可用性清求和获得场馆可用性可知 E4为场馆。(2).在建模 DFD时
16、，需要对有些复杂加工(处理)进行进一步精化，图 2为图 1中处理 3的进一步细化的 1层数据流图，图 3为图 2中 3.1进一步细化的 2层数据流图。补全 2中加工 P1、P2 和 P3的名称和图 2与图 3中缺少的数据流。（分数：5.00）_正确答案：(P1 确定活动时间范围 P2搜索场馆 P3推广募捐活动缺少的数据流：名称：活动请求起点：确定募款需求收集所募捐赠终点：P1)解析：解析 根据 1层数据流图中 P1的输出流活动时间再结合说明可知 P1为确定活动时间范围；从加工 P2的输入流活动时间和输出流场馆可用性请求和活动时间和地点可知 P2为搜索场馆；说明中根据活动时间和地点推广募捐活动，
17、根据相应的活动信息举办活动，在结合 P3的输入输出流可知 P3为推广募捐活动。比较 0层和 1层中的数据流可知，P1 加工只有输出流，故缺少输入流，根据说明可知需要根据活动请求才能确定 P1，故该数据流为活动请求，在 0层数据流中活动请求的起始加工为确定募款需求收集所募捐赠，故可知答案。(3).使用说明中的词语，给出图 3中的数据存储 D1D4 的名称。（分数：5.00）_正确答案：(D1：捐赠人信息表 D2：已联系的捐赠人信息表 D3：捐赠表 D4：已经处理的捐赠表)解析：解析 根据最后的说明和 2层数据流可知 D1为捐赠人信息表，D2 为已联系的捐赠人信息表，D3为捐赠表，D4 为已经处理
18、的捐赠表。二、试题二(总题数：1，分数：15.00)某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。需求分析系统需要维护全台员工的详细信息、栏目信息、广告信息和演播厅信息等。员工的信息主要包括：工号、姓名、性别、出生日期、电话、住址等。栏目信息主要包括：栏目名称、播出时间、时长的呢过。广告信息主要包括：广告编号、价格等。演播厅信息包括：房间号、房间面积等。电视台分局调度单来协调各档栏目、演播厅和场务。一销售档栏目只会占用一个演播厅，但会使用多名场务来进行演出协调。演播厅和场务可以被多个栏目循环使用。电视台根据栏目来插播广告。每档栏目可以插播多条广告，每条广告也
19、可以在多档栏目插播。一档栏目可以有多个主持人，但一名支持人只能支持一档栏目。一名编辑人员可以编辑多条广告，一条广告只能由一名编辑人员编辑。概念模型设计根据需求阶段收集的信息设计的实体联系图(不完整)如图所示。（分数：15.00）(1).补充图中的联系和联系的类型。（分数：5.00）_正确答案：( )解析：解析 本题考查数据库设计，设计考点有：数据库的概念结构设计和逻辑结构设计。由说明每档栏目可以插播多条广告，每条广告可以在多档栏目中插播，可知广告和栏目之间是插播关系且为多比多；一个主持人可以主持一个栏目，一个栏目可以被多个主持人所主持，故主持人和栏目之间为多比 1的关系；多名场务来进行栏目的演
20、出协调，而场务又可以被多个栏目循环使用，故其关系为多比多。补充联系如图 1所示。(2).根据图，将逻辑结构设计阶段生成的关系模式的空补充完整，并用下划线指出空所在关系模式的主键。（分数：5.00）_正确答案：(1)广告时长 主键：广告编号(2)栏目名称 主键：主持人工号(3)栏目名称、广告编号 主键：栏目名称、广告编号(4)栏目名称、房间号、场务工号主键：栏目名称、场务工号)解析：解析 逻辑结构设计中，广告实体中缺少广告时长，主键为广告编号；主持人实体与栏目实体为多比一的关系，故将栏目中主键栏目名称加入到主持人实体中，主键为主持人工号；捕播单为栏目实体和广告实体这种多对多的关系所派生出的实体，
21、其中记录了栏目和广告的主键信息，故插播单中缺少栏目名称和广告编号信息，主键为栏目名称和广告编号；调度单为场务、栏目和演播厅实体这种多对对的关系所派生的实体，故其记录了栏目名称，房间号，场务工号，主键为栏目名称、房间号和场务工号。(3).现需要记录广告商信息，增加广告商实体。一个广告商可以提供多条广告，一条广告只由一个广告商提供。请根据该要求，对图进行修改，画出修改后的实体间联系和联系的类型。（分数：5.00）_正确答案：( )解析：解析 因为一个广告商可以提供多条广告，一条广告只能由一个广告商提供，故广告商和广告之间的关系为一比多，其关系下图所示。三、试题三(总题数：1，分数：15.00)某城
22、市拟开发一个基于 Web的城市黄页，公开发布该城市重要的组织或机构(一下统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用 Internet的网络用户都可以搜索发布在城市黄页中的信息，例如客户的名称、地址、联系电话等。(2)认证：客户若想在城市黄页上发布信息，需通过系统的认证。认证成功后，该客户成为系统授权用户。(3)更新信息：授权用户登录系统后，可以更改自己在城市黄页中的相关信息，例如变更联系电话等。(4)删除客户：对于拒绝继续在城市黄页上发布信息的客户，有系统管理员删除该客户的相关信息。系统采用面向对象方法进行开发，在开发过程中认定出如下表所示的类。系
23、统的用例图和类图分别如图 1和图 2所示。类列表类名 说明InternetClient 网络用户CustomerList 客户集.维护城市黄页上的所有客户信息Customer 客户信息，记录单个客户的信息RegisteredClient授权用户Administrator 系统管理员（分数：15.00）(1).根据说明中的描述，给出图 1中 A1和 A2出所对应的参与者，UC1 和 UC2所对应的用例以及处的关系。（分数：5.00）_正确答案：(A1 网络用户 A2授权用户 UC1认证 UC2更新信息 (1)extend)解析：解析 本题考查面向对象分析中的类图、用例图。用例图描述了一组用例、参
24、与者及他们之间的关系。包括以下几个部分：用例(Case)、参与者(Actor)。用例视图中的参与者与系统外部的一个实体以某种方式参与了用例的执行过程；用例是一个叙述型文档，用来描述参与使用系统、完成某个事情时发生的顺序。用例图中，A1 可以搜索信息，A2 由 A1派生目A2 参与了两个用例，根据题中的说明(1)和(2)，可知 Al为网络用户，A2 为授权用户；由用例 UC1和登录用例之问存在关系，可知 UCI为认证用例，因为用户登录必须先认证，所以登录用例是认证的扩展，所以他们之间的关系为 extend。对于授权用户还可以更新信息，故 UC2为更新信息用例。(2).根据说明中的描述，给出图 2
25、中 C1C5 所对应的类名(表中给出出的类名)和空格处所对应的多重度。（分数：5.00）_正确答案：(C1: InternetClieni C2: CustomerC3: RegisteredClient C4: AdministratorC5: CustomerList1 0.* 1 0.*)解析：(3).认定类是面向对象分析中非常关键的一个步骤。一般首先从问题域中得到候选类集合，在根据相应的原则从该集合中删除不作为类的，剩余的就是从问题域中认定出来的类。简要说明选择候选类的原则，以及对候选类集合进行删除的原则。（分数：5.00）_正确答案：(候选类的选择运用了良性依赖原则“不会在实际中造成
26、危害的依赖关系，都是良性依赖”和接口隔离原则(ISP)。)解析：解析 候选类的选择运用了良性依赖原则“不会在实际中造成危害的依赖关系，都是良性依赖”。通过分析不难发现，本原则的核心思想是“务实”，很好地揭示了极限编程(Extreme Programming)中“简单设计”和“重构”的理论基础。本原则可以帮助我们抵御“面向对象设计五大原则”以及设计模式的诱惑，以免陷入过度设计( Overengineering)的尴尬境地，带来不必要的复杂候选类的删除使用的是接口离原则候选类的删除运用了接口隔离原则(ISP)：不应该强迫客户依赖于它们不用的方法。接口属于客户，不属于它所在的类层次结构。这个说得很明
27、白了，再通俗点说不要强迫客户使用它们不用的方法，如果强迫用户使用它们不使用的方法，那么这些客户就会面临由于这些不使用的方法的改变所带来的改变。四、试题四(总题数：1，分数：15.00)设有 m台完全相同的机器运行 n个独立的任务，运行任务 i所需要的时间为 ti，要求确定一个调度方案是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基于最长运行时间作业优先的策略；按顺序先把每个 1务分配到一台机器上，然后将剩余的任务一次放入最先空闲的机器。C代码下面是算法的 C语言实现。(1)常量和变量说明m:机器数。n:任务数。t：输入数组，长度为 n，其中每个元素表示任务的运行
28、时间，下标从 0开始。s:二维数组，长度为 m*n，下标从 0开始，其中元素 sij表示机器 i运行的任务 j的编号。d：数组，长度为 m其中元素 di表示机器 i的运行时间，下标从 0开始。count:数组，长度为 m，下标从 0开始，其中元素 counti表示机器 i运行的任务数。i：循环变量。j：循环变量。k：临时变量。max：完成所有任务的时间。min：临时变量。(2)函数 schedulevoid schedule()int i,j,k max=0;for(i=0;im;i+)di=0;for(j=0;jn;j+)sij=0;for(i=0;im;i+) /分配前 m个任务si0=i
29、;_;counti=1;for(_;in;i+) /分配后 n-m个任务int min=d0;k=0;for(j=1;jn;j+) /确定空闲机器if(raindj)min=dj;k=j; /机器 k空闲_;countk=countk+1;dk=dk+ti;for(i=0;im;i+) /确定完成所有任务所需要的时间if(_)max=di;（分数：15.00）(1).根据说明和 C代码，填充 C代码中的空。（分数：5.00）_正确答案：(di=di+tii=msrk0=i(4)Maxdi)解析：(2).根据说明和 C代码，该问题采用了_算法设计策略，时间复杂度为_(用 O符号表示)（分数：5.
30、00）_正确答案：(贪心0(2m*n+2m)解析：(3).考虑实例 m=3(编号 02)，n=7(编号 06)，各任务的运行时间为16,14,6,5,4,3,2。则在机器0、1 和 2上运行的任务分别为_、_和_(给出任务编号)。从任务开始运行到完成所需要的时间为_。（分数：5.00）_正确答案：(01、52、3、4、617)解析：解析 根据题中算法的思想将任务将前三个任务分给三个机器，再将接下来的任务分给最先空闲的机器，故可知机器 0运行任务，机器 1运行任务 1、5，机器 3运行任务 2、3、4、6；且运行的最长时间为 17。五、试题五(总题数：1，分数：15.00)1.现要求实现一个能够
31、自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减少程序中的重复代码。现采用原型模式(Prototype)来实现上述要求，得到如图 1所示的类图。（分数：15.00）_正确答案：(virtual Cloneable*Clone()=0WorkExperience*objWorkResume*obja-Clone()解析：解析 本题考查原型模式的概念及应用，原型模型是一种对象创建模型，用原型实体指定创建对象的种类，并且通过复制这些原型创建新的对象。原型模型允许一个对象再创建另一个可定制的对象，无须知道任何创建的细节。Proto
32、type模式其实就是常说的“虚拟构造函数”一个实现，C+的实现机制中并没有支持这个特性，但是通过不同派生类实现的 Clone接口函数可以完成与“虚拟构造函数”同样的效果六、试题六(总题数：1，分数：15.00)2.现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减少程序中的重复代码。现采用原型模式(Prototype)来实现上述要求，得到如图所示的类图。（分数：15.00）_正确答案：(implementsWorkExperience obj=newWorkExperience()implements(Wo
33、rkExperence)work.Clone()new Resume(this.work)a.Clone()解析：解析 本题考查原型模式的概念及应用，原型模型是一种对象创建模型，用原型实体指定创建对象的种类，并且通过复制这些原型创建新的对象。原型模型允许一个对象再创建另一个可定制的对象，无需知道任何创建的细节。所有的 Java类都继承自 java.lang.Object，而 object类提供一个 Clone()方法，可以将一个 Java对象复制一份。因此在 Java中可以直接使用 Object提供的 Clone()方法来实现对象的克隆。能够实现克隆的Java类必须实现一个标识接口 Cloneable，表示这个 Java类支持复制。
