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

1、2015 年上半年軟件設(shè)計(jì)師考試真題( 下午 )一、閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題 4 ，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某大學(xué)為進(jìn)一步推進(jìn)無(wú)紙化考試，欲開發(fā)一考試系統(tǒng)。系統(tǒng)管理員能夠創(chuàng)建包括專業(yè)方向、課程編號(hào)、任課教師等相關(guān)考試基礎(chǔ)信息，教師和學(xué)生進(jìn)行考試相關(guān)的工作。系統(tǒng)與考試有關(guān)的主要功能如下。（1）考試設(shè)置。教師制定試題（題目和答案），制定考試說(shuō)明、考試時(shí)間和提醒時(shí)間等考 試信息，錄入?yún)⒓涌荚嚨膶W(xué)生信息，并分別進(jìn)行存儲(chǔ)。（2）顯示并接收解答。根據(jù)教師設(shè)定的考試信息，在考試有效時(shí)間內(nèi)向?qū)W生顯示考試說(shuō)明 和題目，根據(jù)設(shè)定的考試提醒時(shí)間進(jìn)行提醒，并接收學(xué)生的解答。（3）處理解答。根據(jù)答

2、案對(duì)接收到的解答數(shù)據(jù)進(jìn)行處理，然后將解答結(jié)果進(jìn)行存儲(chǔ)。（4）生成成績(jī)報(bào)告。根據(jù)解答結(jié)果生成學(xué)生個(gè)人成績(jī)報(bào)告，供學(xué)生查看。（5）生成成績(jī)單。對(duì)解答結(jié)果進(jìn)行核算后生成課程成績(jī)單供教師查看。（6）發(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-2 所示的 0 層數(shù)據(jù)流圖?！締?wèn)題 1】（2 分）使用說(shuō)明中的詞語(yǔ)，繪出圖1-1中的實(shí)體 E1 E2 的名稱?！締?wèn)題 2】（4 分）使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ) D1D4 的名稱?！締?wèn)題 3】（4

3、 分）根據(jù)說(shuō)明和圖中詞語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)?！締?wè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)賽，擬開發(fā)一套信息管理系統(tǒng)，以方便管理球隊(duì)、球員、主教 練、主裁判、比賽等信息?！拘枨蠓治觥浚?）系統(tǒng)需要維護(hù)球隊(duì)、球員、主教練、主裁判、比賽等信息。球隊(duì)信息主要包括：球隊(duì)編號(hào)、名稱、成立時(shí)間、人數(shù)、主場(chǎng)地址

4、、球隊(duì)主教練。 球員信息主要包括：姓名、身份證號(hào)、出生日期、身高、家庭住址。主教練信息主要包括：姓名、身份證號(hào)、出生日期、資格證書號(hào)、級(jí)別。主裁判信息主要包括：姓名、身份證號(hào)、出生日期、資格證書號(hào)、獲取證書時(shí)間、級(jí)別。（2）每支球隊(duì)有一名主教練和若干名球員。一名主教練只能受聘于一支球隊(duì)，一名 球員只能效力于一支球隊(duì)。每支球隊(duì)都有自己的唯一主場(chǎng)場(chǎng)地，且場(chǎng)地不能共用。（3）足球聯(lián)賽采用主客場(chǎng)循環(huán)制，一周進(jìn)行一輪比賽，一輪的所有比賽同時(shí)進(jìn)行。（4）一場(chǎng)比賽有兩支球隊(duì)參加，一支球隊(duì)作為主隊(duì)身份、另一支作為客隊(duì)身份參與 比賽。一場(chǎng)比賽只能有一名主裁判，每場(chǎng)比賽有唯一的比賽編碼，每場(chǎng)比賽都記錄比分和日期。

5、【概念結(jié)構(gòu)設(shè)計(jì)】根據(jù)需求分析階段的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖2-1所示。圖 2-1實(shí)體聯(lián)系圖【邏輯結(jié)構(gòu)設(shè)計(jì)】根據(jù)概念結(jié)構(gòu)設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：隊(duì)（球隊(duì)編號(hào)，名稱，成立時(shí)間，人數(shù)，主場(chǎng)地址）球員（姓名，身份證號(hào)，出生日期，身高，家庭住址，（1） ）主教練（姓名，身份證號(hào)，出生日期，資格證書號(hào)，級(jí)別，（2） ）主裁判（姓名，身份證號(hào)，出生日期，資格證書號(hào)，獲取證書時(shí)間，級(jí)別）賽（比賽編碼，主隊(duì)編號(hào)，客隊(duì)編號(hào)，主裁判身份證號(hào)，比分，日期）球比【問(wèn)題 1】（6 分）補(bǔ)充圖 2-1中的聯(lián)系和聯(lián)系的類型。圖 2-1 中的聯(lián)系“比賽”應(yīng)具有的屬性是哪些？【問(wèn)題 2】

