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

軟件設(shè)計(jì)師考試報(bào)名

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

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

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

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

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

【分析1.4】

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

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

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

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

· Hash（存儲(chǔ)地址計(jì)算，沖突處理）

　　1.6 常用算法

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

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

【分析1.5/1.6】

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

重點(diǎn)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)、鏈表中的頭結(jié)點(diǎn)、棧的運(yùn)算與溢出、循環(huán)隊(duì)列的基本操作

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

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

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

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

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

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

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

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

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

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

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

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

軟件設(shè)計(jì)師考試知識(shí)點(diǎn)總結(jié)