軟體設計師考試考點分析與真題詳解（第4版）

《軟體設計師考試考點分析與真題詳解（第4版）》為2011年9月電子工業出版社出版的圖書，由希賽教育軟考學院編寫，作者為桂陽、陳勇軍。

基本介紹

• 書名：軟體設計師考試考點分析與真題詳解（第4版）
• 又名：全國計算機技術與軟體專業技術資格(水平)考試用書
• 作者：桂陽，陳勇軍 
• ISBN：9787121144707 
• 類別：軟考輔導教材
• 頁數：593
• 定價：89元 
• 出版社：電子工業出版社 
• 出版時間：2011年9月 
• 裝幀：平裝
• 開本：16開

內容簡介

《軟體設計師考試考點分析與真題詳解(第4版)》由希賽教育軟考學院編寫，在參考和分析計算機技術與軟體專業技術資格（水平）考試歷年試題的基礎上，著重對新版的考試大綱內容有重點地進行了細化和深化，是此考試中軟體設計師級別的考試輔導用書。《軟體設計師考試考點分析與真題詳解(第4版)》分為“計算機與軟體工程知識篇”和“軟體設計技術篇”兩篇，內容涵蓋了最新的軟體設計師考試大綱的所有知識點，書中選取了2008-2011年的軟體設計師試題中的重點和難點部分，並進行了詳細的分析和解答。
準備參加考試的人員可通過閱讀《軟體設計師考試考點分析與真題詳解(第4版)》掌握考試大綱規定的知識，把握考試重點和難點，熟悉考試方法、試題形式、試題的深度和廣度，以及解答問題的方法和技巧等。

編輯推薦

《軟體設計師考試考點分析與真題詳解(第4版)》：長達6年的考點跟蹤：深入解析考試大綱，詳細分析歷年考試中的重點和難點。

覆蓋3年的真題詳解：從歷年考試真題中總結考試規律，能幫助考生儘早地熟悉考題形式、深度和廣度，以及內容的分布、解答問題的方法和技巧。

高達數十位線上專家：線上測試平台、軟考交流論壇，為讀者提供全程的答疑解惑服務。

全面夯實的內容講解：涵蓋了最新的軟體設計師考試大綱的所有知識點，選取了2008－201 1年的軟體設計師考試試題中的重點和難點部分，並進行了詳細的分析和解答。《軟體設計師考試考點分析與真題詳解(第4版)》在參考和分析歷年考試試題的基礎上，著重對新版考試大綱的內容有重點地進行了細化和深化。準備考試的人員可通過閱讀《軟體設計師考試考點分析與真題詳解(第4版)》掌握考試大綱規定的知識，熟悉考試方法、試題形式、試題的深度和廣度，以及內容的分布、解答問題的方法和技巧。

多次改版的精益求精：《軟體設計師考試考點分析與真題詳解(第4版)》第1版於2005年2月發行，第2版於2007年9月發行，第3版於2009年3月發行，多次重印，深受廣大讀者朋友的厚愛。本次修訂根據最新的考試大綱和軟體設計師考試的發展趨勢，以及書籍出版後讀者的反饋意見，對《軟體設計師考試考點分析與真題詳解(第4版)》進行了一定程度的修訂，改正了原書中的一些印刷錯誤，增加了201 1年上半年的試題詳解，從總體上縮減了書籍內容。

權威作者的專家團隊：名列前茅的希賽教育軟考學院精心編制的軟考教材、軟考視頻、軟考輔導為考生助考、提高通過率提供了三位一體的全面過關指導，在軟考領域有口皆碑，特別是在高級資格領域。

快樂互動的測試答疑：線上測試平台為考生準備了線上測試，其中有數十套全真模擬試題和考前密卷，考生可選擇任何一套進行測試。測試完畢，系統自動判卷，立即給出分數。希賽教育軟考學院是中國知名的軟考線上教育網站，該網站論壇是國內人氣很旺的軟考社區，在這裡，讀者可以和數十萬考生進行線上交流，討論有關學習和考試的問題。希賽教育軟考學院擁有強大的師資隊伍，為讀者提供全程的答疑服務，線上回答讀者的提問。

目錄

第1章 數據結構基礎2

1.1線性表2

1.1.1棧4

1.1.2佇列5

1.1.3稀疏矩陣5

