女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

軟題庫 學(xué)習(xí)課程
試卷年份2018年上半年
試題題型【分析簡答題】
試題內(nèi)容

閱讀下列說明和C代碼,回答問題1和問題2,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
某公司購買長鋼條,將其切割后進(jìn)行出售。切割鋼條的成本可以忽略不計(jì),鋼條的長度為整英寸。已知價(jià)格表P,其中中Pi(i=1,2,...,m)表示長度為i英寸的鋼條的價(jià)格。現(xiàn)要求解使銷售收益最大的切割方案。
求解此切割方案的算法基本思想如下:
假設(shè)長鋼條的長度為n英寸,最佳切割方案的最左邊切割段長度為i英寸,則繼續(xù)求解剩余長度為n-i英寸鋼條的最佳切割方案??紤]所有可能的i,得到的最大收益rn對(duì)應(yīng)的切割方案即為最佳切割方案。rn的遞歸定義如下:
rn=max1≤i≤n(pi+rn-i)對(duì)此遞歸式,給出自頂向下和自底向上兩種實(shí)現(xiàn)方式
【C代碼】
/*常量和變量說明
n:長鋼條的長度
P[]:價(jià)格數(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代碼,算法采用的設(shè)計(jì)練略為(5)。
求解時(shí),自頂向下方法的時(shí)間復(fù)雜度為(6);自底向上方法的時(shí)間復(fù)雜度為(7)
(用O表示)。

查看答案

相關(guān)試題

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

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

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

2題: 閱讀下列說明,回答問題1至問題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
某海外代購公司為擴(kuò)展公司業(yè)務(wù),需要開發(fā)一個(gè)信息化管理系統(tǒng)。請(qǐng)根據(jù)公司現(xiàn)有業(yè)務(wù)及需求完成該系統(tǒng)的數(shù)據(jù)庫設(shè)計(jì)。
【需求描述】
(1)記錄公司員工信息。員工信息包括工號(hào)、身份證號(hào)、姓名、性別和一個(gè)手機(jī)號(hào),工號(hào)唯一標(biāo)識(shí)每位員工,員工分為代購員和配送員。
(2)記錄采購的商品信息。商品信息包括商品名稱、所在超市名稱、采購價(jià)格、銷
售價(jià)格和商品介紹,系統(tǒng)內(nèi)部用商品條碼唯一標(biāo)識(shí)每種商品。一種商品只在一家超市代購。
(3)記錄顧客信息。顧客信息包括顧客真實(shí)姓名、身份證號(hào)(清關(guān)繳稅用)、一個(gè)手機(jī)號(hào)和一個(gè)收貨地址,系統(tǒng)自動(dòng)生成唯一的顧客編號(hào)。
(4)記錄托運(yùn)公司信息。托運(yùn)公司信息包括托運(yùn)公司名稱、電話和和地址,系統(tǒng)自動(dòng)生成唯一的托運(yùn)公司編號(hào)。
(5)顧客登錄系統(tǒng)之后,可以下訂單購買商品。訂單支付成功后,系統(tǒng)記錄唯一的支付憑證編號(hào),顧客需要在訂單里指定運(yùn)送方式:空運(yùn)或海運(yùn)。
(6)代購員根據(jù)顧客的訂單在超市采購對(duì)應(yīng)商品,一份訂單所含的多個(gè)商品可能由多名代購員從不同超市采購。
(7)采購?fù)甑纳唐方挥膳渌蛦T根據(jù)顧客訂單組合裝箱,然后交給托運(yùn)公司運(yùn)送。托運(yùn)公司按顧客訂單核對(duì)商品名稱和數(shù)量,然后按顧客的地址進(jìn)行運(yùn)送。
【概念模型設(shè)計(jì)】
根據(jù)需求階段收集的信息,設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如圖2-1所示。

【邏輯結(jié)構(gòu)設(shè)計(jì)】
據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖,得出如下關(guān)系模式(不完整):
員工(工號(hào),身份證號(hào),姓名,性別,手機(jī)號(hào))
商品(條碼,商品名稱,所在超市名稱,采購價(jià)格,銷售價(jià)格,商品介紹)
顧客(編號(hào),姓名,身份證號(hào),手機(jī)號(hào),收貨地址)
托運(yùn)公司司(托運(yùn)公司編號(hào),托運(yùn)公司名稱,電話,地址)
訂單(訂單ID,(a),商品數(shù)量,運(yùn)送方式,支付憑證編號(hào))
代購(代購ID,代購員工號(hào),(b))
運(yùn)送(運(yùn)送D,配送員工號(hào),托運(yùn)公司編,訂單D,發(fā)運(yùn)時(shí)間)
【問題1】(3分)
根據(jù)問題描述,補(bǔ)充圖2-1的實(shí)體聯(lián)系圖。
【問題2】(6分)
補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)結(jié)果中的(a)、(b)兩處空缺。
【問題3】(6分)
為方便顧客,允許顧客在系統(tǒng)中保存多組收貨地址。請(qǐng)根據(jù)此需求,增加“顧客地址”弱實(shí)體,對(duì)圖2-1進(jìn)行補(bǔ)充,并修改“運(yùn)送”關(guān)系模式。

答案解析與討論:m.xiexiliangjiufa.com/st/3963110017.html

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

現(xiàn)采用面向?qū)ο蠓椒▽?duì)上述系統(tǒng)進(jìn)行分析與設(shè)計(jì),得到如表3-1所示的用例列表以及如圖3-1所示的用例圖和圖3-2所示的分析類圖。

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

5題: 從下列的2道試題(試題五至試題六)中任選1道解答。請(qǐng)?jiān)诖痤}紙上的指定位置處將所選擇試題的題號(hào)框涂黑。若多涂或者未涂題號(hào)框,則對(duì)題號(hào)最小的一道試題進(jìn)行評(píng)分。
試題五(共15分)
閱讀下列說明和C++代碼,將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】

生成器(Builder)模式的意圖是將一個(gè)復(fù)雜對(duì)象的構(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代碼,將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】

生成器(Builder)模式的意圖是將一個(gè)復(fù)雜對(duì)象的構(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