考試內容
壹、基本數據結構和算法
1.算法的基本概念；算法復雜度(時間復雜度和空間復雜度)的概念和意義。
2.數據結構的定義；數據的邏輯結構和存儲結構；數據結構的圖形表示；線性結構和非線性結構的概念。
3.線性表的定義；線性表的順序存儲結構及其插入和刪除操作。
4.棧和隊列的定義；堆棧和隊列的順序存儲結構及其基本操作。
5.線性單鏈表、雙向鏈表和循環鏈表的結構和基本操作。
6.樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和後序遍歷。
7.順序搜索和二分法搜索算法；基本排序算法(交換類排序、選擇類排序、插入類排序)。
二、程序設計依據
1.編程方法和風格。
2.結構化編程。
3.面向對象的編程方法，對象，方法，屬性，繼承和多態。
三、軟件工程基礎
1.軟件工程的基本概念，軟件生命周期的概念，軟件工具和軟件開發環境。
2.結構化方法，數據流圖，數據字典，軟件需求說明書。
3.結構化設計方法，總體設計和詳細設計。
4.軟件測試方法，白盒測試和黑盒測試，測試用例設計，軟件測試實現，單元測試，集成測試和系統測試。
5.程序調試、靜態調試和動態調試。
四、數據庫設計的基礎
1.數據庫的基本概念:數據庫、數據庫管理系統、數據庫系統。
2.數據模型、實體關系模型和E-R圖，從中導出關系數據模型。
3.關系代數運算，包括集合運算、選擇、投影和連接運算，以及數據庫標準化理論。
4.數據庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計相關策略。