30天通过全国计算机等级考试 二级C 2013无纸化考试版PDF电子书下载

第1章 应试指南 1

1.1 二级C语言考试大纲（最新版） 1

1.1.1 公共基础知识 1

1.1.2 C语言程序设计 2

1.2 选择题方法和技巧 3

1.3 操作题方法和技巧 4

第2章 数据结构与算法 7

2.1 算法的基本概念 7

2.1.1 考点1：算法的定义 7

2.1.2 考点2：算法复杂度 7

2.2 数据结构的定义 8

2.2.1 考点1：什么是数据结构 8

2.2.2 考点2：数据结构的图形表示 10

2.3 线性表 10

2.3.1 考点1：线性表 10

2.3.2 考点2：线性表的顺序存储结构 10

2.3.3 考点3：线性表的插入和删除操作 11

2.4 栈 11

2.4.1 考点1：什么是栈 11

2.4.2 考点2：栈的顺序存储结构 11

2.4.3 考点3：栈的插入和删除运算 12

2.5 队列 12

2.5.1 考点1：什么是队列 12

2.5.2 考点2：队列的顺序存储结构 12

2.5.3 考点3：队列的插入和删除运算 13

2.6 线性单链表、双向链表与循环链表 13

2.6.1 考点1：线性单链表 13

2.6.2 考点2：循环链表 14

2.6.3 考点3：双向链表 14

2.6.4 考点4：链表的基本操作 14

2.7 树 14

2.7.1 考点1：树的定义 15

2.7.2 考点2：二叉树的定义 15

2.7.3 考点3：二叉树的顺序存储结构 16

2.7.4 考点4：二叉树的链式存储结构 16

2.7.5 考点5：二叉树的遍历 17

2.8 查找算法 18

2.8.1 考点1：顺序查找 18

2.8.2 考点2：二分查找 18

2.9 排序算法 19

2.9.1 考点1：排序概述 19

2.9.2 考点2：插入类排序 19

2.9.3 考点3：交换类排序 19

2.9.4 考点4：选择类排序 20

2.10 小结 21

2.11 同步训练 21

2.12 同步训练答案 22

第3章 程序设计基础 23

3.1 程序设计 23

3.1.1 考点1：程序设计的方法 23

3.1.2 考点2：程序设计的风格 23

3.2 结构化程序设计 25

3.2.1 考点1：结构化程序设计的提出 25

3.2.2 考点2：结构化程序设计的基本特征 25

3.2.3 考点3：结构化程序设计的3种基本结构 26

3.2.4 考点4：结构化程序设计方法 27

3.2.5 考点5：结构化程序设计方法的原则 28

3.3 面向对象程序设计 28

3.3.1 考点1：面向对象程序设计方法的提出 28

3.3.2 考点2：面向对象程序设计方法的基本概念 28

3.3.3 考点3：面向对象程序设计的基本思想和方法 29

3.4 小结 30

3.5 同步训练 30

3.6 同步训练答案 31

第4章 软件工程基础 32

4.1 软件工程的基本概念 32

4.1.1 考点1：软件与软件工程概述 32

4.1.2 考点2：软件生命周期 33

4.1.3 考点3：软件工具与软件开发环境 33

4.2 结构化分析方法 34

4.2.1 考点1：结构化分析方法概述 34

4.2.2 考点2：数据流图 34

4.2.3 考点3：数据字典 36

4.2.4 考点4：软件需求规格说明书 36

4.3 软件设计 37

4.3.1 考点1：概要设计 37

4.3.2 考点2：详细设计 39

4.4 软件测试 41

4.4.1 考点1：软件测试的目的 41

4.4.2 考点2：测试方法 42

4.4.3 考点3：测试用例设计 42

4.4.4 考点4：软件测试策略 44

4.5 程序调试 45

4.5.1 考点1：静态调试 45

4.5.2 考点2：动态调试 46

4.5.3 考点3：调试策略 46

4.6 软件维护 46

4.7 小结 47

4.8 同步训练 47

4.9 同步训练答案 48

第5章 数据库设计基础 49

5.1 数据库基础知识 49

5.1.1 考点1：数据库 49

5.1.2 考点2：数据库管理系统 50

