第1題： 綜合技能
試題一（共15分）
閱讀下列說明，將解答填入題紙的對應欄內(nèi)。
【說明】
某醫(yī)療護理機構(gòu)為老年人或有護理需求者提供專業(yè)護理，現(xiàn)欲開發(fā)一基于web的醫(yī)療管理系統(tǒng)，以改善醫(yī)療護理效，該系統(tǒng)的主要要功能如下：
（1）通用信息查詢，客廣提交通用信息查詢請求，意而通用信表表，返回查詢結(jié)果
（2）醫(yī)生聘用。醫(yī)生提出成／職中申，交由去前行用事事，更新醫(yī)生表，并給醫(yī)生反聘用解聘結(jié)果：聊除解聘醫(yī)生的出診發(fā)排
（3）預約處理。醫(yī)生安排出診時向間，存入醫(yī)生出診時間表，根據(jù)客戶提交的預約查詢請求，查在職醫(yī)生及其出診時間等約所需數(shù)據(jù)并返同問：創(chuàng)建預約，提交預約請求，在在預約表中新增預約記錄，更新所約醫(yī)生出診時間并給醫(yī)生發(fā)送約通知給客戶反饋預約結(jié)果。
（4）藥品管理。醫(yī)生提交處方，根據(jù)藥品名稱從藥品數(shù)據(jù)中查詢相關藥品庫存信息開出藥品，更新對應藥品的庫存以及預約表中的治療信息；給醫(yī)生發(fā)送“藥品已開出”反饋。
（5）報表創(chuàng)建。根據(jù)主管提交的報表查詢請求（報表類型和時間段），從預的數(shù)、通用信息、藥品庫存數(shù)據(jù)、醫(yī)生以及醫(yī)生出診時間中進行查詢，生成報表返回給主管.

現(xiàn)采用結(jié)構(gòu)化方法對醫(yī)療管理系統(tǒng)進行分析與設計，獲得如圖1－1所示的上下文數(shù)據(jù)流圖和圖1－2所示的0層數(shù)據(jù)流圖。

【問題1】（3分）
使用說明中的詞語，給出圖1－1中的實體E1～E3的名稱。
【問題2】（5分）
使用說明中的詞語，給出圖1－2中的數(shù)據(jù)存儲D1～D5的名稱。
【問題3）（4分）
使用說明和圖中術(shù)語，補充圖1－2中缺失的數(shù)據(jù)流及其起點和終點。
【問題4】（3分）
使用說明中的詞語，說明“預約處理”可以分解為哪些子加工，并說明建模圖1－1
和圖1－2是如何保持數(shù)據(jù)流圖平衡。
答案解析與討論：m.xiexiliangjiufa.com/st/3962917687.html

第3題： 閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)。
【說明】
某ETC（ElectronicTollCollection，不停車收費）系統(tǒng)在高速公路沿線的特定位置上設置一個橫跨道路上空的龍門架（Tollgantry），龍門架下包括6條車道
（Traficlanes），每條車道上安裝有雷達傳感器（Radarsensor）、無線傳輸器
（Radiotransceiver）和數(shù)碼相機（DigitalCamera）等用于不停車收費的設備，以完成正常行駛速度下的收費工作。該系統(tǒng)的基本工作過程如下：
（1）每輛汽車上安裝有車載器，駕駛員（Driver）將一張具有唯一識別碼的磁卡插入車載器中。磁卡中還包含有駕駛員賬戶的當前信用記錄。
（2）當汽車通過某條車道時，不停車收費設備識別車載器內(nèi)的特有編碼，判斷車型，將收集到的相關信息發(fā)送到該路段所屬的區(qū)域系統(tǒng)（Regionalcenter）中，計算通行費用創(chuàng)建收費交易（Transaction），從駕駛員的專用賬戶中扣除通行費用。如果駕駛員賬戶透支，則記錄透支賬戶交易信息。區(qū)域系統(tǒng)再將交易后的賬戶信息發(fā)送到維護駕駛員賬戶信息的中心系統(tǒng)（Centralsystem）
（3）車載器中的磁卡可以使用郵局的付款機進行充值。充值信息會傳送至中心系統(tǒng)，以更新駕駛員賬戶的余額。
（4）當沒有安裝車載器或者車載器發(fā)生故障的車輛通過車道時，車道上的數(shù)碼相機將對車輛進行拍照，并將車輛照片及拍攝時間發(fā)送到區(qū)域系統(tǒng)，記錄失敗的交易信息；并將該交易信息發(fā)送到中心系統(tǒng)。
（5）區(qū)域系統(tǒng)會獲取不停車收費設備所記錄的交通事件（Trafficevents）；交通廣播電臺（Trafficadvicecenter）根據(jù)這些交通事件進行路況分析并播報路況。

現(xiàn)采用面向?qū)ο蠓椒▽ι鲜鱿到y(tǒng)進行分析與設計，得到如表3－1所示的用例列表以及如圖3－1所示的用例圖和圖3－2所示的分析類圖。

【問題1】（4分）
根據(jù)說明中的描述，給出圖3－1中A1～A4所對應的參與者名稱。
【問題2）（5分）
根據(jù)說明中的描述及表3－1，給出圖3－1中UI－U5所對應的用例名稱。
【問題3】（6分）
根據(jù)說明中的描述，給出圖3－2中C1~C6所對應的類名。
答案解析與討論：m.xiexiliangjiufa.com/st/3963321720.html

