第 一部分　计算机组成与结构

第 1章　计算机发展历史　1
1.1　计算机的史前时代　1
1.1.1　石头计算到算盘　1
1.1.2　计算尺和计算器　2
1.2　机械式计算机　4
1.2.1　契卡德计算机　4
1.2.2　帕斯卡加法机　4
1.2.3　莱布尼兹乘法机　5
1.2.4　“编织”的程序　5
1.2.5　差分机和分析机　7
1.2.6　手摇计算机　8
1.3　从机械到电子的进程　9
1.3.1　穿孔制表机　9
1.3.2　电子文明的曙光——电子二极管、三极管　10
1.3.3　冲击**后的技术壁垒　11
1.4　电子计算机发展历史　14
1.4.1　电子管计算机　14
1.4.2　晶体管计算机　16
1.4.3　集成电路计算机　17
1.4.4　大规模集成电路计算机　19
1.4.5　第五代计算机　21
1.4.6　总结　21
1.5　奠定现代计算机理论基础的重要人物和思想　22
1.5.1　布尔及逻辑代数　22
1.5.2　香农及计算机开关电路　23
1.5.3　图灵及图灵机、图灵测试　24
1.5.4　阿塔纳索夫及ABC计算机　28
1.5.5　维纳及计算机设计五原则　29
1.5.6　冯·诺依曼及冯·诺依曼结构　30
1.6　计算机在中国　32
1.7　计算机的发展趋势　35
1.7.1　高性能计算　36
1.7.2　普适计算　37
1.7.3　下一代计算机　41
1.8　小结　43
习题　44

第 2章　计算机组成与工作原理　47
2.1　计算机常用的数制及机内信息表示　47
2.1.1　数制及其转换　47
2.1.2　计算机内信息的表示　49
2.2　门和电路　53
2.2.1　门　54
2.2.2　电路　57
2.3　计算机硬件组成　59
2.3.1　冯·诺依曼结构　59
2.3.2　计算机系统的硬件组成　60
2.3.3　总线访问　65
2.4　计算机的工作过程　65
2.4.1　指令执行过程　65
2.4.2　计算机工作过程　66
2.5　计算机系统的组成　68
2.5.1　计算机硬件系统　69
2.5.2　计算机软件系统　77
2.6　小结　80
习题　80

第 二部分　网络与安全

第3章　计算机网络　83
3.1　网络的起源　83
3.1.1　联机系统阶段　83
3.1.2　网络互连阶段　83
3.1.3　标准化网络阶段　84
3.1.4　网络互连与高速网络　85
3.2　网络的定义　85
3.3　数据传输　85
3.3.1　传输介质　85
3.3.2　带宽　88
3.3.3　协议　88
3.4　网络的分类　89
3.4.1　按距离划分　89
3.4.2　按网络的功能划分　90
3.5　网络的拓扑结构　91
3.5.1　拓扑的概念　91
3.5.2　链路与通路　91
3.5.3　网络拓扑结构　91
3.6　服务模型　93
3.6.1　终端网络模型　94
3.6.2　客户机/服务器模型　94
3.6.3　对等网络模型　94
3.7　网络的体系结构　95
3.8　网络互连　97
3.9　Internet和TCP/IP　99
3.9.1　Internet的起源　99
3.9.2　TCP/IP　99
3.9.3　IP地址　100
3.9.4　Internet提供的主要服务　101
3.9.5　内网与外网　104
3.10　网络管理　105
3.10.1　网络管理基础　105
3.10.2　网络管理功能　106
3.10.3　Internet的管理信息库　108
3.10.4　网络管理协议　109
3.11　小结　110
习题　111

第4章　信息安全　113
4.1　信息安全的基本概念　113
4.1.1　信息安全特征　113
4.1.2　信息安全保护技术　114
4.2　密码技术及应用　115
4.2.1　基本概念　115
4.2.2　对称密钥密码系统　116
4.2.3　公开密钥密码系统　116
4.2.4　计算机网络中的数据加密　117
4.2.5　数字签名　119
4.3　防火墙技术　119
4.3.1　防火墙的基本概念　119
4.3.2　防火墙的功能　120
4.3.3　防火墙的基本类型　120
4.3.4　防火墙的优缺点　121
4.4　恶意软件　122
4.4.1　病毒及相关的威胁　122
4.4.2　计算机病毒的防治　126
4.5　入侵检测技术　128
4.5.1　入侵者　128
4.5.2　入侵检测　129
4.6　小结　133
习题　133

