軟件設計師考試題型：

軟件設計師常見算法：

1、分治法：

（1）特征：把一個問題拆分成多個小規(guī)模的相同子問題，一般可用遞歸解決。

（2）經(jīng)典問題：斐波那契數(shù)列、歸并排序、快速排序、矩陣乘法、二分搜索、大整數(shù)乘法、漢諾塔。

2、動態(tài)規(guī)劃法(用于求最優(yōu)解)

（1）特征：劃分子問題(最優(yōu)子結構)，并把子問題結果使用數(shù)組存儲，利用查詢子問題結果構造最終問題結果。

（2）經(jīng)典問題：斐波那契數(shù)列、矩陣乘法、背包問題、 LCS最長公共子序列。

3、回溯法

（1）特征：系統(tǒng)的搜索一個問題的所有解或任一解。有試探和回退的過程。

（2）經(jīng)典問題：N皇后問題、迷宮、背包問題。

4、貪心法(用于求滿意解)

（1）特征：局部最優(yōu)，但整體不見得最優(yōu)。每步有明確的，既定的策略。

（2）經(jīng)典問題：背包問題(如裝箱)、多機調度、找零錢問題。

軟件設計師考試內容：計算機網(wǎng)絡概論、程序設計語言基礎知識、數(shù)據(jù)結構、操作系統(tǒng)知識、軟件工程基礎知識、結構化開發(fā)方法、面向對象技術、算法設計與分析、數(shù)據(jù)庫技術基礎、網(wǎng)絡與信息安全基礎知識、標準化和軟件知識產(chǎn)權基礎知識、軟件系統(tǒng)分析與設計等。