第1章 计算机基础知识 1
1.1 计算机概述 1
1.1.1 计算机的发展历程 2
1.1.2 计算机的特点 5
1.1.3 计算机的分类 6
1.1.4 计算机的应用 7
1.2 计算机信息的表示 8
1.2.1 进位计数制 9
1.2.2 数制之间的转换 9
1.2.3 信息的单位 13
1.2.4 数值数据的编码表示 14
1.2.5 计算机中非数值数据的表示 16
1.3 计算机系统概述 17
1.3.1 计算机系统的基本组成 17
1.3.2 计算机的硬件系统 18
1.3.3 计算机的软件系统 19
1.3.4 计算机的工作原理 22
1.3.5 微型计算机硬件系统 23
本章小结 32
习题 32
第2章 操作系统 36
2.1 操作系统概述 36
2.1.1 什么是操作系统 36
2.1.2 操作系统的特征 37
2.1.3 操作系统的分类 37
2.2 操作系统的功能 39
2.2.1 处理机管理 39
2.2.2 存储器管理 43
2.2.3 设备管理 45
2.2.4 文件管理 48
2.2.5 用户接口 51
2.3 典型操作系统介绍 52
2.3.1 DOS操作系统 52
2.3.2 Windows操作系统 52
2.3.3 UNIX操作系统 53
2.3.4 Linux操作系统 53
本章小结 54
习题 54
第3章 算法与数据结构 57
3.1 算法 57
3.1.1 基本概念 57
3.1.2 算法的表示 59
3.1.3 算法设计的基本方法 61
3.2 数据结构 61
3.2.1 基本概念 62
3.2.2 数据的逻辑结构 64
3.2.3 数据的存储结构 72
3.3 数据的查找与排序 79
3.3.1 数据的查找 79
3.3.2 数据的排序 80
本章小结 86
习题 86
第4章 软件开发技术基础 88
4.1 程序及程序设计语言 88
4.1.1 程序 88
4.1.2 程序设计语言 88
4.1.3 语言处理程序 90
4.1.4 常用的程序设计语言 91
4.2 结构化程序设计 92
4.2.1 结构化程序设计的原则 92
4.2.2 结构化程序设计的基本结构 93
4.3 面向对象的程序设计 94
4.3.1 概述 94
4.3.2 面向对象程序设计的基本思想 94
4.4 软件工程基础 95
4.4.1 软件与软件危机 95
4.4.2 软件工程 97
4.4.3 软件开发方法 99
4.4.4 结构化分析方法 101
4.4.5 结构化设计方法 104
4.4.6 软件测试 108
4.4.7 软件调试 110
本章小结 112
习题 112
第5章 数据库技术基础 114
5.1 数据库技术的产生与发展 114
5.1.1 数据管理技术 114
5.1.2 数据库系统特点 117
5.2 数据库系统的组成 118
5.2.1 数据库系统 118
5.2.2 数据库管理系统 120
5.3 数据模型 122
5.3.1 概念模型 123
5.3.2 组织层数据模型 125
5.4 数据库系统的结构 128
5.4.1 三级模式结构 128
5.4.2 二级映像及二级数据独立性 129
5.5 关系数据库 130
5.5.1 关系和关系模式 130
5.5.2 关系代数 132
5.5.3 SQL语言 134
本章小结 139
习题 139
第6章 计算机网络基础 142
6.1 计算机网络概述 142
6.1.1 计算机网络的定义与功能 142
6.1.2 计算机网络的发展 143
6.1.3 计算机网络的分类 144
6.1.4 计算机网络的OSI模型 147
6.1.5 计算机网络的组成 148
6.2 局域网基本技术 149
6.2.1 网络传输介质 150
6.2.2 局域网参考模型 152
6.2.3 介质访问控制方法 153
6.2.4 网络互连设备 153
6.3 Internet基础 156
6.3.1 Internet简介 156
6.3.2 TCP/IP协议 156
6.3.3 IP地址和域名 158
6.3.4 Internet的接入方式 161
6.3.5 Internet的基本功能 164
本章小结 168
习题 169
第7章 信息安全 171
7.1 信息安全概述 171
7.1.1 信息安全的定义 171
7.1.2 信息系统面临的威胁 171
7.1.3 信息系统的安全任务 173
7.2 信息存储安全技术 174
7.2.1 磁盘镜像技术 174
7.2.2 磁盘双工技术 175
7.2.3 双机容错技术 175
7.3 信息安全防范技术 176
7.3.1 访问控制技术 176
7.3.2 数据加密与数字签名 177
7.3.3 防火墙技术 180
7.4 计算机病毒与防治 181
7.4.1 计算机病毒的定义 181
7.4.2 计算机病毒的分类 181
7.4.3 计算机病毒的防治 182
7.5 网络社会责任与计算机职业道德规范 183
7.5.1 网络社会责任 183
7.5.2 计算机职业道德规范 184
本章小结 186
习题 187
第8章 多媒体技术基础 189
8.1 多媒体技术概述 189
8.1.1 多媒体的概念 189
8.1.2 多媒体信息处理的关键技术 192
8.1.3 多媒体计算机系统 193
8.1.4 多媒体技术的应用 194
8.2 音频信息处理 195
8.2.1 声音信号的基本概念 195
8.2.2 声音信息的数字化 195
8.2.3 常见音频文件格式 196
8.3 图像信息处理 197
8.3.1 图形与图像 197
6.3.2 色彩的基本常识 197
8.3.3 图像的常用术语 198
8.3.4 常用图形、图像文件的格式 199
8.3.5 图像处理软件简介 200
8.4 视频信息处理 200
8.4.1 动画 200
8.4.2 视频 201
8.4.3 常见视频文件格式 202
8.4.4 多媒体应用系统及创作工具 202
本章小结 204
习题 204
附录A 全国计算机等级考试（二级）考试大纲（公共基础知识部分） 207
附录B 全国计算机等级考试（二级）样题（公共基础知识部分） 209
参考答案 211
参考文献 212