《資料結構》考試大綱
資料結構是電腦科學與技術及相關學科的重要基礎，要求考生系統地理解資料結構的基本概念，掌握各種資料結構的定義和實現演算法。要求考生具有抽象思維能力，邏輯推理能力，和綜合運用所學的知識分析問題和解決問題的能力。
一、緒論
1. 資料結構的基本概念，資料的邏輯結構、儲存結構。
2. 演算法的定義、演算法的基本特性以及演算法分析的基本概念。
要求：建立有關資料結構最基本的概念，包括資料的邏輯結構、儲存結構和演算法，演算法分析的基本概念與基本方法。
二、線性表
1. 線性關係、線性表的定義，線性表的基本操作。
2. 線性表的順序儲存結構與鏈式儲存結構(包括單鏈表、迴圈鍊錶和雙向鍊錶)的構造原理。
3. 在以上兩種儲存結構上對線性表實施的最主要的操作(包括三種鍊錶的建立、插入和刪除、檢索等)的演算法設計。
要求：掌握線性表的基本概念以及兩種儲存結構的構造原理，掌握在各種儲存結構下對線性表進行的基本操作的演算法設計。
三、堆疊與佇列
1. 堆疊與佇列的基本概念、基本操作。
2. 堆疊與佇列的順序儲存結構與鏈式儲存結構的構造原理。
3. 在不同儲存結構的基礎上對堆疊與佇列實施插入與刪除等基本操作對應的演算法設計。
要求：掌握堆疊和佇列的基本概念與特徵，掌握在兩種儲存結構下如何對堆疊和佇列進行插入和刪除等操作，以及利用堆疊與佇列解決實際問題的基本方法。
四、串
1、串的基本概念、串的基本操作和儲存結構。
2、串的模式匹配演算法和改進的kmp演算法
五、陣列和廣義表
1、陣列的概念、多維陣列的實現
2、對稱矩陣和稀疏矩陣的壓縮儲存
3、廣義表的基本概念
要求：掌握陣列、廣義表和稀疏矩陣的基本概念，物理結構和基本操作的實現。
六、樹與二叉樹
1. 樹的定義和性質
2. 二叉樹的概念、性質和實現
3. 遍歷二叉樹和線索二叉樹
4. 樹和森林
5. 赫夫曼樹及其應用
6. 樹的計數
要求：充分了解樹型結構的邏輯特徵，掌握各種儲存結構的構造原理，能夠熟練地利用常用的三種遍歷方法，掌握利用二叉樹的遍歷操作解決實際問題的方法，掌握二叉排序樹的建立以及在二叉排序樹中查詢乙個結點存在與否的過程。
七、圖
1. 圖的定義，基本概念，圖的分類，常用名詞術語。
2. 圖的鄰接矩陣儲存方法、鄰接表儲存方法的構造原理。
3. 圖的遍歷操作。
4. 最小生成樹，最短路徑，aov網與拓撲排序。
要求：充分了解圖的邏輯結構的特點，掌握常用的兩種儲存方法，掌握最小生成樹(prim演算法和kruskal演算法)、最短路徑、拓撲排序的具體求解過程。
八、檔案及查詢
1. 資料檔案的基本概念和基本術語，資料檔案的基本操作。
2. 順序檔案、索引檔案、雜湊(hash)檔案。
3. 順序檔案的順序查詢方法、排序連續順序檔案的折半查詢方法以及其他檔案的基本查詢方法。
要求：充分了解各種順序檔案的結構與相應的查詢方法；了解各種查詢演算法之間時空效率的差異；從結構與操作上了解雜湊檔案的建立、雜湊函式的選擇(構造)原則、處理雜湊衝突的方法以及在雜湊檔案中查詢乙個記錄存在與否的過程。
九、內排序
1. 排序的基本概念，排序方法的分類。
2. 插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸併排序、基數排序。
3. 各種排序方法排序的原理、規律和特點，各種排序演算法的時空複雜度簡單分析。
要求：充分了解各種排序方法的排序特點和排序過程，對於任意給出的資料元素序列，能夠熟練地採用指定排序方法進行排序，並且能夠對每一種排序方法排序過程中所進行的元素之間的比較次數、相應排序演算法的時間、空間、排序的穩定性等效能進行簡單分析。
嚴蔚敏：資料結構（c語言版），清華大學出版社
軟體測試大綱目錄結構
文章目錄 隱藏 產品需求的不明確，對產品需求理解不準確，導致測試範圍存在誤差，遺漏部分需求或者執行了錯誤的測試方式 另外需求變更導致測試用例變更，測試用例維護成本增加，實時更新時存在誤差。測試用例設計不完整，忽視了邊界條件 異常輸入等情況，用例覆蓋率沒有做到足夠覆蓋，測試用例沒有得到全部執行，有些用...
408資料結構考點大綱
為了平時複習時方便，把每一章需要掌握的內容記錄在此，這樣濃縮的看，也好在腦子裡面形成比較系統的思維導圖。佇列 雙端佇列的特點 特殊矩陣的壓縮儲存 樹與森林 樹與二叉樹的應用 本章多以選擇題的形式考查，但也會涉及樹遍歷相關的演算法題。樹和二叉樹的性質，遍歷，轉換，儲存結構和操作特性等。滿二叉樹，完全二...
資料結構和演算法大綱
演算法的評價指標 什麼是資料結構？資料 關係 資料邏輯結構 關係 集合 線性結構 樹結構圖結構或網狀結構 儲存結構順序儲存結構 鏈式儲存結構 索引儲存方法 雜湊儲存方法 資料型別原子型別 結構型別 演算法的時間複雜度t n o f n 演算法的空間複雜度 s n o f n 線性表順序表 陣列arr...