程序員教程

第1章  計算機系統(tǒng)基礎(chǔ)知識    1
1.1  計算機系統(tǒng)概述    1
1.1.1  計算機系統(tǒng)的組成    1
1.1.2  計算機的類型和應(yīng)用領(lǐng)域    2
1.2  計算機中數(shù)據(jù)的表示及運算    2
1.2.1  計算機中數(shù)據(jù)的表示    2
1.2.2  校驗碼    13
1.2.3  邏輯代數(shù)及邏輯運算    16
1.2.4  機器數(shù)的運算    18
1.3  計算機的基本組成及工作原理    22
1.3.1  總線    22
1.3.2  中央處理單元（CPU）    24
1.3.3  存儲系統(tǒng)    27
1.3.4  輸入輸出技術(shù)    33
1.4  指令系統(tǒng)    37
第2章  操作系統(tǒng)基礎(chǔ)知識    42
2.1  操作系統(tǒng)概述    42
2.2  處理機管理    47
2.2.1  基本概念    47
2.2.2  進程的控制    51
2.2.3  進程間的通信    51
2.2.4  進程調(diào)度    56
2.2.5  死鎖    57
2.2.6  線程    59
2.3  存儲管理    59
2.3.1  基本概念    60
2.3.2  分頁存儲管理    61
2.3.3  虛存存儲管理    63
2.4  設(shè)備管理    66
2.4.1  設(shè)備管理概述    67
2.4.2  通道、DMA與緩沖技術(shù)    69
2.4.3  假脫機    69
2.4.4  磁盤調(diào)度    70
2.5  文件管理    72
2.5.1  文件與文件系統(tǒng)    72
2.5.2  文件的結(jié)構(gòu)和組織    73
2.5.3  文件目錄    77
2.5.4  存取方法、存取控制    78
2.5.5  文件的使用    80
2.5.6  文件的共享和保護    80
2.5.7  系統(tǒng)的安全與可靠性    83
2.6  作業(yè)管理    84
2.6.1  作業(yè)管理概述    84
2.6.2  作業(yè)調(diào)度    85
2.6.3  人機界面    88
第3章  數(shù)據(jù)庫基礎(chǔ)知識    90
3.1  基本概念    90
3.1.1  數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)    90
3.1.2  數(shù)據(jù)庫管理技術(shù)的發(fā)展    91
3.2  數(shù)據(jù)模型    93
3.2.1  數(shù)據(jù)模型的基本概念    93
3.2.2  數(shù)據(jù)模型的三要素    94
3.2.3  E-R模型    94
3.2.4  基本的數(shù)據(jù)模型    99
3.3  DBMS的功能和特征    102
3.3.1  DBMS的功能    102
3.3.2  DBMS的特征    103
3.4  數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)    104
3.4.1  數(shù)據(jù)庫的三級模式結(jié)構(gòu)    105
3.4.2  集中式數(shù)據(jù)庫系統(tǒng)    107
3.4.3  C/S數(shù)據(jù)庫體系結(jié)構(gòu)    107
3.4.4  并行數(shù)據(jù)庫系統(tǒng)    108
3.4.5  分布式數(shù)據(jù)庫系統(tǒng)    109
3.4.6  Web數(shù)據(jù)庫    109
3.5  關(guān)系數(shù)據(jù)庫與關(guān)系運算    110
3.5.1  關(guān)系數(shù)據(jù)庫的基本概念    110
3.5.2  關(guān)系數(shù)據(jù)庫模式    113
3.5.3  完整性約束    113
3.5.4  關(guān)系代數(shù)運算    114
3.6  關(guān)系數(shù)據(jù)庫SQL語言簡介    118
3.6.1  SQL數(shù)據(jù)庫體系結(jié)構(gòu)    118
3.6.2  SQL的基本組成    120
3.6.3  SQL數(shù)據(jù)定義    120
3.6.4  SQL數(shù)據(jù)查詢    124
3.6.5  SQL數(shù)據(jù)更新    132
3.6.6  SQL的訪問控制    134
3.6.7  嵌入式SQL    135
3.7  數(shù)據(jù)庫設(shè)計    136
3.7.1  概述    136
3.7.2  數(shù)據(jù)庫設(shè)計的基本步驟    137
3.7.3  數(shù)據(jù)庫的實施與維護    140
第4章  多媒體基礎(chǔ)知識    141
4.1  多媒體的基本概念    141
4.1.1  媒體的分類    141
4.1.2  多媒體的特征    141
4.1.3  多媒體計算機系統(tǒng)    142
4.2  音頻    148
4.2.1  數(shù)字聲音基礎(chǔ)    148
4.2.2  波形聲音    150
4.2.3  聲音合成    152
4.2.4  MIDI    154
4.2.5  聲音文件格式    155
4.3  圖形和圖像    156
4.3.1  彩色與圖像基礎(chǔ)    156
4.3.2  圖形與圖像信息的表示    158
4.3.3  圖像的獲取    159
4.3.4  圖像的屬性    160
4.3.5  圖形圖像轉(zhuǎn)換    162
4.3.6  圖像的壓縮編碼    163
4.3.7  圖像數(shù)據(jù)壓縮編碼的
       國際標準    164
