第1章 计算机与计算思维 1
1.1 计算机概述 1
1.1.1 计算机的定义 1
1.1.2 计算机的起源 1
1.1.3 计算机的发展 2
1.1.4 微处理器与微型计算机的发展 3
1.1.5 计算机的特点 4
1.1.6 计算机的分类 5
1.1.7 计算机的发展趋势 6
1.2 信息技术概述 7
1.2.1 现代信息技术基础知识 7
1.2.2 计算机在信息社会的应用 9
1.3 计算思维 12
1.3.1 计算思维的定义 12
1.3.2 计算思维的详细描述 13
1.3.3 计算思维的特征 14
1.3.4 计算思维的本质 14
1.3.5 计算思维与计算机的关系 15
1.3.6 计算思维的应用领域 15
1.4 计算机应用系统的计算模式 16
1.4.1 单主机计算模式 16
1.4.2 传统局域网应用的分布式客户／服务器计算模式 17
1.4.3 面向应用的浏览器／服务器计算模式 17
1.5 新的计算模式 19
1.5.1 普适计算 19
1.5.2 网格计算 20
1.5.3 云计算 22
1.5.4 人工智能 26
1.5.5 物联网 28
本章小结 31
本章内容复习 31
第2章 计算机系统组成 33
2.1 计算机系统基础知识 33
2.1.1 计算机系统基本组成 33
2.1.2 计算机系统的层次结构 33
2.1.3 计算机的基本工作原理 34
2.2 数据在计算机中的表示 35
2.2.1 数值数据的进位记数制及相互转换 35
2.2.2 数值数据在计算机中的编码表示 41
2.2.3 非数值数据在计算机中的编码表示 45
2.2.4 其他信息的编码表示 47
2.3 微型计算机硬件系统 48
2.3.1 中央处理器 48
2.3.2 存储器 50
2.3.3 输入输出设备 53
2.3.4 主板 56
2.4 计算机软件系统 64
2.4.1 软件与软件系统 64
2.4.2 系统软件 64
2.4.3 常用应用软件 81
本章小结 82
本章内容复习 83
网上资料查找 84
第3章 算法与数据结构 85
3.1 算法 85
3.1.1 算法的基本概念 85
3.1.2 算法复杂度 89
3.2 数据结构基础的基本概念 90
3.2.1 数据结构的定义 90
3.2.2 数据结构的图形表示 92
3.2.3 线性结构与非线性结构 93
3.3 线性表及其顺序存储结构 94
3.3.1 线性表的基本概念 94
3.3.2 线性表的顺序存储结构 95
3.3.3 线性表的插入运算 96
3.3.4 线性表的删除运算 97
3.4 栈和队列 98
3.4.1 栈及其基本运算 98
3.4.2 队列及其基本运算 99
3.5 线性链表 101
3.5.1 线性链表的基本概念 101
3.5.2 线性链表的基本运算 105
3.5.3 循环链表及其基本运算 106
3.6 树与二叉树 107
3.6.1 树的基本概念 107
3.6.2 二叉树及其基本性质 108
3.6.3 二叉树的存储结构 110
3.6.4 二叉树的遍历 111
3.7 查找技术 111
3.7.1 顺序查找 111
3.7.2 二分法查找 112
3.8 排序技术 112
3.8.1 交换类排序法 113
3.8.2 插入类排序法 115
3.8.3 选择类排序法 117
3.8.4 排序方法比较 119
本章小结 120
本章内容复习 120
网上资料查找 122
第4章 程序设计基础 123
4.1 程序设计过程与方法 123
4.1.1 计算机程序概述 123
4.1.2 结构化程序设计方法 125
4.1.3 面向对象的程序设计方法 125
4.2 常见的编程语言 128
4.2.1 计算机语言的发展史 128
4.2.2 计算机高级语言简介 129
本章小结 133
本章内容复习 134
网上资料查找 134
第5章 软件工程基础 135
5.1 软件工程基础概述 135
5.1.1 软件工程基本概念 135
5.1.2 结构化分析方法 139
5.1.3 软件设计 143
5.2 软件工程开发 147
5.2.1 软件开发阶段的划分 147
5.2.2 软件开发成本的分析 147
5.2.3 软件规格说明 148
5.2.4 程序编码 149
5.2.5 软件测试 151
5.2.6 程序的调试 154
本章小结 156
本章内容复习 156
网上资料查找 157
第6章 数据库技术基础 158
6.1 数据库概述 158
6.1.1 数据与数据处理 158
6.1.2 数据库的基础概念 161
6.1.3 数据库系统的特点与应用示例 163
6.1.4 常用数据库管理系统 164
6.2 数据库系统的结构 166
6.2.1 数据描述 166
6.2.2 数据模型 168
6.2.3 关系代数 172
6.2.4 数据库系统的三级模式结构 177
6.3 关系数据库 179
6.3.1 关系模型的设计 179
6.3.2 关系操作 181
6.3.3 结构化查询语言SQL 183
6.4 数据库技术与其他技术的结合 186
6.4.1 分布式数据库 186
6.4.2 多媒体数据库 187
本章小结 188
本章内容复习 188
网上资料查找 189
第7章 计算机网络基础 190
7.1 计算机网络 190
7.1.1 计算机网络概述 190
7.1.2 计算机网络的分类 191
7.1.3 计算机网络协议 192
7.1.4 计算机网络的体系结构 192
7.2 计算机局域网 194
7.2.1 局域网组成 194
7.2.2 典型的局域网 195
7.2.3 局域网互联 196
7.3 Internet基础 199
7.3.1 Internet概述 199
7.3.2 接入Internet 200
7.3.3 IP地址 201
7.4 Internet应用 203
本章小结 206
本章内容复习 206
网上资料查找 206
第8章 多媒体技术基础 207
8.1 多媒体技术 207
8.1.1 多媒体概述 207
8.1.2 媒体元素 208
8.1.3 多媒体 212
8.1.4 多媒体技术主要特性 214
8.1.5 多媒体的关键技术 216
8.1.6 多媒体技术的应用 217
8.2 多媒体计算机系统 218
8.2.1 多媒体系统层次结构 219
8.2.2 多媒体硬件的基本组成 219
8.2.3 多媒体计算机标准 220
本章小结 220
本章内容复习 221
网上资料查找 221
参考文献 222