最新中級軟件設(shè)計師2017下半年下午試題附答案解析資料

1、試題一（15分）閱讀下列說明和圖，回答問題1至4,將答案填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某公司擬開發(fā)一個共享單車系統(tǒng)，采用北斗定位系統(tǒng)進行單車定位，提供針對用戶的 APP以及微信小程序，基于 Web的管理與監(jiān)控系統(tǒng)。該共享單車系統(tǒng)的主要功能如下。1）用戶注冊登錄。用戶在 APP段端輸入手機號并獲取驗證碼后進行注冊，將用戶信息 進行存儲。用戶登錄后顯示用戶所在位置周圍的單車。2）使用單車。 掃碼/手動開鎖。通過掃描二維碼或手動輸入編碼獲取開鎖密碼，系統(tǒng)發(fā)送開鎖指令 進行開鎖，系統(tǒng)修改單車狀態(tài)，新建單車行程。 騎行單車。單車定時上傳位置，更新行程。 鎖車結(jié)賬。用戶停止使用或手動鎖車并結(jié)束行程后，系統(tǒng)

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

3、周IN社車/廠單節(jié)（iH/單飾狀恚令人信息，確認支忖信息r故障信息 丿心車識別信懇/行理諸求ri! 2 策矗-音耳用M冋斛ft和円汗推泊屯呵戶輩H1, 與戶權(quán)條Pnd*r和円汗推泊屯曰p a書Vk打軸心一1*to uF葦?shù)鮀*i片葦茁皇一ALt tl C *!.vpf-If T-f flF*1_ J甲戶忙警甲戶忙警X iF酵捉鈕憐暮（計WWflltl 【問題1】（3分） 使用說明中的詞語，給出圖1-1中的實體E1E3的名稱。【問題2】（5分） 使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲 D1D5的名稱?！締栴}3】（5分）根據(jù)說明和圖中術(shù)語及符號，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。【問題

4、4】（2分）根據(jù)說明中術(shù)語，說明使用單車”可以分解為那些子加工？ 試題二（共15分）閱讀下列說明，回答問題 1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】M公司為了便于開展和管理各項業(yè)務(wù)活動，提高公司的知名度和影響力，擬構(gòu)建一個 基于網(wǎng)絡(luò)的會議策劃系統(tǒng)?！拘枨蠓治鼋Y(jié)果】該系統(tǒng)的部分功能及初步需求分析的結(jié)果如下：（1）M公司旗下有業(yè)務(wù)部，策劃部和其它部門。部門信息包括部門號，部門名，主管,聯(lián)系電話和郵箱號。 每個部門只有一名主管，只負責(zé)本部門的工作， 且主管參照員工關(guān)系的員工號：一個部門有多名員工，每個員工屬于且僅屬于一個部門。（2）員工信息包括員工號，姓名，職位，聯(lián)系方式和薪資。職位包括主管

5、，業(yè)務(wù)員， 策劃員等。業(yè)務(wù)員負責(zé)受理用戶申請，設(shè)置受理標志。一名業(yè)務(wù)員可以受理多個用戶申請， 但一個用戶申請只能由一個業(yè)務(wù)員受理。（3）用戶信息包括用戶號，用戶名，銀行賬號，電話，聯(lián)系地址。用戶號唯一標識用 戶信息中的每一個元組。（4）用戶申請信息包括申請?zhí)?，用戶號，會議日期，天數(shù)，參會人數(shù)，地點，預(yù)算費用和受理標志。申請?zhí)栁ㄒ粯俗R用戶申請信息中的每一個元組，且一個用戶可以提交多個申請，但一個用戶申請只對應(yīng)一個用戶號。（5）策劃部主管為已受理的用戶申請制定會議策劃任務(wù)。策劃任務(wù)包括申請?zhí)?，任?wù)明細和要求完成時間。申請?zhí)栁ㄒ粯俗R策劃任務(wù)的每一個元組。 一個策劃任務(wù)只對應(yīng)一個已 受理的用戶申請，但

