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