1.1.4字元串6

1.2樹和二叉樹7

1.2.1樹7

1.2.2二叉樹8

1.2.3二叉排序樹10

1.2.4平衡二叉樹12

1.2.5線索樹12

1.2.6最優二叉樹12

1.3圖14

1.3.1圖的基礎知識14

1.3.2最小生成樹16

1.3.3最短路徑17

1.3.4拓撲排序18

1.3.5關鍵路徑18

1.4排序20

1.4.1插入排序20

1.4.2選擇排序21

1.4.3交換排序24

1.4.4歸併排序25

1.4.5基數排序26

1.4.6算法複雜性比較27

1.5查找27

1.5.1順序查找28

1.5.2二分法查找28

1.5.3分塊查找29

1.5.4散列表29

1.6例題分析32

第2章 程式語言基礎知識37

2.1彙編系統基本原理38

2.1.1機器語言與彙編語言38

2.1.2彙編程式38

2.1.3裝配程式40

2.1.4宏指令40

2.2編譯系統基本原理41

2.2.1編譯概述41

2.2.2形式語言基本知識42

2.2.3詞法分析44

2.2.4語法分析47

2.2.5語法翻譯51

2.2.6代碼生成54

2.3解釋系統基本原理56

2.4程式語言的數據類型57

2.4.1基本數據類型58

2.4.2結構化數據類型60

2.4.3抽象的數據類型61

2.4.4類型和錯誤檢查62

2.5程式語言的控制結構64

2.5.1表達式64

2.5.2語句間的順序控制65

2.5.3過程控制67

2.6程式語言的種類、特點及適用範圍69

2.7例題分析70

第3章 作業系統基礎知識73

3.1作業系統的功能、類型和層次結構73

3.2處理機管理（進程管理）74

3.3存儲管理78

3.4設備管理81

3.5檔案管理82

3.6作業管理84

3.7網路作業系統85

3.8嵌入式作業系統87

3.8.1嵌入式作業系統概述87

3.8.2常用的嵌入式作業系統88

3.9例題分析91

第4章 軟體工程基礎知識93

4.1軟體生命周期與軟體開發模型93

4.1.1軟體危機與軟體工程93

4.1.2軟體生命周期94

4.1.3軟體開發模型95

4.2主要軟體開發方法102

4.2.1結構化分析和設計103

4.2.2面向數據結構的設計105

4.2.3例題分析106

4.2.4面向對象的分析與設計108

4.3軟體測試與軟體維護113

4.3.1軟體測試113

4.3.2軟體維護117

4.4軟體工具與軟體開發環境118

4.4.1軟體工具118

4.4.2軟體開發環境119

4.5軟體質量保證119

4.5.1軟體質量119

4.5.2軟體質量特性120

4.5.3軟體質量保證122

4.5.4軟體工程標準和軟體文檔123

4.6軟體項目管理124

4.6.1軟體項目管理的內容124

4.6.2軟體項目管理的3個階段125

4.6.3軟體項目估算126

4.6.4軟體項目組織與計畫129

4.6.5風險管理133

4.7例題分析134

第5章 資料庫系統143

5.1資料庫管理系統的功能和特徵143

5.2資料庫模型144

5.2.1資料庫系統的三級結構144

5.2.2資料庫系統的三級模式145

5.2.3資料庫系統兩級獨立性146

5.3數據模型146

5.3.1數據模型的分類146

5.3.2關係模型147

5.3.3關係規範化理論148

5.4數據操作149

5.4.1集合運算149

5.4.2關係運算151

5.5資料庫語言153

5.5.1數據定義154

5.5.2數據查詢155

5.5.3數據更新158

5.5.4視圖159

5.5.5數據控制160

5.6資料庫的控制功能160

5.6.1並發控制161

5.6.2數據恢復162

5.6.3安全性163

5.6.4完整性165

5.7數據倉庫與數據挖掘167

5.7.1數據倉庫的概念167

5.7.2數據倉庫的結構168

5.7.3數據挖掘技術概述170

5.7.4數據挖掘的功能172

5.7.5數據挖掘常用技術172

5.7.6數據挖掘的流程174

5.8分散式資料庫175

5.9例題分析177

第6章 多媒體技術及其套用179

6.1多媒體技術基本概念179

