2015 年上半年軟件設(shè)計(jì)師考試下午真題

2015年上半年軟件設(shè)計(jì)師考試下午真題（參考答案）●閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某大學(xué)為進(jìn)一步推進(jìn)無(wú)紙化考試，欲開(kāi)發(fā)一考試系統(tǒng)。系統(tǒng)管理員能夠創(chuàng)建包括專業(yè)方向、課程編號(hào)、任課教師等相關(guān)考試基礎(chǔ)信息，教師和學(xué)生進(jìn)行考試相關(guān)的工作。系統(tǒng)與考試有關(guān)的主要功能如下?？荚囋O(shè)置。教師制定試題（題目和答案），制定考試說(shuō)明、考試時(shí)間和提醒時(shí)間等考試信息，錄入?yún)⒓涌荚嚨膶W(xué)生信息，并分別進(jìn)行存儲(chǔ)。顯示并接收解答。根據(jù)教師設(shè)定的考試信息，在考試有效時(shí)間內(nèi)向?qū)W生顯示考試說(shuō)明和題目，根據(jù)設(shè)定的考試提醒時(shí)間進(jìn)行提醒，并接收學(xué)生的解答。處理解答。根據(jù)答案對(duì)接收到的解答數(shù)據(jù)進(jìn)行處理，然后將解答結(jié)果進(jìn)行存儲(chǔ)。生成成績(jī)報(bào)告。根據(jù)解答結(jié)果生成學(xué)生個(gè)人成績(jī)報(bào)告，供學(xué)生查看。生成成績(jī)單。對(duì)解答結(jié)果進(jìn)行核算后生成課程成績(jī)單供教師查看。發(fā)送通知。根據(jù)成績(jī)報(bào)告數(shù)據(jù)，創(chuàng)建通知數(shù)據(jù)并將通知發(fā)送給學(xué)生；根據(jù)成績(jī)單數(shù)據(jù)，創(chuàng)建通知數(shù)據(jù)并將通知發(fā)送給教師?，F(xiàn)采用結(jié)構(gòu)化方法對(duì)考試系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-20層數(shù)據(jù)流圖。1】（2分）使用說(shuō)明中的詞語(yǔ)，繪出圖1-1中的實(shí)體E1～E2的名稱。2】（4分）使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1～D4的名稱。3】（4分）根據(jù)說(shuō)明和圖中詞語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。4】（5分）圖1-2所示的數(shù)據(jù)流圖中，功能（6）發(fā)送通知包含創(chuàng)建通知并發(fā)送給學(xué)生或老師。請(qǐng)分解圖1-2中加工（6），將分解出的加工和數(shù)據(jù)流填入答題紙的對(duì)應(yīng)欄內(nèi)。（注：數(shù)據(jù)流的起點(diǎn)和終點(diǎn)須使用加工的名稱描述）●閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某省針對(duì)每年舉行的足球聯(lián)賽，擬開(kāi)發(fā)一套信息管理系統(tǒng)，以方便管理球隊(duì)、球員、主教練、主裁判、比賽等信息?！拘枨蠓治觥肯到y(tǒng)需要維護(hù)球隊(duì)、球員、主教練、主裁判、比賽等信息。球隊(duì)信息主要包括：球隊(duì)編號(hào)、名稱、成立時(shí)間、人數(shù)、主場(chǎng)地址、球隊(duì)主教練。球員信息主要包括：姓名、身份證號(hào)、出生日期、身高、家庭住址。主教練信息主要包括：姓名、身份證號(hào)、出生日期、資格證書(shū)號(hào)、級(jí)別。主裁判信息主要包括：姓名、身份證號(hào)、出生日期、資格證書(shū)號(hào)、獲取證書(shū)時(shí)間、級(jí)別。每支球隊(duì)有一名主教練和若干名球員。一名主教練只能受聘于一支球隊(duì)，一名球員只能效力于一支球隊(duì)。每支球隊(duì)都有自己的唯一主場(chǎng)場(chǎng)地，且場(chǎng)地不能共用。足球聯(lián)賽采用主客場(chǎng)循環(huán)制，一周進(jìn)行一輪比賽，一輪的所有比賽同時(shí)進(jìn)行。一場(chǎng)比賽有兩支球隊(duì)參加，一支球隊(duì)作為主隊(duì)身份、另一支作為客隊(duì)身份參與比賽。一場(chǎng)比賽只能有一名主裁判，每場(chǎng)比賽有唯一的比賽編碼，每場(chǎng)比賽都記錄比分和日期。【概念結(jié)構(gòu)設(shè)計(jì)】根據(jù)需求分析階段的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖2-1所示?！具壿嫿Y(jié)構(gòu)設(shè)計(jì)】

