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

請在閱讀完本書后,利用此目錄進行整體回顧，可隨意將您自己的重點和難點寫在"Handy Thinking"上。
第1章 數(shù)據(jù)庫系統(tǒng)工程師考試分析 1
1.1　數(shù)據(jù)庫系統(tǒng)工程師考試簡介 1
1.1.1　考試簡介 1
1.1.2　考試內(nèi)容和形式 2
1.1.3　適合人群 2
1.2　歷次考試知識點分布 3
1.2.1　上午考試知識點分布 3
1.2.2　下午考試知識點分布 7
1.3　考試復(fù)習(xí)要點 9
第2章 計算機硬件基礎(chǔ) 10
2.1　考點分析 10
2.2　計算機組成 11
2.2.1　計算機的基本組成 11
2.2.2　Flynn的分類 12
2.2.3　并行處理 13
2.2.4　精簡指令系統(tǒng)計算機 14
2.2.5　總線和接口 15
2.3　數(shù)據(jù)運算 18
2.3.1　各種碼制 18
2.3.2　定點數(shù)和浮點數(shù) 19
2.3.3　邏輯運算 20
2.4　尋址方式 21
2.5　中斷 22
2.6　存儲體系 24
2.6.1　主存儲器 24
2.6.2　高速緩沖存儲器 24
2.6.3　磁盤 27
2.6.4　RAID 28
2.7　流水線 29
2.7.1　參數(shù)計算 29
2.7.2　影響流水性的主要因素 30
2.7.3　非線性流水線 30
2.8　性能評估 31
2.8.1　可靠性相關(guān)概念 31
2.8.2　可靠性計算 32
2.8.3　容錯 33
2.8.4　指令周期 34
第3章 數(shù)據(jù)結(jié)構(gòu)與算法 36
3.1　考點分析 36
3.2　線性表 37
3.2.1　棧 37
3.2.2　隊列 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　圖的存儲結(jié)構(gòu) 53
3.6.3　圖的遍歷 54
3.6.4　圖的應(yīng)用 55
第4章 操作系統(tǒng) 58
4.1　考點分析 58
4.2　存儲管理 59
4.2.1　虛擬存儲器的分類 59
4.2.2　局部性原理 61
4.2.3　虛存管理 62
4.3　進程管理 62
4.3.1　進程的狀態(tài) 62
4.3.2　信號量與PV操作 65
4.3.3　死鎖問題 69
4.4　文件管理 71
4.4.1　文件的基本概念 71
4.4.2　樹型目錄結(jié)構(gòu) 72
4.4.3　存儲空間管理 73
4.4.4　管道 74
4.5　作業(yè)管理 75
4.5.1　作業(yè)的狀態(tài) 75
4.5.2　處理機調(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è)計語言 79
5.1　考點分析 79
5.2　基本概念 80
5.2.1　編譯系統(tǒng)基礎(chǔ)知識 80
5.2.2　解釋系統(tǒng)基礎(chǔ)知識 81
5.3　語言的分類 82
5.4　面向?qū)ο笳Z言 83
5.4.1　類和對象 84
5.4.2　封裝和消息 85
5.4.3　多態(tài)性 86
5.5　文法 87
5.5.1　文法的定義 88
5.5.2　文法的分類 91
5.6　自動機與正規(guī)式 92
5.6.1　有限自動機 92
5.6.2　正規(guī)表達式 94
第6章 計算機網(wǎng)絡(luò) 97
6.1　考點分析 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　考點分析 126
7.2　數(shù)據(jù)庫模型 126
7.2.1　數(shù)據(jù)庫系統(tǒng)的三級結(jié)構(gòu) 127
7.2.2　數(shù)據(jù)庫系統(tǒng)的三級模式 128
7.2.3　數(shù)據(jù)庫系統(tǒng)兩級獨立性 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　考點分析 134
8.2　關(guān)系代數(shù) 135
8.2.1　集合運算 135
8.2.2　關(guān)系運算 137
8.3　元組演算 139
8.4　SQL語言 141
8.4.1　基本表操作 141
8.4.2　視圖操作 147
8.4.3　完整性約束 148
8.4.4　安全機制 153
8.4.5　觸發(fā)器 158
8.4.6　游標 161
8.4.7　對象數(shù)據(jù)庫 162
8.4.8　嵌入式SQL 162
第9章 數(shù)據(jù)庫設(shè)計理論 164
9.1　考點分析 164
9.2　數(shù)據(jù)庫設(shè)計的步驟 165
9.2.1　設(shè)計階段 165
9.2.2　設(shè)計約束和原則 167
9.3　函數(shù)依賴與范式 168
9.3.1　函數(shù)依賴與范式 168
9.3.2　模式分解 171
9.3.3　多值依賴與4NF 173
9.4　E-R模型設(shè)計 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　考點分析 179
10.2　并發(fā)控制 180
10.2.1　事務(wù)管理 180
10.2.2　封鎖機制 181
10.3　備份與恢復(fù)技術(shù) 183
10.3.1　故障的種類 183
10.3.2　轉(zhuǎn)儲和恢復(fù) 184
10.3.3　日志文件 185
10.3.4　數(shù)據(jù)恢復(fù) 186
10.4　數(shù)據(jù)庫的安全性 188
10.4.1　用戶認證 188
10.4.2　用戶角色 189
10.4.3　數(shù)據(jù)授權(quán) 190
10.4.4　數(shù)據(jù)庫視圖 190
10.4.5　審計功能 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　考點分析 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)機分析處理 204
11.3.1　OLTP和OLAP的比較 204
11.3.2　基本分析動作 205
11.3.3　OLAP的實現(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　動態(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　可擴展標記語言 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ā)和運行維護 225
12.1　考點分析 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è)計 242
12.4.1　軟件設(shè)計階段 242
12.4.2　軟件設(shè)計活動 243
12.4.3　結(jié)構(gòu)化設(shè)計 243
12.5　軟件測試 246
12.5.1　測試的目的 246
12.5.2　測試的類型 246
12.5.3　測試的階段 248
12.5.4　性能測試 249
12.6　項目管理 251
12.6.1　進度計劃與監(jiān)控 251
12.6.2　質(zhì)量管理 252
12.6.3　軟件過程改進 253
12.6.4　配置管理 256
12.6.5　風(fēng)險管理 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　考點分析 274
13.2　多媒體基礎(chǔ) 275
13.2.1　多媒體計算機 275
13.2.2　媒體的分類 275
13.2.3　存儲媒體 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ù)壓縮標準 279
13.4　音頻數(shù)據(jù) 281
13.4.1　音頻技術(shù)概述 281
13.4.2　音頻數(shù)據(jù)存儲和傳輸 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章 安全性知識 291
14.1　考點分析 291
14.2　密鑰技術(shù) 292
14.2.1　數(shù)據(jù)加密技術(shù) 292
14.2.2　認證技術(shù) 294
14.2.3　數(shù)字證書 295
14.2.4　Kerberos 295
14.3　安全體系 296
14.3.1　防火墻 297
14.3.2　入侵檢測 300
14.3.3　病毒和木馬掃描 301
14.3.4　安全掃描 301
14.3.5　日志審計系統(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章 標準化知識 310
15.1　考點分析 310
15.2　標準化法 311
15.2.1　標準的制定 311
15.2.2　標準的表示 312
15.3　軟件標準 313
15.3.1　我國的軟件開發(fā)標準 313
15.3.2　ISO 9000標準族 317
15.4　構(gòu)件標準 318
15.4.1　CORBA基礎(chǔ)知識 318
15.4.2　EJB基礎(chǔ)知識 320
15.4.3　DCOM基礎(chǔ)知識 320
第16章 知識產(chǎn)權(quán)知識 322
16.1　考點分析 322
16.2　專利法 322
16.2.1　專利法的保護對象 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　計算機軟件保護條例 327
16.4.1　保護對象 327
16.4.2　著作權(quán)人確定 328
16.4.3　軟件著作權(quán) 328
16.4.4　法律責任 329
16.5　反不正當競爭法 330
16.5.1　什么是不正當競爭 330
16.5.2　法律責任 331
16.5.3　商業(yè)秘密 331
2008年5月數(shù)據(jù)庫系統(tǒng)工程師考試試題分析與解答 332
主要參考文獻 386