新概念C程序设计大学教程PDF电子书下载

第1篇C语言程序设计初步 3

第1单元 简单的C语言程序 3

1.1两个整数相加 3

1.1.1两个整数常数相加的C语言程序 3

1.1.2 C语言程序的编译与连接 3

1.1.3带有输出操作的C程序 4

习题1.1 6

1.2变量初步 8

1.2.1使用变量的两整数相加程序 8

1.2.2从键盘给变量输入值 10

习题1.2 12

1.3用浮点数进行除运算 14

1.3.1整数相除的问题 14

1.3.2两个浮点数相除的C程序 15

习题1.3 16

第2单元 选择结构 18

2.1将从键盘输入的任意两个数按升序输出 18

2.1.1问题分析与参考代码 18

2.1.2关系运算符与关系表达式 19

2.1.3 if-else二分支选择结构 20

2.1.4程序测试 21

2.1.5程序的书写风格 22

习题2.1 23

2.2三中取大 25

2.2.1算法分析与参考代码 25

2.2.2逻辑运算符与逻辑表达式 26

2.2.3多分支选择结构中if与else的配对规则 27

2.2.4测试用例设计：语句覆盖与分支覆盖 28

2.2.5 else if结构 29

2.2.6条件运算符 30

习题2.2 31

2.3字符分类 34

2.3.1字符类型 35

2.3.2基于整型值匹配的switch结构 37

2.3.3算法分析与参考代码 37

2.3.4程序测试用例设计的等价分类法 40

2.3.5 switch结构与if-else结构的比较 41

习题2.3 42

第3单元 重复结构 46

3.1 C语言重复结构基础 46

3.1.1 C语言的三种重复结构 46

3.1.2累加器程序 47

3.1.3打印九九乘法表 53

习题3.1 56

3.2穷举 65

3.2.1求素数 65

3.2.2搬砖问题 67

3.2.3推断名次 69

习题3.2 73

3.3迭代与递推 78

3.3.1用辗转相除法求两个正整数的最大公因子 78

3.3.2 Fibonacci数列 81

3.3.3猴子吃桃子 83

3.3.4用二分迭代法求解一元二次方程 85

习题3.3 88

第4单元 用函数组织C程序 92

4.1函数基础 92

4.1.1函数定义 92

4.1.2函数调用 94

4.1.3函数原型声明 95

4.1.4局部变量与全局变量 96

4.1.5模块化程序设计 99

习题4.1 102

4.2递归 105

4.2.1阶乘的递归计算 105

4.2.2汉诺塔 106

习题4.2 109

第5单元 计算机模拟 111

5.1随机问题模拟 111

5.1.1产品随机抽样 111

5.1.2用蒙特卡洛法求的近似值 114

习题5.1 115

5.2基于步长的模拟 116

5.2.1事件步长法——中子扩散问题 116

5.2.2时间步长法——盐水池问题 118

习题5.2 122

第2篇 数据结构+算法 127

第6单元 顺序地组织同类型数据——数组类型 127

6.1数组基础 127

6.1.1扑克牌的表示与数组定义 127

6.1.2扑克牌查找：数组元素引用与数组名参数 129

6.1.3扑克洗牌的随机模拟 132

6.1.4扑克牌整理：数组元素排序 133

6.1.5扑克发牌：二维数组应用 135

习题6.1 139

6.2字符串 143

6.2.1字符串与字符数组 143

6.2.2字符串输入输出 144

6.2.3字符串的其他操作 147

习题6.2 150

第7单元 描述一类对象的属性——结构体类型和共用体类型 153

7.1结构体类型基础 153

7.1.1结构体类型的定义 153

7.1.2结构体类型的实例化 154

7.1.3结构体变量的引用 155

习题7.1 157

7.2结构体数组 159

7.2.1结构体数组的定义与初始化 159

7.2.2结构体数组元素的引用 161

习题7.2 163

7.3 union类型 165

7.3.1共用体类型的定制与共用体变量的定义 165

7.3.2共用体类型与结构体类型的比较 165

7.3.3共用体变量的应用 167

习题7.3 168

第8单元 指针类型 171

8.1指针的概念 171

8.1.1指针=基类型+地址 171

8.1.2悬空指针、空指针与void指针 173

8.1.3多级指针 174

8.1.4指针的操作 174

习题8.1 177

8.2数组的指针形式 180