6.2數據壓縮標準180

6.3圖形圖像183

6.4音頻184

6.5視頻185

6.6例題分析186

第7章 計算機的體系結構和主要部件188

7.1機內代碼及運算188

7.1.1數的進制188

7.1.2原碼、反碼、補碼、移碼189

7.1.3定點數和浮點數190

7.1.4 BCD碼及其運算191

7.1.5文字元號的編碼191

7.1.6校驗碼概述193

7.1.7奇偶校驗193

7.1.8海明碼和恆比碼194

7.1.9循環冗餘校驗碼195

7.2中央處理器、存儲器196

7.2.1中央處理器196

7.2.2記憶體197

7.2.3外存199

7.2.4時序產生器和控制方式199

7.3輸入/輸出及其控制200

7.3.1輸入/輸出設備一覽200

7.3.2輸入/輸出控制器201

7.3.3外設的識別201

7.3.4外設的訪問202

7.3.5常見輸入/輸出接口205

7.3.6在線上、脫機和假脫機206

7.4匯流排結構、指令流和數據流207

7.4.1三態門207

7.4.2匯流排207

7.4.3常見的個人計算機系統匯流排的比較208

7.4.4匯流排仲裁209

7.4.5指令流、數據流和計算機的分類211

7.5流水線技術212

7.5.1流水線212

7.5.2影響流水線效率的因素213

7.6精簡指令計算機214

7.6.1指令系統214

7.6.2 CISC和RISC 216

7.6.3 RISC結構特點217

7.7並行處理技術和並行處理機218

7.7.1概念218

7.7.2並行性的等級219

7.7.3提高計算機並行性的措施219

7.7.4並行處理機220

7.8多處理機系統221

7.8.1訪問存儲器方式222

7.8.2互聯方式224

7.8.3多處理機的特點225

7.9例題分析225

第8章 存儲器系統228

8.1主存儲器228

8.1.1主要知識點228

8.2輔助存儲器229

8.2.1磁帶存儲器229

8.2.2磁碟存儲器230

8.2.3 RAID存儲器230

8.2.4光碟存儲器231

8.3 Cache存儲器231

8.3.1主要知識點232

8.4例題分析232

第9章 安全性、可靠性與系統性能評測235

9.1數據安全與保密235

9.1.1數據加密算法236

9.1.2身份認證技術237

9.1.3信息網路安全協定238

9.1.4防火牆技術240

9.2診斷與容錯241

9.2.1診斷技術241

9.2.2容錯技術243

9.3系統可靠性評價和系統性能評價方法244

9.3.1系統可靠性評價的組合模型244

9.3.2系統可靠性評價的馬爾柯夫模型245

9.3.3系統性能評價246

9.4例題分析250

第10章 網路基礎知識252

10.1網路的功能、分類與組成252

10.1.1計算機網路的分類252

10.1.2按工作模式分類254

10.1.3計算機網路的組成255

10.2網路協定與標準260

10.2.1 OSI網路層次參考模型260

10.2.2區域網路協定265

10.2.3廣域網協定267

10.2.4網際網路協定270

10.3網路結構與通信270

10.3.1匯流排型拓撲結構270

10.3.2星型拓撲結構270

10.3.3環型拓撲結構271

10.3.4其他拓撲結構271

10.3.5拓撲結構的選擇272

10.4三層結構272

10.4.1主機模式272

10.4.2客戶/伺服器模式272

10.4.3三層結構與B/S模式273

10.5 Internet和Intranet初步274

10.5.1 Internet絡協定275

10.5.2 Internet套用278

10.5.3 Intranet初步279

10.6網路管理初步280

10.6.1網路管理標準280

10.6.2網路管理系統281

10.7例題分析282

第11章 軟體的智慧財產權保護284

11.1著作權法及實施條例284

11.1.1著作權法客體284

11.1.2著作權法主體285

11.1.3著作權285

11.2計算機軟體保護條例286

11.2.1條例保護對象286

11.2.2著作權人確定287

11.2.3軟體著作權287

11.3商標法及實施條例288

11.3.1註冊商標288

11.3.2註冊商標專用權保護289

11.3.3註冊商標使用的管理289

11.4專利法及實施細則289

11.4.1專利法的保護對象290

11.4.2確定專利權人290

11.4.3專利權291

