當前位置:成語大全網 - 新華字典 - 計算機二級公***基礎知識是什麽啊

計算機二級公***基礎知識是什麽啊

壹、基本數據結構與算法:

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

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

3、線性表的定義;線性表的順序存儲結構及其插入與刪除運算。

4、棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。

5、線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。

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

7、順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。

二、程序設計基礎:

1、程序設計方法與風格。

2、結構化程序設計。

3、面向對象的程序設計方法,對象,方法,屬性及繼承與多態性。

三、軟件工程基礎:

1、軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開發環境。

2、結構化分析方法,數據流圖,數據字典,軟件需求規格說明書。

3、結構化設計方法,總體設計與詳細設計。

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

5、程序的調試,靜態調試與報考調試。

四、數據庫設計基礎:

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

2、數據模型,實體聯系模型及E-R圖,從E-R圖導出關系數據模型。

3、關系代數運算,包括集合運算及選擇、投影、連接運算,數據庫規範化理論。

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

擴展資料:

計算機二級計分體制:

考試實行百分制計分,但以等級分數通知考生成績。等級分數分為“不及格”、“及格”、“優秀”三等,劃線分數為60和90。考試成績在“及格”,即60~89分者,由教育部考試中心發合格證書,考試成績在“優秀”,即90~100分者,由教育部考試中心發優秀證書。

自2018年3月起,NCRE考試以等第形式通知考生成績。成績等第分為“優秀”、“良好”、“及格”、“不及格”四等。100-90分為“優秀”,89-80分為“良好”,79-60分為“及格”,59-0分為“不及格”。考試成績優秀者,在證書上註明“優秀”字樣;考試成績良好者,在證書上註明“良好”字樣;考試成績及格者,在證書上註明“合格”字樣。

百度百科-計算機二級

NCRE-中國教育考試網