中級(jí)軟件設(shè)計(jì)師2017下半年下午試題

1、中級(jí)軟件設(shè)計(jì)師2017下半年下午試題試題一閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某公司擬開(kāi)發(fā)一個(gè)共享單車(chē)系統(tǒng)，采用北斗定位系統(tǒng)進(jìn)行單車(chē)定位，提供針對(duì)用戶(hù)的APP以及微信小程序、基于Web的管理與監(jiān)控系統(tǒng)。該共享單車(chē)系統(tǒng)的主要功能如下。1）用戶(hù)注冊(cè)登錄。用戶(hù)在A(yíng)PP端輸入手機(jī)號(hào)并獲取驗(yàn)證碼后進(jìn)行注冊(cè)，將用戶(hù)信息進(jìn)行存儲(chǔ)。用戶(hù)登錄后顯示用戶(hù)所在位置周?chē)膯诬?chē)。2）使用單車(chē)。 掃碼/于動(dòng)開(kāi)鎖。通過(guò)掃描二維碼或手動(dòng)輸入編碼獲取開(kāi)鎖密碼，系統(tǒng)發(fā)送開(kāi)鎖指令進(jìn)行開(kāi)鎖，系統(tǒng)修改單車(chē)狀態(tài)，新建單車(chē)行程。 騎行單車(chē)。單車(chē)定時(shí)上傳位置，更新行程。 鎖車(chē)結(jié)賬。用戶(hù)停止使用或手動(dòng)鎖車(chē)

2、并結(jié)束行程后，系統(tǒng)根據(jù)己設(shè)置好的計(jì)費(fèi)規(guī)則及使用時(shí)間自動(dòng)結(jié)算，更新本次騎行的費(fèi)用并顯示給用戶(hù)，用戶(hù)確認(rèn)支付后，記錄行程的支付狀態(tài)。系統(tǒng)還將重置單車(chē)的開(kāi)鎖密碼和單車(chē)狀態(tài)。3）輔助管理。 查詢(xún)。用戶(hù)可以查看行程列表和行程詳細(xì)信息。 報(bào)修。用戶(hù)上報(bào)所在位置或單車(chē)位置以及單車(chē)故障信息并進(jìn)行記錄。4）管理與監(jiān)控。 單車(chē)管理及計(jì)費(fèi)規(guī)則設(shè)置。商家對(duì)單車(chē)基礎(chǔ)信息、狀態(tài)等進(jìn)行管理，對(duì)計(jì)費(fèi)規(guī)則進(jìn)行設(shè)置并存儲(chǔ)。 單車(chē)監(jiān)控。對(duì)單車(chē)、故障、行程等進(jìn)行查詢(xún)統(tǒng)計(jì)。 用戶(hù)管理。管理用戶(hù)信用與狀態(tài)信息，對(duì)用戶(hù)進(jìn)行查詢(xún)統(tǒng)計(jì)。現(xiàn)采用結(jié)構(gòu)化方法對(duì)共享單車(chē)系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖

