免费下载软件设计师历年真题：http://www.cnitpm.com/zhenti/rs.html
该套题在线考试：http://www.cnitpm.com/exam/examam.aspx?t1=2&sid=810754
1、阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】
某慈善机构欲开发一个募捐系统，已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。 
（1）管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进、工作任务；管理志愿者提供的邀请响应、志愿者信息、工作时长、工作结果等。
（2）确定募捐需求和收集所募捐赠（资金及物品）。根据需求提出募捐任务、将活动请求和捐赠请求，获取所募集的资金和物品。
（3）组织募捐活动。根据活动请求，确定活动时间范围。根据活动时间，搜索场馆，即：向场馆发送场馆可用性请求，获得场馆可用性。然后根据活动时间和地点推广募捐活动，根据相应的活动信息举办活动，从募捐机构获取资金并向其发放赠品。获取和处理捐赠，根据捐赠请求，提供所募集的捐赠；处理与捐赠人之间的交互，即：
录入捐赠人西悉尼，处理后存入捐赠人信息表；从捐赠人信息表中查询捐赠人信息，向捐赠人发送捐赠请求，并将已联系的捐赠人存入已联系的捐赠人表。根据捐赠请求进行募集，募得捐赠后，将捐赠记录存入捐赠表；对捐赠记录进行记录后，存入已处理捐赠表，向捐赠人发送致谢函，根据已联系的捐赠人和捐赠记录进行跟踪，并将捐赠跟进情况发送给捐赠人。      
先采用结构化方法对募捐系统进行分析和设计，获得如图1-1、图1-2和图1-3所示分层数据流图。



【问题1】（4分）
使用说明中的词语，给出图1-1中的实体e1~e4的名称。
【问题2】（7分）
在建模dfd时，需要对有些复杂加工（处理）进行进一步精化，图1-2为图1-1中处理3的进一步细化的1层数据流图，图1-3为图1-2中3.1进一步细化的2层数据流图。补全1-2中加工p1、p2和p3的名称和图1-2与图1-3中缺少的数据流。
【问题3】（4分）
使用说明中的词语，给出图1-3中的数据存储d1~d4的名称。
信管网参考答案：
查看解析：www.cnitpm.com/st/381278891.html

2、阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】
某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播室等进行管理。
【需求分析】
（1）系统需要维护全台员工的详细信息、栏目信息、广告信息和演播厅信息等。员工的信息主要包括：工号、姓名、性别、出生日期、电话、住址等。栏目信息主要包括：栏目名称、播出时间、时长等。广告信息主要包括：广告编号、价格等。演播厅信息包括：房间号、房间面积等。
（2）电视台分局调度单来协调各档栏目、演播厅和场务。一销售档栏目只会占用一个演播厅，但会使用多么场务来进行演出协调。演播厅和场务可以被多个栏目循环使用。
（3）电视台根据栏目来插播广告。每档栏目可以插播多条广告，每条广告也可以在多的栏目插播。
（4）一档栏目可以有多个主持人，但一名主持人只能支持一档节目。
（5）一名编辑人员可以编辑多条广告，一条广告只能由一名编辑人员编辑。
【概念模型设计】
根据需求阶段收集的信息设计的实体联系图（不完整）如图2-1所示。

【逻辑结构设计】
    根据概念模式设计阶段完成的实体联系图，得出如下关系模型（不完整）：
    演播厅（房间号，房间面积）
    栏目（栏目名称，播出时间，时长）
    广告（广告编号，销售价格，  （1）  ）
    员工（工号，姓名，性别，出生日期，电话，住址）
    主持人（主持人工号，  （2）  ）
    演播单（  （3）  ，播出时间）
    调度单（  （4）  ）
【问题1】（7分）
    补充图2-1中的联系和联系类型。
【问题2】（5分）
    根据图2-1，将逻辑结构设计阶段生产的关系模型的空(1)~(4)补充完整，并用下划线指出（1）~（4）所在关系模型的主键。
【问题3】（3分）
    现需要记录广告商信息，增加广告商实体。一个广告商可以提供多条广告，一条广告只由一个广告商提供。请根据该要求，对图2-1进行修改，画出修改后的实体间联系和联系的类型。
信管网参考答案：
查看解析：www.cnitpm.com/st/3812827440.html

3、阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】
    某城市拟开发一个基于web城市黄页，公开发布该城市重要的组织或机构（以下统称为客户）的基本信息，方便城市生活。该系统的主要功能描述如下：
    （1）搜索信息：任何使用internert的网络用户都可以搜索发布在城市黄页中的信息，例如客户的名称、地址、联系电话等。
    （2）认证：客户若想在城市黄页上发布信息，需通过系统的认证。认证成功后，该客户成为系统授权用户。
    （3）更新信息：授权用户登录系统后，可以更改自己在城市黄页中的相关信息，例如变更联系电话等。
    （4）删除客户：对于拒绝继续在城市黄页上发布信息的客户，有系统管理员删除该客户的相关信息。
    系统采用面向对象方法进行开发，在开发过程中认定出如表3-1所示的类。系统的用例图和类图分别如图3-1和图3-2所示。
      


【问题1】（5分）
    根据说明中的描述，给出图3-1中a1和a2处所对应的参与者，uc1和uc2所对应的用例以及（1）处的关系。
