计算机程序设计基础 第2版PDF电子书下载

第1章 概述 1

1.1 计算机语言和计算机程序设计 1

1.1.1 计算机语言 1

1.1.2 计算机程序设计 2

1.2 程序设计方法 3

1.2.1 结构化程序设计基本思想 3

1.2.2 三种基本结构 3

1.2.3 结构化程序设计的过程 4

1.2.4 用自顶向下、逐步细化的方法构造算法实例 8

1.3 程序的实现环境 10

1.3.1 硬件环境 10

1.3.2 软件环境 10

1.4 C语言与C++的发展 12

1.5 本章小结 13

习题1 13

第2章 程序设计初步 14

2.1 C程序的基本框架 14

2.1.1 简单的C程序 14

2.1.2 结构化程序设计框架 17

2.2 数据与数据类型 19

2.2.1 数据和数据类型 19

2.2.2 C语言的基本数据类型 19

2.2.3 常量 20

2.2.4 变量和内存的概念 24

2.2.5 变量定义和赋初值 24

2.3 算术运算和赋值运算 25

2.3.1 算术运算符与算术表达式 25

2.3.2 赋值运算符和赋值表达式 26

2.3.3 数据类型的转换 27

2.4 数据的输出和输入 28

2.4.1 格式输出函数printf（） 28

2.4.2 格式输入函数scanf（） 31

2.5 案例学习：华氏温度与摄氏温度的转换 33

2.6 本章小结 33

习题2 34

第3章 程序控制结构 36

3.1 选择结构程序设计 36

3.1.1 引例 36

3.1.2 关系运算和逻辑运算 37

3.1.3 if选择结构 40

3.1.4 switch多分支选择结构 46

3.2 循环结构程序设计 48

3.2.1 引例 48

3.2.2 自增、自减运算符 50

3.2.3 逗号运算符 51

3.2.4 while循环和do-while循环 51

3.2.5 for循环 53

3.2.6 循环语句的选择 55

3.2.7 break和continue语句 55

3.2.8 循环嵌套 56

3.3 案例学习：选择与循环技术 58

3.4 本章小结 62

习题3 63

第4章 模块化程序设计Ⅰ 65

4.1 模块化程序设计概述 65

4.2 标准库函数 66

4.2.1 函数原型 66

4.2.2 数学库函数 66

4.2.3 输入输出库函数 68

4.2.4 字符处理函数 69

4.3 随机函数与游戏程序设计 70

4.3.1 伪随机数的产生 70

4.3.2 投骰子游戏程序 71

4.4 自定义函数 72

4.4.1 函数原型 73

4.4.2 函数定义 74

4.4.3 函数调用及参数的传递 75

4.4.4 自定义函数程序设计实例 79

4.5 函数的嵌套调用 81

4.6 案例学习 83

4.6.1 机会游戏 83

4.6.2 计算年龄与身高标准 86

4.7 本章小结 89

习题4 89

第5章 数组 91

5.1 一维数组 91

5.1.1 找最小数 91

5.1.2 一维数组的定义 92

5.1.3 数组的初始化 93

5.1.4 数组的引用 93

5.2 一维数组的应用 94

5.2.1 排序问题 94

5.2.2 输出数列 98

5.2.3 数据查找 99

5.2.4 数据统计分析 101

5.3 数组作函数的参数 103

5.4 二维数组 104

5.4.1 二维数组的定义和初始化 105

5.4.2 二维数组的引用 105

5.4.3 二维数组元素在内存中的排列顺序 106

5.4.4 二维数组应用 107

5.5 字符串与数组 108

5.5.1 字符串的本质 108

5.5.2 用字符数组处理字符串 108

5.5.3 用于字符串处理的函数 110

5.5.4 应用举例 115

5.6 案例学习：计算学生与课程的平均成绩 117

5.7 本章小结 119

习题5 119

第6章 指针 121

6.1 地址和指针 121

6.1.1 数据在内存中的存储 121

6.1.2 访问变量的方式 121

6.1.3 指针变量的定义 122

6.1.4 指针变量的引用 122

6.2 指针与数组 125

6.2.1 指向数组的指针 125

6.2.2 指针、数组和地址的关系 126

6.2.3 指针运算 127

6.3 指针与函数 129

6.3.1 指针作为函数参数 129

6.3.2 函数返回指针 132

6.3.3 函数指针 133

6.4 字符指针 134

6.4.1 字符串的表示形式 134

6.4.2 应用举例 135

6.5 指针数组 140

6.5.1 指针数组的概念 140

6.5.2 指针数组的初始化 141

6.6 案例学习：指向函数的指针 143

6.7 多级指针 145

6.8 main（）函数中的参数 147

6.9 本章小结 149

习题6 149

第7章 模块化程序设计Ⅱ 151

7.1 变量的作用域 151

7.2 变量的存储类别 155

7.3 函数的递归调用 159

7.3.1 递归调用的概念 159

7.3.2 递归的条件 161

7.3.3 递归应用举例 162

7.3.4 递归与递推 165

7.4 编译预处理 165

7.4.1 文件包含 166

7.4.2 宏定义 167

7.4.3 条件编译 169

7.5 多文件程序的运行 171

7.6 案例学习 172

7.6.1 小学生加减法练习 172

7.6.2 求解汉诺塔问题 176

7.7 本章小结 178

习题7 178

第8章 自定义数据类型 181

8.1 结构 181

8.1.1 结构定义 181

8.1.2 结构变量 182

8.1.3 结构嵌套 184

8.1.4 结构变量的使用 185

8.1.5 结构数组 187

8.1.6 结构指针 189

8.1.7 结构指针参数 191

8.2 共用体 193

8.2.1 共用体定义 193

8.2.2 共用体变量 193

8.2.3 共用体变量与结构变量的比较 196

8.3 自定义类型声明 197

8.4 案例学习：图书管理 198

8.5 本章小结 205

习题8 206

第9章 动态数据结构 207

9.1 动态内存管理 207

9.1.1 malloc（）与calloc（） 207

9.1.2 realloc（）与free（） 210

9.2 链表 211

9.2.1 链表结构 212

9.2.2 操作链表 212

9.2.3 循环链表与双向链表 222

9.3 其他动态数据结构简介 223

9.3.1 栈 223

9.3.2 队列 225

9.3.3 二叉树 227

9.4 案例学习：通讯录 230

9.5 本章小结 237

习题9 237

第10章 文件 239

10.1 概述 239

10.1.1 文件的分类 239

10.1.2 文件的操作 240

10.1.3 文件指针 240

10.2 文件的打开与关闭 241

10.2.1 打开文件 241

10.2.2 关闭文件 242

10.2.3 标准文件指针 243

10.3 文件的读写 243

10.3.1 fgetc（） 244

10.3.2 fputc（） 245

10.3.3 fgets（） 246

10.3.4 fputs（） 247

10.3.5 fscanf（）和fprintf（） 248

10.3.6 fread（）和fwrite（） 250

10.3.7 其他文件读写函数 252

10.4 文件的定位 252

10.5 文件操作相关其他函数 255

10.5.1 文件检测 255

10.5.2 ungetc（）函数 255

10.5.3 fflush（）函数 255

10.6 案例学习：文件加密与解密 256

10.7 本章小结 258

习题10 259

附录A 运算符的优先级和结合性 260

附录B ASCII字符集 262

附录C 常用库函数 264

参考文献 267