4.3.8  圖形圖像文件格式    165
4.4  動畫和視頻    167
4.4.1  動畫    167
4.4.2  模擬視頻    170
4.4.3  數(shù)字視頻    171
4.4.4  數(shù)字視頻標準    172
4.4.5  視頻壓縮編碼    173
4.4.6  視頻文件格式    175
4.5  多媒體網(wǎng)絡(luò)    176
4.5.1  超文本與超媒體    176
4.5.2  流媒體的基本概念    177
4.5.3  互連網(wǎng)上獲取聲音和
       影視的方法    178
4.6  虛擬現(xiàn)實    180
第5章  網(wǎng)絡(luò)基礎(chǔ)知識    183
5.1  計算機網(wǎng)絡(luò)概述    183
5.1.1  計算機網(wǎng)絡(luò)的發(fā)展    183
5.1.2  計算機網(wǎng)絡(luò)的分類    185
5.1.3  網(wǎng)絡(luò)的拓撲結(jié)構(gòu)    187
5.2  網(wǎng)絡(luò)體系結(jié)構(gòu)    188
5.2.1  ISO/OSI參考模型    188
5.2.2  TCP/IP協(xié)議    191
5.3  計算機網(wǎng)絡(luò)硬件    193
5.3.1  計算機網(wǎng)絡(luò)互聯(lián)設(shè)備    193
5.3.2  計算機網(wǎng)絡(luò)傳輸媒體    199
5.4  局域網(wǎng)基礎(chǔ)    202
5.4.1  局域網(wǎng)參考模型    202
5.4.2  以太網(wǎng)（IEEE 802.3標準）    204
5.4.3  令牌環(huán)網(wǎng)（IEEE 802.5）    204
5.4.4  FDDI（光纖分布式數(shù)據(jù)接口）    205
5.5  Internet基礎(chǔ)知識    205
5.5.1  Internet概述    205
5.5.2  Internet協(xié)議    206
5.5.3  IP地址    209
5.5.4  域名地址    212
5.5.5  Internet服務(wù)    215
5.5.6  因特網(wǎng)接入方式    217
5.5.7  TCP/IP的配置    221
5.5.8  瀏覽器的設(shè)置與使用    222
5.5.9  防火墻技術(shù)    226
5.6  網(wǎng)絡(luò)操作系統(tǒng)基礎(chǔ)知識    231
5.6.1  網(wǎng)絡(luò)操作系統(tǒng)概述    231
5.6.2  Windows NT概述    232
5.7  Client/Server結(jié)構(gòu)和Browser/Server
     結(jié)構(gòu)    235
5.7.1  Client/Server結(jié)構(gòu)    235
5.7.2  Browser/Server結(jié)構(gòu)    237
第6章  程序語言基礎(chǔ)知識    239
6.1  程序語言概述    239
6.1.1  程序語言的基本概念    239
6.1.2   程序設(shè)計語言的種類和特點    240
6.1.3  程序語言的基本成分    244
6.2  語言處理程序基礎(chǔ)    250
6.2.1  匯編程序基本原理    250
6.2.2  編譯程序基本原理    254
6.2.3  解釋程序基本原理    262
第7章  軟件工程基礎(chǔ)知識    265
7.1  軟件工程和項目管理基礎(chǔ)    265
7.1.1   軟件工程概述與軟件
       生存周期    265
7.1.2  軟件開發(fā)項目管理基礎(chǔ)知識    266
7.1.3  軟件工具與軟件開發(fā)環(huán)境    270
7.1.4  軟件過程能力評估    273
7.2  面向?qū)ο蠹夹g(shù)基礎(chǔ)    275
7.2.1  面向?qū)ο蟮幕靖拍?nbsp;   275
7.2.2  面向?qū)ο蠓治雠c設(shè)計
      基本概念    278
