目录 2
第1部分 公共基础知识 2
第1章 数据结构与算法 2
1.1 考试要点 2
1.1.1 算法基本知识 2
1.1.2 数据结构的基本概念 3
1.1.3 线性表 4
1.1.4 栈和队列 5
1.1.5 线性链表及其基本运算 6
1.1.6 树的基本知识 8
1.1.7 查找和排序算法 11
1.2 试题解析 13
1.2.1 选择题 13
1.2.2 填空题 15
第2章 结构化程序设计基础 16
2.1 考试要点 16
2.1.1 程序设计方法与风格 16
2.1.2 结构化程序设计概念 16
2.2.1 选择题 17
2.1.3 面向对象的程序设计 17
2.2 试题解析 17
2.2.2 填空题 18
第3章 软件工程基础 19
3.1 考试要点 19
3.1.1 软件工程基本知识 19
3.1.2 结构化分析方法 21
3.1.3 结构化设计方法 22
3.1.4 软件测试 22
3.2.1 选择题 25
3.1.5 程序调试 25
3.2 试题解析 25
3.2.2 填空题 28
第4章 数据库设计基础 29
4.1 考试要点 29
4.1.1 数据库概念 29
4.1.2 数据模型 30
4.1.3 关系代数及数据库规范化 31
4.2.1 选择题 32
4.1.4 数据库设计方法及步骤 32
4.2 试题解析 32
4.2.2 填空题 35
第2部分 考试要点与笔试真题解析 37
第5章 C语言的结构 37
5.1 考试要点 37
5.1.1 程序的构成 37
5.1.3 头文件 38
5.1.4 C语言的基本词法 38
5.1.2 C语言的风格及其书写格式 38
5.2 笔试真题解析 40
5.2.1 选择题 40
第6章 数据类型及其运算 45
6.1 考试要点 45
6.1.1 C语言的数据类型 45
6.1.2 常量和变量 46
6.1.3 运算符 49
6.1.4 表达式 52
6.2.1 选择题 53
6.2 笔试真题解析 53
6.2.2 填空题 58
第7章 基本语句 60
7.1 考试要点 60
7.1.1 基本语句 60
7.1.2 输入输出函数的调用 61
7.1.3 goto语句和语句标号 61
7.2 笔试真题解析 62
7.2.1 选择题 62
7.2.2 填空题 74
第8章 选择结构程序设计 78
8.1 考试要点 78
8.1.1 条件分支语句 78
8.1.2 开关语句 78
8.2 笔试真题解析 79
8.2.1 选择题 79
8.2.2 填空题 86
9.1.1 三种循环结构语句 88
第9章 循环结构程序设计 88
9.1 考试要点 88
9.1.2 continue语句和break语句 89
9.2 笔试真题解析 89
9.2.1 选择题 89
9.2.2 填空题 103
第10章 数组的定义和引用 111
10.1 考试要点 111
10.1.1 一维数组 111
10.1.3 多维数组 112
10.1.2 字符数组 112
10.2 笔试真题解析 113
10.2.1 选择题 113
10.2.2 填空题 122
第11章 函数 125
11.1 考试要点 125
11.1.1 函数的概念 125
11.1.2 函数的调用 126
11.1.3 函数间的数据传递 127
11.2.1 选择题 128
11.2 笔试真题解析 128
11.2.2 填空题 147
第12章 编译预处理 152
12.1 考试要点 152
12.1.1 编译预处理 152
12.2 笔试真题解析 153
12.2.1 选择题 153
12.1.2 分别编译 153
12.2.2 填空题 155
第13章 指针 157
13.1 考试要点 157
13.1.1 指针的概念 157
13.1.2 指针与数组 158
13.1.3 指针的运算 158
13.1.4 指针与函数 159
13.2 笔试真题解析 160
13.2.1 选择题 160
13.2.2 填空题 174
14.1 考试要点 179
14.1.1 结构体类型 179
第14章 结构体与共用体 179
14.1.2 共用体类型 180
14.1.3 枚举型 181
14.2 笔试真题解析 181
14.2.1 选择题 181
14.2.2 填空题 190
15.1.1 文件的概念 194
15.1.2 文件类型指针 194
第15章 文件操作 194
15.1 考试要点 194
15.1.3 与文件有关的函数 195
15.2 笔试真题解析 195
15.2.1 选择题 195
15.2.2 填空题 197
16.3 上机考试操作方法 202
16.2 上机考试内容 202
16.1 上机考试环境 202
第16章 上机考试操作说明 202
第3部分 上机考试操作说明与真题解析 202
16.4 上机考试技巧 207
第17章 程序修改题 209
第18章 程序设计题 219
第4部分 全真试题（笔试＋上机）分析与解答 233
2003年9月全国计算机等级考试二级笔试试卷 233
试卷解析 246
2003年9月全国计算机等级考试二级上机试题 250
试题解答 256
2004年4月全国计算机等级考试二级笔试试卷 258
试卷解析 273
2004年4月全国计算机等级考试二级上机试题 279
试题解答 283
2004年9月全国计算机等级考试二级笔试试卷 285
试卷解析 298
2004年9月全国计算机等级考试二级上机试题 302
试题解答 306