普通高等教育“十三五”规划教材 大学计算机基础PDF电子书下载

理论篇 2

第1章 数据与信息 2

1.1 信息概述 2

1.1.1 数据与信息 2

1.1.2 数据单位 4

1.2 数制转换 5

1.2.1 数制 5

1.2.2 二进制的计算规则 7

1.2.3 进制转换 9

1.3 信息表示 11

1.3.1 数值的表示 12

1.3.2 字符的表示 15

1.3.3 中文的表示 18

1.3.4 多媒体信息编码 23

1.4 信息处理 31

1.4.1 压缩 31

1.4.2 校验 33

1.4.3 加密 35

第2章 计算理论 38

2.1 计算 38

2.1.1 计算的历史 38

2.1.2 计算机定义 42

2.2 图灵机 43

2.2.1 图灵机的基本思想 46

2.2.2 图灵测试 51

2.3 计算理论 54

2.3.1 形式语言 54

2.3.2 自动机理论 55

2.3.3 可计算性理论 56

2.3.4 计算复杂性理论 60

2.3.5 冯·诺依曼机 62

第3章 算法与数据结构 67

3.1 算法的基本概念 67

3.1.1 算法的定义 67

3.1.2 算法的基本特征 68

3.1.3 算法的基本要素 68

3.2 算法的基本设计方法 68

3.2.1 枚举法 68

3.2.2 归纳法 71

3.2.3 递推算法 71

3.2.4 递归算法 73

3.2.5 回溯法 74

3.3 算法的复杂度 75

3.3.1 算法的时间复杂度 75

3.3.2 算法的空间复杂度 76

3.4 算法和数据结构 76

3.4.1 数据结构的定义 76

3.4.2 数据的逻辑结构与存储结构 77

3.4.3 数据结构的图形表示 77

3.4.4 线性结构与非线性结构 78

3.4.5 线性表 78

3.4.6 栈和队列 80

3.5 树 84

3.5.1 树的基本概念 84

3.5.2 二叉树的基本概念 85

3.6 查找与排序 86

3.6.1 基本查找算法 86

3.6.2 基本排序算法 87

第4章 计算机系统 90

4.1 计算机系统组成 90

4.2 计算机的分类 90

4.3 计算机硬件 92

4.3.1 冯·诺依曼体系结构 92

4.3.2 中央处理器 94

4.3.3 内存 95

4.3.4 主板 95

4.3.5 硬盘 96

4.3.6 显卡 97

4.3.7 光盘及光驱 98

4.3.8 显示器 99

4.3.9 可移动存储设备 99

第5章 计算机软件 101

5.1 计算机软件 101

5.1.1 计算机软件概述 101

5.1.2 计算机软件的分类 102

5.2 操作系统基础 103

5.2.1 操作系统概述 103

5.2.2 操作系统的分类 104

5.2.3 常用操作系统简介 105

5.2.4 操作系统的功能 106

5.3 操作系统应用概述 114

5.3.1 Windows基本操作 115

5.3.2 Windows桌面 120

5.3.3 文件资源管理器 123

5.3.4 Windows控制面板 125

5.4 数据库系统概述 126

5.4.1 数椐库基础 126

5.4.2 数据库系统 127

5.4.3 数据模型 129

5.4.4 关系数据库 132

5.4.5 关系运算 134

第6章 计算机网络 136

6.1 网络技术基础 136

6.1.1 网络简介 136

6.1.2 网络的分类 136

6.1.3 计算机网络的拓扑结构 137

6.1.4 计算机网络的体系结构 138

6.1.5 网络设备 140

6.2 局域网 143

6.2.1 局域网概述 143

6.2.2 局域网的分类 143

6.2.3 无线局域网 144

6.3 Internet及其应用概述 145

6.3.1 Internet基础 145

6.3.2 IP地址 145

6.3.3 域名系统 146

6.3.4 Internet应用 147

实践篇 154

第7章 操作系统应用 154

7.1 Windows基础 154

7.2 Windows扩展 164

第8章 计算机网络应用 177

8.1 网络基础 177

8.2 信息搜索 184

8.3 网络安全 193

第9章 办公软件应用 199

9.1 办公软件应用概述 199

9.1.1 文字处理 199

9.1.2 电子表格 200

9.1.3 演示文稿 201

9.2 Word基本编辑 202

9.3 Word长文档 207

9.4 PowerPoint演示 214

9.5 Excel数据组织 233

9.6 Excel公式函数 236

9.7 Excel图表 238

9.8 Excel数据分析 242

第10章 多媒体应用 247

10.1 图像处理 247

10.2 视频编辑 252

第11章 数据库应用 257

11.1 创建表 257

11.2 创建查询 260

参考文献 264