全國計考考點解析與上機輔導(dǎo)（二級C程序設(shè)計）

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