軟件設(shè)計(jì)師考試題型：

軟件設(shè)計(jì)師常見(jiàn)算法：

1、分治法：

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

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

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

（1）特征：劃分子問(wèn)題(最優(yōu)子結(jié)構(gòu))，并把子問(wèn)題結(jié)果使用數(shù)組存儲(chǔ)，利用查詢(xún)子問(wèn)題結(jié)果構(gòu)造最終問(wèn)題結(jié)果。

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

3、回溯法

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

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

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

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

（2）經(jīng)典問(wèn)題：背包問(wèn)題(如裝箱)、多機(jī)調(diào)度、找零錢(qián)問(wèn)題。

軟件設(shè)計(jì)師考試內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)概論、程序設(shè)計(jì)語(yǔ)言基礎(chǔ)知識(shí)、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)知識(shí)、軟件工程基礎(chǔ)知識(shí)、結(jié)構(gòu)化開(kāi)發(fā)方法、面向?qū)ο蠹夹g(shù)、算法設(shè)計(jì)與分析、數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)、網(wǎng)絡(luò)與信息安全基礎(chǔ)知識(shí)、標(biāo)準(zhǔn)化和軟件知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí)、軟件系統(tǒng)分析與設(shè)計(jì)等。