全国计算机等级考试 二级C辅导与真题解析PDF电子书下载

第一部分 无纸化考试简介 1

第1章 无纸化考试简介 1

1.1 考试环境 3

1.1.1 硬件环境 3

1.1.2 软件环境 3

1.2 考试内容 3

1.2.1 基本要求 3

1.2.2 考试内容 4

1.2.3 题型及分值 6

1.3 考试流程 7

1.3.1 登录 7

1.3.2 答题 9

1.3.3 交卷 14

1.3.4 注意事项 15

第二部分 公共基础知识 16

第2章 数据结构与算法基础 16

2.1 学习目标与要求 16

2.2 知识要点 16

考点1：算法 16

考点2：数据结构的基本概念 18

考点3：数据结构的图形表示 19

考点4：线性表的定义、顺序存储结构及基本运算 20

考点5：栈的定义、顺序存储结构及基本运算 21

考点6：队列的定义、顺序存储结构及基本运算 21

考点7：线性链表及其基本运算 22

考点8：树（tree）的定义及其存储结构 25

考点9：二叉树 26

考点10：二叉树的遍历 28

考点11：排序的基本概念 28

考点12：查找（Searching）的基本概念 30

2.3 综合自测 31

参考答案及分析 32

第3章 程序设计基础 35

3.1 学习目标与要求 35

3.2 知识要点 35

考点1：程序设计方法 35

考点2：程序设计风格 35

考点3：结构化程序设计（Structured programming） 37

考点4：面向对象程序设计（Object-Oriented Programming） 38

3.3 综合自测 41

参考答案及分析 42

第4章 软件工程基础 44

4.1 学习目标与要求 44

4.2 知识要点 44

考点1：软件的相关概念 44

考点2：软件危机与软件工程 45

考点3：软件生命周期 45

考点4：软件工程的目标和与原则 46

考点5：软件开发工具与软件开发环境 47

考点6：结构化分析方法 47

考点7：结构化设计方法 49

考点8：软件测试 51

考点9：程序的调试 53

4.3 综合自测 54

参考答案及分析 55

第5章 数据库设计基础 57

5.1 学习目标与要求 57

5.2 知识要点 57

考点1：数据库的基本概念 57

考点2：数据模型 58

考点3：关系代数 60

考点4：数据库设计方法和步骤 62

5.3 综合自测 62

参考答案及分析 63

第三部分C语言基础知识 65

第6章 C程序设计的基础知识 65

6.1 学习目标与要求 65

6.2 知识要点 65

考点1： C源程序的构成和格式 65

考点2： C源程序的编译与运行 67

考点3：标识符 68

考点4：常量和变量 68

考点5：数据类型 69

考点6：运算符和表达式 71

考点7：不同类型数据间的混合运算 77

6.3 综合自测 78

参考答案及分析 80

第7章 顺序结构 84

7.1 学习目标与要求 84

7.2 知识要点 84

考点1：复合语句和空语句 84

考点2：单字符的输入输出 84

考点3：格式输入输出函数 86

7.3 综合自测 87

参考答案及分析 90

第8章 选择结构 92

8.1 学习目标与要求 92

8.2 知识要点 92

考点1： if语句 92

考点2： switch语句 93

考点3：条件语句嵌套 95

8.3 综合自测 96

参考答案及分析 100

第9章 循环结构 103

9.1 学习目标与要求 103

9.2 知识要点 103

考点1： while语句和do-while语句 103

考点2： for语句 104

考点3：循环嵌套 105

考点4： break语句与continue语句 106

9.3 综合自测 108

参考答案及分析 111

第10章 函数 113

10.1 学习目标与要求 113

10.2 知识要点 113

考点1：函数的概念及库函数 113

考点2：函数的定义及声明 114

考点3：函数调用 115

考点4：函数参数 116

考点5：函数的返回值及函数类型 116

考点6：函数的嵌套调用和递归调用 117

考点7：变量的作用域和生存周期 118

考点8：编译预处理 120

10.3 综合自测 121

参考答案及分析 129

第11章 数组 133

11.1 学习目标与要求 133

11.2 知识要点 133

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

考点2：一维数组元素的引用 135

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

考点4：二维数组元素的引用 137

考点5：字符数组 138

考点6：常用字符串处理函数 140

11.3 综合自测 141

参考答案及分析 148

第12章 指针 151

12.1 学习目标与要求 151

12.2 知识要点 151

考点1：变量的地址和指针 151

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

考点3：函数之间的地址传递 155

考点4：数组与指针 158

考点5：字符串与指针 162

考点6：指针数组和指向指针的指针 164

考点7：动态存储分配 166

考点8： main（）函数的参数 168

12.3 综合自测 169

参考答案及分析 179

第13章 用户自定义数据类型 183

13.1 学习目标与要求 183

13.2 知识要点 183

考点1：结构体类型的声明及变量的定义 183

考点2：共用体类型的声明及变量的定义 186

考点3：链表 188

考点4：用typedef说明一种新类型名 193

13.3 综合自测 194

参考答案及分析 211

第14章 文件 215

14.1 学习目标与要求 215

14.2 知识要点 215

考点1：文件类型指针 215

考点2：文件的打开和关闭 216

考点3：文件的读写 216

考点4：文件的定位 217

14.3 综合自测 219

参考答案及分析 230

第四部分 无纸化考试真题详解 232

真题一 232

参考答案及分析 242

真题二 247

参考答案及分析 259

真题三 263

参考答案及分析 273