2023年中級軟件設(shè)計(jì)師下半年下午試題附答案解析

試題一(15分)閱讀下列說明和圖,回答問題1至4,將答案填入答題紙的相應(yīng)欄內(nèi)?！菊f明】某公司擬開發(fā)一個(gè)共享單車系統(tǒng),采用北斗定位系統(tǒng)進(jìn)行單車定位，提供針對用戶的ＡPP以及微信小程序，基于Web的管理與監(jiān)控系統(tǒng)。該共享單車系統(tǒng)的重要功能如下。1）用戶注冊登錄。用戶在APＰ段端輸入手機(jī)號并獲取驗(yàn)證碼后進(jìn)行注冊,將用戶信息進(jìn)行存儲。用戶登錄后顯示用戶所在位置周邊的單車。２）使用單車。①掃碼/手動開鎖。通過掃描二維碼或手動輸入編碼獲取開鎖密碼,系統(tǒng)發(fā)送開鎖指令進(jìn)行開鎖，系統(tǒng)修改單車狀態(tài)，新建單車行程。②騎行單車。單車定期上傳位置,更新行程。③鎖車結(jié)賬。用戶停止使用或手動鎖車并結(jié)束行程后，系統(tǒng)根據(jù)已設(shè)立好的計(jì)費(fèi)規(guī)則及使用時(shí)間自動結(jié)算，更新本次騎行的費(fèi)用并顯示給用戶，用戶確認(rèn)支付后,記錄行程的支付狀態(tài)，系統(tǒng)還將重置單車的開鎖密碼和單車狀態(tài)。3)輔助管理。①查詢。用戶可以查看行程列表和行程具體信息。②保修。用戶上報(bào)所在位置或單車位置以及單車故障信息并進(jìn)行記錄。4）管理與監(jiān)控①單車管理及計(jì)費(fèi)規(guī)則設(shè)立。商家對單車基礎(chǔ)信息,狀態(tài)等進(jìn)行管理，對計(jì)費(fèi)規(guī)則進(jìn)行設(shè)立并存儲。②單車監(jiān)控。對單車,故障,行程等進(jìn)行查詢記錄。③用戶管理。管理用戶信用與狀態(tài)信息,對用戶進(jìn)行查詢記錄?，F(xiàn)采用結(jié)構(gòu)化方法對共享單車系統(tǒng)進(jìn)行分析與設(shè)計(jì),獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖?！締栴}１】（3分）使用說明中的詞語,給出圖1－1中的實(shí)體Ｅ1～E3的名稱?！締栴}２】（5分)使用說明中的詞語,給出圖１-2中的數(shù)據(jù)存儲D1~D5的名稱。【問題3】（5分）根據(jù)說明和圖中術(shù)語及符號,補(bǔ)充圖１-２中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。【問題4】（2分）根據(jù)說明中術(shù)語,說明“使用單車”可以分解為那些子加工?試題二(共15分)閱讀下列說明,回答問題1至問題４，將解答填入答題紙的相應(yīng)欄內(nèi)?！菊f明】M公司為了便于開展和管理各項(xiàng)業(yè)務(wù)活動，提高公司的知名度和影響力,擬構(gòu)建一個(gè)基于網(wǎng)絡(luò)的會議策劃系統(tǒng)?！拘枨蠓治鼋Y(jié)果】該系統(tǒng)的部分功能及初步需求分析的結(jié)果如下：（1）Ｍ公司旗下有業(yè)務(wù)部，策劃部和其它部門。部門信息涉及部門號,部門名,主管，聯(lián)系電話和郵箱號。每個(gè)部門只有一名主管,只負(fù)責(zé)本部門的工作，且主管參照員工關(guān)系的員工號:一個(gè)部門有多名員工,每個(gè)員工屬于且僅屬于一個(gè)部門。（２）員工信息涉及員工號，姓名,職位，聯(lián)系方式和薪資。職位涉及主管,業(yè)務(wù)員,策劃員等。業(yè)務(wù)員負(fù)責(zé)受理用戶申請,設(shè)立受理標(biāo)志。一名業(yè)務(wù)員可以受理多個(gè)用戶申請,但一個(gè)用戶申請只能由一個(gè)業(yè)務(wù)員受理。（3）用戶信息涉及用戶號,用戶名，銀行賬號,電話，聯(lián)系地址。用戶號唯一標(biāo)記用戶信息中的每一個(gè)元組。(4)用戶申請信息涉及申請?zhí)?用戶號,會議日期，天數(shù)，參會人數(shù)，地點(diǎn),預(yù)算費(fèi)用和受理標(biāo)志。申請?zhí)栁ㄒ粯?biāo)記用戶申請信息中的每一個(gè)元組,且一個(gè)用戶可以提交多個(gè)申請，但一個(gè)用戶申請只相應(yīng)一個(gè)用戶號。(5)策劃部主管為已受理的用戶申請制定會議策劃任務(wù)。策劃任務(wù)涉及申請?zhí)?任務(wù)明細(xì)和規(guī)定完畢時(shí)間。申請?zhí)栁ㄒ粯?biāo)記策劃任務(wù)的每一個(gè)元組。一個(gè)策劃任務(wù)只相應(yīng)一個(gè)已受理的用戶申請,但一個(gè)策劃任務(wù)可由多名策劃員參與執(zhí)行，且一名策劃員可以參與執(zhí)行多項(xiàng)策劃任務(wù)?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如圖2-1所示?！娟P(guān)系模式設(shè)計(jì)】部門（部門號,部門名，部門主管，聯(lián)系電話，郵箱號)員工（員工號,姓名,(a),聯(lián)系方式，薪資）用戶(用戶名，(b），電話,聯(lián)系地址）用戶申請(申請?zhí)?用戶號,會議日期,天數(shù),參會人數(shù),地點(diǎn),受理標(biāo)志，(c））策劃任務(wù)（申請?zhí)?任務(wù)明顯，(d)）執(zhí)行(申請?zhí)?，策劃員，實(shí)際完畢時(shí)間,用戶評價(jià))【問題１】(５分）根據(jù)問題描述,補(bǔ)充五個(gè)聯(lián)系，完畢圖2-1的實(shí)體聯(lián)系圖,聯(lián)系名可用聯(lián)系1,聯(lián)系２，聯(lián)系3,聯(lián)系4和聯(lián)系5表達(dá),聯(lián)系的類型為1：1，1:n和ｍ：n（或1：１,１:＊和*：*）【問題2】(４分)根據(jù)題意，將關(guān)系模式中的空（a）~（ｄ）補(bǔ)充完整，并填入答題紙的位置上?！締栴}3】(4分）給出“用戶申請”和“策劃任務(wù)”關(guān)系模式的主鍵和外鍵?！締栴}４】（2分)請問“執(zhí)行”關(guān)系模式的主鍵為全碼的說法對的嗎？為什么？試題三(共15分）閱讀下列說明,回答問題1至問題3,將解答填入答題紙的相應(yīng)欄內(nèi)。【說明】某大學(xué)擬開發(fā)一個(gè)用于管理學(xué)術(shù)出版物（Pubｌicａt(yī)ion)的數(shù)字圖書館系統(tǒng)，用戶可以從該系統(tǒng)查詢或下載已發(fā)表的學(xué)術(shù)出版物。系統(tǒng)的重要功能如下:1．登錄系統(tǒng)。系統(tǒng)的用戶（Usｅr）僅限于該大學(xué)的學(xué)生（Sｔudent）,教師(Faｃｕlty）和其它工作人員（Sｔaff)。在訪問系統(tǒng)之前，用戶必須使用其校園賬號和密碼登錄系統(tǒng)。2．查詢某位作者（Author）的所有出版物。系統(tǒng)中保存了會議文章(CｏnfPaper），期刊文章(ＪｏurnａlArtｉclｅ）和校內(nèi)技術(shù)報(bào)告(TｅchReport)等學(xué)術(shù)出版物的信息,如題目，作者以及出版年份等。除此之外,系統(tǒng)還存儲了不同類型出版物的一些特有信息;(１)對于會議文章，系統(tǒng)還記錄了會議名稱，召開時(shí)間以及召開地點(diǎn);（２）對于期刊文章,系統(tǒng)還記錄了期刊名稱，出版月份,期號以及主辦單位；(３)對于校內(nèi)技術(shù)報(bào)告,系統(tǒng)還記錄了由學(xué)校分派的唯一ＩＤ。３.查詢制定會議集（Proceedings）或某個(gè)期刊特定期（Editｉon）的所有文章。會議集包含了發(fā)表在該會議（在某個(gè)特定期間段，特定地點(diǎn)召開)上的所有文章。期刊的每一期在特定期間發(fā)行,其中包含若干篇文章。4．下載出版物。系統(tǒng)記錄每個(gè)出版物被下載的次數(shù)。5.查詢引用了某篇出版物的所有出版物。在學(xué)術(shù)出版物中引用別人或初期的文獻(xiàn)作為相關(guān)工作或背景資料是很常見的現(xiàn)象。用戶也可以在系統(tǒng)中為某篇出版物注冊引用告知,若有新的出版物引用該出版物，系統(tǒng)將發(fā)送電子郵件告知該用戶。現(xiàn)在采用面向?qū)ο蠓椒▽υ撓到y(tǒng)進(jìn)行開發(fā),得到系統(tǒng)的初始設(shè)計(jì)類圖如圖３－1所示?！締栴}1】(9分）根據(jù)說明中的描述，給出圖3-1中C1～C9所相應(yīng)的類名?！締栴}2】（4分)根據(jù)說明中的描述,給出圖3－1中類C6~C9的屬性。【問題3】(2分)圖3-1中包含了那種設(shè)計(jì)模式？實(shí)現(xiàn)的是該系統(tǒng)的哪個(gè)功能？試題四(共１5分）閱讀下列說明和C代碼，回答問題1至問題2,將解答寫在答題紙的相應(yīng)欄內(nèi)【說明】一個(gè)無向連通圖G上的哈密爾頓（Hamｉltoｎ）回路是指從圖G上的某個(gè)頂點(diǎn)出發(fā),通過圖上所有其他頂點(diǎn)一次且僅一次，最后回到該頂點(diǎn)的途徑。一種求解無向圖上的哈密爾頓回路算法的基本思想如下:假設(shè)圖Ｇ存在一個(gè)從頂點(diǎn)u0出發(fā)的哈密爾頓回路u0—u1—u2—u3—．..—u0—ｕn-1—u0。算法從頂點(diǎn)u0出發(fā)，訪問該頂點(diǎn)的一個(gè)未被訪問的領(lǐng)接頂點(diǎn)ｕ1，接著從頂點(diǎn)ｕ1出發(fā),訪問u1的一個(gè)未被訪問的領(lǐng)接頂點(diǎn)ｕ2，...。對頂點(diǎn)ｕi，反復(fù)進(jìn)行以下操作:訪問ui的一個(gè)為被訪問的領(lǐng)接頂點(diǎn)ui+1;若ui的所有領(lǐng)接頂點(diǎn)均已被訪問,則返回到頂點(diǎn)ui-１，考慮uｉ－１的下一個(gè)未被訪問的領(lǐng)接頂點(diǎn),仍記為ｕi；直到找到一個(gè)哈密爾頓回路或者找不到哈密爾頓回路,算法結(jié)束?！綜代碼】下面是算法的Ｃ語言實(shí)現(xiàn)。（1）常量和變量說明n：圖Ｇ中的頂點(diǎn)數(shù)c[][]:圖G的領(lǐng)接矩陣ｋ：記錄變量，當(dāng)前已經(jīng)訪問的頂點(diǎn)數(shù)為k+1x[k]：第k個(gè)訪問的頂點(diǎn)編號,從0開始visited[x［k]］:第k個(gè)頂點(diǎn)的訪問標(biāo)志,０表達(dá)未訪問，1表達(dá)已訪問（2)C程序#inｃludｅ<ｓtdio.h>#incluｄe＜sｔdliｂ.h>＃ｄｅｆineMAX4VoidHamiltｏn(inｔｎ,ｉntｘ[MＡＸ],inｔc[MＡX][MAX］）｛ｉntｉ；ｉntvisited[MAX］；iｎｔk;/＊初始化ｘ數(shù)組和viｓiteｄ數(shù)組＊/for(ｉ=o;i<n；i++){x［ｉ]＝0;Visitｅd[i]＝0;｝／＊訪問起初頂點(diǎn)*/K=０;(1);x[0]=0;k=k+1;/*訪問其它頂點(diǎn)*/whｉle(k>０){ｘ[k]=x[k]+１;wｈiｌｅ（ｘ［k]＜n）{ｉf（(2)&&c［x[ｋ-1］][ｘ[ｋ]]==１){/*領(lǐng)接頂點(diǎn)ｘ［ｋ]未被訪問過*／break;｝else{x[k]=x［ｋ]+1;}｝if(x［k]＜n&&k==n-1&&(3))｛／*找到一條哈密爾頓回路*/for(k=0;ｋ<ｎ;k++）{printf(“%d－-”，x[k]）;/*輸出哈密爾頓回路＊/}ｐrintf(“%d\n”，x[0］)；return;}ｅlsｅｉf(x[k]＆&ｋ＜ｎ-1）｛／＊設(shè)立當(dāng)前頂點(diǎn)的訪問標(biāo)志,繼續(xù)下一個(gè)頂點(diǎn)*/(4);k=ｋ+1;}ｅlsｅ{／*沒有未被訪問過的領(lǐng)接頂點(diǎn),回退到上一個(gè)頂點(diǎn)＊/x[k]=0;viｓiｔed[x[ｋ］］=０;(5)；}}｝【問題1】(10分)根據(jù)題干說明，填充C代碼中的空（１)～(５）?！締栴}2】（5分）根據(jù)題干說明和C代碼,算法采用的設(shè)計(jì)策略是（６）,該方法在遍歷圖的頂點(diǎn)時(shí),采用的是(７)方法(深度優(yōu)先或廣度優(yōu)先)。試題五（共１5分)閱讀下列說明和C＋＋代碼，將應(yīng)填入（n）處的字句寫在答題紙的相應(yīng)欄內(nèi)?！菊f明】某圖像預(yù)覽程序規(guī)定可以查看BMP,ＪPEG和GIF三種格式的文獻(xiàn)，且可以在Windows和Liｎｕx兩種操作系統(tǒng)上運(yùn)營。程序需具有較好的擴(kuò)展性以支持新的文獻(xiàn)格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目,現(xiàn)采用橋接（Ｂrｉdｇe)模式進(jìn)行設(shè)計(jì),得到如圖５.1所示的類圖?！綾++代碼】#includｅ<ioｓtｒeam>#iｎclude＜striｎg>Usｉngｎamespａcesｔd;ｃlasｓmａt(yī)ｒix{／/各種格式的文獻(xiàn)最終都被轉(zhuǎn)化為像素矩陣／/此處代碼省略}；classImｐｌement｛Pｕｂlic:（1);//顯示像素矩陣m};clａｓｓWinIｍp：publiｃImplｅmｅｎtｏr{Pｕblic:ＶoｉddoPaint（Matrixm){/*調(diào)用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣＊/}};classLｉnｕｘImp:ｐublicImplｅmenｔor｛ｐublic:VoｉddoＰaｉnt(Matｒiｘｍ）{/*調(diào)用Liｎｕx系統(tǒng)的繪制函數(shù)繪制像素矩陣*/}};clａsｓＩmag｛pubｌiｃ:voｉｄseｔImp(Iｍplementor*imp)｛this.imp＝imp;}viｒｔuａlvoidparseFｉlｅ(StｒingfileＮame）=0;pｒotｅcteｄ:Ｉｍplｅneｎtor＊ｉｍp；};classBＭＰＩmaｇe:ｐublicImａge{//此處代碼省略};clasｓＧIFImage：publｉcＩmagｅ{publiｃ:vｏidparseFｉle（StringｆileName){//此處解析ＧＩＦ文獻(xiàn)并獲取一個(gè)像素矩陣對象m(2);//顯示像素矩陣m}};ｃlaｓｓJＰEGImaｇe:pubｌiｃImagｅ{／/此處代碼省略}；intmain（){pｕblicｓtaticvｏiｄmaiｎ(Stｒing[］args){/／在Ｌinuｘ操作系統(tǒng)上查看dｅmo．gif圖像文獻(xiàn)Imａgimａg=(3）;IｍpleｍentorimａgeImp＝（４）;(5）;ｉmage.parseＦｉle(“ｄemo.gｉf”);｝}試題六共1５分）閱讀下列說明和Javａ代碼,將應(yīng)填入(ｎ）處的字句寫在答題紙的相應(yīng)欄內(nèi)?！菊f明】某圖像預(yù)覽程序規(guī)定可以查看BMP,JPEG和GIF三種格式的文獻(xiàn),且可以在Winｄｏws和Lｉnux兩種操作系統(tǒng)上運(yùn)營。程序需具有較好的擴(kuò)展性以支持新的文獻(xiàn)格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目，現(xiàn)采用橋接（Bｒidge）模式進(jìn)行設(shè)計(jì),得到如圖5.1所示的類圖。【Java代碼】ｉmｐortJaｖa。Uｔｉl。*;clａｓｓmatriｘ{//各種格式的文獻(xiàn)最終都被轉(zhuǎn)化為像素矩陣/／此處代碼省略｝;ａbsｔracｔｃlaｓsImｐlement{pｕblic(1)；//顯示像素矩陣m}；classＷｉnImp：puｂliｃImpｌemenｔor｛publicVoidｄoPａｉnt(Maｔｒixm){/*調(diào)用Wｉndｏws系統(tǒng)的繪制函數(shù)繪制像素矩陣*／｝}；ｃｌassLinuxImp:pｕｂｌicIｍｐleｍｅntoｒ｛ｐuｂlicVｏiｄdoＰainｔ(Ｍatｒixm)｛／*調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣*／}};cｌasｓＩｍag｛pｕblicｖoｉdsetImp(Implementor＊imp){tｈis.imp＝imp;}pｕblｉcvirtuａlvoｉdparseFilｅ(ＳtrｉnｇfiｌｅName)=0;proｔecｔedImｐleｎentｏr*iｍp;};cｌassBMPImage:pubｌｉcIｍage{/／此處代碼省略};ｃlaｓsＧIFImａgｅ：publicImage｛pｕblicVoidpaｒｓeFｉle(StriｎｇfｉleＮame){//此處解析GIF文獻(xiàn)并獲取一個(gè)像素矩陣對象m(2);//顯示像素矩陣m}｝；classJPEGImage：puｂlicＩmage｛//此處代碼省略};clａssｍain()｛pｕbｌｉｃstatｉcｖoidmain(Ｓtｒing[]argｓ)｛//在Lｉｎux操作系統(tǒng)上查看demo.gif圖像文獻(xiàn)Ｉmaｇｉｍag＝(3);IｍplementorｉmaｇeＩmp＝(4)；（５);imａｇe．paｒseFile（“demo.ｇif”）;｝}試題答案與解析試題一：【問題一】E1:用戶;E2:商家；E3:單車【問題二】D1:用戶信息文獻(xiàn)；Ｄ２:單車信息文獻(xiàn)；D3:行程信息文獻(xiàn);D4:計(jì)費(fèi)規(guī)則信息文獻(xiàn)：D5:單車故障信息文獻(xiàn)【問題三】【問題四】掃碼/手動開鎖，騎行單車，鎖車結(jié)賬【試題分析】本題考察面向結(jié)構(gòu)化軟件開發(fā)方法中需求分析階段使用的數(shù)據(jù)流圖（DＦD圖）。作答時(shí)，建議先看問題，劃出關(guān)鍵詞，然后邊閱讀文字描述邊作答,每閱讀一句都需仔細(xì)分析是否存在相應(yīng)的數(shù)據(jù)流，檢查相應(yīng)的數(shù)據(jù)流圖是否缺少相應(yīng)的數(shù)據(jù)流?！締栴}一】需要填寫外部實(shí)體,外部實(shí)體為不屬于軟件自身但是又與當(dāng)前軟件有交互關(guān)系的外部的人，軟件,硬件，組織結(jié)構(gòu),數(shù)據(jù)庫系統(tǒng)等。在做的是需仔細(xì)的對每一個(gè)閱讀到的外部實(shí)體(一般為名詞）高度重視?！締栴}二】考察數(shù)據(jù)存儲文獻(xiàn)，還需要對閱讀到的“...文獻(xiàn)”或“...表”等可以存儲數(shù)據(jù)的媒介詞匯高度重視。【問題三】不僅僅通過閱讀文字描述來作答,同時(shí)也要使用父圖與子圖的數(shù)據(jù)守恒原則進(jìn)行作答。根據(jù)描述“用戶在app端輸入手機(jī)號并獲取驗(yàn)證碼后進(jìn)行注冊，將用戶信息進(jìn)行存儲”并對照圖1－2中Ｐ1加工和Ｅ1實(shí)體處可知E1為實(shí)體“用戶”,D1為數(shù)據(jù)存儲文獻(xiàn)“用戶信息文獻(xiàn)”。根據(jù)描述“．..通過掃描二維碼或手動輸入編碼獲取開鎖密碼，系統(tǒng)發(fā)送開鎖指令進(jìn)行開鎖，系統(tǒng)修改單車狀態(tài),新建單車行程..．”并對照圖1-2的加工P3處可知缺少一條從Ｐ３至實(shí)體E3的數(shù)據(jù)了“開鎖指令”，且缺少一條從P3至D2的數(shù)據(jù)流“單車狀態(tài)”;根據(jù)P４流入Ｄ2的數(shù)據(jù)流“單車基礎(chǔ)信息”容易知道D2為“單車信息文獻(xiàn)”;根據(jù)Ｐ3流入D3的數(shù)據(jù)流名稱“單車行程/費(fèi)用”可知D3為“行程信息文獻(xiàn)”;根據(jù)描述“用戶停止使用或手動鎖車并結(jié)束行程后,系統(tǒng)根據(jù)已設(shè)立好的計(jì)費(fèi)規(guī)則及使用時(shí)間自動結(jié)算,更新本次騎行的費(fèi)用并顯示給用戶,用戶確認(rèn)支付后，記錄行程的支付狀態(tài)。系統(tǒng)還將重置單車的開鎖密碼和單車狀態(tài)?！辈Ρ龋?加工處可知缺少一條由D3流向加工P３的數(shù)據(jù)流“計(jì)費(fèi)規(guī)則”和D３流向P４的數(shù)據(jù)流“使用時(shí)間”以便Ｐ3計(jì)算行程費(fèi)用,同時(shí)缺少一條由P3流向?qū)嶓wE1的數(shù)據(jù)流“行程及費(fèi)用”。根據(jù)描述“①查詢。用戶可以查看行程列表和行程具體信息?！辈Ρ燃庸4處可知D5為“單車故障信息文獻(xiàn)”；根據(jù)描述“...商家對單車基礎(chǔ)信息,狀態(tài)等進(jìn)行管理,對計(jì)費(fèi)規(guī)則進(jìn)行設(shè)立并存儲?！辈Ρ燃庸ぃ校粗苓吿幙芍狤2為“商家”,且缺少一條從P4流向D2的數(shù)據(jù)流“狀態(tài)信息”;根據(jù)“單車監(jiān)控。對單車,故障，行程等進(jìn)行查詢記錄。”值缺少一條由Ｄ3流向加工P7的數(shù)據(jù)流“行程信息”。最后根據(jù)圖１－1以及圖1-２的對比，即子圖和父圖數(shù)據(jù)守恒原則，知圖1-２中還缺少一條由加工Ｐ3流向E1的數(shù)據(jù)流“開鎖密碼”。根據(jù)“２)使用單車”下方的描述，使用單車可以分解為“掃碼／手動開鎖，騎行單車,鎖車結(jié)賬”三個(gè)子加工。試題二：【問題一】其中粗線部分是答案?！締栴}二】(a）部門號,職位（b)用戶號,銀行賬號（c)預(yù)算費(fèi)用，業(yè)務(wù)員(ｄ)規(guī)定完畢時(shí)間,主管【問題三】“用戶申請”關(guān)系模式主鍵：申請?zhí)?外鍵:申請?zhí)?業(yè)務(wù)員,用戶號；“策劃任務(wù)”關(guān)系模式主鍵：申請?zhí)?外鍵：主管,申請?zhí)枴締栴}四】“執(zhí)行”關(guān)系模式的主鍵為全碼是錯(cuò)誤的,由于“申請?zhí)枴迸c“策劃員”的組合（申請?zhí)?策劃員)即使唯一擬定執(zhí)行關(guān)系中的一個(gè)元組數(shù)據(jù)。【試題解析】此類題先閱讀問題，畫出關(guān)鍵字，再一邊仔細(xì)閱讀文字描述,一邊看圖，一邊看關(guān)系模式一邊作答。根據(jù)文字描述“每個(gè)部門只有一名主管，只負(fù)責(zé)本部門的工作，且主管參照員工關(guān)系的員工號”可知圖2-1(后統(tǒng)稱E-R圖）中實(shí)體“部門”與“主管”之間應(yīng)補(bǔ)充1:1的聯(lián)系；根據(jù)“一個(gè)部門有多名員工，每名員工屬于且僅屬于一個(gè)部門”可知Ｅ－R中實(shí)體“部門”和“員工”之間缺少1：＊的聯(lián)系，且關(guān)系模式“員工”中空(a）處填寫“部門號”字段作為外鍵以實(shí)現(xiàn)兩表的參照完整性。根據(jù)描述“員工信息涉及員工號,姓名，職位，聯(lián)系方式和薪資。”可知（a）處還缺“職位”字段。根據(jù)“一名業(yè)務(wù)員可以受理多名用戶申請，但一個(gè)用戶申請只能由一個(gè)業(yè)務(wù)員受理?！笨芍狤-Ｒ圖中“業(yè)務(wù)員”與“用戶申請”之間缺少1:＊的聯(lián)系,且應(yīng)將“1”端（業(yè)務(wù)端）的主鍵(業(yè)務(wù)員）加入到“*”端（用戶申請端)中,為了方便理解,加入的字段為“業(yè)務(wù)員”作為外鍵使用,故空（ｃ)處應(yīng)涉及“業(yè)務(wù)員”。根據(jù)“用戶信息涉及用戶號，用戶名,銀行賬號,電話，聯(lián)系地址。用戶號唯一標(biāo)記用戶信息中的每一個(gè)元組?！笨芍╞)處應(yīng)填“用戶號”和“銀行賬號”，且“用戶號”是主鍵。根據(jù)“用戶申請信息涉及申請?zhí)?用戶號,會議日期,天數(shù)，參會人數(shù),地點(diǎn)，預(yù)算費(fèi)用和受理標(biāo)志。申請?zhí)栁ㄒ粯?biāo)記用戶申請信息中的每一個(gè)元組，且一個(gè)用戶可以提供多個(gè)申請，但一個(gè)用戶申請只相應(yīng)一個(gè)用戶號?！笨芍狤-Ｒ圖中“用戶”與“用戶申請”之間缺１:＊的聯(lián)系,且空（c)處為“預(yù)算費(fèi)用”,該表主鍵為“申請?zhí)枴?。根?jù)“申請?zhí)枴?。根?jù)“策劃任務(wù)涉及申請?zhí)枺蝿?wù)明顯和規(guī)定完畢時(shí)間。申請?zhí)栁ㄒ粯?biāo)記策劃任務(wù)的每一個(gè)元組。”可知“申請?zhí)枴睘椤安邉澣蝿?wù)”的主鍵。根據(jù)“一個(gè)策劃任務(wù)只相應(yīng)一個(gè)已受理的用戶申請，但一個(gè)策劃任務(wù)可由多名策劃員參與執(zhí)行,且一名策劃員可以參與執(zhí)行多項(xiàng)策劃任務(wù)?！笨芍?R圖中的“策劃員”與“策劃任務(wù)”之間缺少*：＊的聯(lián)系,此聯(lián)系其實(shí)就相應(yīng)關(guān)系模式“執(zhí)行”。在作答時(shí),要注意概念模型(E－R圖）與邏輯模型(關(guān)系模式）的相應(yīng)關(guān)系,在E-R圖中的部門，員工，策劃任務(wù)，用戶,用戶申請，策劃員與策劃任務(wù)之間的聯(lián)系都有相應(yīng)的關(guān)系模式(E－R圖中的子實(shí)體就相應(yīng)父實(shí)體的關(guān)系模式），而聯(lián)系“制定”未轉(zhuǎn)換為關(guān)系模式,那么主管與策劃任務(wù)之間的參照關(guān)系需要將主管（“1”端）的主鍵“員工號”加入到策劃任務(wù)（＊端)中作為外鍵,為了方便辨認(rèn),更名為“主管編號”或“主管”。由于主管已經(jīng)與策劃任務(wù)之間建立了參照關(guān)系,而策劃任務(wù)與用戶申請又是1對1的聯(lián)系，故主管與用戶申請之間的參照關(guān)系可通過主管與策劃任務(wù)之間的參照關(guān)系間接體現(xiàn),故用戶申請中無須加入主管的主鍵字段?！皥?zhí)行”關(guān)系模式的主鍵為全碼是錯(cuò)誤的，由于“申請?zhí)枴迸c“策劃員”的組合即能唯一擬定關(guān)系中的一個(gè)元組數(shù)據(jù)。試題三【問題一】Ｃ1：用戶;C2：系統(tǒng)用戶或Usｅr;C３：學(xué)生或Ｓtuｄent;Ｃ4:教師或Facｔｕal；C5:其他工作人員或Ｓtaff;C６:出版物或Publiｃation；C7：會議文章或CoｎfＰapeｒ;C８：期刊文章或JoｕrnａｌＡrticle；C9:校內(nèi)技術(shù)報(bào)告或ＴｅｃｈＲｅｐoｒｔ（注意:C３，C４，C５可互換）【問題二】Ｃ6的屬性：題目,作者,出版年份,下載次數(shù)；Ｃ7：會議名稱，召開時(shí)間,召開地點(diǎn);C8的屬性:期刊名稱，出版月份，期號,主辦單位;C9的屬性：IＤ【問題三】使用了觀測者設(shè)計(jì)模式(又稱“發(fā)布－訂閱”模式）,定義了一種一對多的依賴關(guān)系，在題中，某出版物是觀測者,當(dāng)被觀測者（引用某出版物的其他出版物）出現(xiàn)時(shí),則出版物會收到其被引用的告知，從而系統(tǒng)發(fā)送郵件給相應(yīng)的作者?！驹囶}解析】根據(jù)描述“系統(tǒng)的用戶（Usｅr）僅限于該大學(xué)的學(xué)生(Ｓｔudeｎt)，教師（Faｃultｙ）和其他工作人員(Ｓtａff）?！笨芍脩簦ǎ眨螅澹颍?yīng)為父類型,而學(xué)生,教師，其他工作人員都是子類型,它們之間是一種“is-a”的泛化關(guān)系,這四個(gè)類可相應(yīng)到類圖中C２為父類,C3,Ｃ4以及C5為子類處，Ｃ2為“系統(tǒng)用戶”，Ｃ3,C4，C5依次“學(xué)生”,“教師”，“其他工作人員”。根據(jù)描述“查詢某個(gè)作者(Aｕｔhor)的所有出版物。系統(tǒng)中保存了會議文章(ConfＰapeｒ)，期刊文章（JournaｌＡrtiｃle）和校內(nèi)技術(shù)報(bào)告（TｅchReｐｏrt）等學(xué)術(shù)出版物的信息”可知“會議文章”，“校內(nèi)技術(shù)報(bào)告”都是“出版物”的子類型,相應(yīng)到類圖中,C6應(yīng)為“出版物”，C7與會議集（Ｐroceedinｇs)有聚合關(guān)系,故C7為“會議文章”,同理C8應(yīng)為“期刊文章”,C9為“校內(nèi)技術(shù)報(bào)告”?？v觀整個(gè)類圖,Ｃ１為C2(系統(tǒng)用戶（Usｅｒ))和Aｕthor的父類型，故C1填寫“用戶”,其中涉及了學(xué)生,教師,其它工作人員,作者的共同屬性如登錄信息等。根據(jù)描述“查詢某位作者(Authｏr）的所有出版物...等學(xué)術(shù)出版物的信息,如題目，作者以及出版年份等?！奔啊跋螺d出版物。系統(tǒng)記錄每個(gè)出版物被下載的次數(shù)?！笨芍狢6中應(yīng)包含屬性“題目”，“作者”，“出版年份”,“下載次數(shù)”，這些信息都是每個(gè)派生類型所共用的，故抽象到共同的父類型中,派生類繼承使用即可；派生類C７,Ｃ8以C9除了擁有從父類型繼承下來的屬性外,還擁有自己特定的屬性。根據(jù)題目文字描述C7應(yīng)當(dāng)定義的特殊屬性為“會議名稱”，“召開時(shí)間”,“召開地點(diǎn)”，C８應(yīng)當(dāng)自己定義的特殊屬性為“期刊名稱”，“出版月份”,“期號”,“主辦單位”，C9的是“ID”。使用了觀測者設(shè)計(jì)模式，定義了一種一對多的依賴關(guān)系,讓多個(gè)觀測者對象同時(shí)監(jiān)聽某個(gè)主題對象。這個(gè)主題對象在狀態(tài)發(fā)生變化時(shí)，會告知所有觀測者對象,是它們可以自動更新自己。在本題中,某出版物是觀測者，當(dāng)被觀測者(引用某出版物的其他出版物)出現(xiàn)時(shí)，則出版物會收到其被引用的告知,從而系統(tǒng)發(fā)送郵件給相應(yīng)的作者。試題四（1)viｓiｔed[0］=１?（２）visｉtｅｄ[ｘ[ｋ]］＝＝0?(３)c[x［ｋ］］[０］==1?(4）visiｔed[x［ｋ］]=1(5)k＝k-1或ｋ--或--k?(6）回溯法 （７)深度優(yōu)先試題解析：問題(1)處及上下幾行代碼(ｗｈilｅ循環(huán)之前)是默認(rèn)從０號頂點(diǎn)開始,“x=[０]=0”表達(dá)0號頂點(diǎn)被訪問過了，“k=k＋1”也表達(dá)已經(jīng)找到一個(gè)滿足條件的頂點(diǎn)，故空（1)處肯定是設(shè)立0號頂點(diǎn)已經(jīng)被訪問過了，應(yīng)當(dāng)填“visiｔeｄ[0]=1”?？眨?）處根據(jù)注釋知領(lǐng)接頂點(diǎn)ｘ[ｋ]未被訪問過則執(zhí)行breａk,則x[k]號頂點(diǎn)未被訪問成立的判斷條件是“ｖiｓｉｔed[x[k]]＝=0”,即(２）的答案?！癱［x[k－1］x[k]］==1”是判斷之前已經(jīng)被訪問過的頂點(diǎn)（ｘ[k-１］）與x［ｋ]是否為相鄰頂點(diǎn)?？眨?)處的if判斷表達(dá)式“找到一條哈密爾頓回路”,成立條件為x[ｋ]<ｎ,且k＝＝n-１，同時(shí)還要滿足第x［ｋ]頂點(diǎn)為被訪問過(空（２）處已經(jīng)判斷)，最后還要保證x[ｋ］號頂點(diǎn)與０號頂點(diǎn)之間有邊（判斷條件c[x[k]]［0]==1)才行，故空（3）處應(yīng)當(dāng)填寫“ｃ[x[k]][０]＝=1”．空(4）處為“設(shè)立當(dāng)前頂點(diǎn)的訪問標(biāo)志，繼續(xù)下一個(gè)頂點(diǎn)”,則k應(yīng)當(dāng)加1,且應(yīng)當(dāng)設(shè)立ｘ［k]