最新中級(jí)軟件設(shè)計(jì)師下半下午試題附答案解析-資料下載頁(yè)
2025-06-24 05:46本頁(yè)面
【正文】 議文章”，“校內(nèi)技術(shù)報(bào)告”都是“出版物”的子類型，對(duì)應(yīng)到類圖中，C6應(yīng)為“出版物”，C7與會(huì)議集（Proceedings）有聚合關(guān)系，故C7為“會(huì)議文章”，同理C8應(yīng)為“期刊文章”，C9為“校內(nèi)技術(shù)報(bào)告”?？v觀整個(gè)類圖，C1為C2（系統(tǒng)用戶（User））和Author的父類型，故C1填寫“用戶”，其中包括了學(xué)生，教師，其它工作人員，作者的共同屬性如登錄信息等。根據(jù)描述“查詢某位作者（Author）的所有出版物...等學(xué)術(shù)出版物的信息，如題目，作者以及出版年份等?！奔啊跋螺d出版物。系統(tǒng)記錄每個(gè)出版物被下載的次數(shù)。”可知C6中應(yīng)包含屬性“題目”，“作者”，“出版年份”，“下載次數(shù)”，這些信息都是每個(gè)派生類型所共用的，故抽象到共同的父類型中，派生類繼承使用即可；派生類C7，C8以C9除了擁有從父類型繼承下來(lái)的屬性外，還擁有自己特定的屬性。根據(jù)題目文字描述C7應(yīng)該定義的特殊屬性為“會(huì)議名稱”，“召開(kāi)時(shí)間”，“召開(kāi)地點(diǎn)”，C8應(yīng)該自己定義的特殊屬性為“期刊名稱”，“出版月份”，“期號(hào)”，“主辦單位”，C9的是“ID”。使用了觀察者設(shè)計(jì)模式，定義了一種一對(duì)多的依賴關(guān)系，讓多個(gè)觀察者對(duì)象同時(shí)監(jiān)聽(tīng)某個(gè)主題對(duì)象。這個(gè)主題對(duì)象在狀態(tài)發(fā)生變化時(shí)，會(huì)通知所有觀察者對(duì)象，是它們能夠自動(dòng)更新自己。在本題中，某出版物是觀察者，當(dāng)被觀察者（引用某出版物的其他出版物）出現(xiàn)時(shí)，則出版物會(huì)收到其被引用的通知，從而系統(tǒng)發(fā)送郵件給相應(yīng)的作者。試題四（1）visited[0]=1 （2）visited[x[k]]==0 （3）c[x[k]][0]==1 （4）visited[x[k]]=1（5）k=k1 或k或k （6）回溯法 （7）深度優(yōu)先試題解析：?jiǎn)栴}（1）處及上下幾行代碼（while循環(huán)之前）是默認(rèn)從0號(hào)頂點(diǎn)開(kāi)始，“x=[0]=0”表示0號(hào)頂點(diǎn)被訪問(wèn)過(guò)了，“k=k+1”也表示已經(jīng)找到一個(gè)滿足條件的頂點(diǎn)，故空（1）處肯定是設(shè)置0號(hào)頂點(diǎn)已經(jīng)被訪問(wèn)過(guò)了，應(yīng)該填“visited[0]=1”?？眨?）處根據(jù)注釋知領(lǐng)接頂點(diǎn)x[k]未被訪問(wèn)過(guò)則執(zhí)行break，則x[k]號(hào)頂點(diǎn)未被訪問(wèn)成立的判斷條件是“visited[x[k]]==0”，即（2）的答案?！癱[x[k1]x[k]]==1”是判斷之前已經(jīng)被訪問(wèn)過(guò)的頂點(diǎn)（x[k1]）與x[k]是否為相鄰頂點(diǎn)。空（3）處的if判斷表達(dá)式“找到一條哈密爾頓回路”，成立條件為x[k]n，且k==n1，同時(shí)還要滿足第x[k]頂點(diǎn)為被訪問(wèn)過(guò)（空（2）處已經(jīng)判斷），最后還要保證x[k]號(hào)頂點(diǎn)與0號(hào)頂點(diǎn)之間有邊（判斷條件c[x[k]][0]==1）才行，故空（3）處應(yīng)該填寫“c[x[k]][0]==1”.空（4）處為“設(shè)置當(dāng)前頂點(diǎn)的訪問(wèn)標(biāo)志，繼續(xù)下一個(gè)頂點(diǎn)”，則k應(yīng)該加1，且應(yīng)該設(shè)置x[k]號(hào)頂點(diǎn)被訪問(wèn)過(guò)，即空（4）應(yīng)該填寫“visited[x[k]]=1”.空（5）處所屬的else代碼塊表示“沒(méi)有未被訪問(wèn)過(guò)的領(lǐng)接頂點(diǎn)，回退到上一個(gè)頂點(diǎn)”，則應(yīng)該進(jìn)行回溯，回退到上一個(gè)頂點(diǎn)，回溯的過(guò)程即使取消前一步因?yàn)椤霸囂健倍龅牟僮鳎慈∠啊霸囂健边^(guò)程中設(shè)置的頂點(diǎn)編號(hào)（x[k]=0），取消之前“試探”過(guò)程中訪問(wèn)過(guò)的頂點(diǎn)（visited[x[k]]=0），取消之前因?yàn)椤霸囂健倍黾拥捻旤c(diǎn)數(shù)量（k=k1），故空（5）應(yīng)該填寫“k=k1”（或k或k）。算法中， 如下的代碼塊即使去查找與x[k1]號(hào)頂點(diǎn)相鄰的頂點(diǎn)（從x[k]號(hào)開(kāi)始“試探”），找到一個(gè)馬上執(zhí)行關(guān)鍵字break（即結(jié)束循環(huán)），然后執(zhí)行該while循環(huán)后的代碼塊，之后的過(guò)程將不再查找x[k1]號(hào)頂點(diǎn)的其他相鄰頂點(diǎn)，如果x[k]號(hào)頂點(diǎn)不滿足條件，則執(zhí)行循環(huán)中else部分代碼，即繼續(xù)“試探”x[k]+1號(hào)頂點(diǎn)。如果在找到一個(gè)相鄰頂點(diǎn)的情況下，還有繼續(xù)去搜索其他的相鄰頂點(diǎn)，則為廣度優(yōu)先方式，本題顯然不是，而是深度優(yōu)先。while(x[k]n){if( (2) amp。amp。c[x[k1]][x[k]]==1){/*領(lǐng)接頂點(diǎn)x[k]未被訪問(wèn)過(guò)*/break；}else{x[k]=x[k]+1。}}根據(jù)以上分析，在結(jié)合以下的代碼塊，次代碼的功能為回退到上一個(gè)頂點(diǎn)繼續(xù)搜索上一個(gè)頂點(diǎn)的其它相鄰頂點(diǎn)，同時(shí)在回溯的過(guò)程中要取消之前因?yàn)椤霸囂健倍M(jìn)行的操作。else {/*沒(méi)有未被訪問(wèn)過(guò)的領(lǐng)接頂點(diǎn)，回退到上一個(gè)頂點(diǎn)*/x[k]=0。visited[x[k]]=0。 (5) 。}通過(guò)以上分析，本題使用的是回溯法，用它可以系統(tǒng)地搜索一個(gè)問(wèn)題的所有解或任一解?；厮莘ㄊ且粋€(gè)既有系統(tǒng)性又帶有跳躍性的搜索算法。它在包含問(wèn)題所有解的解空間樹(shù)中，按照深度優(yōu)先的策略，從根結(jié)點(diǎn)出發(fā)搜索空間樹(shù)，算法搜索值解空間樹(shù)的任一個(gè)節(jié)點(diǎn)時(shí)，總是先判斷該點(diǎn)是否肯定不包含問(wèn)題的解。如果肯定不包含，則跳過(guò)以該節(jié)點(diǎn)為根的子樹(shù)的系統(tǒng)，逐層向其祖先節(jié)點(diǎn)回溯，否則，進(jìn)入該子樹(shù)，繼續(xù)按深度優(yōu)先的策略進(jìn)行搜索。只要搜索到任一解就可以結(jié)束了。試題五（1）virtual void doPaint(Matrix m)=0。 （2）impdoPaint(m) （3）new GIFImage()（4）new LinuxImp() （5）impsetImp(imageImp)試題六（1）abstract void doPaint(Matrix m) （2）(m) （3）new GIFImage()（4）new LinuxImp() （5）(imageImp)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1