全国计算机等级考试专用辅导教程 二级C 2012版PDF电子书下载

第1章 算法和数据结构 1

1.1算法与数据结构概述 1

1.1.1算法的概念 1

1.1.2算法的复杂度 2

1.1.3数据结构的定义 3

1.1.4数据结构的表示 4

1.1.5线性结构与非线性结构 4

1.2线性表 4

1.2.1线性表概述 4

1.2.2线性表的顺序存储 5

1.3栈和队列 6

1.3.1栈的定义与操作 6

1.3.2队列的定义与操作 7

1.4线性链表 8

1.4.1线性表的链式存储 8

1.4.2双向链表的结构及其基本运算 10

1.5树与二叉树 11

1.5.1树的定义 11

1.5.2二叉树的定义及其性质 11

1.5.3二叉树的遍历 13

1.6查找技术 14

1.6.1顺序查找 14

1.6.2二分法查找 15

1.7排序技术 15

1.8习题 18

第2章 程序设计结构 20

2.1程序设计的方法与风格 20

2.2结构化程序设计 21

2.3面向对象的程序设计 22

2.3.1面向对象特点 22

2.3.2类和实例 23

2.3.3消息 23

2.4习题 24

第3章 软件工程基础 25

3.1软件工程基本概念 25

3.1.1软件的含义 25

3.1.2软件工程 26

3.2结构化分析方法 27

3.2.1结构化分析方法 28

3.2.2软件需求规格说明书 29

3.3结构化设计方法 31

3.3.1软件设计的基本内容 31

3.3.2结构化设计 32

3.3.3概要设计 33

3.3.4详细设计 34

3.4软件测试 35

3.4.1软件测试概述 35

3.4.2软件测试技术 36

3.5程序的调试 38

3.5.1步骤与方法 38

3.5.2静态调试 38

3.5.3动态调试 39

3.6习题 40

第4章 数据库设计基础 42

4.1数据库的基本概念 42

4.1.1数据和信息 42

4.1.2数据处理、数据库与数据库管理系统 42

4.1.3数据库系统的发展 44

4.1.4数据库系统的内部结构体系 45

4.2数据模型 46

4.2.1数据模型概述 47

4.2.2 E-R模型 47

4.2.3关系模型 49

4.2.4数据操作 50

4.2.5关系中的数据约束 50

4.3关系代数 51

4.4数据库设计 52

4.5习题 53

第5章 程序设计基本概念 55

5.1程序和程序设计 55

5.1.1程序 55

5.1.2程序设计 55

5.1.3程序设计语言 55

5.2 C语言的语句和关键字 56

5.2.1 C程序的基本结构 56

5.2.2 C语言语句 56

5.2.3关键字 58

5.3习题 58

第6章C语言数据类型、运算符和表达式 60

6.1 C语言数据类型 60

6.2常量、变量和标识符 61

6.2.1常量 61

6.2.2变量 61

6.2.3标识符 62

6.3整型数据 62

6.3.1整型常量的表示 62

6.3.2整型变量 63

6.3.3整数在内存中的存储形式 63

6.3.4常用的输出格式 64

6.4实型数据 64

6.4.1实型常量的表示方法 64

6.4.2实型变量 64

6.4.3常用的输出格式 65

6.5算术表达式 65

6.5.1算术运算符 65

6.5.2算术表达式 66

6.6赋值表达式 66

6.6.1赋值运算符和赋值表达式 66

6.6.2不同类型数据间的混合运算 67

6.7自增、自减运算和逗号表达式 68

6.7.1自增、自减运算 68

6.7.2逗号表达式 69

6.8习题 70

第7章 顺序结构程序设计 72

7.1格式化输出printf（）函数 72

7.1.1基本格式 72

7.1.2格式说明 72

7.1.3使用printf函数输出结果 74

7.2格式化输入scanf（）函数 75

7.2.1基本格式 75

7.2.2格式说明 75

7.2.3通过scanf函数输入数据 76

7.3单个字符的输入和输出getchar（）和putchar（）函数 77

7.3.1单个字符输入函数 77

7.3.2单个字符输出函数 77

7.4习题 78

第8章 选择结构程序设计 83

8.1关系运算符及其表达式 83

8.1.1关系运算符及其优先次序 83

8.1.2关系表达式 83

8.2逻辑运算符及其表达式 84

8.2.1逻辑运算符及优先次序 84

8.2.2逻辑表达式 85

8.3 if语句和条件运算 86

8.3.1 if语句 86

8.3.2 if else语句 89

8.3.3 if语句的嵌套 90

8.3.4条件表达式 94

8.4 switch语句 94

8.5习题 96

第9章 循环结构程序设计 100

9.1循环语句概述 100

9.2 for语句和其构成的循环结构 100

9.3 while语句和其构成的循环结构 103

9.4 do while语句和其构成的循环结构 105

9.5循环语句的嵌套 106

9.6 break和continue语句 109

9.7习题 111

第10章 字符型的数据 116

10.1字符常量 116

10.2字符变量 117

10.2.1字符串常量 117

10.2.2常用输出格式 117

10.3字符的输入和输出 118

10.3.1采用scanf（）语句 118

10.3.2采用printf（）语句 118

10.4一维数组的定义和一维数组元素的引用 118

10.4.1数组的定义 118

10.4.2一维数组的定义 119

10.4.3一维数组的引用 120

10.5一维数组的应用举例 120

