2007年上半年軟件設(shè)計(jì)師考試試題分析

2. 軟件設(shè)計(jì)試題

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

　　試題一

　　該題以一個(gè)房屋租賃服務(wù)系統(tǒng)為載體來考核考生對(duì)數(shù)據(jù)流圖知識(shí)點(diǎn)的把握，綜合性不強(qiáng)，題型單一，考生應(yīng)能夠快速而準(zhǔn)確地做出來。

　　解答此類問題最關(guān)鍵的一點(diǎn)就是要細(xì)心，把題目看清，不要丟掉任何一個(gè)條件。把條件和題目中的圖相對(duì)應(yīng)，看是否能對(duì)上。另外解題有一定的技巧，從一些常規(guī)的入口作為突破口，會(huì)事半功倍�？梢岳�用分層數(shù)據(jù)流圖的數(shù)據(jù)流的平衡原則來解決。

　　試題二

　　該題以一個(gè)醫(yī)院的門診管理系統(tǒng)實(shí)現(xiàn)了為患者提供掛號(hào)、處方藥品收費(fèi)的功能為例，考察了實(shí)體聯(lián)系圖中的聯(lián)系類型、聯(lián)系的實(shí)體名、關(guān)系模式主鍵等知識(shí)點(diǎn)，難度適中。

　　數(shù)據(jù)庫(kù)中實(shí)體聯(lián)系、E-R模型、關(guān)系模式的主鍵、外鍵、候選鍵也是希賽模擬試題下午題訓(xùn)練的重點(diǎn)，第一、二、三、四、六套均有數(shù)據(jù)庫(kù)設(shè)計(jì)訓(xùn)練題。

　　試題三

　　該題對(duì)一個(gè)圖書管理系統(tǒng)采用面向?qū)ο蠓椒ㄟM(jìn)行開發(fā)，要求考生對(duì)UML類圖中類補(bǔ)充全，類的關(guān)鍵屬性、重復(fù)度。只要考生細(xì)心，這類題基本上是送分題。

　　試題四

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

　　試題五

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

　　考查的知識(shí)點(diǎn)均是面向?qū)ο蟮某绦蛟O(shè)計(jì)的抽象類和多態(tài)，題干相同，只是用兩種不同的語(yǔ)言來描述。試題六中的純虛函數(shù)在希賽第6套模擬試題下午試題六中也有訓(xùn)練。難度適中。

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