11.5反不正當競爭法291

11.5.1什麼是不正當競爭292

11.5.2商業秘密292

11.6例題分析293

第12章 軟體新技術簡介294

12.1 CMM與軟體過程改進294

12.1.1 CMM基本概念294

12.1.2 CMM的基本框架295

12.1.3軟體過程評估和軟體能力評價298

12.1.4 CMMI綜述299

12.1.5 PSP、TSP、CMM之間的關係301

12.2可擴展標記語言302

12.2.1 SGML、HTML與XML的比較302

12.2.2 XML語法簡介303

12.2.3 XML的套用303

12.3工作流304

12.3.1工作流概述304

12.3.2工作流系統實現305

12.4極限編程309

12.4.1解析極限編程309

12.4.2四大價值觀310

12.4.3 5個原則312

12.4.4 12個最佳實踐312

12.5 WebService 317

12.5.1 WebService簡介318

12.5.2 WebService的實現318

12.5.3 WebService的套用319

12.6例題分析319

第13章 計算機專業英語321

13.1綜述321

13.2試卷分析321

13.3例題分析322

13.4閱讀素材323

13.5計算機專業英語辭彙及縮略語精選326

13.5.1常見計算機辭彙326

13.5.2常見計算機縮略語333

第14章 信息化基礎知識338

14.1信息與信息化338

14.1.1信息的定義及其特性338

14.1.2信息化339

14.1.3信息化對組織的意義340

14.1.4組織對信息化的需求341

14.2政府信息化與電子政務342

14.2.1政府信息化的概念、作用及意義342

14.2.2我國政府信息化的歷程和策略343

14.2.3電子政務的概念、內容和技術形式346

14.2.4電子政務的套用領域349

14.2.5電子政務建設的過程模式和技術模式349

14.3企業信息化與電子商務352

14.3.1企業信息化的概念、目的、規劃、方法352

14.3.2企業資源規劃（ERP）的結構和功能355

14.3.3客戶關係管理（CRM）在企業的套用357

14.3.4企業門戶360

14.3.5企業套用集成362

14.3.6供應鏈管理（SCM）的思想364

14.3.7商業智慧型（BI）365

14.3.8電子商務的類型、標準368

14.4信息資源管理370

14.5信息化的有關政策、法規和標準372

14.6例題分析373

第15章 信息系統基礎知識374

15.1信息系統374

15.1.1信息系統的概念374

15.1.2信息系統的功能375

15.1.3信息系統的類型378

15.1.4信息系統的發展379

15.2信息系統建設382

15.2.1信息系統建設的複雜性382

15.2.2信息系統的生命周期384

15.2.3信息系統建設的原則385

15.2.4信息系統開發方法386

15.3例題分析389

第16章 標準化知識391

16.1標準化概述391

16.1.1標準化的基本概念391

16.1.2標準化的發展393

16.2標準的層次394

16.3編碼標準395

16.4檔案格式標準397

16.5信息安全標準397

16.5.1國際信息安全等級標準397

16.5.2國際信息技術安全標準398

16.5.3中國的信息安全標準399

16.6軟體開發規範和文檔標準400

16.7標準化機構401

16.8例題分析404

第17章 軟體設計概述407

17.1軟體設計基本原則407

17.1.1信息隱蔽407

17.1.2模組獨立性407

17.2結構化設計方法411

17.2.1系統結構圖中的模組411

17.2.2系統結構圖中的主要成分412

17.2.3常用的系統結構圖413

17.3面向對象設計416

17.3.1面向對象的概念416

17.3.2面向對象分析方法417

17.3.3面向對象設計418

17.4用戶界面設計422

17.5設計評審423

第18章 數據流圖設計425

18.1數據流圖425

18.1.1數據流圖基本圖形符號425

18.1.2數據流圖設計要略426

18.1.3數據字典427

18.1.4分層數據流圖428

18.1.5分層數據流圖的解答要點428

18.2系統流程圖429

18.2.1系統流程圖基本處理429

18.2.2系統流程圖解題要點429

18.3程式流程圖430

18.3.1程式流程圖的控制結構430

18.3.2程式流程圖解題要點430

18.4歷年例題分析431

第19章 數據設計437

19.1數據設計的步驟和原則437

19.1.1數據設計步驟437

19.1.2數據設計原則437

