高級語言程式設計（C語言描述）（第2版）

成書過程

修訂過程

該教材由原來的7章增加到9章。變動主要有：分解了程式設計語言基礎的內容，加強了對基本原理和基本思想的講解，將原來的第1章分解為C語言概述與數據類型和C語言的語句兩章。其次，基於當前文字處理成為計算機科學的一個重要套用領域，因此對數據連續存儲一章進行了分解，將字元串處理程式設計內容獨立為現在的第6章。

該教材的編寫者有呂國英、李茹、王文劍、王江、錢揖麗、楊紅菊、門昌騫、徐乾，同時該教材的編寫得到了山西大學教務處和山西大學計算機與信息技術學院的支持。

出版工作

2012年8月1日，該教材由清華大學出版社出版。

出版社工作人員

責任編輯	封面設計	責任校對	責任印製
閆紅梅、趙曉寧	傅瑞學	焦麗麗	王靜怡

內容簡介

該教材講述了C程式設計語言的基本內容，同時以C語言為平台通過例題重點講解程式設計的基本方法和技巧。全書共9章，內容包括：C語言概述與數據類型、C語言的語句、程式設計基礎、模組化程式設計、數值數據的連續存儲與套用、字元串、程式設計中的技巧、程式設計語言深入、程式設計實踐。此外，附錄還含有C語言要素、編譯預處理、常用標準庫函式、ASCII碼字元表。

教材目錄

第1章C語言概述與數據類型 1

1.1引言 1

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

1.1.2程式的執行 3

1.1.3認識簡單的C程式 4

1.2C語言基本數據類型 5

1.2.1計算機中數據存儲基礎 5

1.2.2數據類型 6

1.2.3數據類型的作用 6

1.2.4數據表示——常量 9

1.2.5數據表示——變數 11

1.2.6數據運算——表達式 14

習題1 17

第2章C語言的語句 20

2.1C語句概述 20

2.2順序結構 21

2.2.1格式輸出語句 21

2.2.2格式輸入語句 24

2.2.3賦值語句及相關運算符 26

2.2.4順序結構程式舉例 30

2.3條件的表示 31

2.3.1算術表達式 31

2.3.2關係表達式 31

2.3.3邏輯表達式 32

2.3.4短路求值 34

2.4選擇結構 34

2.4.1單分支語句（if） 34

2.4.2雙分支語句（if-else） 35

2.4.3多分支語句（if-else-if） 35

2.4.4條件運算符 38

2.4.5條件語句程式舉例 39

2.4.6開關語句（switch） 45

2.4.7開關語句程式舉例 47

2.5循環結構 48

2.5.1基本的循環語句 48

2.5.2循環的嵌套 51

2.5.3break和continue語句 52

2.5.4三類常用循環方式 53

習題2 54

第3章程式設計基礎 62

3.1引言 62

3.1.1程式設計步驟 62

3.1.2程式設計示例 64

3.1.3程式的評價 65

3.2遞推法程式設計 66

3.2.1順推法——累加與累乘 66

3.2.2順推法其他套用 73

3.2.3倒推法 77

3.2.4疊代法 78

3.3循環與選擇程式設計 81

3.3.1有選擇的累加累乘 81

3.3.2編寫健壯的程式 83

3.3.3最大最小問題 84

3.4枚舉程式設計 85

3.4.1枚舉法 85

3.4.2數與數字 88

3.4.3素數與因數 90

3.5多重循環程式設計 93

3.5.1二重循環基礎套用 94

3.5.2二維圖表程式設計 95

習題3 97

第4章模組化程式設計 106

4.1指針與指針變數 106

4.1.1引入 106

4.1.2指針變數定義和引用 106

4.2程式模組——函式 109

4.2.1模組的引入 109

4.2.2函式定義與聲明 110

4.2.3函式的作用 112

4.2.4函式的調用 114

4.2.5函式間的信息互動 118

4.2.6多檔案程式的實現 122

4.2.7進一步認識變數 124

4.3函式套用 129

4.3.1隨機函式的套用 129

4.3.2模組化程式設計 133

4.3.3遞歸程式設計 141

4.3.4遞歸與循環的比較 146

4.4與函式相關的語言機制 152

4.4.1函式與指針 152

4.4.2宏 154

習題4 158

第5章數值數據的連續存儲與套用 168

5.1一維數組 168

5.1.1一維數組定義及引用 168

5.1.2一維數組基礎套用 171

5.1.3數組與指針1 175

5.2一維數組套用 180

