免費下載軟件設(shè)計師歷年真題：http://m.xiexiliangjiufa.com/zhenti/rs.html
該套題在線考試：http://m.xiexiliangjiufa.com/exam/examam.aspx?t1=2&sid=810681
1、閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。

【說明】
    某醫(yī)院欲開發(fā)病人監(jiān)控系統(tǒng)。該系統(tǒng)通過各種設(shè)備監(jiān)控病人的生命體征，并在生命體征異常時向醫(yī)生和護理人員報警。該系統(tǒng)的主要功能如下：
    （1）本地監(jiān)控：定期獲取病人的生命體征，如體溫、血壓、心率等數(shù)據(jù)。
    （2）格式化生命體征：對病人的各項重要生命體征數(shù)據(jù)進行格式化，然后存入日志文件并檢查生命體征。
    （3）檢查生命體征：將格式化后的生命體征與生命體征范圍文件中預(yù)設(shè)的正常范圍進行比較。如果超出了預(yù)設(shè)范圍，系統(tǒng)就發(fā)送一條警告信息給醫(yī)生和護理人員。
    （4）維護生命體征范圍：醫(yī)生在必要時（如，新的研究結(jié)果出現(xiàn)時）添加或更新生命體征值的正常范圍。
    （5）提取報告：在醫(yī)生或護理人員請求病人生命體征報告時，從日志文件中獲取病人生命體征生成體征報告，并返回給請求者。
    （6）生成病歷：根據(jù)日志文件中的生命體征，醫(yī)生對病人的病情進行描述，形成病歷存入病歷文件。
    （7）查詢病歷：根據(jù)醫(yī)生的病歷查詢請求，查詢病歷文件，給醫(yī)生返回病歷報告。
    （8）生成治療意見：根據(jù)日志文件中的生命體征和病歷，醫(yī)生給出治療意見，如處方等，并存入治療意見文件。
    （9）查詢治療意見：醫(yī)生和護理人員查詢治療意見，據(jù)此對病人進行治療。
    現(xiàn)采用結(jié)構(gòu)化方法對病人監(jiān)控系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的頂層數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。



【問題1】（3分）
    使用說明中的詞語，給出圖1-1中的實體e1～e3的名稱。
【問題2】（4分）
    使用說明中的詞語，給出圖1.2中的數(shù)據(jù)存儲d1～d4的名稱。
【問題3】 (6分)
    圖1-2中缺失了4條數(shù)據(jù)流，使用說明、圖1-1和圖1-2中的術(shù)語，給出數(shù)據(jù)流的名稱及其起點和終點。
【問題4】（2分）
    說明實體el和e3之間可否有數(shù)據(jù)流，并解釋其原因。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/381039242.html
2、閱讀下列說明，回答問題l至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
    某服裝銷售公司擬開發(fā)一套服裝采購管理系統(tǒng)，以便對服裝采購和庫存進行管理。
【需求分析】
    （1）采購系統(tǒng)需要維護服裝信息及服裝在倉庫中的存放情況。服裝信息主要包括：服裝編碼、服裝描述、服裝類型、銷售價格、尺碼和面料，其中，服裝類型為銷售分類，服裝按銷售分類編碼。倉庫信息包括：倉庫編碼、倉庫位置、倉庫容量和庫管員。系統(tǒng)記錄庫管員的庫管員編碼、姓名和級別。一個庫管員可以管理多個倉庫，每個倉庫有一名庫管員。一個倉庫中可以存放多類服裝，一類服裝可能存放在多個倉庫中。
    （2）當(dāng)庫管員發(fā)現(xiàn)有一類或者多類服裝缺貨時，需要生成采購訂單。一個采購訂單可以包含多類服裝。每類服裝可由多個不同的供應(yīng)商供應(yīng)，但具有相同的服裝編碼。采購訂單主要記錄訂單編碼、訂貨日期和應(yīng)到貨日期，并詳細(xì)記錄所采購的每類服裝的數(shù)量、采購價格和對應(yīng)的多個供應(yīng)商。
    （3）系統(tǒng)需記錄每類服裝的各個供應(yīng)商信息和供應(yīng)情況。供應(yīng)商信息包括：供應(yīng)商編碼、供應(yīng)商名稱、地址、企業(yè)法人和聯(lián)系電話。供應(yīng)情況記錄供應(yīng)商所供應(yīng)服裝的服裝類型和服裝質(zhì)量等級。一個供應(yīng)商可以供應(yīng)多類服裝，一類服裝可由多個供應(yīng)商供應(yīng)。庫管員根據(jù)入庫時的服裝質(zhì)量情況，設(shè)定或修改每個供應(yīng)商所供應(yīng)的每類服裝的服裝質(zhì)量等級，作為后續(xù)采購服裝時，選擇供應(yīng)商的參考標(biāo)準(zhǔn)。
【概念模型設(shè)計】
    根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖（不完整）如圖2-1所示。

