前言
考前必知 1
◎沖關(guān)前的準備 1
◎考試形式解讀 1
◎答題注意事項 1
◎制訂復習計劃 2
第1天 打好基礎(chǔ) 3
第1章 計算機科學基礎(chǔ) 3
1.1 數(shù)制及其轉(zhuǎn)換 3
1.1.1 二進制、八進制、十進制和十六進制 3
1.1.2 二進制與十進制相互轉(zhuǎn)換 4
1.1.3 二進制與八進制相互轉(zhuǎn)換 6
1.2 計算機內(nèi)數(shù)據(jù)的表示 6
1.2.1 數(shù)的表示 6
1.2.2 非數(shù)值表示 10
1.3 算術(shù)運算和邏輯運算 11
1.3.1 二進制數(shù)運算 11
1.3.2 邏輯代數(shù)運算 13
1.4 編碼基礎(chǔ) 14
1.4.1 排列組合 14
1.4.2 常見的編碼 15
第2章 計算機硬件基礎(chǔ)知識 21
2.1 計算機系統(tǒng)體系結(jié)構(gòu) 22
2.1.1 計算機體系結(jié)構(gòu)概述 22
2.1.2 指令系統(tǒng) 24
2.1.3 CPU結(jié)構(gòu) 27
2.1.4 流水線 28
2.2 存儲系統(tǒng) 29
2.2.1 存儲系統(tǒng)基礎(chǔ) 30
2.2.2 存儲器相關(guān)計算 31
2.2.3 高速緩存 32
2.3 硬盤存儲器 33
2.3.1 硬盤存儲器的定義及組成 33
2.3.2 常見硬盤種類 34
2.4 可靠性與系統(tǒng)性能評測基礎(chǔ) 35
2.4.1 容錯 35
2.4.2 系統(tǒng)可靠性分析 35
2.5 輸入/輸出技術(shù) 36
2.5.1 程序控制方式 36
2.5.2 中斷方式 36
2.5.3 DMA方式 36
2.5.4 輸入/輸出處理機（IOP） 37
2.6 總線結(jié)構(gòu) 37
第3章 數(shù)據(jù)結(jié)構(gòu)知識 39
3.1 概念 40
3.1.1 基礎(chǔ)概念 40
3.1.2 數(shù)據(jù)結(jié)構(gòu)概念 40
3.2 線性表 41
3.2.1 順序存儲結(jié)構(gòu) 42
3.2.2 鏈式存儲結(jié)構(gòu) 44
3.2.3 串 48
3.3 隊列和棧 50
3.3.1 隊列 50
3.3.2 棧 52
3.4 樹 53
3.4.1 樹的定義和基本概念 53
3.4.2 二叉樹 54
3.4.3 二叉樹 57
3.4.4 二叉排序樹 57
3.4.5 線索二叉樹 57
3.4.6 樹和森林 58
3.5 圖 61
3.5.1 圖的概念 61
3.5.2 圖的存儲 62
3.5.3 圖的遍歷 63
3.5.4 小生成樹 65
3.5.5 AOV和AOE 66
3.6 哈希表 67
3.6.1 哈希函數(shù)的構(gòu)造方法 67
3.6.2 沖突的處理 67
3.6.3 哈希表的查找 69
3.7 查找 69
3.7.1 順序查找 69
3.7.2 二分查找 69
3.8 排序 70
3.8.1 插入排序 70
3.8.2 交換排序 71
3.8.3 選擇排序 73
3.8.4 歸并排序 75
3.8.5 基數(shù)排序 75
3.8.6 各種排序算法復雜性比較 76
3.9 算法描述和分析 76
3.9.1 算法的流程圖、偽代碼描述方式 77
3.9.2 算法的效率分析 77
第4章 操作系統(tǒng)知識 78
4.1 操作系統(tǒng)概述 78
4.2 處理機管理 80
4.2.1 進程狀態(tài) 80
4.2.2 進程的互斥和同步 81
4.2.3 進程調(diào)度 85
4.2.4 死鎖 85
4.2.5 線程 87
4.3 存儲管理 87
4.3.1 實存管理 87
4.3.2 虛存管理 88
4.4 文件管理 90
4.4.1 文件的組織結(jié)構(gòu) 91
4.4.2 文件目錄 93
4.4.3 文件管理其他知識 94
4.5 作業(yè)管理 94
4.6 設(shè)備管理 94
4.6.1 設(shè)備管理概述 94
4.6.2 I/O軟件 95
4.6.3 磁盤調(diào)度 95
第5章 程序設(shè)計語言和語言處理程序基礎(chǔ)知識 97
5.1 程序設(shè)計語言基礎(chǔ)知識 97
5.1.1 常見的程序設(shè)計語言 97
5.1.2 程序的翻譯 98
5.1.3 程序設(shè)計語言的基本成分 99
5.1.4 函數(shù) 100
5.2 語言處理程序基礎(chǔ)知識 103
5.2.1 解釋程序基礎(chǔ) 103
5.2.2 匯編程序基礎(chǔ) 103
5.2.3 編譯程序基礎(chǔ) 103
5.2.4 文法和語言的形式描述 104
第2天 夯實基礎(chǔ) 113
第6章 數(shù)據(jù)庫知識 113
6.1 數(shù)據(jù)庫三級模式結(jié)構(gòu) 114
6.2 數(shù)據(jù)模型 115
6.2.1 概念模型 115
6.2.2 E-R圖 116
6.2.3 基本數(shù)據(jù)模型 117
6.3 數(shù)據(jù)依賴與函數(shù)依賴 118
6.3.1 數(shù)據(jù)依賴 118
6.3.2 函數(shù)依賴 118
6.4 關(guān)系代數(shù) 118
6.4.1 基本關(guān)系代數(shù)運算 118
6.4.2 擴展關(guān)系代數(shù)運算 119
6.5 關(guān)系數(shù)據(jù)庫標準語言 124
6.5.1 數(shù)據(jù)定義（DDL） 124
6.5.2 數(shù)據(jù)操作（DML） 126
6.5.3 數(shù)據(jù)更新操作 128
6.5.4 視圖 129
6.5.5 訪問控制 129
6.5.6 嵌入式SQL 129
6.6 規(guī)范化 130
6.6.1 存儲異常 130
6.6.2 模式分解 130
6.7 數(shù)據(jù)庫的控制功能 130
6.7.1 事務(wù) 130
6.7.2 并發(fā)控制 131
6.8 數(shù)據(jù)倉庫基礎(chǔ) 133
6.9 分布式數(shù)據(jù)庫基礎(chǔ) 134
6.10 數(shù)據(jù)庫設(shè)計過程 134
6.10.1 需求分析 134
6.10.2 概念結(jié)構(gòu)設(shè)計 135
6.10.3 邏輯結(jié)構(gòu)設(shè)計 135
6.10.4 數(shù)據(jù)庫物理設(shè)計 135
6.10.5 數(shù)據(jù)庫的實施 135
6.10.6 數(shù)據(jù)庫運行與維護 135
第7章 計算機網(wǎng)絡(luò) 135
7.1 計算機網(wǎng)絡(luò)概述 136
7.2 網(wǎng)絡(luò)體系結(jié)構(gòu) 137
7.2.1 網(wǎng)絡(luò)拓撲 137
7.2.2 OSI 137
7.2.3 TCP/IP參考模型 138
7.3 物理層 139
7.3.1 傳輸速率 139
7.3.2 傳輸介質(zhì) 140
7.3.3 常見網(wǎng)絡(luò)設(shè)備 141
7.4 數(shù)據(jù)鏈路層 142
7.4.1 點對點協(xié)議 142
7.4.2 局域網(wǎng)的數(shù)據(jù)鏈路層結(jié)構(gòu) 142
7.4.3 CSMA/CD 144
7.5 網(wǎng)絡(luò)層 144
7.5.1 IP協(xié)議 144
7.5.2 IPv4地址 144
7.5.3 IPv4地址分類 145
7.5.4 子網(wǎng)掩碼 146
7.5.5 地址結(jié)構(gòu) 147
7.5.6 VLSM和CIDR 148
7.5.7 IP地址和子網(wǎng)規(guī)劃 148
7.5.8 ICMP 150
7.5.9 ARP和RARP 150
7.5.10 IPv6 150
7.6 傳輸層 150
7.6.1 TCP 150
7.6.2 UDP 150
7.7 應用層 151
7.7.1 DNS 151
7.7.2 DHCP 151
7.7.3 WWW 152
7.7.4 HTTP 152
7.7.5 E-mail 153
7.7.6 FTP 154
7.7.7 SNMP 155
7.7.8 Telnet 155
7.7.9 SSH 155
7.8 交換與路由 155
7.8.1 交換 155
7.8.2 路由 156
7.9 網(wǎng)站建設(shè) 156
第8章 多媒體基礎(chǔ) 168
8.1 多媒體基礎(chǔ)概念 169
8.2 聲音處理 170
8.2.1 聲音相關(guān)的兩個參數(shù) 170
8.2.2 聲音數(shù)字化處理參數(shù) 170
8.2.3 聲音合成 171
8.2.4 聲音文件格式 171
8.3 圖形和圖像處理 172
8.3.1 圖形數(shù)據(jù) 172
8.3.2 圖像的壓縮 172
8.3.3 圖像的屬性 172
8.3.4 動畫 174
8.3.5 視頻 174
8.3.6 流媒體 174
第9章 軟件工程與系統(tǒng)開發(fā)基礎(chǔ) 174
9.1 軟件工程概述 175
9.1.1 軟件工程基本要素 175
9.1.2 軟件開發(fā)工具 175
9.1.3 軟件開發(fā)環(huán)境 176
9.2 軟件生存周期與軟件生存周期模型 176
9.2.1 軟件開發(fā)模型 176
9.2.2 軟件開發(fā)方法 181
9.2.3 軟件過程改進 183
9.3 軟件項目管理 184
9.3.1 軟件項目管理基礎(chǔ) 184
9.3.2 軟件項目成本管理 185
9.3.3 軟件項目進度管理 185
9.3.4 軟件項目質(zhì)量管理 186
9.3.5 軟件項目風險管理 188
9.3.6 軟件項目溝通管理 189
9.3.7 軟件項目配置管理 189
9.4 軟件項目度量 189
9.4.1 軟件度量 189
9.4.2 軟件復雜性度量 189
9.5 系統(tǒng)分析與需求分析 189
9.5.1 系統(tǒng)分析 189
9.5.2 需求分析 190
9.6 系統(tǒng)設(shè)計 190
9.6.1 系統(tǒng)設(shè)計分類 190
9.6.2 結(jié)構(gòu)化分析 190
9.6.3 結(jié)構(gòu)化設(shè)計 191
9.6.4 Web應用系統(tǒng)分析與設(shè)計 193
9.6.5 用戶界面設(shè)計 193
9.7 軟件測試 194
9.7.1 軟件測試基礎(chǔ) 194
9.7.2 單元測試、集成測試、確認測試、系統(tǒng)測試、驗收測試 194
9.7.3 白盒測試、黑盒測試、灰盒測試 195
9.7.4 靜態(tài)測試、動態(tài)測試 196
9.8 系統(tǒng)維護 196
9.9 軟件體系結(jié)構(gòu) 197
第10章 面向?qū)ο?197
10.1 面向?qū)ο蠡A(chǔ) 198
10.1.1 面向?qū)ο蠡径x 198
10.1.2 面向?qū)ο蠓治?200
10.1.3 面向?qū)ο笤O(shè)計 200
10.1.4 面向?qū)ο蟪绦蛟O(shè)計 200
10.1.5 面向?qū)ο鬁y試基礎(chǔ) 200
10.2 UML 200
10.2.1 事物 200
10.2.2 關(guān)系 201
10.2.3 圖 202
10.3 設(shè)計模式 207
10.3.1 設(shè)計模式基礎(chǔ) 207
10.3.2 創(chuàng)建型設(shè)計模式 209
10.3.3 結(jié)構(gòu)型設(shè)計模式 210
10.3.4 行為型設(shè)計模式 210
第3天 深入學習 212
第11章 信息安全 212
11.1 信息安全基礎(chǔ) 213
11.1.1 信息安全研究方向 213
11.1.2 信息安全管理 213
11.1.3 網(wǎng)絡(luò)安全等級保護 213
11.2 信息安全基本要素 214
11.3 防火墻與入侵檢測 215
11.3.1 常見的3種防火墻技術(shù) 215
11.3.2 ACL 216
11.3.3 入侵檢測與入侵防護 216
11.4 常見的網(wǎng)絡(luò)安全威脅 216
11.4.1 網(wǎng)絡(luò)監(jiān)聽 217
11.4.2 口令破解 217
11.4.3 拒絕服務(wù)攻擊 217
11.4.4 漏洞攻擊 217
11.4.5 僵尸網(wǎng)絡(luò) 217
11.4.6 網(wǎng)絡(luò)釣魚 217
11.4.7 網(wǎng)絡(luò)欺騙 218
11.4.8 社會工程 218
11.5 惡意代碼 218
11.5.1 惡意代碼命名規(guī)則 218
11.5.2 計算機病毒 219
11.5.3 蠕蟲 219
11.5.4 木馬 220
11.6 網(wǎng)絡(luò)安全協(xié)議 220
11.6.1 HTTPS與S-HTTP 220
11.6.2 S/MIME 220
11.7 加密算法與信息摘要 220
11.7.1 密碼體制 220
11.7.2 對稱加密算法 221
11.7.3 非對稱加密算法 221
11.7.4 信息完整性驗證算法 221
11.7.5 數(shù)字簽名 222
11.7.6 數(shù)字信封 222
11.7.7 容錯、容災與備份 222
第12章 信息化基礎(chǔ) 223
12.1 信息與信息化 223
12.2 電子政務(wù) 224
12.3 企業(yè)信息化 224
12.4 電子商務(wù) 225
12.5 新一代信息技術(shù) 225
12.5.1 大數(shù)據(jù) 225
12.5.2 云計算 226
12.5.3 互聯(lián)網(wǎng) 227
12.5.4 智慧城市 227
12.5.5 物聯(lián)網(wǎng) 227
12.5.6 移動互聯(lián)網(wǎng) 228
12.5.7 人工智能 228
第13章 知識產(chǎn)權(quán)相關(guān)法規(guī) 228
13.1 著作權(quán)法 229
13.2 專利法 231
13.3 商標法 232
13.4 計算機軟件保護條例 232
第14章 標準化 233
14.1 標準化概述 234
14.2 標準化分類 234
14.3 標準的代號和名稱 234
14.4 ISO 9000 235
第15章 數(shù)學基礎(chǔ) 235
15.1 矩陣 235
15.2 線性插值 236
第16章 Excel基礎(chǔ) 237
16.1 Excel基本概念 237
16.2 基本公式 238
16.3 公式中單元格的引用 239
16.3.1 相對引用 239
16.3.2 引用 240
16.3.3 混合引用 241
16.4 函數(shù) 241
第17章 Windows基礎(chǔ) 250
17.1 Windows基本操作 250
17.1.1 資源管理器 250
17.1.2 回收站 251
17.1.3 文件 251
17.1.4 對話框 252
17.1.5 磁盤管理 253
17.1.6 動態(tài)鏈接庫 253
17.2 用戶與組 253
17.2.1 用戶賬號 253
17.2.2 組賬號 254
17.3 文件系統(tǒng)與分區(qū)管理 254
17.4 Windows常見網(wǎng)絡(luò)命令 255
第4天 擴展實踐 257
第18章 C語言基礎(chǔ) 257
18.1 C語言程序結(jié)構(gòu) 258
18.1.1 關(guān)鍵字 258
18.1.2 數(shù)據(jù)類型 259
18.2 變量與常量 260
18.2.1 變量 260
18.2.2 常量 261
18.3 運算符與表達式 262
18.4 基本程序結(jié)構(gòu) 263
18.4.1 順序結(jié)構(gòu) 263
18.4.2 分支結(jié)構(gòu) 264
18.4.3 循環(huán)結(jié)構(gòu) 264
18.5 數(shù)組 265
18.5.1 數(shù)組的聲明 265
18.5.2 數(shù)組的初始化 266
18.5.3 數(shù)組的訪問 266
18.6 函數(shù) 267
18.7 指針 268
18.7.1 指針聲明 268
18.7.2 空指針 268
18.7.3 指針算術(shù)運算與數(shù)組訪問 269
18.7.4 指針數(shù)組 270
18.7.5 數(shù)組指針 270
第19章 Java語言 270
19.1 Java語言基礎(chǔ) 271
19.1.1 Java關(guān)鍵字 271
19.1.2 Java數(shù)據(jù)類型 272
19.1.3 Java運算符 272
19.1.4 Java流程控制語句 273
19.1.5 Java數(shù)組 275
19.2 Java類和對象 275
19.2.1 類的定義 276
19.2.2 對象 278
19.2.3 構(gòu)造方法與析構(gòu)方法 279
19.2.4 this關(guān)鍵字 279
19.2.5 包 279
19.2.6 String類 280
19.3 繼承 281
19.4 方法重載與方法重寫 282
19.4.1 方法重載 282
19.4.2 方法重寫 282
19.5 抽象類 282
19.6 接口 283
19.7 異常機制 283
19.8 輸入/輸出流 284
19.8.1 字節(jié)流 284
19.8.2 字符流 284
第20章 經(jīng)典案例分析 285
20.1 程序流程圖案例 285
20.2 C語言案例 290
20.3 Java語言案例 295
第5天 模擬測試 301
程序員上午試卷 301
程序員下午試卷 309
程序員上午試卷解析與參考答案 315
程序員下午試卷解析與參考答案 323
參考文獻 326
書單推薦
