總結電腦科學二級公共基礎知識

《計算機基礎》介紹計算機的各種軟硬體知識，以簡單易學的方式巧妙地將計算機理論知識與實際應用相結合，為讀者了解計算機和進一步學習計算機軟硬體知識打下堅實的基礎。 下面就為大家整理的全國計算機二級公共知識點一覽表，希望對大家有所幫助！

【測試中心1】指標變數。

指標變數用於儲存位址，而泛型變數用於儲存數值。 指標變數可以指向任何資料型別，但指標變數占用四個位元組，而不管它指向的資料有多少位元組。

測試中心2]指標變數的定義。

格式為：型別名稱 *指標變數名稱。 2D 指標 int **p; 可以理解為基本型別是（int *）型別。

考試中心3]指標變數的初始化。

指標變數在使用前必須初始化，並且必須為其分配特定的位址，否則引用時會出現 ***，如果不指向任何資料，則會分配乙個“null”null。

指標變數的初始化有兩種型別。

方法一：int a=2，*p=&a;（同時初始化定義）。

方法二：int a=2，*p; （定義後初始化）。

p=&a;測試 4：對指標變數的引用。

是位址獲取者，* 是間接訪問運算子，它們是兩個逆運算子。 將間接訪問運算子新增到指標變數的名稱中，等效於它所指向的量。

考試中心5]指標操作。

int *p 中 *p 和 p 的區別：

p 可以用作變數; * 的功能是取以下位址 p 中的值。

p 用作位址。

P++ 和 （*P）++ 之間的區別：糾正錯誤的問題很重要。

P++ 表示位址將更改。

p）++ 是要更改的值。

三名學說：（考試的重點）。

考試重要詞彙：

指標變數是位址的儲存位置。 哪乙個指向是等價的，所有出現 *p 的地方都可以用作等價物，而不是所指向的變數。

例如：int a=2，*p=&a;

p=*p+2;

由於 *p 指向變數 a，變數 a 等價於 which，其中 *p 等價於 a，可以等價於 a=a+2）。

二級公共電腦科學基礎知識是電腦科學的綜合性知識，包括資料結構、軟體工程、演算法設計與分析、資料庫設計等。 這些科目是電腦科學專業的必修課，也是程式設計師必備的理論基礎。

計算機二級公共基礎知識考試大綱的基本要求：

1、掌握演算法基礎分配大廳的概念。

2、掌握基本資料結構及其操作。

3、掌握基本的排序和訓練搜尋演算法。

4、掌握逐步細化的結構化程式設計方法。

5、掌握軟體工程的基本方法，具備初步應用相關技術進行軟體開發的能力。

6、掌握資料基礎知識，了解關係型資料庫的設計。

1. 基本資料結構和演算法：

1、演算法的基本概念;演算法複雜性（時間複雜性與空間複雜性）的概念和含義。

2、資料結構的定義;資料的邏輯結構和儲存結構資料結構的圖形表示;線性結構與非線性結構的概念。

3、線性表的定義;線性表的順序儲存結構及其插入和刪除操作。

4. 堆疊和佇列的定義;堆疊和佇列的順序儲存結構及其基本操作。

5.線性單鏈表、雙鏈表和迴圈鍊表的結構和基本操作。

6.樹木的基本概念;二叉樹的定義及其儲存結構;二叉樹的前階、中階和後階遍歷。

7、順序搜尋和二分搜尋演算法;基本排序演算法（交換類排序、選擇類排序、插入類排序）。

2. 程式設計基礎：

1.程式設計方法和風格。

2.結構化程式設計。

3.物件導向的程式設計方法、物件、方法、屬性、繼承和多型性。

3. 軟體工程基礎：

1、軟體工程基本概念、軟體生命週期概念、軟體工具及軟體開發環境。

2. 結構化分析方法、資料流圖、資料字典和軟體需求規範。

3、結構設計方法、總體設計、詳細設計。

4、軟體測試、白盒測試和黑盒測試的方法、測試用例設計、軟體測試的實現、單元測試、整合測試和系統測試。

5、程式除錯、靜態除錯和應用除錯。

4. 資料庫設計基礎：

