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

第一部分　考試指南

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

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

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

第3章　數(shù)據(jù)結(jié)構(gòu)和算法　31
3.1　主要知識(shí)點(diǎn)　31
3.1.1　數(shù)據(jù)結(jié)構(gòu)概述　31
3.1.2　線性表　31
3.1.3　棧和隊(duì)列　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

第三部分　計(jì)算機(jī)系統(tǒng)知識(shí)

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

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

第6章　計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)　129
6.1　主要知識(shí)點(diǎn)　129
6.1.1　計(jì)算機(jī)網(wǎng)絡(luò)基本原理　129
6.1.2　網(wǎng)絡(luò)的功能、分類、技術(shù)及應(yīng)用　130
6.1.3　網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)　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ù)庫(kù)知識(shí)　159
7.1　主要知識(shí)點(diǎn)　159
7.1.1　關(guān)系數(shù)據(jù)庫(kù)系統(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ù)庫(kù)規(guī)范化理論與數(shù)據(jù)庫(kù)設(shè)計(jì)　168
7.1.6　數(shù)據(jù)倉(cāng)庫(kù)　170
7.2　試題解析　171

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

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

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

第五部分　安全性、標(biāo)準(zhǔn)化、信息化及知識(shí)產(chǎn)權(quán)

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

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

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

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

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

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

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

第九部分　最新真題精解

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

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

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