C/C++程序設計學習輔導

本書與《C/C++程序設計》各章教學內(nèi)容一一對應，構(gòu)成一個完整的知識、技能體系。主教材及其習題與等級考試的筆試完全吻合；輔助教材及其實訓與等級考試的機試完全吻合。

第一部分“知識要點”：包括“考點內(nèi)容提要”和“常見編程錯誤”。——語法要點與實際編程調(diào)試相結(jié)合

第二部分“習題解析”：包括問答題、選擇題、填空題和編程題。其中，選擇題與填空題選自近年計算機等級考試二級C語言筆試真題。——課程學習與等級考試的筆試相結(jié)合

第三部分“實訓指導”：包括程序驗證、程序填空、程序修改和程序設計。其中，程序填空、程序修改和程序設計選自近年來計算機等級考試二級C語言機試真題。——課程實訓與等級考試的機試相結(jié)合

第四部分“知識拓展”：包括相關理論知識的拓展、相關算法的拓展、相關技術的拓展。——C語言程序設計與程序設計基礎和綜合應用相結(jié)合

C/C++語言是一種非常出色的程序設計語言，也是國內(nèi)外廣泛使用的計算機語言。C/C++語言的最大特點是功能強、設計思路靈活多樣，編制出來的程序代碼短小精練，已經(jīng)被廣泛應用于計算機應用程序開發(fā)和計算機課程專業(yè)教學等領域。國內(nèi)外許多高校都將C/C++語言列為大學生學習編程的首選語言，在我國被列為全國計算機等級考試二級的主考語種之一。

本書作者多年從事高校程序設計語言課程的教學，親身感受到學生在學習過程中遇到的各種困難所在，了解學生迫切需要C/C++語言編程學習輔導用書及參加計算機等級考試的備考復習資料，為此，編寫了《C/C++程序設計學習輔導》。本書是對主教材內(nèi)容的擴充和拓展，它不僅包括了學習C/C++語言中的“困難”輔導，而且涵蓋了《全國計算機等級考試二級C語言程序設計考試大綱》的有關內(nèi)容，為讀者學習本課程和參加等級考試提供了方便。

為了便于教學組織和實施，本書分為兩篇。

第一篇為“預備知識”，分為兩章，第1章為“計算機基礎知識”，以適應參加等級考試的需要。第2章為“C/C++編程環(huán)境與調(diào)試”，以適應課程實訓的需要。

第二篇為“知識技能”，它與主教材內(nèi)容同步，分為10章。每章分為4部分：

第1部分為“知識要點”。包括“考點內(nèi)容提要”和“常見編程錯誤”。其中“考點內(nèi)容提要”系本章知識重點，內(nèi)容包括該章的基本概念和語法結(jié)構(gòu)知識。“常見編程錯誤”是列舉因為對基本概念和語法結(jié)構(gòu)知識掌握不牢或忽視某些知識點而導致的編程錯誤。換句話說，編程錯誤是對“考點內(nèi)容提要”內(nèi)容掌握不牢的必然結(jié)果。因此，通過“考點內(nèi)容提要”學習，鞏固本章的知識要點；通過對“常見編程錯誤”解析，進一步加深對基本概念的理解和對語法規(guī)則的掌握。

第2部分為“習題解析”。包括問答題、選擇題、填空題。其中選擇題與填空題選自近年來全國計算機等級考試二級C語言的筆試真題。這不僅有利于全面掌握本章的知識內(nèi)容，也有利于參加國家等級考試。

第3部分為“實訓指導”。包括程序驗證、程序填空、程序修改和程序設計四個方面的內(nèi)容。其中，程序填空、程序修改和程序設計均選自近年來全國計算機等級考試二級C語言機試真題。

第4部分是“知識拓展”。它是對主教材教學內(nèi)容的補充和拓展，如相關理論知識的拓展、相關算法的拓展、相關技術的拓展。掌握這部分內(nèi)容對參加全國計算機等級考試是非常重要的。

這樣，主教材及其習題與等級考試的筆試完全吻合；輔助教材及其實訓與等級考試的機試完全吻合，構(gòu)成了一個完整的知識、技能體系。

為了檢驗教與學的效果，本書設計了檢查各章教學效果的教學評價表，教學評價貫穿于課程始終，方便學生自我檢測和評價掌握知識的程度。

