全國計算機二級考試分為兩部分。第壹個是二級公共* * *基礎，所有考生都要考。第二個是妳選擇的分類，比如C語言編程等等。
就我的考試經驗來看，二級公共* * *基礎是最容易得分的壹項，主要考察考生對概念的理解和掌握。以下是我總結的中公基礎中容易考且必須學的內容。我相信只要我掌握了，中等公立學校的基礎是可以輕松通過的。
壹個。數據結構和算法:
算法的定義
算法是指對解的準確完整的描述，是解決問題的壹系列清晰的指令。算法≠程序。
算法的五個特征
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的節點數+度為65438的節點數+0+葉節點數。
遍歷規則
優先遍歷:父節點、左子樹、右子樹的中間遍歷:左子樹、父節點、右子樹的後向遍歷:左子樹、右子樹、父節點，其中左、右子樹繼續按此規則進行拆分，在拆分過程中也按其對應的規則進行遍歷，直至不能再拆分。
順序搜索
算法復雜度為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圖
基本原理
有三種基本的控制結構:自頂向下、逐步細化和模塊化使用，這些結構限制了goto語句的使用。
三種控制結構
序列結構，選擇結構，循環結構。
基本概念
對象是壹個類的實例。壹個類由兩部分組成:屬性和方法。由同壹類定義的對象具有相同的屬性和方法。
班級的特點
封裝、繼承、多態
基本概念
測試:查找錯誤調試:診斷和糾正錯誤註意:沒有辦法確保軟件沒有錯誤。
黑盒和白盒
黑盒根據軟件的外部功能設計測試用例，如等價類劃分、邊界值分析和錯誤推斷。白盒根據軟件內部邏輯設計測試用例，如基本路徑覆蓋測試、邏輯條件覆蓋測試等。
測試流程
單元測試:測試單個模塊的集成；測試模塊之間的協作；逐壹確認軟件需求說明書的要求；測試安全、性能等系統指標；並重新測試調試好的代碼。
三個。數據庫系統:
基本概念
數據:信息的載體。包括兩個屬性:類型和值。數據庫(DB):根據某種數據模型組織和存儲的數據集合。數據庫管理系統(DBMS):系統軟件，是數據庫系統的核心，為數據庫提供底層服務。數據庫管理系統(DBAS):基於數據庫管理系統設計的應用軟件，供普通用戶使用。數據庫管理員(DBA):負責數據庫設計、維護、性能和安全的高科技人才。數據庫系統(DBS):包括以上所有概念，加上其他相關軟硬件環境的總和。
數據語言
數據定義語言:表的創建、修改和刪除數據操作語言:表數據的添加、刪除、修改和查詢數據控制語言:負責表的安全性和完整性設置。
發展階段
人工管理階段->；文檔管理階段->；數據庫管理階段數據庫管理階段要解決的主要問題是:數據共享。
獨立
邏輯獨立性:當邏輯結構被修改時，應用程序不需要被修改。物理獨立性:當物理結構被修改時，應用程序不需要被修改。
三級模式
概念模式(邏輯模式):數據庫邏輯結構的全局外部描述模式(子模式):用戶可以看到的數據庫邏輯結構和內部描述模式(物理模式):數據庫的物理存儲結構和訪問方法。
基本概念
e(實體):實體R(關系):壹對壹聯系:學生及學號、中國公民及身份證、考生及準考證號...壹對多:班長和班級，宿舍和學生...多對多:學生和課程，教師和課程...
圖示
實體:矩形接觸:菱形屬性:橢圓
基本概念
分層模型:以“樹”的方式組織數據網格模型；以“圖”的方式組織數據關系模型；以“二維表”的方式組織數據關系模型屬性、元組關系數據庫字段和記錄元組組件，是關系模型中最小的不可分割單元。
數據完整性
候選關鍵字(候選關鍵字):可以標識記錄唯壹性的幾個字段。主鍵:可以標識記錄唯壹性的字段。壹個表只能有壹個主鍵。外鍵(Foreign key):如果當前表中的某個字段是其他表的主鍵，則稱為外鍵。實體完整性:主鍵和候選鍵不能為空。參照完整性:對壹對多關系中父表和子表之間關系的限制。自定義完整性:其他設置。例如，域完整性就是設置字段值的範圍。
基本概念
交集計算的前提條件:兩個關系的屬性完全相同。屬性規則:屬性保持不變。元組規則:求兩個關系中元組的交集。以及計算前提:兩個關系的屬性完全相同。屬性規則:屬性保持不變。元組規則:兩個關系中元組的聯合。差異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模型轉換為數據模型(主要是關系模型)物理設計將關系模型轉換為關系數據庫。