內容簡介
《軟體設計師考試輔導教程》由
希賽教育軟考學院組織編寫,作為
軟體設計師考試輔導的指定教材。全書內容涵蓋了考試大綱規定的所有知識點,對考試大綱規定的內容有重點地進行了細化和深化。閱讀《軟體設計師考試輔導教程》,就相當於閱讀了一本詳細的、帶有知識注釋的考試大綱。準備考試的人員可通過閱讀《軟體設計師考試輔導教程》掌握考試大綱規定的知識,掌握考試的重點和難點,熟悉內容的分布。
內容提要
《軟體設計師考試輔導教程》由希賽教育軟考學院組織編寫,作為軟體設計師考試輔導的指定教材。全書內容涵蓋了考試大綱規定的所有知識點,對考試大綱規定的內容有重點地進行了細化和深化。閱讀《軟體設計師考試輔導教程》,就相當於閱讀了一本詳細的、帶有知識注釋的考試大綱。準備考試的人員可通過閱讀《軟體設計師考試輔導教程》掌握考試大綱規定的知識,掌握考試的重點和難點,熟悉內容的分布。
目錄
第1章數據結構基礎 1
1.1 線性表 1
1.1.3 稀疏矩陣 4
1.2.1 樹 7
1.2.2 二叉樹 9
1.2.3 二叉排序樹 11
1.2.4 平衡二叉樹 13
1.2.5 線索樹 13
1.2.6 最優二叉樹 13
1.3 圖 15
1.3.1 圖的基礎知識 15
1.3.2 最小生成樹 18
1.3.3 最短路徑 19
1.3.5 關鍵路徑 21
1.4 排序 22
1.4.1 插入排序 22
1.4.2 選擇排序 23
1.4.3 交換排序 27
1.4.4 歸併排序 29
1.4.5 基數排序 29
1.4.6 算法複雜性比較 31
1.5 查找 31
1.5.1 順序查找 31
1.5.2 二分法查找 32
1.5.3 分塊查找 33
1.5.4 散列表 33
第2章程式語言基礎知識 35
2.1 彙編系統基本原理 36
2.1.1 機器語言與彙編語言 36
2.1.2 彙編程式 36
2.2 編譯系統基本原理 38
2.2.1 編譯概述 38
2.2.2 形式語言基本知識 39
2.2.3 詞法分析 42
2.2.4 語法分析 45
2.2.5 語法翻譯 46
2.2.6 代碼生成 47
2.3 程式語言的控制結構 49
2.3.1 表達式 49
2.3.2 語句間的順序控制 51
2.3.3 過程控制 53
2.4 程式語言的種類、特點及適用範圍 54
第3章作業系統基礎知識 56
3.1 作業系統的功能、類型和層次結構 56
3.2 處理機管理(進程管理) 57
7.1.2 原碼、反碼、補碼、移碼 166
7.1.3 定點數和浮點數 167
7.1.4 校驗碼概述 169
7.1.5 奇偶校驗 169
7.1.7 循環冗餘校驗碼(CRC) 170
7.2 中央處理器(CPU) 171
7.3 輸入/輸出控制方式 172
7.4 指令流和數據流 177
7.5 流水線技術 178
7.5.1 流水線 178
7.5.2 影響流水線效率的因素 180
7.6 精簡指令計算機 181
7.6.1 指令系統 181
第8章存儲器系統 184
8.1 主存儲器 184
8.2 輔助存儲器 185
8.2.1 磁帶存儲器 185
8.2.2 磁碟存儲器 185
8.2.3 RAID存儲器 186
8.2.4 光碟存儲器 187
8.3 Cache存儲器 187
第9章安全性、可靠性與系統性能評測 189
9.1 數據安全與保密 189
9.1.1 數據加密算法 190
9.1.2 身份認證技術 190
9.1.3 信息網路安全協定 192
9.1.4 防火牆技術 194
9.2 容錯技術 195
9.3 系統可靠性評價和系統性能評價方法 196
9.3.1 系統可靠性評價的組合模型 196
9.3.2 系統性能評價 198
第10章網路基礎知識 202
10.1 網路的功能、分類與組成 202
10.1.1 計算機網路的分類 202
10.1.2 按工作模式分類 203
10.1.3 計算機網路的組成 204
10.2 網路協定與標準 210
10.2.1 OSI網路層次參考模型 210
10.2.2 區域網路協定 216
10.2.3 廣域網協定 216
10.2.4 網際網路協定 219
10.3 網路結構與通信 219
10.3.1 匯流排型拓撲結構 219
10.3.2 星型拓撲結構 219
10.3.3 環型拓撲結構 220
10.3.4 其他拓撲結構 221
10.3.5 拓撲結構的選擇 221
10.4 Internet和Intranet基礎 221
10.4.1 Internet網路協定 221
10.4.2 Internet套用 227
10.4.3 Intranet基礎 229
10.5 網路管理基礎 230
第11章軟體的智慧財產權保護 232
11.1 著作權法及實施條例 232
11.1.1 著作權法客體 232
11.1.2 著作權法主體 233
11.1.3 著作權 233
11.2 計算機軟體保護條例 235
11.2.1 條例保護對象 235
11.2.2 著作權人確定 235
11.2.3 軟體著作權 235
11.3 商標法及實施條例 237
11.3.1 註冊商標 237
11.3.2 註冊商標的專用權保護 237
11.3.3 註冊商標使用的管理 238
11.4 專利法及實施細則 238
11.4.1 專利法的保護對象 238
11.4.2 確定專利權人 239
11.4.3 專利權 239
11.5 反不正當競爭法 240
11.5.1 不正當競爭 240
11.5.2 商業秘密 241
第12章計算機專業英語 242
12.1 綜述 242
12.2 計算機專業英語辭彙及縮略語精選 242
12.2.1 常見計算機辭彙 243
12.2.2 常見計算機縮略語 249
第13章信息化基礎知識 255
13.1 信息與信息化 255
13.1.1 信息的定義及其特性 255
13.1.2 信息化 255
13.1.3 組織對信息化的需求 256
13.2 政府信息化與電子政務 257
13.2.1 政府信息化的概念、作用及意義 258
13.2.2 我國政府信息化的歷程和策略 259
13.2.3 電子政務的概念、內容和技術形式 260
13.2.4 電子政務的套用領域 262
13.3 企業信息化與電子商務 263
13.3.1 企業信息化的概念、目的、規劃、方法 263
13.3.2 企業資源規劃(ERP)的結構和功能 266
13.3.3 客戶關係管理(CRM)在企業的套用 269
13.3.4 企業門戶 272
13.3.5 企業套用集成 274
13.3.6 供應鏈管理(SCM)的思想 277
13.3.7 商業智慧型(BI) 279
13.3.8 電子商務 282
13.4 信息資源管理 283
第14章信息系統基礎知識 286
14.1 信息系統 286
14.1.1 信息系統的功能 287
14.1.2 信息系統的類型 290
14.1.3 信息系統的發展 292
14.2 信息系統建設 295
14.2.1 信息系統建設的複雜性 295
14.2.2 信息系統的生命周期 297
14.2.3 信息系統建設的原則 299
14.2.4 信息系統開發方法 300
第15章標準化知識 304
15.1 標準化概述 304
15.2 標準的層次 305
15.3 軟體開發規範和文檔標準 306
第16章軟體設計概述 308
16.1 軟體設計基本原則 308
16.1.1 信息隱蔽 308
16.1.2 模組獨立性 308
16.2 結構化設計方法 312
16.2.1 系統結構圖中的模組 313
16.2.2 系統結構圖中的主要成分 314
20.1 算法設計概述 378
20.2 遞推法 380
20.3 遞歸法 381
20.3.1 斐波那契(Fibonacci)數列 383
20.3.2 字典排序問題 383
20.4 貪婪法 385
20.4.1 背包問題 386
20.4.2 裝箱問題 390
20.4.3哈夫曼編碼問題 393
20.5 回溯法 397
20.5.1 組合問題 398
20.5.2 子集和問題 400
20.6 分治法 401
……