- 相關推薦
2017年計算機二級公共基礎知識重要知識點
計算機圖形學是對于數(shù)字視覺內(nèi)容的研究，涉及圖像數(shù)據(jù)的合成和操作。下面是小編收集的計算機二級公共基礎知識重要知識點，希望大家認真閱讀!
算法的基本概念
1. 算法：是對問題處理方案的正確而完整的描述，是求解問題的方法，是指令的有效序列。
2. 具有5個特性：
(1) 有窮性(在有窮步后完成)算法程序的運行時間是有限的
(2) 確定性(每一步都有確定的含義)
(3) 可行性
(4) 輸入(一個算法有零個或多個輸入)
(5) 輸出(一個算法有一個或多個輸出)
3. 算法的復雜度
包括：時間復雜度和空間復雜度。 二者沒有必然的聯(lián)系。
時間復雜度：執(zhí)行算法所需要的計算工作量或基本運算次數(shù)。
空間復雜度：算法所需要的空間的度量。
數(shù)據(jù)庫設計基礎
(1) 數(shù)據(jù)庫設計的根本目的是要解決數(shù)據(jù)共享的問題。
(2) 數(shù)據(jù)庫的特點：
數(shù)據(jù)按一定的數(shù)據(jù)模型組織和存儲。
冗余度較小
數(shù)據(jù)的獨立性較高。數(shù)據(jù)獨立性：數(shù)據(jù)的組織結構和存儲方法與應用程序互不依賴、彼此獨立。
易擴展
可為多種用戶共享
2. 數(shù)據(jù)庫管理系統(tǒng)(DBMS)
位于用戶與操作系統(tǒng)之間的完成數(shù)據(jù)管理的系統(tǒng)軟件。
3. 數(shù)據(jù)庫系統(tǒng)
由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應用系統(tǒng)、數(shù)據(jù)庫管理員和用戶組成。
最核心的部分是數(shù)據(jù)庫管理系統(tǒng)。
4. 數(shù)據(jù)模型
(1) 實體聯(lián)系模型及E-R圖
3部分：實體、聯(lián)系和屬性
實體集間的聯(lián)系：一對一聯(lián)系、一對多聯(lián)系和多對多聯(lián)系
(2) 層次、網(wǎng)狀、關系模型
層次模型：有且只有一個結點無雙親，其他結點只有一個雙親。
用樹形結構來表示各實體與實體之間的聯(lián)系。
在關系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每個二維表稱為關系。一個關系對應一張二維表。 關系的屬性名稱為關系模式。
5. 關系運算
(1)并
(2)差
(3)交
(4)笛卡爾積(×)
6.專門關系運算：選擇、連接和投影
(1)從關系中找到滿足條件的所有元組稱為選擇
(2)從關系中挑選若干屬性組成新的關系稱為投影
7.數(shù)據(jù)庫設計步驟：
(1)需求分析階段
(2)概念設計階段
(3)邏輯結構設計階段 將E-R圖轉化數(shù)據(jù)模型
(4)數(shù)據(jù)庫物理設計階段 數(shù)據(jù)庫內(nèi)模式，給出數(shù)據(jù)庫物理存儲結構和物理存取方法。
例題精選：
1. 數(shù)據(jù)庫管理系統(tǒng)的主要功能是：定義數(shù)據(jù)庫
2. 關系表中每一橫行稱為一個元組，每一列稱為屬性。
3. 設計數(shù)據(jù)庫的存儲結構屬于物理設計.
【計算機二級公共基礎知識重要知識點】相關文章：
2017計算機二級公共基礎知識常見知識點08-13
關于計算機二級公共基礎知識常見的知識點07-09
計算機二級公共基礎知識試題及答案06-07
計算機二級考試公共基礎知識習題09-26
計算機二級公共基礎知識錦集07-30
全國計算機二級公共知識點07-22
計算機二級JAVA重要指知識點10-17
2016計算機二級公共基礎知識試題及答案10-27
計算機二級公共基礎知識練習題及答案06-24