網站首頁 美容 美體 服飾 情感 娛樂 生活
當前位置:哇咔範 > 生活 > 經驗

計算機二級基礎知識 該基礎知識的內容有哪些

欄目: 經驗 / 發佈於: / 人氣:2.22W
計算機二級基礎知識 該基礎知識的內容有哪些

1、基本數據結構與算法:算法的基本概念;算法複雜度的概念和意義(時間複雜度與空間複雜度)。數據結構的定義;數據的邏輯結構與存儲結構;數據結構的圖形表示;線性結構與非線性結構的概念。

2、線性表的定義:線性表的順序存儲結構及其插入與刪除運算。棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。

3、樹的基本概念:二叉樹的定義及其存儲結構;二叉樹的前序、中序和後序遍歷。順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。

4、程序設計基礎:程序設計方法與風格。結構化程序設計。面向對象的程序設計方法,對象,方法,屬性及繼承與多態性。

5、軟件工程基礎:軟件工程基本概念,軟件生命週期概念,軟件工具與軟件開發環境。結構化分析方法,數據流圖,數據字典,軟件需求規格説明書。結構化設計方法,總體設計與詳細設計。

6、軟件測試的方法:白盒測試與黑盒測試,測試用例設計,軟件測試的實施,單元測試、集成測試和系統測試。程序的調試,靜態調試與報考調試。

7、數據庫設計基礎:數據庫的基本概念:數據庫,數據庫管理系統,數據庫系統。數據模型,實體聯繫模型及 E-R 圖,從 E-R 圖導出關係數據模型。

8、關係代數運算:包括集合運算及選擇、投影、連接運算,數據庫規範化理論。數據庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關策略。

Tags:計算機 二級