6、一個策劃任務(wù)可由多名策劃員參與執(zhí)行， 且一名策劃員可以參與執(zhí)行多 項策劃任務(wù)。【概念模型設(shè)計】根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖（不完整）如圖2-1所示。員王 業(yè)務(wù)員用戶申搟【關(guān)系模式設(shè)計】部門（部門號，部門名，部門主管，聯(lián)系電話，郵箱號）員工（員工號，姓名，（a），聯(lián)系方式，薪資）用戶（用戶名，（b），電話，聯(lián)系地址）用戶申請（申請?zhí)枺脩籼?，會議日期，天數(shù)，參會人數(shù)，地點，受理標志，（c）策劃任務(wù)（申請?zhí)?，任?wù)明顯，（d）執(zhí)行（申請?zhí)?，策劃員，實際完成時間，用戶評價）【問題1】（5分）根據(jù)問題描述，補充五個聯(lián)系，完成圖2-1的實體聯(lián)系圖，聯(lián)系名可用聯(lián)系1，聯(lián)系2,聯(lián)系3,聯(lián)系4和聯(lián)系

7、5表示，聯(lián)系的類型為 1:1， 1: n和m： n （或1:1,1： *和* : *）【問題2】（4分）根據(jù)題意，將關(guān)系模式中的空（a） （ d）補充完整，并填入答題紙的位置上?！締栴}3】（4分）給出用戶申請”和策劃任務(wù)”關(guān)系模式的主鍵和外鍵?！締栴}4】（2分）請問執(zhí)行”關(guān)系模式的主鍵為全碼的說法正確嗎？為什么？ 試題三（共15分）閱讀下列說明，回答問題 1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某大學(xué)擬開發(fā)一個用于管理學(xué)術(shù)出版物（ Publication ）的數(shù)字圖書館系統(tǒng)，用戶可以從 該系統(tǒng)查詢或下載已發(fā)表的學(xué)術(shù)出版物。系統(tǒng)的主要功能如下：1登錄系統(tǒng)。系統(tǒng)的用戶（User）僅限于該大

8、學(xué)的學(xué)生（Student）,教師（Faculty）和 其它工作人員（Staff）。在訪問系統(tǒng)之前，用戶必須使用其校園賬號和密碼登錄系統(tǒng)。2查詢某位作者（Author）的所有出版物。系統(tǒng)中保存了會議文章（ConfPaper），期刊文章（JournalArticle ）和校內(nèi)技術(shù)報告（TechReport）等學(xué)術(shù)出版物的信息，如題目，作者 以及出版年份等。除此之外,系統(tǒng)還存儲了不同類型出版物的一些特有信息；（ 1）對于會議文章,系統(tǒng)還記錄了會議名稱,召開時間以及召開地點；（ 2）對于期刊文章,系統(tǒng)還記錄了期刊名稱,出版月份,期號以及主辦單位；（ 3）對于校內(nèi)技術(shù)報告,系統(tǒng)還記錄了由學(xué)校分配的唯一I

9、D。3查詢制定會議集（Proceedings）或某個期刊特定期（Edition ）的所有文章。會議集包 含了發(fā)表在該會議（在某個特定時間段, 特定地點召開） 上的所有文章。期刊的每一期在特 定時間發(fā)行,其中包含若干篇文章。4下載出版物。系統(tǒng)記錄每個出版物被下載的次數(shù)。5查詢引用了某篇出版物的所有出版物。在學(xué)術(shù)出版物中引用他人或早期的文獻作為相關(guān)工作或背景資料是很常見的現(xiàn)象。 用戶也可以在系統(tǒng)中為某篇出版物注冊引用通知, 若有 新的出版物引用該出版物,系統(tǒng)將發(fā)送電子郵件通知該用戶?，F(xiàn)在采用面向?qū)ο蠓椒▽υ撓到y(tǒng)進行開發(fā),得到系統(tǒng)的初始設(shè)計類圖如圖3-1 所示?！締栴} 1】（9分）根據(jù)說明中的描述,

