軟件設計師考試輔導（全國計算機技術與軟件專業(yè)技術資格水平考試輔導用書）

第1章 計算機系統(tǒng)知識 1
1.1 內(nèi)容提要 1
1.1.1 計算機系統(tǒng)的組成和特性 1
1.1.2 數(shù)據(jù)表示 3
1.1.3 計算機算術運算和邏輯運算 8
1.1.4 CPU基本構造及功能 9
1.1.5 指令系統(tǒng)與RISC技術 11
1.1.6 存儲系統(tǒng) 15
1.1.7 外圍設備與I/O 技術 20
1.1.8 并行處理技術 27
1.1.9 計算機安全性、可靠性及系統(tǒng)性能評價 30
1.2 例題分析 34
1.3 思考練習題 75
思考練習題答案 82
第2章 程序設計語言基礎 83
2.1 內(nèi)容提要 83
2.1.1 程序語言基礎知識 83
2.1.2 語言處理程序概述 83
2.1.3 構造編譯程序的基本知識和基本原理 84
2.2 例題分析 84
2.3 思考練習題 116
思考練習題答案 123
第3章 操作系統(tǒng) 124
3.1 內(nèi)容提要 124
3.1.1 操作系統(tǒng)內(nèi)核與處理機管理 125
3.1.2 存儲管理 128
3.1.3 文件管理 129
3.1.4 設備管理 131
3.1.5 作業(yè)管理與用戶界面 133
3.1.6 死鎖問題 135
3.1.7 網(wǎng)絡操作系統(tǒng)與嵌入式操作系統(tǒng)基礎 137
3.2 例題分析 137
3.3 思考練習題 182
思考練習題答案 185
第4章 系統(tǒng)開發(fā)與運行 187
4.1 內(nèi)容提要 187
4.1.1 軟件工程概述 187
4.1.2 系統(tǒng)分析 188
4.1.3 需求分析 189
4.1.4 軟件設計 190
4.1.5 軟件實現(xiàn) 192
4.1.6 程序設計 193
4.1.7 軟件測試 194
4.1.8 系統(tǒng)轉(zhuǎn)換 196
4.1.9 軟件維護 197
4.1.10 軟件工程管理 198
4.1.11 軟件質(zhì)量保證 202
4.1.12 軟件過程及過程能力評估模型 204
4.1.13 軟件開發(fā)工具與環(huán)境 207
4.1.14 面向?qū)ο蠓椒ǖ母拍?207
4.1.15 面向?qū)ο筌浖拈_發(fā)過程 209
4.1.16 面向?qū)ο蟮姆治龊驮O計建模 211
4.1.17 面向?qū)ο蟮膶崿F(xiàn)和測試 218
4.1.18 軟件復用與構件技術 224
4.2 例題分析 229
4.3 思考練習題 265
思考練習題答案 288
第5章 網(wǎng)絡基礎知識 292
5.1 內(nèi)容提要 292
5.1.1 計算機網(wǎng)絡的基本概念 292
5.1.2 計算機網(wǎng)絡的體系結構 293
5.1.3 網(wǎng)絡的傳輸控制 293
5.1.4 網(wǎng)絡互連設備 294
5.1.5 局域網(wǎng)技術 294
5.1.6 廣域網(wǎng)與接入技術 295
5.1.7 TCP/IP與Internet 296
5.1.8 客戶機/服務器模式與網(wǎng)絡計算 298
5.1.9 Windows NT系統(tǒng)及管理 298
5.1.10 網(wǎng)絡安全 298
5.1.11 網(wǎng)絡管理 299
5.2 例題分析 299
5.3 思考練習題 332
思考練習題答案 338
第6章 多媒體基礎知識 340
6.1 內(nèi)容提要 340
6.1.1 多媒體的概念 340
6.1.2 多媒體計算技術 341
6.1.3 多媒體存儲技術 343
6.1.4 多媒體網(wǎng)絡應用 345
6.1.5 多媒體內(nèi)容編輯語言 348
6.2 例題分析 348
6.3 思考練習題 370
思考練習題答案 372
第7章 數(shù)據(jù)庫技術基礎 378
7.1 內(nèi)容提要 378
7.1.1 數(shù)據(jù)庫管理系統(tǒng)的功能和特征 378
7.1.2 數(shù)據(jù)庫模型及結構 378
7.1.3 關系模型 380
7.1.4 關系代數(shù) 381
7.1.5 關系數(shù)據(jù)庫SQL 383
7.1.6 關系數(shù)據(jù)庫規(guī)范化理論 387
7.1.7 數(shù)據(jù)庫的保護 389
7.1.8 數(shù)據(jù)倉庫和分布式數(shù)據(jù)庫基礎知識 390
7.2 例題分析 391
7.3 思考練習題 405
思考練習題答案 414
第8章 數(shù)據(jù)結構 417
8.1 內(nèi)容提要 417
8.1.1 線性表 417
8.1.2 棧 419
8.1.3 隊列 422
8.1.4 數(shù)組 424
8.1.5 字符串 428
8.1.6 樹與二叉樹 430
8.1.7 圖 436
8.1.8 排序 444
8.1.9 查找 449
8.2 例題分析 454
8.3 思考練習題 477
思考練習題答案 500
第9章 常用算法設計方法 510
9.1 內(nèi)容提要 510
9.1.1 迭代法 510
9.1.2 窮舉搜索法 512
9.1.3 遞推法 512
9.1.4 遞歸法 513
9.1.5 回溯法 514
9.1.6 貪婪法 515
9.1.7 分治法 515
9.1.8 動態(tài)規(guī)劃法 516
9.2 例題分析 516
9.3 思考練習題 537
思考練習題答案 541
第10章 標準化基礎知識 545
10.1 內(nèi)容提要 545
10.1.1 標準化的基本概念 545
10.1.2 標準化過程模式 546
10.1.3 標準的分類 547
10.1.4 標準的代號和編號 549
10.1.5 國際標準和國外先進標準 550
10.1.6 信息技術標準化 552
10.1.7 標準化組織 553
10.1.8 ISO9000標準簡介 555
10.1.9 ISO/IEC 15504過程評估標準簡介 555
10.2 例題分析 555
10.3 思考練習題 557
思考練習題答案 558
第11章 知識產(chǎn)權基礎知識 560
11.1 內(nèi)容提要 560
11.1.1 知識產(chǎn)權的概念與特點 560
11.1.2 我國保護軟件知識產(chǎn)權的法律法規(guī) 561
11.1.3 計算機軟件著作權保護 563
11.1.4 計算機軟件商業(yè)秘密法律保護 571
11.2 例題分析 573
11.3 思考練習題 577
思考練習題答案 577
第12章 C/C++語言程序設計 579
12.1 內(nèi)容提要 579
12.1.1 C程序的構成 579
12.1.2 變量的定義 581
12.1.3 數(shù)據(jù)類型 581
12.1.4 算術表達式 583
12.1.5 賦值表達式 583
12.1.6 + +、- - 和逗號運算符 583
12.1.7 三目運算符 584
12.1.8 輸入/輸出 584
12.1.9 選擇結構 if 586
12.1.10 switch語句 588
12.1.11 標號語句和goto語句 588
12.1.12 while語句 589
12.1.13 do-while語句 589
12.1.14 for語句 589
12.1.15 continue和break語句 590
12.1.16 字符型數(shù)據(jù) 590
12.1.17 文件引用 591
12.1.18 宏定義 592
12.1.19 函數(shù) 593
12.1.20 數(shù)組 595
12.1.21 指針 596
12.1.22 字符串 598
12.1.23 函數(shù)的進一步討論 599
12.1.24 作用域和存儲類型 600
12.1.25 結構與聯(lián)合 601
12.1.26 位運算 602
12.1.27 文件操作 603
12.1.28 C++簡介 604
12.1.29 關于C+ +的幾個基本問題 605
12.1.30 類 606
12.1.31 函數(shù)重載 608
12.1.32 操作符重載 608
12.1.33 類的繼承和派生 608
12.1.34 模板 615
12.1.35 異常處理 618
12.2 例題分析 619
12.3 思考練習題 636
思考練習題答案 645