第1章數據結構基礎 1
1.1 綫性錶 1
1.1.1 棧 3
1.1.2 隊列 4
1.1.3 稀疏矩陣 4
1.1.4 字符串 5
1.2 樹和二叉樹 7
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.4 拓撲排序 20
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
3.3 存儲管理 62
3.4 設備管理 64
3.5 文件管理 66
3.6 作業管理 69
3.7 嵌入式操作係統 71
第4章軟件工程基礎知識 73
4.1 軟件生命周期與軟件開發模型 73
4.1.1 軟件危機與軟件工程 73
4.1.2 軟件生命周期 74
4.1.3 軟件開發模型 76
4.2 主要軟件開發方法 85
4.2.1 結構化分析和設計 85
4.2.2 麵嚮數據結構的設計 88
4.2.3 麵嚮對象的分析與設計 88
4.3 軟件測試與軟件維護 93
4.3.1 軟件測試 93
4.3.2 軟件維護 102
4.4 軟件工具與軟件開發環境 103
4.4.1 軟件工具 103
4.4.2 軟件開發環境 104
4.5 軟件質量保證 105
4.5.1 軟件質量 105
4.5.2 軟件質量特性 106
4.5.3 軟件質量保證 108
4.6 軟件項目管理 111
4.6.1 軟件項目管理的內容 111
4.6.2 軟件項目估算 112
4.6.3 軟件項目組織與計劃 114
4.6.4 風險管理 118
第5章數據庫係統 119
5.1 數據庫管理係統的功能和特徵 119
5.2 數據庫模型 120
5.2.1 數據庫係統的三級結構 120
5.2.2 數據庫係統的三級模式 121
5.2.3 數據庫係統兩級獨立性 122
5.3 數據模型 122
5.3.1 數據模型的分類 122
5.3.2 關係模型 123
5.3.3 關係規範化理論 124
5.4 數據操作 126
5.4.1 集閤運算 126
5.4.2 關係運算 128
5.5 數據庫語言 130
5.5.1 數據定義 131
5.5.2 數據查詢 132
5.5.3 數據更新 135
5.5.4 視圖 135
5.5.5 數據控製 137
5.6 數據庫的控製功能 137
5.6.1 並發控製 137
5.6.2 數據恢復 139
5.6.3 安全性 140
5.6.4 完整性 143
5.7 數據倉庫與數據挖掘 145
5.7.1 數據倉庫的概念 145
5.7.2 數據倉庫的結構 146
5.7.3 數據挖掘技術概述 148
5.7.4 數據挖掘的功能 150
5.7.5 數據挖掘常用技術 151
5.7.6 數據挖掘的流程 152
5.8 分布式數據庫 153
第6章多媒體技術及其應用 156
6.1 多媒體技術基本概念 156
6.2 數據壓縮標準 157
6.3 圖形圖像 161
6.4 音頻 162
6.5 視頻 164
第7章計算機的體係結構和主要部件 165
7.1 機內代碼及運算 165
7.1.1 數的進製 165
7.1.2 原碼、反碼、補碼、移碼 166
7.1.3 定點數和浮點數 167
7.1.4 校驗碼概述 169
7.1.5 奇偶校驗 169
7.1.6 海明碼 170
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
7.6.2 CISC和RISC 182
第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
16.2.3 常用的係統結構圖 315
16.3 麵嚮對象設計 317
16.3.1 麵嚮對象的概念 317
16.3.2 麵嚮對象分析方法 318
16.3.3 麵嚮對象設計 318
16.4 用戶界麵設計 319
16.5 設計評審 319
第17章數據流圖設計 321
17.1 數據流圖 321
17.1.1 數據流圖基本圖形符號 321
17.1.2 數據流圖設計要略 322
17.1.3 數據字典 323
17.1.4 分層數據流圖 324
17.1.5 分層數據流圖的解答要點 324
17.2 係統流程圖 325
17.2.1 係統流程圖基本處理 325
17.2.2 係統流程圖解題要點 326
第18章UML分析與設計 327
18.1 UML概述 327
18.1.1 UML是什麼 327
18.1.2 UML結構 327
18.1.3 UML的主要特點 329
18.1.4 UML的應用領域 329
18.2 用例圖 329
18.2.1 用例基本概念 330
18.2.2 構建用例模型 331
18.2.3 用例的粒度 335
18.3 類圖和對象圖 336
18.3.1 類與類圖的基本概念 336
18.3.2 構建概念模型 339
18.3.3 類模型的發展 341
18.4 狀態圖 341
18.5 活動圖 342
18.6 交互圖 344
18.6.1 順序圖 344
18.6.2 協作圖（通信圖） 344
18.7 構件圖 345
18.8 包圖 346
18.9 部署圖 347
第19章數據庫設計 349
19.1 數據的規範化 349
19.1.1 函數依賴 349
19.1.2 碼 350
19.1.3 1NF 350
19.1.4 2NF 350
19.1.5 3NF 351
19.1.6 BCNF 351
19.1.7 逆規範化處理 351
19.2 數據庫設計概述 351
19.3 需求分析 353
19.3.1 需求分析的任務 353
19.3.2 確定設計目標 354
19.3.3 數據收集與分析 355
19.3.4 需求說明書 355
19.4 概念結構設計 358
19.4.1 概念結構 358
19.4.2 概念結構設計的方法和步驟 359
19.4.3 數據抽象和局部視圖設計 359
19.4.4 局部E-R模型的集成 372
19.5 邏輯結構設計 372
19.5.1 E-R圖嚮關係模型的轉換 373
19.5.2 設計用戶子模式 374
19.5.3 數據模型優化 374
19.6 數據庫物理設計 376
第20章常用算法設計 378
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
……
· · · · · · (收起)