科學的教學評價體系是實現(xiàn)課程教學目標的重要保障。教學評價包含了兩個方面：一是學生的自我評價，以檢驗學生學習的三種能力（理解能力、技術能力和實踐能力）。二是對教師教學能力和態(tài)度的評價，以檢驗教師教學的四個方面（教學方法、教學手段、教學經(jīng)驗和教學態(tài)度）。因此，教學評價既是學生對掌握各章理論知識和實踐動手能力的自我檢測，也是對教師教學方法和教學水平的檢測。通過對教與學的評價，不斷改進“學”與“教”的方法，強化“學”與“教”的效果。

此外，為了便于讀者學習和參加等級考試，本書中提供了2個附錄：附錄A列出了Turbo C++ 3.0環(huán)境下編譯錯誤信息匯總；附錄B給出了全國計算機等級考試二級C語言考試大綱。

本書與主教材一起，構(gòu)成了一個完整的知識、技能體系，具有內(nèi)容豐富、系統(tǒng)性好、適應性強的特點。本套教材采用“案例式、解析法”的教學方法，它是作者多年來教學方法研究的結(jié)晶。

“案例式、解析法”的思想是從實際案例（問題描述）入手，剖析求解問題的關鍵點（算法和解題思路），給出問題的求解方法和實現(xiàn)過程，然后結(jié)合問題講解需要的知識點，通過“程序?qū)嵗�”列舉典型問題的求解方法和實現(xiàn)過程，通過“問題點撥”和“算法評價”，達到觸類旁通的教學效果。

本書由李婷博士(副教授)和李云峰教授編寫。曹守富老師為本書校稿、程序調(diào)試、課程網(wǎng)站建設做了大量工作；丁紅梅、周國棟、劉艷、劉冠群、譚陽、方頌、陸燕等老師參加了課程教學資源建設。

在本書編寫過程中，參閱了大量近年來出版的國內(nèi)外同類教材以及全國計算機等級考試二級C語言考試題庫資源，并從中吸取了許多有益的營養(yǎng)，特別是湖南理工學院楊克昌教授為本書提供了極為珍貴的文獻資料，在此，謹向這些著作者一并表示衷心感謝！

本書凝聚了作者多年教學、科研以及軟件開發(fā)的經(jīng)驗和體會，盡管我們希望做到更好，但因作者水平和成書時間所限，書中難免有許多不足之處，敬請專家和讀者批評指正。

前言
第一篇 預備知識

第1章 計算機基礎知識 1
§1.1 用計算機求解 1
1.1.1 基本任務 1
1.1.2 涉及的問題 2
§1.2 數(shù)制及其轉(zhuǎn)換 3
1.2.1 常用進位計數(shù)制 3
1.2.2 數(shù)制之間的轉(zhuǎn)換 4
1.2.3 數(shù)值數(shù)據(jù)的四則運算 7
1.2.4 二進制數(shù)的邏輯運算 9
1.2.5 數(shù)值數(shù)據(jù)的編碼表示 11
§1.3 計算機硬件系統(tǒng) 15
1.3.1 硬件系統(tǒng)的結(jié)構(gòu)組成 15
1.3.2 計算機主機 15
§1.4 計算機軟件系統(tǒng) 17
1.4.1 什么是軟件 17
1.4.2 軟件的功能 18
1.4.3 軟件的分類 18
第2章 C/C++編程環(huán)境與調(diào)試 21
§2.1 Turbo C++ 3.0編程環(huán)境 21
2.1.1 Turbo C++ 3.0的安裝 21
2.1.2 輸入和編輯源程序 23
2.1.3 編譯、連接和運行 25
2.1.4 建立文件工作區(qū)域 28
§2.2 Visual C++ 6.0編程環(huán)境 31
2.2.1 Visual C++ 6.0的安裝 31
2.2.2 輸入和編輯源程序 32
2.2.3 編譯、連接和運行 34
2.2.4 建立文件工作區(qū)域 39
§2.3 程序錯誤類型與查找方法 45
2.3.1 程序錯誤類型 46
2.3.2 查找錯誤的基本方法 50
§2.4 程序調(diào)試方法 52
2.4.1 在Turbo C++ 3.0中調(diào)試程序 52
2.4.2 在Visual C++ 6.0中調(diào)試程序 56

第二篇 知識技能

