>>>2017年軟件設計師網絡課堂課
  >>>軟件設計師歷年真題題庫
  >>>2017年軟件設計師考試指南

成功不是天生才有的，而是決定去做的那一刻起，持續累積而成。距離2017年軟件設計師考試還有103天，這時候多做題對考試有好處。下面是關于2013上半年軟件設計師下午真題匯總內容。

2013上半年軟件設計師下午真題匯總

閱讀下列說明和圖，回答問題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的名稱。

●

    閱讀下列說明，回答問題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進行修改，畫出修改后的實體間聯系和聯系的類型。

●

    閱讀下列說明和圖，回答問題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分）

    認定類是面向對象分析中非常關鍵的一個步驟。一般首先從問題域中得到候選類集合，在根據相應的原則從該集合中刪除不作為類的，剩余的就是從問題域中認定出來的類。簡要說明選擇候選類的原則，以及對候選類集合進行刪除的原則。

● 設有m臺完全相同的機器運行n個獨立的任務，運行任務i所需的時間為ti，要求確定一個調度方案，使得完成所有任務所需要的時間最短。
假設任務已經按照其運行時間從大到小排序，算法基于最長運行時間作業優先的策略，按順序先把每個任務分配到一臺機器上，然后將剩余的任務一次放入最先空閑的機器。
【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__(8)__{
int i,j,k,max=0;
 for( i=0;i<m;i++){
d[i]=0;
  for(j=0;j<n;j++){
s[i][j]=0;
  }
  }
  for(i=0;i<m;i++){ //分配前m個任務
s[i][0]=i;
  (1)   ;
  count[i]=1;
}
for(  (2)  ;i<n;i++){ //分配后n~m個任務
int min = d[0];
k=0;
for(j=1;j<m;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<m;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）。

● 現要求實現一個能夠自動生成求職簡歷的程序，簡歷的基本內容包括求職者的姓名、性別、年齡及工作經歷。希望每份簡歷中的工作經歷有所不同，盡量減少程序中的重復代碼。現采用原型模式（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__(11)__{
  (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__(12)__{
(4) ;
  Obj->name = this->name;
Obj->sex = this->sex;
Obj->age = this->age;
return Obj;
}
}; int  main__(13)__{
  Resume * a  = new Resume(“張三”);
  a->SetPersonInfo(“男”,“29”)；
  a-> SetWorkExperience(“1998-2000”,“XXX公司”);
  Resume * b =  (5) ;
  b-> SetWorkExperience(“2001-2006”,“YYY公司”);
  return 0;
}

● 現要求實現一個能夠自動生成求職簡歷的程序，簡歷的基本內容包括求職者的姓名、性別、年齡及工作經歷。希望每份簡歷中的工作經歷有所不同，并盡量減少程序中的重復代碼。
現采用原型模式（Prototype）來實現上述要求，得到如圖6-1所示的類圖。

【Java代碼】
public  class  workExperience (1)   Cloneable{ //工作經歷
private  String  workDate;
private  String  company;
public  Object  clone__(16)__{
  (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__(17)__;
}
private  Resume(WorkExperience  work){
  this.work = (4) ;
}
public  void  SetPersonInfo(string sex,string age){/*實現省略*/}
public  void  SetWorkExperience(string workDate,string company){/*實現省略*/}
public  Object  clone__(18)__{
Resume Obj =  (5) ;
return Obj;
}
}

Class WorkResume{
public  static  void  main__(19)__{
  Resume   a  = new Resume(“張三”);
  a.SetPersonInfo(“男”,“29”)；
  a.SetWorkExperience(“1998-2000”,“XXX公司”);
  Resume  b =  (6) ;
  b. SetWorkExperience(“2001-2006”,“YYY公司”);
}
}