5.1.3 考点3：数据库系统 50

5.1.4 考点4：数据管理技术的发展 51

5.2 数据模型 52

5.2.1 考点1：数据模型的概述 52

5.2.2 考点2：实体联系模型及E-R图 52

5.2.3 考点3：层次、网状、关系模型 55

5.2.4 考点4：从E-R图导出关系数据模型 56

5.3 关系运算 56

5.3.1 考点1：关系代数 56

5.3.2 考点2：传统的集合运算 57

5.3.3 考点3：专门的关系运算 58

5.4 数据库设计 59

5.4.1 考点1：数据库设计概述 59

5.4.2 考点2：数据库设计方法 59

5.4.3 考点3：数据库设计步骤 60

5.4.4 考点4：数据库的规范化 61

5.5 小结 61

5.6 同步训练 62

5.7 同步训练答案 63

第6章 C程序设计的初步知识 64

6.1 C程序简介 64

6.1.1 考点1：C源程序编译与执行 64

6.1.2 考点2：程序设计步骤 64

6.2 C程序构成与格式 65

6.3 数据类型 65

6.3.1 考点1：标识符 65

6.3.2 考点2：常量 66

6.3.3 考点3：变量 66

6.3.4 考点4：整型数据 66

6.3.5 考点5：实型数据 67

6.3.6 考点6：字符型数据 67

6.4 运算符和表达式 68

6.4.1 考点1：算术运算符 68

6.4.2 考点2：算术表达式 68

6.4.3 考点3：赋值表达式 69

6.4.4 考点4：自加、自减运算符 69

6.4.5 考点5：逗号运算符和逗号表达式 70

6.5 同步训练 70

6.6 同步训练答案 73

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

7.1 基本概念 74

7.1.1 考点1：顺序结构概述 74

7.1.2 考点2：赋值语句、复合语句和空语句 75

7.2 数据输出 75

7.2.1 考点1：单字符输出函数putchar 75

7.2.2 考点2：字符串输出函数puts 76

7.2.3 考点3：格式输出函数printf 76

7.3 数据输入 78

7.3.1 考点1：字符输入函数getchar 78

7.3.2 考点2：字符串输入函数gets 78

7.3.3 考点3：格式输入函数scanf 79

7.4 同步训练 80

7.5 同步训练答案 82

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

8.1 基本概念 83

考点：关系运算和逻辑运算 83

8.2 if语句与条件表达式 84

考点：if语句及条件表达式 84

8.3 switch语句与goto语句 86

8.3.1 考点1：switch语句使用 86

8.3.2 考点2：goto语句 87

8.4 同步训练 88

8.5 同步训练答案 89

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

9.1 while和do-while循环结构 90

9.1.1 考点1：while语句 90

9.1.2 考点2：do-while语句 91

9.2 for循环结构 92

考点：for语句的基本用法 92

9.3 循环结构嵌套及流程控制 93

9.3.1 考点1：循环结构嵌套 93

9.3.2 考点2：break语句的使用 94

9.3.3 考点3：continue语句的使用 95

9.4 同步训练 96

9.5 同步训练答案 100

第10章 函数 101

10.1 函数基本概念 101

10.1.1 考点1：函数的概念 101

10.1.2 考点2：函数的定义 101

10.1.3 考点3：函数的调用方式 102

10.2 函数调用中的数据传递 103

10.2.1 考点1：参数的传递 103

10.2.2 考点2：函数的返回值 104

10.3 函数的递归调用 106

10.3.1 考点1：函数的嵌套调用 106

10.3.2 考点2：函数的递归调用 107

10.4 函数的存储分类和变量的存储分类 108

10.4.1 考点1：内部函数和外部函数 108

10.4.2 考点2：局部变量和全局变量 108

10.4.3 考点3：变量的存储类型 109

10.5 同步训练 112

10.6 同步训练答案 117

第11章 指针与数组 118

11.1 指针基础知识 118

11.1.1 考点1：地址、指针和指针变量 118

11.1.2 考点2：指针变量的定义与引用 119

11.2 指针在函数数据传递中的应用 121

11.2.1 考点1：指针变量作为函数参数 121

11.2.2 考点2：指向函数的指针 122

11.3 数组基础知识 123

