C++程序設計基礎

第一部分 基本概念
第1章 計算機系統(tǒng)初步知識
1.1 引言
1.2 計算機基礎知識概論
1.2.1 計算機與信息社會
1.2.2 電子計算機的發(fā)展
1.2.3 電子計算機的特點
1.3 計算機的基本組成
1.4 計算機中信息的表示
1.4.1 進位計數(shù)制
1.4.2 計算機采用二進制的原因
1.4.3 不同計數(shù)制之間的轉換
1.4.4 信息單位及機器數(shù)
1.4.5 字符的表示
1.5 計算機的工作過程
1.6 計算機系統(tǒng)的組成
1.7 計算機系統(tǒng)的軟件
1.8 內容回顧
習題1
第2章 軟件開發(fā)方法
2.1 引言
2.2 軟件開發(fā)方法
2.3 需求說明
2.4 分析
2.5 算法的設計與表示
2.5.1 偽代碼
2.5.2 偽代碼書寫規(guī)則
2.5.3 自頂向下對算法進行求精
2.5.4 流程圖
2.6 實現(xiàn)
2.7 測試和驗證
2.8 程序文檔
2.9 程序舉例：求解二次方程
2.10 內容回顧
習題2
第二部分 初級程序設計
第3章 C++編程基礎
3.1 引言
3.2 一個完整的C++程序
3.3 字符集和標記符
3.3.1 保留字
3.3.2 標識符
3.3.3 常量
3.3.4 標點符號
3.3.5 操作符
3.4 C++程序結構
3.4.1 注釋
3.4.2 預處理指令
3.4.3 數(shù)據(jù)類型和變量定義
3.4.4 初始化
3.4.5 常量定義
3.4.6 語句
3.4.7 復合語句
3.5 初談函數(shù)
3.6 幾種基本的C++語句
3.6.1 算術賦值語句
3.6.2 輸出語句
3.6.3 輸入語句
3.7 C++源程序文件
3.7.1 輸入源程序
3.7.2 關于編程風格
3.8 程序舉例：將高度和重量的單位轉化成國際單位制的單位
3.9 調試程序
3.9.1 調試語法錯誤
3.9.2 調試警告性錯誤
3.9.3 調試運行錯誤
3.9.4 調試設計錯誤
3.10 內容回顧
習題3
第4章 算術運算
4.1 引言
4.2 算術運算符
4.3 算術運算符和算術表達式的優(yōu)先級
4.4 自增和自減操作符
4.5 算術賦值表達式
4.6 復合賦值操作符
4.7 算術表達式的類型
4.8 數(shù)學函數(shù)庫
4.9 程序舉例：計算兩點間的距離
4.10 算術賦值表達式語句
4.11 內容回顧
習題4
第5章 簡單選擇和循環(huán)結構
5.1 引言
5.2 簡單選擇結構
5.2.1 選擇語句
5.2.2 關系操作符和簡單條件表達式
5.2.3 if語句實例
5.2.4 算術運算符與關系操作符的優(yōu)先級
5.2.5 if語句的嵌套和多路選擇結構
5.3 循環(huán)控制結構
5.3.1 循環(huán)語句
5.3.2 用while語句實現(xiàn)循環(huán)
5.4 if和while語句的書寫規(guī)則
5.5 結構化編程
5.6 程序舉例：求解二次方程
5.7 內容回顧
習題5
第6章 模塊化編程和函數(shù)
6.1 引言
6.2 程序舉例：繪制幾何圖形的模塊化程序（A）
6.3 模塊化程序的三要素
6.3.1 函數(shù)定義
6.3.2 函數(shù)調用
6.3.3 函數(shù)原型說明
6.3.4 函數(shù)定義語句在源程序文件中的位置
6.4 模塊化程序的結構
6.5 程序舉例：繪制幾何圖形的模塊化程序（B）
6.6 函數(shù)的返回值
6.6.1 return語句
6.6.2 函數(shù)變量
6.7 程序舉例：繪制幾何圖形的模塊化程序（C）
6.8 帶參數(shù)的函數(shù)
6.8.1 用全局變量完成函數(shù)之間的數(shù)據(jù)交換
6.8.2 用參數(shù)完成函數(shù)之間的數(shù)據(jù)交換
6.9 C++內聯(lián)函數(shù)
6.10 模塊化程序設計和實現(xiàn)的格式要求
6.11 內容回顧
習題6
第三部分 中級程序設計
第7章 格式化輸入和輸出
7.1 引言
7.2 交互式程序與批處理程序
7.3 C++中流的定向輸入輸出
7.4 標準輸出流
7.5 格式化輸出
7.5.1 簡單數(shù)據(jù)類型和字符串的格式化輸出
7.5.2 數(shù)值數(shù)據(jù)的格式化輸出
7.5.3 浮點數(shù)的格式化輸出
7.5.4 用格式控制符進行格式化輸出
7.6 輸出整型值
7.7 輸出浮點值
7.8 輸出字符串
7.9 關于交互輸入
7.9.1 輸入流
7.9.2 對輸入數(shù)據(jù)格式化
7.9.3 用一條cin語句輸入多個數(shù)據(jù)
7.9.4 交互輸入中的注意事項
7.9.5 輸入字符量和getch庫函數(shù)
7.10 操作系統(tǒng)中的文件輸入輸出
7.10.1 輸出重定向到數(shù)據(jù)文件
7.10.2 輸入重定向到數(shù)據(jù)文件
7.10.3 從文件中讀取格式化的數(shù)據(jù)
7.11 內容回顧
習題7
第8章 復雜選擇和循環(huán)結構
8.1 引言
8.2 復習if語句
8.2.1 用else…if結構實現(xiàn)多路選擇結構
8.2.2 條件選擇操作符
8.3 復雜條件表達式
8.3.1 邏輯表達式和邏輯操作符
8.3.2 C++邏輯操作符
8.3.3 復雜條件表達式的簡化
8.3.4 邏輯操作符的優(yōu)先級
8.3.5 用帶復雜條件表達式的if語句實現(xiàn)多路選擇結構
8.4 用switch語句實現(xiàn)多路選擇結構
8.5 多路選擇結構的書寫規(guī)則
8.6 先判定循環(huán)結構
8.6.1 for語句
8.6.2 for語句和while語句的等價性
8.6.3 用for語句實現(xiàn)循環(huán)
8.6.4 C++中變量定義語句的位置
8.7 后判定循環(huán)結構
8.7.1 do…while語句
8.7.2 用do…while語句實現(xiàn)計數(shù)器控制循環(huán)和哨兵控制循環(huán)
8.7.3 do...while語句中的break和continue語句
8.8 嵌套循環(huán)
8.9 嵌套循環(huán)的格式
8.10 內容回顧
習題8
第9章 再議模塊化編程和函數(shù)
9.1 引言
9.2 用引用參數(shù)返回值
9.2.1 引用
9.2.2 通過引用傳遞參數(shù)
9.3 用指針變量返回值
9.3.1 指針變量
9.3.2 用指針傳遞參數(shù)
9.4 遞歸
9.4.1 編寫遞歸函數(shù)
9.4.2 跟蹤遞歸函數(shù)的執(zhí)行
9.4.3 用遞歸方法計算Fibonacci數(shù)
9.4.4 遞歸與循環(huán)的比較
9.5 再談模塊化程序的風格問題
9.6 內容回顧
習題9
第四部分 數(shù)據(jù)類型和面向對象編程
第10章 數(shù)據(jù)類型、結構和枚舉
10.1 引言
10.2 基本數(shù)據(jù)類型
10.2.1 整數(shù)數(shù)據(jù)類型
10.2.2 浮點數(shù)據(jù)類型
10.2.3 數(shù)學計算中的錯誤和不精確性
10.2.4 數(shù)值數(shù)據(jù)類型的自動轉換
10.3 結構數(shù)據(jù)類型
10.3.1 定義結構
10.3.2 定義結構變量
10.3.3 定義嵌套結構
10.3.4 訪問結構成員
10.3.5 初始化結構變量
10.3.6 可對結構變量執(zhí)行的操作
10.4 結構變量作為函數(shù)參數(shù)
10.5 用typedef定義結構類型
10.6 程序舉例：計算學生成績
10.7 枚舉數(shù)據(jù)類型
10.7.1 定義枚舉數(shù)據(jù)類型和枚舉變量
10.7.2 可對枚舉變量執(zhí)行的操作
10.7.3 使用枚舉類型
10.8 內容回顧
習題10
第11章 類、對象和面向對象編程
11.1 引言
11.2 類和對象
11.2.1 定義類
11.2.2 定義類對象
11.2.3 訪問類的成員
11.2.4 成員函數(shù)的定義和說明
11.2.5 初始化類對象
11.2.6 構造函數(shù)和析構函數(shù)
11.2.7 可以對對象執(zhí)行的操作
11.3 程序舉例：用類實現(xiàn)求Fibonacci序列的算法
11.4 類的繼承與派生
11.5 友員函數(shù)
11.6 運算符重載
11.7 面向對象編程
11.8 內容回顧
習題11
第12章 數(shù)組和字符串
12.1 引言
12.2 列表和數(shù)組
12.2.1 定義數(shù)組
12.2.2 數(shù)組初始化
12.2.3 在數(shù)組上執(zhí)行的操作
12.2.4 數(shù)組、指針和指針運算
12.2.5 將數(shù)組作為實際參數(shù)傳遞的函數(shù)調用
12.3 有序數(shù)組
12.3.1 冒泡排序
12.3.2 選擇排序
12.4 數(shù)組的查找
12.4.1 順序查找
12.4.2 二分查找法
12.5 多維數(shù)組
12.5.1 二維數(shù)組的定義
12.5.2 初始化二維數(shù)組
12.5.3 對二維數(shù)組執(zhí)行的操作
12.6 結構數(shù)組
12.7 字符數(shù)據(jù)
12.7.1 字符數(shù)據(jù)的內在表示
12.7.2 字符排列順序
12.7.3 字符數(shù)據(jù)的自動轉換
12.7.4 字符數(shù)據(jù)的輸入輸出
12.7.5 字符處理庫函數(shù)
12.8 字符串
12.8.1 定義串
12.8.2 編譯時初始化串
12.8.3 輸出串變量
12.8.4 為串變量輸入值
12.8.5 將串傳遞給函數(shù)
12.9 串處理
12.9.1 復制串
12.9.2 比較串
12.9.3 計算串長
12.9.4 串的連接
12.10 內容回顧
習題12
第13章 數(shù)據(jù)文件
13.1 引言
13.2 C++數(shù)據(jù)文件基礎
13.2.1 文件處理類
13.2.2 文件的定義
13.2.3 命名數(shù)據(jù)文件
13.2.4 打開文件與open函數(shù)
13.2.5 fail成員函數(shù)
13.2.6 關閉文件和close成員函數(shù)
13.2.7 查找文件結束標志和eof成員函數(shù)
13.3 處理文本文件
13.3.1 向文本文件寫入數(shù)據(jù)
13.3.2 從文本文件中讀取數(shù)據(jù)
13.3.3 處理混合類型數(shù)據(jù)的文本文件
13.3.4 復制文件
13.4 處理二進制文件
13.4.1 創(chuàng)建二進制文件與write成員函數(shù)
13.4.2 訪問二進制文件和read成員函數(shù)
13.4.3 存放結構化記錄的二進制文件
13.5 程序舉例：對存放類對象的二進制文件進行處理
13.6 隨機訪問文件
13.6.1 成員函數(shù)seekg( )和tellg( )
13.6.2 成員函數(shù)seekp( )和tellp( )
13.7 內容回顧
習題13
附錄A C++關鍵字
附錄B ASCII和EBCDIC字符集
附錄C C++操作符和轉義序列
參考文獻