考試內(nèi)容及范圍說明

892 軟件專業(yè)基礎(chǔ)綜合

1、數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)、算法的時(shí)間復(fù)雜度的分析。
2、線性表
線性表的邏輯結(jié)構(gòu)、線性表的順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、線性表的插入與刪除操作。
3、棧和隊(duì)列
棧和隊(duì)列的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，棧和隊(duì)列的特點(diǎn)和相關(guān)算法。
4、樹和二叉樹
樹的基本概念和術(shù)語、二叉樹的定義、遍歷二叉樹、樹和森林與二叉樹的轉(zhuǎn)換、赫夫曼樹及其應(yīng)用。

1. 圖

圖的定義和術(shù)語、圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷算法、比較小生成樹、比較短路徑、拓?fù)渑判虻臉?gòu)造方法。

1. 查找

線性表的基本查找方法及對(duì)表的要求、二叉排序樹的構(gòu)造方法及平均查找長度的計(jì)算、散列函數(shù)的構(gòu)造方法及沖突的處理方法、B樹的構(gòu)造方法。
7、內(nèi)部排序
各種內(nèi)部排序方法的基本思想、排序過程和實(shí)現(xiàn)算法、各種排序方法和時(shí)間復(fù)雜度的分析方法。