內容介紹
本書由希賽IT教育研發中心組編,在參考和分析計算機技術與軟體專業技術資格(水平)考試歷年試題的基礎上,著重對新版的考試大綱(2009年修訂版)內容有重點地進行了細化和深化,是此考試中程式設計師級別的考試輔導用書。內容涵蓋了最新程式設計師考試大綱的所有知識點,書中選取了2004—2008年程式設計師考試試題中的重點和難點部分,並進行了詳盡的分析和解答。 準備參加考試的人員可以通過閱讀本書掌握考試大綱規定的知識,把握考試重點和難點,熟悉考試方法、試題形式、試題的深度和廣度,以及解答問題的方法和技巧等。 本書適合於參加程式設計師考試的人員,也可作為程式設計師、
軟體設計師、計算機專業教師的教學和工作參考書。
書籍目錄
第1章 數據結構與算法1
1.1 算法設計概述1
1.2 線性表4
1.2.1 棧6
1.2.4 字元串8
1.2.5 本節例題分析8
1.3.1 樹14
1.3.5 本節例題分析20
1.4 圖24
1.4.1 圖的基礎知識25
1.4.4 本節例題分析29
1.5 排序與查找32
1.5.7 二分法查找37
1.5.8 分塊查找38
1.5.9 本節例題分析38
1.6.1 斐波納契數列42
1.6.2 字典排序問題43
1.6.3 本節例題分析44
第2章 程式語言基礎知識53
2.1 彙編系統基本原理54
2.1.3 裝配程式56
2.2.1 編譯概述57
2.2.2 形式語言基本知識58
2.2.5 語法制導翻譯67
2.4.1 基本數據類型74
2.4.2 結構化數據類型77
2.4.3 抽象的數據類型78
2.4.4 類型和錯誤檢查79
2.5 程式語言的控制結構80
2.5.2 語句間的順序控制82
2.5.3 過程控制84
2.6 本章例題分析87
第3章 作業系統基礎知識97
5.3.3 E-R模型圖194
5.4 數據操作195
5.4.1 集合運算195
5.4.2 關係運算196
5.5.1 數據定義199
5.5.2 數據查詢200
5.5.4 視圖204
5.5.5 數據控制206
5.6 資料庫的控制功能206
5.6.3 安全性209
5.6.4 完整性211
5.7 本章例題分析213
第6章 多媒體技術及其套用231
6.1 多媒體技術基本概念231
6.1.1 多媒體的概念231
6.1.2 多媒體計算機232
6.2.1 基本概念232
6.2.2 數據壓縮標準233
6.3 圖形圖像236
6.3.1 彩色基本原理236
6.4 音頻238
6.4.1 聲音檔案處理238
6.4.2 聲音檔案類型241
6.5 視頻242
6.6 本章例題分析242
第7章 計算機硬體基礎知識249
7.1 數制及其轉換249
7.1.1 進制的表示法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.3 算術運算和邏輯運算259
7.3.1 計算機中二進制數的運算方法259
7.3.2 邏輯代數的基本運算和邏輯表達式的化簡260
7.4 計算機系統的組成263
7.4.1 硬體和軟體263
7.4.3 馮·諾依曼結構265
7.6.1 CPU的組成266
7.6.3 計算機的分類269
7.6.5 處理器性能及評價272
7.7 輸入/輸出及通信設備273
7.7.1 輸入/輸出設備一覽273
7.7.2 輸入/輸出控制器274
7.7.3 外設的識別275
7.7.4 外設的訪問275
7.7.5 常見輸入/輸出接口280
7.8 存儲器系統283
7.8.1 存儲器基本概念283
7.8.3 輔助存儲器285
7.8.4 Cache存儲器290
7.9 本章例題分析294
第8章 計算機套用基礎知識315
8.1 Windows基本操作315
8.1.2 視窗的基礎知識316
8.1.3 檔案基本操作317
8.1.4 Windows的基本操作319
8.2.1 Word基本操作322
8.2.2 Excel基本操作327
8.3 上網基礎操作334
8.3.1 收發電子郵件334
8.3.3 Outlook的使用340
8.4 本章例題分析342
第9章 信息安全與系統性能指標347
9.1 數據安全與保密347
9.1.1 數據加密算法347
9.2.1 病毒的定義356
9.2.2 病毒的特徵357
9.2.3 病毒的分類358
9.2.4 病毒的發展趨勢359
9.2.5 病毒攻擊的防範359
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.1 網路的功能、分類與組成371
10.1.1 計算機網路的分類371
10.1.2 按工作模式分類373
10.1.3 計算機網路的組成374
10.2.4 聯網協定389
10.3 網路結構與通信389
10.3.5 拓撲結構的選擇392
10.4.1 主機模式392
10.4.2 客戶/伺服器模式392
10.4.3 三層結構與BPS模式393
10.5 Internet和Intranet初步395
10.5.1 Internet網路協定395
10.5.2 Internet套用398
10.5.3 Intranet初步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 註冊商標專用權保護418
11.3.3 註冊商標使用的管理418
11.4 專利法及實施細則419
11.4.1 專利法的保護對象419
11.4.2 確定專利權人419
11.4.3 專利權420
11.5 反不正當競爭法421
11.5.1 什麼是不正當競爭421
11.5.2 商業秘密422
11.6 本章例題分析422
第12章 標準化知識427
12.1 標準化概述427
12.2 標準的層次429
12.3 標準的編碼431
12.4 標準化機構434
12.5.1 國際信息安全等級標準435
12.5.2 國際信息技術安全標準436
12.6 軟體開發規範和文檔標準439
12.7 ISO 9000標準439
12.7.1 2000版ISO 9000族標準的總體結構439
12.7.2 2000版ISO9000族標準的主要特點440
12.8 本章例題分析441
第13章 計算機專業英語447
13.1 綜述447
13.2 試卷分析447
13.3 例題詳解448
13.4 閱讀素材467
13.5.1 常見計算機辭彙471
13.5.2 常見計算機縮略語476
第14章 信息化基礎知識481
14.1 信息與信息化481
14.1.1 信息的定義及其特性481
14.1.2 信息化482
14.1.3 信息化對組織的意義483
14.1.4 組織對信息化的需求484
14.2 政府信息化與電子政務485
14.2.1 政府信息化的概念、作用及意義485
14.2.2 我國政府信息化的歷程和策略486
14.2.3 電子政務的概念、內容和技術形式488
14.2.4 電子政務的套用領域490
14.2.5 電子政務建設的過程模式和技術模式491
14.3 企業信息化與電子商務493
14.3.1 企業信息化的概念、目的、規劃、方法493
14.3.2 企業資源規劃(ERP)的結構和功能496
14.3.3 客戶關係管理(CRM)在企業的套用499
14.3.4 商業智慧型(BI)502
14.3.5 電子商務的類型、標準504
14.4 信息資源管理506
14.5 信息化的有關政策、法規和標準508
14.6 本章例題分析509
第15章 信息系統基礎知識511
15.1 信息系統511
15.1.1 信息系統的概念511
15.1.2 信息系統的功能512
15.1.3 信息系統的類型514
15.1.4 信息系統的發展515
15.2 信息系統建設518
15.2.1 信息系統建設的複雜性518