全國計算機技術與軟件專業技術資格（水平）考試下六個月軟件設計師下午試卷（考試時間14:00～16:30共150分鐘）請按下述規定對的填寫答題紙1.在答題紙的指定位置填寫你所在的省、自治區、直轄市、計劃單列市的名稱。2.在答題紙的指定位置填寫準考證號、出生年月曰和姓名。3.答題紙上除填寫上述內容外只能寫解答。4.本試卷共6道題，試題一至試題四是必答題，試題五至試題六選答1道。每題15分，滿分75分。5.解答時字跡務必清晰，字跡不清時，將不評分。6.仿照下面例題，將解答寫在答題紙的對應欄內。例題年下六個月全國計算機技術與軟件專業技術資格（水平）考試曰期是（1）月（2）曰。由于對的的解答是“11月4曰”，故在答題紙的對應欄內寫上“11”和“4”（參看下表）。例題解答欄（1）11（2）4

試題一至試題四是必答題試題一閱讀下列闡明和圖，回答問題1至問題4，將解答填入答題紙的對應欄內。【闡明】某企業擬開發一種共享單車系統，采用北斗定位系統進行單車定位，提供針對顧客的APP以及微信小程序、基于Web的管理與監控系統。該共享單車系統的重要功能如下。1）顧客注冊登錄。顧客在APP端輸入手機號并獲取驗證碼後進行注冊，將顧客信息進行存儲。顧客登錄後顯示顧客所在位置周圍的單車。2）使用單車。①掃碼/于動開鎖。通過掃描二維碼或手動輸入編碼獲取開鎖密碼，系統發送開鎖指令進行開鎖，系統修改單車狀態，新建單車行程。②騎行單車。單車定期上傳位置，更新行程。③鎖車結賬。顧客停止使用或手動鎖車并結束行程後，系統根據已設置好的計費規則及使用時間自動結算，更新本次騎行的費用并顯示給顧客，顧客確認支付後，記錄行程的支付狀態。系統還將重置單車的開鎖密碼和單車狀態。3）輔助管理。①查詢。顧客可以查看行程列表和行程詳細信息。②報修。顧客上報所在位置或單車位置以及單車故障信息并進行記錄。4）管理與監控。①單車管理及計費規則設置。商家對單車基礎信息、狀態等進行管理，對計費規則進行設置并存儲。②單車監控。對單車、故障、行程等進行查詢記錄。③顧客管理。管理顧客信用與狀態信息，對顧客進行查詢記錄。現采用構造化措施對共享單車系統進行分析與設計，獲得如圖1-1所示的上下文數據流圖和圖1-2所示的0層數據流圖。【問題1】（3分）使用闡明中的詞語，給出圖1-1中的實體El~E3的名稱。【問題2】（5分）使用闡明中的詞語，給出圖1-2中的數據存儲D1~D5的名稱。【問題3】（5分）根聽闡明和圖中術語及符號，補充圖1-2中缺失的數據流及其起點和終點.【問題4】（2分）根聽闡明中術語，闡明"使用單車"可以分解為哪些子加工?