10、給出圖 3-1 中 C1C9 所對應(yīng)的類名?！締栴} 2】（4分）根據(jù)說明中的描述,給出圖 3-1 中類 C6C9 的屬性?！締栴} 3】（ 2 分）圖 3-1 中包含了那種設(shè)計模式？實現(xiàn)的是該系統(tǒng)的哪個功能？試題四（共 15分）閱讀下列說明和 C 代碼,回答問題 1 至問題 2,將解答寫在答題紙的對應(yīng)欄內(nèi) 【說明】一個無向連通圖 G 上的哈密爾頓（ Hamilton ）回路是指從圖 G 上的某個頂點出發(fā),經(jīng) 過圖上所有其他頂點一次且僅一次, 最后回到該頂點的路徑。 一種求解無向圖上的哈密爾頓 回路算法的基本思想如下：假設(shè)圖G存在一個從頂點 u0出發(fā)的哈密爾頓回路 u0uiu2u3.u0un-iu

11、0。算 法從頂點uo出發(fā)，訪問該頂點的一個未被訪問的領(lǐng)接頂點ui，接著從頂點ui出發(fā)，訪問ui的一個未被訪問的領(lǐng)接頂點比，。對頂點ui，重復(fù)進行以下操作：訪問ui的一個為被訪問的領(lǐng)接頂點ui+i ；若ui的所有領(lǐng)接頂點均已被訪問，則返回到頂點ui-i，考慮ui-i的下一個未被訪問的領(lǐng)接頂點，仍記為ui；直到找到一個哈密爾頓回路或者找不到哈密爾頓回路，算法結(jié)束?！綜 代碼】下面是算法的 C 語言實現(xiàn)。k+i（i）常量和變量說明 n：圖G中的頂點數(shù) c ：圖 G 的領(lǐng)接矩陣 k：統(tǒng)計變量，當前已經(jīng)訪問的頂點數(shù)為xk:第k個訪問的頂點編號，從0開始visitedxk:第k個頂點的訪問標志，0表示未訪

12、問，1表示已訪問(2)C程序#in clude#in clude#defi ne MAX 4Void Hamilton(int n,int xMAX,int cMAXMAX)int i;in t visitedMAX;int k;/*初始化x數(shù)組和visited數(shù)組*/for(i=o;i0)xk=xk+1;while(xk n)if( &cxk-1xk=1)/*領(lǐng)接頂點 xk未被訪問過 */break；elsexk=xk+1;if(xkn&k=n-1 &(3)/* 找到一條哈密爾頓回路*/for(k=0;k n; k+)printf(-%d,xk);/*輸出哈密爾頓回路*/printf(“r%

13、d,x0);return;else if(xk &k n-1)/*設(shè)置當前頂點的訪問標志，繼續(xù)下一個頂點 */(4);k=k+1;else /*沒有未被訪問過的領(lǐng)接頂點，回退到上一個頂點*/xk=O;visitedxk=O;；【問題1】（10分）根據(jù)題干說明，填充 C代碼中的空（1） （ 5）?！締栴}2】（5分）根據(jù)題干說明和 C代碼，算法采用的設(shè)計策略是（_6），該方法在遍歷圖的頂點時，采 用的是（7）方法（深度優(yōu)先或廣度優(yōu)先）。試題五（共15分）閱讀下列說明和 C+代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。【說明】某圖像預(yù)覽程序要求能夠查看BMP，JPEG和GIF三種格式的文件，且

14、能夠在 Windows和Linux兩種操作系統(tǒng)上運行。程序需具有較好的擴展性以支持新的文件格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目，現(xiàn)采用橋接（Bridge ）模式進行設(shè)計，得到如圖5.1所示的類圖?！綜+代碼】#in clude#in cludeUsing n amespace std;class matrix各種格式的文件最終都被轉(zhuǎn)化為像素矩陣/此處代碼省略；class Impleme ntPublic:（1）;/顯示像素矩陣 m；class Win lmp:public Impleme ntorPublic:Void doPaint（Matrix m）/*調(diào)用 Window

