全國(guó)計(jì)考考點(diǎn)解析與上機(jī)輔導(dǎo)（二級(jí)C程序設(shè)計(jì)）

第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 線性表的順序存儲(chǔ)結(jié)構(gòu)
　1.4 棧和隊(duì)列
　　1.4.1 棧
　　1.4.2 隊(duì)列
　1.5 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　1.5.1 線性單鏈表
　　1.5.2 循環(huán)鏈表
　　1.5.3 雙向鏈表
　1.6 樹(shù)
　　1.6.1 樹(shù)的基本概念
　　1.6.2 二叉樹(shù)
　　1.6.3 遍歷二叉樹(shù)
　1.7 查找與排序
　　1.7.1 查找
　　1.7.2 排序
　1.8 解析題范例
　1.9 練習(xí)題
　參考答案
第2章 程序設(shè)計(jì)基礎(chǔ)
　2.1 程序設(shè)計(jì)方法與風(fēng)格
　　2.1.1 程序設(shè)計(jì)方法
　　2.1.2 程序設(shè)計(jì)風(fēng)格
　2.2 結(jié)構(gòu)化程序設(shè)計(jì)
　　2.2.1 關(guān)于GOTO語(yǔ)句的爭(zhēng)論
　　2.2.2 結(jié)構(gòu)化程序設(shè)計(jì)的原則
　　2.2.3 自頂向下、逐步求精的設(shè)計(jì)方法
　　2.2.4 數(shù)據(jù)結(jié)構(gòu)的合理化
　2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)
　　2.3.1 方法
　　2.3.2 對(duì)象
　　2.3.3 對(duì)象的屬性
　　2.3.4 繼承與多態(tài)
　2.4 解析題范例
　2.5 練習(xí)題
　參考答案
第3章 軟件工程基礎(chǔ)
　3.1 軟件工程
　　3.1.1 軟件及其生命周期的基本概念
　　3.1.2 軟件工具與軟件開(kāi)發(fā)環(huán)境
　3.2 結(jié)構(gòu)化分析方法
　　3.2.1 數(shù)據(jù)流圖
　　3.2.2 數(shù)據(jù)詞典
　　3.2.3 軟件需求規(guī)格說(shuō)明書(shū)
　3.3 結(jié)構(gòu)化設(shè)計(jì)方法
　　3.3.1 總體設(shè)計(jì)
　　3.3.2 詳細(xì)設(shè)計(jì)
　3.4 軟件測(cè)試方法
　　3.4.1 黑盒測(cè)試
　　3.4.2 白盒測(cè)試
　　3.4.3 測(cè)試用例設(shè)計(jì)
　　3.4.4 軟件測(cè)試的實(shí)施
　3.5 程序的調(diào)試
　3.6 解析題范例
　3.7 練習(xí)題
　參考答案
第4章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)
　4.1 數(shù)據(jù)庫(kù)的基本概念
　　4.1.1 數(shù)據(jù)庫(kù)
　　4.1.2 數(shù)據(jù)庫(kù)管理系統(tǒng)
　　4.1.3 數(shù)據(jù)庫(kù)系統(tǒng)
　4.2 數(shù)據(jù)模型
　　4.2.1 實(shí)體-聯(lián)系模型
　　4.2.2 從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型
　4.3 關(guān)系代數(shù)
　　4.3.1 傳統(tǒng)的集合運(yùn)算
　　4.3.2 專(zhuān)門(mén)的關(guān)系運(yùn)算
　　4.3.3 數(shù)據(jù)庫(kù)規(guī)范化理論
　4.4 數(shù)據(jù)庫(kù)設(shè)計(jì)
　　4.4.1 需求分析
　　4.4.2 概要設(shè)計(jì)
　　4.4.3 邏輯設(shè)計(jì)
　　4.4.4 物理設(shè)計(jì)
　　4.4.5 數(shù)據(jù)庫(kù)的實(shí)施與維護(hù)
　4.5 解析題范例
　4.6 練習(xí)題
　參考答案
第5章 C語(yǔ)言基礎(chǔ)知識(shí)
　5.1 C語(yǔ)言的數(shù)據(jù)類(lèi)型
　　5.1.1 基本類(lèi)型
　　5.1.2 構(gòu)造類(lèi)型
　　5.1.3 指針及空類(lèi)型
　5.2 運(yùn)算符、表達(dá)式及位運(yùn)算
　　5.2.1 運(yùn)算符
　　5.2.2 表達(dá)式
　　5.2.3 位運(yùn)算
　5.3 C程序的基本語(yǔ)句及結(jié)構(gòu)
　　5.3.1 C語(yǔ)言的基本語(yǔ)句
　　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ǔ)知識(shí)
　7.2 選擇與循環(huán)
　7.3 數(shù)組與指針
　7.4 綜合題
第8章 C程序編程題
　8.1 選擇和循環(huán)結(jié)構(gòu)
　8.2 數(shù)組
　8.3 字符串處理
第9章 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)考試模擬試卷
　9.1 2005年4月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷基礎(chǔ)部分和C語(yǔ)言程序設(shè)計(jì)
　9.2 2005年9月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷基礎(chǔ)部分和C語(yǔ)言程序設(shè)計(jì)
　9.3 2006年4月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷基礎(chǔ)部分和C語(yǔ)言程序設(shè)計(jì)
　9.4 2006年9月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷基礎(chǔ)部分和C語(yǔ)言程序設(shè)計(jì)
　9.5 參考答案
第10章 上機(jī)模擬試題
　10.1 上機(jī)考試系統(tǒng)簡(jiǎn)介
　　10.1.1 考試系統(tǒng)使用方法
　　10.1.2 答題
　10.2 上機(jī)考試應(yīng)試技巧
　10.3 全國(guó)計(jì)算機(jī)等級(jí)考試上機(jī)試題詳解
　　10.3.1 試卷一
　　10.3.2 試卷二
　10.4 上機(jī)模擬試卷
　　10.4.1 模擬試卷一
　　10.4.2 模擬試卷二
參考答案
附錄 2005年全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言考試大綱