程序員考試考點分析與真題詳解

第1章 數據結構與算法
1.1 算法設計概述
1.2 線 性 表
1.2.1 棧
1.2.2 隊列
1.2.3 數組
1.2.4 字符串
1.3 樹和二叉樹
1.3.1 樹
1.3.2 二叉樹
1.3.3 二叉排序樹
1.3.4 最優二叉樹
1.4 圖
1.4.1 圖的基礎知識
1.4.2 最小生成樹
1.4.3 最短路徑
1.5 排序與查找
1.5.1 插入排序
1.5.2 選擇排序
1.5.3 交換排序
1.5.4 歸並排序
1.5.5 基數排序
1.5.6 順序查找
1.5.7 二分法查找
1.5.8 分塊查找
1.6 遞歸法
1.6.1 斐波納契數列
1.6.2 字典排序問題
1.7 本章例題分析
第2章 程序語言基礎知識
2.1 匯編系統基本原理
2.1.1 機器語言與匯編語言
2.1.2 匯編程序
2.1.3 裝配程序
2.1.4 宏指令
2.2 編譯系統基本原理
2.2.1 編譯概述
2.2.2 形式語言基本知識
2.2.3 詞法分析
2.2.4 語法分析
2.2.5 語法制導翻譯
2.2.6 代碼生成
2.3 解釋系統基本原理
2.4 程序語言的數據類型
2.4.1 基本數據類型
2.4.2 結構化數據類型
2.4.3 抽象的數據類型
2.4.4 類型和錯誤檢查
2.5 程序語言的控制結構
2.5.1 表達式
2.5.2 語句間的順序控制
2.5.3 過程控制
2.5.4 腳本語言
2.6 本章例題分析
第3章 程序語言基礎知識
3.1 操作系統的功能、類型和層次結構
3.2 處理機管理（進程管理）
3.3 存儲管理
3.4 設備管理
3.5 文件管理
3.6 作業管理
3.7 網絡操作系統
3.7.1 網絡操作系統概述
3.7.2 UNIX操作系統
3.7.3 Windows NT操作系統
3.8 嵌入式操作系統
3.8.1 嵌入式操作系統概述
3.8.2 常用的嵌入式操作系統
3.9 本章例題分析
第4章 程序語言基礎知識
4.1 軟件工程和項目管理基礎知識
4.1.1 軟件工程基本概念
4.1.2 軟件開發各階段的目標和任務
4.1.3 軟件過程基本知識
4.1.4 軟件工程項目管理基本知識
4.1.5 面向對象開發方法基礎知識
4.1.6 軟件工具
4.1.7 軟件開發環境
4.1.8 軟件質量管理基礎知識
4.1.9 軟件開發模型
4.2 系統分析與系統設計基礎知識
4.2.1 結構化分析
4.2.2 面向對象的分析簡介
4.2.3 系統設計的重要概念和基本原則
4.2.4 結構化設計
4.2.5 面向數據結構的設計
4.2.6 面向對象的設計
4.3 程序設計基礎知識
4.3.1 結構化設計程序設計及其工具
4.3.2 程序設計風格
4.3.3 面向對象設計基礎知識、可視化程序設計基礎知識
4.3.4 程序設計語言
4.3.5 極限編程
4.4 程序測試基礎知識
4.4.1 黑盒測試、白盒測試和灰盒測試基礎知識
4.4.2 測試工作流程
4.5 軟件開發文檔基礎知識
4.5.1 軟件開發規范與文檔標准
4.6 軟件運行和維護基礎知識
4.6.1 軟件運行基礎知識
4.6.2 軟件維護基礎知識
4.7 本章例題分析
第5章 數據庫系統
5.1 數據庫管理系統的功能和特征
5.2 數據庫模型
5.2.1 數據庫系統的3級結構
5.2.2 數據庫系統的3級模式
4．3級模式的關系
5.2.3 數據庫系統兩級獨立性
5.3 數據模型
5.3.1 數據模型的分類
5.3.2 關系模型
5.3.3 E-R模型圖
5.4 數據操作
5.4.1 集合運算
5.4.2 關系運算
5.5 數據庫語言
5.5.1 數據定義
5.5.2 數據查詢
5.5.3 數據更新
5.5.4 視圖
5.5.5 數據控制
5.6 數據庫的控制功能
5.6.1 並發控制
5.6.2 數據恢復
5.6.3 安全性
5.6.4 完整性
5.7 本章例題分析
第6章 多媒體技術及其應用
6.1 多媒體技術基本概念
6.1.1 多媒體的概念
6.1.2 多媒體計算機
6.2 數據壓縮技術
6.2.1 基本概念
6.2.2 數據壓縮標准
6.3 圖形圖像
6.3.1 彩色基本原理
6.3.2 圖形圖像文件
6.4 音頻
6.4.1 聲音文件處理
6.4.2 聲音文件類型
6.5 視頻
6.6 本章例題分析
第7章 計算機硬件基礎知識
7.1 數制及其轉換
7.1.1 進制的表示法
7.1.2 進制的轉換
7.2 數據的表示
7.2.1 原碼、反碼、補碼、移碼
7.2.2 定點數和浮點數
7.2.3 文字符號的編碼
7.2.4 校驗碼概述
7.2.5 奇偶校驗
7.2.6 海明碼和恆比碼
7.2.7 循環冗余校驗碼
7.3 算術運算和邏輯運算
7.3.1 計算機中二進制數的運算方法
7.3.2 邏輯代數的基本運算和邏輯表達式的化簡
7.4 計算機系統的組成
7.4.1 硬件和軟件
7.4.2 計算機語言
7.4.3 馮諾依曼結構
7.5 計算機類型和特點
7.6 中央處理器CPU
7.6.1 CPU的組成
7.6.2 時序產生器和控制方式
7.6.3 計算機的分類
7.6.4 指令系統
7.6.5 處理器性能及評價
7.7 輸入/輸出及通信設備
7.7.1 輸入/輸出設備一覽
7.7.2 輸入/輸出控制器
7.7.3 外設的識別
7.7.4 外設的訪問
7.7.5 常見輸入/輸出接口
7.7.6 總線
7.8 存儲器系統
7.8.1 存儲器基本概念
7.8.2 主存儲器
7.8.3 輔助存儲器
7.8.4 Cache存儲器
7.9 本章例題分析
第8章 計算機應用基礎知識
8.1 Windows基本操作
8.1.1 桌面環境的認識
8.1.2 窗口的基礎知識
8.1.3 文件基本操作
8.1.4 Windows的基本操作
8.2 辦公自動化
8.2.1 Word基本操作
8.2.2 Excel基本操作
8.3 上網基礎操作
8.3.1 收發電子郵件
8.3.2 IE瀏覽器的使用
8.3.3 Outlook的使用
8.4 本章例題分析
第9章 信息安全與系統性能指標
9.1 數據安全與保密
9.1.1 數據加密算法
9.1.2 身份認證技術
9.1.3 信息網絡安全協議
9.1.4 防火牆技術
9.1.5 訪問控制
9.2 計算機病毒的防治
9.2.1 病毒的定義
9.2.2 病毒的特征
9.2.3 病毒的分類
9.2.4 病毒的發展趨勢
9.2.5 病毒攻擊的防范
9.3 計算機木馬的防治
9.3.1 木馬的定義
9.3.2 木馬的特征
9.3.3 木馬的功能
9.3.4 木馬的分類
9.3.5 木馬的防范
9.3.6 木馬的清除
9.4 系統性能指標
9.4.1 幾個基本概念
9.4.2 性能評價的常用指標及方法
9.5 本章例題分析
第10章 網絡基礎知識
10.1 網絡的功能、分類與組成
10.1.1 計算機網絡的分類
10.1.2 按工作模式分類
10.1.3 計算機網絡的組成
10.2 網絡協議與標准
10.2.1 OSI網絡層次模型
10.2.2 局域網協議
10.2.3 廣域網協議
10.2.4 聯網協議
10.3 網絡結構與通信
10.3.1 總線型拓撲結構
10.3.2 星型拓撲結構
10.3.3 環型拓撲結構
10.3.4 其他拓撲結構
10.3.5 拓撲結構的選擇
10.4 三 層 結 構
10.4.1 主機模式
10.4.2 客戶/服務器模式
10.4.3 三層結構與BPS模式
10.5 Internet和Intranet初步
10.5.1 Internet網絡協議
10.5.2 Internet應用
10.5.3 Intranet初步
10.6 本章例題分析
第11章 軟件的知識產權保護
11.1 著作權法及實施條例
11.1.1 著作權法客體
11.1.2 著作權法主體
11.1.3 著作權
11.2 計算機軟件保護條例
11.2.1 條例保護對象
11.2.2 著作權人確定
11.2.3 軟件著作權
11.3 商標法及實施條例
11.3.1 注冊商標
11.3.2 注冊商標專用權保護
11.3.3 注冊商標使用的管理
11.4 專利法及實施細則
11.4.1 專利法的保護對象
11.4.2 確定專利權人
11.4.3 專利權
11.5 反不正當競爭法
11.5.1 什麼是不正當競爭
11.5.2 商業秘密
11.6 本章例題分析
第12章 標准化知識
12.1 標准化概述
12.2 標准的層次
12.3 標准的編碼
12.4 標准化機構
12.5 信息安全標准
12.5.1 國際信息安全等級標准
12.5.2 國際信息技術安全標准
12.5.3 中國的信息安全標准
12.6 軟件開發規范和文檔標准
12.7 ISO 9000標准
12.7.1 2000版ISO 9000族標准的總體結構
12.7.2 2000版ISO9000族標准的主要特點
12.8 本章例題分析
第13章 計算機專業英語
13.1 綜述
13.2 試 卷 分 析
13.3 例 題 詳 解
13.4 閱讀素材
13.5 計算機專業英語詞匯及縮略語精選
13.5.1 常見計算機詞匯
13.5.2 常見計算機縮略語
第14章 信息化基礎知識
14.1 信息與信息化
14.1.1 信息的定義及其特性
14.1.2 信息化
14.1.3 信息化對組織的意義
14.1.4 組織對信息化的需求
14.2 政府信息化與電子政務
14.2.1 政府信息化的概念、作用及意義
14.2.2 我國政府信息化的歷程和策略
14.2.3 電子政務的概念、內容和技術形式
14.2.4 電子政務的應用領域
14.2.5 電子政務建設的過程模式和技術模式
14.3 企業信息化與電子商務
14.3.1 企業信息化的概念、目的、規划、方法
14.3.2 企業資源規划（ERP）的結構和功能
14.3.3 客戶關系管理（CRM）在企業的應用
14.3.4 商業智能（BI）
14.3.5 電子商務的類型、標准
14.4 信息資源管理
14.5 信息化的有關政策、法規和標准
14.6 本章例題分析
第15章 信息化基礎知識
15.1 信息系統
15.1.1 信息系統的概念
15.1.2 信息系統的功能
15.1.3 信息系統的類型
15.1.4 信息系統的發展
15.2 信息系統建設
15.2.1 信息系統建設的復雜性
15.2.2 信息系統的生命周期
15.2.3 信息系統建設的原則
15.2.4 信息系統開發的方法
15.3 本章例題分析
參考文獻