11.3.1 考点1：一维数组的定义与初始化 123

11.3.2 考点2：一维数组的引用 124

11.3.3 考点3：二维数组的定义与初始化 126

11.3.4 考点4：二维数组的引用 127

11.4 数组与指针 129

11.4.1 考点1：指针与变量的地址 129

11.4.2 考点2：指针与一维数组 129

11.4.3 考点3：指针与二维数组 132

11.4.4 考点4：指针数组与指向指针的指针 134

11.5 数组与函数参数 135

11.5.1 考点1：数组元素作为函数参数 135

11.5.2 考点2：数组名作为函数参数 135

11.6 字符数组与字符串 136

11.6.1 考点1：字符数组与字符串 136

11.6.2 考点2：字符指针变量与字符串 138

11.6.3 考点3：典型字符串处理函数 139

11.6.4 考点4：字符数组与字符串的应用 140

11.7 同步训练 142

11.8 同步训练答案 151

第12章 编译预处理与动态存储分配 152

12.1 编译预处理 152

12.1.1 考点1：预处理概述 152

12.1.2 考点2：宏定义 152

12.1.3 考点3：文件包含 154

12.1.4 考点4：条件编译 155

12.2 动态存储分配 155

考点：动态存储分配常用函数 155

12.3 同步训练 157

12.4 同步训练答案 158

第13章 结构体与联合体 159

13.1 类型定义符 159

考点：typedef 159

13.2 结构体 160

13.2.1 考点1：结构变量说明 160

13.2.2 考点2：结构变量的赋值和初始化 162

13.2.3 考点3：结构指针变量 163

13.2.4 考点4：结构数组 165

13.2.5 考点5：利用结构体变量构成链表 167

13.3 联合体 172

考点：联合的定义和联合变量的说明 172

13.4 同步训练 174

13.5 同步训练答案 180

第14章 位运算 181

14.1 位运算符 181

考点：常用位运算符 181

14.2 位运算操作 181

14.2.1 考点1：移位运算 181

14.2.2 考点2：按位逻辑运算 182

14.3 同步训练 183

14.4 同步训练答案 183

第15章 文件操作 184

15.1 文件指针 184

15.1.1 考点1：文件基本概念 184

15.1.2 考点2：文件类型指针 184

15.2 文件打开与关闭 185

15.2.1 考点1：文件的打开 185

15.2.2 考点2：文件的关闭 185

15.3 文件的读／写 186

15.3.1 考点1：字符的读／写 186

15.3.2 考点2：字符串的读／写 186

15.3.3 考点3：格式化读／写 186

15.3.4 考点4：成块读／写 186

15.4 文件的定位 187

15.5 同步训练 187

15.6 同步训练答案 189

第16章 选择题模拟试卷及解析 190

16.1 模拟试题一 190

16.2 模拟试题二 195

16.3 模拟试题三 199

16.4 模拟试题四 204

16.5 模拟试题五 208

16.6 答案与解析 213

16.6.1 模拟试题1 213

16.6.2 模拟试题2 215

16.6.3 模拟试题3 218

16.6.4 模拟试题4 221

16.6.5 模拟试题5 224

第17章 机试指导、分类解析及模拟 228

17.1 操作题分类解析 228

17.1.1 程序填空题 228

17.1.2 程序修改题 233

17.1.3 程序设计题 237

17.2 操作题全真模拟 243

操作题模拟试题1 243

操作题模拟试题2 244

操作题模拟试题3 246

操作题模拟试题4 247

操作题模拟试题5 249

操作题模拟试题6 250

操作题模拟试题7 252

操作题模拟试题8 254

操作题模拟试题9 256

操作题模拟试题10 257

17.4 参考答案 258

操作题模拟试题1 258

操作题模拟试题2 258

操作题模拟试题3 259

操作题模拟试题4 259

操作题模拟试题5 260

操作题模拟试题6 260

操作题模拟试题7 260

操作题模拟试题8 260

操作题模拟试题9 261

操作题模拟试题10 261

附录A 2011年3月笔试试卷及解析 262

附录B 2011年9月笔试试卷及解析 274

附录C 2012年3月笔试试卷及解析 283

附录D 2012年9月笔试试卷及解析 293