15、s系統(tǒng)的繪制函數(shù)繪制像素矩陣*/;class Linu xlmp: public Impleme ntorpublic:Void doPaint（Matrix m）/*調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣*/;class Imagpublic:void setImp（Impleme ntor *imp）this.imp=imp;virtual void parseFile（String fileName）=O;protected:Imple nen tor *imp;；class BMPImage:public lmage/此處代碼省略；class GIFImage:public lmag

16、epublic:void parseFile(String fileName)此處解析GIF文件并獲取一個像素矩陣對象m;/顯示像素矩陣m；class JPEGImage:public Image/此處代碼省略;int mai n()public static void main(String args)在Linux操作系統(tǒng)上查看 demo.gif圖像文件Imag imag= (3);Impleme ntor imageImp= (4);(51;image.parseFile( “ demo.gif ” );試題六共15分)閱讀下列說明和 Java代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄

17、內(nèi)。【說明】某圖像預(yù)覽程序要求能夠查看BMP，JPEG和GIF三種格式的文件，且能夠在 Windows和Linux兩種操作系統(tǒng)上運行。程序需具有較好的擴展性以支持新的文件格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目，現(xiàn)采用橋接(Bridge)模式進行設(shè)計，得到如圖5.1所示的類圖。【Java代碼】import Java。Util。* ；class matrix各種格式的文件最終都被轉(zhuǎn)化為像素矩陣/此處代碼省略；abstract class Impleme ntpublic (1) ;/顯示像素矩陣m；class Win lmp:public Impleme ntorpublic Vo

