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