內容簡介
本書按照人事部、信息產業部全國計算機技術與軟體專業技術資格（水平）考試程式設計師考試大綱編寫，是對2004版的修訂版，內容包括計算機系統、作業系統、資料庫、多媒體、網路、程式語言、軟體工程、數據結構和算法、標準化、安全性、法律法規等方面的基礎知識，以及VisualBasic、C++和Java程式設計，其中C++和Java程式設計是本版新增加的內容。
本書內容豐富，重點突出，層次分明，語言流暢，適合計算機軟體考試考生使用，也可用作程式設計師培訓以及高等院校、職業技術學校的教材。
目錄
第1章計算機系統基礎知識 1
1.1計算機系統概述 1
1.1.1計算機系統的組成 1
1.1.2計算機的類型和套用領域 2
1.2計算機中數據的表示及運算 2
1.2.1計算機中數據的表示 2
1.2.2校驗碼 13
1.2.3邏輯代數及邏輯運算 16
1.2.4機器數的運算 18
1.3計算機的基本組成及工作原理 22
1.3.1匯流排 22
1.3.2中央處理單元（CPU） 24
1.3.3存儲系統 27
1.3.4輸入輸出技術 33
1.4指令系統 37
第2章作業系統基礎知識 42
2.1作業系統概述 42
2.2處理機管理 47
2.2.1基本概念 47
2.2.2進程的控制 51
2.2.3進程間的通信 51
2.2.4進程調度 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設備管理 66
2.4.1設備管理概述 67
2.4.2通道、DMA與緩衝技術 69
2.4.3假脫機 69
2.4.4磁碟調度 70
2.5檔案管理 72
2.5.1檔案與檔案系統 72
2.5.2檔案的結構和組織 73
2.5.3檔案目錄 77
2.5.4存取方法、存取控制 78
2.5.5檔案的使用 80
2.5.6檔案的共享和保護 80
2.5.7系統的安全與可靠性 83
2.6作業管理 84
2.6.1作業管理概述 84
2.6.2作業調度 85
2.6.3人機界面 88
第3章資料庫基礎知識 90
3.1基本概念 90
3.1.1資料庫與資料庫管理系統 90
3.1.2資料庫管理技術的發展 91
3.2數據模型 93
3.2.1數據模型的基本概念 93
3.2.2數據模型的三要素 94
3.2.3E-R模型 94
3.2.4基本的數據模型 99
3.3DBMS的功能和特徵 102
3.3.1DBMS的功能 102
3.3.2DBMS的特徵 103
3.4資料庫系統體系結構 104
3.4.1資料庫的三級模式結構 105
3.4.2集中式資料庫系統 107
3.4.3C/S資料庫體系結構 107
3.4.4並行資料庫系統 108
3.4.5分散式資料庫系統 109
3.4.6Web資料庫 109
3.5關係資料庫與關係運算 110
3.5.1關係資料庫的基本概念 110
3.5.2關係資料庫模式 113
3.5.3完整性約束 113
3.5.4關係代數運算 114
3.6關係資料庫SQL語言簡介 118
3.6.1SQL資料庫體系結構 118
3.6.2SQL的基本組成 120
3.6.3SQL數據定義 120
3.6.4SQL數據查詢 124
3.6.5SQL數據更新 132
3.6.6SQL的訪問控制 134
3.6.7嵌入式SQL 135
3.7資料庫設計 136
3.7.1概述 136
3.7.2資料庫設計的基本步驟 137
3.7.3資料庫的實施與維護 140
第4章多媒體基礎知識 141
4.1多媒體的基本概念 141
4.1.1媒體的分類 141
4.1.2多媒體的特徵 141
4.1.3多媒體計算機系統 142
4.2音頻 148
4.2.1數字聲音基礎 148
4.2.2波形聲音 150
4.2.3聲音合成 152
4.2.4MIDI 154
4.2.5聲音檔案格式 155
4.3圖形和圖像 156
4.3.1彩色與圖像基礎 156
4.3.2圖形與圖像信息的表示 158
4.3.3圖像的獲取 159
4.3.4圖像的屬性 160
4.3.5圖形圖像轉換 162
4.3.6圖像的壓縮編碼 163
4.3.7圖像數據壓縮編碼的
國際標準 164
4.3.8圖形圖像檔案格式 165
4.4動畫和視頻 167
4.4.1動畫 167
4.4.2模擬視頻 170
4.4.3數字視頻 171
4.4.4數字視頻標準 172
4.4.5視頻壓縮編碼 173
4.4.6視頻檔案格式 175
4.5多媒體網路 176
4.5.1超文本與超媒體 176
4.5.2流媒體的基本概念 177
4.5.3互連網上獲取聲音和
影視的方法 178
4.6虛擬現實 180
第5章網路基礎知識 183
5.1計算機網路概述 183
5.1.1計算機網路的發展 183
5.1.2計算機網路的分類 185
5.1.3網路的拓撲結構 187
5.2網路體系結構 188
5.2.1ISO/OSI參考模型 188
5.2.2TCP/IP協定 191
5.3計算機網路硬體 193
5.3.1計算機網路互聯設備 193
5.3.2計算機網路傳輸媒體 199
5.4區域網路基礎 202
5.4.1區域網路參考模型 202
5.4.2乙太網（IEEE802.3標準） 204
5.4.3令牌環網（IEEE802.5） 204
5.4.4FDDI（光纖分散式數據接口） 205
5.5Internet基礎知識 205
5.5.1Internet概述 205
5.5.2Internet協定 206
5.5.3IP位址 209
5.5.4域名地址 212
5.5.5Internet服務 215
5.5.6網際網路接入方式 217
5.5.7TCP/IP的配置 221
5.5.8瀏覽器的設定與使用 222
5.5.9防火牆技術 226
5.6網路作業系統基礎知識 231
5.6.1網路作業系統概述 231
5.6.2WindowsNT概述 232
5.7Client/Server結構和Browser/Server
結構 235
5.7.1Client/Server結構 235
5.7.2Browser/Server結構 237
第6章程式語言基礎知識 239
6.1程式語言概述 239
6.1.1程式語言的基本概念 239
6.1.2程式設計語言的種類和特點 240
6.1.3程式語言的基本成分 244
6.2語言處理程式基礎 250
6.2.1彙編程式基本原理 250
6.2.2編譯程式基本原理 254
6.2.3解釋程式基本原理 262
第7章軟體工程基礎知識 265
7.1軟體工程和項目管理基礎 265
7.1.1軟體工程概述與軟體
生存周期 265
7.1.2軟體開發項目管理基礎知識 266
7.1.3軟體工具與軟體開發環境 270
7.1.4軟體過程能力評估 273
7.2面向對象技術基礎 275
7.2.1面向對象的基本概念 275
7.2.2面向對象分析與設計
基本概念 278
7.3軟體需求分析 279
7.3.1軟體需求分析的基本任務 279
7.3.2結構化分析方法 280
7.4軟體設計 282
7.4.1軟體概要設計的基本任務 282
7.4.2軟體設計的基本原理 283
7.4.3軟體結構最佳化準則 285
7.4.4結構化設計方法 286
7.4.5軟體詳細設計 287
7.5軟體編碼 291
7.5.1程式設計 291
7.5.2程式設計風格 294
7.6軟體測試 296
7.6.1軟體測試的目的及原則 296
7.6.2測試方法 297
7.6.3軟體測試步驟 298
7.6.4調試 299
7.7軟體維護 300
7.7.1軟體維護概述 300
7.7.2軟體的可維護性 302
7.8軟體質量管理與質量保證 302
7.8.1軟體質量特性 302
7.8.2軟體質量保證概述 305
第8章數據結構與算法 307
8.1線性結構 307
8.1.1線性表 307
8.1.2棧和佇列 313
8.1.3串 319
8.2數組和矩陣 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章標準化和智慧財產權 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信息技術標準化 372
9.1.7標準化組織 375
9.1.8ISO9000標準簡介 378
9.1.9能力成熟度模型CMM簡介 380
9.2智慧財產權基礎知識 382
9.2.1智慧財產權的概念與特點 382
9.2.2計算機軟體著作權的
主體與客體 384
9.2.3計算機軟體著作權的權利 386
9.2.4計算機軟體著作權的歸屬 389
9.2.5計算機軟體著作權
侵權的鑑別 393
9.2.6軟體著作權侵權的法律責任 396
9.2.7計算機軟體的商業秘密權 398
9.2.8專利權概述 400
第10章安全性基礎知識 405
10.1安全性基本概念 405
10.2計算機病毒和計算機犯罪概述 406
10.3網路安全 412
10.4訪問控制 416
10.5加密與解密 418
第11章VisualBasic程式設計 422
11.1概述 422
11.2用戶界面設計 428
11.2.1常用控制項 428
11.2.2選單 443
11.2.3多視窗套用 446
11.3VisualBasic語言基礎 452
11.3.1編程基礎 452
11.3.2變數、常數和數據類型 454
11.3.3運算符 457
11.3.4控制結構 458
11.3.5過程 461
11.3.6程式的調試 463
11.4應用程式中的檔案處理 464
11.4.1瀏覽選擇檔案 464
11.4.2檔案管理 466
11.4.3檔案系統對象 467
11.4.4利用檔案系統對象進行
檔案處理 467
11.5訪問資料庫 469
11.5.1直接用VB創建和操作
資料庫 470
11.5.2開發應用程式訪問資料庫 470
第12章C++程式設計 476
12.1概述 476
12.2C++語言基礎 477
12.2.1C++程式基本結構 477
12.2.2數據類型 478
12.2.3基本輸入輸出 482
12.2.4表達式與運算符 484
12.2.5控制語句 488
12.2.6函式 492
12.2.7數組與字元串 495
12.2.8指針與引用 497
12.3類與對象 502
12.4繼承與多態 510
12.5輸入與輸出流庫 515
12.6異常 518
第13章Java語言程式設計 521
13.1Java語言概述 521
13.1.1Java語言的特點 521
13.1.2Java開發環境 522
13.2Java語言基礎 522
13.2.1Java基本數據類型 523
13.2.2控制結構 529
13.2.3Java數組與字元串 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位元組流 550
13.5.2字元流 553
13.6Java小應用程式 554
13.7Java類庫的使用 556
