計算機程序設計基礎

本書以零程序設計為起點，採用VC++作為編譯環境，使讀者全面地掌握計算機程序設計的基本知識與基本操作技能，並熟悉C語言編程的有關應用。

全書內容包括演演算法與C程序設計概述，數據與運算，基本的程序流程式控制制結構，數組和字元串，指針，函數，C程序的模塊化設計，高級數據類型，底層編程技術，文件，C程序應用實例及附錄。在內容安排上，先以計算思維的理念解析演演算法和程序設計過程，導引出對C語言程序設計的認識；然後集中講透程序的過程設計，再引入函數調用，並升華到模塊化程序設計；還介紹了高級數據類型、底層編程技術及文件，最後結合實例介紹了C語言的綜合應用。附錄提供了新ANSI C99標準。

本書可作為高等學校各專業、計算機水平考試、各類成人教育的教材使用，也可供計算機愛好者自學使用。

第1章演演算法與C程序設計概述

1.1演演算法、計算思維和演演算法設計

1.1.1演演算法和計算思維

1.1.2流程圖和演演算法的特性

1.2用計算機程序設計語言實現演演算法

1.2.1C語言及其特點

1.2.2用C語言編寫程序實現演演算法

1.2.3演演算法和計算思維小結

1.3C程序的形式要點

1.4C程序的開發過程

1.5本章小結

練習題1

第2章數據與運算

2.1C語言的數據類型

2.2常量

2.2.1直接常量

2.2.2符號常量

2.3變數及其數據類型

2.3.1變數概述

2.3.2C標識符及其命名

2.3.3變數的數據類型及其聲明

2.3.4變數的初始化

2.4數據的輸入輸出

2.4.1字元型數據的輸入輸出函數

2.4.2格式化輸入輸出函數

2.5賦值運算和賦值表達式

2.5.1C運算符和C算術表達式簡介

2.5.2簡單賦值運算

2.5.3複合賦值運算

2.5.4賦值表達式的數據類型

2.6算術運算和算術表達式

2.6.1基本算術運算

2.6.2標準系統庫函數調用

2.6.3自增自減運算

2.6.4算術運算符的優先順序和結合性

2.7逗號運算和逗號表達式

2.8不同類型數據之間的轉換

2.8.1算術表達式中的類型轉換

2.8.2強制類型轉換

2.9運算符的優先順序和結合性

2.10本章小結

練習題2

第3章基本的程序流程式控制制結構

3.1C語句概述

3.1.1C語言的基本語句

3.1.2三種基本結構和流程式控制制語句

3.1.3流程轉向語句

3.1.4C基本語句一覽

3.2順序結構

3.3選擇結構的流程式控制制

3.3.1條件判斷

3.3.2if語句

3.3.3條件運算符和條件表達式

3.3.4switch語句

3.3.5選擇結構程序舉例

3.4循環結構的流程式控制制

3.4.1窮舉與迭代演演算法

3.4.2while循環

3.4.3do…while循環

3.4.4for循環

3.4.5循環的嵌套

3.4.6break語句和continue語句

3.4.7幾種循環的比較

3.5關於goto語句

3.5.1goto語句的使用

3.5.2goto語句的限制

3.6綜合應用舉例

3.7程序的書寫格式

3.8本章小結

練習題3

第4章數組和字元串

4.1數組的概念

4.2一維數組

4.2.1一維數組的定義

4.2.2一維數組的引用

4.2.3一維數組的賦值

4.2.4一維數組的初始化

4.2.5一維數組應用舉例

4.3二維數組

4.3.1二維數組的定義

4.3.2二維數組的引用

4.3.3二維數組初始化

4.3.4二維數組應用舉例

4.4多維數組

4.5字元數組與字元串

4.5.1字元數組

4.5.2字元串的輸入與輸出

4.5.3字元串與字元數組的區別與聯繫

4.5.4字元串處理函數

4.5.5字元串處理舉例

4.6綜合應用舉例

4.7本章小結

