大学计算机基础教程

大学计算机基础教程第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