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