- 相關推薦
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. 設計數據庫的存儲結構屬于物理設計.
【計算機二級公共基礎知識重要知識點】相關文章：
關于計算機二級公共基礎知識常見的知識點03-10
計算機公共基礎知識復習知識點03-21
計算機二級公共基礎知識錦集03-10
計算機二級公共基礎知識試題及答案03-15
計算機二級MSOffice考試重要知識點12-03
計算機等級考試二級Java重要知識點03-26
2017計算機二級JAVA重要指知識點03-27
計算機二級考試之C++基礎知識點03-05