3、。個(gè)人帝刖確認(rèn)支村倍加故障信怠/*車(chē)訳別倍JB/存程請(qǐng)奠耶找金，號(hào)汁摳親#用戶(hù)菽詢(xún)撓計(jì)齬黑圖1-1上下文數(shù)據(jù)流圖iir常期i.h-ft：AH'4N憫仏集謂*MI.和孔A憫仏集it圖1-20層數(shù)據(jù)流圖問(wèn)題：1.1問(wèn)題：1.2問(wèn)題：1.3問(wèn)題：1.4使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1E3的名稱(chēng)。使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1D5的名稱(chēng)。根據(jù)說(shuō)明和圖中術(shù)語(yǔ)及符號(hào)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。根據(jù)說(shuō)明中術(shù)語(yǔ)，說(shuō)明“使用單車(chē)”可以分解為哪些子加工試題二閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】M公司為了便于開(kāi)展和管理各項(xiàng)業(yè)務(wù)活動(dòng)，

4、提高公司的知名度和影響力，擬構(gòu)建一個(gè)基于網(wǎng)絡(luò)的會(huì)議策劃系統(tǒng)?！拘枨蠓治鼋Y(jié)果】該系統(tǒng)的部分功能及初步需求分析的結(jié)果如下：（1）M公司旗下有業(yè)務(wù)部、策劃部和其他部門(mén)。部門(mén)信息包括部門(mén)號(hào)、部門(mén)名、主管、聯(lián)系電話(huà)和郵箱號(hào)；每個(gè)部門(mén)只有一名主管，只負(fù)責(zé)管理本部門(mén)的工作，且主管參照員工關(guān)系的員工號(hào)；一個(gè)部門(mén)有多名員工，每名員工屬于且僅屬于一個(gè)部門(mén)。（2）員工信息包括員工號(hào)、姓名、職位、聯(lián)系方式和薪資。職位包括主管、業(yè)務(wù)員、策劃員等。業(yè)務(wù)員負(fù)責(zé)受理用戶(hù)申請(qǐng)，設(shè)置受理標(biāo)志。一名業(yè)務(wù)員可以受理多個(gè)用戶(hù)申請(qǐng)，但一個(gè)用戶(hù)申請(qǐng)只能由一名業(yè)務(wù)員受理。（3）用戶(hù)信息包括用戶(hù)號(hào)、用戶(hù)名、銀行賬號(hào)、電話(huà)、聯(lián)系地址。用戶(hù)號(hào)唯一

5、標(biāo)識(shí)用戶(hù)信息中的每一個(gè)元組。（4）用戶(hù)申請(qǐng)信息包括申請(qǐng)?zhí)?、用?hù)號(hào)、會(huì)議日期、天數(shù)、參會(huì)人數(shù)、地點(diǎn)、預(yù)算和受理標(biāo)志。申請(qǐng)?zhí)栁ㄒ粯?biāo)識(shí)用戶(hù)申請(qǐng)信息中的每一個(gè)元組，且一個(gè)用戶(hù)可以提交多個(gè)申請(qǐng)，但一個(gè)用戶(hù)申請(qǐng)只對(duì)應(yīng)一個(gè)用戶(hù)號(hào)。（5）策劃部主管為己受理的用戶(hù)申請(qǐng)制定會(huì)議策劃任務(wù)。策劃任務(wù)包括申請(qǐng)?zhí)?、任?wù)明細(xì)和要求完成時(shí)間申請(qǐng)?zhí)栁ㄒ粯?biāo)識(shí)策劃任務(wù)的每一個(gè)元組。一個(gè)策劃任務(wù)只對(duì)應(yīng)一個(gè)已受理的用戶(hù)申請(qǐng)，但一個(gè)策劃任務(wù)可由多名策劃員參與執(zhí)行，且一名策劃員可以參與執(zhí)行，且在項(xiàng)策劃任務(wù)?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖2-1所示。圖2-1實(shí)體聯(lián)系圖【關(guān)系模型設(shè)計(jì)】部門(mén)（部門(mén)和，部門(mén)

6、名，部門(mén)主管，聯(lián)系電話(huà)，由E箱號(hào)）員工（員工號(hào)，姓名，（），聯(lián)系方式，薪資）用戶(hù)（用戶(hù)名，（），電話(huà)，聯(lián)系地址）用戶(hù)申請(qǐng)（申請(qǐng)?zhí)?，用?hù)號(hào)，會(huì)議日期，天數(shù)，參會(huì)人數(shù)，地點(diǎn)，受理標(biāo)志，（）執(zhí)行（申請(qǐng)?zhí)?，任?wù)明細(xì)，（）問(wèn)題：2.1根據(jù)問(wèn)題描述，補(bǔ)充五個(gè)聯(lián)系，完善圖2-1的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3、聯(lián)系4和聯(lián)系5，聯(lián)系的類(lèi)型為1:1、1:n和m：n（或1:1、1:*和*:*）。問(wèn)題：2.2根據(jù)題意，將關(guān)系模型中的空（a）（d）補(bǔ)充完整，并填入答題紙對(duì)應(yīng)的位置上。問(wèn)題：2.3給出“用戶(hù)申請(qǐng)”和“策劃任務(wù)”關(guān)系模式的主鍵和外鍵。問(wèn)題：2.4請(qǐng)問(wèn)“執(zhí)行”關(guān)系模式的主鍵為全碼的說(shuō)法正確嗎？

7、為什么？試題三閱讀下列系統(tǒng)設(shè)計(jì)說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某大學(xué)擬開(kāi)發(fā)一個(gè)用于管理學(xué)術(shù)出版物（Publication）的數(shù)字圖書(shū)館系統(tǒng)，用戶(hù)可以從該系統(tǒng)查詢(xún)或下載已發(fā)表的學(xué)術(shù)出版物。系統(tǒng)的主要功能如下：1. 登錄系統(tǒng)。系統(tǒng)的用戶(hù)（User）僅限于該大學(xué)的學(xué)生（Student）、教師（Faculty）和其他工作人員（Staff）。在訪(fǎng)問(wèn)系統(tǒng)之前，用戶(hù)必須使用其校園賬戶(hù)和密碼登錄系統(tǒng)。2. 查詢(xún)某位作者（Author）的所有出版物。系統(tǒng)中保存了會(huì)議文章（ConfPaper）、期刊文章（JurnalArticle）和校內(nèi)技術(shù)報(bào)告（TechReport）等學(xué)術(shù)出版物的

8、信息，如題目、作者以及出版年份等。除此之外，系統(tǒng)還存儲(chǔ)了不同類(lèi)型出版物的一些特有信息；對(duì)于會(huì)議文章，系統(tǒng)還記錄了會(huì)議名稱(chēng)、召開(kāi)時(shí)間以及召開(kāi)地點(diǎn)；(1) 對(duì)于期刊文章，系統(tǒng)還記錄了期刊名稱(chēng)、出版月份、期號(hào)以及主辦單位；對(duì)于校內(nèi)技術(shù)報(bào)告，系統(tǒng)記錄了由學(xué)校分配的唯一ID。3. 查詢(xún)指定會(huì)議集(Proceedings)或某個(gè)期刊特定期(Edition)的所有文章。會(huì)議集包含了發(fā)表在該會(huì)議(在某個(gè)特定時(shí)間段、特定地點(diǎn)召開(kāi))上的所有文章。期刊的每一期在特定時(shí)間發(fā)行，其中包含若干篇文章。4. 下載出版物。系統(tǒng)記錄每個(gè)出版物被下載的次數(shù)。5. 查詢(xún)引用了某篇出版物的所有出版物。在學(xué)術(shù)出版物中引用他人或早期的文

9、獻(xiàn)作為相關(guān)工作或背景資料是很常見(jiàn)的現(xiàn)象。用戶(hù)也可以在系統(tǒng)中為某篇出版物注冊(cè)引用通知，若有新的出版物引用了該出版物，系統(tǒng)將發(fā)送電子郵件通知該用戶(hù)。現(xiàn)在采用面向?qū)ο蠓椒▽?duì)該系統(tǒng)進(jìn)行開(kāi)發(fā)，得到系統(tǒng)的初始設(shè)計(jì)類(lèi)圖如圖3-1所示。refenoetEaitiorisubjert圖34初始設(shè)計(jì)類(lèi)圏6KAuthorT*ccr一-Ih一根據(jù)說(shuō)明中的描述，給出圖3-1中C1C9所對(duì)應(yīng)的類(lèi)名。問(wèn)題：3.1根據(jù)說(shuō)明中的描述，給出圖3-1中類(lèi)C6C9的屬性。根據(jù)說(shuō)明中的描述，給出圖3-1中類(lèi)C6C9的屬性。問(wèn)題：3.2圖3-1中包含了哪種設(shè)計(jì)模式？實(shí)現(xiàn)的是該系統(tǒng)的哪個(gè)功能?圖3-1中包含了哪種設(shè)計(jì)模式？實(shí)現(xiàn)的是該系統(tǒng)的

10、哪個(gè)功能?問(wèn)題：3.3試題四閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題2，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】一個(gè)無(wú)向連通圖G點(diǎn)上的哈密爾頓(Hamiltion)回路是指從圖笳的某個(gè)頂點(diǎn)出發(fā)，經(jīng)過(guò)圖上所有其他頂點(diǎn)一次且僅一次，最后回到該頂點(diǎn)的路勁。一種求解無(wú)向圖上哈密爾頓回路算法的基礎(chǔ)私下如下：假設(shè)圖G存在一個(gè)從頂點(diǎn)V0出發(fā)的哈密爾頓回路V1V2V3.Vn-1V0。算法從頂點(diǎn)V0出發(fā)，訪(fǎng)問(wèn)該頂點(diǎn)的一個(gè)未被訪(fǎng)問(wèn)的鄰接頂點(diǎn)V1，接著從頂點(diǎn)V1出發(fā)，訪(fǎng)問(wèn)V1個(gè)未被訪(fǎng)問(wèn)的鄰接頂點(diǎn)V2，.o；對(duì)頂點(diǎn)Vi，重復(fù)進(jìn)行以下操作：訪(fǎng)問(wèn)Vi的一個(gè)未被訪(fǎng)問(wèn)的鄰接接點(diǎn)Vi+1；若Vi的所有鄰接頂點(diǎn)均已被訪(fǎng)問(wèn)，貝U返回到頂

11、點(diǎn)Vi-1，考慮Vi-1的下一個(gè)未被訪(fǎng)問(wèn)的鄰接頂點(diǎn)，仍記為Vi;知道找到一條哈密爾頓回路或者找不到哈密爾頓回路，算法結(jié)束。C代碼】下面是算法的C語(yǔ)言實(shí)現(xiàn)。(1)常量和變量說(shuō)明n:圖G中的頂點(diǎn)數(shù)c口:圖G的鄰接矩陣K:統(tǒng)計(jì)變量，當(dāng)期已經(jīng)訪(fǎng)問(wèn)的定點(diǎn)數(shù)為k+1xk:第k個(gè)訪(fǎng)問(wèn)的頂點(diǎn)編號(hào)，從0開(kāi)始Visitedxk:第k個(gè)頂點(diǎn)的訪(fǎng)問(wèn)標(biāo)志，0表示未訪(fǎng)問(wèn)，1表示已訪(fǎng)問(wèn)(2)C程序#inelude<stido.h>#inelude<stidb.h>#defineMAX100VidoHamilton(intn,intxMAX,intcMAXMAX)int;intvisitedMAX;i

12、ntk;/*初始化x數(shù)組賀visited數(shù)組*/for(i=0:i<n;i+)xi=0;visitedi=0;/*訪(fǎng)問(wèn)起始頂點(diǎn)*/k=0(1) ；x0=0K=k+1/*訪(fǎng)問(wèn)其他頂點(diǎn)*/while(k>=0)xk=xk+1;while(xk><n)if(2)&&cx-k-1xk=1)/*鄰接頂點(diǎn)xk未被訪(fǎng)問(wèn)過(guò)*/Break;elsexk=xk+1if(xk<n-1&&(3)/*找到一條哈密爾頓回路*/for(k=0;k<n;k+)prinf("%d-",xk;/*輸出哈密爾頓回路*/prinf("%

13、d-",x0;return；elseifxk<n&&k<n-1)/*設(shè)置當(dāng)期頂點(diǎn)的訪(fǎng)問(wèn)標(biāo)志，繼續(xù)下一個(gè)頂點(diǎn)*/(4)k=k+1;else/*沒(méi)有未被訪(fǎng)問(wèn)過(guò)的鄰接頂點(diǎn)，回退到上一個(gè)頂點(diǎn)*/xk=0;visitedxk=0；(2) ;問(wèn)題：4.1根據(jù)題干說(shuō)明。填充C代碼中的空（1）（5）.問(wèn)題：4.2根據(jù)題干說(shuō)明和C代碼，算法采用的設(shè)計(jì)策略為（6），該方法在遍歷圖的頂點(diǎn)時(shí)，采用的是（7）方法（深度優(yōu)先或廣度優(yōu)先）。試題五閱讀下列說(shuō)明和C+代碼，將應(yīng)填入（n）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某圖像預(yù)覽程序要求能夠查看BMP、JPEG和GIF三種格式的文件，

14、且能夠Windows和Linux兩種操作系統(tǒng)上運(yùn)行程序需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿(mǎn)足上述需求并減少【C+代碼】#include#include<:string>Usingnamespacestd;classMatrix/各種格式的文件最終都被轉(zhuǎn)化為像素矩陣/此處代碼省略；classImplementorpublic:(1);顯示像素矩陣m;classWinlmp:publicImplementorpublic:VioddoPaint(Matrixm)/*調(diào)用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣*/;classLinuxImp:publicImplemen

15、tor/*調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣*/;classImagepublic:viodsetImp(Implement*imp)this->imp=imp;VirtualviodparseFile(stringfileName)=0protected:Implementor*imp;classBMPImage:publicImage/此處省略代碼；classGIFImage:publicImagePublic:viodparseFile(stringfileName)/此處解析GIF文件并獲得一個(gè)像素矩陣對(duì)象m(2) ;顯示像素矩陣m;classJPEGImage:publi

16、cImage/此處代碼省略;intmain()/在linux操作系統(tǒng)上查看demo.gif圖像文件Image*image=(3);Implementor*imagelmp=(4);(5)Image->parseFile(”demo.gif”);return0;試題六閱讀下列說(shuō)明和Java代碼，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)【說(shuō)明】某圖像預(yù)覽程序要求能夠查看BMP、JPEG和GIF三種格式的文件，且能夠在Windows和Linux兩種操作系統(tǒng)上運(yùn)行。程序需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿(mǎn)足上述需求并減少所需生成的子類(lèi)數(shù)目，現(xiàn)采用橋接模式進(jìn)行設(shè)計(jì)，得到如圖6-1

17、所示的類(lèi)圖GinmageJPEGlmageWmlmpuntfstimp圖6-1類(lèi)圖Java代碼】Importjava.util*;classMatrix/各種格式的文件最終都被轉(zhuǎn)化為像素矩陣/此處代碼省略;abstractclassImplementorPublic(1);/顯示像素矩陣m;classWinImpextendsImplementor;classLinuxImppublicvoiddoPaint;abstractclassImagepublicvoidsetImpextendsImplementor(Matrixm)/調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣publicabstr

18、actvoidparseFileprotectedImplementorimp;classBMPImageextendsImage/此處代碼省略;classGIFImageextendsImagepublicvoidparseFile/(Implementorimp(StringfileName)this.imp=imp;)；(StringfileName)此處解析BMP文件并獲得一個(gè)像素矩陣對(duì)象m(2);/顯示像素矩陣m;ClassMainPublicstaticviodmain(Stringargs:/在Linux操作系統(tǒng)上查看demo.gif圖像文件Imageimage=(3)Imple

19、mentorimageImp=("demo.gif”);("demo.gif”);(5)Image.parseFile中級(jí)軟件設(shè)計(jì)師2017上半年下午試題答案試題一問(wèn)題1.1、E1:用戶(hù)E2:商家E3:單車(chē)問(wèn)題1.2、D1：用戶(hù)信息文件D2:單車(chē)信息文件D3:行程信息文件D4:計(jì)費(fèi)規(guī)則信息文件D5:單車(chē)故障信息文件問(wèn)題1.3、起點(diǎn)終占乙八、數(shù)據(jù)流名稱(chēng)P3P3E1開(kāi)鎖密碼P3E1行程/費(fèi)用P3D2單車(chē)狀態(tài)P3E3開(kāi)鎖指令D4P3行程規(guī)則D3P7P行程信息P4D2單車(chē)狀態(tài)問(wèn)題1.4、掃碼/手動(dòng)開(kāi)鎖加工、騎行單車(chē)加工、鎖車(chē)結(jié)賬加工。試題二問(wèn)題2.1、問(wèn)題2.2、1、部門(mén)號(hào)2、用戶(hù)號(hào)、銀行賬號(hào)4、要求完成時(shí)間、4、要求完成時(shí)間、3、預(yù)算費(fèi)用、業(yè)務(wù)員問(wèn)題2.3、用戶(hù)申請(qǐng)主鍵：申請(qǐng)?zhí)柾怄I：用戶(hù)號(hào)、員工號(hào)策劃任務(wù)主鍵：申請(qǐng)?zhí)柾怄I：主管、申請(qǐng)?zhí)枂?wèn)題2.4、“執(zhí)行”關(guān)系模式的主鍵為全碼是錯(cuò)誤的。因?yàn)椤鄙暾?qǐng)?zhí)枴迸c“策劃號(hào)”的組合即能唯確定執(zhí)行關(guān)系中的一個(gè)元