下半軟件設(shè)計(jì)師下午試題以及答案

1、試器一（共15分）就讀F列睨明和圖，回答同數(shù)1至問JS%將解答均入答維的對應(yīng)欄內(nèi)。【說明】某大學(xué)欲開發(fā)一個基于weo的保程注冊系統(tǒng)。該系統(tǒng)的主要功能如下：1、蛉證5怨信息<1）檢杳學(xué)生信息：檢杳學(xué)生輸入的所有注冊所需信息。如果信息不合法，返回學(xué)生信息不合法提示；如 果合法，秘合法學(xué)生侑息。（2>檢查學(xué)位考試信息：檢直學(xué)生提供的學(xué)位考試結(jié)果。如果不合法，返酹位考試結(jié)果不合法提示j如 果合法,檢查該學(xué)生注冊資格。< 3>蛤杳學(xué)生姿格：根據(jù)合法學(xué)生信息和合法學(xué)位考試結(jié)果，檢荀亥學(xué)生對欲選課程的注冊去格。如果無 資格，返叵氏注冊資格提示J如果有注冊資格，則播出注冊學(xué)生信息（包含

2、選悌學(xué)生標(biāo)識）和欲注冊理程信息 2、處理注冊申諳< 1>存儲注冊（S電：將注冊學(xué)生信息記錄在學(xué)生隹.< 2）存儲所注冊愫程：將選愫學(xué)生標(biāo)識與欲注冊課程進(jìn)行關(guān)聯(lián)，把后存入愫程庫。（3）發(fā)送注冊通知：從學(xué)生庫中讀取注冊學(xué)生信總，從謖程庫中讀取所注冊謖程信息，給學(xué)生發(fā)送接受提 示，給教務(wù)人員發(fā)送所注冊課程信息和已注冊學(xué)生信息。觀采用結(jié)構(gòu)化方法對課程注冊系統(tǒng)進(jìn)行分析和設(shè)計(jì)，獲得如圖1-1所示的0層豺據(jù)流圖和圖12所示的1尾緘 流圖。KASH （2分）使用說明中的詞語，給出圖11中的實(shí)體E1和E2的名稱?！締栴}2（2分） 使用說明中的詞語，給出圖1 2中的狗據(jù)存儲D1和D2的名稱。胴題

3、3】（8分）根據(jù)說明和圖中術(shù)語，補(bǔ)充圖12中缺失的數(shù)據(jù)流及其起點(diǎn)和”與、?！締栴}4 （3分）根據(jù)補(bǔ)充完整的圖1-1和圖1-2,說明上層的唧些數(shù)據(jù)流是由下層的哪些數(shù)據(jù)流組合而成。JMD II /UJGJSU JUM 1-4 MWUJf F-L-NU，»二：RA MO VIUy B HZUWVIVa QbAl學(xué)生圖1.21層數(shù)據(jù)宏圖試題二共1份）聞讀F列說明，回答問遁1至問題3,將解答埴入答題纜的前應(yīng)欄內(nèi)?！菊f明】某快再公司為了方海管理公司物品運(yùn)送的各項(xiàng)業(yè)務(wù)活動，需要構(gòu)津一個物品運(yùn)送信息管理系統(tǒng)。【需求分析結(jié)果】（D快遞公司有多個分公司，分公司信息包括分公司編號、名稱.經(jīng)理、辦公電話本出