練習題4

第5章指針

5.1指針的概念

5.1.1變數的地址及變數的值

5.1.2指針變數及指向

5.2指針和變數

5.2.1指針變數的定義

5.2.2指針變數的初始化

5.2.3指針運算符

5.2.4指針的賦值運算

5.3指針和數組

5.3.1指針與一維數組

5.3.2指針與二維數組

5.4字元指針和字元串

5.4.1用字元指針表示字元串

5.4.2用字元指針處理字元串

5.4.3字元指針數組和多個字元串的處理

5.5多級指針

5.6綜合應用舉例

5.7本章小結

練習題5

第6章函數

6.1函數概述

6.1.1C函數的一般特性

6.1.2函數的分類

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

6.2.1函數的定義

6.2.2函數的調用

6.2.3函數的聲明

6.3函數間的參數傳遞

6.3.1函數的實際參數和形式參數

6.3.2形實結合傳數值

6.3.3形實結合傳地址

6.3.4函數的返回值

6.4數組作為函數參數

6.4.1數組元素作函數實參

6.4.2一維數組整體在函數之間傳遞

6.4.3二維數組在函數之間傳遞

6.5指針和函數

6.5.1指向函數的指針

6.5.2用指向函數的指針作函數參數

6.5.3函數指針數組

6.5.4返回指針的函數

6.6命令行與main參數

6.6.1命令行

6.6.2使用main參數

6.7函數的嵌套調用和遞歸調用

6.7.1函數的嵌套調用

6.7.2函數的遞歸調用

6.8綜合應用舉例

6.9本章小結

練習題6

第7章C程序的模塊化設計

7.1C程序的模塊化結構

7.1.1概述

7.1.2多源文件程序的結構

7.1.3分割編譯

7.2內部變數、外部變數和作用域、生存期

7.2.1內部變數、外部變數

7.2.2靜態（static）變數

7.2.3作用域及生存期

7.3變數和函數的存儲屬性

7.3.1變數的存儲類型

7.3.2函數的存儲屬性

7.4動態存儲分配和釋放

7.4.1申請動態內存

7.4.2動態內存的釋放和重新分配

7.4.3void指針類型

7.5編譯預處理

7.5.1宏定義

7.5.2文件包含

7.5.3條件編譯

7.6綜合應用舉例

7.7本章小結

練習題7

第8章高級數據類型

8.1結構體數據類型

8.1.1結構體數據類型的定義

8.1.2結構體變數的定義及引用

8.1.3結構體數組及指向結構體的指針

8.1.4結構體變數及指向結構體的指針作為函數的參數

8.2結構體應用舉例

8.3共用體數據類型

8.3.1共用體的定義和共用體變數的引用

8.3.2利用共用體類型節省空間

8.4枚舉數據類型

8.5用typedef定義類型

8.6用結構體建立鏈表

8.6.1鏈表定義

8.6.2鏈表操作演演算法

8.6.3鏈表操作示例

8.7本章小結

練習題8

第9章底層編程技術

9.1C語言的位運算符

9.1.1按位取反運算

9.1.2按位與、或和異或運算

9.1.3移位運算（<<，>>）

9.1.4其他說明

9.2位段

9.2.1位段的概念

9.2.2位段的應用

9.3volatile類型修飾符

9.4綜合應用舉例

9.5本章小結

練習題9

第10章文件

10.1文件的概述

10.2文件的打開和關閉

10.3文件的讀和寫

10.3.1fgetc和fputc函數

10.3.2fgets和fputs函數

10.3.3fscanf和fprintf函數

10.3.4fread和fwrite函數

10.3.5文件的定位函數

10.3.6其他文件操作函數

10.4綜合應用舉例

10.5本章小結

練習題10

第11章C程序應用實例

11.1抽獎程序

11.2求解“四色問題”

11.3高精度計算圓周率

11.4C語言與彙編語言的混合編程

附錄A基本ASCII碼錶

附錄BC庫函數

附錄CC99標準

參考文獻