計算機程序設計基礎

本書可供高等院校計算機專業作為計算機程序設計基礎、計算機程序設計技術或計算機程序設計語言等計算機技術基礎課程教材，也可供非計算機專業本、專科學生以及計算機應用。

前言

第1章 程序設計的基本概念1

1 1 程序設計語言1

1 1 1 程序設計語言概述1

1 1 2 語言處理程序概述2

1 1 3 程序設計方法概述2

1 2 計算機中數據表示方法5

1 2 1 進位計數制和數制之間的轉換5

1 2 2 數在計算機中的表示方法7

1 3 算法特徵及算法的描述方法9

1 3 1 算法的概念與特徵9

1 3 2 算法的描述方法11

習題與思考題15

第2章 程序設計的數據基礎17

2 1 程序中數據的表示17

2 1 1 數據對象的命名方法17

2 1 2 整型類數據的表示18

2 1 3 實型類數據的表示19

2 1 4 字符類數據的表示20

2 2 表達式運算基礎21

2 2 1 基本運算符和表達式運算21

2 2 2 數據的混合運算和數據類型轉換25

2 3 程序設計中順序處理和數據輸入輸出26

2 3 1 程序設計中的格式化輸出27

2 3 2 程序設計中的格式化輸入29

2 3 3 字符類型數據的輸入輸出30

習題與思考題31

第3章 結構化程序設計基礎32

3 1 程序設計中的分支處理結構32

3 1 1 程序設計中的分支概念32

3 1 2 程序設計中條件的表示方法32

3 1 3 分支結構程序設計34

3 2 程序設計中的循環處理結構42

3 2 1 程序設計中的循環概念42

3 2 2 循環結構程序設計42

3 3 結構化程序設計應用48

3 3 1 窮舉思想和窮舉方法的實現48

3 3 2 迭代思想和迭代方法的實現50

習題與思考題52

第4章 模塊化程序設計基礎53

4 1 模塊化基本概念53

4 1 1 模塊化概念53

4 1 2 信息隱蔽和局部化概念53

4 2 程序設計中實現模塊化的方法54

4 2 1 函數的定義和聲明54

4 2 2 函數的調用和數據傳遞56

4 2 3 函數的嵌套調用58

4 3 程序設計中標識符的作用域和生存期59

4 3 1 標識符的作用域59

4 3 2 標識符的生存期62

4 4 遞歸方法的實現65

4 4 1 遞歸的基本概念與遞歸函數設計65

4 4 2 函數的遞歸調用67

習題與思考題73

第5章 數據對象地址的處理方法76

5 1 程序設計中地址的表示方法76

5 1 1 地址表示方法與指針變量76

5 1 2 程序設計中的地址運算77

5 2 函數與指針80

5 2 1 函數調用中使用指針參數傳遞數據80

5 2 2 返回指針值的函數82

5 2 3 指向函數的指針與函數型參數的實現83

習題與思考題85

第6章 構造類型數據的處理基礎88

6 1 相同類型數據對象集合的處理方法88

6 1 1 數組的定義和數組元素的使用方法89

6 1 2 函數調用中使用數組參數傳遞數據93

6 1 3 數組與指針的關係96

6 1 4 指針數組和多級指針102

6 2 不同類型數據對象集合的處理方法103

6 2 1 結構體類型的定義和結構體變量的使用方法103

6 2 2 結構體數組的使用方法106

6 2 3 函數調用中使用結構體類型參數傳遞數據108

6 2 4 結構體與指針的關係110

6 3 數據對象存儲區域的分時複用方法113

6 3 1 聯合體類型的定義和聯合體變量的使用方法113

6 3 2 聯合體類型與結構體類型的區別116

習題與思考題119

第7章 字符串數據的處理基礎121

7 1 程序設計中的字符串121

7 1 1 程序設計中字符串的存儲方法121

7 1 2 程序設計中字符串的表示方法121

7 2 字符串的常用處理方法122

7 2 1 字符串的輸入和輸出方法123

7 2 2 字符串中有效字符的統計方法125

7 2 3 字符串的複製方法和連接方法125

7 2 4 字符串中字符的查找、插入和刪除方法128

7 2 5 字符串中子串的查找、插入和刪除方法132

習題與思考題139

第8章 二進制位數據的處理基礎141

8 1 位運算的基本概念141

8 2 位運算符及其應用141

習題與思考題145

第9章 文件數據的處理基礎147

9 1 數據的層次結構和文件概念147

9 1 1 數據的層次結構147

9 1 2 文件的基本概念以及程序設計語言中文件的描述方法147

9 2 順序存取文件的處理方法149

9 2 1 文件的打開149

9 2 2 文件的關閉150

9 2 3 文件內部的讀寫位置指針和文件尾部的檢測方法150

9 2 4 順序文件中的數據存取方法151

9 3 隨機存取文件的處理方法157

9 3 1 隨機存取文件處理概念157

9 3 2 文件中的隨機存取實現方法157

習題與思考題161

第10章 程序設計的深入話題162

10 1 數據類型的擴展技術162

10 1 1 自引用結構和存儲分配162

10 1 2 關鍵字typedef的應用165

10 2 特殊類型函數參數的處理技術169

10 2 1 命令行參數的處理169

10 2 2 變長參數列表的處理171

10 3 C系統的編譯預處理173

習題與思考題177

習題與思考題參考答案180

附錄203

附錄A ASCII碼錶(7位碼)203

附錄B 常用C標準函數庫204

參考文獻211