程序員5天修煉

前言
考前必知  1
   ◎沖關(guān)前的準(zhǔn)備  1
   ◎考試形式解讀  1
   ◎答題注意事項(xiàng)  1
   ◎制訂復(fù)習(xí)計(jì)劃  2
第1天  打好基礎(chǔ)  3
   第1章  計(jì)算機(jī)科學(xué)基礎(chǔ)  3
   1.1  數(shù)制及其轉(zhuǎn)換  3
     1.1.1  二進(jìn)制、八進(jìn)制、十進(jìn)制和十六進(jìn)制  3
     1.1.2  二進(jìn)制與十進(jìn)制相互轉(zhuǎn)換  4
     1.1.3  二進(jìn)制與八進(jìn)制相互轉(zhuǎn)換  6
   1.2  計(jì)算機(jī)內(nèi)數(shù)據(jù)的表示  6
     1.2.1  數(shù)的表示  6
     1.2.2  非數(shù)值表示  10
   1.3  算術(shù)運(yùn)算和邏輯運(yùn)算  11
     1.3.1  二進(jìn)制數(shù)運(yùn)算  11
     1.3.2  邏輯代數(shù)運(yùn)算  13
   1.4  編碼基礎(chǔ)  14
     1.4.1  排列組合  14
     1.4.2  常見(jiàn)的編碼  15
   第2章  計(jì)算機(jī)硬件基礎(chǔ)知識(shí)  21
   2.1  計(jì)算機(jī)系統(tǒng)體系結(jié)構(gòu)  22
     2.1.1  計(jì)算機(jī)體系結(jié)構(gòu)概述  22
     2.1.2  指令系統(tǒng)  24
     2.1.3  CPU結(jié)構(gòu)  27
     2.1.4  流水線  28
   2.2  存儲(chǔ)系統(tǒng)  29
     2.2.1  存儲(chǔ)系統(tǒng)基礎(chǔ)  30
     2.2.2  存儲(chǔ)器相關(guān)計(jì)算  31
     2.2.3  高速緩存  32
   2.3  硬盤(pán)存儲(chǔ)器  33
     2.3.1  硬盤(pán)存儲(chǔ)器的定義及組成  33
     2.3.2  常見(jiàn)硬盤(pán)種類  34
   2.4  可靠性與系統(tǒng)性能評(píng)測(cè)基礎(chǔ)  35
     2.4.1  容錯(cuò)  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  輸入/輸出處理機(jī)（IOP）  37
   2.6  總線結(jié)構(gòu)  37
   第3章  數(shù)據(jù)結(jié)構(gòu)知識(shí)  39
   3.1  概念  40
     3.1.1  基礎(chǔ)概念  40
     3.1.2  數(shù)據(jù)結(jié)構(gòu)概念  40
   3.2  線性表  41
     3.2.1  順序存儲(chǔ)結(jié)構(gòu)  42
     3.2.2  鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  44
     3.2.3  串  48
   3.3  隊(duì)列和棧  50
     3.3.1  隊(duì)列  50
     3.3.2  棧  52
   3.4  樹(shù)  53
     3.4.1  樹(shù)的定義和基本概念  53
     3.4.2  二叉樹(shù)  54
     3.4.3  二叉樹(shù)  57
     3.4.4  二叉排序樹(shù)  57
     3.4.5  線索二叉樹(shù)  57
     3.4.6  樹(shù)和森林  58
   3.5  圖  61
     3.5.1  圖的概念  61
     3.5.2  圖的存儲(chǔ)  62
     3.5.3  圖的遍歷  63
     3.5.4  小生成樹(shù)  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  各種排序算法復(fù)雜性比較  76
   3.9  算法描述和分析  76
     3.9.1  算法的流程圖、偽代碼描述方式  77
     3.9.2  算法的效率分析  77
   第4章  操作系統(tǒng)知識(shí)  78
   4.1  操作系統(tǒng)概述  78
   4.2  處理機(jī)管理  80
     4.2.1  進(jìn)程狀態(tài)  80
     4.2.2  進(jìn)程的互斥和同步  81
     4.2.3  進(jìn)程調(diào)度  85
     4.2.4  死鎖  85
     4.2.5  線程  87
   4.3  存儲(chǔ)管理  87
     4.3.1  實(shí)存管理  87
     4.3.2  虛存管理  88
   4.4  文件管理  90
     4.4.1  文件的組織結(jié)構(gòu)  91
     4.4.2  文件目錄  93
     4.4.3  文件管理其他知識(shí)  94
   4.5  作業(yè)管理  94
   4.6  設(shè)備管理  94
     4.6.1  設(shè)備管理概述  94
     4.6.2  I/O軟件  95
     4.6.3  磁盤(pán)調(diào)度  95
