《數據結構與軟件工程 (809)》考試大綱
命題方式招生單位自命題科目類別初試
滿分150
考試性質
初試
考試方式和考試時間
閉卷 180 分鐘
試卷結構：數據結構 75 分+軟件工程 75 分
考試內容和要求
一、 數據結構部分， 占比 50%。
(一)、概述
1. 熟悉數據結構相關術語的含義， 掌握基本概念。
2. 掌握數據結構中邏輯結構、存儲結構以及兩者之間關系。
3. 了解抽象數據類型的定義和表示方法。
4. 掌握計算語句頻度和估算算法時間復雜度的方法。
(二)、 線性結構——線性表、棧、隊列、數組
1. 理解線性表的邏輯結構定義。
2. 熟悉抽象數據類型定義方式。
3. 熟練掌握線性結構的順序和鏈式存儲結構。
4. 掌握線性表、棧和隊列的應用， 理解各種線性結構之間的關系。
5. 熟練掌握在順序和鏈式存儲結構上實現相關基本操作。
6. 掌握數組的邏輯特征與存儲方式。
7. 掌握矩陣的壓縮存儲方式及其特點。
(三)、樹和二叉樹
1. 熟練掌握二叉樹的基本性質。
2. 熟練掌握二叉樹的各種存儲結構的實現， 各存儲結構的特點及適用范圍。
3. 熟練掌握二叉樹各種遍歷策略的遞歸算法。
4. 熟練掌握基于遍歷策略的二叉樹操作及應用。
5. 樹(森林) 與二叉樹的關系(存儲)
6. 了解最優樹的特性， 掌握建立最優樹和哈夫曼編碼的方法。
