[語(yǔ)言類考試復(fù)習(xí)資料大全]中級(jí)軟件設(shè)計(jì)師2015上半年下午試題

1、書山有路勤為徑，學(xué)海無(wú)涯苦作舟。祝愿天下莘莘學(xué)子：學(xué)業(yè)有成，金榜題名！語(yǔ)言類考試復(fù)習(xí)資料大全中級(jí)軟件設(shè)計(jì)師2015上半年下午試題中級(jí)軟件設(shè)計(jì)師2015上半年下午試題試題一閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4。 【說(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生顯

2、示考試說(shuō)明和題目，根據(jù)設(shè)定的考試提醒時(shí)間進(jìn)行提醒，并接收學(xué)生的解答。 (3)處理解答。根據(jù)答案對(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ā)送給教師。 現(xiàn)采用結(jié)構(gòu)化方法對(duì)考試系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如下圖1所示的上下文數(shù)據(jù)流圖和圖2所示的0層數(shù)據(jù)流圖。 圖1 上下文數(shù)據(jù)流圖 圖2 0層數(shù)據(jù)流圖 1. 【問(wèn)題1】 使用說(shuō)明中的詞語(yǔ)，給出圖1中的實(shí)體E1E

3、2的名稱。 答案:E1：教師 E2：學(xué)生。2. 【問(wèn)題2】 使用說(shuō)明中的詞語(yǔ)，給出圖2中的數(shù)據(jù)存儲(chǔ)D1D4的名稱。 答案:D1：試題(表)或題目和答案(表) D2：學(xué)生信息(表) D3：考試信息(表) D4：解答結(jié)果(表) 3. 【問(wèn)題3】 根據(jù)說(shuō)明和圖中詞語(yǔ)，補(bǔ)充圖2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。 數(shù)據(jù)流 起點(diǎn) 終點(diǎn) 答案 D1或試題(表)或題目和答案(表) 3或處理解答 題目 D1或試題(表)或題目和答案(表) 2或顯示并接收解答 答案:4. 【問(wèn)題4】 圖2所示的數(shù)據(jù)流圖中，功能(6)發(fā)送通知包含創(chuàng)建通知并發(fā)送給學(xué)生或老師。請(qǐng)分解圖2中加工(6)，將分解出的加工和數(shù)據(jù)流填入答題紙的對(duì)應(yīng)欄

4、內(nèi)(注：數(shù)據(jù)流的起點(diǎn)和終點(diǎn)必須使用加工的名稱描述)。 答案:分解為：創(chuàng)建通知；發(fā)送通知。 數(shù)據(jù)流 起點(diǎn) 終點(diǎn) 報(bào)告數(shù)據(jù) 生成成績(jī)報(bào)告 創(chuàng)建通知 成績(jī)單數(shù)據(jù) 生成成績(jī)單 創(chuàng)建通知 通知數(shù)據(jù) 創(chuàng)建通知 發(fā)送通知 試題二閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3。 【說(shuō)明】 某省針對(duì)每年舉行的足球聯(lián)賽，擬開發(fā)一套信息管理系統(tǒng)，以方便管理球隊(duì)、球員、主教練、主裁判、比賽等信息。 【需求分析】 (1)系統(tǒng)需要維護(hù)球隊(duì)、球員、主教練、主裁判、比賽等信息。 球隊(duì)信息主要包括：球隊(duì)編號(hào)、名稱、成立時(shí)間、人數(shù)、主場(chǎng)地址、球隊(duì)主教練。 球員信息主要包括：姓名、身份證號(hào)、出生日期、身高、家庭住址。 主教練信息主要包括：姓名、

5、身份證號(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)比賽都記錄比分和日期。 【概念結(jié)構(gòu)設(shè)計(jì)】 根據(jù)需求分析階段的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如下圖所示。 實(shí)體聯(lián)系圖 【

6、邏輯結(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)，出生日期，身高，家庭住址，_) 主教練(姓名，身份證號(hào)，出生日期，資格證書號(hào)，級(jí)別，_) 主裁判(姓名，身份證號(hào)，出生日期，資格證書號(hào)，獲取證書時(shí)間，級(jí)別) 比賽(比賽編碼，主隊(duì)編號(hào)，客隊(duì)編號(hào)，主裁判身份證號(hào)，比分，日期) 1. 【問(wèn)題1】 補(bǔ)充題圖中的聯(lián)系和聯(lián)系的類型。 題圖中的聯(lián)系“比賽”應(yīng)具有的屬性是哪些? 答案: 比賽聯(lián)系應(yīng)具有的屬性包括：比賽編碼，比分，日期。 2. 【問(wèn)題2】 根據(jù)題圖，將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的兩個(gè)空

