算法題一般是作為第四題出現(xiàn)在軟件設(shè)計(jì)師下午《應(yīng)用技術(shù)》科目里，主要考查對(duì)常用數(shù)據(jù)結(jié)構(gòu)和算法的掌握情況，考察形式主要為C語(yǔ)言代碼填空、采用了什么設(shè)計(jì)策略、時(shí)間，空間復(fù)雜度，算法穩(wěn)定性分析、輸出結(jié)果是什么等，通?？疾橐恍┲械入y度的算法，在下午考試中應(yīng)該算是最難的一道題，需要考生熟悉一些常用的算法和C語(yǔ)言的語(yǔ)法。

但是算法不是一朝一夕就能提高的，需要考生在平時(shí)學(xué)習(xí)與備考時(shí)就要熟悉各類常見算法，像是最短裝配時(shí)間算法、B樹、貪心算法、動(dòng)態(tài)規(guī)劃、回溯法、背包問題、最短路徑、拓?fù)渑判?、堆排序等。除了熟悉算法，更重要的就是不斷的做題練習(xí)。

相關(guān)推薦：軟考中級(jí)軟件設(shè)計(jì)師歷年真題及答案免費(fèi)下載

軟件設(shè)計(jì)師常見算法

1、分治法：

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

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

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

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

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

3、回溯法

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

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

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

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

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