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

第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  聯(lián)機、脫機和假脫機    30
1.6  流水線技術    30
1.6.1  流水線    30
1.6.2  影響流水線效率的因素    32
1.7  本章例題分析    33
第2章  存儲器系統(tǒng)    39
2.1  主存儲器    39
2.1.1  主要知識點    39
2.1.2  例題分析    40
2.2  輔助存儲器    42
2.2.1  磁帶存儲器    42
2.2.2  磁盤存儲器    43
2.2.3  RAID存儲器    43
2.2.4  光盤存儲器    45
2.2.5  存儲網絡    45
2.2.6  例題分析    47
2.3  Cache存儲器    50
2.3.1  Cache的實現    50
2.3.2  Cache的性能    54
2.3.3  例題分析    55
第3章  安全性、可靠性與系統(tǒng)性能
評測    59
3.1  數據安全與保密    59
3.1.1  數據加密算法    60
3.1.2  身份認證技術    61
3.1.3  信息網絡安全協(xié)議    63
3.1.4  防火墻技術    65
3.1.5  例題分析    67
3.2  診斷與容錯    69
3.2.1  診斷技術    69
3.2.2  容錯技術    71
3.3  系統(tǒng)可靠性評價和系統(tǒng)性能
評價方法    72
3.3.1  系統(tǒng)可靠性評價的
組合模型    72
3.3.2  系統(tǒng)可靠性評價的
馬爾柯夫模型    74
3.3.3  系統(tǒng)性能評價    76
3.3.4  例題分析    80
3.4  風險管理    85
3.4.1  風險管理概述    85
3.4.2  風險管理的階段    86
3.4.3  例題分析    86
第4章  數據結構與算法    89
4.1  算法設計概述    89
4.2  線性表    91
4.2.1  棧    93
4.2.2  隊列    93
4.2.3  稀疏矩陣    94
4.2.4  字符串    95
4.2.5  例題分析    95
4.3  樹和二叉樹    96
4.3.1  樹    96
4.3.2  二叉樹    98
4.3.3  二叉排序樹    100
4.3.4  平衡二叉樹    102
4.3.5  線索樹    102
4.3.6  最優(yōu)二叉樹    103
4.3.7  例題分析    105
4.4  圖    109
4.4.1  圖的基礎知識    109
4.4.2  最小生成樹    112
4.4.3  最短路徑    113
4.4.4  拓撲排序    114
4.4.5  關鏈路徑    115
4.4.6  例題分析    116
4.5  排序    120
4.5.1  插入排序    121
4.5.2  選擇排序    122
4.5.3  交換排序    125
4.5.4  歸并排序    127
4.5.5  基數排序    128
4.5.6  算法復雜性比較    129
4.5.7  例題分析    129
4.6  查找    133
4.6.1  順序查找    133
4.6.2  二分法查找    134
4.6.3  分塊查找    135
4.6.4  散列表    136
4.6.5  例題分析    139
4.7  遞歸法    141
4.7.1  斐波那契（Fibonacci）
數列    142
4.7.2  字典排序問題    143
4.7.3  例題分析    145
第5章  操作系統(tǒng)知識    155
5.1  操作系統(tǒng)的基本概念    155
5.1.1  操作系統(tǒng)的定義    155
5.1.2  操作系統(tǒng)分類    156
5.1.3  操作系統(tǒng)的特征    157
5.1.4  操作系統(tǒng)的功能    158
5.1.5  操作系統(tǒng)內核與中斷    159
5.1.6  操作系統(tǒng)進程與線程    160
5.2  進程管理    161
5.2.1  進程的狀態(tài)轉換
與控制    161
5.2.2  進程互斥與同步及P、V
操作    162
5.2.3  進程通信與管程    164
5.2.4  進程調度與死鎖    164
5.3  存儲管理    165
5.3.1  存儲管理的概念    165
5.3.2  單一連續(xù)區(qū)管理    166
5.3.3  分區(qū)存儲管理    166
5.3.4  虛擬存儲器    167
5.3.5  頁式和請求頁式
存儲管理    168
5.3.6  段式存儲管理和
段頁式存儲管理    168
5.3.7  頁面置換算法    169
5.4  設備管理    169
5.4.1  設備管理的概念    170
5.4.2  數據傳輸控制方式    170
5.4.3  設備的分配    171
5.4.4  磁盤調度算法    171
5.4.5  虛設備與SPOOLing
技術    172
5.5  文件系統(tǒng)    172
5.5.1  文件和文件系統(tǒng)的
概念    173
5.5.2  文件的結構和存取
方式    173
5.5.3  文件共享和安全    174
5.5.4  文件的備份與恢復    175
5.6  作業(yè)管理    175
5.6.1  多道程序設計    175
5.6.2  作業(yè)狀態(tài)與作業(yè)管理    176
5.6.3  作業(yè)調度及其常用
調度算法    177
5.6.4  用戶接口    177
5.7  網絡操作系統(tǒng)    178
5.7.1  網絡操作系統(tǒng)概述    178
5.7.2  UNIX系統(tǒng)    179
5.7.3  Windows NT系統(tǒng)    180
5.7.4  NetWare系列    181
5.8  嵌入式操作系統(tǒng)    182
5.8.1  嵌入式操作系統(tǒng)概述    183
5.8.2  常用的嵌入式
操作系統(tǒng)    184
5.9  本章例題分析    186
第6章  程序語言基礎知識    203
6.1  匯編系統(tǒng)基本原理    204
6.1.1  機器語言與匯編語言    204
6.1.2  匯編程序    204
6.1.3  裝配程序    206
6.1.4  宏指令    207
6.2  編譯系統(tǒng)基本原理    208
6.2.1  編譯概述    208
6.2.2  形式語言基本知識    209
6.2.3  詞法分析    212
6.2.4  語法分析    215
6.2.5  語法制導翻譯    220
6.2.6  代碼生成    224
6.3  解釋系統(tǒng)基本原理    226
6.4  程序語言的數據類型    228
6.4.1  基本數據類型    228
6.4.2  結構化數據類型    231
6.4.3  抽象的數據類型    233
6.4.4  類型和錯誤檢查    233
6.5  程序語言的控制結構    235
6.5.1  表達式    235
6.5.2  語句間的順序控制    237
6.5.3  過程控制    239
6.6  程序語言的種類、特點
及適用范圍    241
6.7  本章例題分析    244
第7章  網絡基礎知識    253
7.1  網絡的功能、分類與組成    253
7.1.1  計算機網絡的分類    254
7.1.2  按工作模式分類    255
7.1.3  計算機網絡的組成    257
7.2  網絡協(xié)議與標準    262
7.2.1  OSI網絡層次模型    263
7.2.2  局域網協(xié)議    268
7.2.3  廣域網協(xié)議    271
7.2.4  互聯(lián)網協(xié)議    274
7.3  網絡結構與通信    274
7.3.1  總線型拓撲結構    274
7.3.2  星型拓撲結構    274
7.3.3  環(huán)型拓撲結構    275
7.3.4  其他拓撲結構    276
7.3.5  拓撲結構的選擇    276
7.4  三層結構    277
7.4.1  主機模式    277
7.4.2  客戶/服務器模式    277
7.4.3  三層結構與B/S模式    278
7.5  Internet和Intranet初步    280
7.5.1  Internet網絡協(xié)議    280
7.5.2  Internet應用    284
7.5.3  Intranet初步    286
7.6  網絡管理初步    286
7.6.1  網絡管理標準    286
7.6.2  網絡管理系統(tǒng)    287
7.7  本章例題分析    288
第8章  多媒體技術及其應用    295
8.1  多媒體技術基本概念    295
8.2  數據編碼技術    297
8.2.1  數據編碼方法    297
8.2.2  數據編碼標準    300
8.3  圖形圖像    303
8.4  音頻    305
8.5  視頻    306
8.6  本章例題分析    307
第9章  系統(tǒng)開發(fā)和運行維護知識    319
9.1  軟件工程、軟件過程改進和
軟件項目管理    320
9.1.1  軟件工程    320
9.1.2  軟件生命周期    321
9.1.3  軟件開發(fā)方法    323
9.1.4  軟件工具    324
9.1.5  軟件開發(fā)環(huán)境    325
9.1.6  軟件項目管理    326
9.1.7  軟件質量保證    332
9.1.8  軟件過程評估和軟件
能力成熟度評估    336
9.1.9  軟件過程改進    338
9.1.10  例題分析    340
9.2  系統(tǒng)分析    346
9.2.1  結構化方法學概述    346
9.2.2  結構化分析    346
9.2.3  面向對象方法學概述    351
9.2.4  面向對象的分析    353
9.2.5  統(tǒng)一建模語言（UML）    355
9.2.6  例題分析    367
9.3  系統(tǒng)設計    371
9.3.1  系統(tǒng)設計的重要概念
和基本原則    371
9.3.2  結構化設計    374
9.3.3  面向對象的設計    381
9.3.4  例題分析    382
9.4  系統(tǒng)實施    385
9.4.1  程序設計方法    386
9.4.2  程序設計語言    387
9.4.3  程序設計風格    388
9.4.4  系統(tǒng)測試的目的、
類型和方法    388
9.4.5  測試設計和管理    391
9.4.6  系統(tǒng)轉換    398
9.4.7  例題分析    398
9.5  系統(tǒng)運行和維護    402
9.5.1  系統(tǒng)運行管理    402
9.5.2  系統(tǒng)維護    403
9.5.3  系統(tǒng)評價    404
9.5.4  例題分析    405
第10章  信息化基礎知識    407
10.1  信息化意識    407
10.1.1  信息    407
10.1.2  信息化    408
10.2  全球信息化趨勢、國家信息化、
企業(yè)信息化    411
10.2.1  全球信息化趨勢    411
10.2.2  國家信息化戰(zhàn)略    414
10.2.3  企業(yè)信息化戰(zhàn)略
和策略    417
10.3  遠程教育、電子商務、電子政務
等基礎知識    421
10.3.1  遠程教育    421
10.3.2  電子商務    423
10.3.3  電子政務    426
10.4  企業(yè)信息資源管理基礎知識    430
10.5  本章例題分析    432
第11章  知識產權    435
11.1  著作權法及實施條例    435
11.1.1  著作權法客體    435
11.1.2  著作權法主體    436
11.1.3  著作權    436
11.2  計算機軟件保護條例    438
11.2.1  條例保護對象    438
11.2.2  著作權人確定    438
11.2.3  軟件著作權    439
11.3  商標法及實施條例    440
11.3.1  注冊商標    440
11.3.2  注冊商標專用權保護    441
11.3.3  注冊商標使用的管理    441
11.4  專利法及實施細則    441
11.4.1  專利法的保護對象    441
11.4.2  確定專利權人    442
11.4.3  專利權    443
11.5  反不正當競爭法    443
11.5.1  什么是不正當競爭    444
11.5.2  商業(yè)秘密    444
11.6  本章例題分析    445
第12章  數據庫技術基礎    451
12.1  數據庫管理系統(tǒng)的功能
和特征    451
12.2  數據庫模型    452
12.2.1  數據庫系統(tǒng)的
三級結構    452
12.2.2  數據庫系統(tǒng)的
三級模式    453
12.2.3  數據庫系統(tǒng)兩級
獨立性    454
12.3  數據模型    455
12.3.1  數據模型的分類    455
12.3.2  關系模型    455
12.4  常用的數據庫系統(tǒng)    457
12.4.1  Client/Server數據庫
系統(tǒng)    457
12.4.2  并行數據庫系統(tǒng)    461
12.4.3  分布式數據庫系統(tǒng)    464
12.4.4  面向對象數據庫系統(tǒng)    465
12.4.5  多媒體數據庫系統(tǒng)    466
12.5  本章例題分析    468
第13章  數據操作    471
13.1  集合運算    471
13.2  關系運算    473
13.3  元組演算    476
13.4  本章例題分析    477
第14章  數據庫的控制功能    483
14.1  并發(fā)控制    483
14.2  數據恢復    485
14.2.1  故障的種類    485
14.2.2  轉儲和恢復    486
14.2.3  日志文件    487
14.2.4  數據恢復    488
14.3  安全性    489
14.4  完整性    492
14.5  本章例題分析    494
第15章  數據庫設計基礎理論    495
15.1  關系數據庫設計    495
15.1.1  關系模式的函數依賴    495
15.1.2  關系模式的鍵    496
15.1.3  關系模式的范式    496
15.1.4  關系模式的分解    499
15.2  對象關系數據庫設計    501
15.2.1  嵌套關系    502
15.2.2  復雜類型    504
15.2.3  繼承類型    511
15.2.4  引用類型    513
15.2.5  與復雜類型有關的
查詢    514
15.2.6  SQL中的函數與過程    515
15.2.7  對象與關系    516
15.3  本章例題分析    517
第16章  數據倉庫與商業(yè)智能    523
16.1  數據倉庫、商業(yè)智能的
基本概念    523
16.1.1  企業(yè)信息化建設的
三個階段    523
16.1.2  商業(yè)智能的概念    524
16.1.3  商業(yè)智能的意義    525
16.2  數據倉庫、商業(yè)智能的體系
     結構    527
