北京工業大學軟件學院專業型碩士2011年考研大綱

考試內容及范圍說明

892 軟件專業基礎綜合

1、數據結構的基本概念和術語
數據結構的邏輯結構、存儲結構、抽象數據類型的表示與實現、算法的時間復雜度的分析。
2、線性表
線性表的邏輯結構、線性表的順序存儲結構、鏈式存儲結構、線性表的插入與刪除操作。
3、棧和隊列
棧和隊列的邏輯結構、存儲結構，棧和隊列的特點和相關算法。
4、樹和二叉樹
樹的基本概念和術語、二叉樹的定義、遍歷二叉樹、樹和森林與二叉樹的轉換、赫夫曼樹及其應用。

1. 圖

圖的定義和術語、圖的存儲結構、圖的遍歷算法、比較小生成樹、比較短路徑、拓撲排序的構造方法。

1. 查找

線性表的基本查找方法及對表的要求、二叉排序樹的構造方法及平均查找長度的計算、散列函數的構造方法及沖突的處理方法、B樹的構造方法。
7、內部排序
各種內部排序方法的基本思想、排序過程和實現算法、各種排序方法和時間復雜度的分析方法。