計算機與程序設計基礎（C++版）

目錄

第一部分計算機基礎知識

第1章計算與計算機系統基礎知識

1.1計算與計算機系統

1.1.1計算

1.1.2計算機系統

1.1.3硬件系統的關鍵部件

1.1.4操作系統

1.2計算機中的信息表示

1.2.1信息編碼

1.2.2數據的進制及轉換

1.2.3計算機二進制的優勢體現

1.2.4計算機數值的編碼表示

1.2.5字符的編碼表示

1.3算法

1.3.1算法的概念

1.3.2算法的表示

1.3.3算法優劣的評價標準

1.4使用程序設計語言解決問題的基本步驟

1.5本章小結

1.6習題

第二部分C++程序設計基礎

第2章簡單程序和表達式

2.1C++語言程序框架

2.2C++語言規則

2.2.1C++的字符集

2.2.2關鍵字

2.2.3標識符

2.2.4標點符號

2.3C++的數據類型

2.4運算符與表達式

2.4.1基本運算符及其表達式

2.4.2C++的運算符、優先級和結合性

2.4.3語句

2.5類型轉換與庫函數調用

2.5.1類型轉換

2.5.2庫函數調用

2.6C++輸入輸出

2.6.1數據的輸入輸出

2.6.2輸出格式控制

2.7本章小結

2.8習題

第3章流程控制

3.1if分支結構

3.1.1單分支結構

3.1.2雙分支結構

3.1.3分支結構的嵌套

3.2switch開關語句

3.3循環結構語句

3.3.1for語句

3.3.2while語句

3.3.3dowhile語句

3.3.43種語句的共性和區別

3.3.5break語句與continue語句

3.4多重循環與常用算法

3.5綜合應用

3.6輸入輸出文件簡介

3.7本章小結

3.8習題

第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.2.4二維數組的應用

4.3字符數組與字符串

4.3.1字符數組的初始化和使用

4.3.2字符數組的輸入輸出

4.3.3字符串的基本操作

4.3.4字符串的應用

4.4數組的應用

4.4.1約瑟夫問題

4.4.2貪心算法——裝船問題

4.5本章小結

4.6習題

第5章指針與數組

5.1指針

5.1.1內存空間的訪問方式

5.1.2指針變量的聲明與初始化

5.2指針與數組的關系

5.2.1用指針訪問數組元素

5.2.2字符指針與字符串

5.3二級指針與數組指針、指針數組

5.3.1二級指針

5.3.2數組指針

5.3.3指針數組

5.4動態內存分配

5.4.1動態內存的申請和釋放

5.4.2動態數組

5.4.3動態數組應用舉例

5.5本章小結

5.6習題

第6章函數

6.1為什麼需要函數

6.1.1函數的作用

6.1.2C++語言中的函數

6.2函數的聲明、定義與調用

6.2.1函數聲明

6.2.2函數定義

6.2.3函數調用

6.2.4函數的聲明、調用與定義實例

6.3變量的存儲方式和生存期

6.3.1存儲特性與作用域

6.3.2變量的生存期

6.4函數參數傳遞

6.4.1值傳遞

6.4.2指針傳遞

6.4.3引用傳遞

6.4.4數組參數

6.4.5程序實例

6.5函數嵌套與遞歸調用

6.5.1嵌套調用

6.5.2遞歸調用

6.6函數重載及參數默認值設置

6.6.1函數重載

6.6.2帶默認形參值的函數

6.7綜合應用

6.8本章小結

6.9習題

第7章類與面向對象編程

7.1從面向過程到面向對象

7.2類和對象的定義

7.2.1類的定義

7.2.2對象的定義與使用

7.2.3構造函數與析構函數

7.2.4友元

7.2.5靜態成員

7.3類的組合

7.4運算符重載

7.5UML類圖

7.6繼承與派生

7.6.1派生類的定義

7.6.2同名覆蓋與新成員的派生

7.6.3類型兼容與對象替代

7.7多態與虛函數

7.7.1虛函數的定義

7.7.2純虛函數

7.8本章小結

7.9習題

第三部分綜合應用

第8章綜合應用案例

8.1EasyX庫是什麼

8.2EasyX庫的使用方法

8.2.1EasyX庫的安裝

8.2.2使用EasyX庫畫圖的步驟

8.3使用EasyX庫制作漂亮的鮮花

8.4Qt是什麼

8.4.1信號與槽機制

8.4.2Qt項目文件結構

8.5信號與槽的概念

8.5.1原理說明

8.5.2信號與槽的連接

8.5.3示例代碼

8.6使用Qt制作最短路徑案例

8.6.1案例選題

8.6.2案例需求分析

8.6.3界面設計

8.6.4詳細設計

8.7本章小結

8.8習題

參考文獻

附錄A22234888910111314141517181819222224242425252631313840414142444446495051515153545761616263656669727982828383838686889393959697100101102104106108108109111111112112112113116116118119119120121123123124125126127128128128129129130131133135137137141143144145147148151154154155158158160161166166167167171171175179191192195199207208209218219221221225226227234234234234235238240240240246246247247248248248249249253253254255