軟件設(shè)計(jì)師模擬題第一套

1、軟件設(shè)計(jì)師模擬題第一套試題一閱讀下列說(shuō)明和數(shù)據(jù)流圖，回答問(wèn)題1問(wèn)題 3?！菊f(shuō)明】某考務(wù)處理系統(tǒng)主要功能是考生管理和成績(jī)管理：對(duì)考生送來(lái)的報(bào)名表進(jìn)行檢查。對(duì)合格的報(bào)名表編好準(zhǔn)考證號(hào)碼后將準(zhǔn)考證送給考生，將匯總后的考生名單送給閱卷站。對(duì)閱卷站送來(lái)的成績(jī)表進(jìn)行檢查，并根據(jù)考試中心指定的合格標(biāo)準(zhǔn)審定合格者。填寫考生通知單 ( 內(nèi)容包含該考生的準(zhǔn)考證號(hào)、姓名、各課程成績(jī)及最終合格 / 不合格標(biāo)志 ) ，送給考生。根據(jù)考生信息及考試成績(jī)，按地區(qū)、年齡、文化程度和職業(yè)進(jìn)行成績(jī)分類統(tǒng)計(jì)及試題難度分析，產(chǎn)生統(tǒng)計(jì)分析表?？紕?wù)處理系統(tǒng)的頂層圖如圖 1所示，第 0層圖如圖 2所示，加工 2子圖如圖 3所示。【數(shù)據(jù)流圖

2、】圖1頂層圖圖20層圖圖3加工 2子圖【問(wèn)題 1】指出哪張圖的哪些文件可以不必畫出?！締?wèn)題 2】數(shù)據(jù)流圖 1-3 中缺少 3條數(shù)據(jù)流，請(qǐng)直接在圖中添加。【問(wèn)題 3】根據(jù)系統(tǒng)功能和數(shù)據(jù)流圖填充下列數(shù)據(jù)字典條目中的(1)和 (2)：試題得分表 =準(zhǔn)考證號(hào) + 課程名 +成績(jī) 考生名冊(cè) =報(bào)名號(hào) +準(zhǔn)考證號(hào) +姓名 +通信地址 +出生年份 +文化程度 +職業(yè)考生通知單 = (1)報(bào)名表 = (2)試題二閱讀以下說(shuō)明，回答問(wèn)題，將解答寫在試卷的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某公司要開(kāi)發(fā)一個(gè)銷售管理系統(tǒng)，該系統(tǒng)的主要功能是：處理客戶和銷售員送來(lái)的訂單 ; 工廠是根據(jù)訂貨安排生產(chǎn)的，交出貨物同時(shí)開(kāi)出發(fā)票，收到客戶付款

3、后，根據(jù)發(fā)票存根進(jìn)行應(yīng)收款處理。每張訂單由訂單號(hào)，若干頭信息和訂單細(xì)節(jié)組成。一張訂單可定購(gòu)多種產(chǎn)品，工廠對(duì)大宗訂貨給予優(yōu)惠。每種產(chǎn)品都規(guī)定了不同訂貨數(shù)量的折扣。根據(jù)上述要求公司的銷售部王經(jīng)理寫下了以下數(shù)據(jù)表結(jié)構(gòu)：客戶： ( 客戶號(hào)，客戶名，地址，電話)訂單： ( 訂單號(hào)，客戶號(hào)，產(chǎn)品號(hào)，訂貨數(shù)，訂貨日期，交貨日期，金額 )應(yīng)收賬款： ( 客戶號(hào)，訂單號(hào)，發(fā)票號(hào)，應(yīng)收金額，支付日期，支付金額，當(dāng)前余額 )產(chǎn)品描述： ( 產(chǎn)品號(hào)，產(chǎn)品名，單價(jià)，重量)折扣規(guī)則： ( 產(chǎn)品號(hào)，訂貨量，折扣 )【問(wèn)題 1】上表中帶下劃線的為主碼。請(qǐng)為還沒(méi)有確定主碼或是主碼不合理的數(shù)據(jù)表選定最合適的主碼。【問(wèn)題 2】上面