第5章  程序設(shè)計(jì)語(yǔ)言和語(yǔ)言處理程序基礎(chǔ)知識(shí)  97
   5.1  程序設(shè)計(jì)語(yǔ)言基礎(chǔ)知識(shí)  97
     5.1.1  常見(jiàn)的程序設(shè)計(jì)語(yǔ)言  97
     5.1.2  程序的翻譯  98
     5.1.3  程序設(shè)計(jì)語(yǔ)言的基本成分  99
     5.1.4  函數(shù)  100
   5.2  語(yǔ)言處理程序基礎(chǔ)知識(shí)  103
     5.2.1  解釋程序基礎(chǔ)  103
     5.2.2  匯編程序基礎(chǔ)  103
     5.2.3  編譯程序基礎(chǔ)  103
     5.2.4  文法和語(yǔ)言的形式描述  104
第2天  夯實(shí)基礎(chǔ)  113
   第6章  數(shù)據(jù)庫(kù)知識(shí)  113
   6.1  數(shù)據(jù)庫(kù)三級(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ù)運(yùn)算  118
     6.4.2  擴(kuò)展關(guān)系代數(shù)運(yùn)算  119
   6.5  關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言  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  訪問(wèn)控制  129
     6.5.6  嵌入式SQL  129
   6.6  規(guī)范化  130
     6.6.1  存儲(chǔ)異常  130
     6.6.2  模式分解  130
   6.7  數(shù)據(jù)庫(kù)的控制功能  130
     6.7.1  事務(wù)  130
     6.7.2  并發(fā)控制  131
   6.8  數(shù)據(jù)倉(cāng)庫(kù)基礎(chǔ)  133
   6.9  分布式數(shù)據(jù)庫(kù)基礎(chǔ)  134
   6.10  數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程  134
     6.10.1  需求分析  134
     6.10.2  概念結(jié)構(gòu)設(shè)計(jì)  135
     6.10.3  邏輯結(jié)構(gòu)設(shè)計(jì)  135
     6.10.4  數(shù)據(jù)庫(kù)物理設(shè)計(jì)  135
     6.10.5  數(shù)據(jù)庫(kù)的實(shí)施  135
     6.10.6  數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)  135
   第7章  計(jì)算機(jī)網(wǎng)絡(luò)  135
   7.1  計(jì)算機(jī)網(wǎng)絡(luò)概述  136
   7.2  網(wǎng)絡(luò)體系結(jié)構(gòu)  137
     7.2.1  網(wǎng)絡(luò)拓?fù)? 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  常見(jiàn)網(wǎng)絡(luò)設(shè)備  141
   7.4  數(shù)據(jù)鏈路層  142
     7.4.1  點(diǎn)對(duì)點(diǎn)協(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  應(yīng)用層  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)的兩個(gè)參數(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  動(dòng)畫(huà)  174
     8.3.5  視頻  174
     8.3.6  流媒體  174
   第9章  軟件工程與系統(tǒng)開(kāi)發(fā)基礎(chǔ)  174
   9.1  軟件工程概述  175
     9.1.1  軟件工程基本要素  175
     9.1.2  軟件開(kāi)發(fā)工具  175
     9.1.3  軟件開(kāi)發(fā)環(huán)境  176
   9.2  軟件生存周期與軟件生存周期模型  176
     9.2.1  軟件開(kāi)發(fā)模型  176
     9.2.2  軟件開(kāi)發(fā)方法  181
     9.2.3  軟件過(guò)程改進(jìn)  183
   9.3  軟件項(xiàng)目管理  184
     9.3.1  軟件項(xiàng)目管理基礎(chǔ)  184
     9.3.2  軟件項(xiàng)目成本管理  185
     9.3.3  軟件項(xiàng)目進(jìn)度管理  185
     9.3.4  軟件項(xiàng)目質(zhì)量管理  186
     9.3.5  軟件項(xiàng)目風(fēng)險(xiǎn)管理  188
     9.3.6  軟件項(xiàng)目溝通管理  189
     9.3.7  軟件項(xiàng)目配置管理  189
   9.4  軟件項(xiàng)目度量  189
     9.4.1  軟件度量  189
     9.4.2  軟件復(fù)雜性度量  189
   9.5  系統(tǒng)分析與需求分析  189
     9.5.1  系統(tǒng)分析  189
     9.5.2  需求分析  190
   9.6  系統(tǒng)設(shè)計(jì)  190
     9.6.1  系統(tǒng)設(shè)計(jì)分類  190
     9.6.2  結(jié)構(gòu)化分析  190
     9.6.3  結(jié)構(gòu)化設(shè)計(jì)  191
     9.6.4  Web應(yīng)用系統(tǒng)分析與設(shè)計(jì)  193
     9.6.5  用戶界面設(shè)計(jì)  193
   9.7  軟件測(cè)試  194
     9.7.1  軟件測(cè)試基礎(chǔ)  194
9.7.2  單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試、驗(yàn)收測(cè)試  194
     9.7.3  白盒測(cè)試、黑盒測(cè)試、灰盒測(cè)試  195
     9.7.4  靜態(tài)測(cè)試、動(dòng)態(tài)測(cè)試  196
   9.8  系統(tǒng)維護(hù)  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è)計(jì)  200
     10.1.4  面向?qū)ο蟪绦蛟O(shè)計(jì)  200
     10.1.5  面向?qū)ο鬁y(cè)試基礎(chǔ)  200
   10.2  UML  200
     10.2.1  事物  200
     10.2.2  關(guān)系  201
     10.2.3  圖  202
   10.3  設(shè)計(jì)模式  207
     10.3.1  設(shè)計(jì)模式基礎(chǔ)  207
     10.3.2  創(chuàng)建型設(shè)計(jì)模式  209
     10.3.3  結(jié)構(gòu)型設(shè)計(jì)模式  210
     10.3.4  行為型設(shè)計(jì)模式  210
