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

第1章 计算机基础知识 1

1.1 计算机系统与1作原理 1

1.1.1 计算机系统的组成 1

1.1.2 计算机硬件系统 1

1.1.3 计算机软件系统 3

1.2 数制与编码 6

1.2.1 数制的基本概念 6

1.2.2 常用的数制 6

1.2.3 数制间的转换 10

1.2.4 数在计算机中的表示方式 12

1.2.5 字符编码 15

1.2.6 存储单位 16

1.3 计算机程序 18

1.3.1 程序的概念 18

1.3.2 寄存器 19

1.3.3 程序的执行过程 19

1.4 习题 21

第2章 C语言概述 24

2.1 C语言的发展历史 24

2.2 C语言的特点 25

2.3 C语言程序设计初步 26

2.3.1 简单的C程序例子 26

2.3.2 C程序结构 28

2.4 C程序在计算机上的执行步骤 29

2.5 习题 30

第3章 基本数据类型与常用库函数 32

3.1 字符集与标识符 32

3.2 数据类型与基本数据类型 33

3.2.1 数据类型 33

3.2.2 基本数据类型 34

3.3 常量与变量 35

3.3.1 常量 35

3.3.2 符号常量 37

3.3.3 变量 38

3.4 输入／输出函数 39

3.4.1 字符输入／输出函数 39

3.4.2 格式输出函数printf 40

3.4.3 格式输入函数scanf 43

3.5 常用库函数 45

3.6 习题 46

第4章 运算符和表达式 49

4.1 算术运算符和算术表达式 49

4.2 自增、自减运算 52

4.3 位运算 52

4.4 赋值运算 56

4.5 关系运算与逻辑运算 57

4.5.1 关系运算 58

4.5.2 逻辑运算 59

4.6 条件表达式与逗号表达式 60

4.6.1 条件表达式 60

4.6.2 逗号表达式 61

4.7 习题 62

第5章 C语言的控制结构 65

5.1 算法与程序 65

5.1.1 算法 65

5.1.2 程序 66

5.2 顺序结构 67

5.3 选择结构 68

5.3.1 if语句 68

5.3.2 switch语句 73

5.4 循环结构 77

5.4.1 while语句 78

5.4.2 do-while语句 79

5.4.3 for语句 80

5.4.4 break语句 83

5.4.5 continue语句 84

5.4.6 单重循环程序举例 85

5.4.7 多重循环结构 87

5.5 习题 89

第6章 数组 93

6.1 一维数组 93

6.1.1 一维数组的定义 93

6.1.2 一维数组的存储形式 94

6.1.3 一维数组的初始化 94

6.1.4 一维数组的引用 95

6.1.5 一维数组的应用举例 95

6.2 二维数组 98

6.2.1 二维数组的定义 98

6.2.2 二维数组的存储形式 99

6.2.3 二维数组的初始化 99

6.2.4 二维数组的引用 100

6.2.5 二维数组应用举例 100

6.3 字符数组 102

6.3.1 字符数组的定义 102

6.3.2 字符数组的初始化 103

6.3.3 字符数组的输入和输出 104

6.3.4 常用字符串处理函数 105

6.3.5 二维字符数组 108

6.3.6 字符串应用举例 109

6.4 习题 110

第7章 函数 113

7.1 函数定义和函数调用 113

7.1.1 函数定义 113

7.1.2 return语句 116

7.1.3 函数调用 116

7.1.4 函数声明 117

7.1.5 函数间的参数传递 118

7.2 函数的嵌套调用和递归调用 121

7.2.1 函数的嵌套调用 121

7.2.2 函数的递归调用 122

7.3 局部变量和全局变量 125

7.3.1 局部变量 125

7.3.2 全局变量 126

7.4 变量的存储类别 128

7.4.1 auto（自动）变量 129

7.4.2 static（静态）变量 129

7.4.3 register（寄存器）变量 130

7.5 内部函数和外部函数 131

7.6 习题 131

第8章 编译预处理 136

8.1 宏定义 136

8.1.1 不带参数的宏定义 136

8.1.2 带参数的宏定义 137

8.1.3 终止宏定义 139

8.2 文件包含 139

8.3 条件编译 141

8.4 习题 142

第9章 指针 145

9.1 指针概述 145

9.1.1 指针的概念 145

9.1.2 指针变量 146

9.1.3 指针运算 148

9.1.4 指针作为函数的参数 149

9.2 指针与一维数组 151

9.2.1 一维数组元素的表示 151

9.2.2 数组名作为函数的参数 154

9.3 指针与二维数组 157

9.3.1 二维数组中的指针 157

9.3.2 指向二维数组元素的指针变量 158

9.3.3 二维数组的行指针作函数参数 161

9.4 指针与字符串 163

9.4.1 字符串的表示形式 163

9.4.2 字符串指针作函数参数 164

