全国计算机等级考试考点解析、例题精解与实战练习 二级C语言程序设计PDF电子书下载

第1章 数据结构与算法 1

1.1算法 1

考点1算法的基本概念 1

考点2算法的复杂度 1

1.2数据结构的基本概念 2

考点3什么是数据结构 2

考点4数据结构的图形表示 2

考点5线性结构和非线性结构 2

1.3线性表及其顺序存储结构 3

考点6线性表的基本概念 3

考点7线性表的顺序存储结构 3

考点8顺序表的插入运算 3

考点9顺序表的删除运算 3

1.4栈和队列 4

考点10栈及其基本运算 4

考点11队列及其基本运算 4

1.5线性链表 4

考点12线性链表的基本概念 4

考点13线性链表的基本运算 4

考点14循环链表及其基本运算 5

1.6树与二叉树 5

考点15 树的基本概念 5

考点16二叉树及其基本性质 5

考点17二叉树的存储结构 6

考点18二叉树的遍历 6

1.7查找技术 6

考点19顺序查找 6

考点20二分法查找 6

1.8排序技术 6

考点21交换类排序法 6

考点22插入类排序法 7

考点23选择类排序法 7

1.9经典题解 7

1.10同步自测 10

1.11同步自测答案 11

第2章 程序设计基础 12

2.1程序设计方法与风格 12

考点1程序设计方法与风格 12

2.2结构化程序设计 13

考点2结构化程序设计的原则 13

考点3结构化程序的基本结构与特点 13

考点4结构化程序设计原则和方法的应用 13

2.3面向对象的程序设计 13

考点5关于面向对象方法 13

考点6面向对象方法的基本概念 14

2.4经典题解 14

2.5同步自测 15

2.6同步自测答案 16

第3章 软件工程基础 17

3.1软件工程的基本概念 17

考点1软件工程的定义和三要素 17

考点2软件生命周期的定义 17

考点3软件工程的目标与原则 17

3.2结构化分析方法 18

考点4关于结构化分析方法 18

考点5关于结构化分析的常用工具 18

考点6软件需求规格说明书 18

3.3结构化设计方法 19

考点7有关软件设计的基本内容 19

考点8有关结构化设计方法的基本内容 19

3.4软件测试 20

考点9软件测试的方法与技术 20

考点10软件测试的实施 20

3.5程序的调试 21

考点11基本概念 21

考点12软件调试方法 21

3.6经典题解 21

3.7同步自测 23

3.8同步自测答案 24

第4章 数据库设计基础 25

4.1数据库系统的基本概念 25

考点1数据库 25

考点2数据库管理系统 25

考点3数据库系统 26

4.2数据模型 26

考点4数据模型的基本概念 26

考点5 E-R模型（实体联系模型） 26

4.3关系代数 27

考点6关系模型的基本操作 27

考点7关系模型的基本运算 27

考点8关系代数中的扩充运算 28

4.4数据库设计与管理 28

考点9数据库设计方法与步骤 28

考点10数据库设计的需求分析 28

考点11数据库概念设计 28

考点12数据库的逻辑设计 29

考点13数据库的物理设计 29

4.5经典题解 29

4.6同步自测 31

4.7同步自测答案 32

第5章 C语言程序设计基本概念 33

5.1 C语言程序和程序设计 33

考点1 C语言程序 33

考点2 C语言程序编译链接过程 33

5.2算法 34

考点3算法的特性 34

5.3结构化程序设计和模块化结构 34

考点4结构化程序 34

考点5模块化结构 34

5.4经典题解 35

5.5同步自测 37

5.6同步自测答案 37

第6章 数据类型、运算符与表达式 38

6.1标识符、常量和变量 38

考点1标识符及其命名规则 38

考点2常量和变量的基本概念 39

6.2整型数据 39

考点3整型常量的表示 39

考点4整型变量及其取值范围 39

6.3实型数据 40

考点5实型常量的表示形式 40

考点6实型变量及其取值范围 40

6.4字符型数据 40

