C語(yǔ)言程序設(shè)計(jì)案例教程（第3版）

第1章　C語(yǔ)言基礎(chǔ)知識(shí)　1
1．1　計(jì)算機(jī)與程序設(shè)計(jì)語(yǔ)言　1
1．1．1　計(jì)算機(jī)系統(tǒng)的基本組成　1
1．1．2　程序設(shè)計(jì)　3
1．1．3　程序設(shè)計(jì)語(yǔ)言　3
1．1．4　程序設(shè)計(jì)的學(xué)習(xí)方法　4
1．2　C程序的基本結(jié)構(gòu)和運(yùn)行過(guò)程　5
1．2．1　幾個(gè)簡(jiǎn)單的C程序　5
1．2．2　運(yùn)行C程序的基本過(guò)程　8
1．2．3　使用Visual Studio 2010集成環(huán)境開(kāi)發(fā)C程序的過(guò)程　9
1．2．4　使用Dev-C++ 集成環(huán)境開(kāi)發(fā)C程序的過(guò)程　13
1．3　數(shù)據(jù)類型、常量、變量、輸入/輸出與基本運(yùn)算　16
1．3．1　基本數(shù)據(jù)類型與數(shù)據(jù)的表示　16
1．3．2　常量　17
1．3．3　變量、變量的存儲(chǔ)與賦值　18
1．3．4　基本的輸入/輸出　21
1．3．5　算術(shù)運(yùn)算符和算術(shù)表達(dá)式　25
1．4　標(biāo)準(zhǔn)函數(shù)和EasyX庫(kù)函數(shù)　28
1．4．1　數(shù)學(xué)函數(shù)　29
1．4．2　EasyX圖形處理函數(shù)庫(kù)　30
1．5　本章小結(jié)　32
習(xí)題　35
上機(jī)練習(xí)題　35
自測(cè)題　37
第2章　C語(yǔ)言的基本控制結(jié)構(gòu)　39
2．1　順序結(jié)構(gòu)　39
2．2　選擇結(jié)構(gòu)　40
2．2．1　關(guān)系運(yùn)算與邏輯運(yùn)算　40
2．2．2　if語(yǔ)句　42
2．2．3　多路選擇和switch語(yǔ)句　44
2．2．4　選擇結(jié)構(gòu)的應(yīng)用實(shí)例：復(fù)數(shù)四則運(yùn)算　45
2．3　循環(huán)結(jié)構(gòu)　48
2．3．1　while語(yǔ)句　48
2．3．2　for語(yǔ)句　50
2．3．3　do while語(yǔ)句　51
2．3．4　break語(yǔ)句和continue語(yǔ)句　52
2．3．5　循環(huán)語(yǔ)句的應(yīng)用實(shí)例　53
2．4　程序調(diào)試的基本方法　55
2．4．1　錯(cuò)誤分類和解決方法　56
2．4．2　靜態(tài)程序調(diào)試　57
2．4．3　動(dòng)態(tài)程序跟蹤　57
2．5　本章小結(jié)　58
習(xí)題　60
上機(jī)練習(xí)題　61
自測(cè)題　62
第3章　計(jì)算機(jī)算法初步　64
3．1　算法的概念　64
3．1．1　使用計(jì)算機(jī)求解問(wèn)題的一般過(guò)程　64
3．1．2　數(shù)據(jù)對(duì)象與算法描述　65
3．1．3　流程圖應(yīng)用實(shí)例：一元二次方程求解　66
3．2　窮舉法　69
3．2．1　概述　69
3．2．2　窮舉法應(yīng)用實(shí)例1：素?cái)?shù)的判斷　69
3．2．3　窮舉法應(yīng)用實(shí)例2：百錢買百雞　71
3．3　遞推與迭代法　73
3．3．1　概述　73
3．3．2　遞推與迭代法應(yīng)用實(shí)例1：等比數(shù)列求和　74
3．3．3　遞推與迭代法應(yīng)用實(shí)例2：求圓周率π　75
3．4　循環(huán)不變式的概念和應(yīng)用　77
3．4．1　循環(huán)不變式　77
3．4．2　程序設(shè)計(jì)案例中的循環(huán)不變式　79
3．5　本章小結(jié)　82
習(xí)題　83
上機(jī)練習(xí)題　83
自測(cè)題　84
第4章　數(shù)據(jù)的組織結(jié)構(gòu)（一）　86
4．1　數(shù)組類型　86
4．1．1　數(shù)組類型的應(yīng)用背景　86
4．1．2　一維數(shù)組類型的定義　87
4．1．3　一維數(shù)組的初始化　88
4．1．4　一維數(shù)組元素的賦值與引用　89
4．2　使用一維數(shù)組組織數(shù)據(jù)的應(yīng)用實(shí)例　90
4．2．1　查找問(wèn)題　91
4．2．2　排序問(wèn)題　95
4．2．3　曲線的表示與繪制　98
4．3　字符串的組織　100
4．3．1　字符串的組織形式　100
4．3．2　字符串的引用　101
4．3．3　字符串的輸入/輸出　101
4．4　字符串處理函數(shù)及應(yīng)用實(shí)例　102
4．4．1　常用字符串處理函數(shù)　102
4．4．2　實(shí)例：軌跡繪制中的坐標(biāo)顯示　103
4．4．3　用戶注冊(cè)程序　104
4．5　二維數(shù)組　106
4．5．1　二維數(shù)組的定義　106
4．5．2　二維數(shù)組的應(yīng)用實(shí)例　107
4．6　本章小結(jié)　109
習(xí)題　110
上機(jī)練習(xí)題　112
自測(cè)題　113
第5章　程序的組織結(jié)構(gòu)　115
5．1　函數(shù)概述　115
5．2　自定義函數(shù)　117
5．2．1　函數(shù)的定義　117
5．2．2　函數(shù)的調(diào)用　118
5．2．3　自定義函數(shù)的設(shè)計(jì)與應(yīng)用實(shí)例　122
5．3　函數(shù)與數(shù)組的應(yīng)用實(shí)例：冒泡排序　127
5．4　遞歸算法與遞歸函數(shù)　130
5．4．1　遞歸算法與遞歸函數(shù)概述　130
5．4．2　遞歸函數(shù)的調(diào)用過(guò)程　131
5．4．3　遞歸函數(shù)的應(yīng)用　132
5．5　變量的作用域和生存期　136
5．5．1　變量的作用域　137
5．5．2　變量的生存期　138
5．6　本章小結(jié)　139
習(xí)題　141
上機(jī)練習(xí)題　143
自測(cè)題　144
第6章　基于指針的程序設(shè)計(jì)　146
6．1　指針類型、變量和基本操作　146
6．1．1　指針類型的概念　146
6．1．2　基于指針的數(shù)據(jù)訪問(wèn)　148
6．1．3　指針運(yùn)算　150
6．2　指針與函數(shù)　152
6．2．1　指針型參數(shù)　152
6．2．2　字符串處理　154
6．2．3　指針型返回值及應(yīng)用實(shí)例　156
6．3　指針與數(shù)組　158
6．3．1　指針與一維數(shù)組　158
6．3．2　指針與二維數(shù)組　160
6．4　指針數(shù)組與動(dòng)態(tài)存儲(chǔ)空間　163
6．4．1　字符串?dāng)?shù)組及應(yīng)用實(shí)例　164
6．4．2　動(dòng)態(tài)存儲(chǔ)空間及應(yīng)用實(shí)例　167
6．4．3　命令行參數(shù)及應(yīng)用實(shí)例　171
6．5　無(wú)符號(hào)整型與二進(jìn)制數(shù)據(jù)處理　174
6．5．1　八進(jìn)制、十六進(jìn)制數(shù)據(jù)表示及無(wú)符號(hào)整型　174
6．5．2　位運(yùn)算　175
6．5．3　二進(jìn)制數(shù)據(jù)的應(yīng)用實(shí)例　177
6．6　本章小結(jié)　178
習(xí)題　180
上機(jī)練習(xí)題　181
自測(cè)題　182
第7章　數(shù)據(jù)的組織結(jié)構(gòu)（二）　185
7．1　結(jié)構(gòu)體類型　185
7．1．1　結(jié)構(gòu)體類型的概念　185
7．1．2　結(jié)構(gòu)體實(shí)例：學(xué)生基本信息　189
7．2　動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)——鏈表　193
7．2．1　鏈表的概念　193
7．2．2　鏈表的基本操作　195
7．2．3　鏈表的應(yīng)用實(shí)例　198
7．3　狀態(tài)機(jī)的概念與應(yīng)用　204
7．3．1　狀態(tài)機(jī)的基本概念　204
7．3．2　狀態(tài)機(jī)的應(yīng)用實(shí)例：交通信號(hào)的控制　205
7．4　文件　209
7．4．1　文件的概念　209
7．4．2　文件的打開(kāi)和關(guān)閉操作　210
7．4．3　文本文件讀/寫操作及應(yīng)用實(shí)例　212
7．4．4　二進(jìn)制文件的讀/取操作　215
7．5　聯(lián)合體與枚舉類型　220
7．5．1　聯(lián)合體　220
7．5．2　枚舉類型　222
7．6　本章小結(jié)　223
習(xí)題　225
上機(jī)練習(xí)題　227
自測(cè)題　229
第8章　C程序應(yīng)用實(shí)例　231
8．1　實(shí)例1 文本行編輯程序　231
8．2　實(shí)例2 Hanoi塔演示程序　238
8．3　實(shí)例3 通訊錄管理程序　242
8．4　實(shí)例4 “連連看”游戲程序　248
8．5　實(shí)例5 大獎(jiǎng)賽評(píng)分管理　255
第9章　軟件開(kāi)發(fā)基礎(chǔ)知識(shí)　263
9．1　軟件與軟件產(chǎn)品的特征　263
9．2　軟件開(kāi)發(fā)的基本過(guò)程　264
9．2．1　軟件生命周期　265
9．2．2　軟件開(kāi)發(fā)過(guò)程模型　266
9．2．3　軟件開(kāi)發(fā)方法學(xué)　267
9．3　程序設(shè)計(jì)風(fēng)格　268
9．4　程序調(diào)試的基本方法　268
9．5　軟件測(cè)試的基本方法　269
9．6　軟件文檔的編寫要求　270
第10章　C語(yǔ)言課程設(shè)計(jì)指導(dǎo)　271
10．1　課程設(shè)計(jì)教學(xué)環(huán)節(jié)的主要目的　271
10．2　C語(yǔ)言課程設(shè)計(jì)的考核內(nèi)容　271
10．3　課程設(shè)計(jì)報(bào)告的書(shū)寫規(guī)范　272
10．3．1　課程設(shè)計(jì)報(bào)告的內(nèi)容要求　272
10．3．2　課程設(shè)計(jì)報(bào)告的質(zhì)量要求　273
10．4　課程設(shè)計(jì)題目　273
10．4．1　第1題 學(xué)生證管理程序　273
10．4．2　第2題 可視化冒泡排序程序　274
10．4．3　第3題 圖書(shū)登記管理程序　274
10．4．4　第4題 車輪旋轉(zhuǎn)控制程序　275
10．4．5　第5題 北京交通卡計(jì)費(fèi)程序　275
10．4．6　第6題 “海底世界”游戲程序　277
10．4．7　第7題 “打飛碟”游戲程序　278
10．4．8　課程設(shè)計(jì)報(bào)告書(shū)排版要求　279
附錄A　ASCII字符集　283
附錄B　運(yùn)算符的優(yōu)先級(jí)和結(jié)合性　284
附錄C　Visual Studio 2010使用指南　285
附錄D　Dev-C++ 5．1使用指南　293
附錄E　C語(yǔ)言常用標(biāo)準(zhǔn)函數(shù)　298
附錄F　EasyX常用庫(kù)函數(shù)　301
參考文獻(xiàn)　306