软考--软件设计师复习大纲

下午大题攻略：

第一题：数据库

主要考点是ER图，SQL语句，主键外键以及各个表之间的关系。

第二题：业务逻辑

主要考察逻辑。最后看

第三题：面向对象编程

主要考察，OOP思想，用例名称以及关系，UML图。

面向对象中的类图，用例图。

了解几个设计模式：桥接模式，策略模式，

第四题：算法

全靠吃老底。分值分布基本是843,925。8分程序填空，4分算法分析，3分其他。

第五题：C++、JAVA编程二选一

一般会给出一段代码，根据题意补全代码。

上午选择题攻略：

按章节进行概率划分，运气好就能过。不求考的都会，但求蒙的全对。

第9章：算法

1.各种算法时间复杂度

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，

冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。

2.了解各种算法应用场景

3.重点看背包（贪心），回溯，动态规划，分治

4.搞清楚集中排序方法，以及他们的时间复杂度和空间复杂度

重点看，冒泡排序，堆排序，归并排序，快速排序。

5.渐进符号