公共基礎知識
第一章 數據結構與算法
1.算法是指解題方案的準確而完整的描述。
2.算法基本特點：可行性、確定性、有窮性（是指算法必須在有限時間內做完，即算法必須能在執行有限個步驟之后終止）、擁有足夠的情報
3.算法的復雜度主要包括時間復雜度（是指執行算法所需要的計算工作量）和空間復雜度（一般是指執行這個算法所需要的內存空間）。
4.數據結構是指相互關聯的數據元素的集合。
5.數據處理是指對數據集合中的各元素以各種方式進行運算，包括插入、刪除、查找、更改等運算，也包括對數據元素進行分析。
6.數據結構分為兩大類型：線性結構（有且只有一個根結點；每個結點最多只有一個前件，也最多只有一個后件。）和非線性結構（一個數據結構不是線性結構）。
7.線性表達順序存儲結構具有兩個基本特點：線性表中所有元素所占的存儲空間是連續的；線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。
8.棧是線性表，在順序存儲結構下，其插入與刪除都只在線性表的一端進行，不需要移動表中其他數據元素。其中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。
9.棧是按照“先進后出”或“后進先出”的原則組織數據的，棧具有記憶功能。
10.在線性表中，需要加入的元素總是插入到線性表的末尾，并且又總是從線性表的頭部取出（刪除）元素，這種線性表稱為隊列。
11.隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。允許插入的一端稱為隊尾，通常用一個稱為尾指針（rear）的指針指向隊尾元素，即尾指針總是指向最后被插入的元素；允許刪除的一端稱為排頭（也稱隊頭），通常也用一個排頭指針（front）指向排頭元素的前一個位置。隊列稱為“先進先出”或“后進后出”的線性表。
12.隊列的順序存儲結構一般采用循環隊列的形式。
13.循環隊列就是隊列存儲空間的最后一個位置繞到第一個位置，形式邏輯上的環狀空間，供隊列循環使用。
14.鏈式存儲方式，每個結點由兩個部分組成：一部分用于存放數據元素值，稱為數據域；另一部分用于存放指針，稱為指針域。其中指針用于指向該結點的前一個或后一個結點（即前件或后件）。
15.鏈式存儲方式既可以用于表示線性結構，也可用于表示非線性結構。
16.在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系是由指針域來確定的。
17.線性表的鏈式存儲結構稱為線性鏈表。
18.樹是一種簡單的非線性結構。
19.在樹結構中，每個結點可以有多個紅藕件，它們都稱為該結點的子結點。沒有后件的結點稱為葉子結點。一個 結點所擁有的后件個數稱為該結點的度。所有結點中的最大的度稱為樹的度。
20.在計算機中，二叉樹通常采用鏈式存儲結構。
21.交換類排序法：冒泡排序法（需要的比較次數為n(n-1）/2)、快速排序法（在最壞情況下需要進行n(n-1）/2次）；
插入類排序法：簡單插入排序法（在最壞情況下需要進行n(n-1）/2次）、希爾排序法（在最壞情況下需要進行O（n^1.5）次）;
選擇類排序法：簡單選擇類排序法（在最壞情況下需要進行n(n-1）/2次）、堆排序法（在最壞情況下需要進行O（nlog(2)n）次）

第二章 程序設計基礎
1.就程序所設計方法和技術的發展而言，主要經過了結構化程序設計和面向對象的程序設計階段。
2.結構化程序設計方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語句。
2.結構化程序的基本結構：順序結構、選擇結構、循環結構。
3.對象基本特點：標識唯一性、分類性、多態性、封裝性、模塊獨立性好。
4.繼承是面向對象的方法的一個主要特征。繼承是使用已有的類定義作為基礎建立新類的定義技術。繼承是指類之間共享屬性和操作的機制。

第三章 軟件工程基礎
1.軟件過程是把輸入轉化為輸出的一組本次相關的資源與活動。
2.軟件生命周期：將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為軟件生命周期。
3.結構化分析就是使用數據流圖（DFD）、數據字典（DD）、結構化英語、判定表和判定樹等工具。
4.軟件需求規格說明是描述需求中的重要文檔，是軟件需求分析的主要成果。
（在軟件開發中，需求分析階段產生的主要文檔是軟件需求規格說明書）
5.常用的軟件結構設計工具是結構圖（SC），也稱程序結構圖。
6.提高模塊獨立性：降低耦合提高內聚，通過把一些模塊取消或合并來修改程序結構。（高內聚低耦合）
7.內聚性：是指一個模塊內部各個元素間彼此結合的緊密程度；
耦合性：是指模塊間相互鄰接的緊密程度的度量。
8.常用的過程設計工具有：圖形工具（程序流程圖、N-S圖、PAD圖、HIPO圖）、表格工具（判定表）、語言工具（偽碼）。
9.N-S圖：用方框圖來代替傳統的程序流程圖。
10.PAD圖：問題分析圖，主要用于描述軟件詳細設計的圖形表示工具。
11.軟件測試是為了發現錯誤而執行程序的過程。
12.在對程序進行了成功的測試之后將進入程序調試（通常稱為Debug,即排錯）。

第四章 數據庫設計基礎
1.數據庫應用系統中的核心問題是數據庫設計。
2.數據庫管理系統是在操作系統支持下的系統軟件，數據庫管理系統是數據庫系統的核心。
3.數據庫系統的三級模式：概念模式（是數據庫系統中全局數據邏輯結構的描述，是全體用戶公共數據視圖）、外模式（是用戶的數據視圖，也就是用戶所見到的數據模式）、內模式（又稱物理模式）。
4.E-R模型的圖示法：實體集表示法（矩形表示實體集）、屬性表示法（橢圓表示屬性）、聯系表示法（菱形表示聯系）。
5.在數據庫設計中，將E-R圖轉換成關系數據模式的過程屬于邏輯設計階段。
5.關系模型的基本運算：注意：自然連接、差等。

試卷總結：
1.在數據流圖中，用標有名字的箭頭表示數據流。在程序流程圖中，用標有名字的箭頭表示控制流。
2.支持子程序調用的數據結構是棧。
3.在排序方法中，最壞情況下比較次數最少的是堆排序。
4.循環隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊操作要進行變化，所以隊頭指針可以大于，也可以小于隊尾指針。
5.線性鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，增加了存儲空間，所欲線性表的鏈式存儲結構所需要的存儲空間一般要多余順序存儲結構。
6.層次型、網狀型和關系型數據庫劃分原則是數據之間的聯系方式。
7.在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作。

總結

以上是生活随笔為你收集整理的计算机二级C++知识点归纳之公共基础的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。