全國計算機等級考試（National Computer Rank Examination，簡稱NCRE）是經原國家教育委員會（現教育部）批准，由教育部考試中心主辦，面向社會，用於考察應試人員計算機應用知識與技能的全國性計算機水平考試體系。 全國計算機等級考試設四個等級。它不以評價教學為目的，考核內容不是按照學校要求設定，而是根據社會不同部門應用計算機的不同程度和需要、國內計算機技術的發展情況以及中國計算機教育、教學和普及的現狀而確定的。隨著全國計算機等級考試（NCRE）的持續發展，NCRE的證書被各行業廣泛認可。部分省級自考辦已開始考慮NCRE與高等教育自學考試課程銜接、拓展考試功效等問題。
考試目的:
隨著計算機技術在我國各個領域的推廣、普及、越來越多的人開始學習計算機知識，許多用人部門已將具有一定的計算機知識與能力作為考核和錄用工作人員的標準之一。因此，經教育部批准，決定舉辦全國計算機等級考試，其目的在於推進計算機知識的普及，促進計算機技術的推廣應用，以適應社會主義經濟建設的需要，為用人部門錄用和考核工作人員服務。
該考試面向社會，服務於勞動力市場，為人員擇業、人才流動提供其計算機應用知識與能力的證明，以便用人部門錄用和考核工作人員時有一個統一、客觀、公正的標準.
計算機等級考試分為兩個等級,由於二級面向普通大眾,因此報考人數最多.那麼聰明的我們該如何快速突破計算機二級等級考試呢?以下是我根據個人經驗總結的一些應試的方法與技巧.
工具/原料
首先需要下載安裝程式編譯器,就我所參加的c語言程式設計來說，我安裝的是visual c++6.0
其次需要下載考試的題庫，該考試屬於從題庫中抽題的考試型別，因此通過考試也並非難事。
然後最好是再備一本參考書，我推薦如下圖片所示：
方法/步驟
全國計算機二級等級考試分為兩個部分，第一項為二級公共基礎，這是所有考生都要考的，第二項為你所選的分類，如c語言程式設計等等。
就我考試的經驗來看，二級公共基礎為最易得分項，主要考察考生對概念的理解及掌握。下面為我總結的二級公共基礎中易考及必會的內容，我相信只要掌握了它，二級公共基礎這項就可以輕鬆過關啦。
一。資料結構與演算法：
演算法的定義
演算法是指解決方案的準確而完整的描述，是一系列解決問題的清晰指令。演算法 ≠ 程式。
演算法的5大特徵
1. 至少1個輸出：任何演算法，必須有輸出結果。2. 至少0個輸入，足夠的情報：對於複雜演算法，情報越充足，效果越好。3. 有窮性：演算法能在有限的執行步驟內、有限的時間內執行結束。4. 可行性：演算法的每一個步驟都必須能夠翻譯成計算機可執行的基本操作。5. 確定性：演算法的每一個步驟都必須描述準確，沒有歧義。
演算法的複雜度
【時間複雜度】以基本操作次數的數量級計數，不以秒計數。常見覆雜度（越小越快）：O(1)
資料結構的定義
資料結構是指計算機組織、儲存資料的方式。資料結構可分為邏輯結構和儲存結構。其中：1. 邏輯結構又分為線性結構和非線性結構。2. 儲存結構又分為順序儲存結構和鏈式儲存結構
邏輯結構
邏輯結構不關心資料如何儲存，只關心資料的組織方式。邏輯結構可分為線性結構和非線性結構。典型線性結構：棧、佇列典型非線性結構：樹（二叉樹）、網狀圖
儲存結構
儲存結構不關心資料如何組織，只關心資料的儲存方式。儲存結構又分為順序儲存結構和鏈式儲存結構。【順序儲存結構】1. 所有元素在記憶體中按順序排列2. 查詢、修改比較不方便3. 插入、刪除比較方便【鏈式儲存結構】1. 所有元素在記憶體中隨機分佈2. 插入、刪除比較不方便3. 查詢、修改比較方便4. 由於要儲存下一元素的地址，所以需要更多的儲存空間【二者關係】二者沒有必然關係。
基本概念
1. 棧屬於邏輯結構的概念，屬於線性結構。2. 棧既可以用順序儲存結構實現，也可以用鏈式儲存結構實現。3. 棧的特點是先進後出（FILO）。4. 進出過程中，棧底指標不變，棧頂指標移動。
計算規則
視棧頂和棧底指標的指向規則而定。一般的，棧底指向首元素的前一位置（比如0），棧頂指標指向尾元素（比如5），即棧中1、2、3、4、5各儲存了一個數據。此時：棧中元素個數=棧頂指標-棧底指標（比如5-0=5）
基本概念
1. 佇列屬於邏輯結構的概念，屬於線性結構。2. 佇列既可以用順序儲存結構實現，也可以用鏈式儲存結構實現。3. 佇列的特點是先進先出（FIFO）。4. 隊頭負責出隊，隊尾負責入隊。
迴圈佇列
迴圈佇列是專門針對順序儲存結構空間固定的特點而設計的，所以一般認為迴圈佇列是順序儲存結構。其核心原理是：當隊尾到達佇列最大位置、而隊頭不在最小位置時如果繼續入隊，則隊尾移至佇列最小位置，從頭開始移動，形成迴圈。出隊時同理。
計算規則
視棧頂和棧底指標的指向規則而定。一般的，隊頭指向首元素的前一位置，隊尾指標指向尾元素。假設佇列容量為20：1. 若隊尾>隊頭（比如隊尾為7，隊頭為2）：佇列元素個數=隊尾指標-隊頭指標（7-2=5）2. 若隊頭>隊尾（比如隊尾為2，隊頭為7）：佇列元素個數=隊尾指標-隊頭指標+佇列容量（2-7+20=15）其中，第二種情況只有迴圈佇列中才會出現。
基本概念
1. 一個二叉樹只有一個根節點。2. 在二叉樹中，任何一個節點最多隻能有2個子節點。3. 一個節點有幾個子節點，則度為幾。度為0的節點稱為葉子節點。
常用公式
1. 第n層的節點數最多為2^(n-1)個。2. 層數為n的二叉樹，總節點數最多為2^n-1個。3. 葉子節點數 = 度為2的節點數+14. 二叉樹節點總數 = 度為2的節點數 + 度為1的節點數 + 葉子節點數
遍歷規則
先序遍歷：父節點、左子樹、右子樹中序遍歷：左子樹、父節點、右子樹後序遍歷：左子樹、右子樹、父節點其中左右子樹按此規則繼續拆分，拆分過程中也按其對應規則遍歷，直到不能再拆分為止。
順序查詢
其演算法複雜度為O(n)，長度為n的線性表，最多需要n次才能找到指定元素。
順序查詢最大/最小值
長度為n的線性表，所有元素隨機排列，最多需要n-1次才能找到最大/最小值。
二分查詢
其演算法複雜度為O(logn)，長度為n的線性表，最多需要logn次就能找到指定元素。
二分查詢使用條件
1. 使用順序儲存結構（如陣列）。2. 所有元素按序排列。
按原理分類
交換類：氣泡排序、快速排序選擇類：簡單選擇排序、堆排序插入類：簡單插入排序、希爾排序
按穩定性分類
穩定：氣泡排序、簡單插入排序……不穩定（快選希堆）：快速排序、簡單選擇排序、希爾排序、堆排序
按演算法複雜度
O(n^2)：氣泡排序、簡單選擇排序、簡單插入排序O(nlogn)：快速排序、堆排序、希爾排序在一般情況下，快速排序是已知常用演算法中效率最高的。在最壞情況下，快速排序的演算法複雜度是O(n^)2。
二。軟體工程：
基本概念
可行性研究主要考慮：經濟、技術、法律。需求分析階段最重要的文件：《軟體需求規格說明書》。《軟體需求規格說明書》的任務是統一認識，所以必須追求準確，消滅歧義。
資料流圖（DFD）
箭頭：資料流圓形、橢圓形：資料的加工方框：系統和環境的介面半開口的方框、雙槓：資料的儲存檔案
資料字典
1. 是資料流圖的重要補充2. 應該包含資料流圖中提到的所有資料
概要設計
耦合性：模組之間的關聯程度內聚性：模組內部的關聯程度設計原則：高內聚低耦合軟體系統結構圖：深度、寬度、扇入、扇出。
詳細設計
【程式流程圖】箭頭：控制流矩形：執行步驟菱形：邏輯條件【N-S圖】【PAD圖】
基本原則
自頂向下、逐步求精、模組化使用3種基本控制結構，限制goto語句的使用
3種控制結構
順序結構、選擇結構、迴圈結構
基本概念
物件是類的例項。類由兩個部分組成：屬性、方法。由同一個類定義的物件，擁有相同的屬性和方法
類的特徵
封裝型、繼承性、多型性
基本概念
測試：發現錯誤除錯：診斷並改正錯誤注意：沒有一種方法可以保證軟體沒有錯誤
黑盒和白盒
【黑盒】根據軟體的外部功能設計測試用例例如：等價類劃分、邊界值分析、錯誤推測法【白盒】根據軟體的內部邏輯設計測試用例例如：基本路徑覆蓋測試、邏輯條件覆蓋測試
測試流程
單元測試：對單一模組進行測試整合測試：對模組間的協作進行測試確認測試：對《軟體需求規格說明書》的需求進行逐一確認系統測試：對安全、效能等系統指標進行測試迴歸測試：對除錯後的程式碼重新進行測試
三。資料庫系統：
基本概念
資料（Data）：資訊的載體。包括型別和值兩個屬性。資料庫（DB）：依照某種資料模型將資料組織並存放起來的集合。資料庫管理系統（DBMS）：系統軟體，是資料庫系統的核心，為資料庫提供底層服務。資料庫管理系統（DBAS）：基於資料庫管理系統設計的應用軟體，面向普通使用者使用。資料庫管理員（DBA）：負責資料庫設計、維護、效能、安全等工作的高科技人才。資料庫系統（DBS）：包括以上所有概念，再加上其他相關軟硬體環境的總和。
資料語言
資料定義語言：表的建立、修改和刪除資料操縱語言：表中資料的增加、刪除、修改和查詢資料控制語言：負責表中的安全性和完整性的設定
發展階段
人工管理階段 -> 檔案管理階段 -> 資料庫管理階段資料庫管理階段主要解決的問題：資料共享。
獨立性
邏輯獨立性：邏輯結構修改時，應用程式不需要修改。物理獨立性：物理結構修改時，應用程式不需要修改。
三級模式
概念模式（邏輯模式）：資料庫邏輯結構的全域性描述外模式（子模式）：使用者能看到的資料庫邏輯結構和描述內模式（物理模式）：資料庫的物理儲存結構和存取方法
基本概念
E(Entity)：實體R(RelationShip)：聯絡一對一：學生和學號、中國公民和身份證、考生和准考證號……一對多：班長和班級、宿舍和學生……多對多：學生和課程、老師和課程……
圖示
實體：矩形聯絡：菱形屬性：橢圓形
基本概念
層次模型：用“樹”的方式組織資料網狀模型：用“圖”的方式組織資料關係模型：用“二維表”的方式組織資料【關係模型】 屬性、元組【關係資料庫】欄位、記錄元組的分量是關係模型中的最小不可再分單位
資料完整性
候選鍵（候選關鍵字）：可以標識記錄唯一性的幾個欄位。主鍵（主關鍵字）：可以標識記錄唯一性的一個欄位。一個表只能有一個主關鍵字。外來鍵（外部關鍵字）：如果當前表中某欄位是其他表的主鍵，則稱此欄位為外來鍵。實體完整性：主鍵和候選鍵不能為空。參照完整性：對一對多關係中父表和子表之間關係的制約。自定義完整性：其他設定。如域完整性，就是對欄位取值範圍進行設定。
基本概念
【交】計算前提：兩個關係的屬性完全相同屬性規則：屬性保持不變。元組規則：對兩個關係中的元組求交集。【並】計算前提：兩個關係的屬性完全相同屬性規則：屬性保持不變。元組規則：對兩個關係中的元組求並集。【差】R-S=T計算前提：兩個關係的屬性完全相同屬性規則：屬性保持不變。元組規則：表示取R中存在且S中不存在的元組形成結果T。【笛卡兒積】RxS=T計算前提：對屬性無要求屬性規則：對兩個關係的屬性求並集。元組規則：對兩個關係的元組做全排列。【除】R/S=T計算前提：S的屬性應是R的子集屬性規則：取R中存在的屬性而S中不存在的屬性作為結果T的屬性，即對屬性做差運算。元組規則：在R中選擇與各屬性值完全相等的元組，將其對T中的屬性做投影
基本概念
【交】計算前提：兩個關係的屬性完全相同屬性規則：屬性保持不變。元組規則：對兩個關係中的元組求交集。【並】計算前提：兩個關係的屬性完全相同屬性規則：屬性保持不變。元組規則：對兩個關係中的元組求並集。【差】R-S=T計算前提：兩個關係的屬性完全相同屬性規則：屬性保持不變。元組規則：表示取R中存在且S中不存在的元組形成結果T。【笛卡兒積】RxS=T計算前提：對屬性無要求屬性規則：對兩個關係的屬性求並集。元組規則：對兩個關係的元組做全排列。【除】R/S=T計算前提：S的屬性應是R的子集屬性規則：取R中存在的屬性而S中不存在的屬性作為結果T的屬性，即對屬性做差運算。元組規則：在R中選擇與各屬性值完全相等的元組，將其對T中的屬性做投影
生命週期
【需求分析】資料流圖、資料字典、需求規格說明書【概念設計】設計E-R模型【邏輯設計】將E-R模型轉換為資料模型（主要是關係模型）【物理設計】將關係模型轉換為關係資料庫
注意事項
將知識熟記於心中才能做到熟練運用，在學習中應善於總結，勇於探索，不僅僅為了應對考試，也為我們的未來發展打下了良好的基礎
在此預祝大家都能順利通過計算機二級等級考試