數(shù)據(jù)庫系統(tǒng)工程師考試考前串講

請(qǐng)?jiān)陂喿x完本書后,利用此目錄進(jìn)行整體回顧，可隨意將您自己的重點(diǎn)和難點(diǎn)寫在"Handy Thinking"上。
第1章 數(shù)據(jù)庫系統(tǒng)工程師考試分析 1
1.1　數(shù)據(jù)庫系統(tǒng)工程師考試簡(jiǎn)介 1
1.1.1　考試簡(jiǎn)介 1
1.1.2　考試內(nèi)容和形式 2
1.1.3　適合人群 2
1.2　歷次考試知識(shí)點(diǎn)分布 3
1.2.1　上午考試知識(shí)點(diǎn)分布 3
1.2.2　下午考試知識(shí)點(diǎn)分布 7
1.3　考試復(fù)習(xí)要點(diǎn) 9
第2章 計(jì)算機(jī)硬件基礎(chǔ) 10
2.1　考點(diǎn)分析 10
2.2　計(jì)算機(jī)組成 11
2.2.1　計(jì)算機(jī)的基本組成 11
2.2.2　Flynn的分類 12
2.2.3　并行處理 13
2.2.4　精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī) 14
2.2.5　總線和接口 15
2.3　數(shù)據(jù)運(yùn)算 18
2.3.1　各種碼制 18
2.3.2　定點(diǎn)數(shù)和浮點(diǎn)數(shù) 19
2.3.3　邏輯運(yùn)算 20
2.4　尋址方式 21
2.5　中斷 22
2.6　存儲(chǔ)體系 24
2.6.1　主存儲(chǔ)器 24
2.6.2　高速緩沖存儲(chǔ)器 24
2.6.3　磁盤 27
2.6.4　RAID 28
2.7　流水線 29
2.7.1　參數(shù)計(jì)算 29
2.7.2　影響流水性的主要因素 30
2.7.3　非線性流水線 30
2.8　性能評(píng)估 31
2.8.1　可靠性相關(guān)概念 31
2.8.2　可靠性計(jì)算 32
2.8.3　容錯(cuò) 33
2.8.4　指令周期 34
第3章 數(shù)據(jù)結(jié)構(gòu)與算法 36
3.1　考點(diǎn)分析 36
3.2　線性表 37
3.2.1　棧 37
3.2.2　隊(duì)列 37
3.2.3　鏈表 38
3.2.4　二維數(shù)組 40
3.2.5　廣義表 41
3.3　二叉樹 41
3.3.1　二叉樹的性質(zhì) 42
3.3.2　二叉樹的遍歷 43
3.3.3　二叉排序樹 45
3.4　排序 45
3.4.1　插入排序 45
3.4.2　選擇排序 46
3.4.3　交換排序 47
3.4.4　歸并排序 49
3.4.5　基數(shù)排序 50
3.4.6　排序算法的比較 50
3.5 查找 50
3.5.1　二分法查找 50
3.5.2　散列表 52
3.6　圖 52
3.6.1　圖的基本概念 52
3.6.2　圖的存儲(chǔ)結(jié)構(gòu) 53
3.6.3　圖的遍歷 54
3.6.4　圖的應(yīng)用 55
第4章 操作系統(tǒng) 58
4.1　考點(diǎn)分析 58
4.2　存儲(chǔ)管理 59
4.2.1　虛擬存儲(chǔ)器的分類 59
4.2.2　局部性原理 61
4.2.3　虛存管理 62
4.3　進(jìn)程管理 62
4.3.1　進(jìn)程的狀態(tài) 62
4.3.2　信號(hào)量與PV操作 65
4.3.3　死鎖問題 69
4.4　文件管理 71
4.4.1　文件的基本概念 71
4.4.2　樹型目錄結(jié)構(gòu) 72
4.4.3　存儲(chǔ)空間管理 73
4.4.4　管道 74
4.5　作業(yè)管理 75
4.5.1　作業(yè)的狀態(tài) 75
4.5.2　處理機(jī)調(diào)度 76
4.5.3　作業(yè)調(diào)度算法 76
4.6　設(shè)備管理 77
4.6.1　設(shè)備管理的功能 77
4.6.2　虛擬設(shè)備 77
4.7　Shell程序 78
第5章 程序設(shè)計(jì)語言 79
5.1　考點(diǎn)分析 79
5.2　基本概念 80
5.2.1　編譯系統(tǒng)基礎(chǔ)知識(shí) 80
5.2.2　解釋系統(tǒng)基礎(chǔ)知識(shí) 81
5.3　語言的分類 82
5.4　面向?qū)ο笳Z言 83
5.4.1　類和對(duì)象 84
5.4.2　封裝和消息 85
5.4.3　多態(tài)性 86
5.5　文法 87
5.5.1　文法的定義 88
5.5.2　文法的分類 91
5.6　自動(dòng)機(jī)與正規(guī)式 92
5.6.1　有限自動(dòng)機(jī) 92
5.6.2　正規(guī)表達(dá)式 94
第6章 計(jì)算機(jī)網(wǎng)絡(luò) 97
6.1　考點(diǎn)分析 97
6.2　網(wǎng)絡(luò)體系結(jié)構(gòu) 98
6.2.1　OSI參考模型 98
6.2.2　TCP/IP協(xié)議族 101
6.2.3　IP地址和子網(wǎng)掩碼 104
6.3　傳輸介質(zhì)與設(shè)備 106
6.3.1　傳輸介質(zhì) 106
6.3.2　網(wǎng)絡(luò)設(shè)備 109
6.4　組網(wǎng)技術(shù) 111
6.4.1　網(wǎng)絡(luò)系統(tǒng)建設(shè) 111
6.4.2　網(wǎng)絡(luò)分類 113
6.4.3　接入網(wǎng)技術(shù) 115
6.5　網(wǎng)絡(luò)管理 117
6.5.1　代理服務(wù)器 118
6.5.2　網(wǎng)絡(luò)管理工具 118
6.6　網(wǎng)絡(luò)應(yīng)用 119
6.6.1　電子政務(wù) 119
6.6.2　電子商務(wù) 120
6.6.3　萬維網(wǎng) 121
6.6.4　電子郵件 121
6.6.5　DNS 122
6.6.6　IIS 123
6.6.7　VOD 124
第7章 數(shù)據(jù)庫技術(shù)基礎(chǔ) 126
7.1　考點(diǎn)分析 126
7.2　數(shù)據(jù)庫模型 126
7.2.1　數(shù)據(jù)庫系統(tǒng)的三級(jí)結(jié)構(gòu) 127
7.2.2　數(shù)據(jù)庫系統(tǒng)的三級(jí)模式 128
7.2.3　數(shù)據(jù)庫系統(tǒng)兩級(jí)獨(dú)立性 129
7.3　數(shù)據(jù)模型 129
7.3.1　數(shù)據(jù)模型的分類 129
7.3.2　關(guān)系模型 130
7.4　數(shù)據(jù)庫訪問接口 131
7.4.1　專用調(diào)用 131
7.4.2　ODBC 132
7.4.3　JDBC 132
7.4.4　JDBC與ODBC的比較 133
第8章 數(shù)據(jù)操作與SQL語言 134
8.1　考點(diǎn)分析 134
8.2　關(guān)系代數(shù) 135
8.2.1　集合運(yùn)算 135
8.2.2　關(guān)系運(yùn)算 137
8.3　元組演算 139
8.4　SQL語言 141
8.4.1　基本表操作 141
8.4.2　視圖操作 147
8.4.3　完整性約束 148
8.4.4　安全機(jī)制 153
8.4.5　觸發(fā)器 158
8.4.6　游標(biāo) 161
8.4.7　對(duì)象數(shù)據(jù)庫 162
8.4.8　嵌入式SQL 162
第9章 數(shù)據(jù)庫設(shè)計(jì)理論 164
9.1　考點(diǎn)分析 164
9.2　數(shù)據(jù)庫設(shè)計(jì)的步驟 165
9.2.1　設(shè)計(jì)階段 165
9.2.2　設(shè)計(jì)約束和原則 167
9.3　函數(shù)依賴與范式 168
9.3.1　函數(shù)依賴與范式 168
9.3.2　模式分解 171
9.3.3　多值依賴與4NF 173
9.4　E-R模型設(shè)計(jì) 175
9.4.1　E-R圖的畫法 175
9.4.2　E-R圖的集成 176
9.4.3　E-R圖向關(guān)系模式的轉(zhuǎn)換 177
第10章 數(shù)據(jù)庫的控制功能 179
10.1　考點(diǎn)分析 179
10.2　并發(fā)控制 180
10.2.1　事務(wù)管理 180
10.2.2　封鎖機(jī)制 181
10.3　備份與恢復(fù)技術(shù) 183
10.3.1　故障的種類 183
10.3.2　轉(zhuǎn)儲(chǔ)和恢復(fù) 184
10.3.3　日志文件 185
10.3.4　數(shù)據(jù)恢復(fù) 186
10.4　數(shù)據(jù)庫的安全性 188
10.4.1　用戶認(rèn)證 188
10.4.2　用戶角色 189
10.4.3　數(shù)據(jù)授權(quán) 190
10.4.4　數(shù)據(jù)庫視圖 190
10.4.5　審計(jì)功能 191
10.5　數(shù)據(jù)庫的完整性 192
10.5.1　完整性約束條件 192
10.5.2　完整性控制 192
10.6　數(shù)據(jù)庫性能 194
10.6.1　SQL的性能優(yōu)化 194
10.6.2　數(shù)據(jù)庫的性能優(yōu)化 195
10.6.3　查詢優(yōu)化 195
第11章 數(shù)據(jù)庫新技術(shù) 197
11.1　考點(diǎn)分析 197
11.2　分布式數(shù)據(jù)庫 198
11.2.1　分布式數(shù)據(jù)庫的概念 198
11.2.2　分布式數(shù)據(jù)庫的體系結(jié)構(gòu) 199
11.2.3　數(shù)據(jù)分片 201
11.2.4　分布透明性 201
11.2.5　并發(fā)處理 202
11.3　聯(lián)機(jī)分析處理 204
11.3.1　OLTP和OLAP的比較 204
11.3.2　基本分析動(dòng)作 205
11.3.3　OLAP的實(shí)現(xiàn)方法 205
11.4　數(shù)據(jù)倉庫 206
11.4.1　數(shù)據(jù)倉庫的概念 206
11.4.2　數(shù)據(jù)倉庫的分類 207
11.4.3　數(shù)據(jù)倉庫建模 208
11.5　數(shù)據(jù)挖掘 209
11.5.1　數(shù)據(jù)挖掘一般結(jié)構(gòu) 209
11.5.2　數(shù)據(jù)挖掘的方法和技術(shù) 210
11.6　動(dòng)態(tài)Web網(wǎng)頁 212
11.7　并行數(shù)據(jù)庫 213
11.7.1　并行數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu) 213
11.7.2　并行處理技術(shù) 214
11.8　面向?qū)ο髷?shù)據(jù)庫 215
11.9　可擴(kuò)展標(biāo)記語言 216
11.9.1　XML的組織 217
11.9.2　CSS與XSL 218
11.9.3　XML編程接口 219
11.10　三層結(jié)構(gòu) 221
11.10.1　三層C/S結(jié)構(gòu) 221
11.10.2　三層B/S結(jié)構(gòu) 224
第12章 系統(tǒng)開發(fā)和運(yùn)行維護(hù) 225
12.1　考點(diǎn)分析 225
12.2　系統(tǒng)開發(fā)模型 226
12.2.1　瀑布模型 226
12.2.2　增量模型 227
12.2.3　RAD模型 228
12.2.4　基于構(gòu)件的模型 229
12.2.5　原型方法 230
12.2.6　XP方法 231
12.2.7　RUP方法 231
12.3　需求分析 232
12.3.1　需求分析概述 232
12.3.2　數(shù)據(jù)流圖 235
12.3.3　數(shù)據(jù)字典 238
12.3.4　系統(tǒng)轉(zhuǎn)換策略 240
12.4　軟件設(shè)計(jì) 242
12.4.1　軟件設(shè)計(jì)階段 242
12.4.2　軟件設(shè)計(jì)活動(dòng) 243
12.4.3　結(jié)構(gòu)化設(shè)計(jì) 243
12.5　軟件測(cè)試 246
12.5.1　測(cè)試的目的 246
12.5.2　測(cè)試的類型 246
12.5.3　測(cè)試的階段 248
12.5.4　性能測(cè)試 249
12.6　項(xiàng)目管理 251
12.6.1　進(jìn)度計(jì)劃與監(jiān)控 251
12.6.2　質(zhì)量管理 252
12.6.3　軟件過程改進(jìn) 253
12.6.4　配置管理 256
12.6.5　風(fēng)險(xiǎn)管理 258
12.6.6　軟件文檔 260
12.7　統(tǒng)一建模語言 262
12.7.1　UML的結(jié)構(gòu) 262
12.7.2　UML的圖形 263
12.7.3　用例之間的關(guān)系 270
12.7.4　類之間的關(guān)系 271
第13章 多媒體基礎(chǔ) 274
13.1　考點(diǎn)分析 274
13.2　多媒體基礎(chǔ) 275
13.2.1　多媒體計(jì)算機(jī) 275
13.2.2　媒體的分類 275
13.2.3　存儲(chǔ)媒體 276
13.2.4　同步化多媒體集成語言 276
13.3　壓縮編碼技術(shù) 277
13.3.1　數(shù)據(jù)壓縮的基礎(chǔ) 277
13.3.2　數(shù)據(jù)壓縮技術(shù)的分類 278
13.3.3　數(shù)據(jù)壓縮標(biāo)準(zhǔn) 279
13.4　音頻數(shù)據(jù) 281
13.4.1　音頻技術(shù)概述 281
13.4.2　音頻數(shù)據(jù)存儲(chǔ)和傳輸 281
13.4.3　音頻數(shù)據(jù)格式 282
13.5　顏色空間 283
13.5.1　亮度、色調(diào)和飽和度 283
13.5.2　彩色空間 283
13.5.3　圖形與圖像 285
13.6　視頻數(shù)據(jù) 287
13.6.1　視頻文件格式 287
13.6.2　流媒體 288
第14章 安全性知識(shí) 291
14.1　考點(diǎn)分析 291
14.2　密鑰技術(shù) 292
14.2.1　數(shù)據(jù)加密技術(shù) 292
14.2.2　認(rèn)證技術(shù) 294
14.2.3　數(shù)字證書 295
14.2.4　Kerberos 295
14.3　安全體系 296
14.3.1　防火墻 297
14.3.2　入侵檢測(cè) 300
14.3.3　病毒和木馬掃描 301
14.3.4　安全掃描 301
14.3.5　日志審計(jì)系統(tǒng) 302
14.3.6　公共密鑰基礎(chǔ)設(shè)施 302
14.4　網(wǎng)絡(luò)攻擊 303
14.4.1　網(wǎng)絡(luò)攻擊的類型 304
14.4.2　常見的網(wǎng)絡(luò)攻擊 304
14.5　虛擬專用網(wǎng) 306
14.5.1　VPN的基本要求 307
14.5.2　隧道技術(shù) 307
第15章 標(biāo)準(zhǔn)化知識(shí) 310
15.1　考點(diǎn)分析 310
15.2　標(biāo)準(zhǔn)化法 311
15.2.1　標(biāo)準(zhǔn)的制定 311
15.2.2　標(biāo)準(zhǔn)的表示 312
15.3　軟件標(biāo)準(zhǔn) 313
15.3.1　我國(guó)的軟件開發(fā)標(biāo)準(zhǔn) 313
15.3.2　ISO 9000標(biāo)準(zhǔn)族 317
15.4　構(gòu)件標(biāo)準(zhǔn) 318
15.4.1　CORBA基礎(chǔ)知識(shí) 318
15.4.2　EJB基礎(chǔ)知識(shí) 320
15.4.3　DCOM基礎(chǔ)知識(shí) 320
第16章 知識(shí)產(chǎn)權(quán)知識(shí) 322
16.1　考點(diǎn)分析 322
16.2　專利法 322
16.2.1　專利法的保護(hù)對(duì)象 323
16.2.2　確定專利權(quán)人 323
16.2.3　專利權(quán) 324
16.3　著作權(quán)法 324
16.3.1　著作權(quán)法客體 324
16.3.2　著作權(quán)法主體 325
16.3.3　著作權(quán) 326
16.4　計(jì)算機(jī)軟件保護(hù)條例 327
16.4.1　保護(hù)對(duì)象 327
16.4.2　著作權(quán)人確定 328
16.4.3　軟件著作權(quán) 328
16.4.4　法律責(zé)任 329
16.5　反不正當(dāng)競(jìng)爭(zhēng)法 330
16.5.1　什么是不正當(dāng)競(jìng)爭(zhēng) 330
16.5.2　法律責(zé)任 331
16.5.3　商業(yè)秘密 331
2008年5月數(shù)據(jù)庫系統(tǒng)工程師考試試題分析與解答 332
主要參考文獻(xiàn) 386