5.2.1排序與檢索 180

5.2.2巧用下標 185

5.2.3構造循環體 187

5.2.4記錄狀態信息 188

5.3二維數組及其套用 191

5.3.1二維數組定義及引用 191

5.3.2二維數組套用 194

5.3.3數組與指針2 200

5.3.4趣味矩陣 205

習題5 213

第6章字元串 222

6.1字元數組與字元串 222

6.1.1字元數組及字元串概述 222

6.1.2字元串插入、刪除 230

6.1.3指針類型函式的套用 235

6.2字元串套用 236

6.2.1最基礎的信息加密方法 236

6.2.2數值與字元串 237

6.2.3單詞統計 240

6.2.4字元串排序 241

6.2.5字元串檢索 242

6.3數組與指針3 244

6.3.1指針與字元串 244

6.3.2主函式的參數 249

6.3.3動態存儲 251

習題6 258

第7章程式設計中的技巧 266

7.1數學知識提高程式效率 266

7.1.1楊輝三角形的套用 266

7.1.2最大公約數的套用 267

7.1.3最低公倍數的套用 270

7.2算術運算的作用 271

7.2.1減化或避免條件判斷 271

7.2.2構造下標 274

7.3標誌量的作用 275

7.3.1提高程式效率 275

7.3.2表示複雜情況 276

7.4信息數位化 280

7.4.1邏輯類問題 281

7.4.2智巧類問題 283

7.5高精度數據計算 289

7.5.1加、減法運算 289

7.5.2乘法運算 293

習題7 295

第8章程式設計語言深入 297

8.1結構體 297

8.1.1結構體及其定義 297

8.1.2結構體的引用 300

8.1.3結構體與指針 302

8.1.4結構體與數組 303

8.1.5結構體與函式 305

8.2結構體套用 307

8.2.1結構體基礎套用 307

8.2.2結構體數組套用 309

8.2.3結構體排序與信息檢索 313

8.3共用體與枚舉類型 316

8.3.1共用體 316

8.3.2枚舉類型 320

8.4類型名定義 322

8.5位運算 324

8.5.1按位與運算 324

8.5.2按位或運算 324

8.5.3按位異或運算 325

8.5.4求反運算 325

8.5.5左移運算 326

8.5.6右移運算 326

8.6檔案 326

8.6.1C語言檔案概述 326

8.6.2檔案的打開與關閉 327

8.6.3檔案的讀寫 330

8.6.4檔案定位 333

8.6.5檔案其他相關函式 334

8.6.6檔案套用 334

習題8 338

第9章程式設計實踐 351

9.1程式設計綜合練習 352

9.1.1編程輸入10個整數而後逆序輸出它們 352

9.1.2求1!+2!+3!+4!+…+n! 358

9.1.3遞增的牛群 361

9.1.4驗證哥德巴赫猜想 367

9.1.5求三個數的最低公倍數 371

9.1.6猴子選大王 375

9.2程式測試與調試 379

9.2.1常見的語法錯誤 380

9.2.2常見的“偽”語法錯誤 381

9.2.3常見的邏輯類錯誤 385

9.2.4測試與調試 389

附錄AC語言要素 391

附錄B編譯預處理 397

附錄C常用標準庫函式 399

附錄DASCII碼字元表 425

參考文獻 426

（註：目錄排版順序為從左列至右列）

教學資源

該教材有配套教材——《高級語言程式設計實驗指導與習題集》，包括“上機指導”、習題及其解答、成套的自測題和“程式設計課程設計大綱”（為三學期制中的國小期提供）等內容。

書名	書號	出版社	出版時間	作者
《高級語言程式設計實驗指導與習題集》	9787302291824	清華大學出版社	2012.08.01	呂國英、錢揖麗、楊紅菊、門昌騫、徐乾

教材特色

該教材對變數存儲等相關內容就不同開發環境進行了講解。書中C程式設計語言與程式設計方法兩部分內容相對獨立，注重程式設計實踐。

該教材對很多過程性的內容增加了圖表解釋，增強了可讀性，使讀者形成條理、結構性強的思維過程。

作者簡介

呂國英，山西大學計算機與信息技術學院副教授，全國優秀教師，寶鋼優秀教師獲得者；中國民主促進會會員。主持的“算法設計課程群教學研究與改革實踐”項目榮獲山西省政府教學成果一等獎，多次指導學生獲“全國軟體專業人才設計與開發大賽”一等獎，獲“華北五省（市、自治區）及港澳台大學生計算機套用大賽”一等獎。