7、補(bǔ)充完整。 答案:球隊(duì)編號(hào) 球隊(duì)編號(hào)3. 【問(wèn)題3】答案:試題三閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3。 【說(shuō)明】 某物品拍賣網(wǎng)站為參與者提供物品拍賣平臺(tái)，組織拍賣過(guò)程，提供在線或線下交易服務(wù)。網(wǎng)站主要功能描述如下。 (1)拍賣參與者分為個(gè)人參與者和團(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)面完成

8、物價(jià)款的支付和拍賣品的交付；在線成交，買方通過(guò)網(wǎng)上支付平臺(tái)支付物價(jià)款，拍賣品由賣方通過(guò)快遞郵寄給買方。 一次拍賣過(guò)程的基本事件流描述如下。 (1)賣方在網(wǎng)站上發(fā)起一次拍賣，并設(shè)置本次拍賣的起拍價(jià)。 (2)確定拍賣標(biāo)的以及拍賣標(biāo)的保留價(jià)(若在拍賣時(shí)間結(jié)束時(shí)，所有出價(jià)均低于拍賣標(biāo)的保留價(jià)，則本次拍賣失敗)。 (3)在網(wǎng)站上發(fā)布本次拍賣品的介紹。 (4)買方參與拍賣，給出競(jìng)拍價(jià)。 (5)賣方選擇接受一個(gè)競(jìng)拍價(jià)作為成交價(jià)，結(jié)束拍賣。 (6)系統(tǒng)記錄拍賣成交價(jià)，進(jìn)入拍賣結(jié)算階段。 (7)賣方和買方協(xié)商拍賣品成交方式，并完成成交。 現(xiàn)采用面向?qū)ο蠓椒▽?duì)系統(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如下表1所示的類列表以及如下圖

9、所示的類圖，類中關(guān)鍵屬性與方法如下表2所示。 表1 物品拍賣網(wǎng)站類列表 序號(hào) 類名 說(shuō)明 C1 SellerRole 一次拍賣中的賣方 C2 Item 拍賣品 C3 Auction 拍賣活動(dòng) C4 Sale 拍賣結(jié)算 C5 AuctionParticipant 拍賣參與者 C6 Interchange 成交方式 C7 OneParticipant 個(gè)人參與者 C8 OfflinePay 線下成交 C9 CompositeParticipant 團(tuán)體參與者 C10 OnlinePay 在線成交 C11 Bid 拍賣標(biāo)的 C12 BuyerRole 一次拍賣中的買方 類圖 表2 關(guān)鍵屬性與方法表

10、序號(hào) 名稱 說(shuō)明 M1 name 屬性名，用戶名稱 M2 description 屬性名，拍賣品描述 M3 minBidPrice 屬性名，拍賣的起拍價(jià) M4 agreePrice 屬性名，拍賣成交價(jià) M5 bidPrice 屬性名，拍賣的保留價(jià) M6 address 屬性名，線下成交地點(diǎn) M7 seller Account 屬性名，賣方網(wǎng)上支付賬號(hào)名 M8 buyerAddress 屬性名，買方郵寄地址 M9 placeBidForAuction 方法名，為拍賣品出競(jìng)拍價(jià) M10 sellNewArticle 方法名，發(fā)起一次拍賣 1. 【問(wèn)題1】 根據(jù)說(shuō)明中的描述，給出題圖中(1)(7)所

11、對(duì)應(yīng)的類名(類名使用表1中給出的序號(hào))。 答案: 類 類 (1) C5 (Auction Participation) (5) C8 (OfflinePay) (2) C9 (Composite Participation) (6) C8 (OfflinePay) (3) C7 (One Participation) (7) C2 (Item) (4) C6 (Interchange) 2. 【問(wèn)題2】 根據(jù)說(shuō)明中的描述，確定表2中的屬性/方法分別屬于哪個(gè)類(類名、方法/屬性名使用表1、2中給出的序號(hào))。 答案: 屬性/方法序號(hào) 所屬類的序號(hào) 屬性/方法序號(hào) 所屬類的序號(hào) M1 C5 M6 C

12、8 M2 C2 M7 C10 M3 C3 M8 C10 M4 C4 M9 C12 M5 C11 M10 C1 3. 【問(wèn)題3】 在題圖采用了何種設(shè)計(jì)模式?以100字以內(nèi)文字說(shuō)明采用這種設(shè)計(jì)模式的原因。 答案:使用了Composite模式。 以樹形結(jié)構(gòu)表示個(gè)人參與者和團(tuán)體參與者之間的“部分-整體”關(guān)系，使得對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。這種關(guān)系非常適合于采用Composite(組合)設(shè)計(jì)模式來(lái)表達(dá)。 試題四閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3。 【說(shuō)明】 n-皇后問(wèn)題是在，n行n列的棋盤上放置，n個(gè)皇后，使得皇后彼此之間不受攻擊，其規(guī)則是任意兩個(gè)皇后不在同一行、同一列和相同的對(duì)角線上

13、。 擬采用以下思路解決n-皇后問(wèn)題：第i個(gè)皇后放在第i行。從第一個(gè)皇后開始，對(duì)每個(gè)皇后，從其對(duì)應(yīng)行(第i個(gè)皇后對(duì)應(yīng)第i行)的第一列開始嘗試放置，若可以放置，確定該位置，考慮下一個(gè)皇后；若與之前的皇后沖突，則考慮下一列；若超出最后一列，則重新確定上一個(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程序 1. 【問(wèn)題1】 根據(jù)以上說(shuō)明和C代碼，填充C代碼中的空(1)(5)。 答案:(1)posi=p

14、osk (2)j=1 (3)isplace(pos,j)=0 (4)jN (5)j=j-1 2. 【問(wèn)題2】 根據(jù)以上說(shuō)明和C代碼，算法采用了(6)設(shè)計(jì)策略。 答案:回溯法3. 【問(wèn)題3】 上述C代碼的輸出為：(7)。 答案:方案1：2413 方案2：3142 試題五問(wèn)題:1. 閱讀下列說(shuō)明和C+代碼，將應(yīng)填入(n)處的字句寫在對(duì)應(yīng)欄內(nèi)。 【說(shuō)明】 某圖書管理系統(tǒng)中管理著兩種類型的文獻(xiàn)：圖書和論文?，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)該要求，得到如下圖所示的類圖。 類圖

15、【C+代碼】 閱讀上述說(shuō)明和C+代碼，將應(yīng)填入(n)處的字句寫對(duì)應(yīng)欄內(nèi)。 答案:(1)virtual void accept(LibraryVisitor*visitor)=0 (2)virtual void visit(Book*p_book)=0 (3)virtual void visit(Article*p_article)=0 (4)visitorvisit(this) (5)visitorvisit(this) 試題六問(wèn)題:1. 閱讀下列說(shuō)明和Java代碼，將應(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è)碼就