全國計算機等級考試專用輔導(dǎo)教程：二級C（2012版）

第1章 算法和數(shù)據(jù)結(jié)構(gòu)
　1.1 算法與數(shù)據(jù)結(jié)構(gòu)概述
　1.1.1 算法的概念
　1.1.2 算法的復(fù)雜度
　1.1.3 數(shù)據(jù)結(jié)構(gòu)的定義
　1.1.4 數(shù)據(jù)結(jié)構(gòu)的表示
　1.1.5 線性結(jié)構(gòu)與非線性結(jié)構(gòu)
　1.2 線性表
　1.2.1 線性表概述
　1.2.2 線性表的順序存儲
　1.3 棧和隊列
　1.3.1 棧的定義與操作
　1.3.2 隊列的定義與操作
　1.4 線性鏈表
　1.4.1 線性表的鏈式存儲
　1.4.2 雙向鏈表的結(jié)構(gòu)及其基本運算
　1.5 樹與二叉樹
　1.5.1 樹的定義
　1.5.2 二叉樹的定義及其性質(zhì)
　1.5.3 二叉樹的遍歷
　1.6 查找技術(shù)
　1.6.1 順序查找
　1.6.2 二分法查找
　1.7 排序技術(shù)
　1.8 習(xí)題
第2章 程序設(shè)計結(jié)構(gòu)
　2.1 程序設(shè)計的方法與風(fēng)格
　2.2 結(jié)構(gòu)化程序設(shè)計
　2.3 面向?qū)ο蟮某绦蛟O(shè)計
　2.3.1 面向?qū)ο筇攸c
　2.3.2 類和實例
　2.3.3 消息
　2.4 習(xí)題
第3章 軟件工程基礎(chǔ)
　3.1 軟件工程基本概念
　3.1.1 軟件的含義
　3.1.2 軟件工程
　3.2 結(jié)構(gòu)化分析方法
　3.2.1 結(jié)構(gòu)化分析方法
　3.2.2 軟件需求規(guī)格說明書
　3.3 結(jié)構(gòu)化設(shè)計方法
　3.3.1 軟件設(shè)計的基本內(nèi)容
　3.3.2 結(jié)構(gòu)化設(shè)計
　3.3.3 概要設(shè)計
　3.3.4 詳細設(shè)計
　3.4 軟件測試
　3.4.1 軟件測試概述
　3.4.2 軟件測試技術(shù)
　3.5 程序的調(diào)試
　3.5.1 步驟與方法
　3.5.2 靜態(tài)調(diào)試
　3.5.3 動態(tài)調(diào)試
　3.6 習(xí)題
第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)
　4.1 數(shù)據(jù)庫的基本概念
　4.1.1 數(shù)據(jù)和信息
　4.1.2 數(shù)據(jù)處理、數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)
　4.1.3 數(shù)據(jù)庫系統(tǒng)的發(fā)展
　4.1.4 數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系
　4.2 數(shù)據(jù)模型
　4.2.1 數(shù)據(jù)模型概述
　4.2.2 e-r模型
　4.2.3 關(guān)系模型
　4.2.4 數(shù)據(jù)操作
　4.2.5 關(guān)系中的數(shù)據(jù)約束
　4.3 關(guān)系代數(shù)
　4.4 數(shù)據(jù)庫設(shè)計
　4.5 習(xí)題
第5章 程序設(shè)計基本概念
　5.1 程序和程序設(shè)計
　5.1.1 程序
　5.1.2 程序設(shè)計
　5.1.3 程序設(shè)計語言
　5.2 c語言的語句和關(guān)鍵字
　5.2.1 c程序的基本結(jié)構(gòu)
　5.2.2 c語言語句
　5.2.3 關(guān)鍵字
　5.3 習(xí)題
第6章 c語言數(shù)據(jù)類型、運算符和表達式
　6.1 c語言數(shù)據(jù)類型
　6.2 常量、變量和標識符
　6.2.1 常量
　6.2.2 變量
　6.2.3 標識符
　6.3 整型數(shù)據(jù)
　6.3.1 整型常量的表示
　6.3.2 整型變量
　6.3.3 整數(shù)在內(nèi)存中的存儲形式
　6.3.4 常用的輸出格式
　6.4 實型數(shù)據(jù)
　6.4.1 實型常量的表示方法
　6.4.2 實型變量
　6.4.3 常用的輸出格式
　6.5 算術(shù)表達式
　6.5.1 算術(shù)運算符
　6.5.2 算術(shù)表達式
　6.6 賦值表達式
　6.6.1 賦值運算符和賦值表達式
　6.6.2 不同類型數(shù)據(jù)間的混合運算
　6.7 自增、自減運算和逗號表達式
　6.7.1 自增、自減運算
　6.7.2 逗號表達式
　6.8 習(xí)題
第7章 順序結(jié)構(gòu)程序設(shè)計
　7.1 格式化輸出printf()函數(shù)
　7.1.1 基本格式
　7.1.2 格式說明
　7.1.3 使用printf函數(shù)輸出結(jié)果
　7.2 格式化輸入scanf()函數(shù)
　7.2.1 基本格式
　7.2.2 格式說明
　7.2.3 通過scanf函數(shù)輸入數(shù)據(jù)
　7.3 單個字符的輸入和輸出getchar()和putchar()函數(shù)
　7.3.1 單個字符輸入函數(shù)
　7.3.2 單個字符輸出函數(shù)
　7.4 習(xí)題
第8章 選擇結(jié)構(gòu)程序設(shè)計
　8.1 關(guān)系運算符及其表達式
　8.1.1 關(guān)系運算符及其優(yōu)先次序
　8.1.2 關(guān)系表達式
　8.2 邏輯運算符及其表達式
　8.2.1 邏輯運算符及優(yōu)先次序
　8.2.2 邏輯表達式
　8.3 if語句和條件運算
　8.3.1 if語句
　8.3.2 if else語句
　8.3.3 if語句的嵌套
　8.3.4 條件表達式
　8.4 switch語句
　8.5 習(xí)題
第9章 循環(huán)結(jié)構(gòu)程序設(shè)計
　9.1 循環(huán)語句概述
　9.2 for語句和其構(gòu)成的循環(huán)結(jié)構(gòu)
　9.3 while語句和其構(gòu)成的循環(huán)結(jié)構(gòu)
　9.4 do while語句和其構(gòu)成的循環(huán)結(jié)構(gòu)
　9.5 循環(huán)語句的嵌套
　9.6 break和continue語句
　9.7 習(xí)題
第10章 字符型的數(shù)據(jù)
　10.1 字符常量
　10.2 字符變量
　10.2.1 字符串常量
　10.2.2 常用輸出格式
　10.3 字符的輸入和輸出
　10.3.1 采用scanf()語句
　10.3.2 采用printf()語句
　10.4 一維數(shù)組的定義和一維數(shù)組元素的引用
　10.4.1 數(shù)組的定義
　10.4.2 一維數(shù)組的定義
　10.4.3 一維數(shù)組的引用
　10.5 一維數(shù)組的應(yīng)用舉例
　10.6 二維數(shù)組的定義和二維數(shù)組元素的引用
　10.6.1 二維數(shù)組的定義
　10.6.2 二維數(shù)組的引用
　10.7 二維數(shù)組應(yīng)用舉例
　10.8 字符串
　10.8.1 字符數(shù)組的定義
　10.8.2 字符數(shù)組的初始化
　10.8.3 字符數(shù)組的引用
　10.8.4 字符串的處理
　10.9 字符串輸入和輸出
　10.9.1 輸入字符串gets()函數(shù)
　10.9.2 輸出字符串puts()函數(shù)
　10.10 字符串處理函數(shù)
　10.10.1 字符串比較strcmp()函數(shù)
　10.10.2 測試字符串長度函數(shù)strlen（字符數(shù)組）
　10.10.3 字符串拷貝strcpy()函數(shù)
　10.10.4 字符串連接strcat()函數(shù)
　10.10.5 將字符串中大寫字母轉(zhuǎn)換成小寫strlwr()函數(shù)
　10.10.6 將字符串中小寫字母轉(zhuǎn)換成大寫strupr()函數(shù)
　10.11 習(xí)題
第11章 函數(shù)
　11.1 函數(shù)的定義
　11.2 函數(shù)的參數(shù)和返回值
　11.2.1 函數(shù)的參數(shù)
　11.2.2 函數(shù)的返回值
　11.2.3 函數(shù)原型的聲明
　11.3 函數(shù)的嵌套調(diào)用
　11.4 函數(shù)的遞歸調(diào)用
　11.5 內(nèi)部函數(shù)和外部函數(shù)
　11.6 內(nèi)部變量和外部變量
　11.6.1 內(nèi)部變量
　11.6.2 外部變量
　11.7 變量的動態(tài)存儲和靜態(tài)存儲
　11.8 習(xí)題
第12章 指針
　12.1 指針的概念
　12.2 指針變量的定義和類型
　12.2.1 指針變量的定義
　12.2.2 指針變量的運算
　12.2.3 指針變量的引用
　12.3 指針與一維數(shù)組
　12.3.1 一維數(shù)組指針的定義
　12.3.2 一維數(shù)組指針的使用
　12.4 指針與二維數(shù)組
　12.4.1 二維數(shù)組指針的定義
　12.4.2 二維數(shù)組指針的理解
　12.4.3 通過地址引用二維數(shù)組元素
　12.4.4 通過建立一個指針數(shù)組引用二維數(shù)組元素
　12.4.5 通過建立一個行指針引用二維數(shù)組元素
　12.4.6 二維數(shù)組指針的使用
　12.4.7 字符串指針的定義
　12.4.8 使用字符串指針變量與字符數(shù)組的區(qū)別
　12.5 指針與函數(shù)
　12.5.1 指針數(shù)組的定義
　12.5.2 指針數(shù)組的使用
　12.5.3 指針的定義
　12.5.4 指向指針的指針的使用
　12.5.5 指針變量作為函數(shù)參數(shù)
　12.6 習(xí)題
第13章 編譯預(yù)處理
　13.1 編譯預(yù)處理
　13.2 動態(tài)存儲分配
　13.2.1 動態(tài)存儲分配
　13.2.2 條件編譯
　13.3 習(xí)題
第14章 結(jié)構(gòu)體和共用體
　14.1 結(jié)構(gòu)體類型定義
　14.2 結(jié)構(gòu)體變量
　14.2.1 結(jié)構(gòu)體變量的定義
　14.2.2 結(jié)構(gòu)體變量的引用與初始化
　14.2.3 結(jié)構(gòu)體數(shù)組的定義與引用
　14.2.4 指向結(jié)構(gòu)體變量的指針
　14.2.5 指向結(jié)構(gòu)體數(shù)組的指針
　14.2.6 鏈表
　14.2.7 鏈表的創(chuàng)建
　14.2.8 鏈表的插入
　14.2.9 鏈表的刪除
　14.3 共用體
　14.4 習(xí)題
第15章 位運算
　15.1 位運算符
　15.2 位運算符和位運算
　15.3 習(xí)題
第16章 文件
　16.1 c語言文件的概念
　16.1.1 文件與文件名
　16.1.2 文件分類
　16.1.3 讀文件和寫文件
　16.2 文件指針
　16.3 文件的打開與關(guān)閉
　16.3.1 文件的打開
　16.3.2 文件的關(guān)閉
　16.4 常用文件的讀寫操作庫函數(shù)
　16.4.1 格式化讀函數(shù)和寫函數(shù)
　16.4.2 讀寫字符函數(shù)fputc和fgetc
　16.4.3 讀寫字符串函數(shù)fgets和fputs函數(shù)
　16.4.4 讀寫數(shù)據(jù)塊函數(shù)fread和fwrite
　16.5 文件定位函數(shù)
　16.5.1 fseek函數(shù)
　16.5.2 ftell函數(shù)
　16.5.3 rewind函數(shù)
　16.6 習(xí)題
第17章 上機指導(dǎo)
　17.1 上機應(yīng)試技巧
　17.2 上機模擬試題一
　17.2.1 程序填空題
　17.2.2 程序改錯題
　17.2.3 程序設(shè)計題
　17.3 上機模擬試題二
　17.3.1 程序填空題
　17.3.2 程序改錯題
　17.3.3 程序設(shè)計題
　17.4 上機模擬試題三
　17.4.1 程序填空題
　17.4.2 程序改錯題
　17.4.3 程序設(shè)計題
　17.5 上機模擬試題四
　17.5.1 程序填空題
　17.5.2 程序改錯題
　17.5.3 程序設(shè)計題
　17.6 上機模擬試題五
　17.6.1 程序填空題
　17.6.2 程序改錯題
　17.6.3 程序設(shè)計題
　17.7 上機模擬試題一分析與講解
　17.7.1 程序填空題
　17.7.2 程序改錯題
　17.7.3 程序設(shè)計題
　17.8 上機模擬試題二分析與講解
　17.8.1 程序填空題
　17.8.2 程序改錯題
　17.8.3 程序設(shè)計題
　17.9 上機模擬試題三分析與講解
　17.9.1 程序填空題
　17.9.2 程序設(shè)計題
　17.10 上機模擬試題四分析與講解
　17.10.1 程序填空題
　17.10.2 程序改錯題
　17.10.3 程序設(shè)計題
　17.11 上機模擬試題五分析與講解
　17.11.1 程序填空題
　17.11.2 程序改錯題
　17.11.3 程序設(shè)計題
附錄a 習(xí)題分析與解答
附錄b 2010年9月二級c語言考試試題分析
附錄c 2011年9月二級c語言考試試題分析