16.2.1  數據源    528
16.2.2  數據抽取、轉換和
裝載    528
16.2.3  數據倉庫    528
16.2.4  數據集市    531
16.2.5  操作型數據存儲區(qū)    532
16.2.6  元數據    533
16.2.7  前端應用概述    535
16.2.8  數據挖掘    540
16.2.9  信息門戶    546
16.3  商業(yè)智能的實施    547
16.3.1  商業(yè)智能項目方法
概述    547
16.3.2  實施原則    551
16.3.3  實施步驟    551
第17章  標準化知識    553
17.1  標準化概述    553
17.1.1  標準化的基本概念    553
17.1.2  標準化的發(fā)展    555
17.2  標準的層次    557
17.3  編碼標準    558
17.4  文件格式標準    560
17.5  信息安全標準    560
17.5.1  國際信息安全等級
標準    560
17.5.2  國際信息技術安全
標準    562
17.5.3  中國的信息安全標準    563
17.6  軟件開發(fā)規(guī)范和文檔標準    564
17.7  標準化機構    565
17.8  本章例題分析    569
第18章  計算機專業(yè)英語    575
18.1  綜述    575
18.2  試卷分析    576
18.3  例題詳解    576
18.4  模擬試題    582
18.5  閱讀素材    584
附錄  數據庫系統(tǒng)工程師考試大綱
（2004年新版）    591
一、考試說明    591
二、考試范圍    591
參考文獻      595