9.5 指针与函数 166

9.5.1 指向函数的指针 166

9.5.2 返回指针的函数 166

9.6 指针数组与多级指针 168

9.6.1 指针数组的概念 168

9.6.2 多级指针的概念 169

9.7 习题 170

第10章 结构体与共用体 175

10.1 结构体类型的定义 175

10.2 结构体类型变量 176

10.2.1 结构体类型变量的定义 176

10.2.2 结构体变量的引用 178

10.3 结构体数组 179

10.3.1 结构体数组的定义与初始化 180

10.3.2 结构体数组的引用 180

10.4 结构体和指针 182

10.5 结构体和函数 183

10.5.1 结构体作函数参数 184

10.5.2 返回结构体的函数 186

10.6 链表 188

10.6.1 简单链表 188

10.6.2 处理动态链表所需的库函数 190

10.6.3 单向链表的基本操作 191

10.7 共用体 199

10.8 枚举 201

10.9 用typedef定义类型 202

10.10 习题 204

第11章 文件 208

11.1 文件的基本概念 208

11.2 文件的打开与关闭 209

11.2.1 文件类型指针 209

11.2.2 文件的打开 209

11.2.3 文件的关闭 211

11.3 文件的读写 211

11.3.1 字符读写函数fgetc和fputc 211

11.3.2 字符串读写函数fgets和fputs 214

11.3.3 数据块读写函数fread和fwrite 215

11.3.4 格式化读写函数fscanf和fprintf 216

11.4 文件的随机读写 218

11.4.1 文件定位 218

11.4.2 文件的随机读写 219

11.5 综合应用实例——学生成绩管理程序 220

11.6 习题 235

第12章 数据结构与算法 237

12.1 算法 237

12.1.1 算法的基本概念 237

12.1.2 算法的复杂度 238

12.2 数据结构的基本概念 238

12.2.1 什么是数据结构 239

12.2.2 数据结构的图形表示 240

12.2.3 线性结构与非线性结构 241

12.3 线性表及其顺序存储结构 241

12.3.1 线性表的基本概念 241

12.3.2 线性表的顺序存储结构 241

12.4 栈和队列 242

12.4.1 栈及其基本运算 242

12.4.2 队列及其基本运算 243

12.5 线性链表 245

12.5.1 线性链表的基本概念 245

12.5.2 线性链表的基本运算 247

12.5.3 循环链表 247

12.6 树与二叉树 248

12.6.1 树的基本概念 248

12.6.2 二叉树及其基本运算 249

12.6.3 二叉树的存储结构 251

12.6.4 二叉树的遍历 252

12.7 查找技术 253

12.7.1 顺序查找 253

12.7.2 二分法查找 254

12.8 排序技术 254

12.8.1 交换类排序法 254

12.8.2 插入类排序法 255

12.8.3 选择类排序法 256

12.9 习题 257

第13章 软件工程基础 260

13.1 软件工程的基本概念 260

13.1.1 软件危机与软件工程 260

13.1.2 软件的定义与分类 260

13.1.3 软件的生存周期 261

13.2 软件需求分析 261

13.2.1 需求分析与需求分析方法 261

13.2.2 结构化分析方法 262

13.2.3 软件需求规格说明书 262

13.3 软件设计 263

13.3.1 软件设计的基本概念 263

13.3.2 概要设计 264

13.3.3 详细设计 265

13.4 程序设计基础 267

13.4.1 程序设计方法与风格 267

13.4.2 结构化程序设计 268

13.4.3 面向对象程序设计 269

13.5 软件测试及调试 270

13.5.1 软件测试的目的 270

13.5.2 软件测试技术与方法 270

13.5.3 软件测试的实施 271

13.5.4 程序的调试 272

13.6 习题 272

第14章 数据库基础 275

14.1 数据库系统的基本概念 275

14.1.1 数据、数据库、数据库管理系统 275

14.1.2 数据库系统的发展 276

14.1.3 数据库系统的主要特点 277

14.1.4 数据库的体系结构 278

14.2 数据模型 279

14.2.1 数据模型的基本概念 279

14.2.2 E-R模型 280

14.2.3 层次模型 282

14.2.4 网状模型 283

14.2.5 关系模型 283

14.3 关系代数 284

14.3.1 关系模型的基本操作 284

14.3.2 关系的基本运算 285

14.3.3 关系代数的扩充运算 286

14.4 数据库设计 289

14.4.1 数据库设计概述 289

14.4.2 需求分析 289

14.4.3 概念设计 289

14.4.4 逻辑设计 290

14.4.5 物理设计 290

14.4.6 数据库的建立与维护 290

14.5 习题 291

附录A C语言中的关键字 294

附录B字符与ASCII码对照表 295

附录C运算符的优先级与结合性 296

附录D常用库函数 297

参考文献 303