全國計考考點解析與上機輔導（二級C程序設計）

第1章 基本數(shù)據(jù)結構與算法
　1.1 算法
　　1.1.1 算法的基本概念
　　1.1.2 算法復雜度
　1.2 數(shù)據(jù)結構
　　1.2.1 數(shù)據(jù)結構的定義
　　1.2.2 數(shù)據(jù)結構的圖形表示
　　1.2.3 線性結構
　1.3 線性表
　　1.3.1 線性表的定義
　　1.3.2 線性表的順序存儲結構
　1.4 棧和隊列
　　1.4.1 棧
　　1.4.2 隊列
　1.5 線性表的鏈式存儲結構
　　1.5.1 線性單鏈表
　　1.5.2 循環(huán)鏈表
　　1.5.3 雙向鏈表
　1.6 樹
　　1.6.1 樹的基本概念
　　1.6.2 二叉樹
　　1.6.3 遍歷二叉樹
　1.7 查找與排序
　　1.7.1 查找
　　1.7.2 排序
　1.8 解析題范例
　1.9 練習題
　參考答案
第2章 程序設計基礎
　2.1 程序設計方法與風格
　　2.1.1 程序設計方法
　　2.1.2 程序設計風格
　2.2 結構化程序設計
　　2.2.1 關于GOTO語句的爭論
　　2.2.2 結構化程序設計的原則
　　2.2.3 自頂向下、逐步求精的設計方法
　　2.2.4 數(shù)據(jù)結構的合理化
　2.3 面向對象的程序設計
　　2.3.1 方法
　　2.3.2 對象
　　2.3.3 對象的屬性
　　2.3.4 繼承與多態(tài)
　2.4 解析題范例
　2.5 練習題
　參考答案
第3章 軟件工程基礎
　3.1 軟件工程
　　3.1.1 軟件及其生命周期的基本概念
　　3.1.2 軟件工具與軟件開發(fā)環(huán)境
　3.2 結構化分析方法
　　3.2.1 數(shù)據(jù)流圖
　　3.2.2 數(shù)據(jù)詞典
　　3.2.3 軟件需求規(guī)格說明書
　3.3 結構化設計方法
　　3.3.1 總體設計
　　3.3.2 詳細設計
　3.4 軟件測試方法
　　3.4.1 黑盒測試
　　3.4.2 白盒測試
　　3.4.3 測試用例設計
　　3.4.4 軟件測試的實施
　3.5 程序的調試
　3.6 解析題范例
　3.7 練習題
　參考答案
第4章 數(shù)據(jù)庫設計基礎
　4.1 數(shù)據(jù)庫的基本概念
　　4.1.1 數(shù)據(jù)庫
　　4.1.2 數(shù)據(jù)庫管理系統(tǒng)
　　4.1.3 數(shù)據(jù)庫系統(tǒng)
　4.2 數(shù)據(jù)模型
　　4.2.1 實體-聯(lián)系模型
　　4.2.2 從E-R圖導出關系數(shù)據(jù)模型
　4.3 關系代數(shù)
　　4.3.1 傳統(tǒng)的集合運算
　　4.3.2 專門的關系運算
　　4.3.3 數(shù)據(jù)庫規(guī)范化理論
　4.4 數(shù)據(jù)庫設計
　　4.4.1 需求分析
　　4.4.2 概要設計
　　4.4.3 邏輯設計
　　4.4.4 物理設計
　　4.4.5 數(shù)據(jù)庫的實施與維護
　4.5 解析題范例
　4.6 練習題
　參考答案
第5章 C語言基礎知識
　5.1 C語言的數(shù)據(jù)類型
　　5.1.1 基本類型
　　5.1.2 構造類型
　　5.1.3 指針及空類型
　5.2 運算符、表達式及位運算
　　5.2.1 運算符
　　5.2.2 表達式
　　5.2.3 位運算
　5.3 C程序的基本語句及結構
　　5.3.1 C語言的基本語句
　　5.3.2 選擇結構
　　5.3.3 循環(huán)結構
　　5.3.4 函數(shù)
5.4 文件及預處理命令
　　5.4.1 文件
　　5.4.2 預處理命令
　5.5 解析題范例
　5.6 練習題
　參考答案
第6章 程序填空題
　6.1 程序填空題的基本做法
　6.2 程序填空題舉例
第7章 C程序修改題
　7.1 基礎知識
　7.2 選擇與循環(huán)
　7.3 數(shù)組與指針
　7.4 綜合題
第8章 C程序編程題
　8.1 選擇和循環(huán)結構
　8.2 數(shù)組
　8.3 字符串處理
第9章 全國計算機等級考試二級考試模擬試卷
　9.1 2005年4月全國計算機等級考試二級筆試試卷基礎部分和C語言程序設計
　9.2 2005年9月全國計算機等級考試二級筆試試卷基礎部分和C語言程序設計
　9.3 2006年4月全國計算機等級考試二級筆試試卷基礎部分和C語言程序設計
　9.4 2006年9月全國計算機等級考試二級筆試試卷基礎部分和C語言程序設計
　9.5 參考答案
第10章 上機模擬試題
　10.1 上機考試系統(tǒng)簡介
　　10.1.1 考試系統(tǒng)使用方法
　　10.1.2 答題
　10.2 上機考試應試技巧
　10.3 全國計算機等級考試上機試題詳解
　　10.3.1 試卷一
　　10.3.2 試卷二
　10.4 上機模擬試卷
　　10.4.1 模擬試卷一
　　10.4.2 模擬試卷二
參考答案
附錄 2005年全國計算機等級考試二級C語言考試大綱