程序員考前重點輔導

第1章 程序員試題歷年考試情況分析
　1.1 上午題歷年試題及考點分析
　1.2 下午題歷年試題及考點分析
　　1.2.1 2000年至2009年試題
　　1.2.2 命題方向的變化及分析
　1.3 個人經(jīng)驗及應試建議
　　1.3.1 作者輔導經(jīng)驗
　　1.3.2 應試建議
　　1.3.3 解題方法
第2章 計算機科學基礎
　2.1 考綱要求與學習目標
　　2.1.1 考綱要求
　　2.1.2 學習目標
　2.2 數(shù)制及其轉(zhuǎn)換
　　2.2.1 數(shù)制的概念
　　2.2.2 數(shù)制轉(zhuǎn)換
　2.3 數(shù)據(jù)的表示
　　2.3.1 原碼、反碼和補碼
　　2.3.2 數(shù)值數(shù)據(jù)的表示
　　2.3.3 非數(shù)值數(shù)據(jù)的表示
　　2.3.4 檢錯糾錯碼
　2.4 算術(shù)運算和邏輯運算
　　2.4.1 算術(shù)運算
　　2.4.2 邏輯運算
　2.5 數(shù)據(jù)結(jié)構(gòu)與算法
　　2.5.1 常用數(shù)據(jù)結(jié)構(gòu)
　　2.5.2 常用算法
　2.6 本章歷年例題及自我測試
　　2.6.1 歷年例題分析
　　2.6.2 自我測試
　　2.6.3 測試解答
第3章 計算機系統(tǒng)基礎知識
　3.1 考綱要求與學習目標
　　3.1.1 考綱要求
　　3.1.2 學習目標
　3.2 硬件基礎知識
　　3.2.1 計算機系統(tǒng)概述
　　3.2.2 計算機類型
　　3.2.3 中央處理器
　　3.2.4 指令系統(tǒng)
　　3.2.5 主存和輔存
　　3.2.6 I/O接口和I/O設備
　3.3 操作系統(tǒng)基礎知識
　　3.3.1 操作系統(tǒng)的定義和目標
　　3.3.2 操作系統(tǒng)的類型和功能
　　3.3.3 處理機管理
　　3.3.4 存儲管理
　　3.3.5 文件管理
　　3.3.6 設備管理
　　3.3.7 作業(yè)管理
　　3.3.8 漢字處理
　3.4 程序設計語言基礎
　　3.4.1 計算機語言概念
　　3.4.2 程序設計語言基礎知識
　3.5 網(wǎng)絡基礎知識
　　3.5.1 計算機網(wǎng)絡概述
　　3.5.2 網(wǎng)絡拓撲結(jié)構(gòu)
　　3.5.3 ISO/OSI網(wǎng)絡體系結(jié)構(gòu)
　　3.5.4 網(wǎng)絡互聯(lián)設備
　　3.5.5 Internet
　3.6 數(shù)據(jù)庫基礎知識
　　3.6.1 數(shù)據(jù)庫概述
　　3.6.2 數(shù)據(jù)模型
　　3.6.3 數(shù)據(jù)庫系統(tǒng)
　　3.6.4 關(guān)系數(shù)據(jù)庫與關(guān)系運算
　　3.6.5 關(guān)系數(shù)據(jù)庫SQL語言簡介
　　3.6.6 數(shù)據(jù)庫設計
　3.7 多媒體基礎知識
　　3.7.1 多媒體的基本概念
　　3.7.2 音頻技術(shù)
　　3.7.3 圖形和圖像技術(shù)
　　3.7.4 動畫和視頻技術(shù)
　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 軟件開發(fā)項目管理基礎知識
　　4.2.3 軟件工具與軟件開發(fā)環(huán)境
　　4.2.4 軟件過程能力評估
　4.3 面向?qū)ο蠹夹g(shù)基礎
　　4.3.1 面向?qū)ο蟮幕靖拍?br />　　4.3.2 面向?qū)ο蠓治雠c設計基本概念
　4.4 系統(tǒng)分析與設計基礎知識
　　4.4.1 系統(tǒng)分析概述
　　4.4.2 結(jié)構(gòu)化分析方法
　　4.4.3 系統(tǒng)分析報告
　　4.4.4 系統(tǒng)設計
　　4.4.5 結(jié)構(gòu)化設計方法
　　4.4.6 系統(tǒng)總體結(jié)構(gòu)設計
　　4.4.7 系統(tǒng)詳細設計
　4.5 軟件測試技術(shù)
　　4.5.1 人工測試
　　4.5.2 機器測試
　　4.5.3 軟件測試步驟
　4.6 系統(tǒng)運行和維護知識
　　4.6.1 系統(tǒng)維護概述
　　4.6.2 系統(tǒng)評價
　　4.6.3 系統(tǒng)運行管理
　4.7 軟件質(zhì)量管理與質(zhì)量保證
　　4.7.1 軟件質(zhì)量特性
　　4.7.2 軟件質(zhì)量保證
　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 計算機病毒防范技術(shù)
　　5.3.1 計算機病毒概述
　　5.3.2 計算機病毒的危害及防范
　　5.3.3 計算機犯罪
　5.4 網(wǎng)絡安全技術(shù)
　　5.4.1 網(wǎng)絡安全基本知識
　　5.4.2 防火墻技術(shù)
　　5.4.3 入侵檢測技術(shù)
　　5.4.4 VPN技術(shù)
　5.5 信息安全技術(shù)與PKI
　　5.5.1 加密與解密技術(shù)基礎知識
　　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 標準化機構(gòu)
　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 企業(yè)信息化與電子商務
　7.4 電子政務
　7.5 信息資源的管理
　7.6 信息化有關(guān)的政策、法規(guī)和標準
　7.7 本章歷年例題及自我測試
　　7.7.1 歷年例題分析
　　7.7.2 自我測試
　　7.7.3 測試解答
第8章 計算機專業(yè)英語
　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 結(jié)構(gòu)化程序設計方法
　　9.2.4 歷年例題分析
　　9.2.5 自我測試
　　9.2.6 測試解答
　9.3 數(shù)據(jù)類型、運算符與表達式
　　9.3.1 C語言的數(shù)據(jù)類型
　　9.3.2 常量與變量
　　9.3.3 C語言的運算符與表達式
　　9.3.4 歷年例題分析
　　9.3.5 自我測試
　　9.3.6 測試解答
　9.4 順序結(jié)構(gòu)程序設計
　　9.4.1 C語言的語句
　　9.4.2 輸入與輸出
　　9.4.3 歷年例題分析
　　9.4.4 自我測試
　　9.4.5 測試解答
　9.5 選擇結(jié)構(gòu)程序設計
　　9.5.1 關(guān)系運算符和關(guān)系表達式
　　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 循環(huán)結(jié)構(gòu)程序設計
　　9.6.1 while語句
　　9.6.2 do-while語句
　　9.6.3 for語句
　　9.6.4 循環(huán)嵌套及其比較
　　9.6.5 break和continue語句
　　9.6.6 歷年例題分析
　　9.6.7 自我測試
　　9.6.8 測試解答
　9.7 數(shù)組
　　9.7.1 一維數(shù)組
　　9.7.2 二維數(shù)組
　　9.7.3 字符數(shù)組
　　9.7.4 字符串處理函數(shù)
　　9.7.5 歷年例題分析
　　9.7.6 自我測試
　　9.7.7 測試解答
　9.8 函數(shù)
　　9.8.1 函數(shù)的定義
　　9.8.2 函數(shù)的劃分
　　9.8.3 函數(shù)的值和函數(shù)的參數(shù)
　　9.8.4 函數(shù)調(diào)用
　　9.8.5 數(shù)組作為函數(shù)參數(shù)
　　9.8.6 局部變量和全局變量
　　9.8.7 歷年例題分析
　　9.8.8 自我測試
　　9.8.9 測試解答
　9.9 指針
　　9.9.1 指針基本概念
　　9.9.2 變量的指針和指向變量的指針變量
　　9.9.3 數(shù)組的指針和指向數(shù)組的指針變量
　　9.9.4 字符串指針及指向字符串的指針變量
　　9.9.5 指針作為函數(shù)參數(shù)
　　9.9.6 函數(shù)的指針和指向函數(shù)的指針變量
　　9.9.7 返回指針的函數(shù)
　　9.9.8 指針數(shù)組和指向指針的指針
　　9.9.9 歷年例題分析
　　9.9.10 自我測試
　　9.9.11 測試解答
　9.10 結(jié)構(gòu)體與共用體
　　9.10.1 結(jié)構(gòu)體的定義
　　9.10.2 結(jié)構(gòu)體變量的定義、初始化及引用
　　9.10.3 結(jié)構(gòu)體數(shù)組
　　9.10.4 指向結(jié)構(gòu)體的指針
　　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 線性表的概念、存儲結(jié)構(gòu)及基本操作
　　10.2.1 線性表的概念
　　10.2.2 線性表的順序存儲結(jié)構(gòu)
　　10.2.3 線性表的基本操作
　　10.2.4 歷年例題分析
　　10.2.5 自我測試
　　10.2.6 測試解答
　10.3 單鏈表
　　10.3.1 線性表的鏈式存儲結(jié)構(gòu)
　　10.3.2 帶頭結(jié)點與不帶頭結(jié)點的區(qū)別
　　10.3.3 單鏈表的基本操作
　　10.3.4 歷年例題分析
　　10.3.5 自我測試
　　10.3.6 測試解答
　10.4 循環(huán)鏈表
　　10.4.1 循環(huán)鏈表的概念
　　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 雙向循環(huán)鏈表
　　10.6.1 雙向循環(huán)鏈表的概念
　　10.6.2 歷年例題分析
　　10.6.3 自我測試
　　10.6.4 測試解答
第11章 棧和隊列
　11.1 考綱要求與學習目標
　　11.1.1 考綱要求
　　11.1.2 學習目標
　11.2 棧的概念及存儲結(jié)構(gòu)
　　11.2.1 棧的定義及特點
　　11.2.2 棧的存儲結(jié)構(gòu)
　　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 隊列的概念及存儲結(jié)構(gòu)
　　11.4.1 隊列的概念
　　11.4.2 隊列的存儲結(jié)構(gòu)
　　11.4.3 歷年例題分析
　　11.4.4 自我測試
　　11.4.5 測試解答
　11.5 隊列的基本操作
　　11.5.1 循環(huán)隊列的基本操作
　　11.5.2 鏈式隊列的基本操作
　　11.5.3 歷年例題分析
　　11.5.4 自我測試
　　11.5.5 測試解答
第12章 數(shù)組
　12.1 考綱要求與學習目標
　　12.1.1 考綱要求
　　12.1.2 學習目標
　12.2 數(shù)組及多維數(shù)組的概念
　　12.2.1 數(shù)組的概念
　　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 串的概念及順序存儲結(jié)構(gòu)
　　13.2.1 串的概念
　　13.2.2 串的順序存儲結(jié)構(gòu)
　　13.2.3 順序串的基本操作
　　13.2.4 歷年例題分析
　　13.2.5 自我測試
　　13.2.6 測試解答
　13.3 串的鏈式存儲結(jié)構(gòu)
　13.4 模式匹配算法
　　13.4.1 模式匹配的概念
　　13.4.2 匹配的簡單算法及實現(xiàn)程序
　　13.4.3 改進的算法
第14章 樹和二叉樹
　14.1 考綱要求與學習目標
　　14.1.1 考綱要求
　　14.1.2 學習目標
　14.2 樹的概念、性質(zhì)和存儲結(jié)構(gòu)
　　14.2.1 樹的概念
　　14.2.2 樹的性質(zhì)
　　14.2.3 歷年例題分析
　14.3 二叉樹的概念及基本操作
　　14.3.1 二叉樹的概念
　　14.3.2 二叉樹的性質(zhì)
　　14.3.3 二叉樹的存儲結(jié)構(gòu)
　　14.3.4 二叉樹的遍歷
　　14.3.5 二叉樹的基本運算
　　14.3.6 森林和樹的轉(zhuǎn)換
　　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 二叉排序樹的結(jié)點插入
　　14.5.4 二叉排序樹的結(jié)點及刪除
　　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 數(shù)值計算方法
　　16.2.1 迭代法
　　16.2.2 歷年例題分析
　16.3 遞歸算法
　　16.3.1 遞歸調(diào)用
　　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開發(fā)環(huán)境
　　17.2.1 Java語言開發(fā)環(huán)境
　　17.2.2 Java程序的編寫和運行
　17.3 基礎語法
　　17.3.1 標識符
　　17.3.2 關(guān)鍵字
　　17.3.3 分隔符
　　17.3.4 數(shù)據(jù)類型
　　17.3.5 運算符與表達式
　　17.3.6 流程控制
　17.4 類的定義及應用
　　17.4.1 面向?qū)ο蟮幕A知識
　　17.4.2 類及其相關(guān)內(nèi)容的定義
　17.5 封裝與繼承
　　17.5.1 封裝
　　17.5.2 繼承
　　17.5.3 多態(tài)性
　　17.5.4 其他關(guān)鍵字
　17.6 抽象類和接口
　17.7 異常
　　17.7.1 Java異常處理的基礎知識
　　17.7.2 異常類的產(chǎn)生、捕獲與處理
　　17.7.3 異常的分類
　　17.7.4 拋出異常
　17.8 例題分析
參考文獻