軟件設(shè)計師考點精講與試題精解（水平）

第一部分　考試指南

第1章　考試指南　2
1.1　2004新版軟件設(shè)計師考試大綱變化分析　2
1.2　考試大綱　4
1.2.1　考試說明　4
1.2.2　考試范圍　4
1.3　2005年上半年軟件設(shè)計師考試試題特點分析　10
1.4　2004年下半年軟件設(shè)計師考試試題特點分析　13
1.5　2004年上半年軟件設(shè)計師試題特點分析　16
1.6　2003年軟件設(shè)計師試題特點分析　17

第二部分　計算機科學(xué)基礎(chǔ)

第2章　數(shù)制、數(shù)據(jù)表示及數(shù)學(xué)基礎(chǔ)　20
2.1　數(shù)制及數(shù)據(jù)的表示　20
2.1.1　主要知識點　20
2.1.2　數(shù)制　20
2.1.3　二進制數(shù)、八進制和十六進制　20
2.1.4　數(shù)制間的轉(zhuǎn)換　21
2.1.5　數(shù)據(jù)的表示　22
2.2　數(shù)學(xué)基礎(chǔ)知識　23
2.2.1　主要知識點　23
2.2.2　邏輯的基本知識　23
2.2.3　矩陣、行列式基本知識　25
2.2.4　概率論基本知識　27
2.2.5　試題解析　28

第3章　數(shù)據(jù)結(jié)構(gòu)和算法　31
3.1　主要知識點　31
3.1.1　數(shù)據(jù)結(jié)構(gòu)概述　31
3.1.2　線性表　31
3.1.3　棧和隊列　32
3.1.4　數(shù)組和字符串　32
3.1.5　樹　32
3.1.6　二叉樹　33
3.1.7　二叉查找樹　33
3.1.8　圖　34
3.1.9　排序與查找　35
3.2　試題解析　35

第三部分　計算機系統(tǒng)知識

第4章　硬件知識　60
4.1　計算機體系結(jié)構(gòu)和主要部件　60
4.1.1　主要知識點　60
4.1.2　試題解析　61
4.2　存儲器系統(tǒng)　71
4.2.1　主要知識點　71
4.2.2　試題解析　73
4.3　體系結(jié)構(gòu)其他基礎(chǔ)知識　82
4.3.1　主要知識點　82
4.3.2　試題解析　84
4.4　計算機系統(tǒng)可靠性和性能評價　87
4.4.1　主要知識點　87
4.4.2　試題解析　91

第5章　軟件知識　97
5.1　操作系統(tǒng)　97
5.1.1　主要知識點　97
5.1.2　試題解析　101
5.2　程序設(shè)計語言和語言處理程序　110
5.2.1　主要知識點　110
5.2.2　試題解析　113

第6章　計算機網(wǎng)絡(luò)知識　129
6.1　主要知識點　129
6.1.1　計算機網(wǎng)絡(luò)基本原理　129
6.1.2　網(wǎng)絡(luò)的功能、分類、技術(shù)及應(yīng)用　130
6.1.3　網(wǎng)絡(luò)協(xié)議與標準　133
6.1.4　局域網(wǎng)技術(shù)　135
6.1.5　廣域網(wǎng)技術(shù)　136
6.1.6　因特網(wǎng)、內(nèi)聯(lián)網(wǎng)與外聯(lián)網(wǎng)　137
6.1.7　網(wǎng)絡(luò)操作系統(tǒng)　142
6.1.8　網(wǎng)絡(luò)管理基本概念　142
6.1.9　網(wǎng)絡(luò)新技術(shù)　143
6.1.10　網(wǎng)絡(luò)的安全性　147
6.2　試題解析　148

第7章　數(shù)據(jù)庫知識　159
7.1　主要知識點　159
7.1.1　關(guān)系數(shù)據(jù)庫系統(tǒng)概述　159
7.1.2　關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)　159
7.1.3　關(guān)系代數(shù)　160
7.1.4　SQL語言　163
7.1.5　關(guān)系數(shù)據(jù)庫規(guī)范化理論與數(shù)據(jù)庫設(shè)計　168
7.1.6　數(shù)據(jù)倉庫　170
7.2　試題解析　171

第8章　多媒體和計算機應(yīng)用　183
8.1　主要知識點　183
8.1.1　多媒體的基本概念　183
8.1.2　音頻　183
8.1.3　圖形和圖像　185
8.1.4　計算機的應(yīng)用領(lǐng)域　188
8.2　試題解析　189

第四部分　系統(tǒng)開發(fā)和運行

第9章　系統(tǒng)開發(fā)和運行　198
9.1　主要知識點　198
9.1.1　軟件工程、軟件過程改進和軟件開發(fā)項目管理　198
9.1.2　系統(tǒng)分析基礎(chǔ)知識　205
9.1.3　系統(tǒng)設(shè)計知識　208
9.1.4　系統(tǒng)實施知識　209
9.1.5　系統(tǒng)運行和維護知識　211
9.1.6　面向?qū)ο箝_發(fā)方法　213
9.2　試題解析　216

第五部分　安全性、標準化、信息化及知識產(chǎn)權(quán)

第10章　安全性、標準化、信息化及知識產(chǎn)權(quán)　238
10.1　主要知識點　238
10.1.1　安全性基礎(chǔ)知識　238
10.1.2　標準化基礎(chǔ)知識　243
10.1.3　信息化基礎(chǔ)知識　248
12.1.4　知識產(chǎn)權(quán)　256
10.2　試題解析　260
10.2.1　安全性試題解析　260
10.2.2　標準化試題解析　264
10.2.3　知識產(chǎn)權(quán)試題解析　265

第六部分　計算機專業(yè)英語

第11章　計算機專業(yè)英語　274

第七部分　軟件設(shè)計

第12章　軟件設(shè)計　288
12.1　2004年度軟件設(shè)計試題解析　288
12.2　2003年度軟件設(shè)計試題解析　300
12.3　2002年度軟件設(shè)計試題解析　309
12.4　2001年度軟件設(shè)計試題解析　319
12.5　2000年度軟件設(shè)計試題解析　326
12.6　1999年度軟件設(shè)計試題解析　337
12.7　1998年度軟件設(shè)計試題解析　346

第八部分　C/C++語言程序編制

第13章　C/C++語言程序編制　356

第九部分　最新真題精解

第14章　2004年下半年軟件設(shè)計師級試題精解　420
14.1　2004年下半年軟件設(shè)計師級上午試題精解　420
14.2　2004年下半年軟件設(shè)計師級下午試題精解　444

第15章　2005年上半年軟件設(shè)計師級試題精解　467
15.1　2005年上半年軟件設(shè)計師級上午試題精解　467
15.2　2005年上半年軟件設(shè)計師級下午試題精解　499

附錄1　2003年軟件設(shè)計師(原高級程序員)試題及參考答案　521
附錄2　2004年軟件設(shè)計師(原高級程序員)試題及參考答案　549