數(shù)據(jù)庫系統(tǒng)工程師考試考點分析與真題詳解（信息系統(tǒng)綜合知識篇·第2版）

第1章  計算機組成與結(jié)構(gòu)    1
1.1  計算機組成    1
1.1.1  運算器    1
1.1.2  控制器    2
1.1.3  存儲器系統(tǒng)    3
1.1.4  時序產(chǎn)生器和控制方式    3
1.1.5  指令流、數(shù)據(jù)流和
計算機的分類    4
1.1.6  處理器性能    6
1.2  指 令 系 統(tǒng)    7
1.2.1  尋址方式    7
1.2.2  指令類型    8
1.2.3  CISC和RISC    9
1.2.4  RISC結(jié)構(gòu)特點    10
1.3  并行處理和并行處理機    11
1.3.1  并行性概念    12
1.3.2  并行性等級    12
1.3.3  提高計算機并行性的
措施    13
1.3.4  并行處理機    13
1.3.5  雙機系統(tǒng)    15
1.4  多處理機系統(tǒng)    15
1.4.1  訪問存儲器方式    16
1.4.2  互連方式    18
1.4.3  同步    19
1.4.4  多處理機特點    20
1.5  輸入/輸出及其控制    21
1.5.1  主要輸入/輸出設(shè)備    21
1.5.2  輸入/輸出控制器    22
1.5.3  外設(shè)的識別    23
1.5.4  外設(shè)的訪問    23
1.5.5  常見輸入/輸出接口    28
1.5.6  聯(lián)機、脫機和假脫機    30
1.6  流水線技術(shù)    30
1.6.1  流水線    30
1.6.2  影響流水線效率的
因素    32
1.7  本章例題分析    33
第2章  存儲器系統(tǒng)    41
2.1  主存儲器    41
2.1.1  主要知識點    41
2.1.2  例題分析    42
2.2  輔助存儲器    45
2.2.1  磁帶存儲器    45
2.2.2  磁盤存儲器    45
2.2.3  RAID存儲器    46
2.2.4  光盤存儲器    47
2.2.5  存儲網(wǎng)絡(luò)    48
2.2.6  例題分析    49
2.3  Cache存儲器    53
2.3.1  Cache的實現(xiàn)    53
2.3.2  Cache的性能    57
2.3.3  例題分析    58
第3章  安全性、可靠性與系統(tǒng)
性能評測    61
3.1  數(shù)據(jù)安全與保密    61
3.1.1  數(shù)據(jù)加密算法    62
3.1.2  身份認(rèn)證技術(shù)    63
3.1.3  信息網(wǎng)絡(luò)安全協(xié)議    65
3.1.4  防火墻技術(shù)    67
3.1.5  例題分析    69
3.2  診斷與容錯    71
3.2.1  診斷技術(shù)    71
3.2.2  容錯技術(shù)    73
3.3  系統(tǒng)可靠性評價和系統(tǒng)性能
評價方法    74
3.3.1  系統(tǒng)可靠性評價的
組合模型    74
3.3.2  系統(tǒng)可靠性評價的
馬爾柯夫模型    76
3.3.3  系統(tǒng)性能評價    77
3.3.4  例題分析    81
3.4  風(fēng)險管理    86
3.4.1  風(fēng)險管理概述    86
3.4.2  風(fēng)險管理階段    87
3.4.3  例題分析    88
第4章  數(shù)據(jù)結(jié)構(gòu)與算法    93
4.1  算法設(shè)計概述    93
4.2  線性表    95
4.2.1  棧    97
4.2.2  隊列    97
4.2.3  稀疏矩陣    98
4.2.4  字符串    99
4.2.5  例題分析    99
4.3  樹和二叉樹    101
4.3.1  樹    101
4.3.2  二叉樹    102
4.3.3  二叉排序樹    105
4.3.4  平衡二叉樹    107
4.3.5  線索樹    107
4.3.6  最優(yōu)二叉樹    107
4.3.7  例題分析    109
4.4  圖    116
4.4.1  圖的基礎(chǔ)知識    116
4.4.2  最小生成樹    118
4.4.3  最短路徑    119
4.4.4  拓?fù)渑判?nbsp;   120
4.4.5  關(guān)鏈路徑    121
4.4.6  例題分析    122
4.5  排序    128
4.5.1  插入排序    128
4.5.2  選擇排序    129
4.5.3  交換排序    132
4.5.4  歸并排序    134
4.5.5  基數(shù)排序    135
4.5.6  算法復(fù)雜性比較    136
4.5.7  例題分析    136
4.6  查找    142
4.6.1  順序查找    142
4.6.2  二分法查找    143
4.6.3  分塊查找    144
4.6.4  散列表    144
4.6.5  例題分析    147
4.7  遞歸法    151
4.7.1  斐波那契（Fibonacci）
數(shù)列    152
4.7.2  字典排序問題    153
4.7.3  例題分析    155
第5章  操作系統(tǒng)知識    163
5.1  操作系統(tǒng)基本概念    163
5.1.1  操作系統(tǒng)定義    163
5.1.2  操作系統(tǒng)分類    164
5.1.3  操作系統(tǒng)特征    165
5.1.4  操作系統(tǒng)功能    166
5.1.5  操作系統(tǒng)內(nèi)核與中斷    167
5.1.6  操作系統(tǒng)進(jìn)程與線程    168
5.2  進(jìn)程管理    169
5.2.1  進(jìn)程的狀態(tài)轉(zhuǎn)換與
控制    169
5.2.2  進(jìn)程互斥與同步及
P、V操作    170
5.2.3  進(jìn)程通信與管程    171
5.2.4  進(jìn)程調(diào)度與死鎖    172
5.3  存儲管理    173
5.3.1  存儲管理概念    173
5.3.2  單一連續(xù)區(qū)管理    174
5.3.3  分區(qū)存儲管理    174
5.3.4  虛擬存儲器    175
5.3.5  頁式和請求頁式
存儲管理    176
5.3.6  段式存儲管理和段頁式
存儲管理    176
5.3.7  頁面置換算法    177
5.4  設(shè)備管理    177
5.4.1  設(shè)備管理概念    178
5.4.2  數(shù)據(jù)傳輸控制方式    178
5.4.3  設(shè)備分配    179
5.4.4  磁盤調(diào)度算法    180
5.4.5  虛設(shè)備與SPOOLing
技術(shù)    180
5.5  文件系統(tǒng)    180
5.5.1  文件和文件系統(tǒng)
概念    181
5.5.2  文件結(jié)構(gòu)和存取
方式    181
5.5.3  文件共享和安全    182
5.5.4  文件備份與恢復(fù)    183
5.6  作業(yè)管理    183
5.6.1  多道程序設(shè)計    183
5.6.2  作業(yè)狀態(tài)與作業(yè)管理    184
5.6.3  作業(yè)調(diào)度及其常用
調(diào)度算法    185
5.6.4  用戶接口    185
5.7  網(wǎng)絡(luò)操作系統(tǒng)    186
5.7.1  網(wǎng)絡(luò)操作系統(tǒng)概述    186
5.7.2  UNIX系統(tǒng)    187
5.7.3  Windows NT系統(tǒng)    188
5.7.4  NetWare系列    189
5.8  嵌入式操作系統(tǒng)    190
5.8.1  嵌入式操作系統(tǒng)概述    191
5.8.2  常用的嵌入式
操作系統(tǒng)    192
5.9  本章例題分析    194
第6章  程序語言基礎(chǔ)知識    213
6.1  匯編系統(tǒng)基本原理    214
6.1.1  機器語言與匯編語言    214
6.1.2  匯編程序    214
6.1.3  裝配程序    216
6.1.4  宏指令    217
6.2  編譯系統(tǒng)基本原理    217
6.2.1  編譯概述    218
6.2.2  形式語言基本知識    219
6.2.3  詞法分析    221
6.2.4  語法分析    224
6.2.5  語法制導(dǎo)翻譯    229
6.2.6  代碼生成    233
6.3  解釋系統(tǒng)基本原理    235
6.4  程序語言的數(shù)據(jù)類型    237
6.4.1  基本數(shù)據(jù)類型    237
6.4.2  結(jié)構(gòu)化數(shù)據(jù)類型    239
6.4.3  抽象的數(shù)據(jù)類型    241
6.4.4  類型和錯誤檢查    242
6.5  程序語言的控制結(jié)構(gòu)    244
6.5.1  表達(dá)式    244
6.5.2  語句間的順序控制    246
6.5.3  過程控制    248
6.6  程序語言的種類、特點及
適用范圍    250
6.7  本章例題分析    253
第7章  網(wǎng)絡(luò)基礎(chǔ)知識    263
7.1  網(wǎng)絡(luò)功能、分類與組成    263
7.1.1  計算機網(wǎng)絡(luò)的分類    264
7.1.2  按工作模式分類    265
7.1.3  計算機網(wǎng)絡(luò)的組成    267
7.2  網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)    272
7.2.1  OSI網(wǎng)絡(luò)層次模型    272
7.2.2  局域網(wǎng)協(xié)議    278
7.2.3  廣域網(wǎng)協(xié)議    281
7.2.4  互聯(lián)網(wǎng)協(xié)議    284
7.3  網(wǎng)絡(luò)結(jié)構(gòu)與通信    284
7.3.1  總線型拓?fù)浣Y(jié)構(gòu)    284
7.3.2  星型拓?fù)浣Y(jié)構(gòu)    284
7.3.3  環(huán)型拓?fù)浣Y(jié)構(gòu)    285
7.3.4  其他拓?fù)浣Y(jié)構(gòu)    286
7.3.5  拓?fù)浣Y(jié)構(gòu)的選擇    286
7.4  三層結(jié)構(gòu)    286
7.4.1  主機模式    286
7.4.2  客戶/服務(wù)器模式    287
7.4.3  三層結(jié)構(gòu)與B/S模式    287
7.5  Internet和Intranet初步    289
7.5.1  Internet網(wǎng)絡(luò)協(xié)議    289
7.5.2  Internet應(yīng)用    293
7.5.3  Intranet初步    295
7.6  網(wǎng)絡(luò)管理初步    295
7.6.1  網(wǎng)絡(luò)管理標(biāo)準(zhǔn)    295
7.6.2  網(wǎng)絡(luò)管理系統(tǒng)    297
7.7  本章例題分析    298
第8章  多媒體技術(shù)及其應(yīng)用    307
8.1  多媒體技術(shù)基本概念    307
8.2  數(shù)據(jù)編碼技術(shù)    309
8.2.1  數(shù)據(jù)編碼方法    309
8.2.2  數(shù)據(jù)編碼標(biāo)準(zhǔn)    312
8.3  圖形圖像    315
8.4  音頻    317
8.5  視頻    318
8.6  本章例題分析    319
第9章  系統(tǒng)開發(fā)和運行維護(hù)知識    333
9.1  軟件工程、軟件過程改進(jìn)
和軟件項目管理    334
9.1.1  軟件工程    334
9.1.2  軟件生命周期    335
9.1.3  軟件開發(fā)方法    337
9.1.4  軟件工具    338
9.1.5  軟件開發(fā)環(huán)境    339
9.1.6  軟件項目管理    340
9.1.7  軟件質(zhì)量保證    346
9.1.8  軟件過程評估和軟件
能力成熟度評估    350
9.1.9  軟件過程改進(jìn)    352
9.1.10  例題分析    354
9.2  系統(tǒng)分析    360
9.2.1  結(jié)構(gòu)化方法學(xué)概述    360
9.2.2  結(jié)構(gòu)化分析    360
9.2.3  面向?qū)ο蠓椒▽W(xué)概述    365
9.2.4  面向?qū)ο蟮姆治?nbsp;   367
9.2.5  統(tǒng)一建模
語言（UML）    369
9.2.6  例題分析    380
9.3  系統(tǒng)設(shè)計    384
9.3.1  系統(tǒng)設(shè)計的重要概念和
基本原則    385
9.3.2  結(jié)構(gòu)化設(shè)計    387
9.3.3  面向?qū)ο蟮脑O(shè)計    395
9.3.4  例題分析    395
9.4  系統(tǒng)實施    400
9.4.1  程序設(shè)計方法    401
9.4.2  程序設(shè)計語言    402
9.4.3  程序設(shè)計風(fēng)格    402
9.4.4  系統(tǒng)測試的目的、類型
和方法    403
9.4.5  測試設(shè)計和管理    405
9.4.6  系統(tǒng)轉(zhuǎn)換    412
9.4.7  例題分析    413
9.5  系統(tǒng)運行和維護(hù)    417
9.5.1  系統(tǒng)運行管理    417
9.5.2  系統(tǒng)維護(hù)    418
9.5.3  系統(tǒng)評價    419
9.5.4  例題分析    420
第10章  信息化基礎(chǔ)知識    423
10.1  信息化意識    423
10.1.1  信息    423
10.1.2  信息化    424
10.2  全球信息化、國家信息化、
企業(yè)信息化    427
10.2.1  全球信息化趨勢    427
10.2.2  國家信息化戰(zhàn)略    430
10.2.3  企業(yè)信息化戰(zhàn)略和
策略    433
10.3  遠(yuǎn)程教育、電子商務(wù)、
電子政務(wù)    437
10.3.1  遠(yuǎn)程教育基礎(chǔ)知識及
發(fā)展    437
10.3.2  電子商務(wù)基礎(chǔ)知識及
發(fā)展    439
10.3.3  電子政務(wù)基礎(chǔ)知識及
發(fā)展    442
10.4  企業(yè)信息資源管理基礎(chǔ)
知識    446
10.5  本章例題分析    448
第11章  知識產(chǎn)權(quán)    451
11.1  著作權(quán)法及實施條例    451
11.1.1  著作權(quán)法客體    451
11.1.2  著作權(quán)法主體    452
11.1.3  著作權(quán)    452
11.2  計算機軟件保護(hù)條例    454
11.2.1  條例保護(hù)對象    454
11.2.2  著作權(quán)人確定    454
11.2.3  軟件著作權(quán)    455
11.3  商標(biāo)法及實施條例    456
11.3.1  注冊商標(biāo)    456
11.3.2  注冊商標(biāo)專用權(quán)
保護(hù)    457
11.3.3  注冊商標(biāo)使用管理    457
11.4  專利法及實施細(xì)則    457
11.4.1  專利法的保護(hù)對象    457
11.4.2  確定專利權(quán)人    458
11.4.3  專利權(quán)    459
11.5  反不正當(dāng)競爭法    459
11.5.1  什么是不正當(dāng)競爭    460
11.5.2  商業(yè)秘密    460
11.6  本章例題分析    461
第12章  數(shù)據(jù)庫技術(shù)基礎(chǔ)    469
12.1  數(shù)據(jù)庫管理系統(tǒng)功能和
特征    469
12.2  數(shù)據(jù)庫模型    470
12.2.1  數(shù)據(jù)庫系統(tǒng)三級
結(jié)構(gòu)    470
12.2.2  數(shù)據(jù)庫系統(tǒng)三級
模式    471
12.2.3  數(shù)據(jù)庫系統(tǒng)兩級
獨立性    472
12.3  數(shù)據(jù)模型    473
12.3.1  數(shù)據(jù)模型的分類    473
12.3.2  關(guān)系模型    474
12.4  常用的數(shù)據(jù)庫系統(tǒng)    475
12.4.1  Client/Server數(shù)據(jù)庫
系統(tǒng)    475
12.4.2  并行數(shù)據(jù)庫系統(tǒng)    479
12.4.3  分布式數(shù)據(jù)庫系統(tǒng)    482
12.4.4  面向?qū)ο髷?shù)據(jù)庫
系統(tǒng)    483
12.4.5  多媒體數(shù)據(jù)庫系統(tǒng)    484
12.5  本章例題分析    486
第13章  數(shù)據(jù)操作    491
13.1  集合運算    491
13.2  關(guān)系運算    493
13.3  元組演算    496
13.4  本章例題分析    497
第14章  數(shù)據(jù)庫控制功能    507
14.1  并發(fā)控制    507
14.2  數(shù)據(jù)恢復(fù)    509
14.2.1  故障的種類    509
14.2.2  轉(zhuǎn)儲和恢復(fù)    510
14.2.3  日志文件    511
14.2.4  數(shù)據(jù)恢復(fù)    512
14.3  安全性    513
14.4  完整性    516
14.5  本章例題分析    518
第15章  數(shù)據(jù)庫設(shè)計基礎(chǔ)理論    523
15.1  關(guān)系數(shù)據(jù)庫設(shè)計    523
15.1.1  關(guān)系模式的函數(shù)
依賴    523
15.1.2  關(guān)系模式的鍵    524
15.1.3  關(guān)系模式的范式    524
15.1.4  關(guān)系模式的分解    527
15.2  對象關(guān)系數(shù)據(jù)庫設(shè)計    529
15.2.1  嵌套關(guān)系    530
15.2.2  復(fù)雜類型    532
15.2.3  繼承類型    539
15.2.4  引用類型    540
15.2.5  與復(fù)雜類型有關(guān)的
查詢    542
15.2.6  SQL中的函數(shù)與
過程    543
15.2.7  對象與關(guān)系    543
15.3  本章例題分析    544
第16章  數(shù)據(jù)倉庫與商業(yè)智能    555
16.1  數(shù)據(jù)倉庫、商業(yè)智能的
基本概念    555
16.1.1  企業(yè)信息化建設(shè)的
三個階段    555
16.1.2  商業(yè)智能的概念    556
16.1.3  商業(yè)智能的意義    557
16.2  數(shù)據(jù)倉庫、商業(yè)智能的
體系結(jié)構(gòu)    559
16.2.1  數(shù)據(jù)源    560
16.2.2  數(shù)據(jù)抽取、轉(zhuǎn)換和
裝載    560
16.2.3  數(shù)據(jù)倉庫    560
16.2.4  數(shù)據(jù)集市    563
16.2.5  操作型數(shù)據(jù)存儲區(qū)    564
16.2.6  元數(shù)據(jù)    565
16.2.7  前端應(yīng)用概述    567
16.2.8  數(shù)據(jù)挖掘    572
16.2.9  信息門戶    578
16.3  商業(yè)智能的實施    579
16.3.1  商業(yè)智能項目方法
概述    579
16.3.2  實施原則    582
16.3.3  實施步驟    582
16.4  本章例題分析    583
第17章  標(biāo)準(zhǔn)化知識    585
17.1  標(biāo)準(zhǔn)化概述    585
17.1.1  標(biāo)準(zhǔn)化的基本概念    585
17.1.2  標(biāo)準(zhǔn)化的發(fā)展    587
17.2  標(biāo)準(zhǔn)的層次    589
17.3  編碼標(biāo)準(zhǔn)    590
17.4  文件格式標(biāo)準(zhǔn)    592
17.5  信息安全標(biāo)準(zhǔn)    592
17.5.1  國際信息安全等級
標(biāo)準(zhǔn)    592
17.5.2  國際信息技術(shù)安全
標(biāo)準(zhǔn)    594
17.5.3  中國信息安全標(biāo)準(zhǔn)    595
17.6  軟件開發(fā)規(guī)范和文檔標(biāo)準(zhǔn)    596
17.7  標(biāo)準(zhǔn)化機構(gòu)    597
17.8  本章例題分析    601
第18章  計算機專業(yè)英語    607
18.1  綜述    607
18.2  試卷分析    608
18.3  例題詳解    608
18.4  模擬試題    617
附錄A  數(shù)據(jù)庫系統(tǒng)工程師考試大綱    619
參考文獻(xiàn)     623