C語言程序設(shè)計實用教程

第一部分 入門
第1章 計算機和系統(tǒng)
1.1 物理計算機
1.1.1 處理器
1.1.2 存儲器
1.1.3 輸入和輸出設(shè)備
1.1.4 總線
1.1.5 網(wǎng)絡(luò)
1.2 操作系統(tǒng)
1.3 語言 
1.3.1 機器語言
1.3.2 匯編語言
1.3.3 高級語言
1.4 謹(jǐn)記的要點
1.4.1 主要概念
1.4.2 詞匯
習(xí)題
第2章 程序與編程
2.1 什么是程序
2.1.1 算法
2.2 問題說明和分析
2.2.1 問題說明
2.2.2 設(shè)計測試計劃
2.2.3 設(shè)計方案
2.3 開發(fā)環(huán)境
2.3.1 文本編輯器
2.3.2 翻譯程序
2.3.3 連接程序
2.4 構(gòu)造程序
2.4.1 創(chuàng)建一個源文件
2.4.2 編譯程序并改正錯誤
2.5 執(zhí)行和測試程序
2.5.1 執(zhí)行程序
2.5.2 測試和驗證
2.6 謹(jǐn)記的要點
2.6.1 主要概念
2.6.2 詞匯
習(xí)題
第3章 基本概念
3.1 程序的組成
3.2 最簡單的程序
3.3 變量、輸入、輸出和順序
3.3.1 變量
3.3.2 輸入和輸出
3.3.3 讀取和回顯：使用C語言中的stdio庫
3.4 簡單計算
3.4.1 數(shù)字
3.4.2 賦值
3.4.3 常量
3.4.4 算術(shù)和公式
3.4.5 程序原型
3.4.6 進(jìn)行計算的程序
3.5 流程控制
3.6 詢問問題：條件語句
3.6.1 簡單的if語句
3.6.2 if…else語句
3.6.3 系列if…else語句
3.6.4 應(yīng)當(dāng)使用哪一種if語句？
3.6.5 語法和布局的選擇（選修專題）
3.7 循環(huán)和重復(fù)
3.7.1 計數(shù)循環(huán)
3.7.2 輸入校驗循環(huán)
3.8 應(yīng)用
3.9 謹(jǐn)記的要點
3.9.1 主要概念
3.9.2 編程風(fēng)格
3.9.3 難點和常見錯誤
3.9.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第二部分 計算
第4章 對象、類型和表達(dá)式
4.1 變量、常量和文字
4.1.1 變量
4.1.2 常量和文字
4.1.3 名稱和標(biāo)識符
4.1.4 類型
4.2 表達(dá)式和解析樹
4.2.1 操作符和算元
4.2.2 優(yōu)先級和括號
4.2.3 解析和解析樹
4.3 算術(shù)、賦值和合并操作符
4.4 遞增和遞減操作符
4.4.1 解析遞增和遞減操作符
4.4.2 前綴操作符和后綴操作符（高級專題）
4.5 關(guān)系操作符
4.6 邏輯操作符
4.6.1 True和False
4.6.2 邏輯操作符的解析樹
4.6.3 惰性計算法（高級專題）
4.7 樣例：電壓斜線上升
4.8 案例分析：使用解析樹進(jìn)行調(diào)試
4.9 謹(jǐn)記的要點
4.9.1 主要概念
4.9.2 編程風(fēng)格
4.9.3 難點和常見錯誤
4.9.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第5章 使用函數(shù)和庫
5.1 庫
5.1.1 標(biāo)準(zhǔn)庫
5.1.2 本地庫
5.2 使用庫
5.2.1 原型
5.2.2 函數(shù)調(diào)用
5.3 函數(shù)類型
5.4 用戶自定義函數(shù)
5.4.1 定義void：void函數(shù)
5.4.2 定義一個double：double函數(shù)
5.5 數(shù)學(xué)庫應(yīng)用：二次方程的根
5.6 一個用戶自定義函數(shù)：通過計算矩形總和實現(xiàn)的數(shù)值積分
5.7 謹(jǐn)記的要點
5.7.1 主要概念
5.7.2 編程風(fēng)格
5.7.3 難點和常見錯誤
5.7.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第6章 進(jìn)一步了解循環(huán)和判定
6.1 新的循環(huán)
6.1.1 for循環(huán)
6.1.2 do…while循環(huán)
6.1.3 循環(huán)中的break
6.1.4 循環(huán)continue（選修專題）
6.1.5 不完全循環(huán)
6.2 應(yīng)用循環(huán)
6.2.1 計數(shù)循環(huán)
6.2.2 查詢循環(huán)
6.2.3 輸入驗證循環(huán)
6.2.4 哨兵循環(huán)
6.2.5 計數(shù)哨兵循環(huán)
6.2.6 查找循環(huán)（選修專題）
6.2.7 延時循環(huán)（選修專題）
6.3 switch語句
6.3.1 語法和語義
6.3.2 一個應(yīng)用程序
6.4 計數(shù)循環(huán)應(yīng)用：用辛普森法則積分
6.5 應(yīng)用哨兵循環(huán)：插值（選修專題）
6.5.1 程序設(shè)計
6.5.2 程序測試
6.6 謹(jǐn)記的要點
6.6.1 主要概念
6.6.2 編程風(fēng)格
6.6.3 難點和常見錯誤
6.6.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第三部分 基本數(shù)據(jù)類型
第7章 使用數(shù)值類型
7.1 整型
7.2 C中的浮點類型
7.3 讀寫數(shù)值
7.3.1 整型輸入
7.3.2 整型輸出
7.3.3 浮點數(shù)輸入
7.3.4 浮點數(shù)輸出
7.4 操作整型數(shù)
7.4.1 整數(shù)除法和求模
7.4.2 應(yīng)用整數(shù)除法和求模
7.5 計算中的混合類型（高級專題）
7.5.1 基本類型轉(zhuǎn)換
7.5.2 類型轉(zhuǎn)換運算和強制類型轉(zhuǎn)換
7.5.3 類型轉(zhuǎn)換圖示
7.5.4 使用類型轉(zhuǎn)換避免整數(shù)除法中的問題
7.5.5 混合類型算術(shù)運算應(yīng)用程序：射彈問題
7.6 偽隨機數(shù)
7.6.1 生成隨機數(shù)
7.6.2 標(biāo)準(zhǔn)隨機數(shù)生成器的優(yōu)點
7.7 應(yīng)用程序：猜數(shù)游戲
7.7.1 策略
7.7.2 玩游戲 
7.8 謹(jǐn)記的要點
7.8.1 主要概念
7.8.2 編程風(fēng)格
7.8.3 難點和常見錯誤
7.8.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第8章 數(shù)值問題及其解決
8.1 浮點數(shù)比較
8.1.1 可表示誤差
8.1.2 有意義的比較
8.1.3 應(yīng)用程序：巡航控制
8.2 計算誤差（高級專題）
8.2.1 上溢
8.2.2 下溢
8.2.3 量級的階和其他問題
8.3 可選應(yīng)用程序：求方程的實數(shù)根
8.3.1 牛頓法
8.4 謹(jǐn)記的要點
8.4.1 主要概念
8.4.2 難點和常見錯誤
8.4.3 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第9章 程序設(shè)計
9.1 模塊化程序
9.1.1 模塊組織
9.2 函數(shù)間通信
9.2.1 函數(shù)界面
9.2.2 實參和形參
9.2.3 函數(shù)的返回結(jié)果
9.3 聲明與調(diào)用的相似之處
9.3.1 檢查原型和形參類型
9.3.2 回顧常見原型
9.3.3 格式形參名
9.3.4 函數(shù)語法：通用情況
9.3.5 形參次序
9.4 數(shù)據(jù)模塊化
9.4.1 作用域和可視性
9.4.2 全局和局部名稱
9.4.3 消除全局變量
9.5 函數(shù)調(diào)用圖表
9.6 程序設(shè)計和結(jié)構(gòu)
9.6.1 步驟
9.6.2 程序的層次開發(fā)
9.7 謹(jǐn)記的要點
9.7.1 主要概念
9.7.2 編程風(fēng)格
9.7.3 難點及常見錯誤
9.7.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第10章 數(shù)組
10.1 數(shù)組
10.1.1 數(shù)組聲明和初始化
10.1.2 數(shù)組尺寸（高級專題）
10.1.3 訪問數(shù)組
10.1.4 下標(biāo)越界錯誤（高級專題）
10.2 使用數(shù)組
10.2.1 數(shù)組輸入
10.2.2 越界使用存儲單元
10.3 平行數(shù)組
10.4 數(shù)組實參和形參
10.4.1 數(shù)組應(yīng)用：測量統(tǒng)計
10.4.2 線性回歸（選修專題）
10.5 謹(jǐn)記的要點
10.5.1 主要概念
10.5.2 編程風(fēng)格
10.5.3 難點和常見錯誤
10.5.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第11章 字符數(shù)據(jù)和枚舉類型
11.1 字符的表示方法
11.1.1 C語言中的字符類型
11.1.2 不同的解釋
11.1.3 字符文字
11.2 字符的輸入和輸出
11.2.1 字符輸入
11.2.2 字符輸出
11.2.3 使用I／O函數(shù)
11.3 字符操作（高級專題）
11.3.1 字符就是極短的整數(shù)
11.3.2 賦值
11.3.3 比較字符
11.3.4 字符算術(shù)
11.3.5 其他字符函數(shù)
11.4 字符應(yīng)用程序：改進(jìn)后的處理循環(huán)
11.5 校舉類型
11.5.1 類型定義
11.5.2 枚舉
11.6 謹(jǐn)記的要點
11.6.1 主要概念
11.6.2 編程風(fēng)格
11.6.3 難點和常見錯誤
11.6.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第12章 指針介紹
12.1 指針概述
12.1.1 指針就是地址
12.1.2 指針操作
12.2 地址調(diào)用
12.2.1 地址參數(shù)
12.2.2 指針參數(shù)
12.2.3 更復(fù)雜的樣例
12.2.4 函數(shù)返回多個結(jié)果
12.2.5 小結(jié)：從函數(shù)返回結(jié)果
12.3 應(yīng)用：對分方法（高級專題）
12.4 謹(jǐn)記的要點
12.4.1 主要概念
12.4.2 編程風(fēng)格
12.4.3 難點和常見錯誤
12.4.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第四部分 結(jié)構(gòu)化數(shù)據(jù)類型
第13章 字符串
13.1 字符串的表達(dá)式
13.1.1 字符串文字 
13.1.2 字符串就是指向一個數(shù)組的指針 
13.1.3 聲明一個數(shù)組來得到字符串
13.1.4 數(shù)組與字符串
13.2 字符串I／O
13.2.1 字符串輸出
13.2.2 字符串輸入
13.2.3 其他字符串函數(shù)
13.2.4 字符串作為參數(shù)使用
13.3 String庫
13.3.1 3個字符串工具（高級專題）
13.4 字符串?dāng)?shù)組
13.4.1 打印枚舉代碼
13.4.2 菜單數(shù)據(jù)結(jié)構(gòu)
13.4.3 樣例：售賣冰激凌
13.4.4 下標(biāo)校驗
13.4.5 menu_i（）和menu c（）函數(shù)
13.5 字符率處理應(yīng)用（選修專題）
13.5.1 口令校驗和構(gòu)建消息
13.5.2 菜單處理和字符串解析
13.6 應(yīng)用程序：氣壓表
13.6.1 第1步：測試計劃
13.6.2 第2步：主程序
13.6.3 第3步：氣壓表
13.6.4 第4步：work（）函數(shù)
13.6.5 第5步：測試程序
13.7 謹(jǐn)記的要點
13.7.1 主要概念
13.7.2 編程風(fēng)格
13.7.3 難點和常見錯誤
13.7.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第14章 結(jié)構(gòu)化類型
14.1 聲明
14.2 結(jié)構(gòu)體的操作
14.2.1 結(jié)構(gòu)體操作
14.2.2 在函數(shù)中使用結(jié)構(gòu)體
14.2.3 結(jié)構(gòu)體數(shù)組
14.2.4 比較兩個結(jié)構(gòu)體
14.2.5 合并各個部分
14.3 應(yīng)用程序：矩形中的點
14.4 應(yīng)用：Monte Carlo方法（選修專題）
14.4.1 問題描述、說明和測試
14.4.2 開發(fā)主程序
14.4.3 開發(fā)函數(shù)
14.4.4 測試、輸出和估算
14.5 謹(jǐn)記的要點
14.5.1 主要概念
14.5.2 編程風(fēng)格
14.5.3 難點和常見錯誤
14.5.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第15章 流和文件
15.1 流和緩沖區(qū)
15.1.1 I／O流
15.1.2 緩沖區(qū)
15.2 程序員自定義的流
15.2.1 定義和使用流
15.2.2 文件管理錯誤
15.3 輸出流
15.3.1 輸出函數(shù)
15.3.2 在文件中寫入數(shù)據(jù)
15.4 輸入流
15.4.1 輸入函數(shù)
15.4.2 檢測文件結(jié)尾
15.4.3 從文件讀取數(shù)據(jù)
15.5 錯誤和異常
15.5.1 格式錯誤
15.5.2 文件處理錯誤
15.5.3 錯誤恢復(fù)
15.5.4 錯誤恢復(fù)的工具：cleanline（）
15.5.5 使用scanf（）的返回值
15.5.6 錯誤恢復(fù)的聯(lián)合技術(shù)
15.6 文件應(yīng)用程序：不做替換的隨機選擇
15.7 應(yīng)用：測量扭矩（選修專題）
15.8 謹(jǐn)記的要點
15.8.1 主要概念
15.8.2 編程風(fēng)格
15.8.3 難點和常見錯誤
15.8.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第16章 簡單數(shù)組算法
16.1 查找數(shù)組數(shù)據(jù)結(jié)構(gòu)
16.1.1 在表中查找
16.1.2 屏蔽
16.2 應(yīng)用程序：篩選掉不合適的數(shù)據(jù)（選修專題）
16.2.1 Chauvenet算法
16.2.2 Chauvenet程序
16.2.3 I／O工具函數(shù)
16.2.4 識別“壞”數(shù)據(jù)
16.2.5 消除“壞”數(shù)據(jù)
16.3 選擇排序
16.3.1 選擇排序算法
16.3.2 主程序
16.3.3 開發(fā)write_file（）函數(shù)
16.3.4 開發(fā)sort_data（）函數(shù)
16.4 謹(jǐn)記的要點
16.4.1 主要概念
16.4.2 編程風(fēng)格
16.4.3 難點和常見錯誤
16.4.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第17章 二維數(shù)組
17.1 嵌套循環(huán)：打印表
17.2 二維數(shù)組介紹
17.2.1 聲明和內(nèi)存分布
17.2.2 對二維數(shù)組使用typedef
17.2.3 矩陣
17.2.4 數(shù)組的數(shù)組
17.2.5 讀寫二進(jìn)制矩陣數(shù)據(jù)
17.2.6 多維數(shù)組
17.3 應(yīng)用：二維點坐標(biāo)的變換
17.4 應(yīng)用程序：圖像處理
17.5 謹(jǐn)記的要點
17.5.1 主要概念
17.5.2 編程風(fēng)格
17.5.3 難點和常見錯誤
17.5.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第18章 位運算
18.1 無符號整數(shù)和十六進(jìn)制
18.1.1 無符號數(shù)和十六進(jìn)制I／O
18.2 位操作符
18.2.1 掩碼和屏蔽
18.2.2 移位操作符
18.2.3 例子：移位和屏蔽互聯(lián)網(wǎng)址
18.3 應(yīng)用程序：簡單加密和解密
18.4 位段類型
18.4.1 位段應(yīng)用：設(shè)備控制（高級專題）
18.5 謹(jǐn)記的要點
18.5.1 主要概念
18.5.2 編程風(fēng)格
18.5.3 難點和常見錯誤
18.5.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第五部分 高級技術(shù)
第19章 動態(tài)數(shù)組
19.1 動態(tài)內(nèi)存分配
19.1.1 整塊存儲空間分配
19.1.2 可清除的內(nèi)存分配
19.1.3 動態(tài)釋放內(nèi)存
19.1.4 調(diào)整數(shù)組的大小
19.1.5 使用動態(tài)數(shù)組
19.1.6 動態(tài)字符串?dāng)?shù)組
19.2 使用動態(tài)數(shù)組：仿真
19.2.1 半無限平臺上的瞬時熱傳導(dǎo)
19.2.2 仿真冷卻過程
19.3 動態(tài)矩陣：指針數(shù)組（高級專題）
19.3.1 應(yīng)用：高斯消元
19.3.2 高斯消元算法的實現(xiàn)
19.4 謹(jǐn)記的要點
19.4.1 主要概念
19.4.2 編程風(fēng)格
19.4.3 難點和常見錯誤
19.4.4 新詞匯和再次出現(xiàn)的詞兒
習(xí)題
第20章 使用指針
20.1 指針——新老方法
20.1.1 指針聲明和初始化
20.1.2 使用指針
20.1.3 指針的算術(shù)和邏輯運算
20.2 應(yīng)用：指向函數(shù)指針的菜單（高級專題）
20.3 在數(shù)組中使用指針
20.3.1 掃描和哨兵
20.3.2 使用指針的輸入輸出函數(shù)
20.4 插入排序
20.5 謹(jǐn)記的要點
20.5.1 主要概念
20.5.2 編程風(fēng)格
20.5.3 難點與常見錯誤
20.5.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第21章 遞歸
21.1 存儲類別
21.1.1 自動存儲類別
21.1.2 靜態(tài)存儲類別
21.1.3 外部存儲類別（高級專題）
21.2 運行棧（高級專題）
21.2.1 棧幀
21.2.2 棧圖表和程序追蹤
21.3 迭代和遞歸
21.3.1 迭代的本質(zhì)
21.3.2 遞歸的本質(zhì)
21.3.3 尾部遞歸
21.4 一個簡單的遞歸例子
21.5 較復(fù)雜的例于：折半查找
21.6 快速排序
21.6.1 分割步驟：分部處理
21.6.2 可能的改進(jìn)
21.7 謹(jǐn)記的內(nèi)容
21.7.1 主要概念
21.7.2 編程風(fēng)格
21.7.3 難點和常見錯誤
21.7.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第22章 編寫通用程序
22.1 命令行實參
22.1.1 實參向量
22.1.2 實參解碼
22.2 函數(shù)作形參
22.2.1 使用系統(tǒng)的qsort（）函數(shù)
22.2.2 使用系統(tǒng)的bsearch（）函數(shù)
22.3 謹(jǐn)記的要點
22.3.1 主要概念
22.3.2 編程風(fēng)格
22.3.3 難點和常見錯誤
22.3.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
第23章 模塊化組織
23.1 建立模塊化程序
23.1.1 模塊化結(jié)構(gòu)的文件管理
23.1.2 建立多模塊程序
23.2 模塊化應(yīng)用程序：求方程的根
23.2.1 多模塊應(yīng)用程序的結(jié)構(gòu)
23.2.2 待求解函數(shù)：熱傳導(dǎo)方程
23.2.3 roots程序包的主函數(shù)
23.2.4 Roots頭文件
23.2.5 修改對分法
23.2.6 使用割線法
23.2.7 定義求根應(yīng)用程序
23.3 謹(jǐn)記的要點
23.3.1 主要概念
23.3.2 編程風(fēng)格
23.3.3 難點和常見錯誤
23.3.4 新詞匯和再次出現(xiàn)的詞匯
習(xí)題
附錄A ASCII代碼
附錄B C操作符的優(yōu)先級
附錄C 關(guān)鍵字
C.1 預(yù)處理命令
C.2 控制字
C.3 類型和聲明
C.4 C＋＋保留字
C.5 按字母表順序排序的C和C＋＋保留字
附錄D C操作符的高級特征
D.1 組合賦值操作符
D.2 對簡便計算和忽略的深入了解
D.2.1 運算順序和操作符的副作用
D.3 條件操作符
D.4 逗號操作何
D.5 總結(jié)
附錄E 數(shù)值表示法和轉(zhuǎn)換
E.1 數(shù)值系統(tǒng)和數(shù)值表示法
E.2 帶符號和無符號整數(shù)
E.3 實數(shù)的表示法
E.4 數(shù)值轉(zhuǎn)換
E.5 自測練習(xí)
附錄F tools庫
F.1 在程序中使用tools庫
F.1.1 組織工程
F.1.2 在Visual C＋＋環(huán)境下使用tools
F.1.3 在UNIX環(huán)境下使用tooss
F.2 可移植性指令
F.3 在tools.h中聲明并在tools.C中定義的函數(shù)
F.4 過程和流管理
F.4.1 錯誤處理函數(shù)
F.5 時間和日期函數(shù)
F.6 數(shù)值函數(shù)
F.7 字符串和菜單
附錄G 標(biāo)準(zhǔn)C環(huán)境
G.1 嵌入工具
G.2 標(biāo)準(zhǔn)常量文件
G.3 標(biāo)準(zhǔn)庫和main（）
G.3.1 main（）函數(shù)
G.3.2 字符和轉(zhuǎn)換
G.3.3 數(shù)學(xué)
G.3.4 輸入和輸出
G.3.5 標(biāo)準(zhǔn)庫
G.3.6 字符串
G.3.7 時間和日期
G.3.8 變長參數(shù)列表
G.4 未介紹的庫
附錄H 術(shù)語表
附錄I 自測練習(xí)答案
I.1 第1章
I.2 第2章
I.3 第3章
I.4 第4章
I.5 第5章
I.6 第6章
I.7 第7章
I.8 第8章
I.9 第9章
I.10 第10章
I.11 第11章
I.12 第12章
I.13 第13章
I.14 第14章
I.15 第15章
I.16 第16章
I.17 第17章
I.18 第18章
I.19 第19章
I.20 第20章
I.21 第21章
I.22 第22章
I.23 第23章
I.24 附錄E