4、也址。每個分公司可 以有多名員工處理分公司的日常業(yè)務(wù)，捋位員工只能在一個分公司工作。每個分公司由一名經(jīng)理負(fù)責(zé)管理分公司 的業(yè)務(wù)和員工，系統(tǒng)需要記錄若個經(jīng)理的任職時間。（2）員工信息包括員工號.姓名、崗位、期奏.手機(jī)號和家庭地址。其中，員工號噓一標(biāo)識員工信息的勢 一個元組。崗位包括經(jīng)理、調(diào)度員、業(yè)務(wù)員等。業(yè)務(wù)員根據(jù)客戶提交的快件申請里進(jìn)行快件受理事宜，一個業(yè)務(wù) 員可以受理多個杏戶的快件申請，一個快件申請只能由一個業(yè)務(wù)員受理。調(diào)度員根據(jù)已受理的申請單安排快件的 承運(yùn)事宜，例如：執(zhí)行承運(yùn)的業(yè)務(wù)員.運(yùn)達(dá)時間等。一個讓務(wù)員可以執(zhí)行咽度員安排的多個快件的承運(yùn)業(yè)務(wù)。（3）客尸信息包括客戶號、單位名稱、通信她

5、址、所屬省份、聯(lián)系人、聯(lián)系電話、銀行賬號。耳中，客尸 號唯一標(biāo)識容戶信息的每一個元組。當(dāng)卷尸要寄快件時，先要提交快件申請單，申請?zhí)栍上到y(tǒng)目動生成快件申 詢信息包括申請?zhí)?、客戶?發(fā)件人.發(fā)件人電話.快件名稱.運(yùn)費(fèi).發(fā)出地.收件人、收件人電話收件地 址，H中，一個申請?zhí)枌?yīng)唯一的一個快件申請，一個客戶可以提交多個快件申請，但一個快件申請由唯一的一 個客對改【概念模型設(shè)計(jì)】|根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（圖21）和關(guān)系模型（不完整）如下8P02-1實(shí)體聯(lián)系圖【關(guān)系慢型設(shè)計(jì)】分公司（分公司編號，名稱，經(jīng)理，辦公電話，地址）員工（員工號，姓名，,崗位，薪姿，手機(jī)號，家庭地址）答戶（宮戶號，

6、單位名莉:，通信地址，所屬省份，聯(lián)系人，聯(lián)系電話，銀行賬號）申請里（ Cb） >發(fā)件人，發(fā)件人電話，發(fā)件人地址，快件名孫，運(yùn)費(fèi)，收件人，收件人電話，收件地址，受 理標(biāo)志，業(yè)務(wù)員）安排承運(yùn)（c）,實(shí)際完成時間，叫戾員）【麗】（汾） 根據(jù)問題描述，補(bǔ)充五個聯(lián)系，完善圖21的實(shí)體聯(lián)系圖聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3、暇系4和麻系5代背，聯(lián)系的類型分為1、1 n和mn （或1- 13口）K»2 （6分）<1）根據(jù)實(shí)體聯(lián)系圖，將關(guān)系模式中的空（力卜充完整J（2）給出員工、申請單和安W承運(yùn)關(guān)系模式的主鍵和外健 【問題3】（4分）（D客戶關(guān)系的誦信地址可以進(jìn)一步分為郵編、省、市、街道

7、，那么該屬性是否屬干簡單屬性，為什么？請用100字以內(nèi)的文字說明，（2）假設(shè)分公司零要城殳一位經(jīng)理的職位，月眩分公司與經(jīng)理之間的聯(lián)系類型應(yīng)修改為3L,分公司的主埴應(yīng) 修改為“L。試題三（共15分）閱談下列說明和圖,回答問題1至問題3,將解答埴入答題紙對應(yīng)欄內(nèi)?！菊f明】某航空公司會員積分系統(tǒng)（CFrequentFlyer）的主要功能描述如下：有只要辦理該航空公司的會員卡，即可成為普卡會員（CBasc）,隨著飛行里程料觸察，可以從系統(tǒng)親 用面向?qū)ο蠓椒ㄟM(jìn)行開發(fā)，在開發(fā)過程中認(rèn)定出如表所示的類。系紈的用例圖音卡會員升級到銀卡會員（CSilver）或金卡會員（CGow） o非會員（CNonMemoer

