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

第一部分　考試指南

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

第二部分　計算機科學基礎

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

第3章　數據結構和算法　31
3.1　主要知識點　31
3.1.1　數據結構概述　31
3.1.2　線性表　31
3.1.3　棧和隊列　32
3.1.4　數組和字符串　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　計算機體系結構和主要部件　60
4.1.1　主要知識點　60
4.1.2　試題解析　61
4.2　存儲器系統(tǒng)　71
4.2.1　主要知識點　71
4.2.2　試題解析　73
4.3　體系結構其他基礎知識　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　程序設計語言和語言處理程序　110
5.2.1　主要知識點　110
5.2.2　試題解析　113

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

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

第8章　多媒體和計算機應用　183
8.1　主要知識點　183
8.1.1　多媒體的基本概念　183
8.1.2　音頻　183
8.1.3　圖形和圖像　185
8.1.4　計算機的應用領域　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)分析基礎知識　205
9.1.3　系統(tǒng)設計知識　208
9.1.4　系統(tǒng)實施知識　209
9.1.5　系統(tǒng)運行和維護知識　211
9.1.6　面向對象開發(fā)方法　213
9.2　試題解析　216

第五部分　安全性、標準化、信息化及知識產權

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

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

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

第七部分　軟件設計

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

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

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

第九部分　最新真題精解

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

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

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