C語言程序設(shè)計案例教程

第1章　C語言基礎(chǔ)知識　1
1.1　計算機與程序設(shè)計語言　1
1.1.1　計算機系統(tǒng)的基本組成　1
1.1.2　程序設(shè)計語言　3
1.1.3　C語言發(fā)展過程及特點　4
1.2　C程序的基本結(jié)構(gòu)和運行過程　4
1.2.1　幾個簡單的C程序　5
1.2.2　運行C程序的基本過程　8
1.2.3　利用TurboC++3.0集成環(huán)境運行C程序　9
1.3　數(shù)據(jù)類型.常量.變量.輸入輸出與基本運算　11
1.3.1　基本數(shù)據(jù)類型與數(shù)據(jù)的表示　11
1.3.2　常量　12
1.3.3　變量.變量的存儲與變量的賦值　13
1.3.4　基本的輸入輸出　16
1.3.5　算術(shù)運算符和算術(shù)表達式　21
1.3.6　數(shù)學標準函數(shù)　26
1.3.7　位運算　27
1.4　本章語法小結(jié)　29
本章習題　30
本章上機練習題　30
本章自測題　32
第2章　C語言的基本控制結(jié)構(gòu)　34
2.1　順序結(jié)構(gòu)　34
2.2　選擇結(jié)構(gòu)　35
2.2.1　關(guān)系運算與邏輯運算　35
2.2.2　if語句　37
2.2.3　多路選擇和switch語句　40
2.2.4　選擇結(jié)構(gòu)的應(yīng)用實例：復(fù)數(shù)四則運算　42
2.3　循環(huán)結(jié)構(gòu)　45
2.3.1　while語句　45
2.3.2　for語句　46
2.3.3　dowhile語句　47
2.3.4　循環(huán)語句的應(yīng)用實例　49
2.4　程序調(diào)試的基本方法　51
2.4.1　錯誤分類和解決方法　51
2.4.2　靜態(tài)程序調(diào)試　52
2.4.3　動態(tài)程序跟蹤　52
2.5　本章語法小結(jié)　53
本章習題　54
本章上機練習題　55
本章自測題　56
第3章　計算機算法初步　58
3.1　算法的概念　58
3.1.1　利用計算機求解問題的一般過程　58
3.1.2　數(shù)據(jù)對象與算法描述　59
3.1.3　利用流程圖描述算法的應(yīng)用實例　60
3.2　窮舉法　63
3.2.1　概述　63
3.2.2　窮舉法應(yīng)用實例1：素數(shù)的判斷　63
3.2.3　窮舉法應(yīng)用實例2：百錢買百雞　65
3.3　遞推與迭代法　67
3.3.1　概述　67
3.3.2　遞推與迭代法應(yīng)用實例1：等比數(shù)列求和　67
3.3.3　遞推與迭代法應(yīng)用實例2：求圓周率π　69
3.3.4　遞推與迭代法應(yīng)用實例3：按位分解整數(shù)　71
3.4　本章語法小結(jié)　72
本章習題　73
本章上機練習題　74
本章自測題　74
第4章　數(shù)據(jù)的組織結(jié)構(gòu)(一)　76
4.1　數(shù)組類型　76
4.1.1　數(shù)組類型的應(yīng)用背景　76
4.1.2　一維數(shù)組類型的定義　78
4.1.3　一維數(shù)組的初始化　78
4.1.4　一維數(shù)組元素的引用及基本操作　79
4.2　利用一維數(shù)組組織數(shù)據(jù)的應(yīng)用實例　81
4.2.1　按照條件對數(shù)據(jù)進行篩選　81
4.2.2　根據(jù)需求對數(shù)據(jù)進行統(tǒng)計　83
4.2.3　查找問題　87
4.2.4　排序問題　93
4.3　字符串的組織　95
4.3.1　字符串的組織形式　96
4.3.2　字符串的初始化　96
4.3.3　字符串的輸入輸出　97
4.4　常用的字符串標準函數(shù)及應(yīng)用實例　98
4.4.1　字符串標準函數(shù)　98
4.4.2　文本變換　106
4.5　二維數(shù)組　107
4.5.1　二維數(shù)組的定義　107
4.5.2　二維數(shù)組的應(yīng)用實例　109
4.6　本章語法小結(jié)　117
本章習題　118
本章上機練習題　120
本章自測題　121
第5章　程序的組織結(jié)構(gòu)　124
5.1　函數(shù)概述　124
5.2　標準函數(shù)　125
5.2.1　函數(shù)原型　125
5.2.2　隨機數(shù)的產(chǎn)生及應(yīng)用實例　127
5.3　自定義函數(shù)　129
5.3.1　函數(shù)的定義　129
5.3.2　函數(shù)的調(diào)用.函數(shù)的返回值及參數(shù)的傳遞　131
5.3.3　自定義函數(shù)的應(yīng)用實例　135
5.4　函數(shù)與數(shù)組的應(yīng)用實例　138
5.4.1　計算最長文本行　139
5.4.2　冒泡排序　140
5.5　遞歸算法與遞歸函數(shù)　144
5.5.1　遞歸算法與遞歸函數(shù)概述　144
5.5.2　遞歸函數(shù)的調(diào)用過程　146
5.5.3　全排列　147
5.5.4　用遞歸函數(shù)實現(xiàn)二分查找　149
5.6　變量的生存期與作用域　151
5.6.1　全局變量和局部變量　151
5.6.2　自動變量和靜態(tài)變量　155
5.7　本章語法小結(jié)　156
本章習題　158
本章上機練習題　160
本章自測題　161
第6章　數(shù)據(jù)的組織結(jié)構(gòu)(二)　163
6.1　結(jié)構(gòu)體類型　163
6.1.1　結(jié)構(gòu)體類型的概念　163
6.1.2　學生基本信息的組織方式　168
6.1.3　結(jié)構(gòu)體類型應(yīng)用實例　172
6.2　指針類型　179
6.2.1　指針類型　179
6.2.2　指針與數(shù)組　183
6.2.3　指針與字符串　192
6.2.4　指針型函數(shù)參數(shù)及函數(shù)返回值　195
6.2.5　指針類型的應(yīng)用實例-鏈表　199
6.3　文件　209
6.3.1　文件概念　209
6.3.2　文件的基本操作　210
6.4　聯(lián)合體與枚舉類型　223
6.4.1　聯(lián)合體　223
6.4.2　枚舉類型　225
6.5　本章語法小結(jié)　226
本章習題　229
本章上機練習題　232
本章自測題　233
第7章　C程序應(yīng)用實例　236
7.1　實例1　字符串處理　236
7.2　實例2　歌曲排行榜　241
7.3　實例3　集合運算　247
7.4　實例4　通訊錄管理應(yīng)用程序　252
第8章　軟件開發(fā)基礎(chǔ)知識　260
8.1　軟件與軟件產(chǎn)品特征　260
8.2　軟件開發(fā)的基本過程　261
8.2.1　軟件生命周期　262
8.2.2　軟件開發(fā)過程模型　263
8.2.3　軟件開發(fā)方法學　264
8.3　程序設(shè)計風格　265
8.4　程序調(diào)試的基本方法　265
8.5　軟件測試的基本方法　266
8.6　軟件文檔的編寫要求　267
第9章　C語言課程設(shè)計指導　268
9.1　課程設(shè)計教學環(huán)節(jié)的主要目的　268
9.2　C語言課程設(shè)計的考核內(nèi)容　268
9.3　課程設(shè)計報告的書寫規(guī)范　269
9.3.1　課程設(shè)計報告的內(nèi)容要求　269
9.3.2　課程設(shè)計報告的質(zhì)量要求　270
9.4　課程設(shè)計題目　270
9.4.1　第1題　學生證管理程序　270
9.4.2　第2題　學分管理程序　271
9.4.3　第3題　圖書登記管理程序　271
9.4.4　第4題　學生作業(yè)完成情況管理程序　272
附錄A　ASCII字符集　274
附錄B　運算符的優(yōu)先級和結(jié)合性　275
附錄C　TurboC++3.0使用指南　277
附錄D　TurboC++3.0編譯錯誤信息　284
附錄E　TurboC++3.0常用標準函數(shù)　286
參考文獻　288