18、id doPaint(Matrix m)/* 調(diào)用 Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣*/;class Linu xImp: public Impleme ntor*/public Void doPaint(Matrix m)/* 調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣 ；class Imagpublic void setlmp(lmpleme ntor *imp)this.imp=imp;public virtual void parseFile(String fileName)=0;protected Imple nen tor *imp;class BMPImage:public

19、 Image/此處代碼省略；class GIFImage:public Imagepublic Void parseFile(String fileName)此處解析GIF文件并獲取一個像素矩陣對象 m;/顯示像素矩陣m；class JPEGImage:public Image/此處代碼省略;class mai n()public static void main(String args)在Linux操作系統(tǒng)上查看 demo.gif圖像文件Imag imag= (3);Impleme ntor imageImp=(4);(5);image.parseFile( “ demo.gif ” );試

20、題答案與解析試題一：【問題一】E1 :用戶；E2:商家；E3:單車【問題二】D1 :用戶信息文件；D2 :單車信息文件；D3 :行程信息文件;D4 :計費規(guī)則信息文件：D5 :單車故障信息文件【問題三】起點名稱P3El開鎖密碼P3El行程/費用P3D2單車狀態(tài)P3E3開鎖指令D3P3行程信息或使用時間D2P3計費規(guī)則D3P7行程信息P4D2單車狀態(tài)【問題四】掃碼/手動開鎖，騎行單車，鎖車結(jié)賬【試題分析】本題考查面向結(jié)構(gòu)化軟件開發(fā)方法中需求分析階段使用的數(shù)據(jù)流圖（DFD圖）。作答時，建議先看問題，劃出關(guān)鍵詞，然后邊閱讀文字描述邊作答，每閱讀一句都需仔細分析是否存在對應(yīng)的數(shù)據(jù)流，檢查相應(yīng)的數(shù)據(jù)流圖

21、是否缺少相應(yīng)的數(shù)據(jù)流。【問題一】需要填寫外部實體，外部實體為不屬于軟件本身但是又與當前軟件有交互關(guān) 系的外部的人，軟件，硬件，組織結(jié)構(gòu)，數(shù)據(jù)庫系統(tǒng)等。在做的是需仔細的對每一個閱讀到 的外部實體（一般為名詞）高度重視。【問題二】考察數(shù)據(jù)存儲文件，還需要對閱讀到的“文件”或“表”等能夠存儲數(shù)據(jù)的媒介詞匯高度重視?！締栴}三】不僅僅通過閱讀文字描述來作答，同時也要使用父圖與子圖的數(shù)據(jù)守恒原則進行作答。根據(jù)描述“用戶在 app端輸入手機號并獲取驗證碼后進行注冊，將用戶信息進行存儲” 并對照圖1-2中P1加工和E1實體處可知E1為實體“用戶”，D1為數(shù)據(jù)存儲文件“用戶信 息文件”。根據(jù)描述“通過掃描二維碼

22、或手動輸入編碼獲取開鎖密碼，系統(tǒng)發(fā)送開鎖指令 進行開鎖，系統(tǒng)修改單車狀態(tài)，新建單車行程”并對照圖1-2的加工P3處可知缺少一條從P3至實體E3的數(shù)據(jù)了 “開鎖指令”，且缺少一條從 P3至D2的數(shù)據(jù)流“單車狀態(tài)”；根 據(jù)P4流入D2的數(shù)據(jù)流“單車基礎(chǔ)信息”容易知道D2為“單車信息文件”；根據(jù)P3流入D3的數(shù)據(jù)流名稱“單車行程/費用”可知D3為“行程信息文件”；根據(jù)描述“用戶停止使用 或手動鎖車并結(jié)束行程后，系統(tǒng)根據(jù)已設(shè)置好的計費規(guī)則及使用時間自動結(jié)算，更新本次騎行的費用并顯示給用戶，用戶確認支付后，記錄行程的支付狀態(tài)。系統(tǒng)還將重置單車的開鎖密碼和單車狀態(tài)?！辈Ρ萈3加工處可知缺少一條由 D3流

23、向加工P3的數(shù)據(jù)流“計費規(guī)則” 和D3流向P4的數(shù)據(jù)流“使用時間”以便 P3計算行程費用，同時缺少一條由P3流向?qū)嶓wE1的數(shù)據(jù)流“行程及費用”。根據(jù)描述“查詢。用戶可以查看行程列表和行程詳細信息?！辈Ρ燃庸?P4處可知D5為“單車故障信息文件”；根據(jù)描述“商家對單車基礎(chǔ)信息，狀態(tài)等進行管理，對計費 規(guī)則進行設(shè)置并存儲。”并對比加工P4周邊處可知E2為“商家”，且缺少一條從 P4流向D2 的數(shù)據(jù)流“狀態(tài)信息”；根據(jù)“單車監(jiān)控。對單車，故障，行程等進行查詢統(tǒng)計。”值缺少一條由D3流向加工P7的數(shù)據(jù)流“行程信息”。最后根據(jù)圖1-1以及圖1-2的對比，即子圖和父圖數(shù)據(jù)守恒原則，知圖1-2中還缺少一條

24、由加工P3流向E1的數(shù)據(jù)流“開鎖密碼”。根據(jù)“2 ）使用單車”下方的描述，使用單車可以分解為“掃碼/手動開鎖，騎行單車，鎖車結(jié)賬”三個子加工。試題二：【問題一】策劃員業(yè)務(wù)員用戶申*其中粗線部分是答案?！締栴}二】（a）部門號，職位（b）用戶號，銀行賬號（c）預(yù)算費用，業(yè)務(wù)員（d）要 求完成時間，主管【問題三】“用戶申請”關(guān)系模式主鍵：申請?zhí)枺怄I：申請?zhí)?，業(yè)務(wù)員，用戶號；“策劃任務(wù)”關(guān)系模式主鍵：申請?zhí)枺怄I：主管，申請?zhí)枴締栴}四】“執(zhí)行”關(guān)系模式的主鍵為全碼是錯誤的，因為“申請?zhí)枴迸c“策劃員”的組合（申請 號，策劃員）即使唯一確定執(zhí)行關(guān)系中的一個元組數(shù)據(jù)?！驹囶}解析】此類題先閱讀問題， 畫出關(guān)

25、鍵字，再一邊仔細閱讀文字描述，一邊看圖，一邊看關(guān)系模式一邊作答。根據(jù)文字描述“每個部門只有一名主管，只負責(zé)本部門的工作，且主管參照員工關(guān)系的 員工號”可知圖2-1 （后統(tǒng)稱E-R圖）中實體“部門”與“主管”之間應(yīng)補充1:1的聯(lián)系；根據(jù)“一個部門有多名員工，每名員工屬于且僅屬于一個部門”可知E-R中實體“部門”和“員工”之間缺少1： *的聯(lián)系，且關(guān)系模式“員工”中空（a）處填寫“部門號”字段作為外鍵以實現(xiàn)兩表的參照完整性。根據(jù)描述“員工信息包括員工號，姓名，職位，聯(lián)系方式和 薪資?！笨芍╝）處還缺“職位”字段。根據(jù)“一名業(yè)務(wù)員可以受理多名用戶申請，但一個 用戶申請只能由一個業(yè)務(wù)員受理?！笨芍狤

26、-R圖中“業(yè)務(wù)員”與“用戶申請”之間缺少1: *的聯(lián)系，且應(yīng)將“ 1 ”端（業(yè)務(wù)端）的主鍵（業(yè)務(wù)員）加入到“ * ”端（用戶申請端）中，為 了方便理解，加入的字段為“業(yè)務(wù)員”作為外鍵使用，故空（c）處應(yīng)包括“業(yè)務(wù)員”。根據(jù)“用戶信息包括用戶號，用戶名，銀行賬號，電話，聯(lián)系地址。用戶號唯一標識用戶信息中 的每一個元組。”可知（b）處應(yīng)填“用戶號”和“銀行賬號”，且“用戶號”是主鍵。根據(jù)“用戶申請信息包括申請?zhí)?，用戶號，會議日期，天數(shù)，參會人數(shù)，地點，預(yù)算費用和受理 標志。申請?zhí)栁ㄒ粯俗R用戶申請信息中的每一個元組，且一個用戶可以提供多個申請，但一個用戶申請只對應(yīng)一個用戶號?！笨芍狤-R圖中“用戶”

27、與“用戶申請”之間缺 1 : *的聯(lián)系， 且空（c）處為“預(yù)算費用”，該表主鍵為“申請?zhí)枴?。根?jù)“申請?zhí)枴薄８鶕?jù)“策劃任務(wù)包括 申請?zhí)?，任?wù)明顯和要求完成時間。申請?zhí)栁ㄒ粯俗R策劃任務(wù)的每一個元組。”可知“申請?zhí)枴睘椤安邉澣蝿?wù)”的主鍵。根據(jù)“一個策劃任務(wù)只對應(yīng)一個已受理的用戶申請，但一個策 劃任務(wù)可由多名策劃員參與執(zhí)行，且一名策劃員可以參與執(zhí)行多項策劃任務(wù)?！笨芍狤-R圖中的“策劃員”與“策劃任務(wù)”之間缺少* : *的聯(lián)系，此聯(lián)系其實就對應(yīng)關(guān)系模式“執(zhí)行”。在作答時，要注意概念模型（E-R圖）與邏輯模型（關(guān)系模式）的對應(yīng)關(guān)系，在E-R圖中的部門，員工，策戈U任務(wù)，用戶，用戶申請，策劃員與策戈U任

28、務(wù)之間的聯(lián)系都有對應(yīng)的關(guān) 系模式（E-R圖中的子實體就對應(yīng)父實體的關(guān)系模式），而聯(lián)系“制定”未轉(zhuǎn)換為關(guān)系模式，那么主管與策劃任務(wù)之間的參照關(guān)系需要將主管（ “ 1”端）的主鍵“員工號”加入到策劃任 務(wù)（ *端）中作為外鍵，為了方便識別，更名為“主管編號”或“主管”。由于主管已經(jīng)與策劃任務(wù)之間建立了參照關(guān)系， 而策劃任務(wù)與用戶申請又是 1對 1的聯(lián)系， 故主管與用戶申請 之間的參照關(guān)系可通過主管與策劃任務(wù)之間的參照關(guān)系間接體現(xiàn)， 故用戶申請中無須加入主 管的主鍵字段。“執(zhí)行”關(guān)系模式的主鍵為全碼是錯誤的，因為“申請?zhí)枴迸c“策劃員”的組合即能唯 一確定關(guān)系中的一個元組數(shù)據(jù)。試題三【問題一】C1:用

29、戶；C2：系統(tǒng)用戶或 User; C3:學(xué)生或Student; C4：教師或Factual; C5:其他工作人員或 Staff; C6:出版物或 Publication ; C7：會議文章或 ConfPaper; C8:期 刊文章或JournalArticle ; C9:校內(nèi)技術(shù)報告或 TechReport （注意：C3， C4， C5可交換）【問題二】C6的屬性：題目，作者，出版年份，下載次數(shù)；C7：會議名稱，召開時間，召開地點；C8的屬性：期刊名稱，出版月份，期號，主辦單位；C9的屬性：ID【問題三】使用了觀察者設(shè)計模式（又稱“發(fā)布-訂閱”模式） ，定義了一種一對多的依賴關(guān)系，在題中，某出

30、版物是觀察者，當被觀察者（引用某出版物的其他出版物）出現(xiàn)時， 則出版物會收到其被引用的通知，從而系統(tǒng)發(fā)送郵件給相應(yīng)的作者。【試題解析】根據(jù)描述系統(tǒng)的用戶（User）僅限于該大學(xué)的學(xué)生（Student），教師（Faculty） 和其他工作人員（Staff）?？芍脩簦║ser）應(yīng)為父類型，而學(xué)生，教師，其他工作人員都 是子類型，它們之間是一種“is-a ”的泛化關(guān)系，這四個類可對應(yīng)到類圖中C2為父類，C3,C4以及C5為子類處，C2為“系統(tǒng)用戶”，C3, C4, C5依次“學(xué)生”，“教師”，“其他工作人 員”。根據(jù)描述“查詢某個作者 （Author ）的所有出版物。 系統(tǒng)中保存了會議文章 （ C

31、onfPaper）， 期刊文章（JournalArticle ）和校內(nèi)技術(shù)報告（TechReport）等學(xué)術(shù)出版物的信息”可知“會 議文章”，“校內(nèi)技術(shù)報告”都是“出版物”的子類型，對應(yīng)到類圖中，C6應(yīng)為“出版物”，C7與會議集（Proceedings）有聚合關(guān)系，故 C7為“會議文章”，同理C8應(yīng)為“期刊文章”， C9為“校內(nèi)技術(shù)報告”?？v觀整個類圖，C1為C2 （系統(tǒng)用戶（User）和Author的父類型， 故 C1 填寫“用戶”，其中包括了學(xué)生， 教師， 其它工作人員， 作者的共同屬性如登錄信息等。根據(jù)描述“查詢某位作者（Author）的所有出版物 等學(xué)術(shù)出版物的信息，如題目，作 者以及

32、出版年份等。”及“下載出版物。系統(tǒng)記錄每個出版物被下載的次數(shù)。”可知C6中應(yīng)包含屬性“題目” ，“作者”，“出版年份” ，“下載次數(shù)” ，這些信息都是每個派生類型所共用 的，故抽象到共同的父類型中，派生類繼承使用即可；派生類C7, C8以C9除了擁有從父類型繼承下來的屬性外，還擁有自己特定的屬性。根據(jù)題目文字描述C7應(yīng)該定義的特殊屬性為“會議名稱”，“召開時間”，“召開地點”，C8應(yīng)該自己定義的特殊屬性為“期刊名稱” ， “出版月份”，“期號”，“主辦單位”，C9的是“ ID”。使用了觀察者設(shè)計模式， 定義了一種一對多的依賴關(guān)系， 讓多個觀察者對象同時監(jiān)聽某 個主題對象。 這個主題對象在狀態(tài)發(fā)生變化時， 會通知所有觀察者對象， 是它們能夠自動更 新自己。 在本題中， 某出版物是觀察者， 當被觀察者 （引用某出版物的其他出版物） 出現(xiàn)時， 則出版物會收到其被引用的通知，從而系統(tǒng)發(fā)送郵件給相應(yīng)的作者。試題四（1）（5） 試題解析：visited0=1 ( 2) visitedxk=0( 3) cxk0=1( 4) visitedxk=1k