第3天  深入學(xué)習(xí)  212
   第11章  信息安全  212
   11.1  信息安全基礎(chǔ)  213
     11.1.1  信息安全研究方向  213
     11.1.2  信息安全管理  213
     11.1.3  網(wǎng)絡(luò)安全等級(jí)保護(hù)  213
   11.2  信息安全基本要素  214
   11.3  防火墻與入侵檢測(cè)  215
     11.3.1  常見(jiàn)的3種防火墻技術(shù)  215
     11.3.2  ACL  216
     11.3.3  入侵檢測(cè)與入侵防護(hù)  216
   11.4  常見(jiàn)的網(wǎng)絡(luò)安全威脅  216
     11.4.1  網(wǎng)絡(luò)監(jiān)聽(tīng)  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ò)釣魚(yú)  217
     11.4.7  網(wǎng)絡(luò)欺騙  218
     11.4.8  社會(huì)工程  218
   11.5  惡意代碼  218
     11.5.1  惡意代碼命名規(guī)則  218
     11.5.2  計(jì)算機(jī)病毒  219
     11.5.3  蠕蟲(chóng)  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  對(duì)稱加密算法  221
     11.7.3  非對(duì)稱加密算法  221
     11.7.4  信息完整性驗(yàn)證算法  221
     11.7.5  數(shù)字簽名  222
     11.7.6  數(shù)字信封  222
     11.7.7  容錯(cuò)、容災(zāi)與備份  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  云計(jì)算  226
     12.5.3  互聯(lián)網(wǎng)  227
     12.5.4  智慧城市  227
     12.5.5  物聯(lián)網(wǎng)  227
     12.5.6  移動(dòng)互聯(lián)網(wǎng)  228
     12.5.7  人工智能  228
   第13章  知識(shí)產(chǎn)權(quán)相關(guān)法規(guī)  228
   13.1  著作權(quán)法  229
   13.2  專利法  231
   13.3  商標(biāo)法  232
   13.4  計(jì)算機(jī)軟件保護(hù)條例  232
   第14章  標(biāo)準(zhǔn)化  233
   14.1  標(biāo)準(zhǔn)化概述  234
   14.2  標(biāo)準(zhǔn)化分類  234
   14.3  標(biāo)準(zhǔn)的代號(hào)和名稱  234
   14.4  ISO 9000  235
   第15章  數(shù)學(xué)基礎(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  相對(duì)引用  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  對(duì)話框  252
     17.1.5  磁盤(pán)管理  253
     17.1.6  動(dòng)態(tài)鏈接庫(kù)  253
   17.2  用戶與組  253
     17.2.1  用戶賬號(hào)  253
     17.2.2  組賬號(hào)  254
   17.3  文件系統(tǒng)與分區(qū)管理  254
   17.4  Windows常見(jiàn)網(wǎng)絡(luò)命令  255
第4天  擴(kuò)展實(shí)踐  257
   第18章  C語(yǔ)言基礎(chǔ)  257
   18.1  C語(yǔ)言程序結(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  運(yùn)算符與表達(dá)式  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ù)組的訪問(wèn)  266
   18.6  函數(shù)  267
   18.7  指針  268
     18.7.1  指針聲明  268
     18.7.2  空指針  268
     18.7.3  指針?biāo)阈g(shù)運(yùn)算與數(shù)組訪問(wèn)  269
     18.7.4  指針數(shù)組  270
     18.7.5  數(shù)組指針  270
   第19章  Java語(yǔ)言  270
   19.1  Java語(yǔ)言基礎(chǔ)  271
     19.1.1  Java關(guān)鍵字  271
     19.1.2  Java數(shù)據(jù)類型  272
     19.1.3  Java運(yùn)算符  272
     19.1.4  Java流程控制語(yǔ)句  273
     19.1.5  Java數(shù)組  275
   19.2  Java類和對(duì)象  275
     19.2.1  類的定義  276
     19.2.2  對(duì)象  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  方法重載與方法重寫(xiě)  282
     19.4.1  方法重載  282
     19.4.2  方法重寫(xiě)  282
   19.5  抽象類  282
   19.6  接口  283
   19.7  異常機(jī)制  283
   19.8  輸入/輸出流  284
     19.8.1  字節(jié)流  284
     19.8.2  字符流  284
   第20章  經(jīng)典案例分析  285
   20.1  程序流程圖案例  285
   20.2  C語(yǔ)言案例  290
   20.3  Java語(yǔ)言案例  295
第5天  模擬測(cè)試  301
   程序員上午試卷  301
   程序員下午試卷  309
   程序員上午試卷解析與參考答案  315
   程序員下午試卷解析與參考答案  323
　　參考文獻(xiàn)  326