8.2.1数组名与指向数组的指针 180

8.2.2二维数组的指针形式 182

8.2.3指针与C字符串 184

习题8.2 186

8.3指针参数 188

8.3.1变量地址传送 189

8.3.2数组地址传送 190

8.3.3字符指针参数 194

8.3.4带参主函数 197

习题8.3 199

第9单元 常用算法设计策略 202

9.1分治策略 202

9.1.1二分查找 202

9.1.2快速排序 204

9.1.3自行车带人问题 207

习题9.1 209

9.2回溯策略 211

9.2.1迷宫问题 211

9.2.2使用堆栈组织搜索过程 215

习题9.2 220

9.3贪心策略 221

9.3.1旅行费用问题 222

9.3.2删数问题 224

习题9.3 227

9.4动态规划 228

习题9.4 232

第3篇 深入学习C语言 237

第10单元C语言中常量的表示 237

10.1字面常量 237

10.1.1整型字面常量的表示和辨识 237

10.1.2浮点类型字面常量的表示和辨识 238

习题10.1 239

10.2宏 241

10.2.1宏定义 241

10.2.2使用宏应当注意的几点 241

10.2.3带参宏定义 243

习题10.2 245

10.3 const修饰符 248

10.3.1用const“固化”变量 248

10.3.2用const修饰指针 249

习题10.3 252

10.4枚举类型 253

10.4.1枚举类型及其定义 253

10.4.2枚举变量的定义 254

10.4.3对枚举变量和枚举元素的操作 254

习题 10.4 255

第11单元 数据类型 257

11.1基本数据类型特性 258

11.1.1整型数据类型的主要特性 258

11.1.2浮点数据类型的主要特性 260

习题11.1 261

11.2数据类型转换 262

11.2.1数据类型转换的一般规则 262

11.2.2数据类型转换的副作用与注意事项 265

习题11.2 269

11.3 typedef和sizeof操作符 270

11.3.1 typedef 270

11.3.2 sizeof运算符 272

习题11.3 272

第12单元C程序中变量的访问属性 274

12.1变量访问属性的概念 274

12.1.1变量的存储类型与生存期 274

12.1.2标识符的作用域 275

12.1.3标识符的链接属性 276

习题12.1 276

12.2 C语言程序实体的存储类型 277

12.2.1 C程序中的局部变量 277

12.2.2 C程序中的外部变量 279

习题12.2 283

12.3 C程序中的动态内存分配 287

12.3.1申请存储空间 288

12.3.2释放一个指针指向的存储空间 289

12.3.3修改一个指针指向的存储空间大小 290

习题12.3 291

第13单元 格式化输入输出函数详解 292

13.1格式化输出函数printfO 292

13.1.1格式参数结构 292

13.1.2基本格式符 292

13.1.3长度修饰符 293

13.1.4域宽与精度说明 293

13.1.5前缀修饰符 294

习题13.1 296

13.2格式化输入函数scanfO 297

13.2.1地址参数 297

13.2.2格式参数结构与工作机制 297

13.2.3数值数据的输入控制 300

13.2.4 scanfO与输入缓冲区 301

13.2.5字符型数据的输入控制 302

13.2.6 scanfO的停止与返回 306

习题13.2 306

第14单元 文件 308

14.1 C文件的基本概念 308

14.1.1 I/O流与缓冲 308

14.1.2文件及其分类 309

14.1.3 FILE类型及其指针 309

习题14.1 310

14.2 C文件操作的一般过程 310

14.2.1文件打开 311

14.2.2文件读写定位与读写操作 312

14.2.3文件关闭 313

习题14.2 314

14.3文件操作程序示例 317

14.3.1写若干行字符串到文本文件 317

14.3.2文件复制 317

习题14.3 318

第15单元 位运算与位段 320

15.1位运算 320

15.1.1按位逻辑运算 320

15.1.2移位运算 322

15.2位段 322

习题15 325

附录 327

附录A C语言的关键字及其用途 327

附录B C语言运算符的优先级和结合方向 328

附录C编译预处理命令 328

C.1宏定义 328

C.2文件包含 329

C.3条件编译 329

附录D C语言常用标准库函数 329

D.1数学函数 330

D.2字符函数和字符串函数 331

D.3输入输出函数 331

D.4动态内存分配函数 333

D.5退出程序函数 333

D.6数值转换函数 334

D.7时间和日期函数 334

参考文献 335