試題二
閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3。
【說(shuō)明】
某醫(yī)院的門診管理系統(tǒng)實(shí)現(xiàn)了為患者提供掛號(hào)、處方藥品收費(fèi)的功能。具體的需求及設(shè)計(jì)如下：
1．醫(yī)院醫(yī)師具有編號(hào)，姓名，科室，職稱，出診類型和出診費(fèi)用，其中出診類型分為專家門診和普通門診，與醫(yī)師職稱無(wú)關(guān)；各個(gè)醫(yī)師可以具有不同的出診費(fèi)用，與職稱和出診類型無(wú)關(guān)。
2．患者首先在門診掛號(hào)處掛號(hào)，選擇科室和醫(yī)師，根據(jù)選擇的醫(yī)師繳納掛號(hào)費(fèi)(醫(yī)師出診費(fèi))。收銀員為患者生成掛號(hào)單，如表10-1所示，其中，就診類型為醫(yī)師的出診類型。
3．患者在醫(yī)師處就診后，憑借掛號(hào)單和醫(yī)師手寫處方到門診藥房交費(fèi)買藥。收銀員根據(jù)就診號(hào)和醫(yī)師處方中開列的藥品信息，查詢藥品庫(kù)(如表10-2所示)并生成門診處方單(如表10-3所示)。

4．由于藥品價(jià)格會(huì)發(fā)生變化，因此，門診管理系統(tǒng)必須記錄處方單上藥品的單價(jià)。
根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式(不完整)如下所示：



2．關(guān)系模式
掛號(hào)單(就診號(hào)，病患姓名，醫(yī)師編號(hào)，時(shí)間，  4  )
收銀員(編號(hào)，姓名，級(jí)別)
醫(yī)師(編號(hào)，姓名，科室，職稱，出診類型，出診費(fèi)用)
門診處方(  5  ，收銀員，時(shí)間)
處方明細(xì)(就診號(hào)，  6  )
藥品庫(kù)(藥品編碼，藥品名稱，  7  )
【問(wèn)題1】
根據(jù)問(wèn)題描述，填寫圖10-3實(shí)體聯(lián)系圖中(1)～(4)處聯(lián)系的類型。
【問(wèn)題2】
圖10-3中還缺少幾個(gè)聯(lián)系?請(qǐng)指出每個(gè)聯(lián)系兩端的實(shí)體名，格式如下。
實(shí)體1：實(shí)體2
例如，收銀員與門診處方之間存在聯(lián)系，表示為：
收銀員：門診處方    或    門診處方：收銀員
【問(wèn)題3】
根據(jù)實(shí)體聯(lián)系圖10-3，填寫掛號(hào)單、門診處方、處方明細(xì)和藥品庫(kù)關(guān)系模式中的空 (5)～(8)處，并指出掛號(hào)單、門診處方和處方明細(xì)關(guān)系模式的主鍵。

試題三
閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3。
【說(shuō)明】
某圖書管理系統(tǒng)的主要功能如下：
1．圖書管理系統(tǒng)的資源目錄中記錄著所有可供讀者借閱的資源，每項(xiàng)資源都有一個(gè)唯一的索引號(hào)。系統(tǒng)需登記每項(xiàng)資源的名稱、出版時(shí)間和資源狀態(tài)(可借閱或已借出)。
2．資源可以分為兩類：圖書和唱片。對(duì)于圖書，系統(tǒng)還需登記作者和頁(yè)數(shù)；對(duì)于唱片，還需登記演唱者和介質(zhì)類型(CD或者磁帶)。
3．讀者信息保存在圖書管理系統(tǒng)的讀者信息數(shù)據(jù)庫(kù)中，記錄的信息包括：讀者的識(shí)別碼和讀者姓名。系統(tǒng)為每個(gè)讀者創(chuàng)建了一個(gè)借書記錄文件，用來(lái)保存讀者所借資源的相關(guān)信息。
現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該圖書管理系統(tǒng)。識(shí)別類是面向?qū)ο蠓治龅牡谝徊?。比較常用的識(shí)別類的方法是尋找問(wèn)題描述中的名詞，再根據(jù)相關(guān)規(guī)則從這些名詞中刪除不可能成為類的名詞，最終得到構(gòu)成該系統(tǒng)的類。表10-4給出了[說(shuō)明]中出現(xiàn)的所有名詞。

