當前位置:成語大全網 - 書法字典 - 計算機二級C語言公共基礎知識考什麽?

計算機二級C語言公共基礎知識考什麽?

計算機二級C語言考試* * *基礎知識部分考試內容:

壹、基本數據結構和算法

1.算法的基本概念;算法復雜度(時間復雜度和空間復雜度)的概念和意義。

2.數據結構的定義;數據的邏輯結構和存儲結構;數據結構的圖形表示;線性結構和非線性結構的概念。

3.線性表的定義;線性表的順序存儲結構及其插入和刪除操作。

4.棧和隊列的定義;堆棧和隊列的順序存儲結構及其基本操作。

5.線性單鏈表、雙向鏈表和循環鏈表的結構和基本操作。

6.樹的基本概念;二叉樹的定義及其存儲結構;二叉樹的前序、中序和後序遍歷。

7.順序搜索和二分法搜索算法;基本排序算法(交換類排序、選擇類排序、插入類排序)。

二、程序設計依據

1.編程方法和風格。

2.結構化編程。

3.面向對象的編程方法,對象,方法,屬性,繼承和多態。

三、軟件工程基礎

1.軟件工程的基本概念,軟件生命的概念,軟件工具和軟件開發環境。

2.結構化方法,數據流圖,數據字典,軟件需求說明書。

3.結構化設計方法,總體設計和詳細設計。

4.軟件測試方法,白盒測試和黑盒測試,測試用例設計,軟件測試實現,單元測試,集成測試和系統測試。

5.程序調試、靜態調試和動態調試。

四、數據庫設計的基礎

1.數據庫的基本概念:數據庫、數據庫管理系統、數據庫系統。

2.數據模型、實體關系模型和E-R圖,從中導出關系數據模型。

3.關系代數運算,包括集合運算、選擇、投影和連接運算,以及數據庫標準化理論。

4.數據庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計相關策略。