第一部分 无纸化考试简介 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