考点7字符常量 40

考点8转义字符常量 41

考点9字符常量的运算 41

考点10字符型变量 42

考点11字符串常量 42

6.5运算符和表达式 42

考点12算术运算符和算术表达式 42

考点13赋值运算符和赋值表达式 43

考点14自增、自减运算符 43

考点15 逗号运算符 43

考点16运算符的优先级和结合性 44

6.6类型转换 45

考点17类型转换 45

6.7经典题解 46

6.8同步自测 51

6.9同步自测答案 52

第7章 顺序结构 53

7.1 C语言中的语句 53

考点1语句的基本概念 53

7.2赋值语句 54

考点2赋值语句 54

7.3字符输入与输出 54

考点3字符数据输出putchar函数 54

考点4字符数据输入getchar函数 54

7.4格式化输入与输出 54

考点5格式输出printf函数 54

考点6格式输入scanf函数 57

7.5经典题解 58

7.6同步自测 61

7.7同步自测答案 63

第8章 选择结构 64

8.1选择结构和逻辑值 64

考点1 C语言的逻辑值 64

8.2关系运算符和关系表达式 64

考点2关系运算符 64

考点3关系表达式 65

8.3逻辑运算符和逻辑表达式 65

考点4逻辑运算符 65

考点5逻辑表达式 65

8.4条件表达式 66

考点6条件运算符和条件表达式 66

8.5 if语句 66

考点7 if语句的三种形式及其执行过程 66

考点8嵌套的if语句 68

8.6 switch语句 69

考点9 switch语句的形式 69

考点10 switch语句的执行过程 70

考点11 switch语句的跳转 70

8.7经典题解 71

8.8同步自测 76

8.9同步自测答案 78

第9章 循环结构 79

9.1 while语句 79

考点1 while循环形式及其执行过程 79

9.2 do-while语句 81

考点2 do-while循环形式及其执行过程 81

9.3 for语句 82

考点3 for循环形式及其执行过程 82

9.4循环嵌套 83

考点4循环嵌套的形式及其执行过程 83

9.5 break语句和continue语句在循环体中的作用 84

考点5 break语句 84

考点6 continue语句 85

9.6经典题解 85

9.7同步自测 91

9.8同步自测答案 93

第10章 数组 94

10.1一维数组的定义和引用 94

考点1一维数组的定义 94

考点2一维数组的初始化 94

考点3一维数组元素的引用 95

10.2二维数组的定义和引用 95

考点4二维数组的定义 95

考点5二维数组的初始化 96

考点6通过赋初值定义二维数组的大小 96

考点7二维数组元素的引用 96

10.3字符串与字符数组 97

考点8字符数组的定义 97

考点9字符数组的初始化 97

考点10字符数组元素的引用 98

考点11字符串数组的定义与引用 98

考点12字符数组（字符串）的输入 98

考点13字符数组（字符串）的输出 99

考点14字符串处理函数 100

10.4经典题解 100

10.5同步自测 108

10.6同步自测答案 112

第11章 函数 113

11.1库函数 113

考点1函数的基本概念 113

考点2标准库函数的调用 114

11.2函数的定义和声明 114

考点3函数定义 114

考点4函数声明 115

11.3数据传递 115

考点5形式参数和实际参数 115

考点6函数的返回值 116

11.4函数调用 117

考点7函数调用的形式和语法要求 117

考点8函数的嵌套调用 118

考点9函数的递归调用 120

11.5变量的作用域 121

考点10局部变量作用域和生存期 121

考点11全局变量作用域和生存期 122

11.6变量的生存期和存储类别 123

考点12动态存储和静态存储 123

考点13 auto（自动）变量 123

考点14 static（静态）变量 123

考点15 register（寄存器）变量 124

考点16 extern（外部）变量 125

11.7函数的存储类别 125

考点17用extern声明函数 125

考点18用static声明函数 125

11.8经典题解 125

11.9同步自测 133

11.10同步自测答案 135

第12章 预编译处理 136

12.1预编译处理 136

