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

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

相關推薦：軟考中級軟件設計師歷年真題及答案免費下載

軟件設計師常見算法

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)典問題：背包問題(如裝箱)、多機調(diào)度、找零錢問題。