程序員教程

本書由全國計算機技術與軟體專業技術資格(水平)考試辦公室組織編寫，參照人力資源和社會保障部、工業和信息化部制訂的2009版《程序員考試大綱與培訓指南》，圍繞程序員的工作職責和任務對程序員必須掌握的理論基礎和應用技術做了詳細的介紹，重在培養程序員必須具備的專業技能和方法。

本書內容既是對程序員考試的綱領性的要求，也是程序員職業生涯所必需的知識與技能。準備參加考試的人員可通過閱讀本書掌握考試大綱規定的知識，把握考試重點和難點。

本書可作為程序員考試的教學用書，也可供計算機及相關專業教學參考使用。

第1章 計算機硬體基礎

1.1 計算機組成

1.1.1 計算機系統的硬體組成

1.1.2 計算機系統的軟體組成

1.1.3 匯流排與介面

1.1.4 流水線

1.2 數據運算

1.2.1 數制及其轉換

1.2.2 數據的表示

1.2.3 算術運算與邏輯運算

1.3 指令系統

1.3.1 指令格式

1.3.2 定址方式

1.3.3 常用基本指令

1.4 存儲體系

1.4.1 存儲器分類

1.4.2 存儲器層次結構

1.4.3 主存儲器

1.4.4 高速緩衝存儲器

1.4.5 輔助存儲器

1.5 輸入輸出方式

1.6 系統性能評價

1.7 例題分析

1.8 同步訓練

第2章 數據結構與演演算法基礎

2.1 基本概念

2.1.1 數據結構

2.1.2 演演算法

2.2 線性表

2.2.1 順序表

2.2.2 鏈表

2.2.3 數組

2.2.4 字元串

2.3 棧與隊列

2.3.1 棧

2.3.2 隊列

2.4 樹與二叉樹

2.4.1 樹

2.4.2 二叉樹

2.4.3 二叉排序樹

2.5 圖

2.5.1 圖的基本概念

2.5.2 圖的存儲

2.5.3 圖的遍歷

2.5.4 圖的應用

2.6 查找

2.6.1 順序查找

2.6.2 二分查找

2.7 排序

2.7.1 插入排序

2.7.2 交換排序

2.7.3 選擇排序

2.7.4 二路歸併排序

2.8 例題分析

2.9 同步訓練

第3章 操作系統

3.1 操作系統概述

3.1.1 操作系統的作用與特徵

3.1.2 操作系統的功能

3.1.3 操作系統的分類和特點

3.2 進程管理

3.2.1 進程概述

3.2.2 信號量與PV操作

3.2.3 死鎖

3.2.4 線程

3.3 存儲管理

3.3.1 存儲管理的基本概念

3.3.2 分頁存儲管理

3.3.3 請求分頁存儲管理

3.4 設備管理

3.4.1 設備管理概述

3.4.2 假離線技術

3.4.3 緩衝技術

3.4.4 磁碟調度

3.5 文件管理

3.5.1 文件系統概述

3.5.2 文件存儲空間管理

3.6 作業管理

3.6.1 作業管理概述

3.6.2 作業調度

3.7 圖形用戶界面和操作方法

3.8 例題分析

3.9 同步訓練

第4章 程序設計語言和語言處理程序

4.1 語言翻譯基礎知識

4.1.1 編譯系統基礎

4.1.2 解釋系統基礎

4.2 程序設計語言的類型和特點

4.3 例題分析

4.4 同步訓練

第5章 網路基礎知識

5.1 網路概述

5.1.1 網路的概念及功能

5.1.2 ISO/OSI參考模型

5.1.3 網路的分類

5.1.4 網路拓撲結構

5.1.5 IP地址和子網掩碼

5.2 TCP/IP協議簇

5.2.1 應用層

5.2.2 傳輸層

5.2.3 網際層

5.2.4 網路介面層

5.2.5 埠

5.3 傳輸介質與網路設備

5.3.1 傳輸介質

5.3.2 網路設備

5.4 區域網組網基礎

5.5 Internet基礎知識

5.6 加密技術與網路安全

5.6.1 加密與解密基礎

5.6.2 防火牆技術

5.6.3 入侵檢測技術

5.6.4 病毒與木馬

5.6.5 網路攻擊

5.7 例題分析

5.8 同步訓練

第6章 資料庫基礎知識

6.1 基本概念

6.1.1 資料庫系統

6.1.2 資料庫管理系統的主要功能和特徵

6.1.3 資料庫系統結構

6.1.4 數據模型的組成和分類

6.1.5 關係模型

6.2 關係運算

6.2.1 基本關係運算

6.2.2 組合關係運算

6.3 SQL語言

6.3.1 基本表操作

6.3.2 視圖

6.3.3 完整性約束

6.4 資料庫設計

6.4.1 需求分析

6.4.2 概念結構設計

6.4.3 邏輯結構設計

6.4.4 物理結構設計

6.5 資料庫併發控制

6.6 資料庫安全性

6.7 例題分析

6.8 同步訓練

第7章 多媒體基礎知識

7.1 多媒體相關基本概念

7.1.1 媒體的概念和分類

7.1.2 多媒體的特徵

7.1.3 多媒體計算機系統

7.2 音頻

7.2.1 音頻基礎知識

7.2.2 數字化音頻和音頻的相關計算

7.2.3 音頻的壓縮及文件格式

7.3 圖形和圖像