考点1预编译处理的基本概念 136

考点2不带参数的宏替换 136

考点3带参数的宏替换 137

考点4文件包含 138

12.2经典题解 138

12.3同步自测 141

12.4同步自测答案 142

第13章 指针 143

13.1地址和指针 143

考点1变量地址和指针变量的基本概念 143

考点2指针变量的定义和赋值 144

考点3通过指针变量引用存储单元 145

13.2指针变量与函数 145

考点4指针变量作为函数参数 145

考点5指针作为函数返回值 146

考点6指向函数的指针 147

13.3指针变量与数组 148

考点7指向数组的指针 148

考点8指针数组 149

考点9指向指针的指针变量 150

考点10命令行参数 151

考点11二维数组的地址 151

考点12指针数组与二维数组 152

13.4动态存储分配 152

考点13动态存储分配的基本概念 152

考点14 malloc函数和free函数 152

13.5经典题解 153

13.6同步自测 166

13.7同步自测答案 172

第14章 结构体、共用体和用户定义类型 173

14.1 typedef关键字 173

考点1用typedef声明新类型 173

14.2结构体类型 173

考点2结构体类型及其变量定义 173

考点3结构体变量的赋值和引用 174

考点4结构体构成的链表 175

考点5在链表中插入结点 176

考点6在链表中删除结点 176

14.3共用体 177

考点7共用体类型及其变量的定义和引用 177

14.4经典题解 177

14.5同步自测 186

14.6同步自测答案 190

第15章 位运算 191

15.1位运算符 191

考点1六种位运算符及其优先级 191

15.2位运算符的运算功能 192

考点2～（按位取反）运算 192

考点3＜＜（左移）运算 192

考点4＞＞（右移）运算 192

考点5＆（按位与）运算 192

考点6^（按位异或）运算 193

考点7|（按位或）运算 194

考点8不同长度的数进行位运算 194

15.3经典题解 194

15.4同步自测 195

15.5同步自测答案 196

第16章 文件 197

16.1文件及文件指针 197

考点1 C语言文件基本概念 197

考点2文件指针FILE 197

16.2文件的打开与关闭 198

考点3 fopen（文件打开）函数 198

考点4 fclose（文件关闭）函数 199

16.3文件的读／写 199

考点5字符输入／输出 199

考点6 fread函数和fwrite函数 200

考点7 fprintf函数和fscanf函数 200

16.4文件的定位 201

考点8 fseek函数 201

考点9 ftell函数 202

考点10 rewind函数 202

16.5文件结束 202

考点11 feof函数 202

16.6经典题解 202

16.7同步自测 206

16.8同步自测答案 207

第17章 上机考试指导 208

17.1字符串处理 208

17.1.1考点概述 208

17.1.2经典题解 208

17.2数组处理 217

17.2.1考点概述 217

17.2.2经典题解 218

17.3数学计算问题 223

17.3.1考点概述 223

17.3.2经典题解 223

17.4结构体和链表 237

17.4.1考点概述 237

17.4.2经典题解 238

17.5文件操作 244

17.5.1考点概述 244

17.5.2经典题解 244

17.6同步自测 246

17.7同步自测答案 252

第18章 笔试模拟试卷及答案分析 253

18.1笔试模拟试卷 253

18.1.1笔试模拟试卷一 253

18.1.2笔试模拟试卷二 262

18.1.3笔试模拟试卷三 271

18.2笔试模拟试卷答案分析 280

18.2.1笔试模拟试卷一答案分析 280

18.2.2笔试模拟试卷二答案分析 284

18.2.3笔试模拟试卷三答案分析 288

第19章 上机模拟试卷及答案分析 292

19.1上机模拟试卷 292

19.1.1上机模拟试卷一 292

19.1.2上机模拟试卷二 294

19.1.3上机模拟试卷三 296

19.2机试模拟试卷答案分析 298

19.2.1机试模拟试卷一答案分析 298

19.2.2机试模拟试卷二答案分析 299

19.2.3机试模拟试卷三答案分析 300