全國(guó)計(jì)算機(jī)等級(jí)考試專用輔導(dǎo)教程：二級(jí)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 線性表的順序存儲(chǔ)
　1.3 棧和隊(duì)列
　1.3.1 棧的定義與操作
　1.3.2 隊(duì)列的定義與操作
　1.4 線性鏈表
　1.4.1 線性表的鏈?zhǔn)酱鎯?chǔ)
　1.4.2 雙向鏈表的結(jié)構(gòu)及其基本運(yùn)算
　1.5 樹(shù)與二叉樹(shù)
　1.5.1 樹(shù)的定義
　1.5.2 二叉樹(shù)的定義及其性質(zhì)
　1.5.3 二叉樹(shù)的遍歷
　1.6 查找技術(shù)
　1.6.1 順序查找
　1.6.2 二分法查找
　1.7 排序技術(shù)
　1.8 習(xí)題
第2章 程序設(shè)計(jì)結(jié)構(gòu)
　2.1 程序設(shè)計(jì)的方法與風(fēng)格
　2.2 結(jié)構(gòu)化程序設(shè)計(jì)
　2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)
　2.3.1 面向?qū)ο筇攸c(diǎn)
　2.3.2 類(lèi)和實(shí)例
　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ī)格說(shuō)明書(shū)
　3.3 結(jié)構(gòu)化設(shè)計(jì)方法
　3.3.1 軟件設(shè)計(jì)的基本內(nèi)容
　3.3.2 結(jié)構(gòu)化設(shè)計(jì)
　3.3.3 概要設(shè)計(jì)
　3.3.4 詳細(xì)設(shè)計(jì)
　3.4 軟件測(cè)試
　3.4.1 軟件測(cè)試概述
　3.4.2 軟件測(cè)試技術(shù)
　3.5 程序的調(diào)試
　3.5.1 步驟與方法
　3.5.2 靜態(tài)調(diào)試
　3.5.3 動(dòng)態(tài)調(diào)試
　3.6 習(xí)題
第4章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)
　4.1 數(shù)據(jù)庫(kù)的基本概念
　4.1.1 數(shù)據(jù)和信息
　4.1.2 數(shù)據(jù)處理、數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)
　4.1.3 數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展
　4.1.4 數(shù)據(jù)庫(kù)系統(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ù)庫(kù)設(shè)計(jì)
　4.5 習(xí)題
第5章 程序設(shè)計(jì)基本概念
　5.1 程序和程序設(shè)計(jì)
　5.1.1 程序
　5.1.2 程序設(shè)計(jì)
　5.1.3 程序設(shè)計(jì)語(yǔ)言
　5.2 c語(yǔ)言的語(yǔ)句和關(guān)鍵字
　5.2.1 c程序的基本結(jié)構(gòu)
　5.2.2 c語(yǔ)言語(yǔ)句
　5.2.3 關(guān)鍵字
　5.3 習(xí)題
第6章 c語(yǔ)言數(shù)據(jù)類(lèi)型、運(yùn)算符和表達(dá)式
　6.1 c語(yǔ)言數(shù)據(jù)類(lèi)型
　6.2 常量、變量和標(biāo)識(shí)符
　6.2.1 常量
　6.2.2 變量
　6.2.3 標(biāo)識(shí)符
　6.3 整型數(shù)據(jù)
　6.3.1 整型常量的表示
　6.3.2 整型變量
　6.3.3 整數(shù)在內(nèi)存中的存儲(chǔ)形式
　6.3.4 常用的輸出格式
　6.4 實(shí)型數(shù)據(jù)
　6.4.1 實(shí)型常量的表示方法
　6.4.2 實(shí)型變量
　6.4.3 常用的輸出格式
　6.5 算術(shù)表達(dá)式
　6.5.1 算術(shù)運(yùn)算符
　6.5.2 算術(shù)表達(dá)式
　6.6 賦值表達(dá)式
　6.6.1 賦值運(yùn)算符和賦值表達(dá)式
　6.6.2 不同類(lèi)型數(shù)據(jù)間的混合運(yùn)算
　6.7 自增、自減運(yùn)算和逗號(hào)表達(dá)式
　6.7.1 自增、自減運(yùn)算
　6.7.2 逗號(hào)表達(dá)式
　6.8 習(xí)題
第7章 順序結(jié)構(gòu)程序設(shè)計(jì)
　7.1 格式化輸出printf()函數(shù)
　7.1.1 基本格式
　7.1.2 格式說(shuō)明
　7.1.3 使用printf函數(shù)輸出結(jié)果
　7.2 格式化輸入scanf()函數(shù)
　7.2.1 基本格式
　7.2.2 格式說(shuō)明
　7.2.3 通過(guò)scanf函數(shù)輸入數(shù)據(jù)
　7.3 單個(gè)字符的輸入和輸出getchar()和putchar()函數(shù)
　7.3.1 單個(gè)字符輸入函數(shù)
　7.3.2 單個(gè)字符輸出函數(shù)
　7.4 習(xí)題
第8章 選擇結(jié)構(gòu)程序設(shè)計(jì)
　8.1 關(guān)系運(yùn)算符及其表達(dá)式
　8.1.1 關(guān)系運(yùn)算符及其優(yōu)先次序
　8.1.2 關(guān)系表達(dá)式
　8.2 邏輯運(yùn)算符及其表達(dá)式
　8.2.1 邏輯運(yùn)算符及優(yōu)先次序
　8.2.2 邏輯表達(dá)式
　8.3 if語(yǔ)句和條件運(yùn)算
　8.3.1 if語(yǔ)句
　8.3.2 if else語(yǔ)句
　8.3.3 if語(yǔ)句的嵌套
　8.3.4 條件表達(dá)式
　8.4 switch語(yǔ)句
　8.5 習(xí)題
第9章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
　9.1 循環(huán)語(yǔ)句概述
　9.2 for語(yǔ)句和其構(gòu)成的循環(huán)結(jié)構(gòu)
　9.3 while語(yǔ)句和其構(gòu)成的循環(huán)結(jié)構(gòu)
　9.4 do while語(yǔ)句和其構(gòu)成的循環(huán)結(jié)構(gòu)
　9.5 循環(huán)語(yǔ)句的嵌套
　9.6 break和continue語(yǔ)句
　9.7 習(xí)題
第10章 字符型的數(shù)據(jù)
　10.1 字符常量
　10.2 字符變量
　10.2.1 字符串常量
　10.2.2 常用輸出格式
　10.3 字符的輸入和輸出
　10.3.1 采用scanf()語(yǔ)句
　10.3.2 采用printf()語(yǔ)句
　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 測(cè)試字符串長(zhǎng)度函數(shù)strlen（字符數(shù)組）
　10.10.3 字符串拷貝strcpy()函數(shù)
　10.10.4 字符串連接strcat()函數(shù)
　10.10.5 將字符串中大寫(xiě)字母轉(zhuǎn)換成小寫(xiě)strlwr()函數(shù)
　10.10.6 將字符串中小寫(xiě)字母轉(zhuǎn)換成大寫(xiě)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 變量的動(dòng)態(tài)存儲(chǔ)和靜態(tài)存儲(chǔ)
　11.8 習(xí)題
第12章 指針
　12.1 指針的概念
　12.2 指針變量的定義和類(lèi)型
　12.2.1 指針變量的定義
　12.2.2 指針變量的運(yùn)算
　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 通過(guò)地址引用二維數(shù)組元素
　12.4.4 通過(guò)建立一個(gè)指針數(shù)組引用二維數(shù)組元素
　12.4.5 通過(guò)建立一個(gè)行指針引用二維數(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 動(dòng)態(tài)存儲(chǔ)分配
　13.2.1 動(dòng)態(tài)存儲(chǔ)分配
　13.2.2 條件編譯
　13.3 習(xí)題
第14章 結(jié)構(gòu)體和共用體
　14.1 結(jié)構(gòu)體類(lèi)型定義
　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章 位運(yùn)算
　15.1 位運(yùn)算符
　15.2 位運(yùn)算符和位運(yùn)算
　15.3 習(xí)題
第16章 文件
　16.1 c語(yǔ)言文件的概念
　16.1.1 文件與文件名
　16.1.2 文件分類(lèi)
　16.1.3 讀文件和寫(xiě)文件
　16.2 文件指針
　16.3 文件的打開(kāi)與關(guān)閉
　16.3.1 文件的打開(kāi)
　16.3.2 文件的關(guān)閉
　16.4 常用文件的讀寫(xiě)操作庫(kù)函數(shù)
　16.4.1 格式化讀函數(shù)和寫(xiě)函數(shù)
　16.4.2 讀寫(xiě)字符函數(shù)fputc和fgetc
　16.4.3 讀寫(xiě)字符串函數(shù)fgets和fputs函數(shù)
　16.4.4 讀寫(xiě)數(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章 上機(jī)指導(dǎo)
　17.1 上機(jī)應(yīng)試技巧
　17.2 上機(jī)模擬試題一
　17.2.1 程序填空題
　17.2.2 程序改錯(cuò)題
　17.2.3 程序設(shè)計(jì)題
　17.3 上機(jī)模擬試題二
　17.3.1 程序填空題
　17.3.2 程序改錯(cuò)題
　17.3.3 程序設(shè)計(jì)題
　17.4 上機(jī)模擬試題三
　17.4.1 程序填空題
　17.4.2 程序改錯(cuò)題
　17.4.3 程序設(shè)計(jì)題
　17.5 上機(jī)模擬試題四
　17.5.1 程序填空題
　17.5.2 程序改錯(cuò)題
　17.5.3 程序設(shè)計(jì)題
　17.6 上機(jī)模擬試題五
　17.6.1 程序填空題
　17.6.2 程序改錯(cuò)題
　17.6.3 程序設(shè)計(jì)題
　17.7 上機(jī)模擬試題一分析與講解
　17.7.1 程序填空題
　17.7.2 程序改錯(cuò)題
　17.7.3 程序設(shè)計(jì)題
　17.8 上機(jī)模擬試題二分析與講解
　17.8.1 程序填空題
　17.8.2 程序改錯(cuò)題
　17.8.3 程序設(shè)計(jì)題
　17.9 上機(jī)模擬試題三分析與講解
　17.9.1 程序填空題
　17.9.2 程序設(shè)計(jì)題
　17.10 上機(jī)模擬試題四分析與講解
　17.10.1 程序填空題
　17.10.2 程序改錯(cuò)題
　17.10.3 程序設(shè)計(jì)題
　17.11 上機(jī)模擬試題五分析與講解
　17.11.1 程序填空題
　17.11.2 程序改錯(cuò)題
　17.11.3 程序設(shè)計(jì)題
附錄a 習(xí)題分析與解答
附錄b 2010年9月二級(jí)c語(yǔ)言考試試題分析
附錄c 2011年9月二級(jí)c語(yǔ)言考試試題分析