試題二閱讀下列闡明，回答問題1至4問題，將解答填入答題紙的對應欄內。【闡明】M企業為了便于開展和管理各項業務活動，提高企業的著名度和影響力，擬構建一種基于網絡的會議籌劃系統。【需求分析成果】該系統的部分功能及初步需求分析的成果如下：（1）M企業旗下有業務部、籌劃部和其他部門。部門信息包括部門號、部門名、主管、聯絡電話和郵箱號；每個部門只有一名主管，只負責管理本部門的工作，且主管參照員工關系的員工號；一種部門有多名員工，每名員工屬于且僅屬于一種部門。（2）員工信息包括員工號、姓名、職位、聯絡方式和薪資。職位包括主管、業務員、籌劃員等。業務員負責受理顧客申請，設置受理標志。一名業務員可以受理多種顧客申請，但一種顧客申請只能由一名業務員受理。（3）顧客信息包括顧客號、顧客名、銀行賬號、電話、聯絡地址。顧客號唯一標識顧客信息中的每一種元組。（4）顧客申請信息包括申請號、顧客號、會議曰期、天數、參會人數、地點、預算和受理標志。申請號唯一標識顧客申請信息中的每一種元組，且一種顧客可以提交多種申請，但一種顧客申請只對應一種顧客號。（5）籌劃部主管為已受理的顧客申請制定會議籌劃任務。籌劃任務包括申請號、任務明細和規定完畢時間.申請號唯一標識籌劃任務的每一種元組。一種籌劃任務只對應一種已受理的顧客申請，但一種籌劃任務可由多名籌劃員參與執行，且一名籌劃員可以參與執行，且在項籌劃任務。【概念模型設計】根據需求階段搜集的信息，設計的實體聯絡圖（不完整）如圖2-1所示。【關系模型設計】部門（部門和，部門名，部門主管，聯絡電話，郵箱號）員工（員工號，姓名，（），聯絡方式，薪資）顧客（顧客名，（），電話，聯絡地址）顧客申請（申請號，顧客號，會議曰期，天數，參會人數，地點，受理標志，（））執行（申請號，任務明細，（））【問題1】（5分）根據問題描述，補充五個聯絡，完善圖2-1的實體聯絡圖。聯絡名可用聯絡1、聯絡2、聯絡3、聯絡4和聯絡5，聯絡的類型為1:1、1：n和m：n（或1:1、1：*和*：*）。【問題2】（4分）根據題意，將關系模型中的空（a）~（d）補充完整，并填入答題紙對應的位置上。【問題3】（4分）給出“顧客申請”和“籌劃任務”關系模式的主鍵和外鍵。【問題4】（2分）請問“執行”關系模式的主鍵為全碼的說法對的嗎？為何？

試題三閱讀下列闡明，回答問題1至問題3，將解答填入答題紙的對應欄內。【闡明】某大學擬開發一種用于管理學術出版物（Publication）的數字圖書館系統，顧客可以從該系統查詢或下載已刊登的學術出版物。系統的重要功能如下:1.登錄系統。系統的顧客（User）僅限于該大學的學生（Student）、教師（Faculty）和其他工作人員（Staff）。在訪問系統之前，顧客必須使用其校園賬戶和密碼登錄系統。2.查詢某位作者（Author）的所有出版物。系統中保留了會議文章（ConfPaper）、期刊文章（JurnalArticle）和校內技術匯報（TechReport）等學術出版物的信息，如題目、作者以及出版年份等。除此之外，系統還存儲了不一樣類型出版物的某些特有信息；（1）對于會議文章，系統還記錄了會議名稱、召開時間以及召開地點；（2）對于期刊文章，系統還記錄了期刊名稱、出版月份、期號以及主辦單位；（3）對于校內技術匯報，系統記錄了由學校分派的唯一ID。3.查詢指定會議集（Proceedings）或某個期刊特定期（Edition）的所有文章。會議集包括了刊登在該會議（在某個特定期間段、特定地點召開）上的所有文章。期刊的每一期在特定期間發行，其中包括若干篇文章。4.下載出版物。系統記錄每個出版物被下載的次數。5.查詢引用了某篇出版物的所有出版物。在學術出版物中引用他人或初期的文獻作為有關工作或背景資料是很常見的現象。顧客也可以在系統中為某篇出版物注冊引用告知，若有新的出版物引用了該出版物，系統將發送電子郵件告知該顧客。目前采用面向對象措施對該系統進行開發，得到系統的初始設計類圖如圖3-1所示。【問題1】（9分）根聽闡明中的描述，給出圖3-1中C1~C9所對應的類名。【問題1】（4分）根聽闡明中的描述，給出圖3-1中類C6~C9的屬性。【問題3】（2分）圖3-1中包括了哪種設計模式？實現的是該系統的哪個功能？

