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

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