通過(guò)對(duì)表10-4中的名詞進(jìn)行分析，最終得到了圖10-4所示的UML類圖(類的說(shuō)明如表10-5所示)。

【問(wèn)題1】
表10-5所給出的類并不完整，根據(jù)[說(shuō)明]和表10-4，將圖10-4中的(a)～(c)處補(bǔ)充完整。



【問(wèn)題2】
根據(jù)【說(shuō)明】中的描述，給出圖10-4中的類CatalogItem以及(b)、(c)處所對(duì)應(yīng)的類的關(guān)鍵屬性(使用表10-4中給出的詞匯)，其中，CamlogItem有4個(gè)關(guān)鍵屬性；(b)、 (c)處對(duì)應(yīng)的類各有兩個(gè)關(guān)鍵屬性。
【問(wèn)題3】
識(shí)別關(guān)聯(lián)的多重度是面向?qū)ο蠼＿^(guò)程中的一個(gè)重要步驟。根據(jù)[說(shuō)明]中給出的描述，完成圖10-4中的(1)～(6)。

試題四
閱讀以下說(shuō)明和圖，填補(bǔ)流程圖中的空缺。
【說(shuō)明】
在一條農(nóng)村公路的一邊稀疏地分布著房子，其分布如圖10-5所示。某電信公司需要在某些位置放置蜂窩電話基站，由于基站的覆蓋范圍是6公里，因此必須使得每棟房子到某個(gè)基站的直線距離不超過(guò)6公里。為簡(jiǎn)化問(wèn)題，假設(shè)所有房子在同一直線上，并且基站沿該直線放置?，F(xiàn)采用貪心策略實(shí)現(xiàn)用盡可能少的基站覆蓋所有的房子。

實(shí)現(xiàn)貪心算法的流程如圖10-6所示，請(qǐng)?zhí)畛淦渲锌瞻撞⒂?jì)算該算法的時(shí)間復(fù)雜度，其中：
1．d[i](1≤i≤N)表示第i個(gè)房子到公路A端的距離，N表示房子的總數(shù)，房子的編號(hào)按照房子到公路A端的距離從小到大進(jìn)行編號(hào)。
2．s[k]表示第k(k≥1)個(gè)基站到公路A端的距離，算法結(jié)束后k的值為基站的總數(shù)。


該算法的時(shí)間復(fù)雜度為  (5)  。

試題六
閱讀下列說(shuō)明和C++代碼，應(yīng)填入  (n)  處。
【說(shuō)明】
某游戲公司現(xiàn)欲開發(fā)一款面向兒童的模擬游戲，該游戲主要模擬現(xiàn)實(shí)世界中各種鴨子的發(fā)聲特征、飛行特征和外觀特征。游戲需要模擬的鴨子種類及其特征如表10-6所示：

為支持將來(lái)能夠模擬更多種類鴨子的特征，采用策略設(shè)計(jì)模式(Strategy)設(shè)計(jì)的類圖如圖10-11所示：

