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

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

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

[第4道試題]試題四假設需要將N個任務分配給N個工人同時去完成，每個人都能承擔這N個任務，但費用不同。下面的程序用回溯法計算總費用最小的一種工作分配方案，

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

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

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