軟體設計師考試考點分析與真題詳解

《軟體設計師考試考點分析與真題詳解（最新版）》由希賽IT教育研發中心編寫，在參考和分析計算機技術與軟體專業技術資格（水平）考試歷年試題的基礎上，著重對新版的考試大綱（2009年修訂版）內容有重點地進行了細化和深化，是此考試中軟體設計師級別的考試輔導用書。《軟體設計師考試考點分析與真題詳解（最新版）》分為“計算機與軟體工程知識篇”和“軟體設計技術篇”兩篇，內容涵蓋了最新的軟體設計師考試大綱的所有知識點，書中選取了2004年—2008年的軟體設計師試題中的重點和難點部分，並進行了詳細的分析和解答。

基本介紹

• 書名：軟體設計師考試考點分析與真題詳解
• 作者：王勇
• ISBN：9787121083150
• 定價：89.90元
• 出版社：電子工業出版社
• 出版時間：2009
• 裝幀：平裝
• 開本：16

內容介紹

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

目錄

上篇計算機與軟體工程知識篇

第1章數據結構基礎3

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

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

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

第5章資料庫系統201

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

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

第8章存儲器系統309

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

第10章網路基礎知識345

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

第12章軟體新技術簡介399

第13章計算機專業英語429

第14章信息化基礎知識455

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

第16章標準化知識509

第17章軟體設計概述529

第18章數據流圖設計547

第19章數據設計605

第20章測試用例設計629

第21章軟體界面設計647

第22章UML分析與設計651

第23章資料庫設計699

第24章常用算法設計761

第1章數據結構基礎3

1.1線性表3

1.1.1棧5

1.1.2佇列6

1.1.3稀疏矩陣6

1.1.4字元串7

1.1.5例題分析8

1.2樹和二叉樹9

1.2.1樹9

1.2.2二叉樹11

1.2.3二叉排序樹13

1.2.4平衡二叉樹15

1.2.5線索樹15

1.2.6最優二叉樹15

1.2.7例題分析17

1.3圖26

1.3.1圖的基礎知識26

1.3.2最小生成樹28

1.3.3最短路徑29

1.3.4拓撲排序30

1.3.5關鍵路徑31

1.3.6例題分析32

1.4排序39

1.4.1插入排序39

1.4.2選擇排序40

1.4.3交換排序44

1.4.4歸併排序45

1.4.5基數排序46

1.4.6算法複雜性比較47

1.4.7例題分析47

1.5查找51

1.5.1順序查找51

1.5.2二分法查找52

1.5.3分塊查找53

1.5.4散列表53

1.5.5例題分析56

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

2.1彙編系統基本原理60

2.1.1機器語言與彙編語言60

2.1.2彙編程式60

2.1.3裝配程式62

2.1.4宏指令63

2.2編譯系統基本原理63

2.2.1編譯概述63

2.2.2形式語言基本知識64

2.2.3詞法分析66

2.2.4語法分析70

2.2.5語法翻譯75

2.2.6代碼生成78

2.3解釋系統基本原理80

2.4程式語言的數據類型82

2.4.1基本數據類型82

2.4.2結構化數據類型84

2.4.3抽象的數據類型86

2.4.4類型和錯誤檢查86

2.5程式語言的控制結構88

2.5.1表達式88

2.5.2語句間的順序控制90

2.5.3過程控制91

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

2.7例題分析94

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

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

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

3.3存儲管理107

3.4設備管理109

3.5檔案管理111

3.6作業管理113

3.7網路作業系統114

3.8嵌入式作業系統116

3.8.1嵌入式作業系統概述116

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

3.9例題分析120

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

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

4.1.1軟體危機與軟體工程137

4.1.2軟體生命周期138

4.1.3軟體開發模型139

4.1.4例題分析148

4.2主要軟體開發方法149

4.2.1結構化分析和設計149

4.2.2面向數據結構的設計152

4.2.3例題分析152

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

4.2.5例題分析159

4.3軟體測試與軟體維護163

4.3.1軟體測試163

4.3.2軟體維護167

4.3.3例題分析168

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

