第1章 计算机系统组成及工作原理 1
1.1 计算机系统组成 1
1.1.1 必备知识和考试要点 1
1.1.2 例题精讲与分析 2
1.1.3 实战试题 3
1.1.4 实战试题参考答案 5
1.2 计算机工作原理 5
1.2.1 必备知识和考试要点 5
1.2.2 例题精讲与分析 10
1.2.3 实战试题 13
1.2.4 实战试题参考答案 18
第2章 数据结构和算法 19
2.1 基本概念 19
2.1.1 必备知识和考试要点 19
2.1.2 例题精讲与分析 19
2.2.1 必备知识和考试要点 20
2.2 线性表 20
2.1.3 实战试题 20
2.1.4 实战试题参考答案 20
2.2.2 例题精讲与分析 21
2.2.3 实战试题 23
2.2.4 实战试题参考答案 23
2.3 数组 23
2.3.1 必备知识和考试要点 23
2.3.2 例题精讲与分析 24
2.4 栈和队列 25
2.4.1 必备知识和考试要点 25
2.3.3 实战试题 25
2.3.4 实战试题参考答案 25
2.4.2 例题精讲与分析 26
2.4.3 实战试题 27
2.4.4 实战试题参考答案 28
2.5 串 28
2.5.1 必备知识和考试要点 28
2.5.3 实战试题 29
2.5.2 例题精讲与分析 29
2.5.4 实战试题参考答案 30
2.6 树和二叉树 30
2.6.1 必备知识和考试要点 30
2.6.2 例题精讲与分析 31
2.6.3 实战试题 33
2.6.4 实战试题参考答案 35
2.7 图 35
2.7.1 必备知识和考试要点 35
2.7.2 例题精讲与分析 36
2.7.3 实战试题 38
2.7.4 实战试题参考答案 39
2.8 查找 39
2.8.1 必备知识和考试要点 39
2.8.2 例题精讲与分析 39
2.8.3 实战试题 40
2.9.1 必备知识和考试要点 41
2.9 排序 41
2.8.4 实战试题参考答案 41
2.9.2 例题精讲与分析 42
2.9.3 实战试题 44
2.9.4 实战试题参考答案 45
第3章 离散数学 46
3.1 数理逻辑 46
3.1.1 必备知识和考试要点 46
3.1.2 例题精讲与分析 49
3.1.3 实战试题 52
3.1.4 实战试题参考答案 53
3.2 集合论 53
3.2.1 必备知识和考试要点 53
3.2.2 例题精讲与分析 56
3.2.3 实战试题 59
3.2.4 实战试题参考答案 60
3.3.1 必备知识和考试要点 61
3.3 代数系统 61
3.3.2 例题精讲与分析 62
3.3.3 实战试题 64
3.3.4 实战试题参考答案 65
3.4 图论 65
3.4.1 必备知识和考试要点 65
3.4.2 例题精讲与分析 69
3.4.3 实战试题 73
3.4.4 实战试题参考答案 74
第4章 操作系统 75
4.1 操作系统的基本概念 75
4.1.1 必备知识和考试要点 75
4.1.2 例题精讲与分析 78
4.1.3 实战试题 79
4.1.4 实战试题参考答案 81
4.2 进程管理 81
4.2.1 必备知识和考试要点 81
4.2.2 例题精讲与分析 84
4.2.3 实战试题 86
4.2.4 实战试题参考答案 88
4.3 作业管理 89
4.3.1 必备知识和考试要点 89
4.3.2 例题精讲与分析 90
4.4 存储管理 91
4.4.1 必备知识和考试要点 91
4.3.4 实战试题参考答案 91
4.3.3 实战试题 91
4.4.2 例题精讲与分析 94
4.4.3 实战试题 95
4.4.4 实战试题参考答案 96
4.5 文件管理 96
4.5.1 必备知识和考试要点 96
4.5.2 例题精讲与分析 98
4.5.3 实战试题 99
4.6.1 必备知识和考试要点 100
4.5.4 实战试题参考答案 100
4.6 设备管理 100
4.6.2 例题精讲与分析 102
4.6.3 实战试题 103
4.6.4 实战试题参考答案 103
4.7 典型操作系统的使用 104
4.7.1 必备知识和考试要点 104
4.7.2 例题精讲与分析 106
4.7.3 实战试题 106
4.7.4 实战试题参考答案 108
第5章 软件工程 109
5.1 软件工程基本概念 109
5.1.1 必备知识和考试要点 109
5.1.2 例题精讲与分析 110
5.1.3 实战试题 112
5.2.1 必备知识和考试要点 113
5.2 吉构化生命周期方法 113
5.1.4 实战试题参考答案 113
5.2.2 例题精讲与分析 116
5.2.3 实战试题 122
5.2.4 实战试题参考答案 125
5.3 原型化方法 125
5.3.1 必备知识和考试要点 125
5.3.2 例题精讲与分析 127
5.3.3 实战试题 130
5.3.4 实战试题参考答案 131
5.4 软件测试 132
5.4.1 必备知识和考试要点 132
5.4.2 例题精讲与分析 133
5.4.3 实战试题 136
5.4.4 实战试题参考答案 137
5.5 软件维护 137
5.5.1 必备知识和考试要点 137
5.5.2 例题精讲与分析 139
5.5.3 实战试题 140
5.5.4 实战试题参考答案 141
5.6 软件开发工具与环境 141
5.6.1 必备知识和考试要点 141
5.6.2 例题精讲与分析 142
5.6.3 实战试题 142
5.6.4 实战试题参考答案 143
5.7 软件质量评价 143
5.7.1 必备知识和考试要点 143
5.7.2 例题精讲与分析 145
5.7.3 实战试题 146
5.7.4 实战试题参考答案 148
5.8 软件管理 148
5.8.1 必备知识和考试要点 148
5.8.2 例题精讲与分析 150
5.8.4 实战试题参考答案 151
5.8.3 实战试题 151
第6章 数据库 152
6.1 数据库的基本概念 152
6.1.1 必备知识和考试要点 152
6.1.2 例题精讲与分析 154
6.1.3 实战试题 155
6.2 关系数据库 156
6.2.1 必备知识和考试要点 156
6.1.4 实战试题参考答案 156
6.2.2 例题精讲与分析 160
6.2.3 实战试题 163
6.2.4 实战试题参考答案 165
6.3 关系数据库设计理论 165
6.3.1 必备知识和考试要点 165
6.3.2 例题精讲与分析 167
6.3.3 实战试题 167
6.4.1 必备知识和考试要点 168
6.4 数据库设计 168
6.3.4 实战试题参考答案 168
6.4.2 例题精讲与分析 171
6.4.3 实战试题 173
6.4.4 实战试题参考答案 174
6.5 数据库的保护 174
6.5.1 必备知识和考试要点 174
6.5.2 例题精讲与分析 176
6.5.3 实战试题 177
6.5.4 实战试题参考答案 178
6.6 常用数据库管理系统应用 178
6.6.1 必备知识和考试要点 178
6.6.2 例题精讲与分析 180
6.6.3 实战试题 181
6.6.4 实战试题参考答案 182
7.1体系结构的基本概念 183
7.1.1 必备知识和考试要点 183
第7章 计算机体系结构 183
7.1.2 例题精讲与分析 184
7.1.3 实战试题 186
7.1.4 实战试题参考答案 187
7.2 指令系统 188
7.2.1 必备知识和考试要点 188
7.2.2 例题精讲与分析 190
7.2.3 实战试题 195
7.3.1 必备知识和考试要点 197
7.2.4 实战试题参考答案 197
7.3 存储体系 197
7.3.2 例题精讲与分析 199
7.3.3 实战试题 202
7.3.4 实战试题参考答案 202
7.4 I/O通道及新型总线 203
7.4.1 必备知识和考试要点 203
7.4.2 例题精讲与分析 204
7.4.3 实战试题 206
7.4.4 实战试题参考答案 207
7.5.1 必备知识和考试要点 208
7.5 高速并行处理技术 208
7.5.2 例题精讲与分析 209
7.5.3 实战试题 211
7.5.4 实战试题参考答案 212
7.6 系统性能评价 212
7.6.1 必备知识和考试要点 212
7.6.2 例题精讲与分析 213
7.6.4 实战试题参考答案 214
7.6.3 实战试题 214
第8章 计算机网络与通信 215
8.1 计算机网络的基本概念 215
8.1.1 必备知识和考试要点 215
8.1.2 例题精讲与分析 216
8.1.3 实战试题 216
8.1.4 实战试题参考答案 216
8.2.1 必备知识和考试要点 217
8.2 数据通信技术 217
8.2.2 例题精讲与分析 219
8.2.3 实战试题 221
8.2.4 实战试题参考答案 223
8.3 网络体系结构 223
8.3.1 必备知识和考试要点 223
8.3.2 例题精讲与分析 226
8.3.3 实战试题 228
8.3.4 实战试题参考答案 229
8.4 局域网技术 229
8.4.1 必备知识和考试要点 229
8.4.2 例题精讲与分析 232
8.4.3 实战试题 234
8.4.4 实战试题参考答案 236
8.5 网络技术的发展 236
8.5.1 必备知识和考试要点 236
8.5.2 例题精讲与分析 237
8.5.3 实战试题 240
8.5.4 实战试题参考答案 243
附录A 全国计算机等级考试（四级）考试大纲 244
A.1 基本要求 244
A.2 考试内容 244
A.2.1 计算机系统组成及工作原理 244
A.2.2 数据结构与算法 244
A.2.3 离散数学 246
A.2.4 操作系统 247
A.2.5 软件工程 248
A.2.6 数据库 249
A.2.7 计算机体系结构 250
A.2.8 计算机网络与通信 251
A.3 上机测试内容 252
A.4 上机测试说明 252
附录B 笔试模拟试卷 253
B.1 笔试模拟试卷（一） 253
B.2 笔试模拟试卷（一）答案与评分标准 261
B.3 笔试模拟试卷（二） 265
B.4 笔试模拟试卷（二）答案与评分标准 273
B.5 笔试模拟试卷（三） 276
B.6 笔试模拟试卷（三）答案与评分标准 284
B.7 笔试模拟试卷（四） 287
B.8 笔试模拟试卷（四）答案与评分标准 294
C.1 上机考试模拟试卷（一）与参考答案 297
C.1.1 式卷内容 297
附录C 上机考试模拟试卷与参考答案 297
C.1.2 参考答案 298
C.2 上机考试模拟试卷（二）与参考答案 299
C.2.1 试卷内容 299
C.2.2 参考答案 300
C.3 上机考试模拟试卷（三）与参考答案 301
C.3.1 试卷内容 301
C.3.2 参考答案 302
参考文献 304