2. 軟件設計試題

　　此次考試的試題一至試題四為必答題，試題五至試題七選答一題。

　　試題一

　　該題以一個房屋租賃服務系統為載體來考核考生對數據流圖知識點的把握，綜合性不強，題型單一，考生應能夠快速而準確地做出來。

　　解答此類問題最關鍵的一點就是要細心，把題目看清，不要丟掉任何一個條件。把條件和題目中的圖相對應，看是否能對上。另外解題有一定的技巧，從一些常規的入口作為突破口，會事半功倍。可以利用分層數據流圖的數據流的平衡原則來解決。

　　試題二

　　該題以一個醫院的門診管理系統實現了為患者提供掛號、處方藥品收費的功能為例，考察了實體聯系圖中的聯系類型、聯系的實體名、關系模式主鍵等知識點，難度適中。

　　數據庫中實體聯系、E-R模型、關系模式的主鍵、外鍵、候選鍵也是希賽模擬試題下午題訓練的重點，第一、二、三、四、六套均有數據庫設計訓練題。

　　試題三

　　該題對一個圖書管理系統采用面向對象方法進行開發，要求考生對UML類圖中類補充全，類的關鍵屬性、重復度。只要考生細心，這類題基本上是送分題。

　　試題四

　　該題是一個應用型的題，主要考查考生對貪心算法的理解以及對程序流程圖的掌握，做題的關鍵是要讀懂題干，且對流程圖中的貪心條件多加分析。做這類題，可以采用試探代入法加以分析，攻克它。

　　試題五

　　該題是一個典型的采用遞歸法對二叉樹進行深度優先搜索的題目，考生解題時，要對題目當中給出樹的節點類型定義看清楚，特別是弄明白“存放當前節點到其所有子節點的指針向量”，把它看作是一個一維數組，存放了該項節點以下的所有結點。這類題要求考生平時多閱讀程序，理解算法的精髓，方可輕松解決。
 
　　試題六-試題七

　　考查的知識點均是面向對象的程序設計的抽象類和多態，題干相同，只是用兩種不同的語言來描述。試題六中的純虛函數在希賽第6套模擬試題下午試題六中也有訓練。難度適中。

2007年上半年軟件水平考試試題及答案匯總