【问题2】（7分）
    根据说明中的描述，给出图3-2中c1~c5所对应的类名（表3-1中给出的类名）和（2）~（5）处所对应的多重度。
【问题3】（3分）
    认定类是面向对象分析中非常关键的一个步骤。一般首先从问题域中得到候选类集合，在根据相应的原则从该集合中删除不作为类的，剩余的就是从问题域中认定出来的类。简要说明选择候选类的原则，以及对候选类集合进行删除的原则。
信管网参考答案：
查看解析：www.cnitpm.com/st/3812929056.html

4、 阅读下列说明和c代码，回答问题1至问题3，将解答写在答题纸的对应栏内。

【说明】
设有m台完全相同的机器运行n个独立的任务，运行任务i所需的时间为t_i，要求确定一个调度方案，使得完成所有任务所需要的时间最短。
假设任务已经按照其运行时间从大到小排序，算法基于最长运行时间作业优先的策略，按顺序先把每个任务分配到一台机器上，然后将剩余的任务一次放入最先空闲的机器。
【c代码】
下面是算法的c语言实现。
1.常量和变量说明
m：机器数
n：任务数
t[]：输入数组，长度为n，下标从0开始，其中每个元素表示任务的运行时间，下标从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：临时变量。
2.函数schedule
void  schedule(){
int i,j,k,max=0;
for( i=0;i d[i]=0;
for(j=0;j s[i][j]=0;
}
}
for(i=0;i s[i][0]=i;
(1)     ;
count[i]=1;
}
for(  (2)  ;i int min = d[0];
k=0;
for(j=1;j if(min>d[j]){
min = d[j];
k=j;                    //机器k空闲
}
}
(3)   ;
count[k] = count[k]+1;
d[k] = d[k]+t[i];
}

for(i =0;i if(  (4)  ){
max=d[i];
}
}
}
【问题1】（8分）
根据说明和c代码，填充c代码中的空（1）~（4）。
【问题2】（2分）
根据说明和c代码，该问题采用了 （5）   算法设计策略，时间复杂度   （6）  （用o符号表示）
【问题3】（5分）
考虑实例m=3（编号0~2），n=7（编号0~6），各任务的运行时间为{16，14，6，5，4，3，2}。则在机器0、1和2上运行的任务分别为（7）、（8）和（9）（给出任务编号）。从任务开始运行到完成所需的时间为（10）。
信管网参考答案：
查看解析：www.cnitpm.com/st/3813019827.html

5、阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】
现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减少程序中的重复代码。
现采用原型模式（prototype）来实现上述要求，得到如图5-1所示的类图。

【c++代码】
#include<string>
using namespace std;
class  cloneable{
public:
       (1)  ;
};
class  workexperience:public  cloneable{   //工作经历
private:
      string  workdata;
      string  company;
public:
     cloneable * clone(){
      (2)  ;
     obj->workdate= this->workdate;
     obj->company = this->company;
     return obj;
}
 //其余代码省略
};
class  resume:public  cloneable{      //简历
private:
        string name;
        string sex;
        string age;
        workexperience * work;
        resume(workexperience * work){
        this->work =    (3)  ;
        }
public:
        resume(string name){/*实现省略*/}
        void setpersoninfo(string sex,string age){/*实现省略*/}
        void setworkexperience(string workdate,string company){/*实现省略*/}
        cloneable * clone(){
         (4)   ;
        obj->name = this->name;
       obj->sex = this->sex;
       obj->age = this->age;
       return obj;
}
};
int  main(){
        resume * a  = new resume(“张三”);
        a->setpersoninfo(“男”,“29”)；
        a-> setworkexperience(“1998-2000”,“xxx公司”);
        resume * b =    (5)   ;
        b-> setworkexperience(“2001-2006”,“yyy公司”);
        return 0;
}
信管网参考答案：
查看解析：www.cnitpm.com/st/3813114118.html

6、阅读下列说明和java代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】
现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减少程序中的重复代码。
现采用原型模式（prototype）来实现上述要求，得到如图6-1所示的类图。

【java代码】
public  class  workexperience   (1)   cloneable{   //工作经历
private  string  workdate;
private  string  company;
public  object  clone(){
      (2)  ;
      obj.workdate= this.workdate;
      obj.company = this.company;
       return obj;
}
  //其余代码省略
}
public  class  resume    (3)    cloneable{      //简历
private  string  name;
private  string  sex;
private  string  age;
private  workexperience  work;
public  resume(string name){
        this.name = name;
        work = new workexperience();
}
private  resume(workexperience  work){
      this.work =   (4)   ;
}
public  void  setpersoninfo(string sex,string age){/*实现省略*/}
public  void  setworkexperience(string workdate,string company){/*实现省略*/}
public  object  clone(){
     resume obj =    (5)   ;
     return obj;
}
}

class workresume{
public  static  void  main(){
      resume   a  = new resume(“张三”);
      a.setpersoninfo(“男”,“29”)；
      a.setworkexperience(“1998-2000”,“xxx公司”);
      resume  b =    (6)   ;
      b. setworkexperience(“2001-2006”,“yyy公司”);
      }
}
信管网参考答案：
查看解析：www.cnitpm.com/st/3813211449.html