1. 首頁 > 生活百科 > >

計算機二級基礎知識

office生活百科


計算機二級基礎知識

文章插圖
1、基本數據結構與算法：算法的基本概念;算法復雜度的概念和意義(時間復雜度與空間復雜度) 。數據結構的定義;數據的邏輯結構與存儲結構;數據結構的圖形表示;線性結構與非線性結構的概念 。
2、線性表的定義：線性表的順序存儲結構及其插入與刪除運算 。棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算 。線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算 。
3、樹的基本概念：二叉樹的定義及其存儲結構;二叉樹的前序、中序和后序遍歷 。順序查找與二分法查找算法;基本排序算法(交換類排序，選擇類排序，插入類排序) 。
4、程序設計基?。撼絳蟶杓品椒ㄓ敕綹?。結構化程序設計 。面向對象的程序設計方法，對象 ， 方法，屬性及繼承與多態性 。
5、軟件工程基?。喝砑こ袒靖拍睿砑芷詬拍? ，軟件工具與軟件開發環境 。結構化分析方法，數據流圖，數據字典，軟件需求規格說明書 。結構化設計方法，總體設計與詳細設計 。
6、軟件測試的方法：白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統測試 。程序的調試 ， 靜態調試與報考調試 。
7、數據庫設計基?。菏菘獾幕靖拍睿菏菘?nbsp;， 數據庫管理系統，數據庫系統 。數據模型，實體聯系模型及 E-R 圖，從 E-R 圖導出關系數據模型 。
【計算機二級基礎知識】8、關系代數運算：包括集合運算及選擇、投影、連接運算，數據庫規范化理論 。數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略 。

    推薦閱讀