第 1章 计算机科学基础 1
1.1　计算机发展简史　1
1.1.1　电子计算机诞生之前　1
1.1.2　电子计算机的发展　8
1.1.3　计算机发展趋势　16
1.2　计算机科学　18
1.2.1　计算机科学概念　18
1.2.2　计算机科学知识体系　18
1.3　计算机科学应用概述　21
1.3.1　计算机科学的应用领域　21
1.3.2　计算机科学在各行业内的应用　23
1.3.3　计算机科学与其他领域学科的交叉　26
本章小结　26
习题　27
第 2章　计算思维　29
2.1　计算思维概念　29
2.1.1　计算与函数　29
2.1.2　计算机、计算机科学与计算思维　30
2.1.3　计算思维的主要思想及特点　32
2.2　利用计算思维求解问题　33
2.2.1　抽象　34
2.2.2　理论　35
2.2.3　设计　36
2.3　计算的发展趋势　37
2.3.1　高性能计算　37
2.3.2　普适计算　40
2.3.3　计算智能与智能计算　41
2.3.4　生物计算　43
本章小结　44
习题　45
第3章　计算机数据表示　47
3.1　信息与数据　47
3.2　进制与进制的转换　48
3.2.1　基数与进制　48
3.2.2　二进制　49
3.2.3　进制之间的相互转换　51
3.3　计算机内部的数据　54
3.3.1　计算机采用的进制　54
3.3.2　位与布尔运算　54
3.4　数字的存储与运算　57
3.4.1　整数的存储　57
3.4.2　溢出问题　60
3.4.3　实数的存储　61
3.5　其他数据类型的存储　63
3.5.1　文本　64
3.5.2　图像　65
3.5.3　音频　67
本章小结　68
习题　68
第4章　计算机硬件结构　71
4.1　计算机组成　71
4.1.1　概述　71
4.1.2　计算机硬件主要组成部分　71
4.1.3　计算机分层组织结构　72
4.1.4　冯 诺依曼模型与非冯 诺依曼模型　73
4.2　中央处理单元　75
4.2.1　CPU的基本知识和组成原理　75
4.2.2　处理器的性能与指标　75
4.2.3　指令执行过程与指令流水线　77
4.2.4　RISC和CISC体系结构　79
4.2.5中央处理器的发展历史　80
4.3　存储设备　82
4.3.1　存储器的类型　82
4.3.2　存储器的层次结构　83
4.3.3　存储器的度量　84
4.3.4　主存储器　85
4.3.5　外部存储器　86
4.4　输入输出设备　92
4.4.1　常用输入设备　92
4.4.2　常用输出设备　94
4.4.3　I/O控制方式　95
4.5　计算机的其他组成部分　96
4.5.1　主板　96
4.5.2　总线　98
本章小结　99
习题　99
第5章　操作系统　101
5.1　操作系统的定义与发展　101
5.1.1　操作系统的定义与重要性　101
5.1.2　操作系统的功能与特征　102
5.1.3　操作系统结构　103
5.1.4　操作系统的发展和分类　105
5.2　操作系统的功能　107
5.2.1　进程管理与CPU调度　107
5.2.2　存储管理　109
5.2.3　文件管理　110
5.2.4　设备管理　112
5.2.5　网络与安全管理　114
5.2.6　用户接口管理　115
5.3　主流操作系统简介　116
5.3.1　DOS系统　116
5.3.2　UNIX系统　117
5.3.3　Windows操作系统　118
5.3.4　Linux操作系统　119
5.3.5　Mac OS操作系统　121
5.4　其他类型的操作系统　122
5.4.1　移动终端操作系统　122
5.4.2　嵌入式系统　124
5.4.3　云操作系统　125
本章小结　126
习题　127
第6章　算法和数据结构　129
6.1　算法的概念　129
6.1.1　算法是什么　129
6.1.2　算法的特征　129
6.1.3　算法性能的表示　130
6.1.4　算法结构与表示　131
6.2　数据结构的概念　134
6.2.1　数据结构定义　134
6.2.2　数据结构的表示　135
6.2.3　数据结构的类型　136
6.3　线性结构　138
6.3.1　顺序表　138
6.3.2　链表　139
6.3.3　栈与队列　140
6.3.4　串　143
6.4　非线性结构　143
6.4.1　树　144
6.4.2　二叉树　145
6.4.3　图　147
6.5　算法研究方面　149
6.5.1　搜索算法　149
6.5.2　排序　150
6.5.3　动态规划　151
6.5.4　贪心思路　151
6.5.5　图论　152
6.5.6　字符串处理　153
6.5.7　计算几何　153
6.6　经典算法问题简介　154
6.6.1　哥尼斯堡七桥问题　154
6.5.2　汉诺塔问题　155
6.6.2　旅行商人问题　155
6.6.3　图灵测试问题　156
6.6.4　哲学家进餐问题　157
本章小结　158
习题　158
第7章　程序设计　161
7.1　程序设计简介　161
7.1.1　程序设计基本概念　161
7.1.2　程序设计范型　162
7.2　程序设计语言　164
7.2.1　机器语言与汇编语言　164
7.2.2　高程设计语言　165
7.2.3　编程语言的分代　167
7.3　程序设计基础　168
7.3.1　语法元素划分　169
7.3.2　语法元素功能　171
7.3.3　程序结构　175
7.4　程序的编译与运行　178
7.4.1　程序生命周期　178
7.4.2　编译原理　180
7.4.3　编译与解释　182
本章小结　183
习题　184
第8章　软件工程　186
8.1　软件工程学科发展　186
8.1.1　软件危机　186
8.1.2　软件工程的诞生　187
8.1.3　软件工程的内容和意义　187
8.1.4　软件生命周期　189
8.2　软件开发模型　190
8.2.1　瀑布模型　190
8.2.2　喷泉模型　191
8.2.3　原型模型　191
8.2.4　增量模型　192
8.2.5　螺旋模型　192
8.2.6　统一软件开发模型　193
8.2.7　敏捷模型　194
8.3　软件开发方法　195
8.3.1　结构化方法　195
8.3.2　面向数据结构的开发方法　196
8.3.3　面向对象开发方法　196
8.3.4　可视化开发方法　198
8.3.5　模块化开发方法　198
8.3.6　软件重用技术　199
8.4　软件开发工具　200
8.4.1　UML语言　200
8.4.2　软件开发项目管理工具　201
8.4.3　需求分析建模工具　202
8.4.4　设计工具　203
8.4.5　编码工具　204
8.4.6　测试工具　205
8.5　软件行业道德与法律　206
8.5.1　软件的知识产权　206
8.5.2　开源软件与闭源软件　206
8.5.3　盗版软件的危害　207
本章小结　207
习题　208
第9章　数据库　210
9.1　数据库的概念与发展　210
9.1.1　数据库的概念　210
9.1.2　数据管理发展历程　212
9.1.3　数据库系统特点　215
9.2　数据模型　216
9.2.1　概念数据模型　216
9.2.2　基于记录的逻辑模型　218
9.2.3　物理数据模型　220
9.3　关系数据库　220
9.3.1　关系数据库基础知识　221
9.3.2　关系数据库设计　225
9.3.3　结构化查询语言　229
本章小结　233
习题　234
第 10章　计算机网络　237
10.1　计算机网络基础　237
10.1.1　计算机网络概念与发展　237
10.1.2　因特网概述　240
10.1.3　计算机网络性能指标　243
10.1.4　计算机网络分类　245
10.2　计算机网络体系结构　246
10.2.1　层次、协议与服务　247
10.2.2　OSI七层结构模型　248
10.2.3　TCP/IP四层结构模型　249
10.3　计算机网络应用　250
10.3.1　文件传送协议　251
10.3.2　万维网及其应用　251
10.3.3　网站编程　253
本章小结　255
习题　255
第 11章　信息安全　258
11.1　计算机安全概述　258
11.1.1　信息安全的现状　258
11.1.2　维护信息安全的重要性　259
11.1.3　信息安全目标与服务　259
11.1.4　信息安全策略和信息安全技术　261
11.2　加密技术与安全认证技术　262
11.2.1　加密技术的发展　262
11.2.2　对称密钥密码术与公开密钥密码术　263
11.2.3　消息认证技术　264
11.2.4　数字证书技术　266
11.2.5　身份认证　267
11.3　计算机病毒　269
11.3.1　计算机病毒的定义　269
11.3.2　计算机病毒的危害　270
11.3