19.2數據字典438

19.3數據字典設計438

19.3.1數據流設計438

19.3.2數據元素字典設計439

19.3.3數據處理字典設計440

19.3.4數據結構字典設計441

19.3.5數據存儲設計441

19.4設計數據的邏輯描述442

19.5數據設計的邏輯分析工具442

19.5.1結構化語言442

19.5.2判定表（DecisionTable）443

19.5.3判定樹（DecisionTree）444

19.6數據保護性設計444

第20章 測試用例設計445

20.1軟體測試概述445

20.2邊界值分析及用例設計446

20.3等價類劃分及用例設計447

20.4語句覆蓋及用例設計449

20.5判定覆蓋及用例設計450

20.6條件覆蓋及用例設計451

20.7判定/條件覆蓋及用例設計452

20.8條件組合覆蓋及用例設計453

20.9路徑測試及用例設計454

第21章 軟體界面設計455

21.1輸入/輸出的識別與分類455

21.2理解用戶界面455

21.3界面設計指導原則456

第22章 軟體界面設計459

22.1 UML概述459

22.1.1 UML是什麼459

22.1.2 UML的發展歷史459

22.1.3 UML結構460

22.1.4 UML的主要特點461

22.1.5 UML的套用領域461

22.2用例圖462

22.2.1用例基本概念462

22.2.2構建用例模型464

22.2.3用例的粒度467

22.3類圖和對象圖468

22.3.1類與類圖的基本概念468

22.3.2構建概念模型470

22.3.3類模型的發展472

22.4組合結構圖472

22.5狀態圖472

22.6活動圖473

22.7互動圖475

22.7.1順序圖475

22.7.2通信圖（協作圖）476

22.7.3時序圖476

22.7.4互動概況圖477

22.8構件圖478

22.9包圖479

22.1 0部署圖479

22.1 1例題分析480

第23章 資料庫設計483

23.1數據的規範化483

23.1.1函式依賴483

23.1.2碼483

23.1.3 1NF 484

23.1.4 2NF 484

23.1.5 3NF 484

23.1.6 BCNF 485

23.1.7多值依賴和4NF 485

23.1.8非規範化處理485

23.2資料庫設計概述486

23.2.1資料庫設計特點486

23.2.2資料庫設計方法487

23.2.3資料庫設計的基本步驟490

23.3需求分析492

23.3.1需求分析的任務492

23.3.2確定設計目標494

23.3.3數據收集與分析494

23.3.4面向數據的方法495

23.3.5需求說明書498

23.4概念結構設計500

23.4.1概念結構501

23.4.2概念結構設計的方法和步驟501

23.4.3數據抽象和局部視圖設計502

23.4.4視圖的集成512

23.5邏輯結構設計519

23.5.1 E-R圖向關係模型的轉換520

23.5.2設計用戶子模式523

23.5.3數據模型最佳化523

23.6資料庫物理設計525

23.6.1存儲記錄的設計526

23.6.2關係資料庫的集簇設計527

23.6.3存取路徑的設計529

23.6.4物理結構設計的性能評價531

23.7例題分析532

第24章 常用算法設計535

24.1算法設計概述535

24.2疊代法536

24.2.1疊代求解方程537

24.2.2疊代求解方程組的解538

24.3窮舉法539

24.3.1組合問題539

24.3.2背包問題540

24.3.3變數和相等問題541

24.4遞推法542

24.4.1最小數生成問題543

24.4.2階乘計算543

24.5遞歸法545

24.5.1斐波那契（Fibonacci）數列546

24.5.2字典排序問題546

24.6貪婪法548

24.6.1背包問題549

24.6.2裝箱問題552

24.6.3馬踏棋盤問題555

24.6.4貨郎擔問題557

24.6.5哈夫曼編碼問題561

24.7回溯法564

24.7.1組合問題566

24.7.2子集和問題567

24.7.3八皇后問題569

24.7.4迷宮問題572

24.8分治法576

24.8.1二分法查找577

24.8.2漢諾塔問題578

24.9其他典型例程匯集579

24.9.1有序鍊表的合併580

24.9.2鍊表多項式加法580

24.9.3約瑟夫環問題583

24.9.4旅行線路問題584

24.9.5迷宮最短路徑問題588

24.1 0例題分析590

參考文獻593