1.1算法設計概述1
1.2線性度表4
1.2.1堆棧6
1.2.2隊列6
1.2.3數組7
1.2.4字符串8
1.2.5本節實例分析8
1.3樹和二叉樹14
1.3.1樹14
1.3.2二叉樹15
1.3.3二叉排序樹17
1.3.4最優二叉樹18
1.3.5本節實例分析20
1.4圖24
1.4.1圖形基礎知識25
1.4.2最小生成樹27
1.4.3最短路徑27
1.4.4本節實例分析29
1.5排序和搜索32
1.5.1插入排序32
1.5.2選擇排序33
1.5.3交換排序33
1.5.4合並排序35
1.5.5基數排序35
1.5.6順序搜索36
1.5.7二分法搜索37
1.5.8塊搜索38
1.5.9本節示例分析38
1.6遞歸方法41
1.6.1斐波那契數列42
1.6.2字典排序問題43
1.6.3本節實例分析44
第二章編程語言基礎知識53頁
2.1裝配系統基本原理54
2.1.1機器語言和匯編語言54
2.1.2匯編程序54
2.1.3裝配程序56
2.1.4宏指令56
2.2編譯系統的基本原則57
2.2.1編譯概述57
2.2.2形式語言的基礎知識58
詞匯分析60
語法分析
語法指導下的翻譯
2.2.6代碼生成71
2.3解釋系統的基本原理73
2.4編程語言的數據類型74
2.4.1基本數據類型74
結構化數據類型77
2.4.3抽象數據類型78
2.4.4類型和錯誤檢查79
2.5編程語言的控制結構80
2.5.1表達式81
2.5.2語句之間的順序控制
過程控制84
腳本語言86
2.6本章實例分析87
第3章操作系統基礎知識97
3.1操作系統的功能、類型和層次97
3.2處理器管理(流程管理)98
3.3存儲管理103
3.4設備管理105
3.5檔案管理107
3.6作業管理109
3.7網絡操作系統110
3.7.1網絡操作系統概述111
3.7.2 UNIX操作系統+011
3.7.3 Windows NT操作系統112
3.8嵌入式操作系統113
3.8.1嵌入式操作系統概述113
3.8.2常用的嵌入式操作系統114
3.9本章實例分析116
第四章軟件開發、運行和維護基礎知識127
4.1軟件工程與項目管理基礎知識127
4.1.1軟件工程的基本概念127
4.1.2軟件開發各階段的目標和任務128
4.1.3軟件流程基礎知識129
4.1.4軟件工程項目管理基礎知識132
4.1.5面向對象開發方法基礎知識138
4.1.6軟件工具140
4.1.7軟件開發環境141
4.1.8軟件質量管理基礎知識141
4.1.9軟件開發模型145
4.1.10本節實例分析147
4.2系統分析和系統設計基礎知識154
4.2.1結構分析154
4.2.2面向對象分析簡介156
4.2.3系統設計的重要概念和基本原則157
4.2.4結構化設計159
4.2.5面向數據結構的設計161
面向對象設計161
4.2.7本節實例分析162
4.3編程基礎知識165
4.3.1結構化編程及其工具165
4.3.2編程風格167
4.3.3面向對象設計和可視化編程基礎知識167
編程語言168
極限編程169
4.3.6本節示例分析171
4.4程序測試基礎知識174
4.4.1黑盒測試、白盒測試、灰盒測試基礎知識174
4.4.2測試工作流程176
4.4.3本節實例分析178
4.5軟件開發文檔基礎知識181
4.5.1軟件開發規範和文檔標準181
4.5.2本節實例分析184
4.6軟件運維基礎知識185
4.6.1軟件操作基礎知識185
4.6.2軟件維護基礎知識186
4.6.3本節實例分析187
第五章數據庫系統189
5.1數據庫管理系統的功能和特點189
5.2數據庫型號190
5.2.1數據庫系統的三層結構190
5.2.2數據庫系統的三級模式191
5.2.3數據庫系統的兩級獨立性192
5.3數據模型192
5.3.1數據模型分類192
5.3.2關系模型193
5.3.3 E-R模型圖194
5.4數據操作195
5.4.1設置操作195
5.4.2關聯操作196
5.5數據庫語言199
5.5.1數據定義199
數據查詢200
數據更新204
視圖204
數據控制206
5.6數據庫控制功能206
並發控制206
數據恢復208
安全209
5.6.4完整性211
5.7本章示例分析213
第六章多媒體技術及其應用231
6.1多媒體技術的基本概念
6.1.1多媒體的概念231
6.1.2多媒體計算機232
6.2數據壓縮技術232
6.2.1基本概念232
數據壓縮標準233
6.3圖形圖像236
顏色基礎236
6.3.2圖形圖像文件237
6.4音頻238
6.4.1聲音文件處理
6.4.2聲音文件類型241
6.5視頻242
6.6本章實例分析242
第七章計算機硬件基礎知識249
7.1數字系統及其轉換249
7.1.65438+十進制數249
7.1.2二進制轉換249
7.2數據的表示250
7.2.1原始碼、補碼和幀移位250
7.2.2定點和浮點數251
7.2.3文本符號的編碼252
7.2.4校驗碼概述256
7.2.5奇偶校驗256
7.2.6漢明碼和恒比碼257
7.2.7循環冗余校驗碼258
7.3算術運算和邏輯運算259
7.3.1計算機259中二進制數的運算方法
7.3.2邏輯代數的基本運算和邏輯表達式的簡化260
7.4計算機系統的組成263
硬件和軟件263
計算機語言264
7.4.3馮·諾依曼結構
7.5計算機類型和功能265
7.6中央處理器CPU266
7.6.1 CPU組成266
7.6.2定時發生器和控制模式268
7.6.3計算機的分類269
7.6.4指令系統271
7.6.5處理器性能和評估272
7.7輸入/輸出和通信設備273
7.7.1輸入/輸出設備列表273
輸入/輸出控制器274
7.7.3外圍設備的識別275
7.7.4訪問外圍設備275
7.7.5通用輸入/輸出接口280
7.7.6總線281
7.8存儲系統283
7.8.1內存基本概念283
主存儲器284
7.8.3輔助存儲器285
高速緩沖存儲器290
7.9本章示例分析294
第八章計算機應用基礎知識315
8.1 Windows基本操作315
8.1.1了解桌面環境315
8.1.2窗口基礎知識316
8.1.3文件基本操作317
8.1.4 Windows 319的基本操作
8.2辦公室自動化
8.2.1 Word基本操作322
8.2.2 Excel基本操作
8.3互聯網基本操作334
發送和接收電子郵件334
8.3.2使用IE瀏覽器337
8 . 3 . 3 Outlook 340的使用
8.4本章示例分析342
第九章信息安全和系統性能指標347
9.1數據安全和保密347
9.1.1數據加密算法347
9.1.2認證技術349
9.1.3信息網絡安全協議351
9.1.4防火墻技術353
9.1.5訪問控制354
9.2計算機病毒預防356
9.2.1病毒定義356
9.2.2病毒的特征357
9.2.3病毒的分類
9.2.4病毒發展趨勢
9.2.5防止病毒攻擊359
9.3計算機特洛伊馬的防治361
9.3.1特洛伊馬的定義361
9.3.2特洛伊馬的特征361
9.3.3特洛伊馬函數362
9.3.4特洛伊木馬的分類362
9.3.5特洛伊馬預防363
9.3.6刪除特洛伊木馬364
9.4系統性能指標364
9.4.1幾種基本概念364
9.4.2績效評估的通用指標和方法365
9.5本章示例分析367
第10章網絡基礎知識371
10.1371網絡的功能、分類和組成
計算機網絡分類371
10.1.2按工作模式分類373
計算機網絡的組成374
10.2網絡協議和標準379
10.2.1 OSI網絡層次模型379
10.2.2局域網協議384
10.2.3廣域網協議387
10.2.4網絡協議389
10.3網絡結構與通信389
10.3.1總線拓撲結構390
10.3.2星型拓撲結構390
10.3.3環形拓撲結構391
10.3.4其他拓撲391
10.3.5拓撲結構選擇392
10.4三層結構392
10.4.1主機模式392
10.4.2客戶端/服務器模式392
10.4.3三層結構和BPS模式393
10.5內聯網和企業內部網的初步研究56438.68866868661
10.5.1互聯網網絡協議395
互聯網應用程序398
10.5.3內部網初步400
10.6本章示例分析400
第11章軟件知識產權保護413
11.1著作權法及其實施條例413
11.1.1著作權法的客體413
11.1.2著作權法主體414
11.1.3版權所有414
11.2計算機軟件保護條例415
保護對象11.2.1規定416
11.2.2著作權人的確定416
11.2.3軟件版權416
11.3商標法及其實施條例417
11.3.1註冊商標418
11.3.2註冊商標專用權的保護
11.3.3註冊商標使用管理
11.4專利法及實施細則419
11.4.1專利法保護對象419
11.4.2確定專利權人
11.4.3專利420
11.5反不正當競爭法421
11.5.1什麽是不正當競爭421
商業秘密422 1 . 5 . 2
11.6本章示例分析422
12章標準化知識427
12.1標準化概述427
12.2標準等級429
12.3標準編碼431
12.4標準化組織434
12.5信息安全標準435
12.5.1國際信息安全等級標準435
12.5.2國際信息技術安全標準436
12.5.3中國信息安全標準438
12.6軟件開發規範和文檔標準439
12.7 ISO 9000標準439
ISO 9000家庭標準整體結構12.7.1 2000年版439
12 . 7 . 2 ISO9000系列標準2000版440的主要特點
12.8本章實例分析441
第13章計算機英語447
13.1 447匯總
13.2試卷分析447
13.3示例詳細解釋448
13.4閱讀材料
計算機英語精選詞匯和縮略語470
13.5.1常用計算機詞匯471
13.5.2常用計算機縮寫476
第14章信息化基礎知識481
14.1信息和信息化
14.1.1信息的定義和特征是81
14.1.2信息化482
信息化對組織的重要意義56438+04.6543866438
14.65438+
14.2政府信息化和電子政務485
14 . 2 . 1政府信息化的概念、功能和意義。56666.88666866666
我國政府信息化的進程和策略56438+04 . 2 . 2 198686868637
14.2.3電子政務的概念、內容和技術形式
電子政務的應用領域490
14.2.5電子政務建設的過程模式和技術模式
14.3企業信息化與電子商務493
企業信息化的概念、目的、規劃和方法56438+04 . 3
企業資源規劃系統的結構和功能496
14.3.3客戶關系管理在企業中的應用
14.3.4商業智能502
14.3.5電子商務的類型和標準504
14.4信息資源管理506
14.5信息化相關政策法規和標準508
14.6本章示例分析509
第15章信息系統基礎知識511
15.1信息系統
15.1.1信息系統的概念
15.1.2信息系統的功能
15.1.3信息系統類型514
15.1.4信息系統的開發
15.2信息系統建設518
信息系統建設的復雜程度
15.2.2信息系統的生命周期
15.2.3信息系統建設原理520
15.2.4信息系統開發方法
15.3本章示例分析524
附錄A程序員水平考試大綱525
參考文件529