10.6二维数组的定义和二维数组元素的引用 122

10.6.1二维数组的定义 122

10.6.2二维数组的引用 123

10.7二维数组应用举例 124

10.8字符串 125

10.8.1字符数组的定义 125

10.8.2字符数组的初始化 126

10.8.3字符数组的引用 126

10.8.4字符串的处理 126

10.9字符串输入和输出 127

10.9.1输入字符串gets（）函数 127

10.9.2输出字符串puts（）函数 127

10.10字符串处理函数 128

10.10.1字符串比较strcmp（） 函数 128

10.10.2测试字符串长度函数strlen（字符数组） 130

10.10.3字符串拷贝strcpy（）函数 130

10.10.4字符串连接strcat（）函数 130

10.10.5将字符串中大写字母转换成小写strlwr（）函数 131

10.10.6将字符串中小写字母转换成大写strupr（）函数 131

10.11习题 132

第11章 函数 136

11.1函数的定义 136

11.2函数的参数和返回值 137

11.2.1函数的参数 137

11.2.2函数的返回值 138

11.2.3函数原型的声明 140

11.3函数的嵌套调用 142

11.4函数的递归调用 143

11.5内部函数和外部函数 147

11.6内部变量和外部变量 148

11.6.1内部变量 148

11.6.2外部变量 150

11.7变量的动态存储和静态存储 151

11.8习题 152

第12章 指针 159

12.1指针的概念 159

12.2指针变量的定义和类型 160

12.2.1指针变量的定义 160

12.2.2指针变量的运算 160

12.2.3指针变量的引用 161

12.3指针与一维数组 163

12.3.1一维数组指针的定义 163

12.3.2一维数组指针的使用 163

12.4指针与二维数组 164

12.4.1二维数组指针的定义 164

12.4.2二维数组指针的理解 166

12.4.3通过地址引用二维数组元素 167

12.4.4通过建立一个指针数组引用二维数组元素 167

12.4.5通过建立一个行指针引用二维数组元素 167

12.4.6二维数组指针的使用 168

12.4.7字符串指针的定义 169

12.4.8使用字符串指针变量与字符数组的区别 170

12.5指针与函数 170

12.5.1指针数组的定义 171

12.5.2指针数组的使用 171

12.5.3指针的定义 173

12.5.4指向指针的指针的使用 175

12.5.5指针变量作为函数参数 175

12.6习题 179

第13章 编译预处理 187

13.1编译预处理概述 187

13.2动态存储分配 188

13.2.1动态存储分配 188

13.2.2条件编译 189

13.3习题 191

第14章 结构体和共用体 194

14.1结构体类型定义 194

14.2结构体变量 195

14.2.1结构体变量的定义 195

14.2.2结构体变量的引用与初始化 196

14.2.3结构体数组的定义与引用 197

14.2.4指向结构体变量的指针 198

14.2.5指向结构体数组的指针 199

14.2.6链表 199

14.2.7链表的创建 201

14.2.8链表的插入 203

14.2.9链表的删除 204

14.3共用体 204

14.4习题 207

第15章 位运算 210

15.1位运算符 210

15.2位运算符和位运算 210

15.3习题 213

第16章 文件 215

16.1 C语言文件的概念 215

16.1.1文件与文件名 215

16.1.2文件分类 215

16.1.3读文件和写文件 216

16.2文件指针 216

16.3文件的打开与关闭 217

16.3.1文件的打开 217

16.3.2文件的关闭 218

16.4常用文件的读写操作库函数 219

16.4.1格式化读函数和写函数 219

16.4.2读写字符函数fputc和fgetc 220

16.4.3读写字符串函数fgets和fputs函数 221

16.4.4读写数据块函数fread和fwrite 222

16.5文件定位函数 223

16.5.1 fseek函数 223

16.5.2 ftell函数 224

16.5.3 rewind函数 224

16.6习题 224

第17章 上机指导 227

17.1上机应试技巧 227

17.2上机模拟试题一 233

17.2.1程序填空题 233

17.2.2程序改错题 234

17.2.3程序设计题 235

17.3上机模拟试题二 236

17.3.1程序填空题 236

17.3.2程序改错题 237

17.3.3程序设计题 238

17.4上机模拟试题三 239

17.4.1程序填空题 239

17.4.2程序改错题 239

17.4.3程序设计题 240

17.5上机模拟试题四 241

17.5.1程序填空题 241

17.5.2程序改错题 242

17.5.3程序设计题 243

17.6上机模拟试题五 244

17.6.1程序填空题 244

17.6.2程序改错题 244

17.6.3程序设计题 245

17.7上机模拟试题一分析与 讲解 246

17.7.1程序填空题 246

17.7.2程序改错题 247

17.7.3程序设计题 247

17.8上机模拟试题二分析与 讲解 248

17.8.1程序填空题 248

17.8.2程序改错题 248

17.8.3程序设计题 248

17.9上机模拟试题三分析与讲解 249

17.9.1程序填空题 249

17.9.2程序设计题 249

17.10上机模拟试题四分析与讲解 250

17.10.1程序填空题 250

17.10.2程序改错题 250

17.10.3程序设计题 251

17.11上机模拟试题五分析与讲解 252

17.11.1程序填空题 252

17.11.2程序改错题 252

17.11.3程序设计题 252

附录A习题分析与解答 253

附录B 2010年9月二级C语言考试试题分析 282

附录C 2011年9月二级C语言考试试题分析 300