程式設計教程(C++)

成書過程

修訂過程

該教材是作者在編寫的多本相關教材及教學實踐的基礎上，參考教育部高等學校計算機基礎課程教學指導委員會《計算機基礎課程教學基本要求》編寫而成。該教材主要由姚普選編寫，齊勇教授參與了策劃以及第1、3等章節部分內容的編寫工作。

出版工作

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

出版社工作人員

責任編輯	責任校對	責任印製
文怡	梁毅	王秀菊

內容簡介

該教材以C++為工具，介紹了程式設計的基本思想和常用的程式設計方法，並簡單地介紹了算法、數據結構的概念以及其他相關知識。全書共11章，主要內容包括程式設計的一般概念，算法、數據結構常識及套用，主要數據類型的概念及套用，結構化程式設計方法，面向對象程式設計方法，模板、異常處理等工具的概念及套用，數據檔案、資料庫的概念及套用等。

教材目錄

第1章程式設計的概念

1.1程式的基本功能

1.2程式設計語言

1.2.1程式設計語言的種類

1.2.2高級語言的特點

1.2.3C++語言的背景與特點

1.3C++程式的基本結構

1.3.1C++程式實例

1.3.2注釋

1.3.3編譯預處理

1.3.4函式及語句

1.3.5數據的輸入輸出

1.3.6程式的通用性及代碼的重用性

1.4程式設計的一般步驟

1.5Visual C++開發環境

1.6C++程式設計實例

1.6.1控制台應用程式實例

1.6.2圖形用戶界面應用程式實例

習題1

第2章基本數據類型與表達式

2.1標識符和名字

2.1.1C++字元集

2.1.2標識符

2.1.3名字

2.2數據類型的概念

2.2.1C++中的數據類型

2.2.2基本類型的計算機表示

2.3基本數據類型

2.3.1數字、字元及字元串

2.3.2基本類型變數的聲明和引用

2.3.3無符號數和const常量

2.3.4用typedef定義類型

2.4算術表達式

2.4.1算術表達式

2.4.2數據類型轉換

2.4.3自增和自減運算符

2.5邏輯表達式

2.5.1關係表達式

2.5.2邏輯表達式

2.6C++中的特殊表達式

2.6.1賦值表達式

2.6.2條件表達式

2.6.3逗號表達式

2.6.4位運算表達式

2.7運算符的優先順序

2.8C++中的數據輸入輸出

2.8.1輸入流cin

2.8.2輸出流cout

2.8.3輸入輸出函式printf()和scanf()

習題2

第3章算法與程式的控制結構

3.1算法的概念

3.2算法的表示

3.2.1算法描述工具

3.2.2算法的流程圖表示

3.3算法的結構

3.3.1結構化程式設計思想

3.3.2算法的三種基本結構

3.3.3基本結構的本質屬性

3.3.4N-S結構化流程圖

3.4算法與數據結構

3.4.1數據類型的意義

3.4.2數據結構的概念

3.4.3數據結構與算法

3.5C++語言中的語句

3.6選擇結構

3.6.1if語句的使用

3.6.2if語句的嵌套

3.6.3switch語句的使用

3.7循環結構

3.7.1while語句

3.7.2do-while語句

3.7.3for語句

3.7.4循環結構的嵌套

3.8非正常流程控制

3.8.1goto語句和語句標號

3.8.2break語句和continue語句

3.8.3exit函式和abort函式

習題3

第4章函式與編譯預處理

4.1函式的定義和調用

4.1.1函式的定義

4.1.2函式的調用

4.1.3函式的聲明

4.1.4內聯函式

4.2函式的參數

4.2.1參數的值傳遞方式

4.2.2變數的引用類型與函式參數

4.2.3帶有預設參數的函式

4.3函式的嵌套調用和遞歸

4.3.1函式的嵌套調用

4.3.2函式的遞歸

4.4變數的作用域和生存期

4.4.1局部變數和全局變數

4.4.2變數的存儲類別

4.5程式的多檔案組織

4.6編譯預處理

4.6.1#define宏定義指令

4.6.2#include檔案包含命令

4.6.3條件編譯

習題4

第5章構造類型與順序表操作

5.1數組

5.1.1一維數組

5.1.2二維數組

5.1.3數組作為函式參數

5.2字元串處理

5.2.1字元數組

5.2.2字元串類型

5.3結構體

5.3.1結構體的概念

5.3.2結構體變數的定義和引用

5.4枚舉型變數

5.5順序表操作

5.5.1線性表的概念

5.5.2順序表的特點

5.5.3順序表的數據元素及操作