4、的關(guān)系模式中還有不是第二范式的，請(qǐng)將其轉(zhuǎn)為第二范式。并確定新數(shù)據(jù)表的主碼。試題三閱讀下列說(shuō)明和 E-R圖，回答問(wèn)題 1 3。【說(shuō)明】設(shè)有關(guān)于銀行借貸管理系統(tǒng)的 E-R圖( 如圖 4所示 ) 。圖中矩形表示實(shí)體，圓表示屬性，雙圓表示關(guān)鍵字屬性，菱形表示實(shí)體間的聯(lián)系。為了答題的方便，圖中的實(shí)體和屬性同時(shí)給出了中英文說(shuō)明，回答問(wèn)題時(shí)只需寫出英文名即可。圖4銀行借貸管理系統(tǒng) E-R圖【問(wèn)題 1】根據(jù) E-R圖中給出的詞匯，按照 有關(guān)模式名 ( 屬性 1，屬性 2， ) 的格式，將此 E-R圖轉(zhuǎn)換為關(guān)系模式，并指出每個(gè)關(guān)系模式中的主碼和外碼，其中模式名根據(jù)需要取實(shí)體名或聯(lián)系名。要求其中的關(guān)系模式至少屬于

5、第三范式?！締?wèn)題 2】如下的 SQL語(yǔ)言用于查詢 在該銀行中一筆貸款貸給多個(gè)( 至少 2個(gè)) 客戶的所有貸款號(hào)和發(fā)放貸款的支行名稱 的不完整語(yǔ)句，請(qǐng)?jiān)诳杖碧幪钊胝_的內(nèi)容。SELECT Borrow.Lno，BnameFROM Borrow，LoanWHERE (1)GROUP BY Borrow.LnoHAVING (2) ;【問(wèn)題 3】假設(shè)這個(gè)銀行有若干個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)運(yùn)行一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)。假設(shè)這些節(jié)點(diǎn)之間惟一的交互式用電子方式相互傳送款項(xiàng)，這樣的系統(tǒng)是分布式數(shù)據(jù)庫(kù)系統(tǒng)嗎 ?為什么 ?試題四閱讀下列程序說(shuō)明，將在空缺處填入正確的內(nèi)容?！境绦蛘f(shuō)明】定義一個(gè)多邊形結(jié)構(gòu)： struct polyg

6、on實(shí)現(xiàn)以下內(nèi)容：(1)建立該結(jié)構(gòu)的鏈表： create 函數(shù)是創(chuàng)建鏈表，每輸入一個(gè)結(jié)點(diǎn)的數(shù)據(jù)，就把該結(jié)點(diǎn)加入到鏈表當(dāng)中，它返回創(chuàng)建的鏈表的頭指針。(2)顯示鏈表的各個(gè)結(jié)點(diǎn)數(shù)據(jù)：結(jié)點(diǎn)數(shù)據(jù)包括：多邊形頂點(diǎn)數(shù)、各頂點(diǎn)的縱橫坐標(biāo)、當(dāng)多邊形頂點(diǎn)數(shù)為 0時(shí)，鏈表創(chuàng)建結(jié)束。 (3) 編寫一個(gè)函數(shù) disp ，刪除鏈表中的所有結(jié)點(diǎn)。需要注意的是：要先釋放結(jié)點(diǎn)數(shù)據(jù)內(nèi)存，再刪除結(jié)點(diǎn)，如果在釋放結(jié)點(diǎn)數(shù)據(jù)內(nèi)存單元之前刪除結(jié)點(diǎn)，則無(wú)法找到結(jié)點(diǎn)數(shù)據(jù)內(nèi)存單元的地址，也就無(wú)法釋放數(shù)據(jù)的內(nèi)存單元?！境绦颉?includeiostream.h#includeiomanip.hstruct polygonint n;int *x

7、;int *y;polygon *next;void Push(polygon*& head， int n)polygon*newNode=new polygon;newNode=new polygon;newNode-next= (1) ;newNode-x=new intn;newNode-y=new intn;newNode-n=(2) ;for(int i=0;i= (3) ;i+)coutnewNode-xinewNode-yi;=head;/在 head前不需要額外的 * head=newNode;polygon *create()polygon*head=NULL;polygon

