中級軟件設計師2017下半年下午試題

./中級軟件設計師2017下半年下午試題試題一閱讀下列說明和圖,回答問題1至問題4,將解答填入答題紙的對應欄。[說明]某公司擬開發(fā)一個共享單車系統(tǒng),采用北斗定位系統(tǒng)進行單車定位,提供針對用戶的APP以及微信小程序、基于Web的管理與監(jiān)控系統(tǒng)。該共享單車系統(tǒng)的主要功能如下。1用戶注冊登錄。用戶在APP端輸入手機號并獲取驗證碼后進行注冊,將用戶信息進行存儲。用戶登錄后顯示用戶所在位置周圍的單車。2使用單車。①掃碼/于動開鎖。通過掃描二維碼或手動輸入編碼獲取開鎖密碼,系統(tǒng)發(fā)送開鎖指令進行開鎖,系統(tǒng)修改單車狀態(tài),新建單車行程。②騎行單車。單車定時上傳位置,更新行程。③鎖車結賬。用戶停止使用或手動鎖車并結束行程后,系統(tǒng)根據(jù)己設置好的計費規(guī)則及使用時間自動結算,更新本次騎行的費用并顯示給用戶,用戶確認支付后,記錄行程的支付狀態(tài)。系統(tǒng)還將重置單車的開鎖密碼和單車狀態(tài)。3輔助管理。①查詢。用戶可以查看行程列表和行程詳細信息。②報修。用戶上報所在位置或單車位置以及單車故障信息并進行記錄。4管理與監(jiān)控。①單車管理及計費規(guī)則設置。商家對單車基礎信息、狀態(tài)等進行管理,對計費規(guī)則進行設置并存儲。②單車監(jiān)控。對單車、故障、行程等進行查詢統(tǒng)計。③用戶管理。管理用戶信用與狀態(tài)信息,對用戶進行查詢統(tǒng)計。現(xiàn)采用結構化方法對共享單車系統(tǒng)進行分析與設計,獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。圖1-1上下文數(shù)據(jù)流圖圖1-20層數(shù)據(jù)流圖問題：1.1使用說明中的詞語,給出圖1-1中的實體E1~E3的名稱。問題：1.2使用說明中的詞語,給出圖1-2中的數(shù)據(jù)存儲D1~D5的名稱。問題：1.3根據(jù)說明和圖中術語及符號,補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。問題：1.4根據(jù)說明中術語,說明"使用單車"可以分解為哪些子加工?試題二閱讀下列說明,回答問題1至問題4,將解答填入答題紙的對應欄。[說明]M公司為了便于開展和管理各項業(yè)務活動,提高公司的知名度和影響力,擬構建一個基于網(wǎng)絡的會議策劃系統(tǒng)。[需求分析結果]該系統(tǒng)的部分功能及初步需求分析的結果如下：〔1M公司旗下有業(yè)務部、策劃部和其他部門。部門信息包括部門號、部門名、主管、聯(lián)系和號；每個部門只有一名主管,只負責管理本部門的工作,且主管參照員工關系的員工號；一個部門有多名員工,每名員工屬于且僅屬于一個部門?！?員工信息包括員工號、、職位、聯(lián)系方式和薪資。職位包括主管、業(yè)務員、策劃員等。業(yè)務員負責受理用戶申請,設置受理標志。一名業(yè)務員可以受理多個用戶申請,但一個用戶申請只能由一名業(yè)務員受理?！?用戶信息包括用戶號、用戶名、銀行賬號、、聯(lián)系地址。用戶號唯一標識用戶信息中的每一個元組。〔4用戶申請信息包括申請?zhí)?、用戶號、會議日期、天數(shù)、參會人數(shù)、地點、預算和受理標志。申請?zhí)栁ㄒ粯俗R用戶申請信息中的每一個元組,且一個用戶可以提交多個申請,但一個用戶申請只對應一個用戶號?！?策劃部主管為己受理的用戶申請制定會議策劃任務。策劃任務包括申請?zhí)?、任務明細和要求完成時間.申請?zhí)栁ㄒ粯俗R策劃任務的每一個元組。一個策劃任務只對應一個已受理的用戶申請,但一個策劃任務可由多名策劃員參與執(zhí)行,且一名策劃員可以參與執(zhí)行,且在項策劃任務。[概念模型設計]根據(jù)需求階段收集的信息,設計的實體聯(lián)系圖〔不完整如圖2-1所示。圖2-1實體聯(lián)系圖[關系模型設計]部門〔部門和,部門名,部門主管,聯(lián)系,號員工〔員工號,,〔,聯(lián)系方式,薪資用戶〔用戶名,〔,,聯(lián)系地址用戶申請〔申請?zhí)?用戶號,會議日期,天數(shù),參會人數(shù),地點,受理標志,〔執(zhí)行〔申請?zhí)?任務明細,〔問題：2.1根據(jù)問題描述,補充五個聯(lián)系,完善圖2-1的實體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3、聯(lián)系4和聯(lián)系5,聯(lián)系的類型為1:1、1：n和m：n〔或1:1、1：*和*：*。問題：2.2根據(jù)題意,將關系模型中的空〔a~〔d補充完整,并填入答題紙對應的位置上。問題：2.3給出"用戶申請"和"策劃任務"關系模式的主鍵和外鍵。問題：2.4請問"執(zhí)行"關系模式的主鍵為全碼的說確嗎？為什么？試題三閱讀下列系統(tǒng)設計說明,回答問題1至問題3,將解答填入答題紙的對應欄。[說明]某大學擬開發(fā)一個用于管理學術出版物〔Publication的數(shù)字圖書館系統(tǒng),用戶可以從該系統(tǒng)查詢或下載已發(fā)表的學術出版物。系統(tǒng)的主要功能如下:1.登錄系統(tǒng)。系統(tǒng)的用戶〔User僅限于該大學的學生〔Student、教師〔Faculty和其他工作人員〔Staff。在訪問系統(tǒng)之前,用戶必須使用其校園賬戶和密碼登錄系統(tǒng)。2.查詢某位作者〔Author的所有出版物。系統(tǒng)中保存了會議文章〔ConfPaper、期刊文章〔JurnalArticle和校技術報告〔TechReport等學術出版物的信息,如題目、作者以及出版年份等。除此之外,系統(tǒng)還存儲了不同類型出版物的一些特有信息；〔1對于會議文章,系統(tǒng)還記錄了會議名稱、召開時間以及召開地點；〔2對于期刊文章,系統(tǒng)還記錄了期刊名稱、出版月份、期號以及主辦單位；〔3對于校技術報告,系統(tǒng)記錄了由學校分配的唯一ID。3.查詢指定會議集〔Proceedings或某個期刊特定期〔Edition的所有文章。會議集包含了發(fā)表在該會議〔在某個特定時間段、特定地點召開上的所有文章。期刊的每一期在特定時間發(fā)行,其中包含若干篇文章。4.下載出版物。系統(tǒng)記錄每個出版物被下載的次數(shù)。5.查詢引用了某篇出版物的所有出版物。在學術出版物中引用他人或早期的文獻作為相關工作或背景資料是很常見的現(xiàn)象。用戶也可以在系統(tǒng)中為某篇出版物注冊引用通知,若有新的出版物引用了該出版物,系統(tǒng)將發(fā)送電子通知該用戶。現(xiàn)在采用面向?qū)ο蠓椒▽υ撓到y(tǒng)進行開發(fā),得到系統(tǒng)的初始設計類圖如圖3-1所示。問題：3.1根據(jù)說明中的描述,給出圖3-1中C1~C9所對應的類名。問題：3.2根據(jù)說明中的描述,給出圖3-1中類C6~C9的屬性。問題：3.3圖3-1中包含了哪種設計模式？實現(xiàn)的是該系統(tǒng)的哪個功能？試題四閱讀下列說明和C代碼,回答問題1至問題2,將解答寫在答題紙的對應欄。[說明]一個無向連通圖G點上的哈密爾頓〔Hamiltion回路是指從圖G上的某個頂點出發(fā),經(jīng)過圖上所有其他頂點一次且僅一次,最后回到該頂點的路勁。一種求解無向圖上哈密爾頓回路算法的基礎私下如下：假設圖G存在一個從頂點V0出發(fā)的哈密爾頓回路V1——V2——V3——...——Vn-1——V0。算法從頂點V0出發(fā),訪問該頂點的一個未被訪問的鄰接頂點V1,接著從頂點V1出發(fā),訪問V1一個未被訪問的鄰接頂點V2,..。；對頂點Vi,重復進行以下操作：訪問Vi的一個未被訪問的鄰接接點Vi+1；若Vi的所有鄰接頂點均已被訪問,則返回到頂點Vi-1,考慮Vi-1的下一個未被訪問的鄰接頂點,仍記為Vi；知道找到一條哈密爾頓回路或者找不到哈密爾頓回路,算法結束。[C代碼]下面是算法的C語言實現(xiàn)?！?常量和變量說明n:圖G中的頂點數(shù)c［］［］:圖G的鄰接矩陣K:統(tǒng)計變量,當期已經(jīng)訪問的定點數(shù)為k+1x［k］:第k個訪問的頂點編號,從0開始Visited［x［k］］：第k個頂點的訪問標志,0表示未訪問,1表示已訪問〔2C程序#include<stido.h>#include<stidb.h>#defineMAX100VidoHamilton〔intn,intx［MAX,intc[MAX][MAX]｛int;intvisited[MAX];intk;/*初始化x數(shù)組賀visited數(shù)組*/for〔i=0:i<n;i++｛x[i]=0;visited[i]=0;｝/*訪問起始頂點*/k=0〔1;x[0]=0K=k+1/*訪問其他頂點*/while〔k>=0｛x[k]=x[k]+1;while〔x[k]><n｛if〔2&&c[x-[k-1]][x[k]＝1｛/*鄰接頂點x[k]未被訪問過*/Break;｝else｛x[k]=x[k]+1｝｝if〔x[k]<n-1&&〔3｛/*找到一條哈密爾頓回路*/for〔k=0;k<n;k++｛prinf〔〝%d--〝,x[k];/*輸出哈密爾頓回路*/｝prinf〔〝%d--〝,x[0];return；｝elseifx[k]<n&&k<n-1｛/*設置當期頂點的訪問標志,繼續(xù)下一個頂點*/〔4k=k+1;｝else｛/*沒有未被訪問過的鄰接頂點,回退到上一個頂點*/x[k]=0;visitedx[k]=0；〔5;｝｝｝問題：4.1根據(jù)題干說明。填充C代碼中的空〔1~〔5.問題：4.2根據(jù)題干說明和C代碼,算法采用的設計策略為〔6,該方法在遍歷圖的頂點時,采用的是〔7方法〔深度優(yōu)先或廣度優(yōu)先。試題五閱讀下列說明和C++代碼,將應填入<n>處的字句寫在答題紙的對應欄。[說明]某圖像預覽程序要求能夠查看BMP、JPEG和GIF三種格式的文件,且能夠Windows和Linux兩種操作系統(tǒng)上運行程序需具有較好的擴展性以支持新的文件格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目,現(xiàn)采用橋接〔Bridge模式進行設計,得到如圖5-1所示的類圖。[C++代碼]#include#include<:string>;Usingnamespacestd;classMatrix｛//各種格式的文件最終都被轉(zhuǎn)化為像素矩陣//此處代碼省略｝；classImplementor｛public:〔1;顯示像素矩陣m｝;classWinImp:publicImplementor｛public:VioddoPaint〔Matrixm｛/*調(diào)用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣*/｝;classLinuxImp:publicImplementor｛/*調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣*/｝｝;classImage｛public:viodsetImp〔Implement*imp｛this->imp=imp;｝VirtualviodparseFile〔stringfileName=0protected:Implementor*imp;｝;classBMPImage:publicImage｛//此處省略代碼｝;classGIFImage:publicImage｛Public:viodparseFile〔stringfileName｛//此處解析GIF文件并獲得一個像素矩陣對象m〔2；顯示像素矩陣m｝｝;classJPEGImage:publicImage｛//此處代碼省略｝;intmain〔｛//在linux操作系統(tǒng)上查看demo.gif圖像文件Image*image=〔3;Implementor*imageImp=〔4;〔5Image->parseFile〔〝demo.gif〝;return0;｝試題六閱讀下列說明和Java代碼,將應填入<n>處的字句寫在答題紙的對應欄。[說明]某圖像預覽程序要求能夠查看BMP、JPEG和GIF三種格式的文件,且能夠在Windows和Linux兩種操作系統(tǒng)上運行。程序需具有較好的擴展性以支持新的文件格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目,現(xiàn)采用橋接模式進行設計,得到如圖6-1所示的類圖。圖6-1類圖[Java代碼]Importjava.util.*;classMatrix{//各種格式的文件最終都被轉(zhuǎn)化為像素矩陣//此處代碼省略｝;abstractclassImplementor｛Public〔1;//顯示像素矩陣m｝;classWinImpextendsImplementor｛publicvoiddoPaint〔Matrixm{//調(diào)用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣｝｝;classLinuxImpextendsImplementor{publicvoiddoPaint〔Matrixm{//調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣｝｝;abstractclassImage｛publicvoidsetImp〔Implementorimp{this.imp=imp;}publicabstractvoidparseFile〔StringfileName;protectedImplementorimp;｝;classBMPImageextendsImage｛//此處代碼省略｝;classGIFImageextendsImage｛publicvoidparseFile〔StringfileName｛//此處解析BMP文件并獲得一個像素矩陣對象m〔2;//顯示像素矩陣m｝｝;ClassMain｛Publicstaticviodmain〔String[]args｛//在Linux操作系統(tǒng)上查看demo.gif圖像文件Imageimage=〔3ImplementorimageImp=〔4〔5Image.parseFile〔〝demo.gif〝;｝｝中級軟件設計師2017上半年下午試題答案試題一問題1.1、E1：用戶

E2：商家E3：單車問題1.2、D1：用戶信息文件

D2：單車信息文件

D3：行程信息文件

D4：計費規(guī)則信息文件D5：單車故障信息文件問題1.3、起點終點數(shù)據(jù)流名稱P3P3E1開鎖密碼P3E1行程/費用P3D2單車狀態(tài)P3E3開鎖指令D4P3行程規(guī)則D3P7行程信息P4D2單車狀態(tài)問題1.4、掃碼/手動開鎖加工、騎行單車加工、鎖車結賬加工。試題二問題2.1、問題2.2、1、部門號2、用戶號、銀行賬號3、預算費用、業(yè)務員4、要求完成時間、主管問題2.3、用戶申請主鍵：申請?zhí)柾怄I：用戶號、員工號策劃任務主鍵：申請?zhí)柾怄I：主管、申請?zhí)枂栴}2.4、"執(zhí)行"關系模式的主鍵為全碼是錯誤的。因為"申請?zhí)?與"策劃號"的組合即能唯一確定執(zhí)行關系中的一個元組數(shù)據(jù)。