程序員教程

第1章  計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)    1
1.1  計(jì)算機(jī)系統(tǒng)概述    1
1.1.1  計(jì)算機(jī)系統(tǒng)的組成    1
1.1.2  計(jì)算機(jī)的類型和應(yīng)用領(lǐng)域    2
1.2  計(jì)算機(jī)中數(shù)據(jù)的表示及運(yùn)算    2
1.2.1  計(jì)算機(jī)中數(shù)據(jù)的表示    2
1.2.2  校驗(yàn)碼    13
1.2.3  邏輯代數(shù)及邏輯運(yùn)算    16
1.2.4  機(jī)器數(shù)的運(yùn)算    18
1.3  計(jì)算機(jī)的基本組成及工作原理    22
1.3.1  總線    22
1.3.2  中央處理單元（CPU）    24
1.3.3  存儲(chǔ)系統(tǒng)    27
1.3.4  輸入輸出技術(shù)    33
1.4  指令系統(tǒng)    37
第2章  操作系統(tǒng)基礎(chǔ)知識(shí)    42
2.1  操作系統(tǒng)概述    42
2.2  處理機(jī)管理    47
2.2.1  基本概念    47
2.2.2  進(jìn)程的控制    51
2.2.3  進(jìn)程間的通信    51
2.2.4  進(jìn)程調(diào)度    56
2.2.5  死鎖    57
2.2.6  線程    59
2.3  存儲(chǔ)管理    59
2.3.1  基本概念    60
2.3.2  分頁存儲(chǔ)管理    61
2.3.3  虛存存儲(chǔ)管理    63
2.4  設(shè)備管理    66
2.4.1  設(shè)備管理概述    67
2.4.2  通道、DMA與緩沖技術(shù)    69
2.4.3  假脫機(jī)    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  文件的共享和保護(hù)    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  人機(jī)界面    88
第3章  數(shù)據(jù)庫基礎(chǔ)知識(shí)    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ù)庫的三級(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)系運(yù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ù)運(yùn)算    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è)計(jì)    136
3.7.1  概述    136
3.7.2  數(shù)據(jù)庫設(shè)計(jì)的基本步驟    137
3.7.3  數(shù)據(jù)庫的實(shí)施與維護(hù)    140
第4章  多媒體基礎(chǔ)知識(shí)    141
4.1  多媒體的基本概念    141
4.1.1  媒體的分類    141
4.1.2  多媒體的特征    141
4.1.3  多媒體計(jì)算機(jī)系統(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ù)壓縮編碼的
       國際標(biāo)準(zhǔn)    164
4.3.8  圖形圖像文件格式    165
4.4  動(dòng)畫和視頻    167
4.4.1  動(dòng)畫    167
4.4.2  模擬視頻    170
4.4.3  數(shù)字視頻    171
4.4.4  數(shù)字視頻標(biāo)準(zhǔn)    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)實(shí)    180
第5章  網(wǎng)絡(luò)基礎(chǔ)知識(shí)    183
5.1  計(jì)算機(jī)網(wǎng)絡(luò)概述    183
5.1.1  計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展    183
5.1.2  計(jì)算機(jī)網(wǎng)絡(luò)的分類    185
5.1.3  網(wǎng)絡(luò)的拓?fù)浣Y(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  計(jì)算機(jī)網(wǎng)絡(luò)硬件    193
5.3.1  計(jì)算機(jī)網(wǎng)絡(luò)互聯(lián)設(shè)備    193
5.3.2  計(jì)算機(jī)網(wǎng)絡(luò)傳輸媒體    199
5.4  局域網(wǎng)基礎(chǔ)    202
5.4.1  局域網(wǎng)參考模型    202
5.4.2  以太網(wǎng)（IEEE 802.3標(biāo)準(zhǔn)）    204
5.4.3  令牌環(huán)網(wǎng)（IEEE 802.5）    204
5.4.4  FDDI（光纖分布式數(shù)據(jù)接口）    205
5.5  Internet基礎(chǔ)知識(shí)    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ǔ)知識(shí)    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ǔ)知識(shí)    239
6.1  程序語言概述    239
6.1.1  程序語言的基本概念    239
6.1.2   程序設(shè)計(jì)語言的種類和特點(diǎn)    240
6.1.3  程序語言的基本成分    244
6.2  語言處理程序基礎(chǔ)    250
6.2.1  匯編程序基本原理    250
6.2.2  編譯程序基本原理    254
6.2.3  解釋程序基本原理    262
第7章  軟件工程基礎(chǔ)知識(shí)    265
7.1  軟件工程和項(xiàng)目管理基礎(chǔ)    265
7.1.1   軟件工程概述與軟件
       生存周期    265
