內容簡介
本書按照人事部、信息產業部全國
計算機技術與軟體專業技術資格(水平)考試
程式設計師考試大綱編寫,是對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