其中，Duck為抽象類，描述了抽象的鴨子，而類RubberDuck、MallardDuck、 CottonDuck和RedHeadDuck分別描述具體的鴨子種類，方法fly()、quack()和display()分別表示不同種類的鴨子都具有飛行特征、發(fā)聲特征和外觀特征；類FlyBehavior與 QuackBehavior為抽象類，分別用于表示抽象的飛行行為與發(fā)聲行為：類FlyNoWay與 FlyWithWings分別描述不能飛行的行為和用翅膀飛行的行為；類Quack、Squeak與 QuackNoWay分別描述發(fā)出“嘎嘎”聲的行為、發(fā)出橡皮與空氣摩擦聲的行為與不發(fā)聲的行為。請(qǐng)?zhí)钛a(bǔ)以下代碼中的空缺。
【C++代碼】
#include＜iostream＞
using namespace  (1)  ；    class FlyBehavior{
public：  (2)   fly()=0；
}；
class QuackBehavior{
public：  (3)   quack() = 0；
}；
class FlyWithWings：public FlyBehavior{
public：void fly(){  cout＜＜ “使用翅膀飛行 ! ”  ＜＜endl；  }
}；
class FlyNoWay：public FlyBehavior{
public：void fly(){  cout＜＜ “不能飛行!”＜＜endl；}
}；
class Quack：public QuackBehavior{
public：void quack(){  cout＜＜“發(fā)出\‘嘎嘎\’聲  !”＜＜endl；  }
}；
class Squeak：public QuackBehavior{
public：void quack(){cout＜＜“發(fā)出空氣與橡皮摩擦聲!”＜＜endl；   }
}；
class QuackNoWay：public QuackBehavior{
public：void quack  (){  cout＜＜“不能發(fā)聲  !”＜＜endl；  }
}；
class Duck{
protected：
FlyBehavior*  (4)  ；
QuackBehavior*  (5)  ；
public：
void fly(){  (6)  ；  }
void quack(){  (7)  ；)；
virtual void display()=0；
}；
class RubberDuck：public Duck{
public：
RubberDuck(){
flyBehavior=new   (8)  ；
quackBehavior＝new  (9)  ；
}
～RubberDuck(){
if(!flyBehavior)delete flyBehavior；
if(!quackBehavior)  delete quackBehavior；
}
void display(){/*此處省略顯示橡皮鴨的代碼*/   }
}；
//其他代碼省略

試題七
閱讀下列說(shuō)明和Java代碼，應(yīng)填入  (n)  處。
【說(shuō)明】
某游戲公司現(xiàn)欲開發(fā)一款面向兒童的模擬游戲，該游戲主要模擬現(xiàn)實(shí)世界中各種鴨子的發(fā)聲特征、飛行特征和外觀特征。游戲需要模擬的鴨子種類及其特征如表10-7所示：

為支持將來(lái)能夠模擬更多種類鴨子的特征，采用策略設(shè)計(jì)模式(Strategy)設(shè)計(jì)的類圖如圖10-12所示：



其中，Duck為抽象類，描述了抽象的鴨子，而類RubberDuck、MallardDuck、 CottonDuck 和 RedHeadDuck分別描述具體的鴨子種類，方法fly()、quack()和display()分別表示不同種類的鴨子都具有飛行特征、發(fā)聲特征和外觀特征；接口FlyBehavior與 QuackBehavior分別用于表示抽象的飛行行為與發(fā)聲行為；類FlyNoWay與FlyWithWings分別描述不能飛行的行為和用翅膀飛行的行為；類Quack、Squeak與QuackNoWay分別描述發(fā)出“嘎嘎”聲的行為、發(fā)出橡皮與空氣摩擦聲的行為與不發(fā)聲的行為。請(qǐng)?zhí)钛a(bǔ)以下代碼中的空缺。
【Java代碼】
(1)   FlyBehavior{
public void fly()；
}；
(2)  QuackBehavior{
public void quack()；
}；
class FlyWithWings implements FlyBehavior{
public void fly(){System.out.println(“使用翅膀飛行!”)；}
}；
class FlyNoWay implements FlyBehavior{
public void fly(){System.out.println(“不能飛行!”)；}
}；
class Quack implements QuackBehavior{
public void quack(){System.out.println(“發(fā)出\‘嘎嘎\’聲!”)； }
}；
class Squeak implements QuackBehavior{
public void quack(){System.out.println(“發(fā)出空氣與橡皮摩擦聲 !”)；
}
}；
class QuackNoWay implements QuackBehavior{
public void quack(){System.out.println(“不能發(fā)聲!”)；}
}；
abstract class Duck{
protected  FlyBehavior  (3)  ；
protected  QuackBehavior  (4)  ；
public void fly(){  (5)  ；  }
public void quack()  {  (6)  ；}；
public   (7)  void display()；
}；
class RubberDuck extends Duck{
public RubberDuck(){
flyBehavior＝new  (8)  ；
quackBehavior＝new  (9)  ；
}
public void display(){/*此處省略顯示橡皮鴨的代碼*/  }
}；
//其他代碼省略