8、）不能積累里程數(shù)。每年年末，系統(tǒng)根據(jù)會員在本年度累積的里程數(shù)對下一年會員等級過行調(diào)整*普長會員在一年內(nèi)累積的里程/若需25000英里但不足50000英里，則目動開級為銀卡會員；若泉枳的里程加在5AAA帶甲l、J卜 CI臼石中£國力仝£令舊.蛆牛金月衣一“肉htOAtWHSSMl把在MHAAWF甲L、J卜 CI由金口級為金卡會員。若一年內(nèi)沒有達(dá)到對應(yīng)級別要求的里程數(shù),則自動降低會員等級。金卡會員一年內(nèi)宰積的里程數(shù)若不足 25000英里，則自動降級為普卡會員1若累積的里程數(shù)達(dá)到25000英里，但是不足60000英里，則自動降級為銀 卡會員。銀卡會員一年內(nèi)累枳的里程數(shù)若不足250

9、0（瑛里，則自動降級為普卡會員。采用面向?qū)ο蠓?胡寸會員積分系統(tǒng)逋亍分析與設(shè)計(jì)，得到如圖3.1所示的狀態(tài)圖和圖3.2所示的類圖。圖31狀杰圖圖32類圖【麗1（6分）根秀說明中的描述，給出圖夕1中S1S3處所對應(yīng)的狀態(tài)以及T17覦所對應(yīng)的遷移的名稱?！締栴}2】4分）根憲說明中的描述，給出圖3.2中C1C4所對應(yīng)的類名（類名使用說明中給出的英文詞匯）?！締柾?】盼圖3-2所示僦圖卬使用了那種設(shè)計(jì)模式？在這種設(shè)計(jì)樽式下，類CFrequentFlye叱須具有的屬性是什么？ C1-C4中的tmve方法應(yīng)具有什么功能？試題四（15分）向常下歹口兌明和C代碼，回答問題1至問題3,將解答寫在答魅紙的對應(yīng)欄內(nèi)【

10、說明】某工程計(jì)算中要完成多個頻相來（道秉）的計(jì)算任分.兩個厄陣相秉要求第一個矩陣的列數(shù)等于第二個矩陣的行數(shù)，計(jì)算量王要由通行秉法運(yùn)算的次數(shù)決定。采用后 港的矩隹相篥算法，計(jì)算離要m“p次集去運(yùn)算。矩用睡滿足結(jié)合律，多個比南睞，不同的計(jì)算順序會產(chǎn)生不同的計(jì)算置 以矩陣而加曲，A21qo.5， 人35.5二個矩陣相乘為例，若按（A1*A2）A3H算，則需要進(jìn)行10r00*10550=7500次泵去運(yùn)算；若防A1* （A2-A3）計(jì)%則需要進(jìn)行100550+1010050=75000；燥法運(yùn)夏?？梢姴煌挠?jì)復(fù)順序?qū)τ?jì)篁量有很大的影 響.走陣施集問也可描述為：皓定好矩陣<A1A2An，矩陣向的維

