高級語言程序設計

本書介紹C程序設計語言的基本內容，同時以C語言為平台通過大量例題講解了程序設計的基本方法和技巧，內容新穎、通俗易懂，是學習程序設計的理想讀物。本書提供了“程序設計上機指導”和“程序設計課程設計大綱”（為三學期制中的小學期提供）兩個實踐性內容，使教材的實用性更強。

本書適合作為計算機及理科各專業開設程序設計課程的教材。也可作為編程愛好者的參考書和研究生考試的備考教材。

第1章程序設計語言基礎 1

1.1引言 1

1.1.1程序設計語言及其分類 1

1.1.2程序的執行 3

1.2數據及其類型 4

1.2.1數據類型 4

1.2.2數據類型的作用 4

1.2.3數據表示——常量、變數 5

1.3程序結構 10

1.3.1程序基本構成 10

1.3.2順序結構 11

1.3.3條件的表示 19

1.3.4選擇結構 22

1.3.5循環結構 28

習題 35

第2章程序設計基礎 40

2.1引言 40

2.1.1程序設計步驟 40

2.1.2程序設計示例 42

2.1.3程序的評價 44

2.1.4編寫健壯友好的程序 45

2.2選擇結構程序設計 47

2.2.1多分支語句編程 47

2.2.2開關語句編程 50

2.2.3最大最小問題 51

2.3循環設計1 53

2.3.1順推法——累加與累乘 53

2.3.2順推法的其他應用 59

2.3.3倒推法 62

2.3.4迭代法 63

2.3.5循環與條件 65

2.4循環設計2 69

2.4.1枚舉法 69

2.4.2數與數字 71

2.4.3素數與因數 73

2.4.4多重循環的應用 75

習題 78

第3章模塊化程序設計 81

3.1指針與指針變數 81

3.1.1引入 81

3.1.2指針變數的定義和引用 82

3.2程序模塊——函數 84

3.2.1模塊的引入 84

3.2.2函數的執行 87

3.2.3鏈接與建庫 94

3.2.4進一步認識變數 95

3.3函數應用 100

3.3.1隨機函數的應用 100

3.3.2模塊化程序設計 104

3.3.3遞歸程序設計 108

3.3.4遞歸函數的參數 111

3.3.5遞歸與循環的比較 112

3.4與函數相關的語言機制 118

3.4.1函數與指針 118

3.4.2宏 119

習題 121

第4章數據的連續存儲及應用 124

4.1數組及一維數組應用技巧 124

4.1.1數組及數組定義 124

4.1.2一維數組基礎應用 128

4.1.3排序與檢索 132

4.1.4巧用下標 136

4.1.5構造循環體 138

4.1.6記錄狀態信息 139

4.2二維圖形和二維表 142

4.2.1二維數組基礎應用 142

4.2.2趣味矩陣 147

4.2.3數列與數表 154

4.3指針與數組1 157

4.3.1數組與一級指針 157

4.3.2二維數組與二級指針 162

4.4字元與字元串 167

4.4.1字元數組及字元串 167

4.4.2字元串的檢索、插入和刪除 173

4.4.3指針類型函數的應用 179

4.4.4最基礎的信息加密方法 180

4.4.5數值與字元串 181

4.4.6單詞統計 183

4.4.7字元串排序 184

4.5指針與數組2 185

4.5.1指針與字元串 185

4.5.2主函數的參數 190

4.5.3動態存儲 191

習題 197

第5章程序設計中的技巧 201

5.1利用數學知識提高程序效率 201

5.1.1楊輝三角形的應用 201

5.1.2最大公約數的應用 202

5.1.3最小公倍數的應用 204

5.2算術運算的作用 205

5.2.1簡化或避免條件判斷 206

5.2.2構造下標 208

5.3標誌量的作用 209

5.3.1提高程序效率 209

5.3.2表示複雜情況 210

5.4信息數字化 214

5.4.1邏輯類問題 214

5.4.2智巧類問題 216

5.5高精度數據計算 222

5.5.1加、減法運算 222

5.5.2乘法運算 225

5.5.3除法運算 227

5.5.4與高精度數據相關的問題 228

習題 231

第6章程序設計語言深入 233

6.1結構體 233

6.1.1結構體及其定義 233

6.1.2結構體的引用 236

6.1.3結構體與指針 237

6.1.4結構體與數組 238

6.1.5結構體與函數 240

6.2結構體應用 242

6.2.1結構體基礎應用 242

6.2.2結構體與複數運算 246

6.2.3結構體排序與信息檢索 247

6.3共用體與枚舉類型 249

6.3.1共用體 249

6.3.2枚舉類型 251

6.3.3類型名定義 253

6.4位運算 254

6.4.1按位與運算 255

6.4.2按位或運算 255

6.4.3按位異或運算 255

6.4.4求反運算 256

6.4.5左移運算 256

6.4.6右移運算 256

6.5文件 257

6.5.1C語言文件概述 257

6.5.2文件的打開與關閉 258

6.5.3文件的讀寫 260

6.5.4文件定位 263

6.5.5文件其他相關函數 264

習題 264

第7章程序設計實踐 265

7.1程序設計綜合練習 266

7.1.1編程輸入10個整數而後逆序輸出它們 267

7.1.2求1!+2!+3!+…+n! 271

7.1.3遞增的牛群 274

7.1.4驗證哥德巴赫猜想 279

7.1.5求三個數的最小公倍數 281

7.1.6猴子選大王 285

7.2程序測試與調試 289

7.2.1常見的語法錯誤 289

7.2.2常見的“偽”語法錯誤 291

7.2.3常見的邏輯類錯誤 294

7.2.4測試與調試 297

C語言程序設計上機指導 300

上機實驗目的與要求 300

實驗1C語言運行環境 302

實驗2數據類型及順序結構 305

實驗3選擇結構程序設計 306

實驗4循環結構程序設計 309

實驗5函數（1） 311

實驗6函數（2） 314

實驗7編譯預處理 315

實驗8數組 316

實驗9字元數據處理 317

實驗10數組與指針 319

實驗11結構體與共用體 320

實驗12文件 321

《高級語言程序設計》課程設計大綱 323

附錄AC語言要素 327

附錄B編譯預處理 332

附錄C常用標準庫函數 334

附錄DTurboC2.0集成開發環境 360

附錄EASCII碼字元表 367

參考文獻 368

X

描

XI

目錄