4.4.1軟體工具177

4.4.2軟體開發環境178

4.4.3例題分析179

4.5軟體質量保證179

4.5.1軟體質量179

4.5.2軟體質量特性180

4.5.3軟體質量保證183

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

4.5.5例題分析184

4.6軟體項目管理186

4.6.1軟體項目管理的內容186

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

4.6.3軟體項目估算188

4.6.4軟體項目組織與計畫191

4.6.5風險管理196

4.6.6例題分析196

第5章資料庫系統201

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

5.2資料庫模型202

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

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

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

5.3數據模型204

5.3.1數據模型的分類204

5.3.2關係模型205

5.3.3關係規範化理論206

5.4數據操作208

5.4.1集合運算208

5.4.2關係運算210

5.5資料庫語言212

5.5.1數據定義212

5.5.2數據查詢214

5.5.3數據更新217

5.5.4視圖218

5.5.5數據控制219

5.6資料庫的控制功能220

5.6.1並發控制220

5.6.2數據恢復221

5.6.3安全性222

5.6.4完整性225

5.7數據倉庫與數據挖掘227

5.7.1數據倉庫的概念227

5.7.2數據倉庫的結構228

5.7.3數據挖掘技術概述230

5.7.4數據挖掘的功能231

5.7.5數據挖掘常用技術232

5.7.6數據挖掘的流程233

5.8分散式資料庫234

5.9例題分析236

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

6.1多媒體技術基本概念245

6.2數據壓縮標準246

6.3圖形圖像249

6.4音頻250

6.5視頻252

6.6例題分析252

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

7.1機內代碼及運算261

7.1.1數的進制261

7.1.2原碼、反碼、補碼、移碼262

7.1.3定點數和浮點數263

7.1.4BCD（Binary-CodedDecimal?）碼及其運算264

7.1.5文字元號的編碼264

7.1.6校驗碼概述266

7.1.7奇偶校驗266

7.1.8海明碼和恆比碼267

7.1.9循環冗餘校驗碼（CyclicalRedundancyCheck，CRC）268

7.2中央處理器、存儲器269

7.2.1中央處理器269

7.2.2記憶體271

7.2.3外存272

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

7.3輸入/輸出及其控制273

7.3.1輸入/輸出設備一覽273

7.3.2輸入/輸出控制器274

7.3.3外設的識別275

7.3.4外設的訪問275

7.3.5常見輸入/輸出接口279

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

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

7.4.1三態門281

7.4.2匯流排281

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

7.4.4匯流排仲裁283

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

7.5流水線技術286

7.5.1流水線286

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

7.6精簡指令計算機288

7.6.1指令系統289

7.6.2CISC和RISC290

7.6.3RISC結構特點291

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

7.7.1概念292

7.7.2並行性的等級293

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

7.7.4並行處理機294

7.8多處理機系統296

7.8.1訪問存儲器方式296

7.8.2互聯方式298

7.8.3多處理機的特點299

7.9例題分析300

第8章存儲器系統309

8.1主存儲器309

8.1.1主要知識點309

8.1.2例題分析310

8.2輔助存儲器312

8.2.1磁帶存儲器312

8.2.2磁碟存儲器313

8.2.3RAID存儲器313

8.2.4光碟存儲器314

8.2.5例題分析315

8.3Cache存儲器317

8.3.1主要知識點317

8.3.2例題分析318

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

9.1數據安全與保密321

9.1.1數據加密算法322

9.1.2身份認證技術323

9.1.3信息網路安全協定324

9.1.4防火牆技術326

9.1.5例題分析327

9.2診斷與容錯332

9.2.1診斷技術332

9.2.2容錯技術334

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

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

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

9.3.3系統性能評價338

9.3.4例題分析341

第10章網路基礎知識345

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

10.1.1計算機網路的分類345

10.1.2按工作模式分類347

10.1.3計算機網路的組成348

10.2網路協定與標準354

10.2.1OSI網路層次參考模型354

10.2.2區域網路協定359

10.2.3廣域網協定362

10.2.4網際網路協定364

10.3網路結構與通信364

