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