大学计算机基础教程(高等学校计算机基础教育教材精选)

姚普选、乔亚男编著的《大学计算机基础教程( 高等学校计算机基础教育教材精选)》以培养学生的 计算思维能力为目标，以计算机中信息的表示、存储 、压缩、处理和传输为主线，以易得易用且前景看好 的Python、SQLite等语言和软件为工具，系统讲解了 “大学计算机基础”课程涵盖的知识和技术。本书的 主要内容包括3个方面：计算机软件、硬件的概念及 基本工作方式；算法的概念、算法与数据结构以及常 用算法的基本思想；数据库系统的概念、工作方式及 基本操作方法。 本书着重讲解计算机科学技术的基础知识和基本 思想方法，对涉及的程序设计语言和软件工具的介绍 也力图准确、清晰，便于读者学习和运用。本书可用 作高等院校非计算机专业“大学计算机基础”课程的 教材，也可作为科技工作者或其他工作人员的参考书 。

第1章 计算机与信息化社会 1.1 计算机的诞生和发展 1.2 了解计算机 1.2.1 计算机是如何工作的 1.2.2 什么是程序设计语言 1.2.3 什么是机器语言 1.2.4 什么是汇编语言 1.2.5 什么是高级语言 1.3 信息化生存 1.3.1 从互联网思维谈起 1.3.2 无所不在的计算设备 1.3.3 无远弗届的云计算 1.3.4 与人绑定 1.3.5 线上到线下 习题 第2章 Python语言 2.1 Python编程环境和解释器 2.1.1 Python编程环境的使用 2.1.2 Python程序的一般结构 2.1.3 Python解释器的使用 2.2 数据的表示及输入输出 2.2.1 常量与变量 2.2.2 数据的输入输出 2.2.3 常用函数 2.2.4 运算符与表达式 2.3 序列 2.3.1 字符串 2.3.2 列表 2.3.3 元组 2.3.4 字典 2.4 程序的控制结构 2.4.1 分支语句 2.4.2 while循环语句 2.4.3 for循环语句 2.4.4 用户自定义函数 2.4.5 模块 2.5 类和对象 2.5.1 类的定义和使用 2.5.2 面向对象程序设计方法 2.5.3 类的继承性 2.5.4 异常处理 习题 大学计算机基础教程目录 第3章 数据的计算机表示 3.1 逻辑电路及逻辑运算 3.1.1 门电路及基本逻辑运算 3.1.2 组合逻辑电路 3.1.3 时序逻辑电路 3.2 数值的计算机表示 3.2.1 二进制数 3.2.2 十六进制数及数制转换 3.2.3 数的补码表示 3.2.4 定点数 3.2.5 浮点数 3.2.6 IEEE标准浮点数 3.2.7 BCD码 3.3 文字的计算机表示 3.3.1 ASCII码 3.3.2 GB 2312—1980汉字编码标准 3.3.3 GB 18030汉字编码标准 3.3.4 Unicode标准 3.3.5 Unicode字符的存储格式 3.4 图片与声音的数字化 3.4.1 数字化图形和图像 3.4.2 图像的采样及存储 3.4.3 数字化音频 3.5 信息量与数据压缩 3.5.1 信息量 3.5.2 信息熵 3.5.3 信息熵与数据压缩 3.5.4 熵编码算法 习题 第4章 数据结构 4.1 数据结构的概念 4.1.1 数据及数据元素 4.1.2 数据结构的研究对象 4.1.3 数据结构的定义 4.2 线性表 4.2.1 线性表的概念 4.2.2 线性表的顺序存储结构 4.2.3 线性表的链式存储结构 4.2.4 栈 4.2.5 队列 4.3 树与二叉树 4.3.1 树的概念 4.3.2 二叉树的概念及性质 4.3.3 二叉树的存储结构 4.3.4 二叉树的遍历 4.4 图 4.4.1 图的概念 4.4.2 图的存储结构 4.4.3 图的遍历 4.5 查找 4.5.1 查找的概念 4.5.2 顺序查找 4.5.3 折半查找 4.6 排序 4.6.1 排序的概念 4.6.2 插入排序 4.6.3 交换排序 4.6.4 选择排序 习题 第5章 数据库 5.1 数据库系统组成与结构 5.1.1 数据库的概念 5.1.2 数据库系统组成 5.1.3 数据库系统的三级模式结构 5.2 数据库管理系统 5.2.1 关系数据库 5.2.2 数据库管理系统的功能 5.2.3 常见数据库管理系统 5.3 SQL语言及数据库操作 5.3.1 SQL语言的功能与特点 5.3.2 SQL语言的语句 5.3.3 创建SQLite数据库 5.3.4 SQLite数据库的数据查询与更新 5.3.5 Python程序操作SQLite数据库 习题 第6章 算法设计 6.1 算法的特征及评价 6.1.1 算法的概念 6.1.2 算法的特征 6.1.3 算法求解与解析解 6.1.4 算法的表示 6.1.5 算法的复杂度 6.2 递推、迭代和递归 6.2.1 递推法 6.2.2 递推法与代数解法 6.2.3 迭代法 6.2.4 递归法 6.2.5 尾递归法 6.3 构造算法的常用方法 6.3.1 穷举法 6.3.2 贪心法 6.3.3 分治法 6.3.4 动态规划算法 6.3.5 回溯法 6.3.6 分支限界法 6.3.7 分支限界法求解单源最短路径问题 习题 第7章 数据的传输 7.1 计算机网络概述 7.1.1 计算机网络的历史发展 7.1.2 计算机网络的功能 7.1.3 计算机网络的传输介质 7.1.4 网络体系结构与网络协议 7.2 编码与加密 7.2.1 编码与解码 7.2.2 检错与纠错 7.2.3 加密与解密技术 7.3 网络结构 7.3.1 网络的分类 7.3.2 网络地址 习题 第8章 操作系统 8.1 操作系统概述 8.1.1 操作系统的历史回顾 8.1.2 无所不在的操作系统 8.1.3 操作系统的目标与功能 8.2 进程与线程 8.2.1 进程的概念 8.2.2 线程的概念 8.2.3 多线程 8.2.4 生产者消费者问题 8.3 死锁问题 8.3.1 死锁的概念 8.3.2 银行家算法 8.4 设备管理 8.4.1 I/O控制方式 8.4.2 缓冲技术 8.5 分布式操作系统 习题 参考文献