10.3.1匯流排型拓撲結構364

10.3.2星型拓撲結構364

10.3.3環型拓撲結構365

10.3.4其他拓撲結構366

10.3.5拓撲結構的選擇366

10.4三層結構367

10.4.1主機模式367

10.4.2客戶/伺服器模式367

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

10.5Internet和Intranet初步370

10.5.1Internet網路協定370

10.5.2Internet套用373

10.5.3Intranet初步375

10.6網路管理初步375

10.6.1網路管理標準375

10.6.2網路管理系統376

10.7例題分析377

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

11.1著作權法及實施條例385

11.1.1著作權法客體385

11.1.2著作權法主體386

11.1.3著作權386

11.2計算機軟體保護條例387

11.2.1條例保護對象388

11.2.2著作權人確定388

11.2.3軟體著作權388

11.3商標法及實施條例390

11.3.1註冊商標390

11.3.2註冊商標專用權保護390

11.3.3註冊商標使用的管理391

11.4專利法及實施細則391

11.4.1專利法的保護對象391

11.4.2確定專利權人391

11.4.3專利權392

11.5反不正當競爭法393

11.5.1什麼是不正當競爭393

11.5.2商業秘密394

11.6例題分析394

第12章軟體新技術簡介399

12.1CMM與軟體過程改進399

12.1.1CMM基本概念399

12.1.2CMM的基本框架400

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

12.1.4CMMI綜述404

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

12.2可擴展標記語言407

12.2.1SGML、HTML與XML的比較407

12.2.2XML語法簡介408

12.2.3XML的套用409

12.3工作流409

12.3.1工作流概述409

12.3.2工作流系統實現410

12.4極限編程415

12.4.1解析極限編程415

12.4.2四大價值觀416

12.4.35個原則417

12.4.413個最佳實踐418

12.5WebService423

12.5.1WebService簡介424

12.5.2WebService的實現424

12.5.3WebService的套用425

12.6例題分析426

第13章計算機專業英語429

13.1綜述429

13.2試卷分析429

13.3例題分析430

13.4閱讀素材440

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

13.5.1常見計算機辭彙444

13.5.2常見計算機縮略語449

第14章信息化基礎知識455

14.1信息與信息化455

14.1.1信息的定義及其特性455

14.1.2信息化456

14.1.3信息化對組織的意義457

14.1.4組織對信息化的需求458

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

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

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

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

14.2.4電子政務的套用領域465

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

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

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

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

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

14.3.4企業門戶477

14.3.5企業套用集成479

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

14.3.7商業智慧型（BI）482

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

14.4信息資源管理487

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

14.6例題分析490

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

15.1信息系統491

15.1.1信息系統的概念491

15.1.2信息系統的功能492

15.1.3信息系統的類型494

15.1.4信息系統的發展496

15.2信息系統建設499

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

15.2.2信息系統的生命周期501

15.2.3信息系統建設的原則502

15.2.4信息系統開發方法503

15.3例題分析506

第16章標準化知識509

16.1標準化概述509

16.1.1標準化的基本概念509

16.1.2標準化的發展511

16.2標準的層次512

16.3編碼標準513

16.4檔案格式標準515

16.5信息安全標準515

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

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

16.5.3中國的信息安全標準518

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

16.7標準化機構519

16.8例題分析522

下篇軟體設計技術篇

第17章軟體設計概述529

17.1軟體設計基本原則529

17.1.1信息隱蔽529

17.1.2模組獨立性529

17.2結構化設計方法533

17.2.1系統結構圖中的模組533

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

17.2.3常用的系統結構圖535

17.3面向對象設計538

17.3.1面向對象的概念538

17.3.2面向對象分析方法539

17.3.3面向對象設計540

17.4用戶界面設計544

17.5設計評審545

第18章數據流圖設計547

18.1數據流圖547

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

18.1.2數據流圖設計要略548

18.1.3數據字典549

18.1.4分層數據流圖550

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

18.2系統流程圖551

18.2.1系統流程圖基本處理551

18.2.2系統流程圖解題要點551

18.3程式流程圖552

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

18.3.2程式流程圖解題要點552