6、（4 分）根據(jù)圖 2-1 ，將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的空（ 1）（ 2）補(bǔ)充完整?！締?wèn)題 3】（5 分）現(xiàn)在系統(tǒng)要增加贊助商信息，贊助商信息主要包括贊助商名稱和贊助商編號(hào)。贊助商可以贊助某支球隊(duì)，一支球隊(duì)只能有一個(gè)贊助商，但贊助商可以贊助多支球 隊(duì)。贊助商也可以單獨(dú)贊助某些球員，一名球員可以為多個(gè)贊助商代言。請(qǐng)根據(jù)該要 求，對(duì)圖 2-1 進(jìn)行修改，畫出修改后的實(shí)體間聯(lián)系和聯(lián)系的類型。三、閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題 3 ，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某物品拍賣網(wǎng)站為參與者提供物品拍賣平臺(tái)，組織拍賣過(guò)程，提供在線或線下交易服務(wù)。網(wǎng)站主要功能描述如下：（1）拍賣參與者分為個(gè)

7、人參與者和團(tuán)體參與者兩種。不同的團(tuán)體也可以組成新的團(tuán)體參與 拍賣活動(dòng)。網(wǎng)站記錄每個(gè)參與者的名稱。（2）一次拍賣中，參與者或者是買方，或者是賣方。（3）一次拍賣只拍出來(lái)自一個(gè)賣方的一件拍賣品；多個(gè)買方可以出價(jià)：賣方接受其中一個(gè) 出價(jià)作為成交價(jià)，拍賣過(guò)程結(jié)束。（4）在拍賣結(jié)算階段，買賣雙方可以選擇兩種成交方式：線下成交，買賣雙方在事 先約定好的成交地點(diǎn)，當(dāng)面完成物價(jià)款的支付和拍賣品的交付；在線成交，買方通過(guò)網(wǎng)上支付平臺(tái)支付物價(jià)款，拍賣品由賣方通過(guò)快遞郵寄給買方。一次拍賣過(guò)程的基本事件流描述如下：（1）賣方在網(wǎng)站上發(fā)起一次拍賣，并設(shè)置本次拍賣的起拍價(jià)。（2）確定拍賣標(biāo)的以及拍賣標(biāo)的保留價(jià)（若在拍賣時(shí)

8、間結(jié)束時(shí)，所有出價(jià)均低于拍賣標(biāo)的 保留價(jià)，則本次拍賣失敗）。（1）在網(wǎng)站上發(fā)布本次拍賣品的介紹。（2）買方參與拍賣，給出竟拍價(jià)。（3）賣方選擇接受一個(gè)竟拍價(jià)作為成交價(jià)，結(jié)束拍賣。（4）系統(tǒng)記錄拍賣成交價(jià)，進(jìn)入拍賣結(jié)算階段。（5）賣方和買方協(xié)商拍賣品成交方式，并完成成交現(xiàn)采用面向?qū)ο蠓椒▽?duì)系統(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如表3-1所示的類列表以及如圖 3-1 所示的類圖，類中關(guān)鍵屬性與方法如表3-2所示。【問(wèn)題 1】（7 分）根據(jù)說(shuō)明中的描述，給出圖 3-1 中（ 1）（ 7）所對(duì)應(yīng)的類名（類名使用表 3-1 中給出的序號(hào)）?！締?wèn)題 2 】(5 分)根據(jù)說(shuō)明中的描述，確定表 3-2 中的屬性方法分別屬于

9、哪個(gè)類（類名、方法屬性名使用表 3-1 、3-2 中給出的序號(hào)）?！締?wèn)題 3】（3 分）在圖 3-1采用了何種設(shè)計(jì)模式？以100字以內(nèi)文字說(shuō)明采用這種設(shè)計(jì)模式的原因。四、閱讀下列說(shuō)明和C 代碼，回答問(wèn)題1至問(wèn)題 3 ，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】 n- 皇后問(wèn)題是在 n行 n列的棋盤上放置n個(gè)皇后，使得皇后彼此之間不受攻擊，其規(guī)則是任意兩個(gè)皇后不在同一行、同一列和相同的對(duì)角線上。擬采用以下思路解決 n- 皇后問(wèn)題：第 i 個(gè)皇后放在第 i 行。從第一個(gè)皇后開始，對(duì)每個(gè)皇后，從其對(duì)應(yīng)行（第 i 個(gè)皇后對(duì)應(yīng)第 i 行）的第一列開始嘗試放置，若可以放置，確定該位置，考慮下一個(gè)皇后；若與之前的

