圖書目錄
程式設計師考前重點輔導第1章 程式設計師試題歷年考試情況分析
1.1 上午題歷年試題及考點分析
1.2 下午題歷年試題及考點分析
1.2.1 2000年至2009年試題
1.2.2 命題方向的變化及分析
1.3 個人經驗及應試建議
1.3.1 作者輔導經驗
1.3.2 應試建議
1.3.3 解題方法
第2章 計算機科學基礎
2.1 考綱要求與學習目標
2.1.1 考綱要求
2.1.2 學習目標
2.2 數制及其轉換
2.2.1 數制的概念
2.2.2 數制轉換
2.3 數據的表示
2.3.1 原碼、反碼和補碼
2.3.2 數值數據的表示
2.3.3 非數值數據的表示
2.3.4 檢錯糾錯碼
2.4 算術運算和邏輯運算
2.4.1 算術運算
2.4.2 邏輯運算
2.5 數據結構與算法
2.5.1 常用數據結構
2.5.2 常用算法
2.6 本章歷年例題及自我測試
2.6.1 歷年例題分析
2.6.2 自我測試
2.6.3 測試解答
第3章 計算機系統基礎知識
3.1 考綱要求與學習目標
3.1.1 考綱要求
3.1.2 學習目標
3.2 硬體基礎知識
3.2.1 計算機系統概述
3.2.2 計算機類型
3.2.3 中央處理器
3.2.4 指令系統
3.2.5 主存和輔存
3.2.6 I/O接口和I/O設備
3.3 作業系統基礎知識
3.3.1 作業系統的定義和目標
3.3.2 作業系統的類型和功能
3.3.3 處理機管理
3.3.4 存儲管理
3.3.5 檔案管理
3.3.6 設備管理
3.3.7 作業管理
3.3.8 漢字處理
3.4 程式設計語言基礎
3.4.1 計算機語言概念
3.4.2 程式設計語言基礎知識
3.5 網路基礎知識
3.5.1 計算機網路概述
3.5.2 網路拓撲結構
3.5.3 ISO/OSI網路體系結構
3.5.4 網路互聯設備
3.5.5 Internet
3.6 資料庫基礎知識
3.6.1 資料庫概述
3.6.2 數據模型
3.6.3 資料庫系統
3.6.4 關係資料庫與關係運算
3.6.5 關係資料庫SQL語言簡介
3.6.6 資料庫設計
3.7 多媒體基礎知識
3.7.1 多媒體的基本概念
3.7.2 音頻技術
3.7.3 圖形和圖像技術
3.7.4 動畫和視頻技術
3.8 本章歷年例題及自我測試
3.8.1 歷年例題分析
3.8.2 自我測試
3.8.3 測試解答
第4章 軟體工程和運行維護基礎知識
4.1 考綱要求與學習目標
4.1.1 考綱要求
4.1.2 學習目標
4.2 軟體工程基本概念
4.2.1 軟體工程與項目管理基礎
4.2.2 軟體開發項目管理基礎知識
4.2.3 軟體工具與軟體開發環境
4.2.4 軟體過程能力評估
4.3 面向對象技術基礎
4.3.1 面向對象的基本概念
4.3.2 面向對象分析與設計基本概念
4.4系統分析與設計基礎知識
4.4.1 系統分析概述
4.4.2 結構化分析方法
4.4.3系統分析報告
4.4.4 系統設計
4.4.5 結構化設計方法
4.4.6 系統總體結構設計
4.4.7 系統詳細設計
4.5 軟體測試技術
4.5.1人工測試
4.5.2 機器測試
4.5.3 軟體測試步驟
4.6 系統運行和維護知識
4.6.1 系統維護概述
4.6.2 系統評價
4.6.3 系統運行管理
4.7軟體質量管理與質量保證
4.7.1 軟體質量特性
4.7.2 軟體質量保證
4.8 本章歷年例題及自我測試
4.8.1 歷年例題分析
4.8.2 自我測試
4.8.3 測試解答
第5章 計算機安全基本知識
5.1 考綱要求與學習目標
5.1.1 考綱要求
5.1.2 學習目標
5.2 計算機安全概述
5.2.1 計算機安全的基本概念
5.3 計算機病毒防範技術
5.3.1 計算機病毒概述
5.3.2 計算機病毒的危害及防範
5.3.3 計算機犯罪
5.4 網路安全技術
5.4.1 網路安全基本知識
5.4.2 防火牆技術
5.4.3 入侵檢測技術
5.4.4 VPN技術
5.5 信息安全技術與PKI
5.5.1 加密與解密技術基礎知識
5.5.2 常用加密算法
5.5.3 PKI
5.6 本章歷年例題及自我測試
5.6.1 歷年例題分析
5.6.2 自我測試
5.6.3 測試解答
第6章 標準化基礎知識
6.1 考綱要求與學習目標
6.1.1 考綱要求
6.1.2 學習目標
6.2 標準化概述
6.3 各種標準基礎知識
6.3.1 標準的分類
6.3.2 標準的編號
6.4 軟體標準化基礎知識
6.4.1 軟體工程標準化
6.4.2 軟體文檔標準
6.5 標準化機構
6.6 本章歷年例題及自我測試
6.6.1 歷年例題分析
6.6.2 自我測試
6.6.3 測試解答
第7章 信息化基本知識
7.1 考綱要求與學習目標
7.1.1 考綱要求
7.1.2 學習目標
7.2 信息化概述
7.2.1 信息的定義及其特性
7.2.2 信息化
7.2.3 信息化對組織的意義
7.3 電子商務
7.3.1 電子商務
7.3.2企業信息化與電子商務
7.4 電子政務
7.5 信息資源的管理
7.6 信息化有關的政策、法規和標準
7.7 本章歷年例題及自我測試
7.7.1 歷年例題分析
7.7.2 自我測試
7.7.3 測試解答
第8章 計算機專業英語
8.1 考綱要求與學習目標
8.1.1 考綱要求
8.1.2 學習目標
8.2 本章歷年例題及自我測試
8.2.1 歷年例題分析
8.2.2 自我測試
8.2.3 測試解答
第9章 C語言
9.1 考綱要求與學習目標
9.1.1 考綱要求
9.1.2 學習目標
9.2 C語言簡介及常用的算法描述方法
9.2.1 C語言簡介
9.2.2 常用的算法描述方法
9.2.3 結構化程式設計方法
9.2.4 歷年例題分析
9.2.5 自我測試
9.2.6 測試解答
9.3 數據類型、運算符與表達式
9.3.1 C語言的數據類型
9.3.2 常量與變數
9.3.3c語言的運算符與表達式
9.3.4 歷年例題分析
9.3.5 自我測試
9.3.6 測試解答
9.4 順序結構程式設計
9.4.1 C語言的語句
9.4.2 輸入與輸出
9.4.3 歷年例題分析
9.4.4 自我測試
9.4.5 測試解答
9.5 選擇結構程式設計
9.5.1 關係運算符和關係表達式
9.5.2 邏輯運算符和邏輯表達式
9.5.3 if語句
9.5.4 switch語句
9.5.5 條件運算符
9.5.6 歷年例題分析
9.5.7 自我測試
9.5.8 測試解答
9.6 循環結構程式設計
9.6.1 while語句
9.6.2 do-while語句
9.6.3 for語句
9.6.4 循環嵌套及其比較
9.6.5 break和continue語句
9.6.6 歷年例題分析
9.6.7 自我測試
9.6.8 測試解答
9.7 數組
9.7.1 一維數組
9.7.2 二維數組
9.7.3 字元數組
9.7.4 字元串處理函式
9.7.5 歷年例題分析
9.7.6 自我測試
9.7.7 測試解答
9.8 函式
9.8.1 函式的定義
9.8.2 函式的劃分
9.8.3 函式的值和函式的參數
9.8.4 函式調用
9.8.5 數組作為函式參數
9.8.6 局部變數和全局變數
9.8.7 歷年例題分析
9.8.8 自我測試
9.8.9 測試解答
9.9 指針
9.9.1 指針基本概念
9.9.2 變數的指針和指向變數的指針變數
9.9.3 數組的指針和指向數組的指針變數
9.9.4 字元串指針及指向字元串的指針變數
9.9.5 指針作為函式參數
9.9.6 函式的指針和指向函式的指針變數
9.9.7 返回指針的函式
9.9.8 指針數組和指向指針的指針
9.9.9 歷年例題分析
9.9.10 自我測試
9.9.11 測試解答
9.10 結構體與共用體
9.10.1 結構體的定義
9.10.2 結構體變數的定義、初始化及引用
9.10.3 結構體數組
9.10.4 指向結構體的指針
9.10.5 鍊表
9.10.6 歷年例題分析
9.10.7 自我測試
9.10.8 測試解答
9.11 位運算
9.11.1 位運算概念
9.11.2 歷年例題分析
9.11.3 自我測試
9.11.4 測試解答
9.12 檔案
9.12.1 檔案操作基本步驟
9.12.2 檔案讀寫
9.12.3 檔案的定位
9.12.4 歷年例題分析
9.12.5 自我測試
9.12.6 測試解答
第10章 線性表
10.1 考綱要求與學習目標
10.1.1 考綱要求
10.1.2 學習目標
10.2 線性表的概念、存儲結構及基本操作
10.2.1 線性表的概念
10.2.2 線性表的順序存儲結構
10.2.3 線性表的基本操作
10.2.4 歷年例題分析
10.2.5 自我測試
10.2.6 測試解答
10.3 單鍊表
10.3.1 線性表的鏈式存儲結構
10.3.2 帶頭結點與不帶頭結點的區別
10.3.3 單鍊表的基本操作
10.3.4 歷年例題分析
10.3.5 自我測試
10.3.6 測試解答
10.4 循環鍊表
10.4.1 循環鍊表的概念
10.4.2 歷年例題分析
10.4.3 自我測試
10.4.4 測試解答
10.5 雙向鍊表
10.5.1 雙向鍊表的定義
10.5.2 雙向鍊表的插入與刪除操作
10.5.3 雙向鍊表的基本操作
10.5.4 歷年例題分析
10.5.5 自我測試
10.5.6 測試解答
10.6 雙向循環鍊表
10.6.1 雙向循環鍊表的概念
10.6.2 歷年例題分析
10.6.3 自我測試
10.6.4 測試解答
第11章 棧和佇列
11.1 考綱要求與學習目標
11.1.1 考綱要求
11.1.2 學習目標
11.2 棧的概念及存儲結構
11.2.1 棧的定義及特點
11.2.2 棧的存儲結構
11.2.3 歷年例題分析
11.2.4 自我測試
11.2.5 測試解答
11.3 棧的基本操作
11.3.1 順序棧的基本操作
11.3.2 鏈式棧的基本操作
11.3.3 歷年例題分析
11.3.4 自我測試
11.3.5 測試解答
11.4 佇列的概念及存儲結構
11.4.1 佇列的概念
11.4.2 佇列的存儲結構
11.4.3 歷年例題分析
11.4.4 自我測試
11.4.5 測試解答
11.5 佇列的基本操作
11.5.1循環佇列的基本操作
11.5.2 鏈式佇列的基本操作
11.5.3 歷年例題分析
11.5.4 自我測試
11.5.5 測試解答
第12章 數組
12.1 考綱要求與學習目標
12.1.1 考綱要求
12.1.2 學習目標
12.2 數組及多維數組的概念
12.2.1 數組的概念
12.2.2 歷年例題分析
12.2.3 自我測試
12.2.4 測試解答
12.3 矩陣
12.3.1 矩陣定義及地址計算
12.3.2 矩陣的常見操作
12.3.3 幾種特殊的矩陣
12.3.4 歷年例題分析
12.3.5 自我測試
12.3.6 測試解答
第13章 串
13.1 考綱要求與學習目標
13.1.1 考綱要求
13.1.2 學習目標
13.2 串的概念及順序存儲結構
13.2.1 串的概念
13.2.2 串的順序存儲結構
13.2.3 順序串的基本操作
13.2.4 歷年例題分析
13.2.5 自我測試
13.2.6 測試解答
13.3 串的鏈式存儲結構
13.4 模式匹配算法
13.4.1 模式匹配的概念
13.4.2 匹配的簡單算法及實現程式
13.4.3 改進的算法
第14章 樹和二叉樹
14.1 考綱要求與學習目標
14.1.1 考綱要求
14.1.2 學習目標
14.2 樹的概念、性質和存儲結構
14.2.1 樹的概念
14.2.2 樹的性質
14.2.3 歷年例題分析
14.3 二叉樹的概念及基本操作
14.3.1 二叉樹的概念
14.3.2 二叉樹的性質
14.3.3 二叉樹的存儲結構
14.3.4 二叉樹的遍歷
14.3.5 二叉樹的基本運算
14.3.6 森林和樹的轉換
14.3.7 歷年例題分析
14.3.8 自我測試
14.3.9 測試解答
14.4 二叉樹的遍歷
14.4.1 遍歷的方法
14.4.2 遍歷的遞歸算法
14.4.3 遍歷的非遞歸算法
14.4.4 二叉樹層次遍歷
14.4.5 歷年例題分析
14.4.6 自我測試
14.4.7 測試解答
14.5二叉查找樹
14.5.1 二叉查找樹的概念
14.5.2 二叉排序樹的查找
14.5.3 二叉排序樹的結點插入
14.5.4 二叉排序樹的結點及刪除
14.5.5 歷年例題分析
14.5.6 自我測試
14.5.7 測試解答
第15章 排序和查找
15.1 考綱要求與學習目標
15.1.1 考綱要求
15.1.2 學習目標
15.2 插入排序和冒泡排序
15.2.1 冒泡排序
15.2.2 插入排序
15.2.3 歷年例題分析
15.3 快速排序、希爾排序
15.3.1 快速排序
15.3.2 希爾排序
15.3.3 歷年例題分析
15.4歸併排序、選擇排序
15.4.1 歸併排序
15.4.2 選擇排序
15.4.3 歷年例題分析
15.5 順序查找、二分查找
15.5.1 順序查找
15.5.2 二分查找
15.5.3 歷年例題分析
15.6 二叉排序樹的查找
第16章 常用算法及解題思路
16.1 考綱要求與學習目標
16.1.1 考綱要求
16.1.2 學習目標
16.2 數值計算方法
16.2.1 疊代法
16.2.2 歷年例題分析
16.3 遞歸算法
16.3.1 遞歸調用
16.3.2 歷年例題分析
16.3.3 自我測試
16.3.4 測試解答
16.4遞推算法
16.4.1 遞推算法
16.5回溯算法
16.5.1 回溯算法
16.6 其他算法
16.6.1 最小生成樹
16.6.2 拓撲排序
16.6.3 單源點最短路徑求解算法
16.7 壓縮算法
16.7.1 壓縮算法
16.7.2 歷年例題分析
第17章 Java程式設計
17.1 考綱要求與學習目標
17.1.1 考綱要求
17.1.2 學習目標
17.2 Java開發環境
17.2.1 Java語言開發環境
17.2.2 Java程式的編寫和運行
17.3 基礎語法
17.3.1 標識符
17.3.2 關鍵字
17.3.3 分隔設定
17.3.4 數據類型
17.3.5 運算符與表達式
17.3.6 流程控制
17.4 類的定義及套用
17.4.1 面向對象的基礎知識
17.4.2 類及其相關內容的定義
17.5 封裝與繼承
17.5.1 封裝
17.5.2 繼承
17.5.3 多態性
17.5.4 其他關鍵字
17.6 抽象類和接口
17.7 異常
17.7.1 Java異常處理的基礎知識
17.7.2 異常類的產生、捕獲與處理
17.7.3 異常的分類
17.7.4 拋出異常
17.8 例題分析
參考文獻
