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

第1章  計算機組成與結構    1
1.1  計算機組成    1
1.1.1  運算器    1
1.1.2  控制器    2
1.1.3  存儲器系統(tǒng)    3
1.1.4  時序產生器和控制方式    3
1.1.5  指令流、數據流和
計算機的分類    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結構特點    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  主要輸入/輸出設備    21
1.5.2  輸入/輸出控制器    22
1.5.3  外設的識別    23
1.5.4  外設的訪問    23
1.5.5  常見輸入/輸出接口    28
1.5.6  聯機、脫機和假脫機    30
1.6  流水線技術    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  存儲網絡    48
2.2.6  例題分析    49
2.3  Cache存儲器    53
2.3.1  Cache的實現    53
2.3.2  Cache的性能    57
2.3.3  例題分析    58
第3章  安全性、可靠性與系統(tǒng)
性能評測    61
3.1  數據安全與保密    61
3.1.1  數據加密算法    62
3.1.2  身份認證技術    63
3.1.3  信息網絡安全協(xié)議    65
3.1.4  防火墻技術    67
3.1.5  例題分析    69
3.2  診斷與容錯    71
3.2.1  診斷技術    71
3.2.2  容錯技術    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  風險管理    86
3.4.1  風險管理概述    86
3.4.2  風險管理階段    87
3.4.3  例題分析    88
第4章  數據結構與算法    93
4.1  算法設計概述    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  圖的基礎知識    116
4.4.2  最小生成樹    118
4.4.3  最短路徑    119
4.4.4  拓撲排序    120
4.4.5  關鏈路徑    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  基數排序    135
4.5.6  算法復雜性比較    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）
數列    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)內核與中斷    167
5.1.6  操作系統(tǒng)進程與線程    168
5.2  進程管理    169
5.2.1  進程的狀態(tài)轉換與
控制    169
5.2.2  進程互斥與同步及
P、V操作    170
5.2.3  進程通信與管程    171
5.2.4  進程調度與死鎖    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  設備管理    177
5.4.1  設備管理概念    178
5.4.2  數據傳輸控制方式    178
5.4.3  設備分配    179
5.4.4  磁盤調度算法    180
5.4.5  虛設備與SPOOLing
技術    180
5.5  文件系統(tǒng)    180
5.5.1  文件和文件系統(tǒng)
概念    181
5.5.2  文件結構和存取
方式    181
5.5.3  文件共享和安全    182
5.5.4  文件備份與恢復    183
5.6  作業(yè)管理    183
5.6.1  多道程序設計    183
5.6.2  作業(yè)狀態(tài)與作業(yè)管理    184
5.6.3  作業(yè)調度及其常用
調度算法    185
5.6.4  用戶接口    185
5.7  網絡操作系統(tǒng)    186
5.7.1  網絡操作系統(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章  程序語言基礎知識    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  語法制導翻譯    229
6.2.6  代碼生成    233
6.3  解釋系統(tǒng)基本原理    235
6.4  程序語言的數據類型    237
6.4.1  基本數據類型    237
6.4.2  結構化數據類型    239
6.4.3  抽象的數據類型    241
6.4.4  類型和錯誤檢查    242
6.5  程序語言的控制結構    244
6.5.1  表達式    244
6.5.2  語句間的順序控制    246
6.5.3  過程控制    248
6.6  程序語言的種類、特點及
適用范圍    250
6.7  本章例題分析    253
第7章  網絡基礎知識    263
7.1  網絡功能、分類與組成    263
7.1.1  計算機網絡的分類    264
7.1.2  按工作模式分類    265
7.1.3  計算機網絡的組成    267
7.2  網絡協(xié)議與標準    272
7.2.1  OSI網絡層次模型    272
7.2.2  局域網協(xié)議    278
7.2.3  廣域網協(xié)議    281
7.2.4  互聯網協(xié)議    284
7.3  網絡結構與通信    284
7.3.1  總線型拓撲結構    284
7.3.2  星型拓撲結構    284
7.3.3  環(huán)型拓撲結構    285
7.3.4  其他拓撲結構    286
7.3.5  拓撲結構的選擇    286
7.4  三層結構    286
7.4.1  主機模式    286
7.4.2  客戶/服務器模式    287
7.4.3  三層結構與B/S模式    287
7.5  Internet和Intranet初步    289
7.5.1  Internet網絡協(xié)議    289
7.5.2  Internet應用    293
7.5.3  Intranet初步    295
7.6  網絡管理初步    295
7.6.1  網絡管理標準    295
7.6.2  網絡管理系統(tǒng)    297
7.7  本章例題分析    298
第8章  多媒體技術及其應用    307
8.1  多媒體技術基本概念    307
8.2  數據編碼技術    309
8.2.1  數據編碼方法    309
8.2.2  數據編碼標準    312
8.3  圖形圖像    315
8.4  音頻    317
8.5  視頻    318
8.6  本章例題分析    319
第9章  系統(tǒng)開發(fā)和運行維護知識    333
9.1  軟件工程、軟件過程改進
和軟件項目管理    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  軟件質量保證    346
9.1.8  軟件過程評估和軟件
能力成熟度評估    350
9.1.9  軟件過程改進    352
9.1.10  例題分析    354
9.2  系統(tǒng)分析    360
9.2.1  結構化方法學概述    360
9.2.2  結構化分析    360
9.2.3  面向對象方法學概述    365
9.2.4  面向對象的分析    367
9.2.5  統(tǒng)一建模
語言（UML）    369
9.2.6  例題分析    380
9.3  系統(tǒng)設計    384
9.3.1  系統(tǒng)設計的重要概念和
基本原則    385
9.3.2  結構化設計    387
9.3.3  面向對象的設計    395
9.3.4  例題分析    395
9.4  系統(tǒng)實施    400
9.4.1  程序設計方法    401
9.4.2  程序設計語言    402
9.4.3  程序設計風格    402
9.4.4  系統(tǒng)測試的目的、類型
和方法    403
9.4.5  測試設計和管理    405
9.4.6  系統(tǒng)轉換    412
9.4.7  例題分析    413
9.5  系統(tǒng)運行和維護    417
9.5.1  系統(tǒng)運行管理    417
9.5.2  系統(tǒng)維護    418
9.5.3  系統(tǒng)評價    419
9.5.4  例題分析    420
第10章  信息化基礎知識    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  遠程教育、電子商務、
電子政務    437
10.3.1  遠程教育基礎知識及
發(fā)展    437
10.3.2  電子商務基礎知識及
發(fā)展    439
10.3.3  電子政務基礎知識及
發(fā)展    442
10.4  企業(yè)信息資源管理基礎
知識    446
10.5  本章例題分析    448
第11章  知識產權    451
11.1  著作權法及實施條例    451
11.1.1  著作權法客體    451
11.1.2  著作權法主體    452
11.1.3  著作權    452
11.2  計算機軟件保護條例    454
11.2.1  條例保護對象    454
11.2.2  著作權人確定    454
11.2.3  軟件著作權    455
11.3  商標法及實施條例    456
11.3.1  注冊商標    456
11.3.2  注冊商標專用權
保護    457
11.3.3  注冊商標使用管理    457
11.4  專利法及實施細則    457
11.4.1  專利法的保護對象    457
11.4.2  確定專利權人    458
11.4.3  專利權    459
11.5  反不正當競爭法    459
11.5.1  什么是不正當競爭    460
11.5.2  商業(yè)秘密    460
11.6  本章例題分析    461
第12章  數據庫技術基礎    469
12.1  數據庫管理系統(tǒng)功能和
特征    469
12.2  數據庫模型    470
12.2.1  數據庫系統(tǒng)三級
結構    470
12.2.2  數據庫系統(tǒng)三級
模式    471
12.2.3  數據庫系統(tǒng)兩級
獨立性    472
12.3  數據模型    473
12.3.1  數據模型的分類    473
12.3.2  關系模型    474
12.4  常用的數據庫系統(tǒng)    475
12.4.1  Client/Server數據庫
系統(tǒng)    475
12.4.2  并行數據庫系統(tǒng)    479
12.4.3  分布式數據庫系統(tǒng)    482
12.4.4  面向對象數據庫
系統(tǒng)    483
12.4.5  多媒體數據庫系統(tǒng)    484
12.5  本章例題分析    486
第13章  數據操作    491
13.1  集合運算    491
13.2  關系運算    493
13.3  元組演算    496
13.4  本章例題分析    497
第14章  數據庫控制功能    507
14.1  并發(fā)控制    507
14.2  數據恢復    509
14.2.1  故障的種類    509
14.2.2  轉儲和恢復    510
14.2.3  日志文件    511
14.2.4  數據恢復    512
14.3  安全性    513
14.4  完整性    516
14.5  本章例題分析    518
第15章  數據庫設計基礎理論    523
15.1  關系數據庫設計    523
15.1.1  關系模式的函數
依賴    523
15.1.2  關系模式的鍵    524
15.1.3  關系模式的范式    524
15.1.4  關系模式的分解    527
15.2  對象關系數據庫設計    529
15.2.1  嵌套關系    530
15.2.2  復雜類型    532
15.2.3  繼承類型    539
15.2.4  引用類型    540
15.2.5  與復雜類型有關的
查詢    542
15.2.6  SQL中的函數與
過程    543
15.2.7  對象與關系    543
15.3  本章例題分析    544
第16章  數據倉庫與商業(yè)智能    555
16.1  數據倉庫、商業(yè)智能的
基本概念    555
16.1.1  企業(yè)信息化建設的
三個階段    555
16.1.2  商業(yè)智能的概念    556
16.1.3  商業(yè)智能的意義    557
16.2  數據倉庫、商業(yè)智能的
體系結構    559
16.2.1  數據源    560
16.2.2  數據抽取、轉換和
裝載    560
16.2.3  數據倉庫    560
16.2.4  數據集市    563
16.2.5  操作型數據存儲區(qū)    564
16.2.6  元數據    565
16.2.7  前端應用概述    567
16.2.8  數據挖掘    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章  標準化知識    585
17.1  標準化概述    585
17.1.1  標準化的基本概念    585
17.1.2  標準化的發(fā)展    587
17.2  標準的層次    589
17.3  編碼標準    590
17.4  文件格式標準    592
17.5  信息安全標準    592
17.5.1  國際信息安全等級
標準    592
17.5.2  國際信息技術安全
標準    594
17.5.3  中國信息安全標準    595
17.6  軟件開發(fā)規(guī)范和文檔標準    596
17.7  標準化機構    597
17.8  本章例題分析    601
第18章  計算機專業(yè)英語    607
18.1  綜述    607
18.2  試卷分析    608
18.3  例題詳解    608
18.4  模擬試題    617
附錄A  數據庫系統(tǒng)工程師考試大綱    619
參考文獻     623