計算機圖形學是對於數字視覺內容的研究，涉及影象資料的合成和操作。下面是小編收集的計算機二級公共基礎知識重要知識點，希望大家認真閱讀!
演算法的基本概念
1. 演算法：是對問題處理方案的正確而完整的描述，是求解問題的方法，是指令的有效序列。
2. 具有5個特性：
(1) 有窮性(在有窮步後完成)演算法程式的執行時間是有限的
(2) 確定性(每一步都有確定的含義)
(3) 可行性
(4) 輸入(一個演算法有零個或多個輸入)
(5) 輸出(一個演算法有一個或多個輸出)
3. 演算法的複雜度
包括：時間複雜度和空間複雜度。 二者沒有必然的聯絡。
時間複雜度：執行演算法所需要的計算工作量或基本運算次數。
空間複雜度：演算法所需要的空間的度量。
資料庫設計基礎
(1) 資料庫設計的根本目的是要解決資料共享的問題。
(2) 資料庫的特點：
資料按一定的資料模型組織和儲存。
冗餘度較小
資料的獨立性較高。資料獨立性：資料的.組織結構和儲存方法與應用程式互不依賴、彼此獨立。
易擴充套件
可為多種使用者共享
2. 資料庫管理系統(DBMS)
3. 資料庫系統
由資料庫、資料庫管理系統、應用系統、資料庫管理員和使用者組成。
最核心的部分是資料庫管理系統。
4. 資料模型
(1) 實體聯絡模型及E-R圖
3部分：實體、聯絡和屬性
實體集間的聯絡：一對一聯絡、一對多聯絡和多對多聯絡
(2) 層次、網狀、關係模型
層次模型：有且只有一個結點無雙親，其他結點只有一個雙親。
用樹形結構來表示各實體與實體之間的聯絡。
在關係資料庫中，把資料表示成二維表，每個二維表稱為關係。一個關係對應一張二維表。 關係的屬性名稱為關係模式。
5. 關係運算
(1)並
(2)差
(3)交
(4)笛卡爾積(×)
6.專門關係運算：選擇、連線和投影
(1)從關係中找到滿足條件的所有元組稱為選擇
(2)從關係中挑選若干屬性組成新的關係稱為投影
7.資料庫設計步驟：
(1)需求分析階段
(2)概念設計階段
(3)邏輯結構設計階段 將E-R圖轉化資料模型
(4)資料庫物理設計階段 資料庫內模式，給出資料庫物理儲存結構和物理存取方法。
例題精選：
1. 資料庫管理系統的主要功能是：定義資料庫
2. 關係表中每一橫行稱為一個元組，每一列稱為屬性。
3. 設計資料庫的儲存結構屬於物理設計.
