軟件設計師考試百題精解

目錄

第1章　電腦組成與體系結構 1
1.1　碼制（原碼/反碼/補碼/移碼） 1
1.2　浮點數的表示 1
1.3　邏輯運算 2
1.4　CPU的組成（運算器與控制器） 2
1.5　尋址方式 3
1.6　CISC與RISC 4
1.7　流水線技術 4
1.8　層次化存儲體系 5
1.9　Cache 6
1.10　主存編址計算 6
1.11　輸入/輸出技術 6
1.12　總線系統 8
1.13　可靠性 8
1.14　奇偶校驗碼 9
1.15　CRC循環冗餘校驗碼 9
1.16　海明碼 10
1.17　答案與解析 10
1.17.1　碼制（原碼/反碼/補碼/移碼） 10
1.17.2　浮點數的表示 11
1.17.3　邏輯運算 12
1.17.4　CPU的組成（運算器與控
制器） 12
1.17.5　尋址方式 14
1.17.6　CISC與RISC 14
1.17.7　流水線技術 15
1.17.8　層次化存儲體系 15
1.17.9　Cache 17
1.17.10　主存編址計算 17
1.17.11　輸入/輸出技術 18
1.17.12　總線系統 21
1.17.13　可靠性 21
1.17.14　奇偶校驗碼 22
1.17.15　CRC循環冗餘校驗碼 23
1.17.16　海明碼 23
第２章　操作系統 25
2.1　特殊的操作系統 25
2.2　線程的概念 25
2.3　進程的狀態 26
2.4　信號量的取值範圍 26
2.5　PV操作相關概念 27
2.6　信號量與PV操作 27
2.7　前趨圖與PV操作 28
2.8　死鎖資源數計算 29
2.9　進程資源圖 30
2.10　頁式存儲 30
2.11　段頁式存儲 31
2.12　磁盤管理 31
2.13　I/O設備管理軟件 33
2.14　文件相關概念 34
2.15　樹形目錄結構（絕對路徑與
相對路徑） 34
2.16　索引文件 35
2.17　位示圖 35
2.18　其他 36
2.19　答案與解析 36
2.19.1　特殊的操作系統 36
2.19.2　線程的概念 37
2.19.3　進程的狀態 38
2.19.4　信號量的取值範圍 39
2.19.5　PV操作相關概念 39
2.19.6　信號量與PV操作 40
2.19.7　前趨圖與PV操作 40
2.19.8　死鎖資源數計算 41
2.19.9　進程資源圖 42
2.19.10　頁式存儲 42
2.19.11　段頁式存儲 43
2.19.12　磁盤管理 43
2.19.13　I/O設備管理軟件 46
2.19.14　文件相關概念 46
2.19.15　樹形目錄結構（絕對路徑
與相對路徑） 47
2.19.16　索引文件 48
2.19.17　位示圖 48
2.19.18　其他 49
第3章　程序設計語言基礎 51
3.1　編譯與解釋 51
3.2　編譯器工作過程 51
3.3　文法 52
3.4　有限自動機 53
3.5　後綴表達式 56
3.6　傳值與傳址 57
3.7　多種程序語言的特點 58
3.8　程序設計語言的控製成分 59
3.9　程序設計語言的數據成分 59
3.10　Python數據項及語法基礎 59
3.11　其他 61
3.12　答案與解析 61
3.12.1　編譯與解釋 61
3.12.2　編譯器工作過程 61
3.12.3　文法 64
3.12.4　有限自動機 66
3.12.5　後綴表達式 68
3.12.6　傳值與傳址 71
3.12.7　多種程序語言的特點 72
3.12.8　程序設計語言的控製成分 73
3.12.9　程序設計語言的數據成分 73
3.12.10　Python數據項及語法基礎 73
3.12.11　其他 76
第4章　數據結構 78
4.1　數組與矩陣 78
4.2　順序表與鏈表 79
4.3　隊列與棧 79
4.4　樹與二叉樹的特性 81
4.5　二叉樹的遍歷 82
4.6　二叉排序樹 83
4.7　最優二叉樹（Huffman樹） 84
4.8　其他二叉樹 85
4.9　圖的定義及存儲 85
4.10　圖的遍歷 86
4.11　圖的拓撲排序 87
4.12　答案與解析 87
4.12.1　數組與矩陣 87
4.12.2　順序表與鏈表 89
4.12.3　隊列與棧 89
4.12.4　樹與二叉樹的特性 94
4.12.5　二叉樹的遍歷 97
4.12.6　二叉排序樹 99
4.12.7　最優二叉樹（Huffman樹） 99
4.12.8　其他二叉樹 102
4.12.9　圖的定義及存儲 102
4.12.10　圖的遍歷 104
4.12.11　圖的拓撲排序 105
第5章　算法基礎 106
5.1　二分查找 106
5.2　哈希表 107
5.3　排序 108
5.4　時間復雜度與空間復雜度 110
5.5　動態規劃法 110
5.6　分治法 111
5.7　貪心法 111
5.8　答案與解析 114
5.8.1　二分查找 114
5.8.2　哈希表 117
5.8.3　排序 119
5.8.4　時間復雜度與空間復雜度 123
5.8.5　動態規劃法 124
5.8.6　分治法 126
5.8.7　貪心法 127
第6章　系統開發基礎 132
6.1　開發模型 132
6.2　需求分析相關概念及需求的
分類 134
6.3　數據流圖與數據字典 134
6.4　概要設計與詳細設計 136
6.5　內聚性 136
6.6　耦合性 137
6.7　模塊設計原則 137
6.8　人機界面設計 138
6.9　架構設計 138
6.10　軟件測試相關概念 139
6.11　白盒測試用例 139
6.12　黑盒測試 141
6.13　測試分類與階段任務劃分 142
6.14　軟件維護相關概念 142
6.15　軟件維護類型 143
6.16　軟件質量保證 143
6.17　軟件過程改進 144
6.18　軟件文檔 145
6.19　其他 145
6.20　答案與解析 146
6.20.1　開發模型 146
6.20.2　需求分析相關概念及需求的
分類 150
6.20.3　數據流圖與數據字典 150
6.20.4　概要設計與詳細設計 153
6.20.5　內聚性 154
6.20.6　耦合性 155
6.20.7　模塊設計原則 156
6.20.8　人機界面設計 157
6.20.9　架構設計 157
6.20.10　軟件測試相關概念 158
6.20.11　白盒測試用例 159
6.20.12　黑盒測試 162
6.20.13　測試分類與階段任務劃分 162
6.20.14　軟件維護相關概念 163
6.20.15　軟件維護類型 164
6.20.16　軟件質量保證 166
6.20.17　軟件過程改進 166
6.20.18　軟件文檔 167
6.20.19　其他 169
第7章　項目管理 170
7.1　Gantt圖與Pert圖 170
7.2　風險管理 172
7.3　溝通管理 173
7.4　成本管理 173
7.5　其他 174
7.6　答案與解析 174
7.6.1　Gantt圖與Pert圖 174
7.6.2　風險管理 177
7.6.3　溝通管理 179
7.6.4　成本管理 179
7.6.5　其他 179
第８章　面向對象技術 181
8.1　面向對象的基本概念 181
8.2　面向對象開發各階段劃分及其
任務 183
8.3　面向對象設計原則 184
8.4　UML圖的圖示 185
8.5　UML圖的定義 189
8.6　UML圖中的關系 190
8.7　設計模式的圖 190
8.8　設計模式的應用場景 195
8.9　其他 196
8.10　答案與解析 197
8.10.1　面向對象的基本概念 197
8.10.2　面向對象開發各階段劃分
及其任務 203
8.10.3　面向對象設計原則 205
8.10.4　UML圖的圖示 206
8.10.5　UML圖的定義 209
8.10.6　UML圖中的關系 210
8.10.7　設計模式的圖 211
8.10.8　設計模式的應用場景 215
8.10.9　其他 217
第9章　數據庫系統 219
9.1　數據庫三級模式結構 219
9.2　分佈式數據庫 219
9.3　數據倉庫 220
9.4　概念結構設計過程 220
9.5　關系代數 221
9.6　規範化理論基本概念 222
9.7　範式判斷 223
9.8　普通查詢語句 224
9.9　權限控制語句 224
9.10　其他SQL語句 225
9.11　事務的特性 225
9.12　封鎖協議 225
9.13　數據庫安全 226
9.14　答案與解析 226
9.14.1　數據庫三級模式結構 226
9.14.2　分佈式數據庫 227
9.14.3　數據倉庫 228
9.14.4　概念結構設計過程 229
9.14.5　關系代數 230
9.14.6　規範化理論基本概念 232
9.14.7　範式判斷 233
9.14.8　普通查詢語句 234
9.14.9　權限控制語句 235
9.14.10　其他SQL語句 235
9.14.11　事務的特性 235
9.14.12　封鎖協議 236
9.14.13　數據庫安全 236
第10章　電腦網絡 238
10.1　開放系統互連參考模型 238
10.2　常見TCP/IP基礎 238
10.3　TCP與UDP 239
10.4　協議應用提升 239
10.5　常用命令 240
10.6　IP地址分類與特殊的IP地址 241
10.7　IPv6 241
10.8　網絡規劃與設計 241
10.9　網絡接入技術 241
10.10　URL 242
10.11　HTML語言 242
10.12　路由配置 243
10.13　其他 243
10.14　答案與解析 244
10.14.1　開放系統互連參考模型 244
10.14.2　常見TCP/IP基礎 245
10.14.3　TCP與UDP 247
10.14.4　協議應用提升 247
10.14.5　常用命令 249
10.14.6　IP地址分類與特殊的IP地址 251
10.14.7　IPv6 251
10.14.8　網絡規劃與設計 251
10.14.9　網絡接入技術 252
10.14.10　URL 253
10.14.11　HTML語言 254
10.14.12　路由配置 254
10.14.13　其他 255
第11章　信息安全 257
11.1　對稱加密與非對稱加密 257
11.2　信息摘要與數字簽名 257
11.3　數字證書 258
11.4　網絡安全協議 258
11.5　網絡攻擊 259
11.6　電腦病毒與木馬 260
11.7　防火牆技術 260
11.8　網絡安全控制技術 261
11.9　其他 262
11.10　答案與解析 262
11.10.1　對稱加密與非對稱加密 262
11.10.2　信息摘要與數字簽名 263
11.10.3　數字證書 264
11.10.4　網絡安全協議 265
11.10.5　網絡攻擊 267
11.10.6　電腦病毒與木馬 268
11.10.7　防火牆技術 270
11.10.8　網絡安全控制技術 271
11.10.9　其他 273
第12章　知識產權與標準化 274
12.1　保護期限 274
12.2　保護範圍與對象 274
12.3　知識產權人確定 275
12.4　侵權判斷 276
12.5　其他 277
12.6　答案與解析 278
12.6.1　保護期限 278
12.6.2　保護範圍與對象 278
12.6.3　知識產權人確定 279
12.6.4　侵權判斷 281
12.6.5　其他 282
第13章　專業英語 284
13.1　專業英語試題 284
13.2　答案與解析 288
第14章　軟件設計——數據流圖 293
14.1　數據流圖 293
14.2　答案與解析 305

第15章　軟件設計——數據庫設計 319
15.1　數據庫設計 319
15.2　答案與解析 328
第16章　軟件設計——UML建模 340
16.1　UML建模 340
16.2　用例圖 343
16.3　類圖 350
16.4　答案與解析 351
16.4.1　UML建模 351
16.4.2　用例圖 354
16.4.3　類圖 362
第17章　軟件設計——數據結構
與算法應用 364
17.1　分治法 364
17.2　回溯法 365
17.3　動態規劃法 367
17.4　答案與解析 375
17.4.1　分治法 375
17.4.2　回溯法 376
17.4.3　動態規劃法 378
第18章　軟件設計——面向對象
程序設計 384
18.1　C++程序設計 384
18.2　Java程序設計 396
18.3　答案與解析 408
18.3.1　C++程序設計 408
18.3.2　Java程序設計 413