一、考試要求
1．理解數據結構、存儲結構、算法、數據類型、抽象數據類型(ADT)等基本概念及它們之間的關系。
2．掌握線性表、樹、圖等基本數據結構的 ADT 定義以及基于不同存儲方式（順序、鏈式等）的實現，并能對占用存儲空間情況和算法的時間復雜度進行分析。
3．掌握典型的查找結構（靜態表、搜索樹、散列等）、查找算法的基本思想及性能分析。
4．掌握內部排序（選擇、插入、交換、歸并等）的重要算法的基本思想、特點及性能分析。
5．能夠運用學習的數據結構及算法的知識和技能進行問題的分析與求解，即能對問題進行抽象建模，能熟練使用高級語言（C 或 C++或 JAVA 等）進行模型的具體實現（編程）。
二、考試內容
1．數據結構和算法的重要性
（1）基本概念及它們之間的關系
（2）各種存儲結構的空間占用情況及映射邏輯關系的方式
（3）算法的評價及對算法漸近時間復雜性的理解
2．一般線性表
（1）一般線性表 ADT 的定義
（2）線性表 ADT 基于順序存儲的實現（存儲方式、特點、重要操作的算法，下同）
（3）線性表 ADT 基于鏈式存儲的實現（存儲方式、特點、重要操作的算法，下同）
3．特殊線性表（棧、隊列、字符串、數組）
（1）棧的特點及棧 ADT 的定義
（2）棧 ADT 基于順序存儲的實現
（3）棧 ADT 基于鏈式存儲的實現
（4）棧 ADT 的應用（表達式求值、遞歸處理、迷宮問題）
（5）隊列的特點及隊列 ADT 的定義
（6）隊列 ADT 基于順序存儲的實現
（7）隊列 ADT 基于鏈式存儲的實現
（8）隊列 ADT 的應用（廣度遍歷、資源分配問題）
（9）字符串特點及串 ADT 的定義
（10）字符串 ADT 基于順序存儲的實現（重點掌握經典的模式匹配算法：BF，KMP）
（11）數組的特點及 ADT 定義
（12）數組 ADT 基于順序存儲的實現（重點掌握多維數組的存儲結構）
（13）特殊矩陣的存儲及操作實現（重點掌握分布有規律的特殊矩陣和分布無規律的稀疏矩陣如何高效存儲及矩陣典型操作的實現）
