大学计算机基础 面向计算思维PDF电子书下载

第1章 导论 1

1.1 计算概念 1

1.2 计算机科学与计算科学 1

1.3 计算机的发展史 2

1.3.1 计算机硬件的发展 2

1.3.2 计算机软件的发展 5

1.3.3 计算机在中国 6

1.3.4 未来新型计算机 9

1.4 计算机的应用领域 10

本章小结 12

习题1 12

第2章 计算机系统 14

2.1 计算机系统的组成 14

2.1.1 冯·诺依曼型计算机 14

2.1.2 计算机硬件系统 15

2.1.3 计算机软件系统 16

2.1.4 计算机硬件系统和软件系统之间的关系 18

2.2 计算机工作原理 19

2.2.1 计算机指令系统 19

2.2.2 计算机基本工作原理 19

2.3 微型计算机系统的组成 20

2.3.1 微型计算机的基本结构 21

2.3.2 微型计算机的硬件组成 22

2.3.3 微型计算机的软件配置 35

2.4 计算机的主要技术指标及性能评价 37

本章小结 38

习题2 38

第3章 数据在计算机中的表示 42

3.1 数据与数制 42

3.1.1 数据及其分类 42

3.1.2 数制 42

3.1.3 不同进制数之间的转换 45

3.2 数值在计算机中的表示 48

3.2.1 数值编码 48

3.2.2 数值在计算机中的表示 52

3.3 字符在计算机中的表示 54

3.3.1 英文字符在计算机中的表示 55

3.3.2 汉字字符在计算机中的表示 56

3.4 图形和图像在计算机中的表示 64

3.4.1 图形在计算机中的表示 64

3.4.2 图像在计算机中的表示 64

3.4.3 常用的图像文件格式 66

3.5 声音在计算机中的表示 68

3.5.1 声音在计算机中的表示 68

3.5.2 声音文件格式 69

本章小结 70

习题3 70

第4章 程序设计基础 73

4.1 程序设计概述 73

4.1.1 程序和程序设计 73

4.1.2 程序设计方法 73

4.1.3 程序设计风格 73

4.2 结构化程序设计 75

4.2.1 结构化程序设计的原则 75

4.2.2 结构化程序设计的基本结构 75

4.2.3 结构化设计语言 76

4.3 面向对象的程序设计 77

4.3.1 面向对象的程序设计方法概述 78

4.3.2 对象和类 80

4.3.3 消息（Message） 82

4.3.4 继承性和多态性 83

4.3.5 面向对象语言 84

本章小结 85

习题4 86

第5章 算法基础 87

5.1 算法概述 87

5.1.1 算法的定义 87

5.1.2 算法的基本特征及评价 89

5.1.3 算法复杂度 89

5.1.4 算法的基本要素 91

5.2 描述算法的工具 92

5.2.1 传统流程图 92

5.2.2 N-S结构化流程图 93

5.2.3 PAD图 94

5.2.4 过程设计语言 95

5.3 穷举法 95

5.4 迭代法 101

5.5 递归法 106

5.6 排序算法 110

5.6.1 冒泡排序 110

5.6.2 简单选择排序 113

5.6.3 直接插入排序 115

5.7 查找算法 116

5.7.1 顺序查找 116

5.7.2 二分法查找 117

本章小结 119

习题5 119

第6章 数据结构 123

6.1 数据结构的基本概念 123

6.1.1 数据与数据结构 123

6.1.2 数据的逻辑结构 124

6.1.3 数据的存储结构 125

6.1.4 数据的运算 126

6.2 线性表 127

6.2.1 线性表的定义 127

6.2.2 顺序表及其基本运算 127

6.2.3 链表及其基本运算 128

6.3 栈和队列 129

6.3.1 栈及其基本运算 130

6.3.2 队列及其基本运算 131

6.4 树与二叉树 133

6.4.1 树的基本概念 134

6.4.2 二叉树及其基本性质 135

6.4.3 二叉树的存储结构 138

6.4.4 二叉树的遍历 138

习题6 139

第7章 数据库设计基础 142

7.1 数据库的基本概念 142

7.1.1 数据和数据处理 142

7.1.2 数据管理技术的发展 143

7.1.3 数据库系统 144

7.1.4 数据库管理系统的基本功能 145

7.1.5 数据库系统的基本特点 146

7.1.6 数据库系统的内部体系结构 147

7.2 数据模型 149

7.2.1 数据模型的基本概念 149

7.2.2 概念模型 150

7.2.3 E-R模型 151

7.2.4 逻辑数据模型 152

7.3 关系代数 155

7.3.1 传统的集合运算 155

7.3.2 专门的关系运算 157

7.4 数据库设计与管理 159

7.4.1 数据库设计 159

7.4.2 数据库管理 160

本章小结 161

习题7 161

第8章 计算机网络应用 164

8.1 计算机网络概述 164

8.1.1 计算机网络的形成与发展 164

8.1.2 计算机网络的分类 166

8.1.3 计算机网络的组成 168

8.1.4 计算机网络的主要功能 174

8.2 计算机网络体系结构 175

8.2.1 网络体系结构概述 175

8.2.2 ISO/OSI开放系统互联参考模型 176

8.2.3 TCP/IP体系结构 179

8.3 Internet基础 180

8.3.1 Internet的概述 181

8.3.2 Internet的接入方式 181

8.3.3 IP地址和域名系统 183

8.3.4 Internet的应用 185

8.4 互联网的创新 187

习题8 192

参考文献 198