程序設計基礎（簡體書）

全書由11章組成，主要內容包括：程序設計基礎，數據表示和數據運算，順序結構、選擇結構、循環結構程序設計，函數，數組，常用算法，結構體，指針和文件系統。
本書注重培養程序設計理念，通過問題分析，給出設計方案與程序實現，逐步引領思維。每章配有編程實例與課後習題，同時本書還另配有《程序設計基礎實驗與學習指導》作為輔助教材。
本書適合作為高等學校非計算機專業學生學習程序設計基礎課程的主教材，也可作為全國計算機等級考試的參考書。

目　錄

第一篇　程序設計基礎篇

第1章　程序設計基礎　1
1.1　程序設計概念　1
1.1.1　什么是程序設計　1
1.1.2　什么是計算機程序　2
1.1.3　程序設計語言的發展　2
1.1.4　程序設計思想　4
1.2　算法的概念及其表示　5
1.2.1　算法的概念　5
1.2.2　算法的表示　7
1.3　程序開發過程　12
1.3.1　程序的編寫過程　12
1.3.2　Turbo C++ 3.0集成開發環境　12
1.4　C語言程序結構及實例　14
1.4.1　C語言程序結構　15
1.4.2　標識符和關鍵字　16
習題　17

第2章　數據表示及數據運算　19
2.1　數據類型的一般概念　19
2.2　常量與變量　20
2.2.1　常量　20
2.2.2　變量　21
2.3　整型數據　21
2.3.1　整型變量　22
2.3.2　整型常量　24
2.4　浮點型數據　25
2.4.1　浮點型變量　25
2.4.2　浮點型常量　26
2.5　字符型數據　27
2.5.1　字符型常量　27
2.5.2　字符型變量　28
2.5.3　字符串常量　29
2.6　賦值運算符及變量賦初值　30
2.7　不同數據類型數據間的混合運算　31
2.7.1　自動轉換　32
2.7.2　強制轉換　32
2.8　運算符和表達式　33
2.8.1　概述　33
2.8.2　算術運算符和算術表達式　34
2.8.3　自增、自減運算符　36
2.8.4　復合賦值運算符和賦值表達式　37
2.8.5　關系運算符和關系表達式　38
2.8.6　邏輯運算符和邏輯表達式　38
2.8.7　條件運算符和條件表達式　40
2.8.8　逗號運算符和逗號表達式　41
2.8.9　求字節數運算符　41
2.9　運算符的優先級和結合性　42
習題　42

第3章　最簡單的C程序設計　46
3.1　賦值語句　47
3.2　數據的輸入輸出　48
3.2.1　字符數據的輸入輸出　48
3.2.2　格式輸入與格式輸出　51
3.3　編程實例　66
習題　69

第4章　選擇結構程序設計　71
4.1　選擇結構程序設計的基本思想　71
4.2　if語句的基本形式　73
4.2.1　if單分支結構　74
4.2.2　if雙分支結構　75
4.3　表達式與if語句條件判斷　77
4.3.1　再述關系表達式和邏輯表達式　77
4.3.2　if語句條件判斷　79
4.4　多分支選擇結構及if嵌套　81
4.4.1　if多分支結構　81
4.4.2　switch語句　84
4.4.3　if 嵌套結構　88
4.5　編程實例　92
習題　97

第5章　循環結構程序設計　100
5.1　引言　100
5.2　循環的實現方法　101
5.2.1　while循環　101
5.2.2　for循環　103
5.2.3　do-while循環　107
5.2.4　循環的嵌套　108
5.3　循環的進一步討論　111
5.3.1　幾種循環的比較　111
5.3.2　用break語句提前終止循環　111
5.3.3　用continue語句提前結束本次循環　113
5.4　編程實例　114
習題　120

第二篇　高效編程篇

第6章　函數　127
6.1　高效程序的編寫　127
6.2　函數的定義　129
6.2.1　無參函數的定義　129
6.2.2　有參函數的定義　129
6.3　函數間數據的傳遞方法　131
6.3.1　形式參數和實際參數　131
6.3.2　函數的返回值　132
6.4　函數的調用　134
6.4.1　函數調用的一般形式　134
6.4.2　函數的聲明和函數原型　136
6.5　函數的嵌套調用　137
6.6　函數的遞歸調用　139
6.7　局部變量和全局變量　144
6.7.1　局部變量　144
6.7.2　全局變量　145
6.8　變量的存儲類別　147
6.8.1　動態存儲方式與靜態存儲方式　147
6.8.2　auto變量　148
6.8.3　用static聲明局部變量　149
習題　150

第三篇　深入應用篇

第7章　數組　153
7.1　成組數據處理問題實例及解決方法　153
7.2　一維數組的定義與引用　154
7.2.1　一維數組的定義　154
7.2.2　一維數組元素的引用　154
7.2.3　一維數組的初始化　155
7.3　二維數組的定義與引用　156
7.3.1　二維數組的定義　156
7.3.2　二維數組元素的引用　157
7.3.3　二維數組的初始化　158
7.4　字符數組的定義與引用　159
7.4.1　字符數組的初始化　159
7.4.2　字符串和字符串結束標志　160
7.4.3　字符數組的輸入輸出　160
7.4.4　字符串處理函數　161
7.5　數組元素及數組作函數的參數　164
7.5.1　數組元素作函數的參數　164
7.5.2　數組作函數的參數　165
7.6　編程實例　166
習題　174

第8章　常用算法　179
8.1　格式控制類　179
8.2　排序和查找　180
8.2.1　排序　180
8.2.2　查找　183
8.3　一些常見編程算法　185
8.4　應用題型　190
8.5　其他常用數學方法　193
8.5.1　迭代法　193
8.5.2　遞歸法　195
8.5.3　分治法　196
8.6　隨機數分析　197

第9章　結構體　199
9.1　結構體類型的聲明方法　199
9.2　結構體類型變量的定義與使用　201
9.2.1　變量的3種定義方法　201
9.2.2　結構體變量的初始化　202
9.2.3　結構體變量的使用　204
9.3　結構體數組　207
9.3.1　結構體數組的定義　207
9.3.2　結構體數組的初始化　209
9.3.3　結構體數組的使用　210
9.4　編程實例　212
習題　217

第10章　指針　222
10.1　指針的引入　222
10.2　內存數據的訪問方式　224
10.3　指針變量的定義及基本使用　225
10.3.1　指針變量的定義　226
10.3.2　指針變量的基本使用方法　227
10.4　指針作函數的參數　229
10.5　指針變量的各種應用　233
10.5.1　指針與數組　233
10.5.2　指針與字符串　236
10.5.3　指針與結構體　240
10.6　使用指針的算法分析和設計　241
10.6.1　使用指針處理數組　241
10.6.2　使用指針處理字符串　245
10.6.3　使用指針處理結構體數據　248
10.6.4　使用指針作參數傳遞一組數據　250
10.7　編程實例　255
習題　258

第11章　文件系統　265
11.1　文件概述　265
11.2　文件的打開與關閉　267
11.2.1　文件的打開　268
11.2.2　文件的關閉　268
11.3　文件的讀寫　269
11.3.1　文件尾測試函數　269
11.3.2　文件的字符讀/寫函數　269
11.4　文件定位　271
11.4.1　文件頭定位函數rewind()　271
11.4.2　改變文件位置指針函數fseek()　272
11.5　編程實例　273
習題　275

附錄A　ASCII表　277
附錄B　常用函數　278