【邏輯結(jié)構(gòu)設(shè)計】
根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖，得出如下關(guān)系模式（不完整）：
庫管員（庫管員編碼，姓名，級別）
倉庫信息( (1)    ，倉庫位置，倉庫容量）
服裝（服裝編碼，服裝描述，服裝類型，尺碼，面料，銷售價格）
供應(yīng)商（供應(yīng)商編碼，供應(yīng)商名稱，地址，聯(lián)系電話，企業(yè)法人）
供應(yīng)情況(   (2)    ，服裝質(zhì)量等級）
采購訂單( (3)    )
采購訂單明細(xì)(____(4)    )
【問題1】（6分）
    根據(jù)需求分析的描述，補充圖2.1中的聯(lián)系和聯(lián)系的類型。
【問題2】（6分）
    根據(jù)補充完整的圖2-1，將邏輯結(jié)構(gòu)設(shè)計階段生成的關(guān)系模式中的空(1)～(4)補充完整，并給出其主鍵（用下劃線指出）。
【問題3】（3分）
    如果庫管員定期需要輪流對所有倉庫中的服裝質(zhì)量進行抽查，對每個倉庫中的每一類被抽查服裝需要記錄一條抽查結(jié)果，并且需要記錄抽查的時間和負(fù)責(zé)抽查的庫管員。請根據(jù)該要求，對圖2-1進行修改，畫出修改后的實體間聯(lián)系和聯(lián)系的類型。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/381041963.html
3、閱讀下列說明和圖，回答問題l至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
    一個簡單的圖形編輯器提供給用戶的基本操作包括：創(chuàng)建圖形、創(chuàng)建元素、選擇元素以及刪除圖形。圖形編輯器的組成及其基本功能描述如下：
   （1）圖形由文本元素和圖元元素構(gòu)成，圖元元素包括線條、矩形和橢圓。
   （2）顯示在工作空間中，一次只能顯示一張圖形(即當(dāng)前圖形，current)。
   （3）提供了兩種操作圖形的工具：選擇工具和創(chuàng)建工具。對圖形進行操作時，一次只能使用一種工具(即當(dāng)前活動工具，active)
    ① 創(chuàng)建工具用于創(chuàng)建文本元素和圖元元素。
    ② 于顯示在工作空間中的圖形，使用選擇工具能夠選定其中所包含的元素，可以選擇一個元素，也可以同時選擇多個元素。被選擇的元素稱為當(dāng)前選中元素( selected)。
    ③ 種元素都具有對應(yīng)的控制點。拖拽選定元素的控制點，可以移動元素或者調(diào)整元素的大小。
    現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該圖形編輯器，使用uml進行建模。構(gòu)建出的用例圖和類圖分別如圖3-1和3-2所示。


【問題1】 (4分)
根據(jù)說明中的描述，給出圖3-1中u1和u2所對應(yīng)的用例，以及(1)和(2)處所對應(yīng)的關(guān)系。
【問題2】（8分）
根據(jù)說明中的描述，給出圖3.2中缺少的c1～c8所對應(yīng)的類名以及(3)～(6)處所對應(yīng)的多重度。
【問題3】（3分）
圖3-2中的類圖設(shè)計采用了橋接(bridge)設(shè)計模式，請說明該模式的內(nèi)涵。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/3810513191.html
4、閱讀下列說明和c代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某應(yīng)用中需要對100000個整數(shù)元素進行排序，每個元素的取值在0～5之間。排序算法的基本思想是：對每一個元素x，確定小于等于x的元素個數(shù)(記為m)，將x放在輸出元素序列的第m個位置。對于元素值重復(fù)的情況，依次放入第m-l、m-2、…個位置。例如，如果元素值小于等于4的元素個數(shù)有10個，其中元素值等于4的元素個數(shù)有3個，則4應(yīng)該在輸出元素序列的第10個位置、第9個位置和第8個位置上。算法具體的步驟為：
步驟1：統(tǒng)計每個元素值的個數(shù)。
步驟2：統(tǒng)計小于等于每個元素值的個數(shù)。
步驟3：將輸入元素序列中的每個元素放入有序的輸出元素序列。
【c代碼】
下面是該排序算法的c語言實現(xiàn)。
(1)常量和變量說明
r: 常量，定義元素取值范圍中的取值個數(shù)，如上述應(yīng)用中r值應(yīng)取6
i：循環(huán)變量
n：待排序元素個數(shù)
a：輸入數(shù)組，長度為n
b：輸出數(shù)組，長度為n
c：輔助數(shù)組，長度為r，其中每個元素表示小于等于下標(biāo)所對應(yīng)的元素值的個數(shù)。
(2)函數(shù)sort
1    void sort(int n，int a[]，int b[]){
2       int c[r]，i；
3   for (i=0；i< (1) ：i++){
4     c[i]=0；
5       }
6       for(i=0；i 7     c[a[i]] =   (2)  ；
8       }
9   for(i=1；i 10    c[i]=  （3）
11      }
12  for(i=0；i 13    b[c[a[i]]-1]=  (4)   ；
14    c[a[i]]=c[a[i]]-1；
15      }
16    }
【問題1】（8分）
根據(jù)說明和c代碼，填充c代碼中的空缺(1)～(4)。
【問題2】（4分）
根據(jù)c代碼，函數(shù)的時間復(fù)雜度和空間復(fù)雜度分別為 (5) 和 (6) （用o符號表示）。
【問題3】（3分）
根據(jù)以上c代碼，分析該排序算法是否穩(wěn)定。若穩(wěn)定，請簡要說明（不超過100字）；若不穩(wěn)定，請修改其中代碼使其穩(wěn)定（給出要修改的行號和修改后的代碼）。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/3810626414.html
5、閱讀下列說明和c++代碼，將應(yīng)填入空(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】   
    某飯店在不同的時段提供多種不同的餐飲，其菜單的結(jié)構(gòu)圖如下圖所示。
 
現(xiàn)在采用組合(composition)模式來構(gòu)造該飯店的菜單，使得飯店可以方便地在其中增加新的餐飲形式，得到如下圖所示的類圖。其中menucomponent為抽象類，定義了添加(add)新菜單和打印飯店所有菜單信息(print)的方法接口。類menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖中的甜點菜單。類menuitem表示菜單中的菜式。

（）

【c++代碼】
#include<iostream>
#include<list>
#include <string>
using namespace std;
class menucomponent{
protected:  string name;
public:
  menucomponent(string name){  this->name= name;)
  string getname(){ return name;)   
    (1)   ;   //添加新菜單   
  virtual void print()=0；//打印菜單信息
   
}；   
class menultem: public menucomponent{
private:double price;
public:
    menultem(string name， double price):menucomponent(name){ this->price= price;
    double getprice(){ return price;)
    void add(menucomponent* menucomponent){ retum；}//添加新菜單
    void print(){ cout<<"  "  <<getname0<<"，"<<getprice0<<endl;)
}；
class menu:public menucomponent{
private:    list<  (2)  >  menucomponents;
public:
  menu(string name):  menucomponent(name){}
  void add(menucomponent* menucomponent) //添加新菜單
  {  (3)  ；    }
  void print(){
  cout<<"\n"<<getnameo<<"\n-------------------"<<endl;
  std::list<menucomponent *>::iterator iter，
  for(iter= menucomponents.begin0; iter！=menucomponents.end0; iter++)
    (4) ->print();
    }
}；
void main0{
  menucomponent* alimenus= new menu("all menus");
  menucomponent* dinermenu= new menu("diner menu");
  ……//創(chuàng)建更多的menu對象，此處代碼省略
  alimenus->add(dinermenu);  //將dinermenu添加到餐廳菜單中
  ……//為餐廳增加更多的菜單，此處代碼省略
 (5) ->printo;  //打印飯店所有菜單的信息 
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/381078045.html
6、閱讀下列說明和java代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某飯店在不同的時段提供多種不同的餐飲，其菜單的結(jié)構(gòu)圖如下圖所示。
 
現(xiàn)在采用組合( composition)模式來構(gòu)造該飯店的菜單，使得飯店可以方便地在其中增加新的餐飲形式，得到如下圖所示的類圖。其中menucomponent為抽象類，定義了添加(add)新菜單和打印飯店所有菜單信息(print)的方法接口。類menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖中的甜點菜單。類menultem表示菜單中的菜式。 
 
【java代碼】
import java．util.*;
 (1)  menucomponent{
  protected string name;
  (2) ;//添加新菜單
  public abstract void print();    //打印菜單信息
  public string getname(){ return name;}
}
class menultem extends menucomponent{
    private double price;
    public menuitem(string name, double price){
     this.name= name;  this.price= price;
   }
    public double getprice(){return price;) 
    public void add(menucomponent menucomponent){ return;）//添加新菜單
    public void print(){
      system.out.print(" "+ getname());   
      system.out.println(","+ getprice());
    }
}
class menu extends menucomponent{  
    private list<menucomponent> menucomponents= new arraylist<menucomponent>();
    public menu(string name){ this.name= name;)
    public void add(menucomponent menucomponent){//添加新菜單
  menucomponents. (3);
}
    public void print(){
    system.out.print("\n"+ getname());
    system.out.println(","+"---------------");
    iterator iterator = menucomponents.iterator();
    while(iterator.hasnext()){
   menucomponent menucomponent= (menucomponent)iterator.next();
         (4) ;
     }
    }
}
class menutestdrive{
  public static void main(string args[]){
     menucomponent   aiimenus= new menu("all menus");
     menucomponent   dinermenu = new menu("diner menu”);
     ……//創(chuàng)建更多的menu對象，此處代碼省略
    allmenus.add(dinermenu);   //將dinermenu添加到餐廳菜單中
    ……//為餐廳增加更多的菜單，此處代碼省略
      (5);   //打印飯店所有菜單的信息
    }
 }
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/381088591.html