程序員考前重點(diǎn)輔導(dǎo)

第1章 程序員試題歷年考試情況分析
　1.1 上午題歷年試題及考點(diǎn)分析
　1.2 下午題歷年試題及考點(diǎn)分析
　　1.2.1 2000年至2009年試題
　　1.2.2 命題方向的變化及分析
　1.3 個人經(jīng)驗及應(yīng)試建議
　　1.3.1 作者輔導(dǎo)經(jīng)驗
　　1.3.2 應(yīng)試建議
　　1.3.3 解題方法
第2章 計算機(jī)科學(xué)基礎(chǔ)
　2.1 考綱要求與學(xué)習(xí)目標(biāo)
　　2.1.1 考綱要求
　　2.1.2 學(xué)習(xí)目標(biāo)
　2.2 數(shù)制及其轉(zhuǎn)換
　　2.2.1 數(shù)制的概念
　　2.2.2 數(shù)制轉(zhuǎn)換
　2.3 數(shù)據(jù)的表示
　　2.3.1 原碼、反碼和補(bǔ)碼
　　2.3.2 數(shù)值數(shù)據(jù)的表示
　　2.3.3 非數(shù)值數(shù)據(jù)的表示
　　2.3.4 檢錯糾錯碼
　2.4 算術(shù)運(yùn)算和邏輯運(yùn)算
　　2.4.1 算術(shù)運(yùn)算
　　2.4.2 邏輯運(yùn)算
　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章 計算機(jī)系統(tǒng)基礎(chǔ)知識
　3.1 考綱要求與學(xué)習(xí)目標(biāo)
　　3.1.1 考綱要求
　　3.1.2 學(xué)習(xí)目標(biāo)
　3.2 硬件基礎(chǔ)知識
　　3.2.1 計算機(jī)系統(tǒng)概述
　　3.2.2 計算機(jī)類型
　　3.2.3 中央處理器
　　3.2.4 指令系統(tǒng)
　　3.2.5 主存和輔存
　　3.2.6 I/O接口和I/O設(shè)備
　3.3 操作系統(tǒng)基礎(chǔ)知識
　　3.3.1 操作系統(tǒng)的定義和目標(biāo)
　　3.3.2 操作系統(tǒng)的類型和功能
　　3.3.3 處理機(jī)管理
　　3.3.4 存儲管理
　　3.3.5 文件管理
　　3.3.6 設(shè)備管理
　　3.3.7 作業(yè)管理
　　3.3.8 漢字處理
　3.4 程序設(shè)計語言基礎(chǔ)
　　3.4.1 計算機(jī)語言概念
　　3.4.2 程序設(shè)計語言基礎(chǔ)知識
　3.5 網(wǎng)絡(luò)基礎(chǔ)知識
　　3.5.1 計算機(jī)網(wǎng)絡(luò)概述
　　3.5.2 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)
　　3.5.3 ISO/OSI網(wǎng)絡(luò)體系結(jié)構(gòu)
　　3.5.4 網(wǎng)絡(luò)互聯(lián)設(shè)備
　　3.5.5 Internet
　3.6 數(shù)據(jù)庫基礎(chǔ)知識
　　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)系運(yùn)算
　　3.6.5 關(guān)系數(shù)據(jù)庫SQL語言簡介
　　3.6.6 數(shù)據(jù)庫設(shè)計
　3.7 多媒體基礎(chǔ)知識
　　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章 軟件工程和運(yùn)行維護(hù)基礎(chǔ)知識
　4.1 考綱要求與學(xué)習(xí)目標(biāo)
　　4.1.1 考綱要求
　　4.1.2 學(xué)習(xí)目標(biāo)
　4.2 軟件工程基本概念
　　4.2.1 軟件工程與項目管理基礎(chǔ)
　　4.2.2 軟件開發(fā)項目管理基礎(chǔ)知識
　　4.2.3 軟件工具與軟件開發(fā)環(huán)境
　　4.2.4 軟件過程能力評估
　4.3 面向?qū)ο蠹夹g(shù)基礎(chǔ)
　　4.3.1 面向?qū)ο蟮幕靖拍?br />　　4.3.2 面向?qū)ο蠓治雠c設(shè)計基本概念
　4.4 系統(tǒng)分析與設(shè)計基礎(chǔ)知識
　　4.4.1 系統(tǒng)分析概述
　　4.4.2 結(jié)構(gòu)化分析方法
　　4.4.3 系統(tǒng)分析報告
　　4.4.4 系統(tǒng)設(shè)計
　　4.4.5 結(jié)構(gòu)化設(shè)計方法
　　4.4.6 系統(tǒng)總體結(jié)構(gòu)設(shè)計
　　4.4.7 系統(tǒng)詳細(xì)設(shè)計
　4.5 軟件測試技術(shù)
　　4.5.1 人工測試
　　4.5.2 機(jī)器測試
　　4.5.3 軟件測試步驟
　4.6 系統(tǒng)運(yùn)行和維護(hù)知識
　　4.6.1 系統(tǒng)維護(hù)概述
　　4.6.2 系統(tǒng)評價
　　4.6.3 系統(tǒng)運(yùn)行管理
　4.7 軟件質(zhì)量管理與質(zhì)量保證
　　4.7.1 軟件質(zhì)量特性
　　4.7.2 軟件質(zhì)量保證
　4.8 本章歷年例題及自我測試
　　4.8.1 歷年例題分析
　　4.8.2 自我測試
　　4.8.3 測試解答
第5章 計算機(jī)安全基本知識
　5.1 考綱要求與學(xué)習(xí)目標(biāo)
　　5.1.1 考綱要求
　　5.1.2 學(xué)習(xí)目標(biāo)
　5.2 計算機(jī)安全概述
　　5.2.1 計算機(jī)安全的基本概念
　5.3 計算機(jī)病毒防范技術(shù)
　　5.3.1 計算機(jī)病毒概述
　　5.3.2 計算機(jī)病毒的危害及防范
　　5.3.3 計算機(jī)犯罪
　5.4 網(wǎng)絡(luò)安全技術(shù)
　　5.4.1 網(wǎng)絡(luò)安全基本知識
　　5.4.2 防火墻技術(shù)
　　5.4.3 入侵檢測技術(shù)
　　5.4.4 VPN技術(shù)
　5.5 信息安全技術(shù)與PKI
　　5.5.1 加密與解密技術(shù)基礎(chǔ)知識
　　5.5.2 常用加密算法
　　5.5.3 PKI
　5.6 本章歷年例題及自我測試
　　5.6.1 歷年例題分析
　　5.6.2 自我測試
　　5.6.3 測試解答
第6章 標(biāo)準(zhǔn)化基礎(chǔ)知識
　6.1 考綱要求與學(xué)習(xí)目標(biāo)
　　6.1.1 考綱要求
　　6.1.2 學(xué)習(xí)目標(biāo)
　6.2 標(biāo)準(zhǔn)化概述
　6.3 各種標(biāo)準(zhǔn)基礎(chǔ)知識
　　6.3.1 標(biāo)準(zhǔn)的分類
　　6.3.2 標(biāo)準(zhǔn)的編號
　6.4 軟件標(biāo)準(zhǔn)化基礎(chǔ)知識
　　6.4.1 軟件工程標(biāo)準(zhǔn)化
　　6.4.2 軟件文檔標(biāo)準(zhǔn)
　6.5 標(biāo)準(zhǔn)化機(jī)構(gòu)
　6.6 本章歷年例題及自我測試
　　6.6.1 歷年例題分析
　　6.6.2 自我測試
　　6.6.3 測試解答
第7章 信息化基本知識
　7.1 考綱要求與學(xué)習(xí)目標(biāo)
　　7.1.1 考綱要求
　　7.1.2 學(xué)習(xí)目標(biāo)
　7.2 信息化概述
　　7.2.1 信息的定義及其特性
　　7.2.2 信息化
　　7.2.3 信息化對組織的意義
　7.3 電子商務(wù)
　　7.3.1 電子商務(wù)
　　7.3.2 企業(yè)信息化與電子商務(wù)
　7.4 電子政務(wù)
　7.5 信息資源的管理
　7.6 信息化有關(guān)的政策、法規(guī)和標(biāo)準(zhǔn)
　7.7 本章歷年例題及自我測試
　　7.7.1 歷年例題分析
　　7.7.2 自我測試
　　7.7.3 測試解答
第8章 計算機(jī)專業(yè)英語
　8.1 考綱要求與學(xué)習(xí)目標(biāo)
　　8.1.1 考綱要求
　　8.1.2 學(xué)習(xí)目標(biāo)
　8.2 本章歷年例題及自我測試
　　8.2.1 歷年例題分析
　　8.2.2 自我測試
　　8.2.3 測試解答
第9章 C語言
　9.1 考綱要求與學(xué)習(xí)目標(biāo)
　　9.1.1 考綱要求
　　9.1.2 學(xué)習(xí)目標(biāo)
　9.2 C語言簡介及常用的算法描述方法
　　9.2.1 C語言簡介
　　9.2.2 常用的算法描述方法
　　9.2.3 結(jié)構(gòu)化程序設(shè)計方法
　　9.2.4 歷年例題分析
　　9.2.5 自我測試
　　9.2.6 測試解答
　9.3 數(shù)據(jù)類型、運(yùn)算符與表達(dá)式
　　9.3.1 C語言的數(shù)據(jù)類型
　　9.3.2 常量與變量
　　9.3.3 C語言的運(yùn)算符與表達(dá)式
　　9.3.4 歷年例題分析
　　9.3.5 自我測試
　　9.3.6 測試解答
　9.4 順序結(jié)構(gòu)程序設(shè)計
　　9.4.1 C語言的語句
　　9.4.2 輸入與輸出
　　9.4.3 歷年例題分析
　　9.4.4 自我測試
　　9.4.5 測試解答
　9.5 選擇結(jié)構(gòu)程序設(shè)計
　　9.5.1 關(guān)系運(yùn)算符和關(guān)系表達(dá)式
　　9.5.2 邏輯運(yùn)算符和邏輯表達(dá)式
　　9.5.3 if語句
　　9.5.4 switch語句
　　9.5.5 條件運(yùn)算符
　　9.5.6 歷年例題分析
　　9.5.7 自我測試
　　9.5.8 測試解答
　9.6 循環(huán)結(jié)構(gòu)程序設(shè)計
　　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 位運(yùn)算
　　9.11.1 位運(yùn)算概念
　　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 考綱要求與學(xué)習(xí)目標(biāo)
　　10.1.1 考綱要求
　　10.1.2 學(xué)習(xí)目標(biāo)
　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 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　10.3.2 帶頭結(jié)點(diǎn)與不帶頭結(jié)點(diǎn)的區(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 考綱要求與學(xué)習(xí)目標(biāo)
　　11.1.1 考綱要求
　　11.1.2 學(xué)習(xí)目標(biāo)
　11.2 棧的概念及存儲結(jié)構(gòu)
　　11.2.1 棧的定義及特點(diǎn)
　　11.2.2 棧的存儲結(jié)構(gòu)
　　11.2.3 歷年例題分析
　　11.2.4 自我測試
　　11.2.5 測試解答
　11.3 棧的基本操作
　　11.3.1 順序棧的基本操作
　　11.3.2 鏈?zhǔn)綏５幕静僮?br />　　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 鏈?zhǔn)疥犃械幕静僮?br />　　11.5.3 歷年例題分析
　　11.5.4 自我測試
　　11.5.5 測試解答
第12章 數(shù)組
　12.1 考綱要求與學(xué)習(xí)目標(biāo)
　　12.1.1 考綱要求
　　12.1.2 學(xué)習(xí)目標(biāo)
　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 考綱要求與學(xué)習(xí)目標(biāo)
　　13.1.1 考綱要求
　　13.1.2 學(xué)習(xí)目標(biāo)
　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 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　13.4 模式匹配算法
　　13.4.1 模式匹配的概念
　　13.4.2 匹配的簡單算法及實現(xiàn)程序
　　13.4.3 改進(jìn)的算法
第14章 樹和二叉樹
　14.1 考綱要求與學(xué)習(xí)目標(biāo)
　　14.1.1 考綱要求
　　14.1.2 學(xué)習(xí)目標(biāo)
　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 二叉樹的基本運(yùn)算
　　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é)點(diǎn)插入
　　14.5.4 二叉排序樹的結(jié)點(diǎn)及刪除
　　14.5.5 歷年例題分析
　　14.5.6 自我測試
　　14.5.7 測試解答
第15章 排序和查找
　15.1 考綱要求與學(xué)習(xí)目標(biāo)
　　15.1.1 考綱要求
　　15.1.2 學(xué)習(xí)目標(biāo)
　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 考綱要求與學(xué)習(xí)目標(biāo)
　　16.1.1 考綱要求
　　16.1.2 學(xué)習(xí)目標(biāo)
　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 拓?fù)渑判?br />　　16.6.3 單源點(diǎn)最短路徑求解算法
　16.7 壓縮算法
　　16.7.1 壓縮算法
　　16.7.2 歷年例題分析
第17章 Java程序設(shè)計
　17.1 考綱要求與學(xué)習(xí)目標(biāo)
　　17.1.1 考綱要求
　　17.1.2 學(xué)習(xí)目標(biāo)
　17.2 Java開發(fā)環(huán)境
　　17.2.1 Java語言開發(fā)環(huán)境
　　17.2.2 Java程序的編寫和運(yùn)行
　17.3 基礎(chǔ)語法
　　17.3.1 標(biāo)識符
　　17.3.2 關(guān)鍵字
　　17.3.3 分隔符
　　17.3.4 數(shù)據(jù)類型
　　17.3.5 運(yùn)算符與表達(dá)式
　　17.3.6 流程控制
　17.4 類的定義及應(yīng)用
　　17.4.1 面向?qū)ο蟮幕A(chǔ)知識
　　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異常處理的基礎(chǔ)知識
　　17.7.2 異常類的產(chǎn)生、捕獲與處理
　　17.7.3 異常的分類
　　17.7.4 拋出異常
　17.8 例題分析
參考文獻(xiàn)