7.3  軟件需求分析    279
7.3.1  軟件需求分析的基本任務(wù)    279
7.3.2  結(jié)構(gòu)化分析方法    280
7.4  軟件設(shè)計    282
7.4.1  軟件概要設(shè)計的基本任務(wù)    282
7.4.2  軟件設(shè)計的基本原理    283
7.4.3  軟件結(jié)構(gòu)優(yōu)化準則    285
7.4.4  結(jié)構(gòu)化設(shè)計方法    286
7.4.5  軟件詳細設(shè)計    287
7.5  軟件編碼    291
7.5.1  程序設(shè)計    291
7.5.2  程序設(shè)計風(fēng)格    294
7.6  軟件測試    296
7.6.1  軟件測試的目的及原則    296
7.6.2  測試方法    297
7.6.3  軟件測試步驟    298
7.6.4  調(diào)試    299
7.7  軟件維護    300
7.7.1  軟件維護概述    300
7.7.2  軟件的可維護性    302
7.8  軟件質(zhì)量管理與質(zhì)量保證    302
7.8.1  軟件質(zhì)量特性    302
7.8.2  軟件質(zhì)量保證概述    305
第8章  數(shù)據(jù)結(jié)構(gòu)與算法    307
8.1  線性結(jié)構(gòu)    307
8.1.1  線性表    307
8.1.2  棧和隊列    313
8.1.3  串    319
8.2  數(shù)組和矩陣    321
8.3  樹和圖    324
8.3.1  樹    324
8.3.2  圖    330
8.4  常用算法    334
8.4.1  算法概述    334
8.4.2  排序算法    339
8.4.3  查找算法    348
8.4.4  字符串處理    356
8.4.5  遞歸算法    360
第9章  標準化和知識產(chǎn)權(quán)    362
9.1  標準化的基本知識    362
9.1.1  標準化的基本概念    362
9.1.2  標準化過程模式    363
9.1.3  標準的分類    365
9.1.4  標準的代號和編號    370
9.1.5  國際標準和國外先進標準    371
9.1.6  信息技術(shù)標準化    372
9.1.7  標準化組織    375
9.1.8  ISO9000標準簡介    378
9.1.9  能力成熟度模型CMM簡介    380
9.2  知識產(chǎn)權(quán)基礎(chǔ)知識    382
9.2.1  知識產(chǎn)權(quán)的概念與特點    382
9.2.2  計算機軟件著作權(quán)的
       主體與客體    384
9.2.3  計算機軟件著作權(quán)的權(quán)利    386
9.2.4  計算機軟件著作權(quán)的歸屬    389
9.2.5  計算機軟件著作權(quán)
       侵權(quán)的鑒別    393
9.2.6  軟件著作權(quán)侵權(quán)的法律責任    396
9.2.7  計算機軟件的商業(yè)秘密權(quán)    398
9.2.8  專利權(quán)概述    400
第10章  安全性基礎(chǔ)知識    405
10.1  安全性基本概念    405
10.2  計算機病毒和計算機犯罪概述    406
10.3  網(wǎng)絡(luò)安全    412
10.4  訪問控制    416
10.5  加密與解密    418
第11章  Visual Basic程序設(shè)計    422
11.1  概述    422
11.2  用戶界面設(shè)計    428
11.2.1  常用控件    428
11.2.2  菜單    443
11.2.3  多窗口應(yīng)用    446
11.3  Visual Basic語言基礎(chǔ)    452
11.3.1  編程基礎(chǔ)    452
11.3.2  變量、常數(shù)和數(shù)據(jù)類型    454
11.3.3  運算符    457
11.3.4  控制結(jié)構(gòu)    458
11.3.5  過程    461
11.3.6  程序的調(diào)試    463
11.4  應(yīng)用程序中的文件處理    464
11.4.1  瀏覽選擇文件    464
11.4.2  文件管理    466
11.4.3  文件系統(tǒng)對象    467
11.4.4  利用文件系統(tǒng)對象進行
        文件處理    467
11.5  訪問數(shù)據(jù)庫    469
11.5.1  直接用VB創(chuàng)建和操作
        數(shù)據(jù)庫    470
11.5.2  開發(fā)應(yīng)用程序訪問數(shù)據(jù)庫    470
第12章  C++程序設(shè)計    476
12.1  概述    476
12.2  C+ +語言基礎(chǔ)    477
12.2.1  C+ +程序基本結(jié)構(gòu)    477
12.2.2  數(shù)據(jù)類型    478
12.2.3  基本輸入輸出    482
12.2.4  表達式與運算符    484
12.2.5  控制語句    488
12.2.6  函數(shù)    492
12.2.7  數(shù)組與字符串    495
12.2.8  指針與引用    497
12.3  類與對象    502
12.4  繼承與多態(tài)    510
12.5  輸入與輸出流庫    515
12.6  異常    518
第13章  Java語言程序設(shè)計    521
13.1  Java語言概述    521
13.1.1  Java語言的特點    521
13.1.2  Java開發(fā)環(huán)境    522
13.2  Java語言基礎(chǔ)    522
13.2.1  Java基本數(shù)據(jù)類型    523
13.2.2  控制結(jié)構(gòu)    529
13.2.3  Java數(shù)組與字符串    531
13.3  類與接口    534
13.3.1  類的定義與使用    534
13.3.2  對象的初始化    536
13.3.3  包    538
13.3.4  繼承    540
13.3.5  抽象類與接口    542
13.4  異常    546
13.4.1  異常的處理    546
13.4.2  自定義異常    547
13.5  文件輸入、輸出和流    550
13.5.1  字節(jié)流    550
13.5.2  字符流    553
13.6  Java小應(yīng)用程序    554
13.7  Java類庫的使用    556