2010年软件水平考试软件设计师考前经典解析

　　二、后三题难度都差不多：即使不能安全搞清楚编程者的思路，也能做对其中一部分，坚持做就好。

　　选题十分重要：有一定把握(熟悉算法)就选数据结构，否则选面向对象程序设计。

　　4.流程图填空“初始化数据”：一般选择利用倒推法，未知的数据即初始数据。动态规划算法最好列出子问题最优解的计算公式，这样比较容易答题。

　　5.数据结构或者算法填空，对算法(譬如链表栈、贪心、快速排序、回溯等)的考察越来越深入。分析此类问题，可以利用举例推导法，有可能轻易得出比较准确的结论。循环语句有它自身的特点，注意总结。递规算法是一个考点，注意考虑。

　　6.1C++基本语法。

　　(1)std即C++的标准输入输出命名空间。#include Using namespace std;

　　(2)重名方法即构造函数。

　　(3)指针即地址。

　　(4)Virtual：纯虚函数(?=0)。

　　(5)C++运算符。

　　逻辑 & | ^ ! ~ && || true false

　　关系 == != < > <= >=

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

　　间接寻址和地址 * -> [] &

　　6.2“模拟鸭子”或“单身模式”的面向对象的设计题难度较第5题可能要简单一些，但是并不意味着就一定能完全做对。看情况：知识点生疏与否(关键是否熟悉第5题算法)、填空数量多少(第5题均5个空，第6题可能多于5个空)。

　　三、估计今年下午试题不会出现类似2006年下半年第四题针对“Web Service”或2005年下半年第三题针对“加解密”或者2004年下半年针对“PV信号量”的直接考察。

　　2004下半年下午试题

　　题号

　　知识点大类

　　知识点小类

　　所属科目