8、*tail;int n;coutn;if(n=0)return (5) ;Push(head， (6) ;tail=head;coutn;while(n!=0)Push(tail-next， (7) ;/在tail-next增加結(jié)點(diǎn)tail=tail-next;/advance tail to point to last nodecoutn;return head;void disp(polygon*head)int i，No=1;coutwhile(head!=NULL)cout 第no 結(jié)點(diǎn)： endl;for(i=0;in-1;i+)coutxiyiendl;head= (9) ;/Ma

9、tch while statementvoid del(polygon*head)polygon*p;while(head!=NULL)p= (10) ; head=head-next; delete p-x; delete P-y; deletep;/Match while statementvoid main()polygon*head;head=create();disp(head);del(head);試題五閱讀下列程序說(shuō)明，將應(yīng)填入(n) 處的字句寫在答卷紙的對(duì)應(yīng)欄內(nèi)。【程序說(shuō)明】對(duì)于一個(gè)公司的雇員來(lái)說(shuō)，無(wú)非有3種：普通雇員、管理人員和主管。這些雇員有共同的數(shù)據(jù)：名字、每小時(shí)的工資，

10、也有一些共同的操作：數(shù)據(jù)成員初始化、讀雇員的數(shù)據(jù)成員及計(jì)算雇員的工資。但是，他們也有不同。例如，管理人員除有這些共同的特征外，有可能付固定薪水，主管除有管理人員的共同特征外，還有其他物質(zhì)獎(jiǎng)勵(lì)等。3種雇員中，管理人員可以看作普通雇員的一種，而主管又可以看作管理人員的一種。我們很容易想到使用類繼承來(lái)實(shí)現(xiàn)這個(gè)問(wèn)題：普通雇員作為基類，管理人員類從普通雇員類中派生，而主管人員類又從管理人員類中派生。下面的程序 1完成上述各個(gè)類的定義，并建立了 3個(gè)雇員 ( 一個(gè)普通雇員、一個(gè)管理人員和一個(gè)主管 ) 的檔案，并打印出各自的工資表。將 程序 1 中的成員函數(shù)定義為內(nèi)聯(lián)函數(shù)， pay成員函數(shù)定義為虛函數(shù)，重新

11、完成上述要求。【程序 1】普通雇員類class Employeepublic ：Employee(char*theName， float thePayRate);char*getName()const;float getPayRate()const;float pay(float hoursWorked)const;protected ：char*name;/ 雇員名稱float payRate;/薪水等級(jí);Employee:Employee(char*theName ，float thePayRate)name=theName;payRate=thePayRate;char*Employee

12、:getName() constreturn name;float Employee:getPayRate()constreturn payRate;float Employee:pay(float hoursWorked)constreturn hoursWorked*payRate;管理人員類class Manager public Employeepublic ：/isSalaried付薪方式： true 付薪固定工資， false 按小時(shí)付薪Manager(char*theName，float thePayRate， bool isSalaried);bool getSalaried(

13、)const;float pay(float hoursWorked)const;protected ：bool salaried;Manager:Manager(char*theName ， float thePayRate，boolisSalaried)Employee(theName， thePayRate)salaried=isSalaried;bool Manager:getSalaried() constreturn salaried;float Manager:pay(float hoursWorked)constif(salaried)return payRate;/*else

14、*/return Employee:pay(hoursWorked);/ 主管人員類class Supervisor：public Employeepublic ：Supervisor(char*theName，float thePayRate， float theBouns)：Employee(theName，thePayRate ，float getBouns()constreturn bouns;float pay(float hoursWorked)constreturn (2) ;protected ：float bouns;#includeiostream.hvoid main()

15、Employee e(Jack ，50.00);(1) )，bouns(theBouns)Manager m(Tom， 8000.00 ， true);Supervior s(Tanya，8000.00 ，8000.00);coutName:e.getname()endl;coutPay ：e.pay(80)endl; p=設(shè)每月工作 80小時(shí) coutName：m.getname()endl;coutPay ：endl;coutName：s.getname()endl;coutPay ：endl;=參數(shù) 40在這里不起作用 【程序 2】#includeemployee.h普通雇員類class

16、 Employeepublic ：構(gòu)造函數(shù)Employee(string theName，float thePayRate)：name(theName)，payRate(thePayRate)取雇員姓名string getName() constreturnname;取雇員薪水等級(jí)float getPayRate()constreturn payRate;計(jì)算雇員薪水virtual float pay(float hoursWorked)constreturn (3) ; protected ：string name;/雇員名稱float payRate;/薪水等級(jí);管理人員類繼承普通雇員類c

17、lass Manager ：public Employeepublic ：構(gòu)造函數(shù)/isSalaried標(biāo)識(shí)管理人員類的付薪方式/true按階段付薪 ( 固定工資 )/false按小時(shí)付薪Manager(string theName ，float thePayRate，bool isSalaried)：Employee(theName，thePayRate) ，salaried(isSalaried)取付薪方式bool getSalaried()constreturn salaried;計(jì)算薪水virtual float pay(float (4) )const;protected ：bool

18、 salaried;float Manager:pay(float hoursWorked)constif(salaried)/固定付薪方式return payRate;else/按小時(shí)付薪return (5) ; 主管人員類class Supervisor： (6)public ：構(gòu)造函數(shù)Supervisor(stringtheName，floatthePayRate ， floattheBouns) ：Manager(theName， thePayRate ， true) ，bouns(theBouns)取獎(jiǎng)金數(shù)額float getBouns()constreturn bouns;計(jì)算薪水virtual float pay(float hoursW