- 相關(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)用程序互不依賴(lài)、彼此獨(dú)立。
易擴(kuò)展
可為多種用戶(hù)共享
2. 數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)
位于用戶(hù)與操作系統(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ù)管理員和用戶(hù)組成。
最核心的部分是數(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è)二維表稱(chēng)為關(guān)系。一個(gè)關(guān)系對(duì)應(yīng)一張二維表。 關(guān)系的屬性名稱(chēng)為關(guān)系模式。
5. 關(guān)系運(yùn)算
(1)并
(2)差
(3)交
(4)笛卡爾積(×)
6.專(zhuān)門(mén)關(guān)系運(yùn)算：選擇、連接和投影
(1)從關(guān)系中找到滿(mǎn)足條件的所有元組稱(chēng)為選擇
(2)從關(guān)系中挑選若干屬性組成新的關(guān)系稱(chēng)為投影
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)系表中每一橫行稱(chēng)為一個(gè)元組，每一列稱(chēng)為屬性。
3. 設(shè)計(jì)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)屬于物理設(shè)計(jì).
【計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)重要知識(shí)點(diǎn)】相關(guān)文章：
關(guān)于計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)常見(jiàn)的知識(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
2017年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案01-21
計(jì)算機(jī)二級(jí)考試之C++基礎(chǔ)知識(shí)點(diǎn)03-05
