大学计算机基础

目　　录
第1章 计算机与计算思维 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 结构化查询语言SQL 173
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 接入Internet 189
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