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

　　選題十分重要：有一定把握(熟悉算法)就選數據結構，否則選面向對象程序設計。

　　4.流程圖填空“初始化數據”：一般選擇利用倒推法，未知的數據即初始數據。動態規劃算法最好列出子問題最優解的計算公式，這樣比較容易答題。

　　5.數據結構或者算法填空，對算法(譬如鏈表棧、貪心、快速排序、回溯等)的考察越來越深入。分析此類問題，可以利用舉例推導法，有可能輕易得出比較準確的結論。循環語句有它自身的特點，注意總結。遞規算法是一個考點，注意考慮。

　　6.1C++基本語法。

　　(1)std即C++的標準輸入輸出命名空間。#include Using namespace std;

　　(2)重名方法即構造函數。

　　(3)指針即地址。

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

　　(5)C++運算符。

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

　　關系 == != < > <= >=

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

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

　　6.2“模擬鴨子”或“單身模式”的面向對象的設計題難度較第5題可能要簡單一些，但是并不意味著就一定能完全做對�？辞闆r：知識點生疏與否(關鍵是否熟悉第5題算法)、填空數量多少(第5題均5個空，第6題可能多于5個空)。

　　三、估計今年下午試題不會出現類似2006年下半年第四題針對“Web Service”或2005年下半年第三題針對“加解密”或者2004年下半年針對“PV信號量”的直接考察。

　　2004下半年下午試題

　　題號

　　知識點大類

　　知識點小類

　　所屬科目