1、資料庫的基本概念：資料庫、資料庫管理系統、資料庫系統。

2.資料模型，實體連線模型和E-R圖，從E-R圖匯出關係資料模型。

3. 關係代數運算，包括集合運算和選擇、投影運算、聯接運算和資料庫歸一化理論。

2018年國家計算機二級考試公共基礎知識考試中心（1）。

常見基礎知識

1.演算法的無窮無盡意味著該演算法在終止之前必須能夠執行有限數量的步驟。

2.演算法的時間複雜度是指演算法執行過程中所需的基本操作次數。

3.列、堆疊和線性表屬於線性資料結構，而不是二叉樹。

4.資料的儲存結構是指資料在計算機中的邏輯結構的表示。

5.乙個邏輯資料結構可以有多個儲存結構，每個儲存結構都會影響資料處理的效率。

6.線性鍊表是線性表的鏈式儲存結構。

7.堆疊是先進後出、後進先出的線性鍊表，具有記憶功能，在堆疊的插入和刪除操作中不需要改變堆疊底部的指標，是乙個特殊的線性表，只能在一端插入或刪除元素。

8.線性鍊表儲存不一定是連續的，元素的儲存順序是任意的。

9.在深度為 7 的完整二叉樹中，葉節點數為：64

10.在二分法中可以找到的是按順序儲存的有序線性表。

11.在最壞的情況下，對長度為 n 的線性表進行順序查詢將需要進行多次比較

12.對於長度為 n 的線性表，在最壞的情況下，以下每種排序方法的正確比較數： 快速排序為 n（n-1） 2

13.演算法的複雜度包括時間複雜度和空間複雜度。

14.演算法執行過程中所需的儲存空間稱為演算法的空間複雜度。

15.對解決問題的場景的正確和完整的描述稱為演算法。

16.資料的邏輯結構在計算機的儲存控制中儲存的方式稱為資料的儲存結構或物理結構或物理儲存結構。

17.根據邏輯結構的分類，資料結構可分為線性結構和非線性結構，二叉樹屬於非線性結構。

18.資料結構分為邏輯結構和儲存結構，迴圈佇列屬於儲存結構。

19.如果二叉樹中有 18 個中等度數為 2 的節點，則二叉樹中有 19 個葉節點。

20.二叉樹第六層（根節點為第一層）的最大節點數為 32。

一資料結構和演算法。

1.演算法的概念，演算法時間複雜度和空間複雜度的概念。

資料結構的定義、資料的邏輯結構和物理的定義 2.

堆疊的定義及其操作，以及線性鍊表的儲存方式。

樹和二叉樹的概念。

二是資料結構的基本概念。

1、資料集中資料元素之間的內在邏輯關係，即資料的邏輯結構;

2、處理資料元素時，計算機中各資料元素的儲存關係，即資料的儲存結構;

3.對各種資料結構進行計算。

3.線性結構和非線性結構。

第四，堆疊及其基本操作。

1 堆疊的基本概念。

2 個堆疊的順序儲存及其操作。

5.線性鍊表的基本概念。

1）線性鍊表。

線性表的鏈儲存結構稱為線性鍊表。

2）帶鏈條的堆疊。

堆疊也是線性表，也可以具有鏈式儲存結構。

6. 樹和二叉樹及其基本屬性。

1.樹木的基本概念。

2. 二叉樹及其基本屬性。

3.全二叉樹和完全二叉樹。

7. 二叉樹的遍歷。

在遍歷二叉樹的過程中，通常先遍歷左邊的子樹，然後再遍歷右邊的子樹。 在左先右的原則下，二叉樹的遍歷按照訪問根節點的順序分為三類：前序遍歷、中階遍歷和後序遍歷。

8.二分法搜尋。

二進位搜尋方法僅適用於按順序儲存的有序表。 在此上下文中，有序表意味著線性表中的元素以非遞減值排列（即，從小到大，但允許相鄰元素具有相等的值）。

此過程一直持續到查詢成功或子表長度為 0 為止。

對於長度為 n 的有序線性表，在最壞的情況下，二進位查詢只需要比較 log2n 次。