第三部分　算法与程序设计

第5章　算法　135
5.1　算法的概念　135
5.1.1　概述　135
5.1.2　算法的定义　136
5.1.3　算法的基本性质　138
5.1.4　算法的基本结构　138
5.2　算法的表示　141
5.2.1　自然语言　142
5.2.2　流程图　143
5.2.3　伪码　145
5.3　基本算法　149
5.3.1　求和　149
5.3.2　求积　150
5.3.3　求**大值和**小值　150
5.3.4　排序　151
5.3.5　查找　152
5.4　算法效率　153
5.4.1　算法的规模　154
5.4.2　时间复杂度　154
5.4.3　空间复杂度　155
5.5　小结　156
习题　156

第6章　程序设计语言　158
6.1　程序设计语言概述　158
6.1.1　什么是程序语言　158
6.1.2　程序语言的发展历史　158
6.1.3　程序语言的分类　160
6.1.4　机器语言　161
6.1.5　汇编语言　163
6.1.6　高级语言　164
6.2　高级程序语言的类型　165
6.2.1　常用高级程序语言　165
6.2.2　过程化语言　167
6.2.3　函数式语言　168
6.2.4　逻辑式语言　169
6.2.5　面向对象语言　169
6.2.6　专用语言　170
6.3　程序设计的基本概念　171
6.3.1　标识符　172
6.3.2　变量与数据类型　172
6.3.3　常量和文字　174
6.3.4　表达式和赋值语句　174
6.3.5　控制语句　176
6.3.6　注释　178
6.4　程序单元　178
6.4.1　过程　179
6.4.2　参数　179
6.4.3　函数　180
6.4.4　输入与输出　181
6.5　程序设计语言的执行　181
6.5.1　程序翻译　182
6.5.2　链接程序　183
6.5.3　集成开发环境　184
6.6　高级话题　184
6.6.1　面向对象程序设计　185
6.6.2　程序语言的发展趋势　187
6.7　小结　187
习题　188

第四部分　数据组织

第7章　数据结构　191
7.1　概述　191
7.1.1　数据结构的定义　191
7.1.2　数据的逻辑结构　192
7.1.3　数据的存储结构　192
7.1.4　数据的运算　193
7.2　线性表　193
7.2.1　基于数组的实现　193
7.2.2　基于链表的实现　194
7.2.3　基于线性表的检索　195
7.3　堆栈　197
7.3.1　堆栈的基本概念　197
7.3.2　栈的实现　197
7.3.3　栈的操作　197
7.3.4　栈的应用　198
7.4　队列　199
7.4.1　队列的定义　199
7.4.2　队列的实现　199
7.4.3　队列的基本操作　200
7.4.4　队列的应用　201
7.5　树　201
7.5.1　二叉树的基本概念　202
7.5.2　二叉树的实现　203
7.5.3　二叉树的遍历　203
7.5.4　二叉检索树　205
7.6　图　206
7.6.1　图的定义和术语　206
7.6.2　图的实现　207
7.6.3　图的基本操作　208
7.6.4　图的应用　209
7.7　小结　210
习题　210

第8章　文件结构　213
8.1　文件系统　213
8.1.1　文件命名　213
8.1.2　文件访问　214
8.2　文件结构　215
8.2.1　顺序文件　215
8.2.2　索引文件　216
8.2.3　散列文件　216
8.3　小结　217
习题　218

第9章　数据库概述　220
9.1　数据库管理系统　220
9.1.1　数据库管理系统概述　220
9.1.2　数据库模式　220
9.1.3　数据模型　221
9.2　关系数据库　222
9.2.1　关系数据库的设计　223
9.2.2　关系的操作　225
9.2.3　结构化查询语言　227
9.3　数据库应用　229
9.3.1　决策支持系统　230
9.3.2　空间数据库　230
9.3.3　多媒体数据库　230
9.3.4　移动数据库　231
9.3.5　信息检索系统　231
9.3.6　分布式信息系统　232
9.4　小结　232
习题　232

参考文献　234