三級(jí)數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)匯編

第1章 基礎(chǔ)知識(shí) 7
1.1 知識(shí)點(diǎn) 7
1.1.1 計(jì)算機(jī)發(fā)展階段 7
1.1.2 計(jì)算機(jī)系統(tǒng)的組成 7
1.1.3 計(jì)算機(jī)應(yīng)用領(lǐng)域 8
1.1.4 計(jì)算機(jī)分類(lèi) 8
1.1.5 計(jì)算機(jī)語(yǔ)言 8
1.1.6 計(jì)算機(jī)軟件 9
1.1.7 計(jì)算機(jī)網(wǎng)絡(luò) 9
1.1.8 數(shù)據(jù)通信基本原理 10
1.1.9 網(wǎng)絡(luò)體系結(jié)構(gòu)與TCP/IP協(xié)議 10
1.1.10 信息安全基礎(chǔ) 11
1.1.11 操作系統(tǒng)安全 11
1.2 重點(diǎn)難點(diǎn) 12
1.2.1 計(jì)算機(jī)網(wǎng)絡(luò)的組成及其拓?fù)浣Y(jié)構(gòu) 12
1.2.2 計(jì)算機(jī)網(wǎng)絡(luò)的構(gòu)成 13
1.2.3 計(jì)算機(jī)網(wǎng)絡(luò)與分布式系統(tǒng) 13
1.2.4 計(jì)算機(jī)局域網(wǎng) 13
1.2.5 計(jì)算機(jī)病毒及其特征 15
第2章 數(shù)據(jù)結(jié)構(gòu)與算法 16
2.1 知識(shí)點(diǎn) 16
2.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 16
2.1.2 算法的基本概念 17
2.1.3 線(xiàn)性表 17
2.1.4 線(xiàn)性表的存儲(chǔ) 17
2.1.5 線(xiàn)性表的運(yùn)算 18
2.1.6 數(shù)組 18
2.1.7 稀疏矩陣 19
2.1.8 廣義表 19
2.1.9 樹(shù) 19
2.1.11 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 20
2.1.12 二叉樹(shù)和樹(shù)的遍歷 21
2.1.13 排序 21
2.1.14 查找 21
2.2 重點(diǎn)難點(diǎn) 21
2.2.1 數(shù)據(jù)的邏輯結(jié)構(gòu) 21
2.2.2 數(shù)據(jù)存儲(chǔ)結(jié)構(gòu) 22
2.2.3 二叉樹(shù)的性質(zhì) 24
2.2.4 二叉樹(shù)和樹(shù)的遍歷 25
2.2.5 二叉樹(shù)的轉(zhuǎn)換 27
2.2.6 二叉排序樹(shù) 27
2.2.7 B樹(shù)和B+樹(shù) 28
2.2.8 排序 29
2.2.9 查找 33
第3章 操作系統(tǒng) 34
3.1 知識(shí)點(diǎn) 34
3.1.1 操作系統(tǒng)的概念 34
3.1.2 操作系統(tǒng)的功能 34
3.1.3 操作系統(tǒng)的類(lèi)型 34
3.1.4 批處理操作系統(tǒng) 34
3.1.5 分時(shí)操作系統(tǒng) 35
3.1.6 實(shí)時(shí)操作系統(tǒng) 35
3.1.7 網(wǎng)絡(luò)操作系統(tǒng) 35
3.1.8 分布式操作系統(tǒng) 35
3.1.9 進(jìn)程的基本概念 35
3.1.10 線(xiàn)程的基本概念 35
3.1.11 存儲(chǔ)管理 36
3.1.12 存儲(chǔ)器分類(lèi) 36
3.1.13 虛擬內(nèi)存 36
3.1.14 設(shè)備管理 36
3.2 重點(diǎn)難點(diǎn) 37
3.2.1 操作系統(tǒng)的概念 37
3.2.2 進(jìn)程間的通信 37
3.2.3 進(jìn)程間的同步與互斥 37
3.2.4 信號(hào)量和P-V操作 37
3.2.5 消息緩沖通信 38
3.2.6 進(jìn)程與線(xiàn)程的比較 38
3.2.7 單一連續(xù)的存儲(chǔ)管理 39
3.2.8 分區(qū)存儲(chǔ)管理 39
3.2.9 頁(yè)式存儲(chǔ)管理 39
3.2.10 頁(yè)面淘汰算法 40
3.2.11 段頁(yè)式存儲(chǔ)管理 40
3.2.12 緩沖技術(shù) 40
3.2.13 文件和文件目錄 40
3.2.14 網(wǎng)絡(luò)環(huán)境下Windows安全特性 41
3.2.15 計(jì)算機(jī)病毒的特性 41
第4章 數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ) 42
4.1 知識(shí)點(diǎn) 42
4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理 42
4.1.2 數(shù)據(jù)管理技術(shù)的發(fā)展 42
4.1.3 數(shù)據(jù)庫(kù)（DB，DataBase） 43
4.1.4 數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS，DataBase Management System） 43
4.1.5 數(shù)據(jù)庫(kù)系統(tǒng)（DBS，DataBase System） 43
4.1.6 數(shù)據(jù)模型 43
4.1.7 數(shù)據(jù)模型的要素 43
4.1.8 信息世界中的基本概念 43
4.1.9 概念模型——E-R模型 44
4.1.10 常用數(shù)據(jù)結(jié)構(gòu)模型 44
4.1.11 數(shù)據(jù)庫(kù)系統(tǒng)中模式的概念 44
4.1.12 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu) 44
4.1.13 數(shù)據(jù)庫(kù)的二層映像 44
4.2 重點(diǎn)難點(diǎn) 45
4.2.1 數(shù)據(jù)庫(kù)的基本概念 45
4.2.2 數(shù)據(jù)管理技術(shù)的發(fā)展 45
4.2.3 數(shù)據(jù)庫(kù)系統(tǒng)的用戶(hù) 47
4.2.4 數(shù)據(jù)模型 48
4.1.5 常用的數(shù)據(jù)結(jié)構(gòu)模型 48
4.1.6 數(shù)據(jù)庫(kù)系統(tǒng)的模式結(jié)構(gòu) 49
第5章 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng) 50
5.1 知識(shí)點(diǎn) 50
5.1.l 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng) 50
5.1.2 關(guān)系數(shù)據(jù)模型 50
5.1.3 關(guān)系模型的基本術(shù)語(yǔ) 51
5.1.4 關(guān)系的形式定義 51
5.1.5 關(guān)系數(shù)據(jù)庫(kù)對(duì)關(guān)系的限定 52
5.1.6 關(guān)系模型的完整性約束 52
5.1.7 實(shí)體完整性規(guī)則 52
5.1.8 參照完整性規(guī)則 52
5.1.9 用戶(hù)定義的完整性 52
5.1.10 關(guān)系代數(shù) 53
5.1.11 傳統(tǒng)的集合運(yùn)算 53
5.1.12 專(zhuān)門(mén)的關(guān)系運(yùn)算 53
5.2 重點(diǎn)難點(diǎn) 54
5.2.1 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu) 54
5.2.2 關(guān)系數(shù)據(jù)庫(kù)對(duì)關(guān)系的限定 56
5.2.3 關(guān)系模型完整性規(guī)則 56
6.2.4 用完整性規(guī)則檢查數(shù)據(jù)庫(kù)操作 58
5.2.5 關(guān)系代數(shù) 59
第6章 關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL 63
6.1 知識(shí)點(diǎn) 63
6.1.1 結(jié)構(gòu)化查詢(xún)語(yǔ)言SQL 63
6.1.2 SQL數(shù)據(jù)庫(kù)體系結(jié)構(gòu) 63
6.1.3 SQL的數(shù)據(jù)定義 63
6.1.4 基本表 64
6.1.5 索引 65
6.1.6 視圖 66
6.1.7 SQL的數(shù)據(jù)操縱 66
6.1.8 查詢(xún)語(yǔ)句 66
6.1.9 修改語(yǔ)句 66
6.1.10 SQL的數(shù)據(jù)控制 67
6.1.11 嵌入式SQL 67
6.2 重點(diǎn)難點(diǎn) 68
6.2.1 數(shù)據(jù)查詢(xún) 68
7.2.2 數(shù)據(jù)修改 79
6.2.3 視圖 81
6.2.4 嵌入式SQL 84
第7章 關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論與數(shù)據(jù)庫(kù)設(shè)計(jì) 86
7.1 知識(shí)點(diǎn) 86
7.1.1 關(guān)系模式的設(shè)計(jì)問(wèn)題 86
7.1.2 數(shù)據(jù)依賴(lài) 86
7.1.3 函數(shù)依賴(lài) 86
7.1.4 多值依賴(lài) 87
7.1.5 函數(shù)依賴(lài)的邏輯蘊(yùn)含 87
7.1.6 碼 87
7.1.7 Armstrong公理系統(tǒng) 87
7.1.8 范式 87
7.1.9 關(guān)系模式的分解 88
7.1.10 關(guān)系模式分解的等價(jià)標(biāo)準(zhǔn) 88
7.1.11 數(shù)據(jù)庫(kù)設(shè)計(jì) 89
7.1.12 需求分析 89
7.1.13 概念結(jié)構(gòu)設(shè)計(jì) 89
7.1.14 邏輯結(jié)構(gòu)設(shè)計(jì) 89
7.1.15 物理設(shè)計(jì) 90
7.1.16 數(shù)據(jù)庫(kù)的實(shí)現(xiàn)與維護(hù) 90
7.2 重點(diǎn)難點(diǎn) 90
7.2.1 函數(shù)依賴(lài) 90
7.2.3 關(guān)系模式的范式 92
7.2.5 數(shù)據(jù)庫(kù)設(shè)計(jì)的目標(biāo)、內(nèi)容和方法 94
7.2.6 數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟 96
第8章 數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具 98
8.1 知識(shí)點(diǎn) 98
8.1.1 數(shù)據(jù)庫(kù)管理系統(tǒng)概述 98
8.1.2 數(shù)據(jù)庫(kù)管理系統(tǒng)的結(jié)構(gòu)和運(yùn)行過(guò)程 98
8.1.3 Oracle數(shù)據(jù)庫(kù)系統(tǒng) 99
8.1.4 IBM DB2數(shù)據(jù)庫(kù)系統(tǒng) 99
8.1.5 SYBASE 數(shù)據(jù)庫(kù)系統(tǒng) 100
8.1.6 Microsoft SQL Server數(shù)據(jù)庫(kù)系統(tǒng) 101
8.2 重點(diǎn)難點(diǎn) 102
8.2.1 新一代數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具概念 102
8.2.2 應(yīng)用開(kāi)發(fā)工具的選擇 103
8.2.3 CASE工具-PowerDesigner 103
8.2.5 應(yīng)用開(kāi)發(fā)工具-PowerBuilder 104
8.2.6 企業(yè)應(yīng)用開(kāi)發(fā)平臺(tái)-UNIFACE 104