第1章 C/C++程序設計概述 60
§1.1 知識要點 60
1.1.1 考點內(nèi)容提要 60
1.1.2 常見編程錯誤 61
§1.2 習題解析 63
1.2.1 問答題 63
1.2.2 選擇題 64
1.2.3 填空題 66
§1.3 實訓指導 67
1.3.1 實訓規(guī)劃 67
1.3.2 實訓內(nèi)容 68
§1.4 知識拓展 69
1.4.1 算法的設計要求 69
1.4.2 算法的評價指標 70
教學評價 72
第2章 數(shù)據(jù)類型與運算 74
§2.1 知識要點 74
2.1.1 考點內(nèi)容提要 74
2.1.2 常見編程錯誤 75
§2.2 習題解析 79
2.2.1 問答題 79
2.2.2 選擇題 80
2.2.3 填空題 84
§2.3 實訓指導 85
2.3.1 實訓規(guī)劃 85
2.3.2 實訓內(nèi)容 85
§2.4 知識拓展 89
2.4.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 89
2.4.2 數(shù)據(jù)結(jié)構(gòu)研究的問題 90
教學評價 92
第3章 結(jié)構(gòu)化程序設計 93
§3.1 知識要點 93
3.1.1 考點內(nèi)容提要 93
3.1.2 常見編程錯誤 94
§3.2 習題解析 96
3.2.1 問答題 96
3.2.2 選擇題 98
3.2.3 填空題 101
§3.3 實訓指導 103
3.3.1 實訓規(guī)劃 103
3.3.2 實訓內(nèi)容 104
§3.4 知識拓展 108
3.4.1 窮舉算法 108
3.4.2 迭代算法 110
3.4.3 遞推算法 115
教學評價 118
第4章 利用函數(shù)編程 119
§4.1 知識要點 119
4.1.1 考點內(nèi)容提要 119
4.1.2 常見編程錯誤 121
§4.2 習題解析 123
4.2.1 問答題 123
4.2.2 選擇題 124
4.2.3 填空題 127
§4.3 實訓指導 129
4.3.1 實訓規(guī)劃 129
4.3.2 實訓內(nèi)容 129
§4.4 知識拓展 134
4.4.1 遞歸算法 134
4.4.2 分治算法 136
教學評價 138
第5章 利用數(shù)組編程 139
§5.1 知識要點 139
5.1.1 考點內(nèi)容提要 139
5.1.2 常見編程錯誤 140
§5.2 習題解析 143
5.2.1 問答題 143
5.2.2 選擇題 144
5.2.3 填空題 146
§5.3 實訓指導 149
5.3.1 實訓規(guī)劃 149
5.3.2 實訓內(nèi)容 149
§5.4 知識拓展 154
5.4.1 查找算法 154
5.4.2 排序算法 156
5.4.3 集合 161
教學評價 163
第6章 利用指針編程 165
§6.1 知識要點 165
6.1.1 考點內(nèi)容提要 165
6.1.2 常見編程錯誤 167
§6.2 習題解析 168
6.2.1 問答題 168
6.2.2 選擇題 169
6.2.3 填空題 172
§6.3 實訓指導 175
6.3.1 實訓規(guī)劃 175
6.3.2 實訓內(nèi)容 175
§6.4 知識拓展 182
6.4.1 貪心算法 182
6.4.2 動態(tài)規(guī)劃 186
教學評價 191
第7章 利用構(gòu)造類型編程 193
§7.1 知識要點 193
7.1.1 考點內(nèi)容提要 193
7.1.2 常見編程錯誤 196
§7.2 習題解析 199
7.2.1 問答題 199
7.2.2 選擇題 201
7.2.3 填空題 203
§7.3 實訓指導 205
7.3.1 實訓規(guī)劃 205
7.3.2 實訓內(nèi)容 205
§7.4 知識拓展 210
7.4.1 線性結(jié)構(gòu) 210
7.4.2 棧結(jié)構(gòu) 212
7.4.3 隊列結(jié)構(gòu) 213
7.4.4 樹結(jié)構(gòu) 215
7.4.5 圖結(jié)構(gòu) 217
教學評價 219
第8章 文件操作 220
§8.1 知識要點 220
8.1.1 考點內(nèi)容提要 220
8.1.2 常見編程錯誤 221
§8.2 習題解析 222
8.2.1 問答題 222
8.2.2 選擇題 224
8.2.3 填空題 225
§8.3 實訓指導 226
8.3.1 實訓規(guī)劃 226
8.3.2 實訓內(nèi)容 226
§8.4 知識拓展 229
8.4.1 回溯算法 229
8.4.2 運算模擬 231
教學評價 235
第9章 C++程序設計 237
§9.1 知識要點 237
9.1.1 考點內(nèi)容提要 237
9.1.2 常見編程錯誤 240
§9.2 習題解析 241
9.2.1 問答題 241
9.2.2 選擇題 243
9.2.3 填空題 246
§9.3 實訓指導 248
9.3.1 實訓規(guī)劃 248
9.3.2 實訓內(nèi)容 248
§9.4 知識拓展 252
9.4.1 C語言存在的不足 252
9.4.2 C++與C語言的關系 253
9.4.3 面向?qū)ο蟪绦蛟O計的優(yōu)點 254
9.4.4 面向?qū)ο蟪绦蛟O計的特征 254
教學評價 256
第10章 綜合應用程序設計 258
§10.1 知識要點 258
10.1.1 本章學習提示 258
10.1.2 考點內(nèi)容提要 258
§10.2 軟件測試基礎 259
10.2.1 軟件測試概念 259
10.2.2 黑盒測試和白盒測試 261
§10.3 習題解析 264
10.3.1 問答題 264
10.3.2 選擇題 265
10.3.3 填空題 267
§10.4 知識拓展 268
10.4.1 數(shù)據(jù)庫的基本概念 268
10.4.2 數(shù)據(jù)管理技術的發(fā)展 269
10.4.3 數(shù)據(jù)庫的數(shù)據(jù)模型 271
10.4.4 軟件工程的基本概念 276
10.4.5 軟件生存周期 278
教學評價 280
附錄A Turbo C++ 3.0環(huán)境下編譯錯誤
信息匯總 282
附錄B 全國計算機等級考試二級C語言
考試大綱 291
參考文獻 295

