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

中級軟件設計師下六個月下午試題試題一閱讀下列闡明和圖，回答問題1至問題4，將解答填入答題紙的對應欄內(nèi)?！娟U明】某企業(yè)擬開發(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ài)信息，對顧客進行查詢記錄?，F(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根聽闡明和圖中術語及符號，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。問題：1.4根聽闡明中術語，闡明“使用單車”可以分解為哪些子加工?試題二閱讀下列闡明，回答問題1至問題4，將解答填入答題紙的對應欄內(nèi)?！娟U明】M企業(yè)為了便于開展和管理各項業(yè)務活動，提高企業(yè)的著名度和影響力，擬構建一種基于網(wǎng)絡的會議籌劃系統(tǒng)?！拘枨蠓治龀晒吭撓到y(tǒng)的部分功能及初步需求分析的成果如下：（1）M企業(yè)旗下有業(yè)務部、籌劃部和其他部門。部門信息包括部門號、部門名、主管、聯(lián)絡電話和郵箱號；每個部門只有一名主管，只負責管理本部門的工作，且主管參照員工關系的員工號；一種部門有多名員工，每名員工屬于且僅屬于一種部門。（2）員工信息包括員工號、姓名、職位、聯(lián)絡方式和薪資。職位包括主管、業(yè)務員、籌劃員等。業(yè)務員負責受理顧客申請，設置受理標志。一名業(yè)務員可以受理多種顧客申請，但一種顧客申請只能由一名業(yè)務員受理。（3）顧客信息包括顧客號、顧客名、銀行賬號、電話、聯(lián)絡地址。顧客號唯一標識顧客信息中的每一種元組。（4）顧客申請信息包括申請?zhí)?、顧客號、會議曰期、天數(shù)、參會人數(shù)、地點、預算和受理標志。申請?zhí)栁ㄒ粯俗R顧客申請信息中的每一種元組，且一種顧客可以提交多種申請，但一種顧客申請只對應一種顧客號。（5）籌劃部主管為已受理的顧客申請制定會議籌劃任務?；I劃任務包括申請?zhí)?、任務明細和?guī)定完畢時間.申請?zhí)栁ㄒ粯俗R籌劃任務的每一種元組。一種籌劃任務只對應一種已受理的顧客申請，但一種籌劃任務可由多名籌劃員參與執(zhí)行，且一名籌劃員可以參與執(zhí)行，且在項籌劃任務?！靖拍钅Ｐ驮O計】根據(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，將解答填入答題紙的對應欄內(nèi)?！娟U明】某大學擬開發(fā)一種用于管理學術出版物（Publication）的數(shù)字圖書館系統(tǒng)，顧客可以從該系統(tǒng)查詢或下載已刊登的學術出版物。系統(tǒng)的重要功能如下:1.登錄系統(tǒng)。系統(tǒng)的顧客（User）僅限于該大學的學生（Student）、教師（Faculty）和其他工作人員（Staff）。在訪問系統(tǒng)之前，顧客必須使用其校園賬戶和密碼登錄系統(tǒng)。2.查詢某位作者（Author）的所有出版物。系統(tǒng)中保留了會議文章（ConfPaper）、期刊文章（JurnalArticle）和校內(nèi)技術匯報（TechReport）等學術出版物的信息，如題目、作者以及出版年份等。除此之外，系統(tǒng)還存儲了不一樣類型出版物的某些特有信息；（1）對于會議文章，系統(tǒng)還記錄了會議名稱、召開時間以及召開地點；（2）對于期刊文章，系統(tǒng)還記錄了期刊名稱、出版月份、期號以及主辦單位；（3）對于校內(nèi)技術匯報，系統(tǒng)記錄了由學校分派的唯一ID。3.查詢指定會議集（Proceedings）或某個期刊特定期（Edition）的所有文章。會議集包括了刊登在該會議（在某個特定期間段、特定地點召開）上的所有文章。期刊的每一期在特定期間發(fā)行，其中包括若干篇文章。4.下載出版物。系統(tǒng)記錄每個出版物被下載的次數(shù)。5.查詢引用了某篇出版物的所有出版物。在學術出版物中引用他人或初期的文獻作為有關工作或背景資料是很常見的現(xiàn)象。顧客也可以在系統(tǒng)中為某篇出版物注冊引用告知，若有新的出版物引用了該出版物，系統(tǒng)將發(fā)送電子郵件告知該顧客。目前采用面向對象措施對該系統(tǒng)進行開發(fā)，得到系統(tǒng)的初始設計類圖如圖3-1所示。問題：3.1根聽闡明中的描述，給出圖3-1中C1~C9所對應的類名。問題：3.2根聽闡明中的描述，給出圖3-1中類C6~C9的屬性。問題：3.3圖3-1中包括了哪種設計模式？實現(xiàn)的是該系統(tǒng)的哪個功能？試題四閱讀下列闡明和C代碼，回答問題1至問題2，將解答寫在答題紙的對應欄內(nèi)。【闡明】一種無向連通圖G點上的哈密爾頓（Hamiltion）回路是指從圖G上的某個頂點出發(fā)，通過圖上所有其他頂點一次且僅一次，最終回到該頂點的路勁。一種求解無向圖上哈密爾頓回路算法的基礎私下如下：假設圖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語言實現(xiàn)。（1）常量和變量闡明n:圖G中的頂點數(shù)c［］［］:圖G的鄰接矩陣K:記錄變量，當期已經(jīng)訪問的定點數(shù)為k+1x［k］:第k個訪問的頂點編號，從0開始Visited［x［k］］：第k個頂點的訪問標志，0表達未訪問，1表達已訪問（2）C程序#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ù)下一種頂點*/（4）k=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)處的字句寫在答題紙的對應欄內(nèi)?！娟U明】某圖像預覽程序規(guī)定可以查看BMP、JPEG和GIF三種格式的文獻，且可以Windows和Linux兩種操作系統(tǒng)上運行程序需具有很好的擴展性以支持新的文獻格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目，現(xiàn)采用橋接（Bridge）模式進行設計，得到如圖5-1所示的類圖?！綜++代碼】#include#include<:string>;Usingnamespacestd;classMatrix｛//多種格式的文獻最終都被轉化為像素矩陣//此處代碼省略｝；classImplementor｛public:（1）;顯示像素矩陣m｝;classWinImp:publicImplementor｛public:VioddoPaint（Matrixm）｛/*調用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣*/｝;classLinuxImp:publicImplementor｛/*調用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）;（5）Image->parseFile（〝demo.gif〝）;return0;｝試題六閱讀下列闡明和Java代碼，將應填入(n)處的字句寫在答題紙的對應欄內(nèi)?！娟U明】某圖像預覽程序規(guī)定可以查看BMP、JPEG和GIF三種格式的文獻，且可以在Windows和Linux兩種操作系統(tǒng)上運行。程序需具有很好的擴展性以支持新的文獻格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目，現(xiàn)采用橋接模式進行設計，得到如圖6-1所示的類圖。圖6-1類圖【Java代碼】Importjava.util.*;classMatrix{//多種格式的文獻最終都被轉化為像素矩陣//此處代碼省略｝;abstractclassImplementor｛Public（1）;//顯示像素矩陣m｝;classWinImpextendsImplementor｛publicvoiddoPaint（Matrixm）{//調用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣｝｝;classLinuxImpextendsImplementor{publicvoiddoPaint（Matrixm）{//調用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=（3）ImplementorimageImp=（4）（5）Image.parseFile（〝demo.gif〝）;｝｝

中級軟件設計師上六個月下午試題答案試題一問題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、規(guī)定完畢時間、主管問題2.3、顧客申請主鍵：申請?zhí)柾怄I：顧客號、員工號籌劃任務主鍵：申請?zhí)柾怄I：主管、申請?zhí)枂栴}2.4、“執(zhí)行”關系模式的主鍵為全碼是錯誤的。由于”申請?zhí)枴迸c“籌劃號”的組合即能唯一確定執(zhí)行關系中的一種元組數(shù)據(jù)。試題三試