[第1道試題]試題一學(xué)生住宿服務(wù)系統(tǒng)幫助學(xué)生在就學(xué)的緘市內(nèi)找到所需的住房，系統(tǒng)對(duì)出租的房屋信息、房主信息、需要租房的學(xué)生信息以及學(xué)生和房主的會(huì)面信息進(jìn)行管理和維護(hù)。

[第2道試題]試題二某公司信息管理系統(tǒng)的需求分析和部分關(guān)系模式設(shè)計(jì)的結(jié)果描述如下。1．公司有多個(gè)部門，每個(gè)部門有一名負(fù)責(zé)人、一間辦公室、一部電話、多名職員，每個(gè)職員最多屬于一個(gè)部門，負(fù)責(zé)人也是一名公司職員。

[第3道試題]試題三一個(gè)印刷電路板的布線區(qū)域可分成n×m個(gè)方格，如圖3-1(a)所示，現(xiàn)在需要確定電路板中給定的兩個(gè)方格的中心點(diǎn)之間的最短布線方案。

[第4道試題]試題四假設(shè)需要將N個(gè)任務(wù)分配給N個(gè)工人同時(shí)去完成，每個(gè)人都能承擔(dān)這N個(gè)任務(wù)，但費(fèi)用不同。下面的程序用回溯法計(jì)算總費(fèi)用最小的一種工作分配方案，

[第5道試題]試題五某繪圖系統(tǒng)存在Point、Line、Square三種圖元，它們具有Shape接口，圖元的類圖關(guān)系如圖5-1所示?，F(xiàn)要將Circle圖元加入此繪圖系統(tǒng)以實(shí)現(xiàn)功能擴(kuò)充。

[第6道試題]試題六某繪圖系統(tǒng)存在Point、Line、Square三種圖元，它們具有Shape接口，圖元的類圖關(guān)系如圖6-1所示?，F(xiàn)要將Circle圖元加入此繪圖系統(tǒng)以實(shí)現(xiàn)功能擴(kuò)充。

[第7道試題]試題七某繪圖系統(tǒng)定義了一個(gè)抽象類IShape，現(xiàn)有三個(gè)類CPoint、CLine和CCircle，它們都具有IShape界面。相應(yīng)的類圖關(guān)系如圖7-1所示。