計算機二級基礎知識

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

　　2、線性表的定義：線性表的順序儲存結構及其插入與刪除運算。棧和佇列的定義;棧和佇列的順序儲存結構及其基本運算。線性單鏈表、雙向連結串列與迴圈連結串列的結構及其基本運算。

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

　　4、程式設計基礎：程式設計方法與風格。結構化程式設計。面向物件的程式設計方法，物件，方法，屬性及繼承與多型性。

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

　　6、軟體測試的方法：白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、整合測試和系統測試。程式的除錯，靜態除錯與報考除錯。

　　7、資料庫設計基礎：資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統。資料模型，實體聯絡模型及 E-R 圖，從 E-R 圖匯出關係資料模型。

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

　　計算機原理由馮・諾依曼（VonNeumann）與莫爾小組於1943年至1946年提出，在人類科技史上還沒有一種科學可以與計算機的發展之快相提並論。計算機原理適用於科學計算、資訊管理等領域。計算機系統包含硬體系統和軟體系統，硬體系統是計算機的基礎，軟體系統是計算機的上層建築。一個完整的計算機系統必須包含硬體系統和軟體系統，只有硬體系統沒有軟體系統的機器叫裸機。

　　1、計算機網路基礎：對“計算機網路”這個概念的理解和定義，隨著計算機網路本身的發展，人們提出了各種不同的觀點。

　　早期的計算機系統是高度集中的，所有的裝置安裝在單獨的大房間中，後來出現了批處理和分時系統，分時系統所連線的多個終端必須緊接著主計算機。50年代中後期，許多系統都將地理上分散的多個終端透過通訊線路連線到一臺中心計算機上，這樣就出現了第一代計算機網路。

　　2、第一代計算機網路是以單個計算機為中心的遠端聯機系統。典型應用是由一臺計算機和全美範圍內2000多個終端組成的飛機定票系統。終端：一臺計算機的外部裝置包括CRT控制器和鍵盤，無GPU記憶體。隨著遠端終端的增多，在主機前增加了前端機FEP當時，人們把計算機網路定義為“以傳輸資訊為目的而連線起來，實現遠端資訊處理或近一步達到資源共享的系統”，但這樣的通訊系統己具備了通訊的雛形。

　　3、第二代計算機網路是以多個主機透過通訊線路互聯起來，為使用者提供服務，興起於60年代後期，典型代表是美國國防部高階研究計劃局協助開發的ARPAnet。主機之間不是直接用線路相連，而是介面報文處理機IMP轉接後互聯的。IMP和它們之間互聯的通訊線路一起負責主機間的通訊任務，構成了通訊子網。通訊子網互聯的主機負責執行程式，提供資源共享，組成了資源子網。兩個主機間通訊時對傳送資訊內容的理解，資訊表示形式以及各種情況下的應答訊號都必須遵守一個共同的約定，稱為協議。

　　4、在ARPA網中，將協議按功能分成了若干層次，如何分層，以及各層中具體採用的協議的總和，稱為網路體系結構，體系結構是個抽象的概念，其具體實現是透過特定的硬體和軟體來完成的。70年代至80年代中第二代網路得到迅猛的發展。第二代網路以通訊子網為中心。這個時期，網路概念為“以能夠相互共享資源為目的互聯起來的具有獨立功能的計算機之集合體”，形成了計算機網路的基本概念。第三代計算機網路是具有統一的網路體系結構並遵循國際標準的開放式和標準化的網路。

　　5、IS0在1984年頒佈了0SI/RM，該模型分為七個層次，也稱為0SI七層模型，公認為新一代計算機網路體系結構的基礎。為普及區域網奠定了基礎。(^60090922a^1)70年代後，由於大規模積體電路出現，區域網由於投資少，方便靈活而得到了廣泛的應用和迅猛的發展，與廣域網相比有共性，如分層的體系結構，又有不同的特性，如區域網為節省費用而不採用儲存轉發的方式，而是由單個的廣播通道來連結網上計算機。

　　6、第四代計算機網路從80年代末開始，區域網技術發展成熟，出現光纖及高速網路技術，多媒體，智慧網路，整個網路就像一個對使用者透明的大的計算機系統，發展為以Internet為代表的網際網路。計算機網路：將多個具有獨立工作能力的計算機系統透過通訊裝置和線路由功能完善的網路軟體實現資源共享和資料通訊的系統。

　　7、從定義中看出涉及到三個方面的問題：至少兩臺計算機互聯。

　　通訊裝置與線路介質。網路軟體，通訊協議和NOS