第1章 计算机基础知识 1
1.1 计算机概述 1
1.1.1 计算机的发展 1
1.1.2 计算机的分类及应用领域 3
1.1.3 数据在计算机中的表示与存储 6
1.1.4 计算机系统组成 10
1.2 微型计算机系统 13
1.2.1 计算机的基本工作原理及结构 13
1.2.2 微型计算机硬件系统组成 14
习题 17
第2章 操作系统 19
2.1 操作系统概述 19
2.1.1 操作系统的定义 19
2.1.2 操作系统的发展与分类 20
2.1.3 操作系统的特征 23
2.2 操作系统的功能 24
2.2.1 处理机管理 24
2.2.2 存储器管理 26
2.2.3 设备管理 27
2.2.4 文件管理 27
2.3 中文Windows XP 27
2.3.1 Windows XP的特点 28
2.3.2 Windows XP的桌面和任务栏 28
2.3.3 Windows XP的软件管理 29
2.3.4 Windows XP的控制面板 30
2.3.5 Windows XP的任务管理器 31
习题 31
第3章 计算机网络基础 34
3.1 计算机网络概述 34
3.1.1 计算机网络的发展 34
3.1.2 网络的功能 35
3.1.3 网络系统的组成 35
3.1.4 网络的分类及应用 37
3.1.5 网络体系结构 38
3.2 局域网概述 41
3.2.1 以太网的工作原理及组网 42
3.2.2 网络的硬件设备 45
3.2.3 局域网操作系统 54
3.3 Internet基础知识 56
3.3.1 Internet概述 56
3.3.2 IP地址和域名 59
3.3.3 Internet提供的常用服务 63
习题 64
第4章 计算机信息安全基础知识 67
4.1 信息安全概述 67
4.1.1 信息安全的概念 67
4.1.2 网络黑客及网络攻防 68
4.1.3 防火墙技术 70
4.2 计算机病毒 71
4.2.1 计算机病毒的定义及特点 71
4.2.2 计算机病毒的传播途径和危害 72
4.2.3 计算机病毒及防范 74
4.3 信息安全保护 74
4.3.1 网络入侵方式 74
4.3.2 网络安全保护 75
4.3.3 信息系统安全保护 76
4.4 计算机犯罪与知识产权保护 77
4.4.1 计算机犯罪 77
4.4.2 知识产权 79
4.4.3 软件知识产权及其保护 80
习题 83
第5章 多媒体技术基础 85
5.1 多媒体技术的基本概念 85
5.1.1 多媒体及多媒体技术 85
5.1.2 多媒体技术的特征 86
5.1.3 多媒体信息处理的关键技术 87
5.1.4 多媒体技术的应用领域 88
5.2 多媒体信息的数字化和压缩技术 89
5.2.1 数字音频及处理 90
5.2.2 数字图像及处理 92
5.2.3 数字视频及处理 96
5.2.4 数据压缩技术 99
5.3 多媒体常用软件 103
5.3.1 WinRAR压缩软件 103
5.3.2 Phtoshop图形图像处理软件 104
5.3.3 Flash 109
习题 113
第6章 程序设计基础 116
6.1 程序设计语言与风格 116
6.1.1 程序设计风格 116
6.1.2 程序设计语言 118
6.2 结构化程序设计 120
6.2.1 结构化程序设计的原则 120
6.2.2 结构化程序的基本结构与特点 121
6.3 面向对象的程序设计 122
6.3.1 面向对象的基本概念 122
6.3.2 面向对象的程序设计 124
6.4 算法基础 125
6.4.1 算法的基本概念 125
6.4.2 算法的描述 126
6.4.3 算法的分析 128
习题 129
第7章 数据结构基础 132
7.1 数据结构概念及定义 132
7.1.1 数据结构概述 132
7.1.2 数据元素和数据项 134
7.1.3 数据对象和数据类型 134
7.1.4 数据的逻辑结构 135
7.1.5 数据的存储结构 136
7.1.6 数据结构的定义 137
7.1.7 线性结构与非线性结构 138
7.2 线性表 138
7.2.1 线性表的基本概念 139
7.2.2 线性表的逻辑结构特征 139
7.2.3 线性表的顺序存储结构 139
7.2.4 线性表的基本运算 140
7.2.5 线性表的链式存储 142
7.2.6 基本运算在链表上的实现 142
7.2.7 其他链表 144
7.3 栈和队列 146
7.3.1 栈的定义 146
7.3.2 队列 148
7.4 树 151
7.4.1 树的定义与相关术语 151
7.4.2 二叉树的定义与基本操作 152
7.4.3 二叉树的性质 153
7.4.4 二叉树的存储结构 154
7.4.5 二叉树的遍历 156
7.5 排序 157
7.5.1 排序的基本概念 157
7.5.2 排序方法 158
7.5.3 插入类排序 158
7.5.4 选择类排序 160
7.5.5 交换类排序 161
7.6 查找技术 164
7.6.1 查找的基本概念 164
7.6.2 顺序查找 165
7.6.3 二分法查找 165
习题 166
第8章 软件工程基础 169
8.1 软件工程的基本概念 169
8.1.1 软件定义与软件特点 169
8.1.2 软件危机与软件工程 170
8.1.3 软件工程的目标与原则 171
8.1.4 软件工程过程与软件生命周期 172
8.1.5 软件开发工具与软件开发环境 173
8.2 结构化分析方法 173
8.2.1 需求分析 173
8.2.2 结构化分析方法 174
8.2.3 数据流图 175
8.2.4 数据字典 177
8.2.5 软件需求规格说明书 177
8.3 软件设计 178
8.3.1 软件设计概述 178
8.3.2 总体设计 179
8.3.3 详细设计 182
8.4 软件测试 182
8.4.1 软件测试的基本概念 183
8.4.2 软件测试的方法 183
8.4.3 测试用例设计 184
8.4.4 软件测试的实施 187
8.5 程序的调试 188
8.5.1 程序调试的基本概念 188
8.5.2 程序的调试方法 189
8.5.3 程序的静态调试 190
8.5.4 程序的动态调试 191
习题 192
第9章 数据库技术基础 194
9.1 数据库系统的基本概念 194
9.1.1 数据库基本概念 194
9.1.2 数据库系统的发展 196
9.1.3 数据库系统的基本特点 198
9.1.4 数据库系统的内部结构体系 199
9.2 数据模型 201
9.2.1 数据模型的基本概述 201
9.2.2 E-R模型 202
9.2.3 几种主要的数据模型 204
9.3 关系运算 206
9.3.1 关系代数 206
9.3.2 集合运算 206
9.3.3 关系运算 208
9.4 数据库设计与管理 211
9.4.1 数据库设计概述 211
9.4.2 数据库设计的需求分析 212
9.4.3 数据库概念结构设计 212
9.4.4 数据库的逻辑结构设计 213
9.4.5 数据库的物理设计 214
9.4.6 数据库管理 215
习题 216
参考文献 219