7.3.1 圖形和圖像基礎知識

7.3.2 圖像的相關計算

7.3.3 圖像的壓縮及文件格式

7.4 動畫和視頻

7.4.1 動畫和視頻基礎知識

7.4.2 視頻的壓縮和文件格式

7.5 例題分析

7.6 同步訓練

第8章 系統開發和運行維護

8.1 系統開發模型

8.1.1 軟體生存周期

8.1.2 軟體開發生存周期模型

8.1.3 系統開發方法論

8.1.4 軟體開發環境

8.2 需求分析

8.2.1 需求分析概述

8.2.2 數據流圖

8.2.3 數據字典

8.2.4 加工說明

8.3 軟體設計

8.3.1 軟體設計階段

8.3.2 軟體設計活動

8.3.3 結構化設計

8.3.4 過程設計

8.3.5 軟體界面設計

8.3.6 軟體設計評審

8.4 程序編寫

8.4.1 編碼規範

8.4.2 程序設計語言的選擇和使用

8.4.3 人工走查

8.4.4 程序文檔化

8.5 軟體測試

8.5.1 測試的目的

8.5.2 測試的類型

8.5.3 測試的階段

8.5.4 測試用例設計

8.5.5 性能測試

8.5.6 測試報告

8.6 軟體維護

8.7 項目管理

8.7.1 軟體項目估算

8.7.2 進度計劃與監控

8.7.3 質量管理

8.7.4 軟體過程改進

8.7.5 軟體文檔

8.8 例題分析

8.9 同步訓練

第9章 知識產權與標準化知識

9.1 著作權法

9.1.1 著作權

9.1.2 著作權法客體

9.1.3 著作權法主體

9.2 計算機軟體保護條例

9.2.1 保護對象

9.2.2 著作權人的確定

9.2.3 軟體著作權

9.2.4 法律責任

9.3 專利法

9.3.1 專利法的保護對象

9.3.2 專利權的歸屬

9.3.3 專利權

9.4 反不正當競爭法

9.4.1 不正當競爭

9.4.2 法律責任

9.4.3 商業秘密

9.5 商標法及實施條例

9.5.1 商標註冊的申請

9.5.2 註冊商標的變更

9.5.3 註冊商標專用權的保護

9.6 標準化法

9.6.1 標準的制定

9.6.2 標準的表示

9.7 ISO 9000族標準

9.8 例題分析

9.9 同步訓練

第10章 計算機應用知識

10.1 Windows基本操作

10.1.1 公共操作

10.1.2 文件/文件夾操作

10.2 Word基本操作

10.2.1 工具欄圖標按鈕

10.2.2 Word基本操作

10.3 Excel基本操作

10.3.1 Excel界面

10.3.2 Excel操作

10.4 上網基本操作

10.4.1 IE的使用

10.4.2 Outlook的使用

10.4.3 系統安全措施

10.5 例題分析

10.6 同步訓練

第11章 應用數學

11.1 常用數值計算

11.1.1 矩陣的基本運算

11.1.2 方程的近似求解

11.1.3 線性插值

11.2 排列組合和應用統計

11.2.1 排列組合計算

11.2.2 基本的數據統計分析方法及實例計算

11.3 例題分析

11.4 同步訓練

第12章 軟體詳細設計技術

12.1 程序流程圖

12.1.1 程序流程圖的定義

12.1.2 程序流程圖的符號

12.1.3 程序流程圖的符號使用約定

12.1.4 程序流程圖基本控制結構

12.1.5 程序流程圖的主要優缺點

12.1.6 程序流程圖的解題過程

12.2 N-S圖

12.2.1 N-S圖的定義

12.2.2 N-S圖的基本結構

12.3 PAD圖

12.3.1 PAD圖的定義

12.3.2 PAD圖的特點

12.4 偽代碼

12.4.1 偽代碼的定義

12.4.2 偽代碼的語法規則

12.5 例題分析

12.6 同步訓練

第13章 C語言程序設計

13.1 C語言基本語法

13.1.1 C程序結構

13.1.2 數據類型、運算符與表達式

13.1.3 3種基本程序結構

13.1.4 數組

13.1.5 函數

13.1.6 指針

13.1.7 結構體

13.1.8 共用體與枚舉類型

13.1.9 文件操作

13.2 遞歸法

13.3 例題分析

13.4 同步訓練

第14章 C++語言程序設計

14.1 C++基礎知識

14.2 類與對象

14.3 繼承與派生

14.4 多態性

14.4.1 虛函數

14.4.2 運算符重載

14.5 模板

14.5.1 函數模板

14.5.2 類模板

14.6 異常處理

14.7 類庫

14.7.1 容器

14.7.2 迭代器

14.7.3 演演算法

14.7.4 字元串

14.7.5 I/O流與文件流

14.8 例題分析

14.9 同步訓練

第15章 Java語言程序設計

15.1 Java語言基本語法

15.1.1 變數

15.1.2 數組

15.1.3 操作符

15.1.4 表達式、語句與塊

15.1.5 控制流語句

15.2 Java面向對象基礎

15.2.1 繼承與派生

15.2.2 抽象類與介面

15.2.3 Applet基礎

15.3 例題分析

15.4 同步訓練

附錄A 同步訓練參考答案

附錄B 全真模擬試題及答案

上午試題

下午試題

上午試題參考答案

下午試題參考答案

參考文獻