7.1.2  軟件開發(fā)項(xiàng)目管理基礎(chǔ)知識(shí)    266
7.1.3  軟件工具與軟件開發(fā)環(huán)境    270
7.1.4  軟件過程能力評(píng)估    273
7.2  面向?qū)ο蠹夹g(shù)基礎(chǔ)    275
7.2.1  面向?qū)ο蟮幕靖拍?nbsp;   275
7.2.2  面向?qū)ο蠓治雠c設(shè)計(jì)
      基本概念    278
7.3  軟件需求分析    279
7.3.1  軟件需求分析的基本任務(wù)    279
7.3.2  結(jié)構(gòu)化分析方法    280
7.4  軟件設(shè)計(jì)    282
7.4.1  軟件概要設(shè)計(jì)的基本任務(wù)    282
7.4.2  軟件設(shè)計(jì)的基本原理    283
7.4.3  軟件結(jié)構(gòu)優(yōu)化準(zhǔn)則    285
7.4.4  結(jié)構(gòu)化設(shè)計(jì)方法    286
7.4.5  軟件詳細(xì)設(shè)計(jì)    287
7.5  軟件編碼    291
7.5.1  程序設(shè)計(jì)    291
7.5.2  程序設(shè)計(jì)風(fēng)格    294
7.6  軟件測(cè)試    296
7.6.1  軟件測(cè)試的目的及原則    296
7.6.2  測(cè)試方法    297
7.6.3  軟件測(cè)試步驟    298
7.6.4  調(diào)試    299
7.7  軟件維護(hù)    300
7.7.1  軟件維護(hù)概述    300
7.7.2  軟件的可維護(hù)性    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  棧和隊(duì)列    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章  標(biāo)準(zhǔn)化和知識(shí)產(chǎn)權(quán)    362
9.1  標(biāo)準(zhǔn)化的基本知識(shí)    362
9.1.1  標(biāo)準(zhǔn)化的基本概念    362
9.1.2  標(biāo)準(zhǔn)化過程模式    363
9.1.3  標(biāo)準(zhǔn)的分類    365
9.1.4  標(biāo)準(zhǔn)的代號(hào)和編號(hào)    370
9.1.5  國際標(biāo)準(zhǔn)和國外先進(jìn)標(biāo)準(zhǔn)    371
9.1.6  信息技術(shù)標(biāo)準(zhǔn)化    372
9.1.7  標(biāo)準(zhǔn)化組織    375
9.1.8  ISO9000標(biāo)準(zhǔn)簡介    378
9.1.9  能力成熟度模型CMM簡介    380
9.2  知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí)    382
9.2.1  知識(shí)產(chǎn)權(quán)的概念與特點(diǎn)    382
9.2.2  計(jì)算機(jī)軟件著作權(quán)的
       主體與客體    384
9.2.3  計(jì)算機(jī)軟件著作權(quán)的權(quán)利    386
9.2.4  計(jì)算機(jī)軟件著作權(quán)的歸屬    389
9.2.5  計(jì)算機(jī)軟件著作權(quán)
       侵權(quán)的鑒別    393
9.2.6  軟件著作權(quán)侵權(quán)的法律責(zé)任    396
9.2.7  計(jì)算機(jī)軟件的商業(yè)秘密權(quán)    398
9.2.8  專利權(quán)概述    400
第10章  安全性基礎(chǔ)知識(shí)    405
10.1  安全性基本概念    405
10.2  計(jì)算機(jī)病毒和計(jì)算機(jī)犯罪概述    406
10.3  網(wǎng)絡(luò)安全    412
10.4  訪問控制    416
10.5  加密與解密    418
第11章  Visual Basic程序設(shè)計(jì)    422
11.1  概述    422
11.2  用戶界面設(shè)計(jì)    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  運(yùn)算符    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)對(duì)象    467
11.4.4  利用文件系統(tǒng)對(duì)象進(jìn)行
        文件處理    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è)計(jì)    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  表達(dá)式與運(yùn)算符    484
12.2.5  控制語句    488
12.2.6  函數(shù)    492
12.2.7  數(shù)組與字符串    495
12.2.8  指針與引用    497
12.3  類與對(duì)象    502
12.4  繼承與多態(tài)    510
12.5  輸入與輸出流庫    515
12.6  異常    518
第13章  Java語言程序設(shè)計(jì)    521
13.1  Java語言概述    521
13.1.1  Java語言的特點(diǎn)    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  對(duì)象的初始化    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