大学计算机：基于计算思维（第6版）

目 录
第1章 计算思维与计算机 1
1．1 计算思维概论 1
1．1．1 科学研究的三大方法―理论、实验和计算 1
1．1．2 什么是计算思维 2
1．1．3 计算思维对各学科的影响 3
1．2 计算机概述 5
1．2．1 计算机的特点 5
1．2．2 计算机的发展 6
1．2．3 计算机的分类 10
1．3 计算机的工作原理 12
1．4 计算机应用技术展望 14
1．4．1 普适计算 14
1．4．2 人工智能 15
1．4．3 云计算 16
1．4．4 物联网 17
1．4．5 大数据 18
本章小结 20
习题1 20
第2章 计算机中的信息表示 22
2．1 信息与信息技术 22
2．1．1 信息与数据 22
2．1．2 信息资源 23
2．1．3 信息技术 24
2．1．4 信息化社会 24
2．2 信息在计算机中的表示 25
2．2．1 数制 25
2．2．2 计算机中的信息表示 27
2．3 数值信息的编码 28
2．3．1 带符号整数的编码 28
2．3．2 带符号实数的编码 30
2．4 文本信息的编码 31
2．4．1 西文字符的编码 31
2．4．2 汉字的编码 32
★2．5 声音和图形图像信息的编码 34
2．5．1 声音媒体的数字化 34
2．5．2 图形图像媒体的数字化 37
本章小结 39
习题2 39
第3章 微型计算机的系统组成 41
3．1 微型计算机系统的层次关系 41
3．2 微型计算机硬件系统 42
3．2．1 概述 42
3．2．2 微处理器 44
3．2．3 存储器 45
3．2．4 总线 51
3．2．5 主机板 52
3．2．6 输入和输出设备 56
3．3 微型计算机的选购与组装 58
3．3．1 微型计算机的选购 58
3．3．2 微型计算机硬件组装 60
3．4 微型计算机软件系统 61
3．4．1 计算机软件概述 61
3．4．2 操作系统 61
3．4．3 语言处理程序 67
习题3 68
第4章 计算机中的问题求解 71
4．1 程序设计的基本概念 71
4．1．1 程序设计 71
4．1．2 程序设计语言 73
4．1．3 算法与程序 74
4．2 程序设计的构成要素 76
4．2．1 常量与变量 77
4．2．2 运算符与表达式 77
4．2．3 语句 78
4．2．4 函数 79
4．3 结构化程序设计 80
4．3．1 结构化程序设计的原则 80
4．3．2 结构化程序设计的基本结构与优缺点 81
★4．4 面向对象程序设计 81
4．4．1 面向对象的基本概念 81
4．4．2 面向对象程序设计的基本思想 83
4．5 常用算法 84
4．5．1 基本算法 84
4．5．2 迭代算法 85
4．5．3 枚举算法 86
★4．5．4 递归算法 88
★4．6 算法性能分析与度量 90
4．6．1 算法的性能指标 90
4．6．2 算法效率的度量 91
4．7 学习算法的原因 91
本章小结 92
习题4 92
第5章 计算机中的数据结构 96
5．1 数据结构的基本概念 96
5．1．1 数据、数据元素和数据结构 96
5．2 基本数据结构 97
5．2．1 线性表 97
5．2．2 栈和队列 99
5．2．3 树 101
5．3 查找算法与排序算法 105
5．3．1 查找 105
5．3．2 排序 106
本章小结 109
习题5 110
第6章 计算机中的数据管理 112
6．1 数据库系统概述 112
6．1．1 数据管理技术的发展 112
6．1．2 数据库、数据库管理系统和数据库系统 113
6．1．3 数据模型 114
6．2 关系数据库 117
6．2．1 关系模型的基本概念 117
6．2．2 Access简介 119
6．3 数据库设计 120
6．3．1 需求分析 120
6．3．2 概念结构设计 121
6．3．3 逻辑结构设计 121
★6．4 数据库技术的新发展 122
6．4．1 新一代数据库技术的研究和特点 122
6．4．2 数据库新技术 123
本章小结 124
习题6 124
第7章 计算机网络初步 126
7．1 计算机网络概述 126
7．1．1 计算机网络的形成和发展 126
7．1．2 计算机网络在我国的发展 127
7．1．3 计算机网络的基本概念 129
7．1．4 计算机网络的组成 133
7．2 网络体系结构与协议 135
7．2．1 网络体系结构 135
7．2．2 OSI参考模型 137
7．2．3移动通信协议 139
7．3 TCP/IP参考模型及协议 139
7．3．1 网络接口层 139
7．3．2 网际层 140
7．3．3 传输层 142
7．3．4 应用层 142
本章小结 146
习题7 147
参考文献 149