第1章 计算机的发展 1
1.1 计算机的发展历史 1
1.1.1 早期的计算工具 1
1.1.2 电子计算机的诞生 2
1.1.3 计算机的发展阶段 3
1.1.4 计算机的发展趋势 6
1.2 计算机概述 7
1.2.1 计算机的定义 7
1.2.2 计算机的分类 7
1.2.3 计算机的特点与应用领域 9
1.3 计算机文化 11
1.3.1 计算机文化的内涵 11
1.3.2 信息素养 12
1.3.3 信息社会的负面影响 14
习题 16
第2章 数制与编码 18
2.1 数制 18
2.1.1 数制的基本概念 18
2.1.2 常用的数制 18
2.1.3 数制间的转换 23
2.1.4 数在计算机中的表示方式 26
2.2 编码 29
2.2.1 二-十进制编码 29
2.2.2 字符编码 31
2.2.3 汉字编码 33
2.3 存储单位 35
习题 37
第3章 计算机硬件结构与组成原理 39
3.1 计算机系统与工作原理 39
3.1.1 计算机系统的组成 39
3.1.2 计算机硬件系统 39
3.1.3 计算机软件系统 42
3.1.4 计算机的基本工作原理 44
3.2 微型计算机硬件系统 46
3.2.1 主板 46
3.2.2 中央处理器 48
3.2.3 主存储器 49
3.2.4 外存储器 51
3.2.5 总线 57
3.2.6 输入设备 58
3.2.7 输出设备 60
3.2.8 设备驱动程序 62
习题 63
第4章 操作系统基础 65
4.1 操作系统概述 65
4.1.1 操作系统的基本概念 65
4.1.2 操作系统的分类 66
4.1.3 操作系统的功能和特性 69
4.1.4 操作系统的用户界面 71
4.2 操作系统的功能模块 72
4.2.1 处理器管理 72
4.2.2 存储管理 75
4.2.3 设备管理 76
4.2.4 文件管理 78
4.3 典型操作系统介绍 81
4.3.1 DOS操作系统 82
4.3.2 Windows操作系统 83
4.3.3 UNIX操作系统 84
4.3.4 Linux操作系统 85
习题 86
第5章 计算机网络 88
5.1 概述 88
5.1.1 计算机网络的定义 88
5.1.2 计算机网络的发展历程 89
5.1.3 计算机网络的功能 91
5.1.4 计算机网络体系结构 92
5.1.5 计算机网络的分类 95
5.1.6 计算机网络拓扑结构 96
5.2 通信线路与通信设备 98
5.2.1 通信线路 98
5.2.2 通信设备 99
5.3 Internet 103
5.3.1 Internet概述 103
5.3.2 Internet地址和域名 104
5.3.3 Internet接入方式 108
5.3.4 Internet基本服务 116
5.4 网络管理 123
5.4.1 网络管理基础 123
5.4.2 网络管理功能 125
5.4.3 Internet的管理信息库 126
5.4.4 网络管理协议 128
习题 129
第6章 信息安全 131
6.1 信息安全的基本概念 131
6.1.1 信息安全特征 131
6.1.2 信息安全保护技术 132
6.2 密码技术及应用 133
6.2.1 基本概念 134
6.2.2 对称密钥密码系统 134
6.2.3 公开密钥密码系统 135
6.2.4 计算机网络中的数据加密 136
6.2.5 数字签名 137
6.3 防火墙技术 138
6.3.1 防火墙的基本概念 138
6.3.2 防火墙的功能 139
6.3.3 防火墙的基本类型 139
6.3.4 防火墙的优缺点 141
6.4 恶意软件 142
6.4.1 病毒及相关威胁 142
6.4.2 计算机病毒的防治 146
6.5 入侵检测技术 148
6.5.1 入侵者 148
6.5.2 入侵检测 149
6.6 小结 153
习题 154
第7章 数据结构与算法 156
7.1 算法 156
7.1.1 算法的基本概念 156
7.1.2 算法的复杂度 160
7.2 数据结构的基本概念 162
7.2.1 数据结构的定义 162
7.2.2 数据结构的图形表示 163
7.2.3 线性结构与非线性结构 164
7.3 线性表及其顺序存储结构 165
7.3.1 线性表的基本概念 165
7.3.2 线性表的顺序存储结构 165
7.3.3 顺序表的插入运算 166
7.3.4 顺序表的删除运算 167
7.4 栈和队列 168
7.4.1 栈及其基本运算 168
7.4.2 队列及其基本运算 169
7.5 线性链表 171
7.5.1 线性链表的基本概念 171
7.5.2 线性链表的基本运算 173
7.5.3 循环链表 175
7.6 树与二叉树 176
7.6.1 树的基本概念 176
7.6.2 二叉树及其基本运算 177
7.6.3 二叉树的存储结构 179
7.6.4 二叉树的遍历 180
7.7 查找技术 181
7.7.1 顺序查找 181
7.7.2 二分法查找 182
7.8 排序技术 182
7.8.1 交换类排序法 182
7.8.2 插入类排序法 184
7.8.3 选择类排序法 186
习题 187
第8章 软件工程基础 190
8.1 软件工程的基本概念 190
8.1.1 软件及其特点 190
8.1.2 软件危机与软件工程 191
8.1.3 软件工程过程与软件生命周期 192
8.1.4 软件工程的目标与原则 193
8.1.5 软件开发工具与软件开发环境 195
8.2 软件需求分析 195
8.2.1 需求分析与需求分析方法 195
8.2.2 结构化分析方法 196
8.2.3 软件需求规格说明书 199
8.3 软件设计 201
8.3.1 软件设计的基本概念 201
8.3.2 概要设计 204
8.3.3 详细设计 209
8.4 程序设计基础 213
8.4.1 程序设计方法与风格 213
8.4.2 结构化程序设计 215
8.4.3 面向对象程序设计 217
8.5 软件测试 219
8.5.1 软件测试的目的 219
8.5.2 软件测试的准则 220
8.5.3 软件测试技术与方法 220
8.5.4 软件测试的实施 222
8.6 程序的调试 224
8.6.1 基本概念 224
8.6.2 软件调试方法 225
习题 226
第9章 数据库基础 230
9.1 数据库系统的基本概念 230
9.1.1 数据、数据库、数据库管理系统 230
9.1.2 数据库系统的发展 233
9.1.3 数据库系统的主要特点 234
9.1.4 数据库的体系结构 235
9.2 数据模型 237
9.2.1 数据模型的基本概念 237
9.2.2 E-R模型 238
9.2.3 层次模型 241
9.2.4 网状模型 242
9.2.5 关系模型 242
9.3 关系代数 245
9.3.1 关系模型的基本操作 245
9.3.2 关系模型的基本运算 246
9.3.3 关系代数中的扩充运算 247
9.4 数据库设计 249
9.4.1 数据库设计概述 249
9.4.2 数据库设计的需求分析 250
9.4.3 数据库概念设计 251
9.4.4 数据库的逻辑设计 252
9.4.5 数据库的物理设计 254
9.4.6 数据库的建立与维护 254
习题 255
参考文献 258