軟件設(shè)計師考試大綱

軟件設(shè)計師考試報名

1.4 數(shù)學(xué)基礎(chǔ)知識

· 命題邏輯、謂詞邏輯、形式邏輯的基礎(chǔ)知識

· 常用數(shù)值計算（誤差、矩陣和行列式、近似求解方程、插值、數(shù)值積分）

· 排列組合、概率論應(yīng)用、應(yīng)用統(tǒng)計（數(shù)據(jù)的統(tǒng)計分析）

· 運算基本方法（預(yù)測與決策、線性規(guī)劃、網(wǎng)絡(luò)圖、模擬）

【分析1.4】

考綱要求掌握相關(guān)的應(yīng)用數(shù)學(xué)、離散數(shù)學(xué)的基礎(chǔ)知識

本部分內(nèi)容作為背景知識，雖不專門考察，但在其他題目中尤其是程序設(shè)計中出現(xiàn)。

1.5 常用數(shù)據(jù)結(jié)構(gòu)

· 數(shù)組（靜態(tài)數(shù)組、動態(tài)數(shù)組）、線性表、鏈表（單向鏈表、雙向鏈表、循環(huán)鏈表）、隊列、棧、樹（二叉樹、查找樹、平衡樹、線索樹、線索樹、堆）、圖等的定義、存儲和操作

· Hash（存儲地址計算，沖突處理）

　　1.6 常用算法

· 排序算法、查找算法、數(shù)值計算方法、字符串處理方法、數(shù)據(jù)壓縮算法、遞歸算法、圖的相關(guān)算法

· 算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系、算法效率、算法設(shè)計、算法描述（流程圖、偽代碼、決策表）、算法的復(fù)雜性

【分析1.5/1.6】

因為數(shù)據(jù)結(jié)構(gòu)是程序設(shè)計的基礎(chǔ)，算法與數(shù)據(jù)結(jié)構(gòu)密切相關(guān)，因此本部分為考試重點內(nèi)容，要求熟練掌握。

重點：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點、鏈表中的頭結(jié)點、棧的運算與溢出、循環(huán)隊列的基本操作

數(shù)組元素的存儲位置、特殊矩陣的壓縮存儲、廣義表的表頭和表尾求法

二叉樹存儲方法、由遍歷序列確定二叉樹、二叉樹的計數(shù)問題

圖的遍歷算法、最小生成樹算法、拓樸排序和關(guān)鍵路徑、最短路徑算法

平均查找長度、折半查找判定樹、平衡二叉樹的最少結(jié)點數(shù)、插入運算及平衡化處理、哈希表的構(gòu)造和查找

排序的穩(wěn)定問題、快速排序的分析及改進、內(nèi)部排序的時間下界、算法時間復(fù)雜度分析

難點：二叉樹節(jié)點與深度的關(guān)系、圖的存儲（矩陣、鄰接表）與操作、遍歷、

考試出現(xiàn)頻率較高的內(nèi)容：樹的遍歷、數(shù)據(jù)元素存儲方式、查找樹、平衡樹

考試題型一般分布在：數(shù)據(jù)元素存儲方式、隊和棧的性質(zhì)及其對比、鏈表操作、二叉樹的定義及其性質(zhì)、二叉樹的遍歷/節(jié)點計算、樹的遍歷、查找樹、平衡樹等，圖的概念及其性質(zhì)。

常見的排序算法、查找算法、遞歸算法、算法的基本特點、常用算法思想、算法效率的比較（時間、空間復(fù)雜度）、算法描述、算法復(fù)雜性比較

返回目錄 軟考軟件設(shè)計師考試大綱分析匯總

編輯推薦 軟件設(shè)計師教程之計算機系統(tǒng)知識

軟件設(shè)計師程序語言基礎(chǔ)知識匯總

軟件設(shè)計師考試知識點總結(jié)