1. Python程序設計案例教程（微課版） [主編　石利平　田輝平　余以勝]
2. Java面向?qū)ο蟪绦蛟O計 [主編 姜春磊 陳虹潔]
3. C語言程序設計實驗指導與實訓（第二版） [主編 倪燃]
4. 程序思維與C語言實現(xiàn) [張祎 王俊海 呂波]
5. Python程序設計及實踐教程 [肖朝暉]
6. C語言程序設計 [魏琴 劉祖珉 趙仕波 肖陽春]
7. C語言程序設計實驗教程 [張小剛 司春景]
8. 電氣控制與PLC程序設計（第二版） [胡冠山]
9. Java Web項目化設計實踐教程 [邱云 曾陳萍]
10. C語言程序設計（第三版） [主編 丁紅 王立新 蔡開立]
11. Python數(shù)據(jù)分析 [主編　馮志輝　趙磊　李放]
12. Python程序設計與應用（第二版） [主編 張廣淵]
13. C程序設計實踐教程 [劉衛(wèi)國]
14. C程序設計（慕課版） [劉衛(wèi)國]
15. 程序設計基礎實踐教程（C/C++語言版） [張桂芬 葛麗娜]
16. C++案例項目精講 [主編 楊國興]
17. SwiftUI完全開發(fā) [李智威 著]
18. MySQL數(shù)據(jù)庫項目式教程 [陳亞峰]
19. C語言程序設計習題與實驗指導（第二版） [主編 甄增榮 張賓]
20. C語言程序設計（第二版） [主編 甄增榮 田云霞]
21. Unity3D虛擬現(xiàn)實應用開發(fā)實踐 [主 編 劉龍]
22. Python程序設計 [主編 姜春磊 陳虹潔]
23. C語言程序設計實踐教程（活頁式） [主編 鄭茵 陳巍 滕泓虬]
24. 面向?qū)ο蟪绦蛟O計 [主編 張勇 張平華 趙小龍]
25. Python程序設計基礎及實戰(zhàn) [主編　劉健]
26. C語言程序設計 [姜雪]
27. Python程序設計實踐教程 [王鶴琴 蔡正保]
28. C++程序設計實踐教程（第三版） [主編 劉衛(wèi)國 曹岳輝]
29. C++程序設計（第三版） [主編 曹岳輝 劉衛(wèi)國]
30. C語言程序設計項目化教程（活頁式） [主編 張利華 潘曉利]