計算機圖形學是對於數字視覺內容的研究,涉及圖像數據的合成和操作。下面是小編收集的計算機二級公共基礎知識重要知識點,希望大家認真閱讀!
算法的基本概念
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. 設計數據庫的存儲結構屬於物理設計.