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