軟件設(shè)計(jì)試題
此次考試的試題一至試題四為必答題,試題五至試題七選答一題。
試題一
該題以一個(gè)房屋租賃服務(wù)系統(tǒng)為載體來(lái)考核考生對(duì)數(shù)據(jù)流圖知識(shí)點(diǎn)的把握,綜合性不強(qiáng),題型單一,考生應(yīng)能夠快速而準(zhǔn)確地做出來(lái)。
解答此類問(wèn)題最關(guān)鍵的一點(diǎn)就是要細(xì)心,把題目看清,不要丟掉任何一個(gè)條件。把條件和題目中的圖相對(duì)應(yīng),看是否能對(duì)上。另外解題有一定的技巧,從一些常規(guī)的入口作為突破口,會(huì)事半功倍。可以利用分層數(shù)據(jù)流圖的數(shù)據(jù)流的平衡原則來(lái)解決。
數(shù)據(jù)流圖一直是希賽模擬試題訓(xùn)練的重點(diǎn),在希賽輔導(dǎo)老師給出的2006年5月下午試題一的分析中,對(duì)數(shù)據(jù)流圖問(wèn)題進(jìn)行了總結(jié)。
試題二
該題以一個(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ì)心,這類題基本上是送分題。
希賽軟考學(xué)院第二套模擬試題試題二針對(duì)UML及其類圖進(jìn)行了訓(xùn)練,并對(duì)重復(fù)度、關(guān)聯(lián)和聚集等知識(shí)點(diǎn)進(jìn)行了分析。
試題四
該題是一個(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ǔ)言來(lái)描述。試題六中的純虛函數(shù)在希賽第6套模擬試題下午試題六中也有訓(xùn)練。難度適中。
2007年5月考試計(jì)算機(jī)與軟件工程知識(shí)試題考查的知識(shí)點(diǎn)分布如表1所示。
從表1中可看出,軟件工程、數(shù)據(jù)結(jié)構(gòu)、網(wǎng)絡(luò)基礎(chǔ)的比例仍很大,面向?qū)ο蠓椒▽W(xué)的題目增加了不少,程序設(shè)計(jì)語(yǔ)言持平。