目录

大学计算机基础教程第1章计算机与信息化社会1

1.1计算机的诞生和发展1

1.2了解计算机3

1.2.1计算机是如何工作的3

1.2.2什么是程序设计语言5

1.2.3什么是机器语言6

1.2.4什么是汇编语言7

1.2.5什么是高级语言8

1.3信息化生存9

1.3.1从互联网思维谈起9

1.3.2无所不在的计算设备12

1.3.3无远弗届的云计算13

1.3.4与人绑定15

1.3.5线上到线下17

习题119

第2章Python语言20

2.1Python编程环境和解释器20

2.1.1Python编程环境的使用20

2.1.2Python程序的一般结构22

2.1.3Python解释器的使用23

2.2数据的表示及输入输出26

2.2.1常量与变量26

2.2.2数据的输入输出28

2.2.3常用函数29

2.2.4运算符与表达式31

2.3序列34

2.3.1字符串34

2.3.2列表36

2.3.3元组37

2.3.4字典39

2.4程序的控制结构40

2.4.1分支语句40

2.4.2while循环语句41

2.4.3for循环语句42

2.4.4用户自定义函数44

2.4.5模块46

2.5类和对象47

2.5.1类的定义和使用48

2.5.2面向对象程序设计方法50

2.5.3类的继承性52

2.5.4异常处理54

习题256

大学计算机基础教程目录

第3章数据的计算机表示61

3.1逻辑电路及逻辑运算61

3.1.1门电路及基本逻辑运算61

3.1.2组合逻辑电路63

3.1.3时序逻辑电路64

3.2数值的计算机表示67

3.2.1二进制数68

3.2.2十六进制数及数制转换70

3.2.3数的补码表示71

3.2.4定点数73

3.2.5浮点数74

3.2.6IEEE标准浮点数76

3.2.7BCD码79

3.3文字的计算机表示81

3.3.1ASCII码81

3.3.2GB 2312—1980汉字编码标准83

3.3.3GB 18030汉字编码标准84

3.3.4Unicode标准88

3.3.5Unicode字符的存储格式90

3.4图片与声音的数字化93

3.4.1数字化图形和图像93

3.4.2图像的采样及存储96

3.4.3数字化音频98

3.5信息量与数据压缩101

3.5.1信息量101

3.5.2信息熵103

3.5.3信息熵与数据压缩105

3.5.4熵编码算法108

习题3112

第4章数据结构115

4.1数据结构的概念115

4.1.1数据及数据元素115

4.1.2数据结构的研究对象117

4.1.3数据结构的定义118

4.2线性表119

4.2.1线性表的概念120

4.2.2线性表的顺序存储结构121

4.2.3线性表的链式存储结构123

4.2.4栈127

4.2.5队列129

4.3树与二叉树131

4.3.1树的概念131

4.3.2二叉树的概念及性质133

4.3.3二叉树的存储结构135

4.3.4二叉树的遍历136

4.4图138

4.4.1图的概念138

4.4.2图的存储结构140

4.4.3图的遍历142

4.5查找143

4.5.1查找的概念144

4.5.2顺序查找145

4.5.3折半查找147

4.6排序148

4.6.1排序的概念148

4.6.2插入排序150

4.6.3交换排序152

4.6.4选择排序154

习题4156

第5章数据库160

5.1数据库系统组成与结构160

5.1.1数据库的概念160

5.1.2数据库系统组成163

5.1.3数据库系统的三级模式结构165

5.2数据库管理系统167

5.2.1关系数据库167

5.2.2数据库管理系统的功能170

5.2.3常见数据库管理系统171

5.3SQL语言及数据库操作173

5.3.1SQL语言的功能与特点174

5.3.2SQL语言的语句175

5.3.3创建SQLite数据库179

5.3.4SQLite数据库的数据查询与更新183

5.3.5Python程序操作SQLite数据库185

习题5188

第6章算法设计191

6.1算法的特征及评价191

6.1.1算法的概念191

6.1.2算法的特征193

6.1.3算法求解与解析解194

6.1.4算法的表示196

6.1.5算法的复杂度198

6.2递推、迭代和递归202

6.2.1递推法202

6.2.2递推法与代数解法205

6.2.3迭代法207

6.2.4递归法208

6.2.5尾递归法211

6.3构造算法的常用方法212

6.3.1穷举法212

6.3.2贪心法215

6.3.3分治法218

6.3.4动态规划算法222

6.3.5回溯法228

6.3.6分支限界法234

6.3.7分支限界法求解单源最短路径问题241

习题6245

第7章数据的传输248

7.1计算机网络概述248

7.1.1计算机网络的历史发展248

7.1.2计算机网络的功能250

7.1.3计算机网络的传输介质251

7.1.4网络体系结构与网络协议252

7.2编码与加密255

7.2.1编码与解码255

7.2.2检错与纠错260

7.2.3加密与解密技术262

7.3网络结构266

7.3.1网络的分类266

7.3.2网络地址269

习题7272

第8章操作系统275

8.1操作系统概述275

8.1.1操作系统的历史回顾275

8.1.2无所不在的操作系统277

8.1.3操作系统的目标与功能279

8.2进程与线程281

8.2.1进程的概念281

8.2.2线程的概念283

8.2.3多线程285

8.2.4生产者消费者问题286

8.3死锁问题291

8.3.1死锁的概念291

8.3.2银行家算法292

8.4设备管理294

8.4.1I/O控制方式294

8.4.2缓冲技术296

8.5分布式操作系统299

习题8301

参考文献303