18.4歷年例題分析553

第19章數據設計605

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

19.1.1數據設計步驟605

19.1.2數據設計原則605

19.2數據字典606

19.3數據字典設計606

19.3.1數據流設計606

19.3.2數據元素字典設計607

19.3.3數據處理字典設計608

19.3.4數據結構字典設計609

19.3.5數據存儲設計610

19.4設計數據的邏輯描述610

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

19.5.1結構化語言611

19.5.2判定表（DecisionTable）611

19.5.3判定樹（DecisionTree）612

19.6數據保護性設計613

19.7例題分析613

第20章測試用例設計629

20.1軟體測試概述629

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

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

20.4語句覆蓋及用例設計633

20.5判定覆蓋及用例設計635

20.6條件覆蓋及用例設計636

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

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

20.9路徑測試及用例設計639

20.10例題分析639

第21章軟體界面設計647

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

21.2理解用戶界面647

21.3界面設計指導原則648

第22章UML分析與設計651

22.1UML概述651

22.1.1UML是什麼651

22.1.2UML的發展歷史651

22.1.3UML結構652

22.1.4UML的主要特點653

22.1.5UML的套用領域653

22.2用例圖654

22.2.1用例基本概念654

22.2.2構建用例模型656

22.2.3用例的粒度659

22.3類圖和對象圖660

22.3.1類與類圖的基本概念660

22.3.2構建概念模型663

22.3.3類模型的發展665

22.4組合結構圖665

22.5狀態圖666

22.6活動圖666

22.7互動圖668

22.7.1順序圖668

22.7.2通信圖（協作圖）669

22.7.3時序圖670

22.7.4互動概況圖670

22.8構件圖671

22.9包圖672

22.10部署圖673

22.11例題分析673

第23章資料庫設計699

23.1數據的規範化699

23.1.1函式依賴699

23.1.2碼699

23.1.31NF700

23.1.42NF700

23.1.53NF700

23.1.6BCNF701

23.1.7多值依賴和4NF701

23.1.8非規範化處理701

23.2資料庫設計概述702

23.2.1資料庫設計特點702

23.2.2資料庫設計方法703

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

23.3需求分析708

23.3.1需求分析的任務708

23.3.2確定設計目標710

23.3.3數據收集與分析711

23.3.4面向數據的方法711

23.3.5需求說明書715

23.4概念結構設計717

23.4.1概念結構718

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

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

23.4.4視圖的集成730

23.5邏輯結構設計737

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

23.5.2設計用戶子模式741

23.5.3數據模型最佳化741

23.6資料庫物理設計743

23.6.1存儲記錄的設計744

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

23.6.3存取路徑的設計747

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

23.7例題分析750

第24章常用算法設計761

24.1算法設計概述761

24.2疊代法762

24.2.1疊代求解方程763

24.2.2疊代求解方程組的解764

24.3窮舉法766

24.3.1組合問題766

24.3.2背包問題767

24.3.3變數和相等問題768

24.4遞推法769

24.4.1最小數生成問題769

24.4.2階乘計算770

24.5遞歸法772

24.5.1斐波那契（Fibonacci）數列773

24.5.2字典排序問題774

24.5.3本節例題分析775

24.6貪婪法784

24.6.1背包問題785

24.6.2裝箱問題789

24.6.3馬踏棋盤問題791

24.6.4貨郎擔問題794

24.6.5哈夫曼編碼問題798

24.6.6本節例題分析802

24.7回溯法807

24.7.1組合問題809

24.7.2子集和問題810

24.7.3八皇后問題812

24.7.4迷宮問題815

24.7.5本節例題分析820

24.8分治法826

24.8.1二分法查找827

24.8.2漢諾塔問題828

24.8.3本節例題分析829

24.9其他典型例程匯集834

24.9.1有序鍊表的合併834

24.9.2鍊表多項式加法835

24.9.3約瑟夫環問題837

24.9.4旅行線路問題839

24.9.5迷宮最短路徑問題843

24.9.6本節例題分析845

附錄A軟體設計師考試大綱（最新版）847

參考文獻855

……