10、皇后沖突，則考慮下一列；若超出最后一列，則重新確定上一個(gè)皇后的位置。重復(fù)該過(guò)程，直到找到所有的放置方案。【C 代碼】下面是算法的C 語(yǔ)言實(shí)現(xiàn)。 (1) 常量和變量說(shuō)明pos： 一維數(shù)組， posi表示第 i個(gè)皇后放置在第i行的具體位置count ：統(tǒng)計(jì)放置方案數(shù)i ，j， k ：變量N：皇后數(shù)(2)C程序#include #include #define N4 /*判斷第k個(gè)皇后目前放置位置是否與前面的皇后沖突*/in isplace(int pos, int k) int i; if(（1） | fabs(i-k) fabs(posi return(4); return 1; int mai

11、n(5) int i,j,count=1;int posN+1;for(i=1; i=N; i+)for(i=1; i=1) posj= posj+1；/*嘗試擺放第i個(gè)皇后 */while(posj=N&（3） _) posj=posj+1;/* 得到一個(gè)擺放方案*/if(posj=N&j N) printf(方案 %d: ,count+);for(i=1; i=N; i+) printf(%d ,posi);printf(n);/* 考慮下一個(gè)皇后*/if(posj=N&（4） ) j=j+1; else /返回考慮上一個(gè)皇后posj=0;（5）;return 1;【問(wèn)題 1 】（ 10

12、分）根據(jù)以上說(shuō)明和C 代碼，填充 C 代碼中的空（ 1）（ 5）?！締?wèn)題 2】（2 分）根據(jù)以上說(shuō)明和C 代碼，算法采用了（6） 設(shè)計(jì)策略?！締?wèn)題 3】（3 分）上述 C 代碼的輸出為：（ 7） 。五、閱讀下列說(shuō)明和C+代碼，將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。 【說(shuō)明】某圖書管理系統(tǒng)中管理著兩種類型的文獻(xiàn)：圖書和論文。現(xiàn)在要求統(tǒng)計(jì)所有館藏文獻(xiàn)的總頁(yè)碼（假設(shè)圖書館中有一本540 頁(yè)的圖書和兩篇各25頁(yè)的論文，那么館藏文獻(xiàn)的總頁(yè)碼就是 590 頁(yè)）。采用 Visitor（訪問(wèn)者）模式實(shí)現(xiàn)該要求，得到如圖5-1所示的類圖。圖 5-1 Visitor模式類圖【C+碼】class Librar

13、yVisitor;class LibraryItemInterface public:(1) ;class Article : public LibraryItemInterface private:string m_title;/ 論文名 string m_author;/ 論文作者 intm_start_page;int m_end_page; public:Article(string p_author, string p_title, int p_start_page,intp_end_page ); int getNumberOfPages();void accept(Library

14、 Visitor* visitor);class Book : public LibraryItemInterface private:string m_title; /書 名 string m_author; /作者 int m_pages; /public:頁(yè) 數(shù)Book(string p_author, string p_title, int p_pages); int getNumberOfPages();void accept(LibraryVisitor* visitor);class LibraryVisitor public:(2) ;(3) ;virtual void pri

15、ntSum() = 0;class LibrarySumPrintVisitor : public LibraryVisitor / 打印總頁(yè)數(shù) private:int sum; public:LibrarySumPrintVisitor(); void visit(Book* p_book); void visit(Article*p_article); void printSum();/ visitor.cppint Article: :getNumberOfPages() retum m_end_page - m_start_page;void Article:accept(Librar

16、yVisitor* visitor) (4);Book: :Book(string p_author, string p_title, int p_pages ) m_title = p_title; m_author = p_author; m_pages = p_pages;int Book:getNumberOfPages()return m_pages; voidBook:accept(LibraryVisitor* visitor)(5); / 其余代碼省略六閱讀下列說(shuō)明和Java代碼，將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某圖書管理系統(tǒng)中管理著兩種類型的文獻(xiàn)：圖書和論

17、文?，F(xiàn)在要求統(tǒng)計(jì)所有館藏文獻(xiàn)的總頁(yè)碼（假設(shè)圖書館中有一本540 頁(yè)的圖書和兩篇各25 頁(yè)的論文，那么館藏文獻(xiàn)的總頁(yè)碼就是590 頁(yè)）。采用 Visitor（訪問(wèn)者）模式實(shí)現(xiàn)該要求，得到如圖 6-1所示的類圖。圖 6-1 Visitor 模式類圖【 Java 代碼】 import jav（ 6）A util.*;interface LibraryVisitor （1）;（ 2）;void printSum();class LibrarySumPrintVisitor implements LibraryVisitor /打印總頁(yè)數(shù) private int sum = 0;public void

18、visit(Book p_book) sum = sum + p_book.getNumberOfPages();public void visit(Article p_article) sum = sum + p_article.getNumberOfPages();public voidprintSum() System.out.println(SUM = + sum);interface LibraryItemInterface (3) ;class Article implementsLibraryItemInterface private String m_title;/ 論文名private String m_author;/論文作者 priva