本书按照教育部制定的高等学校非计算机类专业计算机基础课程教学标准，结合国家计算机二级考试公共基础部分的大纲要求组织编写而成。全书分为8章，主要内容包括计算机与计算思维、计算机系统组成、算法与数据结构、程序设计基础、软件工程基础、数据库技术基础、计算机网络基础以及多媒体技术基础。本书与作者同步编写的《计算机应用基础》所讲述的Office实践应用结合起来，构成完整的"计算机基础"课程教学知识体系。本书内容与时俱进，注重计算机科学前沿新技术，以计算思维为主线，具有内容丰富、层次清晰、通俗易懂、图文并茂等特色，旨在拓展学生视野，使其在各自的专业中能够有意识地借鉴、引入计算机科学中的一些理念、技术和方法，提高大学生运用计算思维分析和解决问题的综合能力。本书可作为高等学校大学计算机基础课的教材，也可作为计算机等级考试基础知识部分的培训教材和自学参考书。

章 计算机与计算思维1
1.1 计算机概述1
1.2 信息技术概述5
1.2.1 现代信息技术基础知识5
1.2.2 计算机在信息社会的应用7
1.3 计算思维9
1.4 计算机应用系统的计算模式12
1.5 新的计算模式14
1.5.1 普适计算14
1.5.2 网格计算16
1.5.3 云计算17
1.5.4 人工智能21
1.5.5 物联网23
本章小结26
本章内容复习26
网上资源查找27
第2章 计算机系统组成28
2.1 计算机系统基础知识28
2.1.1 计算机系统基本组成28
2.1.2 计算机系统的层次结构29
2.1.3 计算机的基本工作原理29
2.2 数据在计算机中的表示30
2.2.1 数值数据的进位计数制及相互转换31
2.2.2 数值数据在计算机中的编码表示36
2.2.3 非数值数据在计算机中的编码表示40
2.3 微型计算机硬件系统43
2.3.1 机箱主板44
2.3.2 中央处理器48
2.3.3 存储器52
2.3.4 总线57
2.3.5 插槽59
2.3.6 计算机常用接口60
2.3.7 输入/输出设备65
2.4 计算机软件系统68
2.4.1 软件与软件系统68
2.4.2 系统软件69
2.4.3 常用应用软件77
本章小结78
本章内容复习78
网上资源查找79
第3章 算法与数据结构80
3.1 算法80
3.1.1 算法的基本概念80
3.1.2 算法复杂度83
3.2 数据结构的基本概念85
3.2.1 数据结构的定义85
3.2.2 数据结构的图形表示87
3.2.3 线性结构与非线性结构88
3.3 线性表及其顺序存储结构88
3.3.1 线性表的基本概念88
3.3.2 线性表的顺序存储结构89
3.3.3 线性表的插入运算90
3.3.4 线性表的删除运算91
3.4 栈和队列92
3.4.1 栈及其基本运算92
3.4.2 队列及其基本运算94
3.5 线性链表96
3.5.1 线性链表的基本概念96
3.5.2 线性链表的基本运算99
3.5.3 循环链表及其基本运算100
3.6 树与二叉树101
3.6.1 树的基本概念101
3.6.2 二叉树及其基本性质102
3.6.3 二叉树的存储结构104
3.6.4 二叉树的遍历105
3.7 查找技术105
3.7.1 顺序查找105
3.7.2 二分法查找106
3.8 排序技术106
3.8.1 交换类排序法107
3.8.2 插入类排序法109
3.8.3 选择类排序法111
3.8.4 排序方法比较112
本章小结113
本章内容复习113
网上资源查找115
第4章 程序设计基础116
4.1 程序设计方法116
4.1.1 计算机程序概述116
4.1.2 结构化程序设计方法118
4.1.3 面向对象的程序设计方法119
4.1.4 程序设计风格121
4.2 常见的编程语言122
4.2.1 计算机语言的发展史122
4.2.2 计算机不错语言123
本章小结127
本章内容复习127
网上资源查找128
第5章 软件工程基础129
5.1 软件工程基础129
5.1.1 软件工程基本概念129
5.1.2 结构化分析方法133
5.1.3 软件设计136
5.2 软件工程开发140
5.2.1 软件开发阶段的划分140
5.2.2 软件开发成本的分析140
5.2.3 软件规格说明141
5.2.4 程序编码142
5.2.5 软件测试143
5.2.6 程序的调试147
本章小结148
本章内容复习148
网上资源查找149
第6章 数据库技术基础150
6.1 数据库概述150
6.1.1 数据与数据处理150
6.1.2 数据库的基本概念153
6.1.3 数据库系统的特点与应用示例154
6.1.4 常用数据库管理系统156
6.2 数据库系统的结构157
6.2.1 数据描述157
6.2.2 数据模型159
6.2.3 关系代数163
6.2.4 数据库系统的三级模式结构167
6.3 关系数据库169
6.3.1 关系模型的设计169
6.3.2 关系操作171
6.3.3 结构化查询语言SQL173
6.4 数据库技术与其他技术的结合176
6.4.1 分布式数据库176
6.4.2 多媒体数据库177
本章小结177
本章内容复习178
网上资源查找179
第7章 计算机网络180
7.1 计算机网络基础180
7.1.1 计算机网络概述180
7.1.2 计算机网络的分类181
7.1.3 计算机网络协议182
7.1.4 计算机网络的体系结构182
7.2 计算机局域网184
7.2.1 局域网组成184
7.2.2 典型的局域网185
7.2.3 局域网互联186
7.3 Internet基础189
7.3.1 Internet概述189
7.3.2 接入Internet189
7.3.3 IP地址190
7.4 Internet应用193
本章小结195
本章内容复习195
网上资源查找196
第8章 多媒体技术基础197
8.1 多媒体技术197
8.1.1 多媒体197
8.1.2 媒体元素198
8.1.3 多媒体技术202
8.1.4 多媒体技术的主要特性204
8.1.5 多媒体的关键技术205
8.1.6 多媒体技术的应用206
8.2 多媒体计算机系统207
8.2.1 多媒体系统层次结构208
8.2.2 多媒体硬件的基本组成208
8.2.3 多媒体计算机标准209
本章小结209
本章内容复习209
网上资源查找210