C++程序設(shè)計基礎(chǔ)

第一部分 基本概念
第1章 計算機(jī)系統(tǒng)初步知識
1.1 引言
1.2 計算機(jī)基礎(chǔ)知識概論
1.2.1 計算機(jī)與信息社會
1.2.2 電子計算機(jī)的發(fā)展
1.2.3 電子計算機(jī)的特點(diǎn)
1.3 計算機(jī)的基本組成
1.4 計算機(jī)中信息的表示
1.4.1 進(jìn)位計數(shù)制
1.4.2 計算機(jī)采用二進(jìn)制的原因
1.4.3 不同計數(shù)制之間的轉(zhuǎn)換
1.4.4 信息單位及機(jī)器數(shù)
1.4.5 字符的表示
1.5 計算機(jī)的工作過程
1.6 計算機(jī)系統(tǒng)的組成
1.7 計算機(jī)系統(tǒng)的軟件
1.8 內(nèi)容回顧
習(xí)題1
第2章 軟件開發(fā)方法
2.1 引言
2.2 軟件開發(fā)方法
2.3 需求說明
2.4 分析
2.5 算法的設(shè)計與表示
2.5.1 偽代碼
2.5.2 偽代碼書寫規(guī)則
2.5.3 自頂向下對算法進(jìn)行求精
2.5.4 流程圖
2.6 實現(xiàn)
2.7 測試和驗證
2.8 程序文檔
2.9 程序舉例：求解二次方程
2.10 內(nèi)容回顧
習(xí)題2
第二部分 初級程序設(shè)計
第3章 C++編程基礎(chǔ)
3.1 引言
3.2 一個完整的C++程序
3.3 字符集和標(biāo)記符
3.3.1 保留字
3.3.2 標(biāo)識符
3.3.3 常量
3.3.4 標(biāo)點(diǎn)符號
3.3.5 操作符
3.4 C++程序結(jié)構(gòu)
3.4.1 注釋
3.4.2 預(yù)處理指令
3.4.3 數(shù)據(jù)類型和變量定義
3.4.4 初始化
3.4.5 常量定義
3.4.6 語句
3.4.7 復(fù)合語句
3.5 初談函數(shù)
3.6 幾種基本的C++語句
3.6.1 算術(shù)賦值語句
3.6.2 輸出語句
3.6.3 輸入語句
3.7 C++源程序文件
3.7.1 輸入源程序
3.7.2 關(guān)于編程風(fēng)格
3.8 程序舉例：將高度和重量的單位轉(zhuǎn)化成國際單位制的單位
3.9 調(diào)試程序
3.9.1 調(diào)試語法錯誤
3.9.2 調(diào)試警告性錯誤
3.9.3 調(diào)試運(yùn)行錯誤
3.9.4 調(diào)試設(shè)計錯誤
3.10 內(nèi)容回顧
習(xí)題3
第4章 算術(shù)運(yùn)算
4.1 引言
4.2 算術(shù)運(yùn)算符
4.3 算術(shù)運(yùn)算符和算術(shù)表達(dá)式的優(yōu)先級
4.4 自增和自減操作符
4.5 算術(shù)賦值表達(dá)式
4.6 復(fù)合賦值操作符
4.7 算術(shù)表達(dá)式的類型
4.8 數(shù)學(xué)函數(shù)庫
4.9 程序舉例：計算兩點(diǎn)間的距離
4.10 算術(shù)賦值表達(dá)式語句
4.11 內(nèi)容回顧
習(xí)題4
第5章 簡單選擇和循環(huán)結(jié)構(gòu)
5.1 引言
5.2 簡單選擇結(jié)構(gòu)
5.2.1 選擇語句
5.2.2 關(guān)系操作符和簡單條件表達(dá)式
5.2.3 if語句實例
5.2.4 算術(shù)運(yùn)算符與關(guān)系操作符的優(yōu)先級
5.2.5 if語句的嵌套和多路選擇結(jié)構(gòu)
5.3 循環(huán)控制結(jié)構(gòu)
5.3.1 循環(huán)語句
5.3.2 用while語句實現(xiàn)循環(huán)
5.4 if和while語句的書寫規(guī)則
5.5 結(jié)構(gòu)化編程
5.6 程序舉例：求解二次方程
5.7 內(nèi)容回顧
習(xí)題5
第6章 模塊化編程和函數(shù)
6.1 引言
6.2 程序舉例：繪制幾何圖形的模塊化程序（A）
6.3 模塊化程序的三要素
6.3.1 函數(shù)定義
6.3.2 函數(shù)調(diào)用
6.3.3 函數(shù)原型說明
6.3.4 函數(shù)定義語句在源程序文件中的位置
6.4 模塊化程序的結(jié)構(gòu)
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++內(nèi)聯(lián)函數(shù)
6.10 模塊化程序設(shè)計和實現(xiàn)的格式要求
6.11 內(nèi)容回顧
習(xí)題6
第三部分 中級程序設(shè)計
第7章 格式化輸入和輸出
7.1 引言
7.2 交互式程序與批處理程序
7.3 C++中流的定向輸入輸出
7.4 標(biāo)準(zhǔn)輸出流
7.5 格式化輸出
7.5.1 簡單數(shù)據(jù)類型和字符串的格式化輸出
7.5.2 數(shù)值數(shù)據(jù)的格式化輸出
7.5.3 浮點(diǎn)數(shù)的格式化輸出
7.5.4 用格式控制符進(jìn)行格式化輸出
7.6 輸出整型值
7.7 輸出浮點(diǎn)值
7.8 輸出字符串
7.9 關(guān)于交互輸入
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 內(nèi)容回顧
習(xí)題7
第8章 復(fù)雜選擇和循環(huán)結(jié)構(gòu)
8.1 引言
8.2 復(fù)習(xí)if語句
8.2.1 用else…if結(jié)構(gòu)實現(xiàn)多路選擇結(jié)構(gòu)
8.2.2 條件選擇操作符
8.3 復(fù)雜條件表達(dá)式
8.3.1 邏輯表達(dá)式和邏輯操作符
8.3.2 C++邏輯操作符
8.3.3 復(fù)雜條件表達(dá)式的簡化
8.3.4 邏輯操作符的優(yōu)先級
8.3.5 用帶復(fù)雜條件表達(dá)式的if語句實現(xiàn)多路選擇結(jié)構(gòu)
8.4 用switch語句實現(xiàn)多路選擇結(jié)構(gòu)
8.5 多路選擇結(jié)構(gòu)的書寫規(guī)則
8.6 先判定循環(huán)結(jié)構(gòu)
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)結(jié)構(gòu)
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 內(nèi)容回顧
習(xí)題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 再談模塊化程序的風(fēng)格問題
9.6 內(nèi)容回顧
習(xí)題9
第四部分 數(shù)據(jù)類型和面向?qū)ο缶幊?br />第10章 數(shù)據(jù)類型、結(jié)構(gòu)和枚舉
10.1 引言
10.2 基本數(shù)據(jù)類型
10.2.1 整數(shù)數(shù)據(jù)類型
10.2.2 浮點(diǎn)數(shù)據(jù)類型
10.2.3 數(shù)學(xué)計算中的錯誤和不精確性
10.2.4 數(shù)值數(shù)據(jù)類型的自動轉(zhuǎn)換
10.3 結(jié)構(gòu)數(shù)據(jù)類型
10.3.1 定義結(jié)構(gòu)
10.3.2 定義結(jié)構(gòu)變量
10.3.3 定義嵌套結(jié)構(gòu)
10.3.4 訪問結(jié)構(gòu)成員
10.3.5 初始化結(jié)構(gòu)變量
10.3.6 可對結(jié)構(gòu)變量執(zhí)行的操作
10.4 結(jié)構(gòu)變量作為函數(shù)參數(shù)
10.5 用typedef定義結(jié)構(gòu)類型
10.6 程序舉例：計算學(xué)生成績
10.7 枚舉數(shù)據(jù)類型
10.7.1 定義枚舉數(shù)據(jù)類型和枚舉變量
10.7.2 可對枚舉變量執(zhí)行的操作
10.7.3 使用枚舉類型
10.8 內(nèi)容回顧
習(xí)題10
第11章 類、對象和面向?qū)ο缶幊?br />11.1 引言
11.2 類和對象
11.2.1 定義類
11.2.2 定義類對象
11.2.3 訪問類的成員
11.2.4 成員函數(shù)的定義和說明
11.2.5 初始化類對象
11.2.6 構(gòu)造函數(shù)和析構(gòu)函數(shù)
11.2.7 可以對對象執(zhí)行的操作
11.3 程序舉例：用類實現(xiàn)求Fibonacci序列的算法
11.4 類的繼承與派生
11.5 友員函數(shù)
11.6 運(yùn)算符重載
11.7 面向?qū)ο缶幊?br />11.8 內(nèi)容回顧
習(xí)題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ù)組、指針和指針運(yùn)算
12.2.5 將數(shù)組作為實際參數(shù)傳遞的函數(shù)調(diào)用
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 結(jié)構(gòu)數(shù)組
12.7 字符數(shù)據(jù)
12.7.1 字符數(shù)據(jù)的內(nèi)在表示
12.7.2 字符排列順序
12.7.3 字符數(shù)據(jù)的自動轉(zhuǎn)換
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 復(fù)制串
12.9.2 比較串
12.9.3 計算串長
12.9.4 串的連接
12.10 內(nèi)容回顧
習(xí)題12
第13章 數(shù)據(jù)文件
13.1 引言
13.2 C++數(shù)據(jù)文件基礎(chǔ)
13.2.1 文件處理類
13.2.2 文件的定義
13.2.3 命名數(shù)據(jù)文件
13.2.4 打開文件與open函數(shù)
13.2.5 fail成員函數(shù)
13.2.6 關(guān)閉文件和close成員函數(shù)
13.2.7 查找文件結(jié)束標(biāo)志和eof成員函數(shù)
13.3 處理文本文件
13.3.1 向文本文件寫入數(shù)據(jù)
13.3.2 從文本文件中讀取數(shù)據(jù)
13.3.3 處理混合類型數(shù)據(jù)的文本文件
13.3.4 復(fù)制文件
13.4 處理二進(jìn)制文件
13.4.1 創(chuàng)建二進(jìn)制文件與write成員函數(shù)
13.4.2 訪問二進(jìn)制文件和read成員函數(shù)
13.4.3 存放結(jié)構(gòu)化記錄的二進(jìn)制文件
13.5 程序舉例：對存放類對象的二進(jìn)制文件進(jìn)行處理
13.6 隨機(jī)訪問文件
13.6.1 成員函數(shù)seekg( )和tellg( )
13.6.2 成員函數(shù)seekp( )和tellp( )
13.7 內(nèi)容回顧
習(xí)題13
附錄A C++關(guān)鍵字
附錄B ASCII和EBCDIC字符集
附錄C C++操作符和轉(zhuǎn)義序列
參考文獻(xiàn)