內容簡介
《軟體設計師考試考點分析與真題詳解(最新版)》由希賽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
……
