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