计算机语言与程序设计PDF电子书下载

第1章　程序设计概述 1

1.1　计算机与程序 1

1.1.1　功能强大的计算机 1

1.1.2　计算机程序 4

1.2　C语言简介 7

1.2.1 C语言的历史 7

1.2.2　C语言的特点 9

1.2.3　C语言的应用领域 10

1.3 一个简单的C程序 11

1.3.1 问题描述与分析 11

1.3.2 C语言程序 11

1.3.3 从C语句到机器语言 13

习题1 14

第2章　数据对象与运算 15

2.1 信息的存储方式 15

2.2　数据类型 17

2.2.1 整数类型 18

2.2.2 实数类型 23

2.2.3　字符类型 23

2.3 常量 23

2.3.1 整型常量 24

2.3.2　实型常量 24

2.3.3 字符常量 25

2.4　变量 26

2.4.1 基本概念 26

2.4.2　变量的命名 27

2.4.3　变量的定义 27

2.4.4　变量的初始化 28

2.5　运算符和表达式 28

2.5.1　算术运算符和算术表达式 29

2.5.2　赋值运算符和赋值表达式 31

2.6　类型转换 32

2.6.1　运算转换 32

2.6.2　赋值转换 33

2.6.3　强制转换 34

习题2 34

第3章　顺序结构程序设计 36

3.1　C语句概述 36

3.2　数据的输入与输出 37

3.2.1 基本概念 37

3.2.2　printf函数（格式输出函数） 38

3.2.3　scanf函数（格式输入函数） 41

3.3　程序举例 43

习题3 46

第4章　选择结构程序设计 48

4.1 关系运算符和表达式 48

4.2　逻辑运算符和表达式 49

4.3　if语句 51

4.3.1 if语句的形式之一 51

4.3.2　if语句的形式之二 52

4.3.3　if语句的形式之三 53

4.3.4　条件运算符 54

4.4　switch语句 54

4.5 程序举例 56

习题4 62

第5章　循环结构程序设计 64

5.1　for语句 65

5.2　while语句 69

5.3　do-while语句 72

5.4　break语句和continue语句 73

5.5　程序举例 75

习题5 94

第6章　数组 98

6.1 一维数组的定义和使用 98

6.1.1 基本概念 98

6.1.2　一维数组的使用 100

6.2　二维数组的定义和使用 104

6.2.1　基本概念 104

6.2.2　二维数组的使用 105

6.3　字符数组与字符串 107

6.4　程序举例 110

习题6 126

第7章　函数 130

7.1　概述 130

7.1.1　引言 130

7.1.2　什么是函数 131

7.1.3　为何使用函数 132

7.2　函数的使用 133

7.2.1　函数的定义 134

7.2.2　函数的声明 135

7.2.3　函数的调用 138

7.3　变量的作用范围 140

7.3.1　局部变量 140

7.3.2　全局变量 141

7.4　函数调用的实现过程 143

7.4.1　进程的内存分布 143

7.4.2　控制流与数据流 144

7.4.3　函数调用举例 144

7.5　数组与函数参数 150

习题7 152

第8章　指针 157

8.1　什么是指针 157

8.1.1　地址亦数据 157

8.1.2　地址与类型 159

8.1.3　什么是指针 159

8.2　指针变量 160

8.2.1　指针的定义 160

8.2.2　指针运算符 161

8.2.3　为何要使用指针 165

8.3　指针与数组 169

8.3.1　指向数组元素的指针 169

8.3.2　通过指针访问数组元素 169

8.3.3　动态数组 174

8.3.4　指针还是数组 179

8.3.5　二维数组与指针 181

8.4　指针与字符串 193

8.4.1　字符串的表示形式 193

8.4.2　字符串的访问 195

习题8 199

第9章　结构体 204

9.1 结构体的定义与使用 204

9.1.1 引言 204

9.1.2　结构体的定义 205

9.1.3　结构体变量的使用 207

9.2　结构体数组与指针 208

9.2.1　结构体数组 208

9.2.2　结构体与指针 209

9.3　结构体作为函数参数 210

9.4　链表 212

9.4.1　链表的基本概念 212

9.4.2　对链表的操作 213

习题9 225

第10章　算法引论 231

10.1　算法分析 231

10.1.1　什么是算法分析 231

10.1.2　BigO表示法 232

10.2　查找算法 234

10.2.1　顺序查找法 234

10.2.2　折半查找法 235

10.3　排序算法 237

10.4　递推算法 239

10.5　递归算法 244

10.5.1 基本概念 245

10.5.2　基于分治策略的递归算法 249

10.5.3　基于回溯策略的递归算法 258

习题10 268

第11章　文件 273

11.1　文件的基本概念 273

11.2　文件的访问 274

11.2.1　文件的访问方式 274

11.2.2　文件的打开和关闭 275

11.2.3　读文件 276

11.2.4　写文件 278

11.3 程序举例 279

习题11 283

第12章　上机指导 285

12.1　上机步骤 285

12.1.1 打开Visual C++ 285

12.1.2　创建工程 287

12.1.3　创建源文件 288

12.1.4　编译链接 289

12.2　编程规范 289

12.2.1　命名规则 290

12.2.2　编码格式 291

12.2.3　注释 293

12.3 程序调试 294

12.3.1　编译链接 294

12.3.2　程序调试 296

附录Ⅰ ASCII字符编码 299

附录Ⅱ 标准库函数 301

参考文献 307