计算机基础 第2版PDF电子书下载

第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