2-1實(shí)體聯(lián)系圖根據(jù)概念結(jié)構(gòu)設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：球隊(duì)（球隊(duì)編號(hào)，名稱，成立時(shí)間，人數(shù)，主場(chǎng)地址）球員（姓名，身份證號(hào)，出生日期，身高，家庭住址，（1））主教練（姓名，身份證號(hào)，出生日期，資格證書(shū)號(hào)，級(jí)別，（2））主裁判（姓名，身份證號(hào)，出生日期，資格證書(shū)號(hào)，獲取證書(shū)時(shí)間，級(jí)別）比賽（比賽編碼，主隊(duì)編號(hào)，客隊(duì)編號(hào)，主裁判身份證號(hào)，比分，日期）1】（6分）2-1中的聯(lián)系和聯(lián)系的類型。圖2-1中的聯(lián)系“比賽”應(yīng)具有的屬性是哪些？2】（4分）根據(jù)圖2-1，將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的空（1）～（2）補(bǔ)充完整。3】（5分）現(xiàn)在系統(tǒng)要增加贊助商信息，贊助商信息主要包括贊助商名稱和贊助商編號(hào)。贊助商可以贊助某支球隊(duì)，一支球隊(duì)只能有一個(gè)贊助商，但贊助商可以贊助多支球隊(duì)。贊助商也可以單獨(dú)贊助某些球員，一名球員可以為多個(gè)贊助商代言。請(qǐng)根據(jù)該要2-1進(jìn)行修改，畫(huà)出修改后的實(shí)體間聯(lián)系和聯(lián)系的類型?！耖喿x下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某物品拍賣網(wǎng)站為參與者提供物品拍賣平臺(tái)，組織拍賣過(guò)程，提供在線或線下交易服務(wù)。網(wǎng)站主要功能描述如下：拍賣參與者分為個(gè)人參與者和團(tuán)體參與者兩種。不同的團(tuán)體也可以組成新的團(tuán)體參與拍賣活動(dòng)。網(wǎng)站記錄每個(gè)參與者的名稱。一次拍賣中，參與者或者是買方，或者是賣方。一次拍賣只拍出來(lái)自一個(gè)賣方的一件拍賣品；多個(gè)買方可以出價(jià)：賣方接受其中一個(gè)出價(jià)作為成交價(jià)，拍賣過(guò)程結(jié)束。在拍賣結(jié)算階段，買賣雙方可以選擇兩種成交方式：線下成交，買賣雙方在事先約定好的成交地點(diǎn)，當(dāng)面完成物價(jià)款的支付和拍賣品的交付；在線成交，買方通過(guò)網(wǎng)上支付平臺(tái)支付物價(jià)款，拍賣品由賣方通過(guò)快遞郵寄給買方。一次拍賣過(guò)程的基本事件流描述如下：賣方在網(wǎng)站上發(fā)起一次拍賣，并設(shè)置本次拍賣的起拍價(jià)。確定拍賣標(biāo)的以及拍賣標(biāo)的保留價(jià)（若在拍賣時(shí)間結(jié)束時(shí)，所有出價(jià)均低于拍賣標(biāo)的保留價(jià)，則本次拍賣失敗）。在網(wǎng)站上發(fā)布本次拍賣品的介紹。買方參與拍賣，給出竟拍價(jià)。賣方選擇接受一個(gè)竟拍價(jià)作為成交價(jià)，結(jié)束拍賣。系統(tǒng)記錄拍賣成交價(jià)，進(jìn)入拍賣結(jié)算階段。賣方和買方協(xié)商拍賣品成交方式，并完成成交現(xiàn)采用面向?qū)ο蠓椒▽?duì)系統(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如表3-1所示的類列表以及如圖3-1所示的類圖，類中關(guān)鍵屬性與方法如表3-2所示。1】（7分）根據(jù)說(shuō)明中的描述，給出圖3-1中（1）～（7）所對(duì)應(yīng)的類名（類名使用表3-1中給出的序號(hào)）。2】(5分)根據(jù)說(shuō)明中的描述，確定表3-2中的屬性／方法分別屬于哪個(gè)類（類名、方法／屬性3-1、3-2中給出的序號(hào)）。3】（3分）在圖3-1采用了何種設(shè)計(jì)模式？以100字以內(nèi)文字說(shuō)明采用這種設(shè)計(jì)模式的原因。閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】 n-皇后問(wèn)題是在n行n列的棋盤(pán)上放置n個(gè)皇后，使得皇后彼此之間不受攻擊，其規(guī)則是任意兩個(gè)皇后不在同一行、同一列和相同的對(duì)角線上。 擬采用以下思路解決n-皇后問(wèn)題：第i個(gè)皇后放在第i行。從第一個(gè)皇后開(kāi)始，對(duì)每個(gè)皇后，從其對(duì)應(yīng)行（第i個(gè)皇后對(duì)應(yīng)第i行）的第一列開(kāi)始嘗試放置，若可以放置，確定該位置，考慮下一個(gè)皇后；若與之前的皇后沖突，則考慮下一列；若超出最后一列，則重新確定上一個(gè)皇后的位置。重復(fù)該過(guò)程，直到找到所有的放置方案。【C代碼】 下面是算法的C語(yǔ)言實(shí)現(xiàn)。(1)常量和變量說(shuō)明 pos：一維數(shù)組，pos[i]表示第i個(gè)皇后放置在第i行的具體位置 count：統(tǒng)計(jì)放置方案數(shù) i，j，k：變量N：皇后數(shù)(2)C程序#include<stdio.h>#include<math.h>#defineN4/*判斷第k個(gè)皇后目前放置位置是否與前面的皇后沖突*/inisplace(intpos[],intk){ inti; for(i=1;i<k;i++){ if(（1）||fabs(i-k)══fabs(pos[i]-pos[k])){ return(4); } } return1;}intmain(5) { inti,j,count=1; intpos[N+1]; //初始化位置 for(i=1;i<=N;i++){ pos[i]=0; } （2）； while(j>=1){ pos[j]=pos[j]+1； 擺放第i個(gè)皇后*/ while(pos[j]<=N&&（3）_){ pos[j]=pos[j]+1; } /*得到一個(gè)擺放方案*/ if(pos[j]<=N&&j══N){ 方案%d:",count++); for(i=1;i<=N;i++){ printf("%d",pos[i]); } printf("\n"); } 皇后*/ if(pos[j]<=N&&（4）){ j=j+1; }else{//返回考慮上一個(gè)皇后 pos[j]=0; （5）; } }return1;}1】（10分）根據(jù)以上說(shuō)明和C代碼，填充C代碼中的空（1）～（5）。2】（2分）C代碼，算法采用了（6）設(shè)計(jì)策略。3】（3分）C代碼的輸出為：（7）。閱讀下列說(shuō)明和C++代碼，將應(yīng)填入(n) 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】 某圖書(shū)管理系統(tǒng)中管理著兩種類型的文獻(xiàn)：圖書(shū)和論文?，F(xiàn)在要求統(tǒng)計(jì)所有館藏文獻(xiàn)的總頁(yè)碼（假設(shè)圖書(shū)館中有一本540頁(yè)的圖書(shū)和兩篇各25頁(yè)的論文，那么館藏文獻(xiàn)的總頁(yè)碼就是590頁(yè)）。采用Visitor（訪問(wèn)者）模式實(shí)現(xiàn)該要求，得到如圖5-1所示的類圖?！綜++代碼】

5-1Visitor模式類圖classLibraryVisitor;classLibraryItemInterface{public: (1) ;};classArticle:publicLibraryItemInterface{private:stringm_title; //論文名stringm_author; intm_start_page;intm_end_page;public:Article(stringp_author,stringp_title,intp_start_page,intp_end_page);intgetNumberOfPages();voidaccept(LibraryVisitor*visitor);};classBook:publicLibraryItemInterface{private:stringm_title;//書(shū)名stringm_author;//作者intm_pages;//頁(yè)數(shù)public:Book(stringp_author,stringp_title,intp_pages);intgetNumberOfPages();voidaccept(LibraryVisitor*visitor);};classLibraryVisitor{public: (2) ; (3) ;virtualvoidprintSum()=0;};classLibrarySumPrintVisitorpublicLibraryVisitor{ private:sum;public:LibrarySumPrintVisitor();voidvisit(Book*p_book);voidvisit(Article*p_article);voidprintSum();};//visitor.cppintArticle::getNumberOfPages(){retumm_end_m_start_page;}voidArticle::accept(LibraryVisitor*visitor){ (4) Book::Book(stringp_author,stringp_title,intp_pages){m_title=p_title;m_author=p_author;m_pages=p_pages;}intBook::getNumberOfPages(){ returnm_pages;}voidBook::accept(LibraryVisitor*visitor){ (5) ;}//其余代碼省略Java代碼，將應(yīng)填入(n)明】 某圖書(shū)管理系統(tǒng)中管理著兩種類型的文獻(xiàn)：圖書(shū)和論文?，F(xiàn)在要求統(tǒng)計(jì)所有館藏文獻(xiàn)的總頁(yè)碼（假設(shè)圖書(shū)館中有一本540頁(yè)的圖書(shū)和兩篇各25頁(yè)的論文，那么館藏文獻(xiàn)的總頁(yè)碼就是590頁(yè)）。采用Visitor（訪問(wèn)者）模式實(shí)現(xiàn)該要求，得到如圖6-1所示的類圖。【Java代碼】importjav

6-1Visitor模式類圖（6）A．util.*;interfaceLibraryVisitor{ （1） ; （2） ;printSum();}classLibrarySumPrintVisitorimplementsLibraryVisitor privateintsum=0;publicvoidvisit(Bookp_book){sum=sum+p_book.getNumberOfPages();}publicvoidvisit(Articlep_article){sum=sum+p_article.getNumberOfPages();}publicvoidprintSum(){System.out.println("SUM="+sum);}}interfaceLibraryItemInterface{ (3) ;}classArticleimplementsLibraryItemInterface{privateStringm_title; //論文名privateStringm_author; privateint m_start_page;privateint m_end_page;publicArticle(Stringp_author,Stringp_title,intp_start_page,intp_end_page){m_title=p_title;m_author=p_author;m_end_page=p_end_page;}publicintgetNumberOfPages(){returnm_end_m_start_page;}publicvoidaccept(LibraryVisitorVisitor){ (4) ;}}classBooki