11、數(shù)為昨1中了其中i=1,2.no確定一種集 法順序,使得這冷場相乘寸進(jìn)行乘法的運(yùn)葩卷爆少。由于可能的計(jì)且順序的星非常度大，對較大的用空力法確定計(jì)算順序是不實(shí)際的，經(jīng)過對問題進(jìn)行分析，怎 現(xiàn)矩陣位集問題具有最優(yōu)子結(jié)恂,即若A1AT *An的一個最優(yōu)計(jì)亶順序從第K個迂陣處斷開，即分為A1A2AK 租Ak”An兩個子同% 則i亥晟優(yōu)陰應(yīng)該包含A1*A2Ak的T最優(yōu)計(jì)算胴序和AkRAk© An的一個 是狀葉3：順序。據(jù)此構(gòu)造遞歸式，cos fUl (/ » 其中,costm相0nin . cos tbl Jr - cos H上-1 j - p. 尸.【c代碼】算法實(shí)現(xiàn)采用白底向上的

12、計(jì)算過程。首先計(jì)算兩個祖陣相乘的計(jì)算量，施后依;欠計(jì)算3個矩陣、4個矩陣、 府矩陣相乘的是小計(jì)算量及最優(yōu)計(jì)翼師序。下面是尊法的C語言實(shí)現(xiàn).<D主要變量說明n：矩吃數(shù)seqg：矩陣維數(shù)序列coston：二韁數(shù)組，長度為n'n, H中元素cost?！克质続HrAkh . Aj"的最優(yōu)計(jì)宜的計(jì)算代價traceflO：二維豹組，長度為nF,其中元素trac謝藤示AM&SAJX的g優(yōu)計(jì)算對應(yīng)的劃分位罡，即k（2） Socmen#define N 100mtcost|NNtrace（NJ（N）,ini cmm（int seqQXInt tempCost

13、mt tempTrace;mt i.J.k.pint temp.tor( i=O,i<ncost(則=0 Jfor(p=i.p<n：pXfOffpQ. (1)A2L.tempCost = -1;for(k = i Kqk+>temp = (3):if(tempCost=-1 |tenipCost>tenipX tempCost = temp(4) costij| = tempCost:irace(i(jj = tempTracereturn cost(0(n-1;（8分），艮據(jù)以上說8用口C代碼，埴充C代碼中的篁（1） -（4）.【問趟2】（4分）然據(jù)以上說明和C代防，

14、該問題采用7 （5）苴法設(shè)計(jì)策略,時間g雜度6）（用明號表示）【河S3（3分）考慮實(shí)例n6 各個矩陣的維戮：A偽510, A2為103 A3為3T2, A4為5, A5為&50, A6為50,6,即翔姐 列為5.10312.5 50 6。則根據(jù)上述C代碼得到的一個最優(yōu)計(jì)即順序?yàn)椋ㄓ眉永ㄌ柗绞奖硎居?jì)算順序），所 黑要的影境向次豹為®。試翻五（1汾閱讀下歹悌明和C+小碼，將應(yīng)戰(zhàn)入0處的字句寫在答題紙的對應(yīng)欄內(nèi).【說明】欲開發(fā)一個繪醐件，要求使用不同的繪圖程序繪制不同的圖形。雎制直線和圖形為例，對應(yīng)俏網(wǎng)程序如表舁1所示。表51不同的繪圖程序draw_aine(x1,1 腔僮df3w

15、line(x1.i2y1 y2)繪制國draw_a_arde(x./.r)aawcircie(xy,r)該繪酬的的擴(kuò)展性要求，將不斷擴(kuò)充新的圖股睜的繪圖程序。為了避魁現(xiàn)類爆炸的情況，現(xiàn)采用橋拂 (Bridge)模式來實(shí)現(xiàn)上述要求，得到如圖所示的關(guān)圖。任5-1關(guān)圖?！綜T弋碼】class DP1 public:static voiddraw_ajine(double xl .doutte y1 ,double x2 double y2)/代略V)static void draw-a-clrclefdcxible x double y.double rH 代詢1 一class DP2public:

16、static vod drawllne(d(xjble x1 .double x2.double y1 douMe y2芯代碼省略/)static vod drawcircle(double x double y.doubte r)(廠代碼省略 7 )； class Drawing /僭歷 public:：):dassVl Drawtng:put)lic Drawingpublic:void drawLine(double x1 double y1 double x2 double y2)片弋略力vote drawCircie(douMe x, double y double n( (3).)

17、Drawing public Drawing publicvoid drawLfr>e(dout>fe xl.doubleytdouble x2 douwg y2)代碼簾古void dra#Cirtte(OotiWe x double y double rW C4) j)：class Shape( pub恥：ShapeDrawing * dpH _dp - dp：vod drawLine(dotbie xv double yi.double x2. double y2K_dp- drapine(xt.yi.x2,y2)Jvod drawCircle<dotJt)le x do

18、uble y double dp >dr3'*Circte(x.y r);)private Drawrng' _dp)： 一class Rectangle pub收 Shape publicvokI draMK7*代酬三各“其余代碼省畤 KciassCircIe.public Shape pnvate doutjie x. y r publicCircteEDrawiog * dp. doti比 x double y double n (6) Z x = xr _y = y, j =r. void draw(X draurCirc!e(_M _y).卜mt main(XR

19、esume ' a = new Resume光三”工a-ASetPefoninfoC男"02 )；a > SelWorKEpenenceC1998 2000r "XXX公司”) Resume * b =，t» SefWQrKEKperZnceC200l2006” “YYY公司”): returr 0,)試題六：lift明】欲開發(fā)一餌圖軟件，要求使用不同的繪圖程序繪制不同的斑氏 /睛直線和圓形為例，對應(yīng)雌鹿呈序 t竦6-1所示*黑6 1不琳堂良曹序蛉制自掛廿r.UwGIR,這劃必皿嶂*瞽T)注緩圖什住的擴(kuò)耳性導(dǎo)芭，衿不新丁書新的圖甲和新的繪圖程序。為了

20、描免比I咫#爆作的節(jié)彳，現(xiàn)第用桿接 (Bridge：坦式來去現(xiàn)上述要求，得到如圖&1所示的獎圖。圖6-1類圖【Java代碼】 Drawing42)_.)class DP1static public voiddraw a line (double x1, double y1 dcxjble x2 double y2)，代碼省略V- slat忙 public voiddraw_a_cirele(double x double y, double r)y代碼省略v) class DP2staticpjt>：c void drawt!ne(double xi. double yl dou

21、ble x2 double y2>rR6W略V static pubic void drawcircle (double x double y double r)/#代碼省略 7) )classVi Drawing implefnents Drawingpublic void drawUne(double xi. double yl.double x2 double y2)"代碼省黯"/)public void drawCircie (double x. doubley. double rM (4)：) )class V2Drawlngimplefnents Draw

22、tng(public void drawLine(d(HJble xi doubleyl double x2 double y2K/*代碼puoiK void drawCircie (douoie x. doubiey, double rH (5) .) )Abstract dassShapePrivate Drawing _dp.Ifik:一Shape(Drawing dp) jJp=dp:public void drawLne(double xi. doubleyl. double x2 .double y2K _dp drawLine(x1 ,y1 x2 y2); public void

23、 drawCircie (double x. doubley. double rH _dp drawCircle(x y.r).)cia$ Rectangietiends Shapeprvale double _x1 ,_K2._y1 _y2;puoiic ReelangietDrawing a口douwe mi doubte y* couoie 窿 aouwe y2） 代四省略Rpub反“QKIC信MH尸代鵡有上百”c ass Crrc leextends Snapeprivaie dOUDte _xL _y, _rpuDk Ciro坦（Drawing 鄧 dout>e x. dQUb

24、iey. double 口 代:產(chǎn)苗略Vpublic vokl dFEi#H$HwCiF（Jcj）L_y）j答案 試題譬考答案（麗】Eli學(xué)生1E2:救葬大員* KHaalD1：學(xué)生庫，D2；停程點(diǎn). 河毀3】當(dāng)裨晶圓摟點(diǎn)孚圭僖電不臺圣捋示1 1叁直學(xué)生修照E1 手主E1【式學(xué)生）天王保塔卓1把直學(xué)士注冊與格El 孚主）攫以接工2.援法.主冊逋頰白周洋主；加題4】定圖卬的燈不合法提示”對曲號1星國中的“學(xué)生信息不合法提示L”學(xué)位考試姑果不合法攝可、”無 士肪資格樵示”試題夢考答集【河堰1】RH21(a)分公司韁號(b)申請?zhí)枺蛻籼?O中譜號，業(yè)務(wù)員員工；主譚；員工號:外鍵工分公司綿號，密話里：主鍵；申