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. 設計數據庫的存儲結構屬於物理設計.