第4題： 閱讀下列說明和C代碼，回答問題1和問題2，將解答填入答題紙的對應欄內(nèi)。
【說明】
某公司購買長鋼條，將其切割后進行出售。切割鋼條的成本可以忽略不計，鋼條的長度為整英寸。已知價格表P，其中中Pi（i＝1，2，...，m）表示長度為i英寸的鋼條的價格?，F(xiàn)要求解使銷售收益最大的切割方案。
求解此切割方案的算法基本思想如下：
假設長鋼條的長度為n英寸，最佳切割方案的最左邊切割段長度為i英寸，則繼續(xù)求解剩余長度為n－i英寸鋼條的最佳切割方案。考慮所有可能的i，得到的最大收益rn對應的切割方案即為最佳切割方案。rn的遞歸定義如下：
rn=max1≤i≤n(pi+rn-i)對此遞歸式，給出自頂向下和自底向上兩種實現(xiàn)方式
【C代碼】
/*常量和變量說明
n：長鋼條的長度
P[]：價格數(shù)組
*/
#defineLEN100
intTop＿Down＿Cut_Rod(intP[]，intn)｛/*自頂向下*／Intr=0
Inti；if(n=0){
retum0；
}
for(i=1；（1）；i++){
inttmp=p[i]+Top_Down_Cut_Rod(p，n-i)r=(r>=tmp)?r：tmp；


}
returnr；
}

intBottom_Up_Cut_Road(intp[],intn){/*自底向上*/
intr[LEN]={0};
inttemp=0;
inti,j;
for(j=1;j<=n;j++){
temp=0;
for(i=l;(2);i++){
temp=(3);
}
（4）
}
returnr[n];
}

【問題1】（8分）
根據(jù)說明，填充C代碼中的空（1）～（4）。
【問題2】（7分）
根據(jù)說明和C代碼，算法采用的設計練略為（5）。
求解時，自頂向下方法的時間復雜度為（6）；自底向上方法的時間復雜度為（7）
（用O表示）。
答案解析與討論：m.xiexiliangjiufa.com/st/396349820.html

第5題： 從下列的2道試題(試題五至試題六)中任選1道解答。請在答題紙上的指定位置處將所選擇試題的題號框涂黑。若多涂或者未涂題號框,則對題號最小的一道試題進行評分。
試題五(共15分)
閱讀下列說明和C++代碼,將應填入(n)處的字句寫在答題紙的對應欄內(nèi)。
【說明】

生成器(Builder)模式的意圖是將一個復雜對象的構(gòu)建與它的表示分離,使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。圖5-1所示為其類圖。

【C++代碼】#include#includeusingnamespacestd;
classProduct{private:
stringpartA,partB;public:
Product(){}
voidsetPartA(conststring&s){PartA=s;}
voidsetPartB(conststring&s){PartB=s;}
∥其余代碼省略
};
classBuilder{public:
(1);
virtualvoidbuildPartB()=0;
(2);
};
classConcreteBuilder1:publicBuilder{private:
Product*product;public:
ConcreteBuilder1(){product=newProduct();}
voidbuildPartA(){（3）("ComponentA");}
voidbuildPartB(){（4）("ComponentB");}
Product*getResult(){returnproduct;}
∥其余代碼省略
};
classConcreteBuilder2:publicBuilder{
/*代碼省略*/
};
classDirector{private:
Builder*builder;public:
Director(Builder*pBuilder){builder*pBuilder;}
voidconstruct(){
（5）
∥其余代碼省略
}
∥其余代碼省略
};
intmain(){
Director*director1=newDirector(newConcreteBuilder1());
directorl->construct();
deletedirector1;
return0;
}
試題六(共15分)
閱讀下列說明和Java代碼,將應填入(n)處的字句寫在答題紙的對應欄內(nèi)。
【說明】

生成器(Builder)模式的意圖是將一個復雜對象的構(gòu)建與它的表示分離,使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。圖6-1所示為其類圖。

【Java代碼】
importjava.util.*；
classProduct{
privateStringpartA;
privateStringpartB;
publicProduct(){}
publicvoidsetPartA(Strings){partA=s;}
publicvoidsetPartB(Strings){partB=s;}
}
interfaceBuilder{
public(1);
publicvoidbuildPartB();
public(2);
}
classConcreteBuilder1:implementsBuilder{
privateProductproduct;
publicConcreteBuilder1(){product=newProduct();}
publicvoidbuildPartA(){（3）("ComponentA");}
publicvoidbuildPartB(){（4）("ComponentB");}
publicProductgetResult(){returnproduct;}
}
classConcreteBuilder2implementsBuilder{
∥代碼省略
}

classDirector{
privateBuilderbuilder;
publicDirector(Builderbuilder){this.builder=builder;}
publicvoidconstruct(){
（5）
∥代碼省略
}
}
classTest{
publicstaticvoidmain(String[]args){
Directordirector1=newDirector(newConcreteBuilder1());
directorl.construct();
}
}
答案解析與討論：m.xiexiliangjiufa.com/st/3963712727.html