試題四閱讀下列闡明和C代碼，回答問題1至問題2，將解答寫在答題紙的對應欄內。【闡明】一種無向連通圖G點上的哈密爾頓（Hamiltion）回路是指從圖G上的某個頂點出發，通過圖上所有其他頂點一次且僅一次，最終回到該頂點的路勁。一種求解無向圖上哈密爾頓回路算法的基礎私下如下：假設圖G存在一種從頂點V0出發的哈密爾頓回路V1——V2——V3——...——Vn-1——V0。算法從頂點V0出發，訪問該頂點的一種未被訪問的鄰接頂點V1，接著從頂點V1出發，訪問V1一種未被訪問的鄰接頂點V2，..。；對頂點Vi，反復進行如下操作：訪問Vi的一種未被訪問的鄰接接點Vi+1；若Vi的所有鄰接頂點均已被訪問，則返回到頂點Vi-1，考慮Vi-1的下一種未被訪問的鄰接頂點，仍記為Vi；懂得找到一條哈密爾頓回路或者找不到哈密爾頓回路，算法結束。【C代碼】下面是算法的C語言實現。（1）常量和變量闡明n:圖G中的頂點數c［］［］:圖G的鄰接矩陣K:記錄變量，當期已經訪問的定點數為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數組賀visited數組*/for（i=0:i<n;i++）｛x[i]=0;visited[i]=0;｝/*訪問起始頂點*/k=0（）；x[0]=0K=k+1/*訪問其他頂點*/while（k>=0）｛x[k]=x[k]+1;while（x[k]><n）｛if（）&&c[x-[k-1]][x[k]＝1）｛/*鄰接頂點x[k]未被訪問過*/break；｝else｛x[k]=x[k]+1｝｝if（x[k]<n-1&&（）｛/*找到一條哈密爾頓回路*/for（k=0;k<n;k++）｛prinf（〝%d--〝,x[k];/*輸出哈密爾頓回路*/｝prinf（〝%d--〝,x[0];return；｝elseifx[k]<n&&k<n-1）｛/*設置當期頂點的訪問標志，繼續下一種頂點*/（）k=k+1;｝else｛/*沒有未被訪問過的鄰接頂點，回退到上一種頂點*/x[k]=0；visitedx[k]=0；（）；｝｝｝【問題1】（10分）根據題干闡明。填充C代碼中的空（1）~（5）.【問題2】（5分）根據題干闡明和C代碼，算法采用的設計方略為（6），該措施在遍歷圖的頂點時，采用的是（7）措施（深度優先或廣度優先）。

從下列的2道試題（試題五至試題六）中任選1道解答。假如解答的試題數超過1道，則題號小的1道解答有效。試題五閱讀下列闡明和C++代碼，將應填入（）處的字句寫在答題紙的對應欄內。【闡明】某圖像預覽程序規定可以查看BMP、JPEG和GIF三種格式的文獻，且可以Windows和Linux兩種操作系統上運行程序需具有很好的擴展性以支持新的文獻格式和操作系統。為滿足上述需求并減少所需生成的子類數目，現采用橋接（Bridge）模式進行設計，得到如圖5-1所示的類圖。【問題1】【C++代碼】#include#include<:string>;Usingnamespacestd;classMatrix｛//多種格式的文獻最終都被轉化為像素矩陣//此處代碼省略｝；classImplementor｛public:（1）;顯示像素矩陣m｝;classWinImp:publicImplementor｛public:VioddoPaint（Matrixm）｛/*調用Windows系統的繪制函數繪制像素矩陣*/｝;classLinuxImp:publicImplementor｛/*調用Linux系統的繪制函數繪制像素矩陣*/｝｝;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操作系統上查看demo.gif圖像文獻Image*image=（3）;Implementor*imageImp=（4）;（5）Image->parseFile（〝demo.gif〝）;return0;｝

試題六閱讀下列闡明和Java代碼，將應填入一且上一處的字句寫在答題紙的對應欄內。【闡明】某圖像預覽程序規定可以查看BMP、JPEG和GIF三種格式的文獻，且可以在Windows和Linux兩種操作系統上運行。程序需具有很好的擴展性以支持新的文獻格式和操作系統。為滿足上述需求并減少所需生成的子類數目，現采用橋接模式進行設計，得到如圖6-1所示的類圖。【問題1】【Jave代碼】Importjava.util.*;classMatrix{//多種格式的文獻最終都被轉化為像素矩陣//此處代碼省略｝；abstractclassImplementor｛Public（1）;//顯示像素矩陣m｝；classWinImpextendsImplementor｛publicvoiddoPaint（Matrixm）{//調用Windows系統的繪制函數繪制像素矩陣｝｝；classLinuxImpextendsImplementor{publicvoiddoPaint（Matrixm）{//調用Linux系統的繪制函數繪制像素矩陣｝｝；abstractclassImage｛publicvoidsetImp（Implementorimp）{this.imp=imp;}publicabstractvoidparseFile（StringfileName）;protectedImplementorimp