5.5.4順序表的插入和刪除操作

5.5.5順序表的查找和排序操作

習題5

第6章指針與鍊表

6.1指針

6.1.1地址與指針的概念

6.1.2指針的定義和使用

6.1.3動態存儲分配

6.2指針與數組

6.2.1一維數組和指針

6.2.2二維數組和指針

6.2.3指針的數組

6.2.4指向數組的指針

6.3字元指針

6.4指針與函式

6.4.1返回指針的函式

6.4.2指向函式的指針

6.5單鍊表

6.5.1鍊表的概念

6.5.2單鍊表的創建

6.5.3單鍊表中結點的訪問

6.5.4單鍊表中的插入和刪除操作

習題6

第7章類和對象

7.1面向對象程式設計的概念

7.2類定義和操作的一般方法

7.2.1包含一個成員函式的類

7.2.2添加了多個成員的類

7.2.3用構造函式初始化對象

7.3類和對象

7.3.1類的定義

7.3.2類中成員函式的定義

7.3.3對象

7.3.4const對象與const成員函式

7.4構造函式與析構函式

7.4.1構造函式

7.4.2重載構造函式

7.4.3拷貝構造函式

7.4.4析構函式

7.5類的封裝性

7.5.1分離類的定義與操作

7.5.2分離接口與實現

7.6對象指針

7.6.1指向對象的指針

7.6.2指向對象成員的指針

7.6.3this指針

7.7類的靜態成員

7.8友元

習題7

第8章類的繼承性與多態性

8.1繼承

8.1.1基類和派生類

8.1.2多重繼承

8.1.3派生類的構造函式與析構函式

8.1.4繼承的例子

8.2派生類的三種繼承方式

8.2.1公用繼承

8.2.2私有繼承

8.2.3保護繼承

8.3繼承與組合

8.4重載

8.4.1函式重載

8.4.2運算符重載

8.4.3鍊表類（運算符重載的套用）

8.5多態性及虛函式

8.5.1派生類對象替換基類對象

8.5.2虛函式

8.5.3純虛函式和抽象類

習題8

第9章模板、異常處理和命名空間

9.1模板的概念

9.2函式模板

9.2.1函式模板的定義和使用

9.2.2函式模板的特化與重載

9.3類模板

9.4異常處理

9.5命名空間

9.5.1命名空間的使用

9.5.2標準命名空間std

習題9

第10章輸入輸出流

10.1C++的I/O流類和對象

10.1.1輸入輸出方法

10.1.2流類

10.1.3標準輸入輸出流對象

10.2插入和提取運算符

10.3數據檔案的概念

10.4數據檔案的讀寫

10.4.1檔案流類的套用

10.4.2檔案中的定位

10.4.3二進制檔案的讀寫

10.5字元串流

習題10

*第11章資料庫應用程式

11.1資料庫系統

11.2關係資料庫

11.2.1關係資料庫的層次結構

11.2.2主鍵與索引

11.3關係資料庫的數據定義與數據操縱

11.3.1定義基表

11.3.2數據查詢

11.3.3數據更新

11.4資料庫接口

11.5MFC的ODBC類

11.5.1連線數據源的CDatabase類

11.5.2表示記錄集的CRecordset類

11.5.3操縱數據的3個類

11.6資料庫應用程式

習題11

參考文獻

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

教學資源

該教材有配套教材——《程式設計（C++）——基礎、程式解析與實驗指導》。

書名	書號	出版社	出版時間	作者
《程式設計（C++）——基礎、程式解析與實驗指導》	9787302380955	清華大學出版社	2014.12.01	姚普選

教材特色

該教材中重要的概念和方法一般會先在簡單的例子中示範性地加以運用，然後在其後某個章節中集中講解，這樣既可以分散難點，便於初學者理解和掌握，又可以避免因刻意分散難點而使得相關內容互相割裂，不便查閱、不易形成完整印象的弊病。該教材注重知識和技能的調配以及不同種類的程式設計方法的結合，避免因強調某些方面而忽略其他方面而造成的程式設計能力的缺失。

作者簡介

姚普選，男，理學碩士，西安交通大學教授，高級工程師，長期從事計算機基礎課教學工作。主講過國家精品課程“電腦程式設計”“大學計算機基礎”“軟體開發技術基礎”“資料庫原理及套用”以及“微機原理及套用”等多門課程。

齊勇，男，工學博士，西安交通大學計算機科學與技術學院教授、博士生導師，計算機軟體與理論研究所所長。研究方向為作業系統、分散式系統、雲計算虛擬化技術，以及系統安全與套用等。