2010年軟件水平考試軟件設(shè)計(jì)師考前經(jīng)典解析

　　二、后三題難度都差不多：即使不能安全搞清楚編程者的思路，也能做對(duì)其中一部分，堅(jiān)持做就好。

　　選題十分重要：有一定把握(熟悉算法)就選數(shù)據(jù)結(jié)構(gòu)，否則選面向?qū)ο蟪绦蛟O(shè)計(jì)。

　　4.流程圖填空“初始化數(shù)據(jù)”：一般選擇利用倒推法，未知的數(shù)據(jù)即初始數(shù)據(jù)。動(dòng)態(tài)規(guī)劃算法最好列出子問(wèn)題最優(yōu)解的計(jì)算公式，這樣比較容易答題。

　　5.數(shù)據(jù)結(jié)構(gòu)或者算法填空，對(duì)算法(譬如鏈表?xiàng)�、貪心、快速排序、回溯�?的考察越來(lái)越深入。分析此類問(wèn)題，可以利用舉例推導(dǎo)法，有可能輕易得出比較準(zhǔn)確的結(jié)論。循環(huán)語(yǔ)句有它自身的特點(diǎn)，注意總結(jié)。遞規(guī)算法是一個(gè)考點(diǎn)，注意考慮。

　　6.1C++基本語(yǔ)法。

　　(1)std即C++的標(biāo)準(zhǔn)輸入輸出命名空間。#include Using namespace std;

　　(2)重名方法即構(gòu)造函數(shù)。

　　(3)指針即地址。

　　(4)Virtual：純虛函數(shù)(?=0)。

　　(5)C++運(yùn)算符。

　　邏輯 & | ^ ! ~ && || true false

　　關(guān)系 == != < > <= >=

　　賦值 = += -= *= /= %= &= |= ^= <<= >>=

　　間接尋址和地址 * -> [] &

　　6.2“模擬鴨子”或“單身模式”的面向?qū)ο蟮脑O(shè)計(jì)題難度較第5題可能要簡(jiǎn)單一些，但是并不意味著就一定能完全做對(duì)�？辞闆r：知識(shí)點(diǎn)生疏與否(關(guān)鍵是否熟悉第5題算法)、填空數(shù)量多少(第5題均5個(gè)空，第6題可能多于5個(gè)空)。

　　三、估計(jì)今年下午試題不會(huì)出現(xiàn)類似2006年下半年第四題針對(duì)“Web Service”或2005年下半年第三題針對(duì)“加解密”或者2004年下半年針對(duì)“PV信號(hào)量”的直接考察。

　　2004下半年下午試題

　　題號(hào)

　　知識(shí)點(diǎn)大類

　　知識(shí)點(diǎn)小類

　　所屬科目